Critical Evaluation on WSNs Positioning Methods

Putri Kevin; Dian Viely

doi:10.21276/ijircst.2021.9.5.3

Abstract

WSN gained a lot of attention because they are small and economical devices with low power utilization, and finite computing resources are progressively being enfolded in various application situations, including environmental monitoring, reconnaissance tracking, and health monitoring. In many applications of this type, node localization is an intrinsic parameter of the system. To report events origin, routing, and network coverage (A&Q), assist group querying of the sensors Localization process is mandatory. Localization is categorized into two types, which are a range-based or range-free scheme which is further divided into two sub-schemes as a fully and hybrid. For the detailed analysis and study, we are going to investigate localization schemes based on static and mobile WSN in this work. This research opens the new paradigm and future planning for the localization algorithms mainly how sensors are deployed? What kind of measures are taken into account to boost the algorithms so that the system can calibrate itself in changing environments?

Keywords

RSSI, localization, anchor nodes, wireless sensor networks, mobile computing

References

S. S. Kulkarni, “TDMA Services for Sensor Networks,”Proc. 24th Int’l. Conf. Distrib. Comp. Sys. Wksps., Mar.2004, pp. 604–09.
W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks,” IEEE/ACM Trans. Net., vol. 12, no. 3, June 2004, pp. 493–506.
A. El-Hoiydi, “Spatial TDMA and CSMA with Preamble Sampling for Low Power Ad Hoc Wireless Sensor Networks,” Proc. ISCC 2002, July 2002, pp. 685–92.
Ahmad, T., Li, X. J., & Seet, B. C. (2017). Parametric loop division for 3D localization in wireless sensor networks. Sensors, 17(7), 1697.
V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, “Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks,” Proc. ACM SenSys ‘03, Los Angeles, CA, Nov. 2003, pp. 181–92.
L. Bao and J. J. Garcia-Luna-Aceves, “A New Approach to Channel Access Scheduling for Ad Hoc Networks,” 7th Ann. Int’l. Conf. Mobile Comp. and Net., 2001, pp. 210– 21.
Ahmad, Tanveer, Xue Jun Li, and Boon-Chong Seet. "A self-calibrated centroid localization algorithm for indoor ZigBee WSNs." In 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN), pp. 455-461. IEEE, 2016.
Dawadi, B. R., Rawat, D. B., Joshi, S. R., & Keitsch, M. M. (2020). Towards energy efficiency and green network infrastructure deployment in Nepal using software defined IPv6 network paradigm. The Electronic Journal of Information Systems in Developing Countries, 86(1), e12114.
Ahmad, Tanveer, Xue Jun Li, and Boon-Chong Seet. "3D localization based on parametric loop division and subdivision surfaces for wireless sensor networks." In 2016 25th Wireless and Optical Communication Conference (WOCC), pp. 1-6. IEEE, 2016.
K. Jamieson, H. Balakrishnan, and Y. C. Tay, “Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks,” MIT Lab. Comp. Sci., Tech. rep. 894, May 2003, available at http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LCSTR-894.pdf
Y. C. Tay, K. Jamieson, and H. Balakrishnan, “CollisionMinimizing CSMA and Its Applications to Wireless Sensor Networks,” IEEE JSAC, vol. 22, no. 6, Aug. 2004, pp. 1048–57.
Ahmad, Tanveer, Xue Jun Li, and Boon-Chong Seet. "3D localization using social network analysis for wireless sensor networks." In 2018 IEEE 3rd international conference on communication and information systems (ICCIS), pp. 88-92. IEEE, 2018.
Chen, Hongyang, Pei Huang, Marcelo Martins, Hing Cheung So, and Kaoru Sezaki. "Novel centroid localization algorithm for three-dimensional wireless sensor networks." In 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-4. IEEE, 2008.
Chen, Kai, Zhong-hua Wang, Mei Lin, and Min Yu. "An improved DV-Hop localization algorithm for wireless sensor networks." (2010): 255-259.
zeng Wang, Ji, and Hongxu Jin. "Improvement on APIT localization algorithms for wireless sensor networks." In 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing, vol. 1, pp. 719-723. IEEE, 2009.
Ahmad, Tanveer, Xue Jun Li, and Boon-Chong Seet. "Noise Reduction Scheme for Parametric Loop Division 3D Wireless Localization Algorithm Based on Extended Kalman Filtering." Journal of Sensor and Actuator Networks 8, no. 2 (2019): 24.
Ahmad, Tanveer, Xue Jun Li, and Boon-Chong Seet. "Fuzzy-Logic Based Localization for Mobile Sensor Networks." In 2019 2nd International Conference on Communication, Computing and Digital systems (CCODE), pp. 43-47. IEEE, 2019.
G. Lu, B. Krishnamachari, and C. S. Raghavendra, “An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks,” Proc. 18th Int’l. Parallel and Distrib. Processing Symp., Apr. 2004, p. 224.
Guerrero, Esteban, H. G. Xiong, Qiang Gao, Gabriel Cova, Ricardo Ricardo, and J. Estévez. "ADAL: A distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks." In 2009 International Conference on Ultra Modern Telecommunications & Workshops, pp. 1-7. IEEE, 2009.
Ahmad, Tanveer, Xue Jun Li, Boon-Chong Seet, and Juan-Carlos Cano. "Social Network Analysis Based Localization Technique with Clustered Closeness Centrality for 3D Wireless Sensor Networks." Electronics 9, no. 5 (2020): 738.
hakila, R., and B. Paramasivan. "An improved range based localization using Whale Optimization Algorithm in underwater wireless sensor network." Journal of Ambient Intelligence and Humanized Computing (2020): 1-11.
Ahmad, T. (2019). 3D Localization Techniques for Wireless Sensor Networks (Doctoral dissertation, Auckland University of Technology).
R. Niu and P. Varshney, “Target location estimation in wireless sensor networks using binary data,” in Proceedings of the 38th International Conference on Information Sciences and Systems, pp. 17–19, Princeton, NJ, USA, March 2004.
Ahmad, T. (2019). 3D Localization Techniques for Wireless Sensor Networks (Doctoral dissertation, Auckland University of Technology).
M. P. Michaelides and C. G. Panayiotou, “SNAP: fault tolerant event location estimation in sensor networks using binary data,” IEEE Transactions on Computers, vol. 58, no. 9, pp. 1185– 1197, 2009.
Ahmad, T., Li, X. J., Wenchao, J., & Ghaffar, A. (2020, September). Frugal Sensing: A Novel approach of Mobile Sensor Network Localization based on Fuzzy-Logic. In Proceedings of the ACM MobiArch 2020 The 15th Workshop on Mobility in the Evolving Internet Architecture (pp. 8-15).
K. Lu, X. Xiang, D. Zhang, R. Mao, and Y. Feng, “Localization algorithm based on maximum a posteriori in wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 2012, Article ID 260302, 7 pages, 2012.
L. Cheng, C. D. Wu, Y. Z. Zhang, and Y. Wang, “Indoor robot localization based on wireless sensor networks,” IEEE Transactions on Consumer Electronics, vol. 57, no. 3, pp. 1099– 1104, 2011.
Y. Wang, X. Wang, D. Wang, and D. P. Agrawal, “Range-free localization using expected hop progress in wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 10, pp. 1540–1552, 2009.
H. Xu, Y. Tu, W. Xiao, Y. Mao, and T. Shen, “An archimedes curve-based mobile anchor node localization algorithm in wireless sensor networks,” in Proceedings of the 8th World Congress on Intelligent Control and Automation (WCICA ’10), pp. 6993–6997, Jinan, China, July 2010.
J. Lee, W. Chung, and E. Kim, “Robust DV-Hop algorithm for localization in wireless sensor network,” in Proceedings of the International Conference on Control, Automation and Systems, pp. 2506–2509, Gyeonggi-do, South Korea, October 2010.
Ware, R.; Lad, F. Approximating the Distribution for Sum of Product of Normal Variables; Research report; the Mathematics and Statistics department at Canterbury University: Christchurch, New Zealand, 2003.
Wen, C.-Y.; Hsiao, Y.-C. Decentralized anchor-free localization for wireless ad-hoc sensor networks. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Singapore, October 2008; pp. 2777-2785.
Roberts, G.; Gelman, A.; Gilks, W. Weak Convergence and Optimal Scaling of Random Walk Metropolis Algorithms. Technical Report; University of Cambridge: Cambridge, UK, 1994.
Chan, Fu and Chih-yu “Adaptive AoA/ToA localziation using fuzzy particle for mobile WSNs” in 2011 IEEE 73^rd VTC Spring 2011.
Liu, Q.; Ihler, A. T.; Smyth, P. Particle filtered MCMC-MLE with connections to contrastive divergence. In Proceedings of the 27 th International Conference on Machine Learning, Haifa, Israel, June 2010; pp. 1-8.
Canovas, J. P.; LeBlanc, K.; Saffiotti, A. Robust multi-robot object localisation using fuzzy logic. In Proceedings of 2004 Int. Robocup Symposium, Lisbon, Portugal, July 2004; pp. 247-261.
Liu, C.; Wu, K.; He, T. Sensor localization with ring overlapping based on comparison of received signal strength indicator. In Proceedings of IEEE Mobile Ad-hoc and Sensor Systems (MASS’04), Fort Lauderdale, FL, USA, October 2004; pp. 516-518.
Doucet, A.; de Freitas, N.; Gordon, N. Sequential Monte Carlo Methods in Practice; Springer-Verlag: New York, NY, USA, 2001.
Chib, S.; Greenberg, E. Understanding the Metropolis-Hastings algorithm. Amer. Statist. 1995, 49, 327-335.
Chintalapudi, K.K.; Dhariwal, A.; Govindan, R.; Sukhatme, G. Ad-hoc localization using ranging and sectoring. In Proceedings of INFOCOM, Hong Kong, China, 7–11 March 2004; pp. 2662-2672.
Ihler, A.T.; Fisher, J.W.; Moses, R.L.; Willsky, A.S. Nonparametric belief propagation for self-localization of sensor networks. IEEE J. Sel. Areas Commun. 2005,
Wu, Jiawei, Jinming Yu, Aijun Ou, Yiming Wu, and Wujun Xu. "RCDV-Hop Localization Algorithm for WSN." In 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-4. IEEE, 2012.
Chen, W.; Mei, T.; Meng, M. Q.; Liang, H.; Liu, Y.; Li, Y.; Li, S. Localization algorithm based on a spring model (LASM) for large scale wireless sensor networks. Sensors 2008, 3, 1797-1818.
Savvides, A.; Park, H.; Srivastava, M. The bits and flops of the N-hop multilateration primitive for node localization problems. In Proceedings of the First ACM International Workshop on Sensor Networks and Applications, Atlanta, GA, USA, September 2002; pp. 112-121.
Bala, M., & Kumar, M. (2019). An Energy-Efficient routing protocol based on TABU-Genetic Strategy in Wireless Sensor Network. International Journal of Advanced Networking and Applications, 10(6), 4099-4104.

