传感网络中一种基于蚂蚁算法的分布式数据汇集路由算法

Distributed Data-Centric Routing Algorithm Based on Ant Algorithm for Sensor Networks

提出了一种传感网络中基于蚂蚁算法的分布式数据汇集路由算法.该算法的基本思想是通过一组称为“蚂蚁”的人工代理寻找到达Sink节点的最优路径,并利用蚂蚁算法的正反馈效应来达到数据汇集的目的.算法不需要网络节点维护全局信息,且数据汇集降低了网络路由开销,因此是一种节约能量的分布式路由算法.理论分析和仿真结果说明了新算法的有效性和可伸缩性.

Presented distributed data-centric routing algorithm based on ant algorithm for sensor networks. The basic idea of this algorithm is as follows: some cooperation agents called ants are used to find the optimal route to the Sink. The data aggregation can be achieved by the positive feedback of the ants. The new algorithm is energy efficient and distributed. The analysis and the experimental results show that the algorithm is efficient and scalable.