动态拓扑环境下无线传感器网络分簇算法研究

被引:10
作者
刘彩苹
李仁发
付彬
机构
[1] 湖南大学计算机与通信学院
基金
湖南省自然科学基金;
关键词
无线传感器网络; 动态拓扑网络; 分簇算法; 分布式算法;
D O I
10.19650/j.cnki.cjsi.2009.12.032
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
提出一种适用于动态拓扑环境的无线传感器网络分布式分簇算法,算法根据节点的剩余能量以及与动态变化的簇心之间的距离来挑选簇头,从而使网络能量均匀消耗。与集中式算法不同,该算法只需和部分邻居节点交换阈值信息而无需收集全局节点的位置信息,也不必完成远距离通信等任务。仿真与实际应用表明,动态拓扑环境下,该算法具有良好的负载平衡性能和较小的协议开销,与LEACH算法相比,能有效减少能量消耗,网络生存期可以延长20%~30%。
引用
收藏
页码:2652 / 2658
页数:7
相关论文
共 4 条
  • [1] 传感器网络中基于节点位置的功率控制算法
    文凯
    郭伟
    黄广杰
    [J]. 仪器仪表学报, 2008, (02) : 426 - 431
  • [2] A local facility location algorithm for sensor networks. KRIVITSKI D,SCHUSTER A,WOLFF R. Proceedings of International Con-ference on Distributed Computing in Sensor System(DCOSS) . 2005
  • [3] Design of surveillance sensor grids with a lifetime constraint. MHATRE V,ROSENBERG C,KOFMAN D. Proceedings of the First European Workshop on Wireless Sensor Networks . 2004
  • [4] Performance improvement of passiveclustering algorithm in wireless sensor networks. ZEGHILET H. Proceedings of the Fourth International Conference on Networked Sensing Systems(INSS) . 2007