作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (13): 135-137. doi: 10.3969/j.issn.1000-3428.2007.13.046

• 网络与通信 • 上一篇    下一篇

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

高 利,李仁发,罗 娟   

  1. (湖南大学计算机与通信学院,长沙410082)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-05 发布日期:2007-07-05

Distributed Broadcasting Algorithm Based on Ants Algorithm
for Sensor Networks

GAO Li, LI Renfa, LUO Juan   

  1. (School of Computer and Communication, Hunan University, Changsha 410082)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-05 Published:2007-07-05

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

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

Abstract: This paper presents a distributed broadcasting algorithm based on optimized ants algorithm for sensor networks. The basic idea is as follows: it parts cluster according to nodes’ density, and optimized ants algorithm is used to find the optimal route starts from the broadcasting source node and traversals each node in the network and returns the source node. The data broadcasting and gathering can be achieved by the positive feedback of the ants. The experimental results show that the algorithm is efficient and scalable.

Key words: sensor networks, cluster, ants algorithm, broadcasting and data gathering

中图分类号: