基于蚁群算法的传感器网络分布式广播算法

摘要：

提出了一种基于优化蚁群算法的传感器网络中分布式广播算法.根据传感节点的密度进行簇的划分,用优化的蚁群算法在各簇中分别寻找从广播源点开始遍历所有传感节点,返回广播源点的最优链路,利用蚁群算法的正反馈效应来达到广播与数据聚集的目的.实验表明,该多链方案不需要网络节点维护全局信息,避免了全网构建的链中可能存在两个离得远的节点成为邻节点的情况,它在节点不均匀分布的情况下比最近邻居算法取得了更小的能耗和延迟代价,是一种高效的分布式广播算法.

关键词：传感器网络、簇、蚁群算法、广播与数据聚集

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA-8-TS-01;湖南省自然科学基金03jjy3103

在线出版日期：2007-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：135-137