排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
传感器网络中一种基于质心的分布式成簇算法 总被引:5,自引:0,他引:5
在LEACH的基础上,提出了一种适合无线传感器网络的基于质心的分布式成簇算法——CDCS。在CDCS中,每一个节点首先基于最优簇首概率popt自主确定自己是否为临时簇首。然后临时簇首根据收集到的簇内节点信息,确定簇内近似质心,并由此动态调整簇内结构,使得调整后的簇内通信总能耗尽可能小。理论分析和模拟实验表明,CDCS在保持LEACH算法简单性的同时,可以获得比LEACH更好的性能,优化后的簇首选择策略可以在不同场景下有效延长网络生存时间达32%~38%。 相似文献
2.
为了对测试用例集进行有效化简,提出了一种考虑测试用例间互补关系的测试用例集简化算法CH.该算法通过挑选所有的必不可少测试用例、剔除1-1冗余测试用例、选择能够最大程度满足未被满足的测试需求的测试用例、应用考虑元素间互补关系的双组合选入机制,寻找优化代表集.实例研究表明,在一些测试条件下该算法优于现有的几种测试用例集简化算法.利用该算法,可以得到更精简的测试用例集. 相似文献
3.
移动自组网络的路由算法往往采用传统的单路径路由方式,每次路由发现泛洪都会伴有大量路由包的丢弃以及路由负载和路由延迟的增加,大大降低路由算法的性能。为解决这些问题,提出了一种基于稳定的网格多路径路由算法SGMR.该算法充分利用网格中节点的位置信息,有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径策略来选择多条稳定的节点不相交路由。模拟结果显示,与传统的单路径路由算法LAR和AODV相比,SGMR算法可以有效提高数据包投递成功率,降低路由平均延迟和路由负载。 相似文献
4.
传感器网络中一种能量有效的自适应成簇算法 总被引:1,自引:0,他引:1
为了延长网络的生存时间,需要设计能量有效的协议,以适应传感器网络的特点.本文在LEACH的基础上,提出了一种适合无线传感器网络的能量有效的成簇算法DEEAC.在DEEAC中,每一个节点均基于最优簇首概率popt自主地确定自己是否为临时簇首.该临时簇首通过收集到的簇内信息,根据簇内通信总能耗最小化原则,选择一个使得簇内通信代价尽可能小且在最近(r mod (1/popt))轮中没有成为簇首的簇内节点作为该轮的最终簇首.模拟实验表明,DEEAC与LEACH相比具有更好的性能,优化后的簇首选择策略可以在不同场景下有效延长网络的生存时间. 相似文献
1