Network topological structure establishing method based on complex network theory

Abstract

The invention discloses a network topological structure establishing method based on a complex network theory. The method comprises the following steps: 1) finding all common nodes in the communication radius of a sink node and calculating selection probability of the common nodes; 2) selecting a plurality of common nodes, the probability values of which are maximum, from the selection probability of the common nodes, and connecting the plurality of common nodes and the sink node to form an initial topological structure; 3) selecting a to-be-added node, finding all common nodes within the communication radius of the to-be-added node and in the initial topological structure, and calculating selection probability thereof; 4) selecting the common node, the probability value of which is maximum, from the selection probability of the common nodes, and connecting the selected common node and the to-be-added node to form an updated topological structure; and 5) taking the updated topological structure as the initial topological structure, and carrying out the step 3) until all common nodes are added to the topological structure of a wireless sensor network. The method can establish an energy-efficient network topological structure, and thus energy utilization rate of the nodes is improved and the service life of a network is prolonged.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a method for establishing a topology structure of a wireless sensor network based on complex network theory. Background technique [0002] Wireless sensor network is a self-organized and distributed network system composed of sink nodes and a large number of sensor nodes, which can be used in military reconnaissance, environmental detection, medical monitoring, urban traffic management, warehouse management and other fields. The sensor nodes are small in size and are generally powered by batteries, resulting in very limited energy. At the same time, sensor nodes are often placed in harsh environments or unmanned areas. It is difficult to replace the nodes after the energy consumption of the sensor nodes, so the nodes are very It is easy to cause failure due to energy depletion and environmental damage. Wireless sensor networks involve multiple disciplines and a...

AI Technical Summary

Problems solved by technology

[0004] For the topology structure of wireless sensor networks, the existing research methods based on complex networks can effectively improve the energy utilization of nodes, but in scenarios where the distance between sensor nodes is relatively long, the energy consumption due to the change of data transmission distance The life cycle of nodes will be greatly shortened, and the effect of existing research schemes in this scenario will no longer be obvious

Images