无线传感器网络拓扑三级分簇优化算法-控制与决策.pdfVIP

第31 卷 第6 期 控 制 与 决 策 2016 年 6 月 Vol. 31 No. 6 Control and Decision Jun. 2016 文章编号: 1001-0920 (2016) 06-1099-06 DOI: 10.13195/j.kzyjc.2015.0536 无线传感器网络拓扑三级分簇优化算法 1 1 2 3 罗小元 , 李 昊 , 王金然 , 关新平 (1. 燕山大学电气工程学院，河北秦皇岛066004 ；2. 北京市工贸技师学院 轻工分院，北京100079；3. 上海交通大学电信学院，上海200240) 摘 要: 针对大规模分布式传感器网络提出一种拓扑三级分簇结构优化算法. 通过引入传感器休眠模式, 并考虑到 分簇数目较多的情况, 对多个簇头节点采用生成最小刚性图的方法进行拓扑优化, 以实现传感器网络整体能量均衡, 使传感器网络具有较好的连通性和鲁棒性. 仿真实验表明, 与已有相关算法相比, 采用所提出的算法可使网络延缓出 现节点死亡现象, 有利于实现网络负载均衡, 并且网络中节点整体存活时间较长, 从而延长网络的生命周期. 关键词: 无线传感器网络；拓扑优化；最小刚性图；分簇 中图分类号: TP273 文献标志码: A A three-layer hierarchical architecture for topology optimization clustering of wireless sensor networks 1 1 2 3 LUO Xiao-yuan , LI Hao , WANG Jin-ran , GUAN Xin-ping (1. School of Electrical Engineering，Yanshan University ，Qinhuangdao 066004，China ；2. Branch of Light Industry, Beijing Industry and Trade Technicians College ，Beijing 100079 ，China ；3. School of Electronic and Electric Engineering ，Shanghai Jiaotong University，Shanghai 200240，China ．Correspondent ：LUO Xiao-yuan ，E-mail: xyluo@ysu.edu.cn) Abstract: A three-layer architecture with network clustering topology optimization for large-scale distributed wireless sensor networks is presented. By using the sensor sleep-scheduling scheme and considering many more clustering numbers, an optimal algorithm for multiple cluster heads based on minimally rigid graph is proposed. It is shown that the optimize