Wireless sensor network node coverage optimization method based on ant colony algorithm

A wireless sensor and network node technology, applied in the field of wireless sensor technology and intelligent computing, can solve problems such as restricting the promotion and use of algorithms and protocols, and complex algorithm processes

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

AI Technical Summary

Problems solved by technology

Although there are already some deterministic algorithms and protocols to solve them, these algorithms and protocols have the disadvantage of complex algorithm process, and the WSN coverage problem is an NP-complete problem. These heuristic deterministic algorithms often Only approximate optimal coverage results can be obtained, and the shortcoming of this local optimum also limits 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 ant colony algorithm
  • Wireless sensor network node coverage optimization method based on ant colony algorithm
  • Wireless sensor network node coverage optimization method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0045]

[0046] 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 exerting an ant colony algorithm on an optimal covering problem of a wireless sensor network node, the emphasis of the problem is emphasized on a random covering problem in wireless sensor network node covering when the ant colony algorithm is used as an optimal tool to solve the problem, and a problem model is divided to a 0 / 1 programming problem, and the ant colony algorithm is used to solve. The method comprises putting pheromones on a sensor network node in an algorithm which is proposed, endowing two pheromones to each node, and respectively indicating the selected and unselected information quantity of the node. And meanwhile, effective heuristic information is effectively arranged in the algorithm to guide the searching behaviors of ants, and the ants can decide which nodes to be used to cover according to the pheromones and the heuristic information. And finally, the efficiency and high efficiency of the algorithm which is invented are checked through a simulation test.

Description

Technical field: [0001] The invention relates to two major fields of wireless sensor technology and intelligent computing, in particular to a wireless sensor network node coverage optimization method based on an ant colony 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] The monitored object, the sensor and the obs...

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