Method for establishing scale-free sensor having survivability

Abstract

The invention discloses a method for establishing a scale-free sensor having survivability, mainly solving the problems of bad survivability, low adjustability and low universality in the prior art. The method comprises the following steps: selecting cluster heads according to games among nodes, and evenly distributing the cluster heads; then performing topology evolution on the cluster heads according to evolution means of a scale-free network to obtain survivable mathematical models of the scale-free sensor network; and finally constructing the sensor network by fully considering randomly adding points, randomly removing points, randomly trimming and reconnection according to actual application characteristics of the sensor network. The sensor network established by the method in the invention has the scale-free characteristic, excellent adjustability and universality, and the network has excellent survivability to random and deliberate attacks; the network can satisfy the requirements of severe environments such as natural disasters, military application and the like on robustness of the sensor network.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor network communication, and relates to a network model, in particular to a method for establishing a sensor network invulnerability model with scale-free characteristics, which can be used to establish a high invulnerability and reliability sensor network. Background technique [0002] The sensor network is a comprehensive intelligent information system that integrates information collection, information transmission, and information processing. It is a hot spot in the research and development of the current information field. Monitoring, medical monitoring, space exploration, urban traffic management, warehouse management and other military and civilian fields. In the practical application of sensor networks, it is generally necessary to deploy a large number of sensor nodes. Since the nodes often work in harsh environments and usually use batteries with limited energy to provide energy, s...

AI Technical Summary

Problems solved by technology

[0005] (1) Since the establishment of the model only considers the increase of nodes and links in the network, and does not consider the failure of nodes and links, this method is not suitable for the actual topology evolution of wireless ad hoc networks;

[0006] (2) In the process of topology evolution, each new node is added with a fixed number of new links, but the increase of nodes and links in the wireless network does not increase linearly, but more of an accelerated growth, so This method is not universal;

[0007] (3) The network model designed by this method has scale-free network characteristics and is highly robust to random attacks, but it does show great vulnerability to deliberate attacks, resulting in low invulnerability

Images