Abstract
Obtaining the accurate location of the sensor nodes, which is known as the localization algorithm, is considered a significant issue in various applications of wireless sensor networks (WSNs). The present study introduced two anchor-based localization algorithms, namely, H–V scan and diagonal localization. These two algorithms are based on the received signal strength indicator (RSSI) and connectivity information, respectively. In addition, the diagonal algorithm relies on a diagonal trajectory in which the accuracy is improved while the consumed energy and localization time are decreased. Further, the H–V scan method benefits from collinearity and thus the location of the nodes is determined by the collinear position packets. Therefore, RWP, circle, LMAT, Z-curve, and H-curve methods, along with the proposed methods by Inet package of Omnetpp simulator were implemented for a fair comparison. The results indicated that in diagonal method accuracy improves about 1.2 times and consumed energy and localization time decrease about 65% compare to the best results of all the related studies. Furthermore, the results confirmed that the H–V scan which uses from collinearity concept, increases the accuracy about eight times.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alomari A, Comeau F, Phillips W, Aslam N (2018) New path planning model for mobile anchor-assisted localization in wireless sensor networks. Wirel Netw 24:2589–2607. https://doi.org/10.1007/s11276-017-1493-2
Ben Halima N, Boujemâa H (2018) 3D WLS hybrid and non hybrid localization using TOA, TDOA, azimuth and elevation. Telecommun Syst. https://doi.org/10.1007/s11235-018-0468-7
Chowdhury TJS, Elkin C, Devabhaktuni V et al (2016) Advances on localization techniques for wireless sensor networks: a survey. Comput Netw 110:284–305. https://doi.org/10.1016/J.COMNET.2016.10.006
Coluccia A, Fascista A (2018) On the hybrid TOA/RSS range estimation in wireless sensor networks. IEEE Trans Wirel Commun 17:361–371. https://doi.org/10.1109/TWC.2017.2766628
Darakeh F, Mohammad-Khani G-R, Azmi P (2018a) DCRL-WSN: a distributed cooperative and range-free localization algorithm for WSNs. AEU Int J Electron Commun 93:289–295. https://doi.org/10.1016/J.AEUE.2018.05.015
Darakeh F, Mohammad-Khani G-R, Azmi P (2018b) CRWSNP: cooperative range-free wireless sensor network positioning algorithm. Wirel Netw 24:2881–2897. https://doi.org/10.1007/s11276-017-1505-2
Gao Y, Wang J, Wu W et al (2019) A hybrid method for mobile agent moving trajectory scheduling using ACO and PSO in WSNs. Sensors 19:575. https://doi.org/10.3390/s19030575
Go S, Chong J-W (2015) Improved TOA-based localization method with BS selection scheme for wireless sensor networks. ETRI J 37:707–716. https://doi.org/10.4218/etrij.15.0114.1251
Halder S, Ghosal A (2014) Mobility-assisted localization techniques in wireless sensor networks: issues, challenges and approaches. Stud Comput Intell 554:43–64. https://doi.org/10.1007/978-3-642-55029-4_3
Han G, Xu H, Duong TQ et al (2013a) Localization algorithms of wireless sensor networks: a survey. Telecommun Syst 52:2419–2436. https://doi.org/10.1007/s11235-011-9564-7
Han G, Xu H, Jiang J et al (2013b) Path planning using a mobile anchor node based on trilateration in wireless sensor networks. Wirel Commun Mob Comput 13:1324–1336. https://doi.org/10.1002/wcm.1192
Han G, Zhang C, Lloret J et al (2014) A mobile anchor assisted localization algorithm based on regular hexagon in wireless sensor networks. Sci World J. https://doi.org/10.1155/2014/219371
Huang R, Zaruba GV (2007) Static path planning for mobile beacons to localize sensor networks. In: Fifth annual IEEE international conference on pervasive computing and communications workshops (PerComW’07). IEEE, pp 323–330
Koutsonikolas D, Das SM, Hu YC (2007) Path planning of mobile landmarks for localization in wireless sensor networks. Comput Commun 30:2577–2592. https://doi.org/10.1016/J.COMCOM.2007.05.048
Kułakowski P, Vales-Alonso J, Egea-López E et al (2010) Angle-of-arrival localization based on antenna arrays for wireless sensor networks. Comput Electr Eng 36:1181–1186. https://doi.org/10.1016/J.COMPELECENG.2010.03.007
Kumar V, Kumar S (2016) Energy balanced position-based routing for lifetime maximization of wireless sensor networks. Ad Hoc Netw 52:117–129. https://doi.org/10.1016/J.ADHOC.2016.08.006
Lazos L, Poovendran R (2006) HiRLoc: high-resolution robust localization for wireless sensor networks. IEEE J Sel Areas Commun 24:233–246. https://doi.org/10.1109/JSAC.2005.861381
Lv X, Sun X, Zhou X, Xu G (2014) DV-hop-MSO based localization algorithm in wireless sensor networks. In: Sun L, Ma H, Hong F (eds) Advances in wireless sensor networks. CWSN 2013. Communications in computer and information science, vol 418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54522-1_31
Mao G, Fidan B, Anderson BDO (2007) Wireless sensor network localization techniques. Comput Netw 51:2529–2553. https://doi.org/10.1016/J.COMNET.2006.11.018
Nazir U, Shahid N, Arshad MA, Raza SH (2012) Classification of localization algorithms for wireless sensor network: a survey. In: 2012 International conference on open source systems and technologies, IEEE, pp 1–5
Niculescu D, Nath B (2003) DV based positioning in ad hoc networks. Telecommun Syst 22:267–280. https://doi.org/10.1023/A:1023403323460
Pal A (2010) Localization algorithms in wireless sensor networks: current approaches and future challenges. Netw Protoc Algorithms 2:45–73
Rappaport TS et al (1996) Wireless communications: principles and practice. Prentice Hall, Upper Saddle River
Rezazadeh J, Moradi M, Ismail AS, Dutkiewicz E (2014) Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sens J 14:3052–3064. https://doi.org/10.1109/JSEN.2014.2322958
Rezazadeh J, Moradi M, Ismail AS, Dutkiewicz E (2015) Impact of static trajectories on localization in wireless sensor networks. Wirel Netw 21:809–827. https://doi.org/10.1007/s11276-014-0821-z
Safa H (2014) A novel localization algorithm for large scale wireless sensor networks. Comput Commun 45:32–46. https://doi.org/10.1016/J.COMCOM.2014.03.020
Sahu PK, Wu EH-K, Sahoo J (2013) DuRT: dual RSSI trend based localization for wireless sensor networks. IEEE Sens J 13:3115–3123. https://doi.org/10.1109/JSEN.2013.2257731
Singh SP, Sharma SC (2015) Range free localization techniques in wireless sensor networks: a review. Procedia Comput Sci 57:7–16. https://doi.org/10.1016/J.PROCS.2015.07.357
Ssu K-F, Ou C-H, Jiau HC (2005) Localization with mobile anchor points in wireless sensor networks. IEEE Trans Veh Technol 54:1187–1197. https://doi.org/10.1109/TVT.2005.844642
Wang Y, Wang X, Wang D, Agrawal DP (2009) Range-free localization using expected hop progress in wireless sensor networks. IEEE Trans Parallel Distrib Syst 20:1540–1552. https://doi.org/10.1109/TPDS.2008.239
Wang J, Ju C, Kim H et al (2017) A mobile assisted coverage hole patching scheme based on particle swarm optimization for WSNs. Cluster Comput. https://doi.org/10.1007/s10586-017-1586-9
Xiong H, Chen Z, An W, Yang B (2015) Robust TDOA localization algorithm for asynchronous wireless sensor networks. Int J Distrib Sens Netw. https://doi.org/10.1155/2015/598747
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kargar-Barzi, A., Mahani, A. H–V scan and diagonal trajectory: accurate and low power localization algorithms in WSNs. J Ambient Intell Human Comput 11, 2871–2882 (2020). https://doi.org/10.1007/s12652-019-01406-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-019-01406-y