EasyLoc: Plug-and-Play RSS-Based Localization in Wireless Sensor Networks

  • Maissa Ben Jamâa
  • Anis Koubâa
  • Nouha Baccour
  • Yasir Kayani
  • Khaled Al-Shalfan
  • Mohamed Jmaiel
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 507)

Abstract

Localization based on Received Signal Strength (RSS) is a key method for locating objects in Wireless Sensor Networks (WSNs). However, current RSS-based methods are ineffective at both deployment and operation design levels. First, they usually require a labor-intensive pre-deployment profiling operations to map the RSS to either locations or distances. Second often rely on heavy processing operations. These two design problems limit the possibility of implementing such localization techniques on resource-constrained sensor nodes, and also restrict their scalability and use in practice. In this book chapter, we discuss the challenges and limitations of RSS-based localization mechanisms and we propose, EasyLoc, an autonomous and practical RSS-based localization technique that improves on previous approaches in terms of ease of deployment and ease of implementation, while still providing a reasonable accuracy. EasyLoc is a plug-and-play and fully distributed RSS-based localization method that requires zero pre-deployment configuration. The idea consists in exploiting the available distance information between anchors to derive an online and anchor-specific RSS to distance mapping. We show that, in addition to its simplicity, EasyLoc provides, in the best case, a reasonable average distance error of \(2\) m in an indoor environment of 30 \(\mathrm{m}^2\).

Keywords

RSS-based localization Zero pre-deployment configuration Energy efficiency Wireless sensor networks 

Notes

Acknowledgments

This work is funded by the R-Track project [31] under the grant 8-INF-2008 of the National Plan for Sciences and Technology (NPST), managed by the Science and Technology Unit of Al-Imam Mohamed bin Saud University and by King AbdulAziz Center for Science and Technology (KACST).

