Three-dimensional environment-oriented wireless sensor network coverage enhancement method and system

A wireless sensor and network coverage technology, applied in the field of wireless sensor network coverage enhancement, can solve the problems of insignificant improvement of network coverage, large difference in residual energy of sensor nodes, slow algorithm convergence speed, etc., so as to improve sensor network coverage. , The effect of reducing the total mobile energy consumption and balancing the remaining energy

Active Publication Date: 2022-05-27
XIAN UNIV OF POSTS & TELECOMM +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Specifically, if the single-step moving distance is set to be high, when the coverage rate increases to a certain value, the coverage effect cannot be enhanced even if the sensor nodes move multiple times, causing each sensor node to consume more mobile energy but cannot continue to improve the network. coverage, and the difference in the remaining energy of each sensor node is large, the life cycle of the sensor network is short, if the single-step moving distance is set low, although the moving energy consumption of the sensor is reduced, the algorithm convergence speed is slow, The improvement of network coverage is not obvious
In addition, the distance threshold and single-step moving distance are usually determined empirically, and it is difficult to set the optimal parameters for a specific application environment.
It can be seen that this method does not consider the remaining energy and energy uniformity of the network after the movement of each sensor node, the total energy consumption of sensor nodes moving is large, and the remaining energy is not balanced

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] figure 1 It is a flowchart of a three-dimensional environment-oriented wireless sensor network coverage enhancement method according to Embodiment 1 of the present invention. see figure 1 , the three-dimensional environment-oriented wireless sensor network coverage enhancement method of the embodiment, comprising:

[0050] Step S1: Use N truncated octahedrons to seamlessly stack the three-dimensional area to be monitored, and determine the centroid coordinate matrix. The centroid coordinate matrix is ​​composed of centroid coordinates of N truncated octahedrons. As the truncated octahedron, any one of truncated octahedron, cube, hexagonal prism, rhombic dodecahedron and regular triangular prism may be selected. As an optional embodiment, it is also possible to use cubes, hexagonal prisms, rhombic dodecahedrons or regular triangular prisms with space-filling characteristics to complete the seamless stacking of three-dimensional space, and the principle is similar, but...

Embodiment 2

[0085] Step 1. Initialization of parameters and perceptual model

[0086] (1) Initialize the three-dimensional area to be monitored. Divide the length, width, and height of the three-dimensional monitoring area into m equal parts, and discretize the three-dimensional monitoring area as K=(m+1) 3 cube grid points, the effect after discretization is as follows figure 2 shown. Mark the coordinates of K cube grid points as the cube grid point coordinate matrix Spot K×3 ,

[0087]

[0088] Among them, Spot k,1 、Spot k,2 、Spot k,3 represent the x, y, z coordinates of the kth cube grid point, respectively.

[0089] (2) Initialize the sensing radius R, number N, and single moving distance MaxStep of each sensor node, and set the maximum number of iterations TMax of the algorithm.

[0090] (3) Initialize the positions of N sensor nodes, and record the positions of N sensor nodes as the position matrix Position N×3 , as shown in the following formula,

[0091]

[0092] ...

Embodiment 3

[0170] This embodiment provides a three-dimensional environment-oriented wireless sensor network coverage enhancement system, including:

[0171] The stacking module is used to seamlessly stack the three-dimensional area to be monitored by using N truncated octahedrons, and determine the centroid coordinate matrix; the centroid coordinate matrix is ​​composed of the centroid coordinates of N truncated octahedrons of.

[0172] The distance calculation module is used to calculate the distance between the centroid of each truncated octahedron and the N sensor nodes according to the centroid coordinate matrix and the position matrix of each sensor node under the current iteration number t, and obtain the distance matrix; the position matrix is ​​formed by the position coordinates of N sensor nodes in the wireless sensor network under the current iteration number t.

[0173] A model building module, configured to build a bipartite graph maximum matching model according to the dist...

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 three-dimensional environment-oriented wireless sensor network coverage enhancement method and system. The method includes: using truncated octahedrons to seamlessly stack the three-dimensional area to be monitored, and determining the centroid coordinate matrix; calculating the distance matrix according to the centroid coordinate matrix and the position matrix of each sensor node at the current iteration number; The algorithm solves the bipartite graph maximum matching model; exchanges the optimal mobile task matrix corresponding to the optimal solution; moves N sensor nodes according to the exchanged results, and determines the position coordinates of the moved N sensor nodes; Calculate the coverage rate of the wireless sensor network according to the position coordinates of the moved N sensor nodes; iterate according to the coverage rate and the current iteration value until the end. The invention can reduce the total mobile energy consumption of each sensor node and balance the remaining energy of each sensor node under the premise of improving the coverage rate of the wireless sensor network in the three-dimensional environment.

Description

technical field [0001] The invention relates to the technical field of network coverage, in particular to a three-dimensional environment-oriented wireless sensor network coverage enhancement method and system. Background technique [0002] Wireless Sensor Networks (Wireless SensorNetworks, WSN) is a network composed of a large number of tiny, cheap and low-power sensor nodes, which cooperate with each other to complete application tasks and forward sensing data to Central collection and aggregation node. Effective coverage of the target is the basis for WSN to perform tasks, and a good coverage effect can ensure effective data collection in the target area. Network coverage is usually one of the important indicators to measure the coverage quality of WSN. The wider the coverage area of ​​WSN, the more targets covered and the smaller the coverage overlap, the stronger the coverage capability of WSN. However, for some dangerous environments that humans cannot directly reach...

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/18H04W52/02H04W4/38H04W84/18
CPCH04W16/18H04W52/0209H04W4/38H04W84/18Y02D30/70
Inventor 赵小强高强崔砚鹏郭铮
Owner XIAN UNIV OF POSTS & TELECOMM
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