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

第30卷第10期 通信学报 、b1．30No．10 2009年10月 JoumalonCommunications October2009 基于蚁群算法的传感器网络节点部署设计 刘巍1，一，崔莉1 (1．中国科学院计算技术研究所，北京100080；2．中国科学院研究生院，北京100049) 摘要：传感器网络节点的人工部署是一类重要的应用方式，为了解决传感器网络节点部署位置的优化问题，提 出了基于蚁群算法的传感器网络节点部署设计算法Easidesign。针对蚁群算法在解决传感器节点部署的扩展性问 题，提出了贪婪策略、额外信息素蒸发机制等改进方法。Easidesign算法最大特点是充分考虑到当sink节点处于 不同位置时对传感器节点部署设计的影响，并且能保证每个部署的节点与sink的连通性，因此Easidesign具有很 大的实用价值。通过大量仿真与实验，不仅证明了算法的有效性，而且给出了如何设计算法中的