References

  1. 1.
    He, T., Huang, C., Blum, B.M., Stankovic, J., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: MobiCom ’03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego (2003)Google Scholar
  2. 2.
    Stoleru, R., He, T., Stankovic, J.A.: Range-free localization. In: Chapter in Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, vol. 30 (2007)Google Scholar
  3. 3.
    Zhong, Z.: Range-free localization and tracking in wireless sensor networks. Phd dissertation, University of Minnesota. http://www-users.cs.umn.edu/zhong/papers/dissertation.pdf (2010)
  4. 4.
    Amundson, I., Koutsoukos, X.D.: A survey on localization for mobile wireless sensor networks. In: Proceedings of the 2nd International Conference on Mobile Entity Localization and Tracking in GPS-Less Environments, MELT’09, pp. 235–254. Springer, Berlin (2009)Google Scholar
  5. 5.
    Gu, Y., Lo, A., Niemegeers, I.G.: A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. Tutor. 11(1), 13–32Google Scholar
  6. 6.
    Baccour, N., Koubâa, A., Mottola, L., Zúñiga, M.A., Youssef, H., Boano, C.A., Alves, M.: Radio link quality estimation in wireless sensor networks: a survey. ACM Trans. Sen. Netw. 8(4), 34:1–34:33 (2012)Google Scholar
  7. 7.
    Kouâa, A., Ben Jamâa, M., AlHaqbani, A.: An empirical analysis of the impact of RSS to distance mapping on localization in WSNs. In: Proceedings of The Third International Conference on Communications and Networking, ComNet 2012, pp. 1–7. IEEE (2012)Google Scholar
  8. 8.
    Sugano, M., Kawazoe, T., Ohta, Y., Murata, M.: Indoor localization system using RSSI measurement of wireless sensor network based on zigbee standard. In: Wireless and Optical Communications (2006)Google Scholar
  9. 9.
    Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: INFOCOM, pp. 775–784 (2000)Google Scholar
  10. 10.
    Lorincz, K., Welsh, M.: MoteTrack: a robust, decentralized approach to RF-based location tracking. Personal Ubiquitous Comput. 11(6), 489–503 (2007)CrossRefGoogle Scholar
  11. 11.
    Sree Divya, C., Soura, D., Zhi, D.: Distance estimation from received signal strength under log-normal shadowing: bias and variance. In: Proceedings of the 9th International Conference on Signal Processing, ICSP’08, pp. 256–259 (2008)Google Scholar
  12. 12.
    Patwari, N., Agrawal, P.: Calibration and measurement of signal strength for sensor localization. In: Guoqiang, M., Baris, F. (eds) Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking, pp. 122–145 (2009)Google Scholar
  13. 13.
    Barsocchi, P., Lenzi, S., Chessa, S., Giunta, G.: Virtual calibration for RSSI-based indoor localization with IEEE 802.15.4. In: Proceedings of the 2009 IEEE International Conference on Communications, ICC’09, pp. 512–516. IEEE Press, Piscataway (2009)Google Scholar
  14. 14.
    Fu, Y.-J., Lee, T.-H., Chang, L.-h., Wang, T.-P.: A single mobile anchor localization scheme for wireless sensor networks. In: Proceedings of the 2011 IEEE International Conference on High Performance Computing and Communications, HPCC ’11, pp. 946–950. IEEE Computer Society, Washington (2011)Google Scholar
  15. 15.
    Ji, Y., Biaz, S., Pandey, S., Agrawal, P., Ariadne: a dynamic indoor signal map construction and localization system In: Proceedings of the 4th International Conference on Mobile systems, Applications and Services, MobiSys ’06, pp. 151–164. ACM, New York (2006)Google Scholar
  16. 16.
    Gwon, Y., Jain, R.: Error characteristics and calibration-free techniques for wireless LAN-based location estimation. In: Proceedings of the Second International Workshop on Mobility Management and Wireless Access Protocols, MobiWac’04, pp. 2–9. ACM, New York (2004)Google Scholar
  17. 17.
    Lim, H., Kung, L.C., Hou, J.C., Luo, H.: Zero-configuration, robust indoor localization: theory and experimentation. In: Proceedings of the 25th IEEE INFOCOM Conference, Barcelona (2006)Google Scholar
  18. 18.
    Dominguez-Duran, M., Claros, D., Urdiales, C., Coslado, F.: Dynamic calibration and zero configuration positioning system for WSN. In: The 14th IEEE MELECON Conference, Ajaccio (2008)Google Scholar
  19. 19.
    Varshavsky, A., Pankratov, D., Krumm, J., Lara, E.: Calibree: calibration-free localization using relative distance estimations. In: Proceedings of the 6th International Conference on Pervasive Computing, Sydney (2008)Google Scholar
  20. 20.
    Chintalapudi, K., Padmanabha Iyer, A., Padmanabhan, V.N.: Indoor localization without the pain. In: Proceedings of the 16th ACM MobiCom Conference, Chicago (2010)Google Scholar
  21. 21.
    Larranaga, J., Muguira, L., Lopez-Garde, J.-M., Vazquez, J.-I.: An environment adaptive zigbee-based indoor positioning algorithm. In: Proceedings of the IPIN Conference, Zurich (2010)Google Scholar
  22. 22.
    Bernardos, A.M., Casar, J.R., Tarro, P.: Real time calibration for RSS indoor positioning systems. In: Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), EEUU, IEEE (2010)Google Scholar
  23. 23.
    Wu, C., Yang, Z., Liu, Y., Xi, W.: WILL: wireless indoor localization without site survey. In: INFOCOM, pp. 64–72 (2012)Google Scholar
  24. 24.
    Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)MathSciNetCrossRefGoogle Scholar
  25. 25.
    Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. 43, 499–518Google Scholar
  26. 26.
    Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D.: Weighted centroid localization in zigbee-based sensor networks. In: IEEE WISP, Alcala de Henares (2007)Google Scholar
  27. 27.
    iLoc Overview: http://iloc.rtrackp.com (2012)
  28. 28.
    Savitzky, A., Golay, M.: Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36, 1627–1639 (1964)Google Scholar
  29. 29.
    Tatham, B., Kunz, T.: Anchor node placement for localization in wireless sensor networks. In: WiMob, pp. 180–187 (2011)Google Scholar
  30. 30.
    Chen, Y., Yang, J., Trappe, W., Martin, R.P.: Impact of anchor placement and anchor selection on localization accuracy. In: Buehrer, M., (Reza) Zekavat, S.A. (eds.) Position Location—Theory, Practice and Advances: A Handbook for Engineers and Academics, Chap. 13, Wiley-IEEE (2011)Google Scholar
  31. 31.
    Rtrack project: http://www.rtrackp.com (2009)

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Maissa Ben Jamâa
    • 1
    • 2
  • Anis Koubâa
    • 2
    • 3
  • Nouha Baccour
    • 1
    • 3
  • Yasir Kayani
    • 2
  • Khaled Al-Shalfan
    • 4
  • Mohamed Jmaiel
    • 1
  1. 1.ReDCAD Research UnitNational School of Engineers of SfaxSfaxTunisia
  2. 2.COINS Research GroupPrince Sultan UniversityRiyadhSaudi Arabia
  3. 3.CISTER Research UnitPolytechnic Institute of Porto (ISEP/IPP)PortoPortugal
  4. 4.Al-Imam Mohamed bin Saud UniversityRiyadhSaudi Arabia

Personalised recommendations