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

• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 节点部署 蚁群算法 网络连通性
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 24-33
• 页数: 10页
• 分类号: TP393
• 字数: 7063字
• 语种: 中文

摘要

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