Journal Home > Volume 28 , Issue 5

In many applications of Wireless Sensor Networks (WSNs), event detection is the main purpose of users. Moreover, determining where and when that event occurs is crucial; thus, the positions of nodes must be identified. Subsequently, in a range-free case, the Distance Vector-Hop (DV-Hop) heuristic is the commonly used localization algorithm because of its simplicity and low cost. The DV-Hop algorithm consists of a set of reference nodes, namely, anchors, to periodically broadcast their current positions and assist nearby unknown nodes during localization. Another potential solution includes the use of only one mobile anchor instead of these sets of anchors. This solution presents a new challenge in the localization of rang-free WSNs because of its favorable results and reduced cost. In this paper, we propose an analytical probabilistic model for multi-hop distance estimation between mobile anchor nodes and unknown nodes. We derive a non-linear analytic function that provides the relation between the hop counts and distance estimation. Moreover, based on the recursive least square algorithm, we present a new formulation of the original DV-Hop localization algorithm, namely, online DV-Hop localization, in WSNs. Finally, different scenarios of path planning and simulation results are conducted.


menu
Abstract
Full text
Outline
About this article

New Online DV-Hop Algorithm via Mobile Anchor for Wireless Sensor Network Localization

Show Author's information Oumaima Liouane1( )Smain Femmam2Toufik Bakir3Abdessalem Ben Abdelali1
EμE Laboratory, University of Monastir, Monastir 5000, Tunisia
Department of Networks and Communications, University of Haute-Alsace, Mulhouse 68100, France
ImViA Laboratory, University of Burgundy Franche-Comté, Dijon 21078, France

Abstract

In many applications of Wireless Sensor Networks (WSNs), event detection is the main purpose of users. Moreover, determining where and when that event occurs is crucial; thus, the positions of nodes must be identified. Subsequently, in a range-free case, the Distance Vector-Hop (DV-Hop) heuristic is the commonly used localization algorithm because of its simplicity and low cost. The DV-Hop algorithm consists of a set of reference nodes, namely, anchors, to periodically broadcast their current positions and assist nearby unknown nodes during localization. Another potential solution includes the use of only one mobile anchor instead of these sets of anchors. This solution presents a new challenge in the localization of rang-free WSNs because of its favorable results and reduced cost. In this paper, we propose an analytical probabilistic model for multi-hop distance estimation between mobile anchor nodes and unknown nodes. We derive a non-linear analytic function that provides the relation between the hop counts and distance estimation. Moreover, based on the recursive least square algorithm, we present a new formulation of the original DV-Hop localization algorithm, namely, online DV-Hop localization, in WSNs. Finally, different scenarios of path planning and simulation results are conducted.

Keywords: path planning, Wireless Sensor Networks (WSNs), mobile anchor, online localization

References(39)

