Skip to main content
Top

2014 | OriginalPaper | Chapter

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

Authors : Maissa Ben Jamâa, Anis Koubâa, Nouha Baccour, Yasir Kayani, Khaled Al-Shalfan, Mohamed Jmaiel

Published in: Cooperative Robots and Sensor Networks

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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\).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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) 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)
4.
go back to reference 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) 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)
5.
go back to reference Gu, Y., Lo, A., Niemegeers, I.G.: A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. Tutor. 11(1), 13–32 Gu, Y., Lo, A., Niemegeers, I.G.: A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. Tutor. 11(1), 13–32
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: INFOCOM, pp. 775–784 (2000) Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: INFOCOM, pp. 775–784 (2000)
10.
go back to reference Lorincz, K., Welsh, M.: MoteTrack: a robust, decentralized approach to RF-based location tracking. Personal Ubiquitous Comput. 11(6), 489–503 (2007)CrossRef Lorincz, K., Welsh, M.: MoteTrack: a robust, decentralized approach to RF-based location tracking. Personal Ubiquitous Comput. 11(6), 489–503 (2007)CrossRef
11.
go back to reference 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) 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)
12.
go back to reference 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) 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)
13.
go back to reference 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) 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)
14.
go back to reference 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) 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)
15.
go back to reference 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) 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)
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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) 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)
20.
go back to reference Chintalapudi, K., Padmanabha Iyer, A., Padmanabhan, V.N.: Indoor localization without the pain. In: Proceedings of the 16th ACM MobiCom Conference, Chicago (2010) Chintalapudi, K., Padmanabha Iyer, A., Padmanabhan, V.N.: Indoor localization without the pain. In: Proceedings of the 16th ACM MobiCom Conference, Chicago (2010)
21.
go back to reference 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) 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)
22.
go back to reference 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) 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)
23.
go back to reference Wu, C., Yang, Z., Liu, Y., Xi, W.: WILL: wireless indoor localization without site survey. In: INFOCOM, pp. 64–72 (2012) Wu, C., Yang, Z., Liu, Y., Xi, W.: WILL: wireless indoor localization without site survey. In: INFOCOM, pp. 64–72 (2012)
24.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
25.
go back to reference Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. 43, 499–518 Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. 43, 499–518
26.
go back to reference Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D.: Weighted centroid localization in zigbee-based sensor networks. In: IEEE WISP, Alcala de Henares (2007) Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D.: Weighted centroid localization in zigbee-based sensor networks. In: IEEE WISP, Alcala de Henares (2007)
28.
go back to reference Savitzky, A., Golay, M.: Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36, 1627–1639 (1964) Savitzky, A., Golay, M.: Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36, 1627–1639 (1964)
29.
go back to reference Tatham, B., Kunz, T.: Anchor node placement for localization in wireless sensor networks. In: WiMob, pp. 180–187 (2011) Tatham, B., Kunz, T.: Anchor node placement for localization in wireless sensor networks. In: WiMob, pp. 180–187 (2011)
30.
go back to reference 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) 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)
Metadata
Title
EasyLoc: Plug-and-Play RSS-Based Localization in Wireless Sensor Networks
Authors
Maissa Ben Jamâa
Anis Koubâa
Nouha Baccour
Yasir Kayani
Khaled Al-Shalfan
Mohamed Jmaiel
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-39301-3_5

Premium Partner