Advertisement

Accurate and Lightweight Range-Free Localization for Wireless Sensor Networks

  • Flavio FrattiniEmail author
  • Marcello Cinque
  • Christian Esposito
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1080)

Abstract

Wireless sensor networks demands proper means in order to obtain an accurate location of their nodes for a twofold reason: on the one hand, the exchanged data must be spatially meaningful since their content may be unusual if the location of where they have been produced is not associated to them, on the other hand, such networks need efficient routing algorithms where optimal routing decisions must be based on location information. Accuracy is not the only demands for positioning of sensors, but also simplicity and infrastructure independence in order to avoid excessive energy consumption and deployment costs. For these reasons, GPS is not used but the RF technologies are mainly preferred. Based on those technologies, most of the solutions tailored for sensors are designed so as to determine a location based on simple measurements of the signal intensity of the received messages. Despite being able to satisfy the peculiar requirements for localization in sensor networks, those methods have been proved to be particularly inaccurate, due to the unreliability of the adopted measurements upon which location is inferred. This article proposes a novel approach for range-free localization by obtaining intensity measurements at different Power of Transmission levels, using them as inputs for multiple location estimators, and aggregating the outputs of those estimators in order to achieve a more accurate determination of a sensor position. We have implemented our solution on real sensor platforms and performed some experiments in order to show how this simple solution allows halving the localization error and reducing the energy consumption of about 18% with respect to the state-of-the-art algorithms.

References

  1. 1.
    Al-Karaki, J., Kamal, A.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Commun. 11(6), 6–28 (2004)CrossRefGoogle Scholar
  2. 2.
    Atmel: Atmel AT86RF230 Datasheet. Retrieved in January 2010 (2009). http://www.atmel.com/Images/doc5131.pdf
  3. 3.
    Liu, C., Wu, K., He, T.: Sensor localization with ring overlapping based on comparison of received signal strength indicator. In: Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 516–518 (2004)Google Scholar
  4. 4.
    Cinque, M., Cotroneo, D., Di Martino, C.: Automated generation of performance and dependability models for the assessment of wireless sensor networks. IEEE Trans. Comput. 61(6), 870–884 (2012). http://doi.ieeecomputersociety.org/10.1109/TC.2011.96 MathSciNetCrossRefGoogle Scholar
  5. 5.
    Cinque, M., Esposito, C., Frattini, F.: Leveraging power of transmission for range-free localization of tiny sensors. In: Di Martino, S., Peron, A., Tezuka, T. (eds.) W2GIS 2012. LNCS, vol. 7236, pp. 239–256. Springer, Heidelberg (2012).  https://doi.org/10.1007/978-3-642-29247-7_17CrossRefGoogle Scholar
  6. 6.
    Crossbow Technology: Iris OEM Datasheet. Retrieved in January 2010 (2009). www.xbow.com/Products/Product_pdf_files/Wireless_pdf/IRIS_OEM_Datasheet.pdf
  7. 7.
    Gay, D., et al.: The nesC language: a holistic approach to networked embedded systems. In: Proceedings of Programming Language Design and Implementation (PLDI), pp. 1–11 (2003)Google Scholar
  8. 8.
    Esposito, C., Ficco, M.: Deployment of RSS-based indoor positioning systems. Int. J. Wireless Inf. Netw. (IJWIN) 18(4), 224–242 (2011)CrossRefGoogle Scholar
  9. 9.
    Frattini, F., Esposito, C., Russo, S.: ROCRSSI++: an efficient localization algorithm for wireless sensor networks. Int. J. Adapt. Resilient Auton. Syst. (IJARAS) 2(2), 51–70 (2011) CrossRefGoogle Scholar
  10. 10.
    Gobriel, S., Melhem, R., Mosse, D.: A unified interference/collision model for optimal mac transmission power in ad hoc networks. Int. J. Wireless Mob. Comput. 1(3/4), 179–190 (2006).  https://doi.org/10.1504/IJWMC.2006.012554CrossRefGoogle Scholar
  11. 11.
    Gu, Y., Lo, A., Niemegeers, I.: A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. Tutorials 11(1), 13–32 (2009)CrossRefGoogle Scholar
  12. 12.
    VanTrees, H.L.: Detection, Estimation, and Modulation Theory, Part I. Wiley, New Jersey (1968)Google Scholar
  13. 13.
    Patwari, N., Ash, J.N., Kyperountas, S., Hero III, A.O., Moses, R.L., Correal, N.S.: Locating the nodes, cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22(4), 54–69 (2005)CrossRefGoogle Scholar
  14. 14.
    Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 95–107. SenSys 2004, ACM, New York, NY, USA (2004).  https://doi.org/10.1145/1031495.1031508, http://doi.acm.org/10.1145/1031495.1031508
  15. 15.
    Crepaldi, R., Casari, P., Zanella, A., Zorzi, M.: Testbed implementation and refinement of a range-based localization algorithm for wireless sensor networks. In: Proceedings of the 3rd International Conference on Mobile Technology, Applications & Systems (Mobility) (2006)Google Scholar
  16. 16.
    Shi, H., Li, X., Shang, Y., Ma, D.: Cramer-Rao bound analysis of quantized RSSI based localization in wireless sensor networks. In: Proceedings of the 11th International Conference on Parallel and Distributed Systems, vol. 2, pp. 32–36 (2005)Google Scholar
  17. 17.
    Shnayder, V., Hempstead, M., Chen, B.R., Allen, G.W., Welsh, M.: Simulating the power consumption of large-scale sensor network applications. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 188–200. SenSys 2004, ACM, New York, NY, USA (2004).  https://doi.org/10.1145/1031495.1031518, http://doi.acm.org/10.1145/1031495.1031518
  18. 18.
    He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 81–95 (2003)Google Scholar
  19. 19.
    Zhang, W., Yin, Q., Chen, H., Gao, F., Ansari, N.: Distributed angle estimation for localization in wireless sensor networks. IEEE Trans. Wireless Commun. 12(2), 527–537 (2013).  https://doi.org/10.1109/TWC.2012.121412.111346CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Flavio Frattini
    • 1
    Email author
  • Marcello Cinque
    • 2
  • Christian Esposito
    • 2
  1. 1.Research and Innovation for Security LaboratoryNaplesItaly
  2. 2.Department of Electrical Engineering and Information TechnologyUniversity of Naples Federico IINaplesItaly

Personalised recommendations