DV-Hop positioning method based on distance weighting and genetic optimization

A technology of genetic optimization and positioning method, which is applied in the field of DV-Hop positioning based on distance weighting and genetic optimization, can solve the problems of low positioning accuracy of wireless sensor networks, and achieve the effect of increasing hardware costs and optimizing calculation results.

Inactive Publication Date: 2017-07-28
JIANGNAN UNIV
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] The purpose of the present invention is in order to solve the low problem of wireless sensor network positioning accuracy, and propose a kind of DV-Hop positioning method based on distance weighting and genetic optimization, the technical scheme that the present invention adopts is:

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
  • DV-Hop positioning method based on distance weighting and genetic optimization
  • DV-Hop positioning method based on distance weighting and genetic optimization
  • DV-Hop positioning method based on distance weighting and genetic optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0076] The DV-Hop positioning method based on distance weighting and genetic optimization mainly includes three parts: hop count correction, hop distance weighting and genetic algorithm optimization. In the present invention, 100m×100m is used as the experimental simulation area, and the communication between all nodes in the simulation area is normal, and the communication radius is 30m, 35m, and 40m; the total number of nodes is 100, and the number of anchor nodes is 5, 10, 15, 20, and 25 respectively , 30, 35, and 40; the number of iterations is 60, and all simulation tests are carried out 500 times, and the positioning accuracy and average positioning error are used to judge the positioning accuracy of the algorithm:

[0077] The average relative positioning accuracy is

[0078]

[0079] Among them, (x i ,y i ) is the actual position of the unknown no...

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 provides a DV-Hop positioning method based on distance weighting and genetic optimization. The method mainly comprises a step of establishing a relation between signal strength and a distance to carry out position calculation through a least squares algorithm and a new optimization method. The method specifically comprises the following steps of firstly, restraining a minimum hop count through an RSSI mean value between anchor nodes; secondly, utilizing the minimum hop between the anchor nodes to weight an average hop distance; and lastly, utilizing an improved genetic algorithm to optimize a position estimation result of the least squares algorithm to improve the positional accuracy.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a DV-Hop positioning method based on distance weighting and genetic optimization. Background technique [0002] With the in-depth research and application of the Internet of Things, Wireless Sensor Networks (WSN) has played a key role in promoting it. Wireless sensor networks have many applications in military and civilian fields, including environmental monitoring, website security, medical diagnosis, battlefield surveillance, disaster relief, and assisted living. Many applications in life are related to location. Wireless sensor networks have great advantages in indoor positioning due to their easy deployment, high scalability, and low cost. [0003] Positioning technology is one of the main supporting technologies of wireless sensor networks, and has received extensive attention from researchers. The existing wireless sensor network positioning can be mainly...

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): H04W4/02H04W64/00H04W84/18G01S5/06G01S5/02
CPCH04W4/025G01S5/0278G01S5/06H04W64/006H04W84/18
Inventor 卢先领夏文瑞
Owner JIANGNAN 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