Method for establishing sensor network with small world and scale-free properties

Abstract

The invention discloses a method for establishing a wireless sensor network with small world and scale-free properties for mainly solving the problems of low energy efficiency and poor survivability of the sensor network. A realizing process comprises the following steps of: deploying the sensor network randomly, and adding super nodes according to a set ratio, wherein all the nodes broadcast andacquire neighbor information; generating small-scale initial topology randomly and selecting to add new nodes; calculating a connection probability between the new nodes and the nodes in the topologyin a distributed way according to the different node types by taking various attributes of the wireless sensor nodes into comprehensive consideration; and connecting the new nodes with the current topology randomly according to the probability, and repeating the process until all the nodes are added into the topology. The method has the advantages of high efficiency, strong practicability and survivability. The wireless sensor network topology generated by the method shows the small world and scale-free properties simultaneously, has the advantages of improving the network communication quality and the network service life, and is suitable for the construction of the sensor network having higher requirement for the energy efficiency and the survivability.

Description

technical field [0001] The invention belongs to the field of communication technology, and relates to a data network, especially a topology construction and performance optimization method of a wireless sensor network, which can be used for military and civilian sensor networks such as military reconnaissance, environmental monitoring, medical monitoring, space exploration, urban traffic management, warehouse management, etc. build. Background technique [0002] Wireless sensor network WSNs is a comprehensive intelligent information system integrating information collection, information transmission, and information processing, which can realize data collection and quantification, processing fusion, and transmission applications. It is widely used in traffic management, warehouse management and other fields. The sensor network system usually includes sensor nodes and sink nodes. A large number of sensor nodes are randomly deployed in or near the monitoring area, and can for...

AI Technical Summary

Problems solved by technology

[0015] 1) Most topology construction methods only optimize a specific indicator, such as energy efficiency, invulnerability, etc., but do not consider the overall performance of the network from a global perspective, which may affect the performance of other indicators while optimizing a certain indicator ;

[0016] 2) When introducing the theoretical characteristics of the network, many problems caused by the characteristics of the sensor itself are ignored, such as energy holes, asymmetry of heterogeneous nodes, etc., which lack pertinence and are difficult to use;

[0017] 3) Most construction methods only target a single network characteristic, and cannot adjust its characteristics according to different occasions, lacking universality

Images