基于蚁群算法的无线传感器网络数据聚合路由算法

作者：叶宁; 王汝传

来源：南京邮电大学学报(自然科学版), 2008, (02): 63-68.

DOI：10.14132/j.cnki.1673-5439.2008.02.016

• 无线传感器网络
• 数据聚合路由
• 蚁群算法 Wireless sensor network
• Data aggregation routing
• Ant colony algorithm

传感器网络为减少冗余数据的传输耗能,降低延迟,需要在路由过程中采用数据聚合技术。文中采用定向传输方式,在消息路由机制基础上提出了一种基于蚁群算法的数据聚合路由算法。该算法主要思想在于将节点能耗、传输距离与聚合收益3方面作为启发因子,通过一组称为"蚂蚁"的人工代理寻找到达汇聚节点的最优路径。该算法利用蚁群算法的正反馈效应来达到数据汇集的目的,不需要网络节点维护全局信息,因此是一种实现数据聚合在能量与时延上折中的分布式路由算法。理论分析和仿真结果说明了新算法的有效性。

• 单位
  南京人口管理干部学院; 南京大学; 南京邮电大学; 计算机软件新技术国家重点实验室