Multi-stage energy heterogeneous wireless sensor network deployment method

Abstract

The invention relates to a multi-stage energy heterogeneous network deployment method. In a network model establishing stage, a circular layered network model that nodes are distributed randomly and clustered uniformly is constructed in the invention; temporary cluster heads are selected by adopting a Leach algorithm; then, influence of network nodes on the scale difference of various clusters in a network in a random distribution manner is analyzed; a cluster scale balancing algorithm is provided, such that the number of nodes of various clusters can be balanced; the energy consumption of the cluster heads can be balanced; construction of temporary clusters is completed; in a data routing stage, the problems of the temporary clusters constructed through the Leach algorithm are considered in the invention; formal cluster heads are re-selected in the temporary clusters; a network routing path is further optimized; then, an optimal relaying cluster head node is selected according to the rest energy of the cluster heads and the distance between the cluster heads; in the last network implementation and deployment stage, the energy consumption rates of various positions in the network are precisely calculated based on the network model, an energy consumption model and routing selection; initial multi-stage energy heterogeneous network deployment is finally completed by utilizing integer programming ideas; and the specific deployment positions of N nodes in the network can be determined.

Description

technical field [0001] The invention belongs to the technical field of energy hole avoidance strategies in wireless sensor networks, and in particular relates to network deployment and routing methods based on multi-level energy heterogeneity. Background technique [0002] In recent years, the widespread application of Wireless Sensor Networks (WSNs) in academic research, industrial production, military defense and other fields has brought great convenience and benefits to people's daily life. However, the limited energy of WSNs, And the lower energy utilization efficiency has greatly restricted its development. Therefore, how to effectively alleviate the energy hole problem has become a research hotspot. The deployment of the network is the basis of WSNs. The deployment method in WSNs determines the overall performance of the network. The optimized deployment method can effectively alleviate the problem of energy holes. [0003] At present, the existing methods for avoidi...

AI Technical Summary

Problems solved by technology

However, this method of only optimizing deployment cannot effectively improve the balance of network energy consumption and greatly improve the network life cycle.

Because no matter which deployment method, the imbalance of energy consumption between the cluster head nodes and member nodes in the network still exists, and the energy consumption among each cluster head is also unbalanced.

Images