摘要
无线传感器网络的快速发展,对于其路由协议有了更高的要求,关键是在节省能耗的情况下提高数据传输效率。提出了一种基于多蚁群无线传感器网络路由算法,采用多种群并行搜索,并在种群中采用基于目标函数值得启发式信息素分配策略和根据目标函数自动调整蚂蚁搜索路径,利用蚁群的分布式特点,通过有限寿命蚂蚁的协作在源节点与目的节点之间的运动获取主路径和备选路径,然后根据节点信息适时更新路由表。仿真结果显示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.
出处
《火力与指挥控制》
CSCD
北大核心
2009年第3期63-66,共4页
Fire Control & Command Control
基金
国家自然科学基金(60634030)
新世纪优秀人才基金
校英才计划的基金项目
关键词
无线传感器网络
蚁群算法
路由
分布式算法
wireless sensor networks ,multiple ant colony algorithm ,routing,distributed algorithm
