基于蚁群系统的传感器网络广播与数据聚集算法

作者：宋莉; 曹阳; 康剑

来源：武汉大学学报(理学版), 2006, (01): 100-104.

DOI：10.14188/j.1671-8836.2006.01.023

• 传感器网络
• 广播与数据聚集
• 蚁群算法
• 低能耗 sensor network
• data broadcasting and gathering
• ant system
• low energy cost

针对无线传感器网络能量受限和多跳路由的特点,将蚁群系统原理用于网络的广播和数据聚集中,提出并仿真实现了一种能够最小化传感器网络的总能耗算法.理论分析和仿真数据表明,基于启发式蚁群系统的算法,能够较快的收敛,并找到最优解或是近优解;在网络节点数不同(10~50)的情况下,该算法的单次广播能耗和通信距离比现有的两种主流广播协议算法分别减少了20%~60%和14%~20%,因此其网络生存时间增加了10%~100%,表明该算法总体性能优于传统算法.

• 单位
  武汉大学; 软件工程国家重点实验室