基于多路径蚁群算法的无线传感器网络的路由

Multipath Routing of Ant Colony System in Wireless Sensor Networks

针对能量控制在无线传感器网络路由上的特殊要求,为了促使网络节点能量消耗相对均衡,将基本蚁群算法(ACS)应用于无线传感器网络的路由,提出一种基于多路径蚁群算法的无线传感器网络的路由(MACS)。该算法利用蚁群的自组织、自适应和动态寻优能力,通过蚂蚁并行地寻找从源节点到达目的节点的最优路径和次优路径,使得网络中的节点不需要维护全局信息,形成多条传输路径,延长了整个网络的生命期。仿真结果表明,该算法和定向扩散路由(DD)、基本蚁群算法及极大-极小蚁群算法(MMAS)相比,在路由代价和节能方面效果显著。

Due to the special demand of energy control and balancing the energy of nodes in wireless sensor networks, multipath routing based on ant colony system（MACS） was proposed. The algorithm utilizes the self-organization, self-adaptability and dynamic optimization capabilities of the ant colony to find the optimal routing and suboptimal routing from Sources to the Sink. The experimental results show that the algorithm is more effective and available than DD Routing, ACS and MMAS in routing cost and energy dissipation.