无线传感器网络的快速发展,对于其路由协议有了更高的要求,关键是在节省能耗的情况下提高数据传输效率。提出了一种基于多蚁群无线传感器网络路由算法,采用多种群并行搜索,并在种群中采用基于目标函数值得启发式信息素分配策略和根据目标函数自动调整蚂蚁搜索路径,利用蚁群的分布式特点,通过有限寿命蚂蚁的协作在源节点与目的节点之间的运动获取主路径和备选路径,然后根据节点信息适时更新路由表。仿真结果显示MACRA降低了能耗,延长了网络寿命。
The development of wireless sensor network routing is being faced with the challenges of saving energy, improving reliability and increasing the lifetime of the network. In this paper, a Multiple Ant Colony based Routing Algorithm (MACRA) is proposed for routing optimization designing, in which the communication messages sent by nodes for searching the optimal route are treated as ants with limited life-span. Through the ants' movement and Populations' cooperation, the main routing path and multiple candidate routing paths can be distributedly obtained. The simulation results show the validity of MACRA.