Improved DV-Hop Localization Scheme for Randomly Deployed WSNs

Author(s): Rekha Goyat, Mritunjay Kumar Rai, Gulshan Kumar*, Hye-Jin Kim, Se-Jung Lim

Journal Name: International Journal of Sensors, Wireless Communications and Control

Volume 10 , Issue 1 , 2020

Become EABM
Become Reviewer

Graphical Abstract:


Background: Wireless Sensor Networks (WSNs) is considered one of the key research area in the recent. Various applications of WSNs need geographic location of the sensor nodes.

Objective: Localization in WSNs plays an important role because without knowledge of sensor nodes location the information is useless. Finding the accurate location is very crucial in Wireless Sensor Networks. The efficiency of any localization approach is decided on the basis of accuracy and localization error. In range-free localization approaches, the location of unknown nodes are computed by collecting the information such as minimum hop count, hop size information from neighbors nodes.

Methods: Although various studied have been done for computing the location of nodes but still, it is an enduring research area. To mitigate the problems of existing algorithms, a range-free Improved Weighted Novel DV-Hop localization algorithm is proposed. Main motive of the proposed study is to reduced localization error with least energy consumption. Firstly, the location information of anchor nodes is broadcasted upto M hop to decrease the energy consumption. Further, a weight factor and correction factor are introduced which refine the hop size of anchor nodes.

Results: The refined hop size is further utilized for localization to reduces localization error significantly. The simulation results of the proposed algorithm are compared with other existing algorithms for evaluating the effectiveness and the performance. The simulated results are evaluated in terms localization error and computational cost by considering different parameters such as node density, percentage of anchor nodes, transmission range, effect of sensing field and effect of M on localization error. Further statistical analysis is performed on simulated results to prove the validation of proposed algorithm. A paired T-test is applied on localization error and localization time. The results of T-test depicts that the proposed algorithm significantly improves the localization accuracy with least energy consumption as compared to other existing algorithms like DV-Hop, IWCDV-Hop, and IDV-Hop.

Conclusion: From the simulated results, it is concluded that the proposed algorithm offers 36% accurate localization than traditional DV-Hop and 21 % than IDV-Hop and 13% than IWCDV-Hop.

Keywords: Anchor nodes, DV-Hop, localization accuracy, location estimation, broadcast, RSSI.

Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey. Comput Netw 2002; 38(4): 393-422.
Buragohain C, Agrawal D, Suri S. March. Power-aware routing for sensor databases. In INFOCOM 2005. 24th Annual Joint Conf IEEE Comp Commun Soc. Proc IEEE 2005; 3: 1747-57.
Middya R, Nabajit C, Mrinal KN. Compressive sensing in wireless sensor networks-a survey. IETE Tech Rev 2017; 34(6): 642-54.
Kuriakose J, Joshi S, Raju RV, Kilaru A. A review on localization in wireless sensor networks. In: SIRS . 2014; pp. 599-610.
Fang Z, Zhao Z, Cui X, Geng D, Du L, Pang C. Localization in wireless sensor networks with known coordinate database. EURASIP J Wirel Commun Netw 2010; 2.
Priyantha NB, Chakraborty A, Balakrishnan H. The cricket location-support system. In: Proc 6th Annual Int Conf Mobile Comput Netw. 2000; pp. 32-43.
Niculescu D, Nath B. DV based positioning in ad hoc networks. Telecomm Syst 2003; 22(1): 267-80.
Hu Y, Li X. An improvement of DV-Hop localization algorithm for wireless sensor networks. Telecomm Syst 2013; 53(1): 13-8.
Yingjie Z, Kai W, Shenfang Y, Hao Y, Zongxiang C, Lusheng G. Research of WSN node localization algorithm based on weighted DV-HOP. In: IEEE 24th Chinese Cont Decision Conf (CCDC) . 2012; pp. 3826-9.
Pan W, Liu X. Wireless sensor networks based on the DV-Hop localization algorithm In: IEEE Computat Info Sci (ICCIS)4th Int Conf. 2012; pp. 1073-5.
Zhang D, Liu F, Wang L, Xing Y. 2012, April. DV-Hop localization algorithms based on centroid in wireless sensor networks. In: IEEE Consumer Electron, Commun Netw (CECNet) 2nd Int Conf. 2012; pp. 3216-9.
Qian Q, Shen X, Chen H. An improved node localization algorithm based on DV-Hop for wireless sensor networks. Comput Sci Inf Syst 2011; 8(4): 953-72.
Kumar S, Lobiyal DK. An advanced DV-Hop localization algorithm for wireless sensor networks. Wirel Pers Commun 2013; 1-21.
El Assaf A, Zaidi S, Affes S, Kandil N. Hop-count based localization algorithm for wireless sensor networks. In: IEEE Microwave Symp (MMS), 13th Mediterranean. 2013; pp. 1-6.
Yu W, Li H. May. An improved DV-Hop localization method in wireless sensor networks. In: Comp Sci Automat Engr (CSAE),IEEE Int Conf . 2012; 3:: pp. 199-202.
Kumar S, Lobiyal DK. Power efficient range-free localization algorithm for wireless sensor networks. Wirel Netw 2014; 20(4): 681-94.
Chen X, Zhang B. Improved DV-Hop node localization algorithm in wireless sensor networks. Int J Distrib Sens Netw 2012; 8(8)213980
Tomic S, Mezei I. Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecomm Syst 2016; 61(1): 93-106.
Kumar S, Lobiyal DK. Novel DV-Hop localization algorithm for wireless sensor networks. Telecomm Syst 2017; 64(3): 509-24.
Yu XW, Zhang F, Fan FS. A range-free localization algorithm for WSN based on error correction and multi-hop. Int J Comput Appl 2016; 151(3): 27-31.
Peyvandi M, Pouyan AA. An improved DV-Hop localization algorithm in wireless sensor networks. In: IEEE Signal Process Intell Syst Conf (SPIS). 2015; pp. 153-8.
Zhang S, Li J, He B, Chen J. LSDV-Hop: least squares based DV-Hop localization algorithm for wireless sensor networks. J Commun 2016; 11(3)
Song G, Tam D. Two novel DV-Hop localization algorithms for randomly deployed wireless sensor networks. Int J Distribut Sensor Netw 2015.
Sharma G, Ashok K. Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecomm Syst 2018; 67(2): 163-78.
Sharma G, Ashok K. Modified energy-efficient range-free localization using teaching-learning-based optimization for wireless sensor networks. IETE J Res 2018; 64(1): 124-38.
Kumar G, Mritunjay KR, Rahul S, Hye-jin K. An improved DV-Hop localization with minimum connected dominating set for mobile nodes in wireless sensor networks. Int J Distrib Sens Netw 2018; 14(1)1550147718755636

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2020
Published on: 07 February, 2020
Page: [94 - 109]
Pages: 16
DOI: 10.2174/2210327909666190208161350
Price: $25

Article Metrics

PDF: 9