An improved DV-Hop localization with minimum connected dominating set for mobile nodes in wireless sensor networks

Localization is one of the key concepts in wireless sensor networks. Different techniques and measures to calculate the location of unknown nodes were introduced in recent past. But the issue of nodes’ mobility requires more attention. The algorithms introduced earlier to support mobility lack the utilization of the anchor nodes’ privileges. Therefore, in this article, an improved DV-Hop localization algorithm is introduced that supports the mobility of anchor nodes as well as unknown nodes. Coordination of anchor nodes creates a minimum connected dominating set that works as a backbone in the proposed algorithm. The focus of the research paper is to locate unknown nodes with the help of anchor nodes by utilizing the network resources efficiently. The simulated results in network simulator-2 and the statistical analysis of the data provide a clear impression that our novel algorithm improves the error rate and the time consumption.

[1]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[2]  Ying Dai,et al.  Improvement of DV-Hop Localization Algorithms for Wireless Sensor Networks , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[3]  Jicheng Liu,et al.  An improving localization algorithm for wireless sensor networks based on DV-Hop , 2012, Proceedings of 2012 International Conference on Measurement, Information and Control.

[4]  Guangjie Han,et al.  A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks , 2014, TheScientificWorldJournal.

[5]  Weihua Pan,et al.  Wireless Sensor Networks Based on the DV-Hop Localization Algorithm , 2012, 2012 Fourth International Conference on Computational and Information Sciences.

[6]  Xiao Chen,et al.  Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[7]  Simon Duquennoy,et al.  Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS) , 2017, DCOSS 2017.

[8]  Mauro Marinoni,et al.  Data fusion for relative localization of wireless mobile nodes , 2014, Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014).

[9]  Xuanjing Shen,et al.  An improved node localization algorithm based on DV-Hop for wireless sensor networks , 2011, Comput. Sci. Inf. Syst..

[10]  Dongbing Gu,et al.  Localization in wireless sensor networks using a mobile anchor node , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[11]  Takahiro Hara,et al.  Path planning using a mobile anchor node based on trilateration in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[12]  Esteban Guerrero,et al.  ADAL: A distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[13]  D. K. Lobiyal,et al.  An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks , 2012, Wireless Personal Communications.

[14]  YuanYuan Li Improved DV-HOP Location Algorithm based on Local Estimating and Dynamic Correction in Location for Wireless Sensor Networks , 2011 .

[15]  Yuansheng Luo,et al.  An energy efficient MCDS construction algorithm for wireless sensor networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[16]  Hao Yang,et al.  Research of WSN Node localization algorithm based on Weighted DV-HOP , 2012, CCDC 2012.

[17]  S. Affes,et al.  Hop-count based localization algorithm for wireless sensor networks , 2013, 2013 13th Mediterranean Microwave Symposium (MMS).

[18]  Feng Liu,et al.  DV-Hop localization algorithms based on centroid in wireless sensor networks , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[19]  Shekhar Verma,et al.  A Power Aware Minimum Connected Dominating Set for Wireless Sensor Networks , 2009, J. Networks.

[20]  Hao Li,et al.  An improved DV-Hop localization method in Wireless Sensor Networks , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[21]  Radu Stoleru,et al.  Mobile Sensor Network Localization in Harsh Environments , 2010, DCOSS.

[22]  D. K. Lobiyal,et al.  Power efficient range-free localization algorithm for wireless sensor networks , 2013, Wireless Networks.

[23]  Jun Xiao,et al.  Research of three-dimensional localization algorithm based on DV-Hop AC-PSO , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[24]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[25]  Yu Hu,et al.  An improvement of DV-Hop localization algorithm for wireless sensor networks , 2013, Telecommunication Systems.