Cites this article as

P. Kevin, D. Viely, "Critical Evaluation on WSNs Positioning Methods ", International Journal of Innovative Research in Engineering & Management (ijircst), Vol-9, Issue-5, Page No-24-28, 2021. Available from: https://doi.org/10.21276/ijircst.2021.9.5.3

Corresponding Author

Putri Kevin

Department of Computer Science, Brahijaya University, Indonesia (lettylord@yahoo.com)

Download Full Paper

Download PDF

No. of Downloads: 44 | No. of Views: 1603

Advancing Education through VR: The Emerging Scope of Virtual Classrooms

Mohd Tanveer, Mohd Azat, Inayat Husain, Sakil Ahmad, Mohammad Aalam Khan.

May 2025 - Vol 13, Issue 3
Speech Recognition Technologies: Design, Challenges, and Real-World Applications

Maruti Maurya, Mohd Zaheer, Nawab Mohammad, Sadaf siddiqui, Mohd Zeeshan Khan, Mohd Ayan Akram.

May 2025 - Vol 13, Issue 3
Deep Learning-based Sentiment Analysis of Text using Long Short-Term Memory Networks

MD Shahid Ali, Saif Ali , Abdullah Parwez, Abu Sufiyan, Mohd Haroon.

May 2025 - Vol 13, Issue 3

Critical Evaluation on WSNs Positioning Methods

Citations

Download Full Paper PDF

Total View 1603

Total Download 44