WSN中基于能量代价的能量优化路由算法  

Energy Cost Based Energy Optimized Routing Algorithm in WSN

作　　者：江海峰[1] 钱建生[2] 孙彦景[2] 孙仁科[1] 李建[2] 

机构地区：[1]中国矿业大学计算机科学与技术学院,徐州221116 [2]中国矿业大学信息与电气工程学院,徐州221116

出　　处：《计算机科学》2012年第1期73-76,84,共5页Computer Science

基　　金：国家自然科学基金项目(50904070);中国矿业大学科技基金项目(2008A042);中央高校基本科研业务费专项资金项目(2010QNB20)资助

摘　　要：针对无线传感器网络路由算法中的节点能耗问题,提出了一种基于能量代价的能量优化路由算法。算法综合考虑数据传输中节点能耗的有效性和均衡性,设计了一种新的能量代价函数,实现了二者的优化匹配。传感器节点按此函数计算前向邻居节点的能量代价,选择能量代价最小的节点作为下一跳。算法基于邻居节点信息进行路由选择,具有较低的计算时间复杂度。最后,对路由算法的性能进行了仿真分析,并与典型的路由算法进行了对比,结果表明,本路由算法能够有效延长网络生存时间,节约并均衡节点的能量消耗。Aiming at the energy consumption issue of sensor nodes for routing algorithm in wireless sensor networks,an energy cost based energy optimized routing algorithm was proposed.Based on the comprehensive consideration of the efficiency and balance of energy consumption of sensor nodes for data transmission,a new energy cost function was exploited,which achieved optimal matching between energy efficiency and balance.Sensor nodes compute the energy cost of its forward neighbors using this function and select the node with the minimum energy cost as its next hop.In the algorithm,the routing decision is made according to the information of neighbor nodes,with lower computational time complexity.Finally,the performance of proposed routing algorithm was simulated and compared with typical routing algorithms.Simulation results show that the algorithm can extend the network lifetime effectively,economize and balance the energy consumption of sensor nodes.

关 键 词：无线传感器网络 路由 能量代价 网络生存时间 

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