基于蚁群算法的异构传感器网络路由算法

A heterogeneous sensor network routing algorithm based on ant colony algorithm

在能量异构传感器网络中,由于节点能量在一定范围内随机分布,平衡能量消耗和延长网络寿命成为此类算法的一个重要挑战.针对该问题,提出了一种基于蚁群算法的异构传感器网络路由算法.算法通过改善网络拓扑结构、优先使用剩余能量较大的节点、构建异构传感器网络多路径路由来实现.模拟实验表明:与传统路由算法(DADC)相比,算法能更好地平衡能量消耗,延长网络寿命.

Due to the wide range of nodes＇energy distribution in heterogeneous sensor networks, how to get corresponding approa- ches or algorithms to balance energy eousumption and prolong the lifespan of the sensor network is becoming a challenging issue in the fight area. Focus on this issue and inspired by the behavior of ACO; we put forward a heterogeneous sensor network routing algorithm based on ant colony algorithm. In our approach, we put forward related algorithms on heterogeneous sensor network topology control and the priority to use the remaining energy of nodes ; moreover we provided the multi - path routing algorithm for heterogeneous sensor network. Simulations show that our approach can get a better balance energy consumption and long lifespan for heterogeneous sensor network, its performance overcome the traditional routing algorithm （DADC）.