采用半贪心优化的节点非均匀分布路由协议-计算机工程与应用.pdf

60 2017 ，53（23 ） Computer Engineering and Applications 计算机工程与应用 采用半贪心优化的节点非均匀分布路由协议 用 张娜娜，赵作鹏，李晓波 应 ZHANG Nana, ZHAO Zuopeng, LI Xiaobo 与 中国矿业大学 计算机科学与技术学院，江苏 徐州 221116 程 School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China g 工 r o ZHANG Nana, ZHAO Zuopeng, LI Xiaobo. Non-uniform node distribution routing protocol adopted semi-greedy . j optimization idea. Computer Engineering and Applications, 2017, 53 （23 ）：60-66. 机 a 算 e Abstract: In order to avoid the problem of energy hole in wireless sensor network due to the uneven energy consumption c . and extend the life cycle of the network, this paper proposes an non-uniform node distribution routing protocol adopted 计 w semi-greedy optimization idea. Firstly, in the layered network monitoring area, the forwarding energy consumption of sensor data for each layer is calculated. According to the energy consumption ratio in each ring and node density coverage w requirements, a density decreasing node deployment model is designed. Secondly, this paper puts forward two-hop energy w cost estimate function based on the greedy range of two-hop communication, which improves the semi-greedy algorithm. Finally, in the inter-cluster data communication phase, the optimal forwarding path from cluster heads to the base station is established based on semi-greedy optimization algorithm. The experimental results show that compared with the existing protocols, the new proposed protocol c