A Robust Overlay Method for Relay Nodes in Two-layer Structured Wireless Sensor Networks

A sensor node and wireless sensor technology, applied in network planning, wireless communication, radio wave measurement system, etc., can solve the problems of lack, poor robustness and optimality, and achieve the effect of improving network performance and reducing method solution time

Active Publication Date: 2019-01-25
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problems of poor robustness and optimality caused by the lack of comprehensive consideration of the number of relay nodes deployed, network load balance, and network robustness in the design process of the wireless sensor network 2-coverage algorithm, the present invention proposes a oriented Robust Coverage Method for Relay Nodes in Two-layer Structured Wireless Sensor Networks

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Robust Overlay Method for Relay Nodes in Two-layer Structured Wireless Sensor Networks
  • A Robust Overlay Method for Relay Nodes in Two-layer Structured Wireless Sensor Networks
  • A Robust Overlay Method for Relay Nodes in Two-layer Structured Wireless Sensor Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0042] The present invention proposes a relay node robust coverage method for a two-layer structure wireless sensor network. The main idea is: on the basis of considering the number of relay nodes deployed, network load The sensor nodes to be covered are divided into independent different groups for the first 1-coverage; then for each group, after adjusting the threshold of the algorithm, the 1-coverage algorithm is used here for coverage; to ensure that the wireless sensor network is suitable for relay node deployment Network performance requirements such as quantity, load balance, and robustness.

[0043] The method of the present invention includes two steps of the first 1-covering and the second 1-covering.

[0044] Step (1) 1-coverage for the first time, including the stage of constructing the position of relay node candidates, the stage...

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

PUM

No PUM Login to view more

Abstract

The invention relates to a relay node robust coverage method for a double-layer structure wireless sensor network. The present invention is a relay node 2-overlay deployment algorithm based on local search, which realizes optimal deployment while ensuring robustness by degrading the global deployment problem to the local deployment problem. The method specifically includes two steps: the first 1-coverage and the second 1-coverage. The first 1‑coverage includes three steps: construction of relay node candidate deployment locations, sensor node grouping, and relay node local deployment. Sensors are grouped by a novel grouping method, which reduces the complexity of the algorithm and ensures deployment The most effective; the second 1-coverage adjustment threshold, select the sensor nodes that are only covered by one relay node for each group, and use the 1-coverage method to perform 1-coverage on these sensor nodes again, which not only ensures the robustness The stickiness saves the number of relay nodes deployed and shortens the problem solving time.

Description

technical field [0001] The invention relates to wireless sensor network technology, in particular to a relay node robust coverage method for a double-layer structure wireless sensor network. Background technique [0002] The wireless sensor network is composed of low-cost, low-energy sensor nodes, which complete functions such as information perception, simple data processing, and short-distance communication. Due to the huge application potential of wireless sensor networks in battlefield surveillance, environmental monitoring, industrial automation, agricultural production, etc., it has always been a research hotspot. However, sensor nodes are usually powered by batteries, which are difficult to replace once deployed, which limits the lifetime of wireless sensor networks. Aiming at the problem of prolonging the network lifetime in the prior art, a two-layer wireless sensor network structure is proposed. A small number of relay nodes with sufficient energy and a large com...

Claims

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04W16/20H04W16/26
CPCH04W16/18H04W16/20G01S5/0278
Inventor 梁炜于海斌马超凡张晓玲
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products