基于蚁群算法的传感器网络节点部署设计.pdfVIP

第30 卷第10 期 通 信 学 报 Vol.30 No.10 2009 年10 月 Journal on Communications October 2009 基于蚁群算法的传感器网络节点部署设计 1,2 1 刘巍 ，崔莉 （1. 中国科学院 计算技术研究所，北京 100080 ；2. 中国科学院 研究生院，北京 100049 ） 摘 要：传感器网络节点的人工部署是一类重要的应用方式，为了解决传感器网络节点部署位置的优化问题，提 出了基于蚁群算法的传感器网络节点部署设计算法 Easidesign 。针对蚁群算法在解决传感器节点部署的扩展性问 题，提出了贪婪策略、额外信息素蒸发机制等改进方法。Easidesign 算法最大特点是充分考虑到当sink 节点处于 不同位置时对传感器节点部署设计的影响，并且能保证每个部署的节点与sink 的连通性，因此Easidesign 具有很 大的实用价值。通过大量仿真与实验，不仅证明了算法的有效性，而且给出了如何设计算法中的关键参数等问题。 关键词：节点部署；蚁群算法；网络连通性 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2009)10-0024-10 Ant based approach to the optimal deployment in wireless sensor networks LIU Wei1,2, CUI Li1 (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China; 2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China) Abstract: For the importance of human deployment of sensor nodes in WSN application, presents an approach named Easidesign which is used to get an optimal deployment of sensor nodes. Targeting to solve the scalability problem when use initial ant based approach to apply to sensor node deployment, the greedy scheme, additional pheromone evaporation methods were used. The most attractive ability of Easidesign is that it not only consider the different sink position but also guarantee the wholly connectivity between sink node and deployed sensor nodes. The algorithms key choice and pa- rameters setting to meet different practical re