WSNs coverage enhancement method and system

A technology of coverage enhancement and coverage rate, applied in the field of WSNs coverage enhancement method and system, to achieve the effect of maximizing deployment, avoiding a large amount of redundancy, and reducing deployment costs and energy consumption

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

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a WSNs coverage enhancement method and system to solve the problem of WSNs coverage control in a two-dimensional deployment environment and improve network coverage

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
  • WSNs coverage enhancement method and system
  • WSNs coverage enhancement method and system
  • WSNs coverage enhancement method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] Coverage control and node deployment are one of the key issues of WSNs, which determine the perception ability of sensor nodes to the surrounding environment and are important indicators to measure the quality of service (QoS) of the network. Since the sensing nodes are generally randomly deployed in the monitoring area, it is easy to cause uneven distribution of nodes and lead to problems such as coverage holes, which in turn affects the quality of service of the network. Therefore, how to achieve a balanced distribution of network resources through reasonable deployment of nodes, thereby improving the service quality of network perception, collection, processing, and communication, is one of the difficulties studied by scholars at home and abroad. The problem of coverage control and node deployment of WSNs is essentially to use as few nodes as possible to maximize the deployment of the sensing coverage and communication coverage of the designated monitoring area.

[0...

Embodiment 2

[0197]The virtual force-guided particle swarm optimization algorithm in Example 1 also has the following disadvantages: in WSNs, the energy consumption of sensor nodes moving is far greater than the energy consumption of perception and communication, and the energy consumption of moving nodes is mainly determined by the moving distance, while The algorithm does not consider the problem of moving distance in the process of secondary deployment.

[0198] And when the antlion optimization algorithm is used to enhance the coverage performance of WSNs, the coverage value is optimized by updating the position of the elite antlion. In the original antlion optimization algorithm, ants search for food by randomly walking around antlions and elite antlions, and antlions update their positions by capturing ants, so the antlion's position update process is also random. This way of randomly updating the location will cause the sensor nodes to move too far during the second deployment, resu...

Embodiment 3

[0210] refer to Figure 9 , the present invention also provides a WSNs coverage enhancement system, comprising:

[0211] The coverage calculation module M1 is used to calculate the coverage of WSNs according to the sensor nodes and grid points in the monitoring area;

[0212] The fitness function determination module M2 is used to use the maximum coverage of the WSNs as the fitness function;

[0213] The position updating module M3 is used for under the restriction of described fitness function, adopts improved antlion optimization algorithm to carry out specific number of iterative updates to ant population position and antlion population position;

[0214] The output module M4 is configured to output the optimal deployment strategy of sensor nodes corresponding to the elite antlions in the improved antlion optimization algorithm after the iteration ends.

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 WSNs coverage enhancement method and system. The method comprises the following steps: calculating a WSNs coverage rate according to sensor nodes and grid points in a monitoring area; taking the maximum WSNs coverage rate as a fitness function; under the constraint of the fitness function, adopting an improved ant lion optimization algorithm to carry out specific times of iteration updating on the ant population position and the ant lion population position; and after iteration is finished, outputting the optimal deployment strategy of the sensor node corresponding to the elite ant lion in the improved ant lion optimization algorithm. The optimal deployment strategy of the sensor nodes in the two-dimensional deployment environment is calculated by adopting the improved ant lion optimization algorithm, so that the distribution of the sensor nodes in a monitoring area is more uniform, coverage holes and a large amount of redundancy of the nodes are avoided, the arrangement cost and energy consumption of the sensor nodes are reduced, the WSNs network coverage rate is improved, and the maximum deployment of the sensing coverage and the communication coverage of the specified monitoring area by using as few sensor nodes as possible is realized.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a WSNs coverage enhancement method and system. Background technique [0002] WSNs (Wireless Sensor Networks, Wireless Sensor Networks) are composed of a large number of tiny, intelligent, and low-power sensor nodes deployed in designated areas. owner of the network. In recent years, WSNs have been integrated into all aspects of society and are widely used in fields such as agricultural production, smart home, urban transportation, and environmental monitoring. [0003] The way of randomly deploying WSNs has the shortcomings of uneven distribution of some sensor nodes, resulting in coverage holes and a large number of redundant nodes. Therefore, it is necessary to move the randomly deployed sensor nodes to achieve secondary deployment. In the prior art, the traditional antlion optimization algorithm is often used to solve the optimal deployment problem in the se...

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/18H04W84/18H04W24/02
CPCH04W16/18H04W84/18H04W24/02Y02D30/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