skip to main content
10.1145/3412841.3442062acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Swarm intelligence based localization in wireless sensor networks

Authors Info & Claims
Published:22 April 2021Publication History

ABSTRACT

Wireless sensor networks (WSNs) increasingly penetrate our everyday life and are already employed in a wide range of application areas, such as habitat monitoring, precision agriculture, home automation, and logistics. Localization of sensor nodes in a network is a highly desirable capability in all these applications. The ability to precisely determine the position of nodes in sensor networks enables many new upcoming technologies such as robotics, automated driving, traffic monitoring, or inventory management. For all these applications, different requirements regarding accuracy, reliability, and speed of position estimation are posed. WSNs is a field with many optimization problems that have to be addressed. Optimization of power consumption of nodes in WSNs is the main problem that have to be addressed. WSN node has a limited power backup so this makes it a very critical issue. This paper formulates the concern on how WSNs can take advantage of the computational intelligent techniques using multi-objective particle swarm optimization (MOPSO), with an overall aim of concurrently minimizing localization time, energy consumption during localization, and maximizing the number of nodes fully localized. The localization method optimized the power consumption during a Trilateration-based localization (TBL) procedure, through the adjustment of sensor nodes' output power levels. Finally, a parameter study of the applied PSO variant for WSN localization is performed, leading to results that display up to 32% better algorithmic improvements than the baseline outcomes in the measured objectives.

