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

DV-Hop positioning method based on connectivity difference and particle swarm optimization

A particle swarm optimization and positioning method technology, which is applied in wireless communication, electrical components, network topology, etc., can solve problems such as large error and large amount of calculation

Active Publication Date: 2017-01-11
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the existing DV-Hop algorithm (Connectivity Difference distance vector-hop Algorithm, CDA DV-Hop) based on the connectivity difference between nodes, if the anchor node used is farther away from the unknown node, the error will be larger; The DV-Hop algorithm (Particle Swarm Optimizationdistance vector-hop Algorithm, PSO DV-Hop) of the group is easy to fall into a local optimum, and at the same time, the amount of calculation is large, so this patent conducts optimization research on it

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 connectivity difference and particle swarm optimization
  • DV-Hop positioning method based on connectivity difference and particle swarm optimization
  • DV-Hop positioning method based on connectivity difference and particle swarm optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044]The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0045] Technical scheme of the present invention is as follows:

[0046] figure 1 The wireless sensor network structure diagram, in which there are many sensor nodes, in order to determine its location, a node location method is proposed.

[0047] preferred, based on figure 1 , the embodiment of the present invention discloses a DV-Hop positioning method based on connectivity difference between nodes and particle swarm optimization. see figure 2 , figure 2 It is a schematic flowchart of an improved DV-Hop algorithm based on connectivity difference disclosed by the embodiment of the present invention. Such as figure 2 As mentioned above, the ICDA DV-Hop algorithm may include the following steps.

...

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 discloses a DV-Hop (distance vector-hop) positioning method based on connectivity difference and particle swarm optimization, and relates to the communication technology field. An improved DV-Hop algorithm based on the connectivity difference is provided, and according to the algorithm, three optimal anchor nodes are selected from a trilateration method to estimate a position of an unknown node, and the estimated position is calibrated according to the closest anchor node, and at last, the position having the smallest connectivity difference is used as the estimated position. In order to improve the positioning precision, the DV-Hop algorithm based on the self-adaptive particle swarm is introduced, and the speed and position update formula of the particle swarm is improved, and a fitness function is changed, and then particles are ordered. An ICDA DV-Hop algorithm and an MPSO DV-Hop algorithm are combined together. By adopting the DV-Hop positioning method, the algorithm has a good convergence speed, and positioning precision is improved effectively.

Description

technical field [0001] The invention belongs to the field of communication technology, in particular to the field of positioning in a wireless sensor network (WSN), and specifically relates to a DV-Hop node positioning method based on connectivity differences between nodes and particle swarm optimization. Background technique [0002] A wireless sensor network is an ad hoc network composed of a large number of sensor nodes. Node location technology is one of the key supporting technologies for wireless sensor network applications. The location information of unknown nodes can be obtained by configuring GPS positioning devices in the sensor network. But this method is not desirable because of the large number of sensor nodes and the high cost of GPS positioning devices. Therefore, the current common practice is that a small number of anchor nodes are equipped with GPS positioning devices, and other nodes rely on the location information of anchor nodes and communication or ...

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): H04W64/00H04W84/18
CPCH04W64/003H04W84/18
Inventor 周非陈舒范馨月刘文楠王冠
Owner CHONGQING UNIV OF POSTS & TELECOMM
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