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

Wireless sensor network node coverage optimization method based on genetic algorithm

A wireless sensor and genetic algorithm technology, applied in the field of wireless sensor network node coverage optimization based on genetic algorithm, can solve problems such as complex algorithm process, limited algorithm and protocol promotion and use

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

AI Technical Summary

Problems solved by technology

[0005] 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
Although these algorithms and protocols provide some solutions to the WSN coverage problem, they have the disadvantage of complex algorithm process, and the WSN coverage problem is an NP-complete problem. These heuristic deterministic algorithms often only get Approximate optimal coverage results, the shortcomings of this local optimum also limit the further promotion and use of these algorithms and protocols

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0025] 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).

[0026]

[0027] 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 within the monitoring range, it is considered to be covered. From this, the total number of covered nodes D...

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 method for using a gen etic algorithm to solve an optical covering problem of a wireless sensor network node, which comprises dividing a problem model to an 0 / 1 programming problem when using the gen etic algorithm as an optimal tool to solve problems, and then, using a gen etic algorithm of binary code to solve the problems, coding colored bodies of the gen etic algorithm to a 0 / 1binary string in the algorithm, and then, optimizing through an evolutionary mechanism. Sensors with the number of N are scattered at random, and an individual coding is a 0 / 1binary string with N bit length. When the sensors are optimally selected, if a sensor is selected, and then, a relative bit in the individual coding is set to be 1, or the bit is set to be 0. An individual coding and a real network structure are directly corresponding to each other through the coding mode, the gen etic algorithm not only is easy to understand, but also is simple to achieve, and is convenient to use.

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 a genetic algorithm. technical background: [0002] Wireless Sensor Networks (WSN) is a new type of information collection and processing technology born with the development of microelectronics, computing and wireless communication technologies. It consists of a large number of cheap and tiny sensor nodes deployed in the monitoring area, and forms a self-organizing network topology in a wireless and multi-hop communication mode. This type of sensor can sense signals such as heat, infrared, sonar, radar, and seismic waves in the surrounding environment to detect targets and their changes within a certain range, and process data, and transmit the processed information wirelessly. sent back to the control center. [0003] Since the 1990s, with the rapid develo...

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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com