Abstract
The main function of a sensor node is to collect data from its environment and forward it to base station. In the absence of further information concerning their locations, those data will be unnecessary. Hence, developing algorithms for localizing all nodes of wireless sensor network is extremely important. We present in this paper, a new approach to determine geographical coordinates of unknown nodes, by using mobile anchor. The mobile anchor adopts a spiral trajectory, and diffuses its position periodically during its travel. The proposed approach uses Received Signal Strength Indicator to estimate distance with all broadcast messages received from mobile anchor. To calculate position, our approach determines a cloud of points that surround the solution; these points are selected from the set of intersection points of all beacons received by unknown node, by considering some constraints. The estimated position of unknown node represents the geometric center of this cloud. The behavior of our algorithm was studied by varying some metrics; the average error was minimized compared to those proposed in literature.
Similar content being viewed by others
References
Al-Hattab M, Takruri M, Attia H, Al-Omari H (2017) Decentralized localization in wireless sensor networks. In: 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA), pp 1–5, https://doi.org/10.1109/ICECTA.2017.8252071
Bala Subramanian C, Maragatharajan M, Balakannan SP (2020) Inventive approach of path planning mechanism for mobile anchors in wsn. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-020-01752-2
Cascone A, Marigo A, Piccoli B, Rarit L (2010) Decentralized optimal routing for packets flow on data networks. Discrete Contin Dyn Ser B (DCDS-B) 13(1):59–78, https://doi.org/10.3934/dcdsb.2010.13.59
Chelouah L, Semchedine F, Bouallouche-Medjkoune L (2017) Localization protocols for mobile wireless sensor networks: a survey. Comput Electric Eng. https://doi.org/10.1016/j.compeleceng.2017.03.024
D’Apice C, Manzo R, Rarità ÂL (2011) Splitting of traffic flows to control congestion in special events. Int J Math Math Sci https://doi.org/10.1155/2011/563171 ((Article ID 563171):18 pages)
Halder S, Ghosal A (2016) A survey on mobile anchor assisted localization techniques in wireless sensor networks. Wirel Netw 22(7):2317–2336. https://doi.org/10.1007/s11276-015-1101-2
He Q, Chen F, Cai S, Hao J, Liu Z (2011) An efficient range-free localization algorithm for wireless sensor networks. Sci China Technol Sci 54(5):1053–1060. https://doi.org/10.1007/s11431-011-4351-y
Hu Z, Gu D, Song Z, Li H (2008) Localization in wireless sensor networks using a mobile anchor node. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp 602–607, https://doi.org/10.1109/AIM.2008.4601728
Karl H, Willig A (2006) Localization and positioning. Wiley-Blackwell, Hoboken, pp 231–249. https://doi.org/10.1002/0470095121.ch9 (chap 9)
Koutsonikolas D, Das SM, Hu YC (2006) Path planning of mobile landmarks for localization in wireless sensor networks. In: 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW’06), pp 86–86, https://doi.org/10.1109/ICDCSW.2006.82
Kulaib AR, Shubair RM, Al-Qutayri MA, Ng JWP (2011) An overview of localization techniques for wireless sensor networks. In: 2011 International Conference on innovations in information technology, pp 167–172, https://doi.org/10.1109/INNOVATIONS.2011.5893810
Larbi-Mezeghrane W, Bouallouche-Medjkoune L, Larbi A (2017) Minimum perimeter coverage set based on points of tangency and strong barrier for an extended wsn lifetime. Wirel Pers Commun 97(2):2339–2358. https://doi.org/10.1007/s11277-017-4611-7
Mao G, Fidan B, Anderson BDO (2007) Wireless sensor network localization techniques. Comput Netw 51(10):2529–2553. https://doi.org/10.1016/j.comnet.2006.11.018
Mistry HP, Mistry NH (2015) Rssi based localization scheme in wireless sensor networks: A survey. In: Fifth International Conference on Advanced Computing Communication Technologies, pp 647–652, https://doi.org/10.1109/ACCT.2015.105
Mitici M, Goseling J, Graaf M, Boucherie R (2014) Decentralized vs. centralized scheduling in wireless sensor networks for data fusion. pp 5070–5074, https://doi.org/10.1109/ICASSP.2014.6854568
Nazir U, Shahid N, Arshad MA, Raza SH (2012) Classification of localization algorithms for wireless sensor network: A survey. In: International Conference on Open Source Systems and Technologies, pp 1–5, https://doi.org/10.1109/ICOSST.2012.6472830
Rezazadeh J, Moradi M, Ismail AS, Dutkiewicz E (2015) Impact of static trajectories on localization in wireless sensor networks. Wirel Netw 21(3):809–827. https://doi.org/10.1007/s11276-014-0821-z
Sheltami TR, Shahra EQ, Shakshuki EM (2017) Perfomance comparison of three localization protocols in wsn using cooja. J Ambient Intell Hum Comput 8(3):373–382. https://doi.org/10.1007/s12652-017-0451-2
Sichitiu ML, Ramadurai V (2004) Localization of wireless sensor networks with a mobile beacon. In: IEEE International Conference on mobile Ad hoc and sensor systems (IEEE Cat. No.04EX975), pp 174–183, https://doi.org/10.1109/MAHSS.2004.1392104
Yang T, Wu X (2015) Accurate location estimation of sensor node using received signal strength measurements. AEU Int J Electron Commun 69(4):765–770. https://doi.org/10.1016/j.aeue.2014.12.007
Yue L, Ding G, Zheng Z (2015) Path planning in sensor localization with mobile anchors: Survey and challenges. In: International Conference on Wireless Communications Signal Processing (WCSP), pp 1–6, https://doi.org/10.1109/WCSP.2015.7341065
Zhang H, Wang Z, Gulliver TA (2018) Two-stage weighted centroid localization for large-scale wireless sensor networks in ambient intelligence environment. J Ambient Intell Hum Comput 9(3):617–627. https://doi.org/10.1007/s12652-017-0458-8
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
Larbi-Mezeghrane, W., Larbi, A., Bouallouche-Medjkoune, L. et al. Geometric and decentralized approach for localization in wireless sensor network. J Ambient Intell Human Comput 12, 1679–1691 (2021). https://doi.org/10.1007/s12652-020-02240-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02240-3