计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (12): 121-127.DOI: 10.3778/j.issn.1002-8331.1611-0281

• 网络、通信与安全 • 上一篇    下一篇

基于能量福利函数的传感网络节能路由算法

王  磊1,2,谢弯弯1,齐俊艳1,贾宗璞1   

  1. 1.河南理工大学 计算机科学与技术学院,河南 焦作 454000
    2.大连理工大学 海岸和近海工程国家重点实验室,辽宁 大连 116024
  • 出版日期:2017-06-15 发布日期:2017-07-04

Energy-efficient routing algorithm of wireless sensor network based on energy welfare function

WANG Lei1,2, XIE Wanwan1, QI Junyan1, JIA Zongpu1   

  1. 1.School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454000, China
    2.State Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, Dalian, Liaoning 116024, China
  • Online:2017-06-15 Published:2017-07-04

摘要: 针对无线传感器网络能耗不均衡、能量利用率低等问题,在PARPEW协议基础上提出了一种基于能量福利函数的传感网络节能路由算法。通过在簇形成阶段引入能量代价开销公式和能量福利函数确定簇成员和最终簇头,并且对选举临时簇头时的阈值进行了优化;簇间路由阶段,采用单跳与多跳结合方式,中继节点选举时的权值函数加入了簇内节点个数、已当选过中继节点次数因素。仿真实验表明,与LEACH和原PARPEW协议相比,改进算法均衡了网络能耗,提高了能量利用率,延长了网络生存周期。

关键词: 无线传感器网络, 网络能耗, 能量福利函数, 簇头

Abstract: For the problems of unbalanced energy consuming and low energy usage efficiency in wireless sensor network, an energy-efficient routing algorithm based on energy welfare function is proposed. In the cluster formation stage, the cluster members and the real cluster heads are determined by the formula of energy overhead and energy welfare function, and the threshold used by selecting the temporary cluster heads is also improved. In the multi-hop routing stage, the relay nodes forward the data by a routing algorithm which combines single-hop and multi-hop technology. The selection of relay nodes depends on the weight value which adds the number of nodes in the cluster, the times which has been selected as relay nodes. The simulation results show, comparing to the LEACH and the PARPEW protocol, that the improved protocol balances the network energy consuming, enhances the energy utilization efficiency and prolongs the network lifetime.

Key words: wireless sensor network, energy consuming, energy welfare function, cluster heads