wsn 低能耗数据收集遗传粒子群算法研究 - 计算机科学.pdfVIP

第 44 卷第3 期 计算机科学 Vo1. 44 NO.3 COMPUTER SCIENCE 岛1ar.2017 2017 年 3 月 WSN 低能耗数据收集遗传粒子群算法研究 王鸿磊1 ， 2 徐平平1 朱文样1 尤星秒1 (东南大学移动通信国家重点实验室 南京 210096)1 (徐州工业职业技术学院信息与电气工程学院 徐州 221140)2 摘 要 针对设施农业无线传感器网络节点分布不均匀、能量约束严格的特点，为降低网络总能耗，提出一种改进的 遗传粒子群算法，构建一棵树高受限且网络总能耗最小的数据收集树。首先，随机生成连通图网络，采用父节点表示 法将生成树编码成粒子;然后，设计一种随机生成数据收集树算法，随机产生满足树高限制的生成树;最后，考虑节点 能耗均衡，设计一种粒子羊点突变算法，实现对节点能耗最优值的比较。通过粒子单点变异、交叉以及优化新粒子，提 高了种群多样性，避免了算法过早陷入局部最优解，在满足时延要求的同时，降低了网络总能耗。实验表明，与有树高 约束的 DL-OCT 算法相比，所提算法降低了 7.34%的网络总能耗，延长了网络平均生存期。 关键词 无线传感器网络，数据收集，遗传算法，粒子群算法，低能耗 中固法分类号 TP915 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 03. 019 Research on Low Energy-consumption Data Collection for WSN Environment ßased on Genetic Particle Swann Optimization 1 1 1 1 WANG Hong-lei ,2 XU Ping-ping ZHU Wen-xiang YOU Xing-miao (National Mobile Communications Research Lab. ,Southeast University ,Nanjing 210096 ,China)1 (School of Information and Electrical Engineeri吨，Xuzhou College of Industrial Technology ,Xuzhou 221140 ,China) 2 Abstract Aiming at the problems in green house wireless sensor networks such as uneven nodes distribution , strict energy constraint ,etc ,an improved genetic particle swarm optimization algorithm was proposed to solve the problem of total energy consumption in data collection of wireless sensor networks. This algorithm uses the parent node representa- tion method to encode the spanning tree into particles. An algorithm for generating random data collection tree was de