Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Three-dimensional wireless sensor network coverage method and system

A technology of wireless sensor and network coverage, applied in the field of three-dimensional wireless sensor network coverage method and system

Active Publication Date: 2021-04-09
XIAN UNIV OF POSTS & TELECOMM +1
View PDF7 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some researchers have adopted a grid-based distributed energy effective k-covering multi-connectivity deployment algorithm, which considers the communication radius of nodes in distributed deployment, but it has not been applied in 3D scenarios, and in actual There are still some limitations in the application

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
  • Three-dimensional wireless sensor network coverage method and system
  • Three-dimensional wireless sensor network coverage method and system
  • Three-dimensional wireless sensor network coverage method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] This embodiment is used to provide a three-dimensional wireless sensor network coverage method, such as figure 1 As shown, the method includes the following steps:

[0031] S1: Divide the target space into multiple layers, and fill each layer of the target space with a truncated octahedron as a filling subunit; the target space is an underwater cubic area; the truncated octahedron is a regular octahedron Obtained by truncating six vertices of the surface;

[0032] This embodiment takes the underwater wireless sensor network as the research background, and the target space is an underwater cube. Assume that when the network is deployed: all sensor nodes have the same parameters at the initial stage and have the same characteristics, and the perception models of sensor nodes are all spherical models.

[0033] Using the spatial mosaic method to complete the k-coverage of the 3D wireless sensor network, the first thing to consider is which convex polyhedron to choose as t...

Embodiment 2

[0109] This embodiment is used to provide a three-dimensional wireless sensor network coverage system, and the system includes:

[0110] The target space filling module is used to divide the target space into multiple layers, and fill each layer of the target space with a truncated octahedron as a filling subunit; the target space is an underwater cubic area; the truncated octahedron The angular octahedron is obtained by truncating the six vertices of the regular octahedron;

[0111] A sensor node deployment module, configured to arrange a sensor node at each overlapping vertex of any two adjacent truncated octahedra, and at each vertex on all the truncated octahedra except the overlapping vertex One said node is deployed everywhere; the perception radius of each said node is the same;

[0112] A judging module, configured to use the perception radius as the coverage radius, judge whether the target space is covered by k according to the coverage radii of all the nodes, and o...

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 three-dimensional wireless sensor network coverage method and system. In the system, a target space is filled by taking a truncated octahedron as a filling subunit; arranging a sensor node at each overlapped vertex of any two adjacent truncated octahedrons, and arranging a node at each vertex, except the overlapped vertex, of all truncated octahedrons; taking the sensing radius as a coverage radius, and judging whether the target space is covered by k or not according to the coverage radiuses of all nodes; if the target space is not covered by k, progressively increasing deployment nodes in the truncated octahedron one by one, and after the target space is covered by k, performing dormancy on part of the nodes according to sensing contribution and decision parameters of the nodes; and an improved artificial bee colony awakening algorithm is adopted to perform staged awakening, so that the energy consumption of the nodes can be reduced by performing dormancy and awakening on all the nodes while the target space is ensured to be covered by k, and the service life of the nodes is prolonged.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a three-dimensional wireless sensor network coverage method and system. Background technique [0002] Node deployment is a very important part in wireless sensor networks (WSNs) and plays an irreplaceable role. It has an important impact on energy problems, path optimization problems and positioning problems in WSNs. How to extend the service life of the network while ensuring network coverage and improving the fault tolerance rate of network connectivity has attracted the attention of many researchers at this stage. At present, some researchers have adopted a 3D surface coverage and connection method based on directional gradients, but due to the setting of the premise environment, it only covers the surface in the 3D environment. Some researchers have adopted a grid-based distributed energy effective k-covering multi-connectivity deployment algorithm, which co...

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/18H04W52/02H04W84/18
CPCH04W16/18H04W52/0225H04W84/18Y02D30/70
Inventor 孙爱晶朱鑫鑫李益佳王国庆魏帆高强
Owner XIAN UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products