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

DV-HOP indoor positioning method based on immune particle swarm optimization

A DV-HOP and indoor positioning technology, which is applied to location information-based services, specific environment-based services, positioning, etc., can solve problems such as slow convergence speed, precocious population, poor positioning accuracy, etc. The effect of expanding the search space and low cost

Active Publication Date: 2018-11-30
HEFEI UNIV OF TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the standard particle swarm optimization algorithm has shortcomings such as slow convergence speed, low precision, and premature population, which makes the DV-HOP positioning method based on the standard particle swarm optimization algorithm have slow convergence speed, low efficiency, poor positioning accuracy, and weak search ability. defect

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 indoor positioning method based on immune particle swarm optimization
  • DV-HOP indoor positioning method based on immune particle swarm optimization
  • DV-HOP indoor positioning method based on immune particle swarm optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] The DV-Hop indoor positioning algorithm based on immune particle swarm optimization mainly introduces the combination of the immune evolution mechanism in the immune algorithm and the particle swarm algorithm. The present invention takes the area of ​​100m×100m as the experimental simulation environment of the indoor wireless sensor network, such as figure 1 shown. The communication between all nodes in the simulated indoor wireless sensor network area is normal, the communication radius is 30m, the population size is N=30, and the maximum number of iterations is g max =50, the maximum speed v max = 10, the maximum inertia weight ω max = 0.8, the minimum inertia weight ω min = 0.2, learning factor c 1 = c 2 =1.4962, search space dimension D=3, all simulation experiments are carried out 200 times, using the average positioning error to judge the positioning accuracy of the algorithm:

[0037]

[0038] in, is the estimated average position of unknown nodes, x is ...

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 indoor positioning method based on immune particle swarm optimization. An immune particle swarm optimization algorithm is introduced into the DV-HOP indoor positioningmethod, and a particle swarm optimization method is improved by using an immune algorithm; the situation with the maximum iteration accuracy and best adaptation is found via crossing and mutation operations of a particle swarm; the diversity maintenance capacity of the particle swarm is improved; the search space of a solution is enlarged; the convergence speed of the algorithm is improved; and the accuracy and the overall search capacity are both significantly improved. Therefore, compared with the traditional DV-HOP indoor positioning method based on the standard particle swarm optimizationalgorithm, the method provided by the invention is significantly enhanced in positioning accuracy. Compared with the indoor positioning method of a ranging mode, the method provided by the invention does not need the support of external hardware, is low in cost, small in overhead and reduced in human input. Under the condition of ensuring the relatively high positioning accuracy, the method provided by the invention is reduced in cost overhead, and beneficial to popularization and application in a large scale.

Description

technical field [0001] The invention relates to the technical field of indoor wireless sensor networks, in particular to a DV-HOP indoor positioning method based on immune particle swarm optimization. Background technique [0002] Wireless sensor network (wireless sensor network, WSNs) is a multi-hop, self-organizing network system formed by a large number of cheap micro sensor nodes deployed in the detection area through wireless communication. One of the most basic functions of wireless sensor networks is to know the location information of events or obtain the location of nodes in real time. Compared with the outdoor environment, the indoor environment is more complex, and the positioning of wireless sensor network nodes is more accurate than GPS positioning. [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 is mai...

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): H04W4/021H04W4/33H04W64/00G01S5/02
CPCG01S5/02H04W4/021H04W4/023H04W4/33H04W64/00
Inventor 肖本贤胡诚何怡刚陈荣保
Owner HEFEI UNIV OF TECH
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