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

Ant based approach to the optimal deployment in wireless sensor networks

传感器网络节点的人工部署是一类重要的应用方式,为了解决传感器网络节点部署位置的优化问题,提出了基于蚁群算法的传感器网络节点部署设计算法Easidesign。针对蚁群算法在解决传感器节点部署的扩展性问题,提出了贪婪策略、额外信息素蒸发机制等改进方法。Easidesign算法最大特点是充分考虑到当sink节点处于不同位置时对传感器节点部署设计的影响,并且能保证每个部署的节点与sink的连通性,因此Easidesign具有很大的实用价值。通过大量仿真与实验,不仅证明了算法的有效性,而且给出了如何设计算法中的关键参数等问题。

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 requirements for certain applications are also studied through largely simulations. Simulation results show that the proposed approach has significant advantage over practical deployment of sensor networks compared with existing works.