Abstract
Modern environmental monitoring systems are being envisioned as constellations of tiny smart sensors, densely deployed on the territory to be monitored. Data provided by such sensors is meaningless if it is not equipped with information about the context to which it refers. Such a context is mainly related to the location of sensors, which allows to manage collected data by means of Geographic Information Systems. Due to scarce resources of tiny sensors characteristics, localization services are usually range-free and based on simple measurements provided by the majority of radio chips, such as the Received Signal Strength Indicator (RSSI). However, existing solutions suffer of inaccuracy issues, due to the unreliability of the adopted indicators. This article proposes a range-free localization algorithm based on data fusion, which combines the RSSI with the Power of Transmission (PoT), by estimating the RSSI at different PoT levels. We show, through experimentation on real tiny devices, how this simple solution allows reducing the localization error to about 16% with respect to state-of-art algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Longley, P.A., Goodchild, M.F., Maguir, D.J.: Geographic Information Systems & Science, 3rd edn. John Wiley & Sons (August 2010)
Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: A Survey on Wireless Multimedia Sensor Networks. Computer Networks 51, 921–960 (2007)
Di Martino, C., D’Avino, G., Testa, A.: iCAAS: An Interoperable and Configurable Architecture for Accessing Sensor Networks. International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS) 1, 30–45 (2011)
Lloret, J., Garcia, M., Bri, D., Sendra, S.A.: Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification. Sensors 9, 8722–8747 (2009)
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)
Gu, Y., Lo, A., Niemegeers, I.: A Survey of Indoor Positioning Systems for Wireless Personal Networks. IEEE Communications Surveys & Tutorials 11(1), 13–32 (2009)
Frattini, F., Esposito, C., Russo, S.: ROCRSSI++: an Efficient Localization Algorithm for Wireless Sensor Networks. International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS) 2(2), 51–70 (2011)
Aitenbichler, E., Mhlhuser, M.: An IR Local Positioning System for Smart Items and Devices. In: Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems Workshops (IWSAWC 2003), pp. 334–339 (May 2003)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active Badge Location System. ACM Transactions on Information Systems 10(1), 91–102 (1992)
Guvenc, I., Sahinoglu, Z.: Threshold-Based TOA Estimation for Impulse Radio UWB Systems. In: Proceedings of the IEEE International Conference on Ultra-Wideband, pp. 420–425 (September 2005)
Wei, X., Wang, L., Wan, J.: A New Localization Technique Based on Network TDOA Information. In: Proceedings of the IEEE International Conference on ITS Telecommunications, pp. 127–130 (June 2006)
Hatami, A., Pahlavan, K., Heidari, M., Akgul, F.: On RSS and TOA Based Indoor Geolocation A Comparative Performance Evaluation. In: Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 2267–2272 (April 2006)
Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS) Using AOA. In: Proceedings of IEEE INFOCOM, pp. 1734–1743 (April 2003)
Wellenhoff, B.H., Lichtenegger, H., Collins, J.: Global Positions System: Theory and Practice. Springer, Heidelberg (1997)
Savvides, A., Han, C.C., Srivastava, M.B.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Proceedings of MOBICOM (July 2001)
Stoleru, R., He, T., Stankovic, J.A.: Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. In: Poovendran, R., Wang, C., Roy, S. (eds.) Range-free Localization. Advances in Information Security Series, vol. 30. Springer, Heidelberg (2007)
Stolern, R., He, T., Stankovic, J.A.: Range-Free Localization. In: Sensor Network Handbook. Springer, Heidelberg (2006)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)
Lazos, L., Poovendran, R.: SeRLoc: Secure range-independent localization for wireless sensor networks. In: Proceedings of the ACM Workshop on Wireless Security, WiSe (2004)
Ji, X., Zha, H.: Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling. In: Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 2652–2661 (March 2004)
Stoleru, R., He, T., Stankovic, J.A., Luebke, D.: A high-accuracy low-cost localization system for wireless sensor networks. In: Proceedings of the ACM Conference on Embedded Networked Sensor Systems, SenSys (2005)
Stoleru, R., He, T., Stankovic, J.A.: WalkingGPS: A practical localization system for manually deployed wireless sensor networks. In: Proceedings of the IEEE Workshop on Embedded Networked Sensors, EmNetS (2004)
Bowen, C., Martin, T.: Combining Position Estimates to Enhance User Localization. In: Proceeding of the 9th International Symposium on Wireless Personal Multimedia Communications (WPMC 2006), pp. 648–652 (September 2006)
Kleine-Ostmann, T., Bell, A.E.: A Data Fusion Architecture for Enhanced Position Estimation in Wireless Networks. IEEE Communications Letters 5(8), 343–345 (2001)
Crossbow Technology, Iris OEM Datasheet (2009), www.xbow.com/Products/Product_pdf_files/Wireless_pdf/IRIS_OEM_Datasheet.pdf (retrieved on 4th January 2010)
Correia, L.H.A., Macedo, D.F., dos Santos, A.L., Loureiro, A.A.F., Nogueira, J.M.S.: Transmission Power Control Techniques for Wireless Sensor Networks. Computer Networks 51(17), 4765–4779 (2007)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cinque, M., Esposito, C., Frattini, F. (2012). Leveraging Power of Transmission for Range-Free Localization of Tiny Sensors. In: Di Martino, S., Peron, A., Tezuka, T. (eds) Web and Wireless Geographical Information Systems. W2GIS 2012. Lecture Notes in Computer Science, vol 7236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29247-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-29247-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29246-0
Online ISBN: 978-3-642-29247-7
eBook Packages: Computer ScienceComputer Science (R0)