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

Sensor node coverage method based on improved swarm algorithm

A technology of sensing nodes and bee colony algorithm, applied in electrical components, wireless communication, network topology and other directions, can solve problems such as communication conflicts, achieve the effect of optimizing location, enhancing global search ability, and improving optimization search efficiency and performance

Inactive Publication Date: 2016-11-23
JIANGNAN UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to meet the expected network coverage requirements, the traditional method is to use large-scale deployment of static nodes, but too many nodes are likely to cause communication conflicts; and the use of mobile sensor nodes can improve this situation. Considering the cost of mobile nodes, how to Optimizing the location of mobile nodes and maximizing coverage with limited nodes has become an area worthy of research

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
  • Sensor node coverage method based on improved swarm algorithm
  • Sensor node coverage method based on improved swarm algorithm
  • Sensor node coverage method based on improved swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be further described below in conjunction with specific drawings and embodiments.

[0027] When using the wireless sensor network node coverage method involved in the present invention, consider a two-dimensional plane monitoring area Q, discretize its number into a × b grid points, and the number of sensor nodes with the same parameter of the target sensor node in this area is D, the coordinates of each node are known, and the perception radius is m. The sensor node set represents S={s 1 ,s 2 ,...,s D}, grid point A j (x j ,y j )(x j ,y j Respectively represent grid point A j In the horizontal and vertical coordinates of the monitoring area, j=1, 2, ..., ab) is s d Probability ρ of the event covered j (A j ,s d , m) expressed as

[0028]

[0029] Where: d(A j ,s d ) represents the sensor node s d and grid point A j distance between. For a specific two-dimensional planar area coverage problem, the target area can be discre...

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 sensor node coverage method based on an improved swarm algorithm. Swarm individuals of different initial points are constructed according to different layout of nodes in a sensor area, the area coverage of the swarm individuals is used as an optimized target function, the asynchronous change idea of learning factors is integrated to the traditional swarm algorithm in the search process, and a search population is guided to jump out of local optimum by sufficiently using historical information and global information of a swarm in the search process, so that the optimization search efficiency and performance are greatly improved, premature convergence of the algorithm is avoided, and intelligent layout optimization of sensor network nodes is realized.

Description

technical field [0001] The invention relates to a wireless sensor network node coverage method, in particular to a sensor node coverage method based on an improved bee colony algorithm, which belongs to the technical field of wireless communication and intelligence. Background technique [0002] Network coverage is a fundamental issue in various applications of wireless sensor networks. In order to meet the expected network coverage requirements, the traditional method is to use large-scale deployment of static nodes, but too many nodes are likely to cause communication conflicts; and the use of mobile sensor nodes can improve this situation. Considering the cost of mobile nodes, how to Optimizing the location of mobile nodes and maximizing coverage through limited nodes has become a field worthy of research. In recent years, many intelligent optimization algorithms that combine node layout problems with optimization algorithms have emerged, such as particle swarm optimizat...

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/18H04W84/18
Inventor 楼旭阳崔宝同
Owner JIANGNAN UNIV
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