Coverage hole repair method and system for failed nodes in Internet of Things (IOT)

Abstract

The invention discloses a coverage hole repair method and system for failed nodes in Internet of Things (IOT). The method comprises the steps that a sink node conducts roll poling for remaining energy Erj of all sensor nodes in a network every T seconds; the sink node determines whether each sensor node is effective or not based on preset conditions; the sink node removes an ineffective sensor node based on determination results, and re-clusters the effective sensor nodes in the network according to the remaining energy Erj and the hill climbing algorithm based on topology potential; and the ineffective sensor node calculates the topology potential (img file shown in the description) between the ineffective sensor node and each redundant sensor node, and selecting the matched redundant sensor node to replace the ineffective sensor node according to the maximum topology potential, the principle of first come first served, or a combination of both. According to the invention, the topology potential is used for re-clustering the effective sensor nodes, the optimal redundant sensor node can be selected in accordance with the magnitude of the topology potential and the principle of first come first served, through a combination of the two above, the network is allowed to gain unified energy distribution and always maintain local redundancy coverage in high-density areas of communication, and the network lifetime is extended while the communication quality of the network is ensured.

Description

technical field [0001] The present invention relates to the field of wide-area Internet of Things, and more specifically, to methods for network deployment and repair in the field of wireless sensor networks. Background technique [0002] The Internet of Things refers to the use of radio frequency identification (RFID), infrared sensors and other information sensing devices to connect any item with the Internet in accordance with the agreed agreement, for information exchange and communication, and to realize intelligent identification, positioning, tracking, monitoring and managed network. The Internet of Things consists of perception layer, network layer and application layer. Among them, the perception layer is used to obtain the information of items, including data acquisition equipment such as sensors, sensor networks, etc. The wireless sensor network used for environmental information collection is composed of wireless sensor nodes and access gateways. The wireless n...

AI Technical Summary

Problems solved by technology

The network coverage seriously affects the quality of service in the monitoring area

During the operation of the network, two important issues need to be considered: one is the network connectivity of the sensor nodes after deployment, and the other is the energy efficiency of the sensor nodes.

[0006] Multiple coverage of the entire network can solve the quality of network coverage, but in the wide-area Internet of Things, multiple sensor nodes cover a target object at the same time, which will increase the node cost and is not suitable for large-area applications

In addition, in the process of clustering and repairing coverage holes in traditional sensor networks, the real-time residual energy of sensor nodes is not considered.

Therefore, the lifetime of the network cannot be guaranteed after the repair

Images