Wireless sensor network relay node deployment method

A wireless sensor and sensor node technology, applied in the field of wireless sensor network relay node deployment, can solve the problems of unsatisfactory relay node deployment and increase in the deployment of relay nodes, and achieve the effect of ensuring connectivity and simple calculation

Active Publication Date: 2014-04-09
XI AN JIAOTONG UNIV
View PDF3 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in most practical applications, due to the limitations of geographical location and terrain, the deployment of relay nodes may not be able to meet the requirements of one-hop connectivity with all sensor nodes. At this time, multi-hop connectivity is required to ensure The connectivity of the network, therefore, makes the contradiction between the limit of connectivity hops and the number of deployments, resulting in an increase in the deployment of relay nodes

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
  • Wireless sensor network relay node deployment method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0032] see figure 1 As shown, the present invention provides a wireless sensor network relay node deployment method, comprising the following steps:

[0033] 1) Obtain the deployment locations of base stations, sensor nodes, and deployment candidate locations of relay nodes, and construct a heterogeneous communication graph;

[0034] 1.1 Obtain the deployment set B of base stations, the deployment set S of sensor nodes, the deployment candidate set Z of relay nodes, and the communication radius R of relay nodes c Communication radius r with the sensor node c ;

[0035] Among them, for any two base stations b i ,b j ∈B(i≠j), there is an edge (b i ,b j )∈E; for any relay node u∈Z and relay node v∈B∪Z, if there is any distance between any two relay nodes d(u,v)≤R c , then there is an edge (u,v)∈E; for any sensor node m∈S and sensor node n∈B∪S∪Z, if there is any ...

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 discloses a wireless sensor network relay node deployment method. The method comprises the following steps of 1) obtaining deployment positions of base stations and sensor nodes as well as deployment candidate positions of relay nodes and constructing a heterogeneous communication diagram; 2) selecting a first set XA of the least relay nodes which can perform k-coverage of all the sensor nodes based on the heterogeneous communication diagram; 3) constructing a forwarding communication graph with edge weight based on the first set XA, the deployment positions of the base stations, and the deployment candidate positions of the relay nodes; 4) obtaining a second set XB of the least relay nodes which can connect the first set XA and the base stations based on the forwarding communication graph; and 5) combining the first set XA and the second set XB and constructing a final solution. The wireless sensor network relay node deployment method is capable of ensuring the network connectivity, guaranteeing that each sensor node has at least one path to connect with the corresponding base station, and also ensuring that the fewest possible relay nodes are deployed on the premise of ensuring the network connectivity.

Description

technical field [0001] The invention belongs to the technical field of network resource optimization, and relates to a wireless sensor network relay node deployment method. Background technique [0002] The problem of deploying relay nodes in wireless sensor networks is to design reasonable deployment strategies and algorithms, place sensor nodes, and deploy sensor networks before the network is put into practical application. Maximum network utilization. For the deployment of wireless sensor networks, how to effectively control the deployment of sensor nodes is a continuous research issue. For a specific network application, on the premise of satisfying the network connectivity, the number of relay nodes to be deployed should be reduced as much as possible. [0003] Currently, most relay node deployment methods assume that sensor nodes and relay nodes are one-hop connected. One-hop connectivity can free sensor nodes from the work of data forwarding, making them only resp...

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 Applications(China)
IPC IPC(8): H04W16/26H04W84/18
Inventor 王换招杨旭东秦云宁
Owner XI AN JIAOTONG UNIV
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