Relay node robustness covering method for double-layer structure wireless sensor network

Abstract

The invention relates to a relay node robustness covering method for a double-layer structure wireless sensor network. The method is a relay node 2-cover deployment algorithm based on local search, the global deployment problem is degraded to a local deployment problem, the robustness is guaranteed, and the optimal deployment is realized. The method specifically includes two steps: first 1-cover and secondary 1-cover, wherein the first 1-cover includes: three steps of relay node candidate deployment position construction, sensor node grouping, and relay node local deployment, sensors are grouped via a novel grouping method, the complexity of the algorithm is reduced, and the optimality of the deployment is guaranteed; and the secondary 1-cover includes: the threshold is adjusted, sensor nodes covered only by one relay node are selected from each group, 1-cover of the sensor nodes is performed by employing the 1-cover method, the robustness is guaranteed, the deployment quantity of the relay nodes is reduced, and the problem solving time is shortened.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to View More

AI Technical Summary

Benefits of technology

This patented technology helps reduce overall the problems associated with managing networks' capacity due to factors like uneven distribution or interference between neighboring cells caused by reconfiguration changes during operation. By grouping together multiple sensors (relay) at specific locations within an area), it can improve its overall effectiveness without adding extra hardware devices. Overall, this innovation simplifies management tasks and enhances communication quality.

Problems solved by technology

This patented technical solution described in this patents relates to improving the efficiency and reliability of wireless sensors networks due to their long lifespan. Two layers of wireless mesh networks have emerged over time: one layer consists primarily of batteryless devices called primary or base stations while another layer contains smaller ones like clusters head(small range). These secondary units provide essential services during normal operation but may be expensive if replaced frequently. To address these issues, there was developed a new approach called dual-layer architecture where multiple sensor nodes share some common resources without being connected together through relay nodes instead of just having one single relay node.

Images