关键词: 无线传感器网络, 能量空洞, 节点部署, 半贪心算法

Abstract: In order to avoid the problem of energy hole in wireless sensor network due to the uneven energy consumption and extend the life cycle of the network, this paper proposes an non-uniform node distribution routing protocol adopted 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 requirements, a density decreasing node deployment model is designed. Secondly, this paper puts forward two-hop energy 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 can satisfyingly balance energy consumption of nodes, prolong the network lifetime, and effectively avoid energy hole phenomenon.

Key words: wireless sensor network, energy hole, node deployment, semi-greedy algorithm