Multi-Objective Three-Dimensional DV-Hop Localization Algorithm With NSGA-II

Location information is generally considered to be indispensable information in wireless sensor networks, but existing algorithms have notable limitations in their positioning accuracy in 3-dimensional (3D) spaces. To improve the positioning accuracy of nodes in a 3D scenario, this paper proposes a...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE sensors journal Ročník 19; číslo 21; s. 10003 - 10015
Hlavní autoři: Cai, Xingjuan, Wang, Penghong, Du, Lei, Cui, Zhihua, Zhang, Wensheng, Chen, Jinjun
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.11.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
3DDV-Hop algorithm
Algorithms
Classification
Computer simulation
Estimation
Genetic algorithms
multi-objective positioning model
Multiple objective analysis
N2-3DDV-Hop
Network topologies
Nodes
Optimization
Remote sensors
Sensors
Solid modeling
Sorting algorithms
Test procedures
Three dimensional models
Three-dimensional displays
Wireless sensor networks
Wireless sensor networks (WSNs)
ISSN:1530-437X, 1558-1748
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Location information is generally considered to be indispensable information in wireless sensor networks, but existing algorithms have notable limitations in their positioning accuracy in 3-dimensional (3D) spaces. To improve the positioning accuracy of nodes in a 3D scenario, this paper proposes a new method called N2-3DDV-Hop (non-dominated sorting genetic algorithm II with 3D distance-vector hop) that builds on the 3D-DV-Hop algorithm by adding multi-objective model and NSGA-II. In this paper, it is analyzed that the limitations of the traditional single-objective positioning model and showed the relationship among the average hop distance, the number of sensor nodes, and the theoretical average distance. In addition then, the multi-objective positioning model incorporating the NSGA-II algorithm is presented. To evaluate its performance relative to other current methods, we compared our method by testing all of the methods with three different complex network topologies. Simulation results demonstrate that the N2-3DDV-Hop offered the best overall positioning performance compared with other algorithms and better robustness than the 3DDV-Hop algorithm.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1530-437X
1558-1748
DOI:10.1109/JSEN.2019.2927733