References

  1. David Airehrour, Jairo Gutierrez, and Sayan Kumar Ray. 2016. Secure routing for internet of things: A survey. Journal of Network and Computer Applications 66 (2016), 198 -- 213. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Akram, Z. Najam, and H. Rizwi. 2018. Energy Efficient Localization in Wireless Sensor Networks Using Computational Intelligence. In 2018 15th International Conference on Smart Cities: Improving Quality of Life Using ICT IoT (HONET-ICT). 78--82. Google ScholarGoogle ScholarCross RefCross Ref
  3. J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, and P. N. Belhumeur. 2006. A Theory of Network Localization. IEEE Transactions on Mobile Computing 5, 12 (Dec 2006), 1663--1678. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Aloÿs Augustin, Jiazi Yi, Thomas Clausen, and William Mark Townsley. 2016. A Study of LoRa: Long Range amp; Low Power Networks for the Internet of Things. Sensors 16, 9 (2016). Google ScholarGoogle ScholarCross RefCross Ref
  5. Ricardo Badia-Melis, Javier Garcia-Hierro, Luis Ruiz-Garcia, Tatiana Jiménez-Ariza, José Ignacio Robla Villalba, and Pilar Barreiro. 2014. Assessing the dynamic behavior of WSN motes and RFID semi-passive tags for temperature monitoring. Computers and Electronics in Agriculture 103 (2014), 11 -- 16. Google ScholarGoogle ScholarCross RefCross Ref
  6. Aline Baggio and Koen Langendoen. 2008. Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Networks 6, 5 (2008), 718 -- 733. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ravi Bagree, Vishwas Raj Jain, Aman Kumar, and Prabhat Ranjan. 2010. TigerCENSE: Wireless Image Sensor Network to Monitor Tiger Movement. In Real-World Wireless Sensor Networks, Pedro J. Marron, Thiemo Voigt, Peter Corke, and Luca Mottola (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 13--24.Google ScholarGoogle Scholar
  8. Gerardo Beruvides. 2018. Artificial Cognitive Architecture with Self-Learning and Self-Optimization Capabilities: Case Studies in Micromachining Processes. Springer.Google ScholarGoogle Scholar
  9. W. Chen and J. Zhang. 2009. An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 39, 1 (Jan 2009), 29--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. W. Contreras and S. Ziavras. 2016. Wireless sensor network-based infrastructure damage detection constrained by energy consumption. In 2016 IEEE 7th Annual Ubiquitous Computing, Electronics Mobile Communication Conference (UEMCON). 1--7. Google ScholarGoogle ScholarCross RefCross Ref
  11. Nikos Deligiannis, João F. C. Mota, George Smart, and Yiannis Andreopoulos. 2015. Decentralized Multichannel Medium Access Control: Viewing Desynchronization As a Convex Optimization Method. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks (IPSN '15). ACM, New York, NY, USA, 13--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Trong-Hop Do and Myungsik Yoo. 2016. An in-Depth Survey of Visible Light Communication Based Positioning Systems. Sensors 16, 5 (2016). Google ScholarGoogle ScholarCross RefCross Ref
  13. I. Dotlic, A. Connell, H. Ma, J. Clancy, and M. McLaughlin. 2017. Angle of arrival estimation using decawave DW1000 integrated circuits. In 2017 14th Workshop on Positioning, Navigation and Communications (WPNC). 1--6. Google ScholarGoogle ScholarCross RefCross Ref
  14. Prabal Dutta, Stephen Dawson-Haggerty, Yin Chen, Chieh-Jan Mike Liang, and Andreas Terzis. 2010. Design and Evaluation of a Versatile and Efficient Receiver-initiated Link Layer for Low-power Wireless. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys '10). ACM, New York, NY, USA, 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Joakim Eriksson, Fredrik Österlind, Niclas Finne, Nicolas Tsiftes, Adam Dunkels, Thiemo Voigt, Robert Sauter, and Pedro José Marrón. 2009. COOJA/MSPSim: Interoperability Testing for Wireless Sensor Networks. In Proceedings of the 2Nd International Conference on Simulation Tools and Techniques (Simutools '09). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium, Article 27, 7 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Texas Instruments. 2006. 2.4 GHz IEEE 802.15. 4/ZigBee-ready RF transceiver.Google ScholarGoogle Scholar
  17. Texas Instruments. 2013. TMS320c6678 Multicore fixed and floating-point digital signal processor. Data manual, available online at http://www.ti.com/lit/ds/symlink/tms320c6678.pdf (2013).Google ScholarGoogle Scholar
  18. Ahmad Khalid. 2017. A secure localization framework of RAIN RFID objects for ambient assisted living. Ph.D. Dissertation.Google ScholarGoogle Scholar
  19. Fekher Khelifi, Abbas Bradai, Abderrahim Benslimane, Priyanka Rawat, and Mohamed Atri. 2019. A Survey of Localization Systems in Internet of Things. Mobile Networks and Applications 24, 3 (01 Jun 2019), 761--785. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Amit Konar. 2018. Artificial intelligence and soft computing: behavioral and cognitive modeling of the human brain. CRC press.Google ScholarGoogle Scholar
  21. Koen Langendoen and Gertjan Halkes. 2005. Energy-efficient medium access control. Embedded systems handbook 6000 (2005), 34--1.Google ScholarGoogle Scholar
  22. C. Langlois, S. Tiku, and S. Pasricha. 2017. Indoor Localization with Smartphones: Harnessing the Sensor Suite in Your Pocket. IEEE Consumer Electronics Magazine 6, 4 (Oct 2017), 70--80. Google ScholarGoogle ScholarCross RefCross Ref
  23. B. Martinez, M. Montón, I. Vilajosana, and J. D. Prades. 2015. The Power of Models: Modeling Power Consumption for IoT Devices. IEEE Sensors Journal 15, 10 (Oct 2015), 5777--5789. Google ScholarGoogle ScholarCross RefCross Ref
  24. B. A. Nahas, S. Duquennoy, V. Iyer, and T. Voigt. 2014. Low-Power Listening Goes Multi-channel. In 2014 IEEE International Conference on Distributed Computing in Sensor Systems. 2--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. C. A. Otto, E. Jovanov, and A. Milenkovic. 2006. A WBAN-based System for Health Monitoring at Home. In 2006 3rd IEEE/EMBS International Summer School on Medical Devices and Biosensors. 20--23. Google ScholarGoogle ScholarCross RefCross Ref
  26. Joseph Polastre, Robert Szewczyk, and David Culler. 2005. Telos: Enabling Ultralow Power Wireless Research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05). IEEE Press, Piscataway, NJ, USA, Article 48. http://dl.acm.org/citation.cfm?id=1147685.1147744Google ScholarGoogle ScholarCross RefCross Ref
  27. S. Rajaraajeswari, R. Selvarani, and Pethuru Raj. 2016. Integration Approaches for the Internet of Things (IoT) Era. Springer International Publishing, Cham, 117--146. Google ScholarGoogle ScholarCross RefCross Ref
  28. Munesh Singh and Pabitra Mohan Khilar. 2017. Mobile beacon based range free localization method for wireless sensor networks. Wireless Networks 23, 4 (01 May 2017), 1285--1300. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Yanwen Wang, Hainan Chen, Xiaoling Wu, and Lei Shu. 2016. An energy-efficient SDN based sleep scheduling algorithm for WSNs. Journal of Network and Computer Applications 59 (2016), 39 -- 45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Li Da Xu, Eric L. Xu, and Ling Li. 2018. Industry 4.0: state of the art and future trends. International Journal of Production Research 56, 8 (2018), 2941--2962. arXiv:https://doi.org/10.1080/00207543.2018.1444806 Google ScholarGoogle ScholarCross RefCross Ref
  31. Dingwen Yuan, Salil S. Kanhere, and Matthias Hollick. 2017. Instrumenting Wireless Sensor Networks â€" A survey on the metrics that matter. Pervasive and Mobile Computing 37 (2017), 45 -- 62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Richard Zurawski. 2018. Embedded Systems Handbook 2-Volume Set. CRC press.Google ScholarGoogle Scholar

Index Terms

  1. Swarm intelligence based localization in wireless sensor networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SAC '21: Proceedings of the 36th Annual ACM Symposium on Applied Computing
      March 2021
      2075 pages
      ISBN:9781450381048
      DOI:10.1145/3412841

      Copyright © 2021 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 22 April 2021

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,650of6,669submissions,25%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader