Wireless sensor network node coverage optimization method based on particle swarm algorithm

A wireless sensor and particle swarm algorithm technology, which is applied in the field of wireless sensor technology and intelligent computing, and can solve the problems of discrete combination problems that are difficult to use directly.

Inactive Publication Date: 2009-06-03
SUN YAT SEN UNIV
View PDF0 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In general, the coverage problem of wireless sensor networks is an NP-complete problem, and most of the current algorithms can only find the approximate optimal coverage
However, when the particle swarm optimization algorithm was proposed, it was proposed as an optimizer in the continuous field, so it has natural advantages for continuous optimization problems, but it is often difficult to directly use it in discrete combination problems.

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 node coverage optimization method based on particle swarm algorithm
  • Wireless sensor network node coverage optimization method based on particle swarm algorithm
  • Wireless sensor network node coverage optimization method based on particle swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The method of the invention will be further described below in conjunction with the accompanying drawings.

[0026] The model of the wireless sensor network coverage problem is usually established as follows: Assume that N sensor nodes with the same parameter configuration are placed in the monitoring area A. Sensor node set C={c 1 , c 2 ,...,c N}, where c i ={x i ,y i , R}, (x i ,y i ) is the node distribution coordinates, R is the monitoring radius. A is a two-dimensional plane, which is often discretized into m×n grid points, and then the grid point (x, y) is calculated by the following formula, 1≤x≤m, 1≤y≤n, whether the node c i Coverage (where 1 means covered and 0 means not covered).

[0027]

[0028] For any pixel point (x, y), as long as there is an integer i∈[1,...,N] such that P(x, y, c i )=1, that is, the point exists in a sensor node c i If it is within the monitoring range, it is considered to be covered. From this, the total number of covere...

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

A particle swarm algorithm is applied to an optimum coverage problem of wireless sensor network nodes, and the invention provides a coverage mechanism of the particle swarm optimization algorithm based on a discrete binary edition, and the mechanism is used for performing optimal solution on the wireless sensor network node coverage problem. The method comprises the following steps: defining the wireless sensor network node coverage problem as a 0/1 planning problem, encoding individuals of a binary particle swarm algorithm as a 0/1 binary string and then performing optimization by an evolutionism of the particle swarm algorithm. In the method, two important indexes are defined to evaluate the solution results, one index is 'coverage' of a region, and the other index is 'consumption rate' of the sensor. Validity and high efficiency of the algorithm are verified by a simulation experiment.

Description

Technical field: [0001] The invention relates to two major fields of wireless sensor technology and intelligent computing, in particular to a method for optimizing the coverage of wireless sensor network nodes based on particle swarm algorithm. technical background: [0002] Since the 1990s, with the rapid development of technologies such as embedded systems, wireless communications, networks and micro-electromechanical systems, wireless sensor networks (Wireless Sensor Networks, WSN) with perception, computing and wireless network communication capabilities have attracted people's attention. of great concern. Wireless sensor network is an emerging information acquisition technology, and it is an intelligent network system that can complete specified tasks independently according to the environment and has cognitive capabilities. It consists of a large number of cheap, low-power sensor nodes deployed in the sensing area. With the help of various types of sensors built into...

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/18H04W16/22H04W24/02H04W84/18
Inventor 张军詹志辉龚月姣冯心玲陈梦君陈霓黄韬
Owner SUN YAT SEN 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