基于蚁群算法的传感器网络节点部署设计 |
| |
引用本文: | 刘 巍. 基于蚁群算法的传感器网络节点部署设计[J]. 通信学报, 2009, 30(10): 24-33 |
| |
作者姓名: | 刘 巍 |
| |
作者单位: | 刘巍(中国科学院,计算技术研究所,北京,100080;中国科学院,研究生院,北京,100049);崔莉(中国科学院,计算技术研究所,北京,100080) |
| |
基金项目: | 国家高技术研究发展计划("863"计划)基金资助项目,国家重点基础研究发展计划("973"计划)基金资助项目 |
| |
摘 要: | 传感器网络节点的人工部署是一类重要的应用方式,为了解决传感器网络节点部署位置的优化问题,提出了基于蚁群算法的传感器网络节点部署设计算法Easidesign.针对蚁群算法在解决传感器节点部署的扩展性问题,提出了贪婪策略、额外信息素蒸发机制等改进方法.Easidesign算法最大特点是充分考虑到当sink节点处于不同位置时对传感器节点部署设计的影响,并且能保证每个部署的节点与sink的连通性,因此Easidesign具有很大的实用价值.通过大量仿真与实验,不仅证明了算法的有效性,而且给出了如何设计算法中的关键参数等问题.
|
关 键 词: | 节点部署 蚁群算法 网络连通性 |
Ant based approach to the optimal deployment in wireless sensor networks |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|