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