Wireless sensor network positioning method based on adaptive differential evolution algorithm

A differential evolution algorithm, wireless sensor technology, applied in wireless communication, network topology, electrical components, etc., can solve problems such as low robustness, low positioning accuracy of wireless sensor networks, and difficulty in obtaining high-precision positioning results. , to achieve the effect of improving the solution speed and accuracy and strong global search ability

Active Publication Date: 2019-02-22
SOUTH CHINA UNIV OF TECH
View PDF10 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In practical applications, due to the influence of noise factors, it is difficult for traditional deterministic positioning algorithms to obtain high-precision positioning results, which makes the positioning accuracy and robustness of wireless sensor networks not high.

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 positioning method based on adaptive differential evolution algorithm
  • Wireless sensor network positioning method based on adaptive differential evolution algorithm
  • Wireless sensor network positioning method based on adaptive differential evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described in detail through specific embodiments below, but the embodiments of the present invention are not limited thereto.

[0037] In this embodiment, n sensors {s 1 ,s 2 ,...,s n} and m anchors {s n+1 ,s n+2 ,...,s n+m}, all nodes (including sensor nodes and anchor points) have the same communication radius r, and each node can estimate the distance between nodes within its communication range and the node. Due to the presence of physical noise, the estimated distance The distance from the real d ij have the following relationship:

[0038]

[0039] where τ∈[0,1] is the noise coefficient, and θ is a random number that obeys the standard normal distribution. The node localization problem of wireless sensor network requires to estimate the position of all sensor nodes through known anchor points and distance information between points.

[0040] In order to apply the evolutionary algorithm to solve the node localizati...

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 the field of wireless sensor networks and intelligent computing and relates to a wireless sensor network positioning method based on an adaptive differential evolution algorithm, wherein on the basis of a basic differential evolution algorithm, neighborhood information and historical search information are fused to coding; an adaptive control mechanism is introduced; basedon the adaptive differential evolution algorithm, an adaptive covariance matrix evolution strategy is combined; the method is an efficient wireless sensor network positioning method. The invention provides an adaptive mechanism to control global search and local search; by fusing the strong global search capability of the differential evolution algorithm and the excellent partial search capability of the adaptive covariance matrix evolution strategy, the wireless sensor network is made to have higher positioning precision and better robustness.

Description

technical field [0001] The invention relates to the fields of wireless sensor networks and intelligent computing, and mainly relates to a wireless sensor network positioning method based on an adaptive differential evolution algorithm. Background technique [0002] Positioning technology is one of the key technologies of wireless sensor networks. The simplest positioning technology is to equip each sensor with a global positioning system to obtain location information, but this will lead to high cost and high energy consumption. Therefore, the network Designers usually only equip a very small number of sensors with positioning devices so that they can accurately obtain their own positions. These sensors are also called anchor points. The node location of wireless sensor network relies on the location information of these anchor points and the distance information between nodes to estimate the location information of other sensor nodes in the network. [0003] Due to the lim...

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): H04W64/00H04W84/18
CPCH04W64/00H04W84/18
Inventor 张军龚月姣陈伟能余维杰
Owner SOUTH CHINA UNIV OF TECH
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