基于蚁群算法的WSN多路径负载均衡路由  

Multipath Routing with Load Balancing Based on Ant Colony Algorithm in WSN

作　　者：王敏[1] 李士宁[1] 李志刚[1] 

机构地区：[1]西北工业大学计算机学院,西安710129

出　　处：《计算机工程》2011年第14期1-4,共4页Computer Engineering

基　　金：国家科技支撑计划基金资助项目(2007BAD79B03;2007BAD79B02);陕西省自然科学基金资助项目(2007F29);陕西省科技厅科技攻关计划基金资助项目(2007K04-01)

摘　　要：为使无线传感器网络节点能量消耗相对均衡,在定向扩散路由算法的基础上,结合蚁群算法,提出一种多路径负载均衡路由算法。该算法利用蚁群的自适应和动态寻优能力,在源节点和目的节点之间搜索建立多条传输路径,并将节点剩余能量引入启发因子,均衡节点能量消耗。同时,运用层次分析法,赋予每条路径一定的负载分配比例,使数据总能在链路性能较优的多路径中均衡传输,延长整个网络的生命期。仿真结果表明,与定向扩散路由算法相比,该算法能够均衡节点能耗,有效延长网络寿命。Due to the characteristic of energy constrained,it is vital to balance the energy of nodes in Wireless Sensor Network（WSN）.Multipath Routing with Load Balancing（MRLB） based on Ant Colony Algorithm（ACA） is proposed.The algorithm utilizes self-adaptability and dynamic optimization capabilities of the ant colony to establish multiple paths from the source node to the destination node.It takes residual energy of the node into heuristic factor,balancing energy consumption of the nodes.A load balancing scheme is proposed to distribute the traffic over the multiple paths discovered.The scheme applies Analytical Hierarchy Process（AHP）,which gives each path a certain percentage of load distribution.It makes transmission on multiple paths equilibrium,which extends lifetime of the entire network.Simulation results show the algorithm balances energy consumption of nodes and extends network lifetime effectively.

关 键 词：无线传感器网络 多路径路由 蚁群算法 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]