Relay node deployment method in time delay limited wireless sensor network

A wireless sensor and sensor node technology, applied in wireless communication, network topology, network planning, etc., can solve problems such as unsuitable for large-scale deployment, unsolvable deployment problems, missing relay nodes, etc.

Active Publication Date: 2018-06-19
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these algorithms can only save overhead by deleting nodes on the original spanning tree. This defect makes the algorithm miss relay nodes that are not on the original spanning tree and can save a lot of overhead, resulting in local optimum
Some scholars have proposed an algorithm based on

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
  • Relay node deployment method in time delay limited wireless sensor network
  • Relay node deployment method in time delay limited wireless sensor network
  • Relay node deployment method in time delay limited wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0061] The present invention proposes a method for deploying relay nodes in a time-delay-limited two-layer wireless sensor network. Deploy relay nodes without violating the delay constraints, and divide the candidate deployment locations covering the same sensor nodes into the same group. After using the GSC algorithm to select some groups that can cover all sensor nodes, select one from each group Candidate deployment locations deploy relay nodes, and these selected candidate deployment locations can further save the deployment cost of the connectivity phase; (2) In the connectivity phase, by transforming the connectivity problem constrained by time delay into a set in each iteration The coverage problem is solved, so that the feasible deployment positions will not be limited to those candidate deployment positions on the shortest path tree, thus greatly inc...

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 the technology of wireless network, in particular to a relay node deployment method in a time delay limited wireless sensor network. The method comprises two steps of coverageand communication; the main objective of the coverage step is to cover all the sensor nodes with relay nodes as few as possible under the condition of time delay constraint, and the main objective ofthe communication step is to construct network connectivity with the relay nodes as few as possible under the condition of time delay constraint, wherein the coverage comprises three steps of feasible deployment position grouping, grouping selection and feasible position selection; and the communication comprises three steps of feasibility inspection, connectivity construction and relay pruning.According to the method, the requirements of the time delay limited wireless sensor network for time delay and deployment cost are fully considered; a relay node deployment method based on set coverage in a time delay limited double-layer wireless sensor network is provided; and the network connectivity is constructed by deploying the relay nodes as few as possible on the premise that the networktime delay requirement is met.

Description

technical field [0001] The invention relates to wireless sensor network technology, in particular to a relay node deployment method in a delay-limited two-layer wireless sensor network. Background technique [0002] A typical wireless sensor network consists of distributed sensor nodes and one or more sink nodes. Sensor nodes are responsible for sensing specific information, and sink nodes are responsible for collecting data sent by sensor nodes. Due to the limited power supply capability and antenna height, the communication radius of sensor nodes is very limited. Therefore, additional nodes need to be deployed to build network connectivity, and these nodes play the role of relays and are only responsible for forwarding received information. Considering the deployment cost, it is natural to deploy as few relay nodes as possible to build connectivity, which is the so-called relay node deployment problem. In the past ten years, a large number of related works on relay node...

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
IPC IPC(8): H04W16/18H04W40/22H04W84/18
CPCH04W16/18H04W40/22H04W84/18
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap