A Multi-Objective DV-Hop Localization Algorithm Based on NSGA-II in Internet of Things
Open Access
- 15 February 2019
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 7 (2), 184
- https://doi.org/10.3390/math7020184
Abstract
Locating node technology, as the most fundamental component of wireless sensor networks (WSNs) and internet of things (IoT), is a pivotal problem. Distance vector-hop technique (DV-Hop) is frequently used for location node estimation in WSN, but it has a poor estimation precision. In this paper, a multi-objective DV-Hop localization algorithm based on NSGA-II is designed, called NSGA-II-DV-Hop. In NSGA-II-DV-Hop, a new multi-objective model is constructed, and an enhanced constraint strategy is adopted based on all beacon nodes to enhance the DV-Hop positioning estimation precision, and test four new complex network topologies. Simulation results demonstrate that the precision performance of NSGA-II-DV-Hop significantly outperforms than other algorithms, such as CS-DV-Hop, OCS-LC-DV-Hop, and MODE-DV-Hop algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (No. 61403271, No.61806138, No.U1636220 and No.61663028,)
- Natural Science Foundation of Shanxi Province (No.201601D011045)
This publication has 40 references indexed in Scilit:
- An improved localization algorithm based on genetic algorithm in wireless sensor networksCognitive Neurodynamics, 2015
- Design Techniques and Applications of Cyberphysical Systems: A SurveyIEEE Systems Journal, 2014
- Superior Path Planning Mechanism for Mobile Beacon-Assisted Localization in Wireless Sensor NetworksIEEE Sensors Journal, 2014
- DV-Hop Localization Algorithm with Cuckoo SearchSensor Letters, 2014
- Wireless Sensor Network nodes correlation method in coal mine tunnel based on Bayesian decisionMeasurement, 2013
- Initial assessment of the COMPASS/BeiDou-2 regional navigation satellite systemGPS Solutions, 2012
- Contribution of the Compass satellite navigation system to global PNT usersChinese Science Bulletin, 2011
- An improved node localization algorithm based on DV-Hop for wireless sensor networksComputer Science and Information Systems, 2011
- A survey on sensor networksIEEE Communications Magazine, 2002
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002