[1]
B. Rashid and M. H. Rehmani, Applications of wireless sensor networks for urban areas: A survey, J. Netw. Comput. Appl., vol. 60, pp. 192–219, 2016.
[2]
Y. Liu, Z. Yang, X. Wang, and L. Jian, Location, localization, and localizability, J. Comput. Sci. Technol., vol. 25, no. 2, pp. 274–297, 2010.
[3]
G. Han, L. Liu, J. Jiang, L. Shu, and G. Hancke, Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks, IEEE Trans. Ind. Inf., vol. 13, no. 1, pp. 135–143, 2017.
[4]
Y. H. Wu and W. M. Chen, An intelligent target localization in wireless sensor networks, in Proc. 2014 Int. Conf. on Intelligent Green Building and Smart Grid, Taipei, China, 2014, pp. 1–4.
[5]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A survey on sensor networks, IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, 2002.
[6]
G. Han, J. Shen, L. Liu, and L. Shu, BRTCO: A novel boundary recognition and tracking algorithm for continuous objects in wireless sensor networks, IEEE Syst. J., vol. 12, no. 3, pp. 2056–2065, 2018.
[7]
G. Han, C. Zhang, J. Lloret, L. Shu, and J. P. C. Rodrigues, A mobile anchor assisted localization algorithm based on regular hexagon in wireless sensor networks, Sci. World J., vol. 2014, p. 219371, 2014.
[8]
H. Chenji and R. Stoleru, Mobile sensor network localization in harsh environments, in Proc. 6th IEEE Int. Conf. on Distributed Computing in Sensor Systems, Santa Barbara, CA, USA, 2010, pp. 244–257.
[9]
G. Han, C. Zhang, J. Jiang, X. Yang, and M. Guizani, Mobile anchor nodes path planning algorithms using network-density-based clustering in wireless sensor networks, J. Netw. Comput. Appl., vol. 85, pp. 64–75, 2017.
[10]
G. Han, H. Xu, J. Jiang, L. Shu, T. Hara, and S. Nishio, Path planning using a mobile anchor node based on trilateration in wireless sensor networks, Wirel. Commun. Mob. Comput., vol. 13, no. 14, pp. 1324–1336, 2013.
[11]
Y. Ding, C. Wang, and L. Xiao, Using mobile beacons to locate sensors in obstructed environments, J. Parallel Distrib. Comput., vol. 70, no. 6, pp. 644–656, 2010.
[12]
X. Li, N. Mitton, I. Simplot-Ryl, and D. Simplot-Ryl, Dynamic beacon mobility scheduling for sensor localization, IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1439–1452, 2012.
[13]
A. N. Campos, E. L. Souza, F. G. Nakamura, E. F. Nakamura, and J. J. P. C. Rodrigues, On the impact of localization and density control algorithms in target tracking applications for wireless sensor networks, Sensors, vol. 12, no. 6, pp. 6930–6952, 2012.
[14]
G. Han, J. Jiang, C. Zhang, T. Q. Duong, M. Guizani, and G. K. Karagiannidis, A survey on mobile anchor node assisted localization in wireless sensor networks, IEEE Commun. Surv. Tutorials, vol. 18, no. 3, pp. 2220–2243, 2016.
[15]
V. K. Chaurasiya, N. Jain, and G. C. Nandi, A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling, Inf. Fusion, vol. 15, pp. 5–18, 2014.
[16]
F. Viani, L. Lizzi, P. Rocca, M. Benedetti, M. Donelli, and A. Massa, Object tracking through rssi measurements in wireless sensor networks, Electron. Lett., vol. 44, no. 10, pp. 653–654, 2008.
[17]
L. Girod and D. Estrin, Robust range estimation using acoustic and multimodal sensing, in Proc. 2001 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium, Maui, HI, USA, 2001, pp. 1312–1320.
[18]
N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, The cricket location-support system, in Proc. 6th Annual Int. Conf. on Mobile Computing and Networking, Boston, MA, USA, 2000, pp. 32–43.
[19]
D. Niculescu and B. Nath, Ad hoc positioning system (APS) using AOA, in Proc. Twenty-second Annual Joint Conf. of the IEEE Computer and Communications Societies, San Francisco, CA, USA, 2003, pp. 1734–1743.
[20]
X. Yang and W. Zhang, An improved DV-hop localization algorithm based on hop distance and hops correction, Int. J. Multimedia Ubiq. Eng., vol. 11, no. 6, pp. 319–328, 2016.
[21]
S. Messous, H. Liouane, and N. Liouane, Improvement of DV-hop localization algorithm for randomly deployed wireless sensor networks, Telecommun. Syst., vol. 73, no. 1, pp. 75–86, 2020.
[22]
W. Fang, Y. Hu, and Z. Hu, DV-HOP algorithm to reevaluate hop distance and amend minimum hop count, J. Electron. Measure. Instrum., (in Chinese), vol. 32, no. 8, pp. 201–208, 2018.
[23]
W. Yu and H. Li, An improved DV-hop localization method in wireless sensor networks, in Proc. 2012 IEEE Int. Conf. on Computer Science and Automation Engineering, Zhangjiajie, China, 2012, pp. 199–202.
[24]
D. Zhang, F. Liu, L. Wang, and Y. Xing, DV-hop localization algorithms based on centroid in wireless sensor networks, in Proc. 2012 2nd Int. Conf. on Consumer Electronics, Communications and Networks, Yichang, China, 2012, pp. 3216–3219.
[25]
S. Yang, Z. Yuan, and W. Li, Error data analytics on RSS range-based localization, Big Data Mining and Analytics, vol. 3, no. 3, pp. 155–170, 2020.
[26]
O. Liouane, S. Femmam, T. Bakir, and A. Ben Abdelali, Improved two hidden layers extreme learning machines for node localization in range free wireless sensor networks, J. Commun., vol. 16, no. 12, pp. 528–534, 2021.
[27]
O. Liouane, S. Femmam, T. Bakir, and A. Ben Abdelali, On-line sequential elm based localization process for large scale wireless sensors network, in Proc. 2021 Int. Conf. on Control, Automation and Diagnosis, Grenoble, France, 2021, pp. 1–6.
[28]
P. Singh, A. Khosla, A. Kumar, and M. Khosla, Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks, Telecommun. Syst., vol. 69, no. 3, pp. 397–411, 2018.
[29]
Y. T. Peng, M. Fu, and A. P. Yuan, DV-hop algorithm optimization based on mobile node, (in Chinese), Comput. Eng. Des., vol. 38, no. 3, pp. 581–585, 2017.
[30]
A. Kaur, P. Kumar, and G. P. Gupta, A new localization using single mobile anchor and mesh-based path planning models, Wirel. Netw., vol. 25, no. 5, pp. 2919–2929, 2019.
[31]
G. Kumar, M. K. Rai, R. Saha, and H. J. Kim, An improved DV-hop localization with minimum connected dominating set for mobile nodes in wireless sensor networks, Int. J. Distrib. Sensor Netw., vol. 14, no. 1, p. 218, 2018.
[32]
Z. Hu, D. Gu, Z. Song, and H. Li, Localization in wireless sensor networks using a mobile anchor node, in Proc. 2008 IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics, Xi’an, China, 2008, pp. 602–607.
[33]
D. Niculescu and B. Nath, Ad hoc positioning system (APS), in Proc. IEEE Global Telecommunications Conf., San Antonio, TX, USA, 2021, pp. 2926–2931.
[34]
S. Zhang, M. J. Er, B. Zhang, and Y. Naderahmadian, A novel heuristic algorithm for node localization in anisotropic wireless sensor networks with holes, Signal Proc., vol. 138, pp. 27–34, 2017.
[35]
D. Ma, M. J. Er, and B. Wang, Analysis of hop-count-based source-to-destination distance estimation in wireless sensor networks with applications in localization, IEEE Trans. Veh. Technol., vol. 59, no. 6, pp. 2998–3011, 2010.
[36]
Y. Wang, X. Wang, D. Wang, and D. P. Agrawal, Range-free localization using expected hop progress in wireless sensor networks, IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 10, pp. 1540–1552, 2009.
[37]
D. Koutsonikolas, S. M. Das, and Y. C. Hu, Path planning of mobile landmarks for localization in wireless sensor networks, Comput. Commun., vol. 30, no. 13, pp. 2577–2592, 2007.
[38]
R. Huang and G. V. Zaruba, Static path planning for mobile beacons to localize sensor networks, in Proc. Fifth Annual IEEE Int. Conf. on Pervasive Computing and Communications Workshops, White Plains, NY, USA, 2007, pp. 323–330.
[39]
H. Chen, B. Liu, P. Huang, J. Liang, and Y. Gu, Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks, Mob. Netw. Appl., vol. 17, no. 1, pp. 90–99, 2012.
Publication history
Copyright
Rights and permissions

Publication history

Received: 14 January 2022
Revised: 23 August 2022
Accepted: 11 October 2022
Published: 19 May 2023
Issue date: October 2023

Copyright

© The author(s) 2023.

Rights and permissions

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return