skip to main content
research-article

Enhancing RSSI-based tracking accuracy in wireless sensor networks

Authors Info & Claims
Published:04 June 2013Publication History
Skip Abstract Section

Abstract

In recent years, the demand for high-precision tracking systems has significantly increased in the field of Wireless Sensor Network (WSN). A new tracking system based on exploitation of Received Signal Strength Indicator (RSSI) measurements in WSN is proposed. The proposed system is designed in particular for WSNs that are deployed in close proximity and can transmit data at a high transmission rate. The close proximity and an optimized transmit power level enable accurate conversion of RSSI measurements to range estimates. Having an adequate transmission rate enables spatial-temporal correlation between consecutive RSSI measurements. In addition, advanced statistical and signal processing methods are used to mitigate channel distortion and to compensate for packet loss. The system is evaluated in indoor conditions and achieves tracking resolution of a few centimeters which is compatible with theoretical bounds.

References

  1. Alemdar, H. and Ersoy, C. 2010. Wireless sensor networks for healthcare: A survey. Comput. Netw. 54, 15, 2688--2710. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Alippi, C. and Vanini, G. 2006. A rssi-based and calibrated centralized localization technique for wireless sensor networks. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06). 301--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Andersen, J., Rappaport, T., and Yoshida, S. 2002. Propagation measurements and models for wireless communications channels. IEEE Comm. Mag. 33, 1, 42--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Avriel, M. 2003. Nonlinear Programming: Analysis and Methods. Dover Publishers.Google ScholarGoogle Scholar
  5. Awad, A., Frunzke, T., and Dressler, F. 2007. Adaptive distance estimation and localization in wsn using rssi measures. In Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD'07). Vol. 7. 471--478. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Barsocchi, P., Lenzi, S., Chessa, S., and Giunta, G. 2009. A novel approach to indoor rssi localization by automatic calibration of the wireless propagation model. In Proceedings of the 69th IEEE Vehicular Technology Conference (VTC'09). 1--5.Google ScholarGoogle Scholar
  7. Bednar, J. and Watt, T. 2003. Alpha-trimmed means and their relationship to median filters. IEEE Trans. Acoust. Speech Signal Process. 32, 1, 145--153.Google ScholarGoogle ScholarCross RefCross Ref
  8. Bertinato, M., Ortolan, G., Maran, F., Marcon, R., Marcassa, A., Zanella, F., Zambotto, M., Schenato, L., and Cenedese, A. 2007. RF localization and tracking of mobile nodes in wireless sensors networks: Architectures, algorithms and experiments. http://paduaresearch.cab.unipd.it/1046/1/EWSN08_article_v8.pdf.Google ScholarGoogle Scholar
  9. Blumenthal, J., Reichenbach, F., and Timmermann, D. 2007. Minimal transmission power vs. signal strength as distance estimation for localization in wireless sensor networks. In Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON'06). Vol. 3. 761--766.Google ScholarGoogle Scholar
  10. Blumrosen, G., Hod, B., Anker, T., Dolev, D., and Rubinsky, B. 2010. Continuous close-proximity rssi-based tracking in wireless sensor networks. In Proceedings of the International Conference on Body Sensor Networks. IEEE, 234--239. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Chipcon, A. S. 2004. CC2420 2.4 GHz IEEE 802.15. 4/ZigBee-ready RF Transceiver. Chipcon AS, Oslo, Norway. http://www.microwavejournal.com/articles/1633-an-ieee-802-15-4-compliant-and-zigbee-ready-2-4-ghz-rf-transceiver.Google ScholarGoogle Scholar
  12. Chung, W. 2007. Enhanced rssi-based real-time user location tracking system for indoor and outdoor environments. In Proceedings of the International Conference on Convergence Information Technology. IEEE Computer Society, Los Alamitos, CA, 1213--1218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Eldar, Y. 2004. Vector uniform cramer-rao lower bound. In Proceedings of the European Signal Processing Conference (EUSIPCO'04).Google ScholarGoogle Scholar
  14. Elnahrawy, E., Li, X., and Martin, R. 2004. The limits of localization using signal strength: A comparative study. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networds (SECON'04). IEEE, 406--414.Google ScholarGoogle Scholar
  15. Forney, G. 1973. The viterbi algorithm. Proc. IEEE 61, 3, 268--278.Google ScholarGoogle ScholarCross RefCross Ref
  16. Gu, Y., Lo, A., and Niemegeers, I. 2009. A survey of indoor positioning systems for wireless personal networks. IEEE Comm. Surv. Tutor. 11, 1, 13--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Guvenc, I., Abdallah, C., Jordan, R., and Dedeoglu, O. 2003. Enhancements to rss based indoor tracking systems using kalman filters. In Proceedings of the International Signal Processing Conference and Global Signal Processing Expo. 91--102.Google ScholarGoogle Scholar
  18. Hara, S., Zhao, D., Yanagihara, K., Taketsugu, J., Fukui, K., Fukunaga, S., and Kitayama, K. 2005. Propagation characteristics of IEEE 802.15. 4 radio signal and their application for location estimation. In Proceedings of the 61st IEEE Vehicular Technology Conference (VTC'05). Vol. 1. 97--101.Google ScholarGoogle Scholar
  19. Helen, M., Latvala, J., Ikonen, H., and Niittylahti, J. 2001. Using calibration in rssi-based location tracking system. In Proceedings of the 5th World Multiconference on Circuits, Systems, Communications and Computers (CSCC'01).Google ScholarGoogle Scholar
  20. Hero, A., Fessler, J., and Usman, M. 2002. Exploring estimator bias-variance tradeoffs using the uniform cr bound. IEEE Trans. Signal Process. 44, 8, 2026--2041. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Jacobs, D. 1977. The State of the Art in Numerical Analysis. Academic Press, London.Google ScholarGoogle Scholar
  22. Jain, A. and Chang, E. 2004. Adaptive sampling for sensor networks. In Proceeedings of the 1st International Workshop on Data Management for Sensor Networks in Conjunction with the International Conference on Very Large Databases. ACM Press, New York, 10--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Jovanov, E., Milenkovic, A., Otto, C., and de Groen, P. 2005. A wireless body area network of intelligent motion sensors for computer assisted physical rehabilitation. J. Neuroengin. Rehab. 2, 1, 6.Google ScholarGoogle ScholarCross RefCross Ref
  24. Lee, H., Wicke, M., Kusy, B., and Guibas, L. 2008. Localization of mobile users using trajectory matching. In Proceedings of the 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments. ACM Press, New York, 123--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., et al. 2005. Tinyos: An operating system for sensor networks. In Ambient Intelligence, 115--148.Google ScholarGoogle Scholar
  26. Liao, W. and Lee, Y. 2006. A lightweight localization scheme in wireless sensor networks. In Proceedings of the International Conference on Wireless and Mobile Communications (ICWMC'06).Google ScholarGoogle Scholar
  27. Lim, H., Kung, L., Hou, J., and Luo, H. 2005. Zero-configuration, robust indoor localization: Theory and experimentation. https://www.ideals.illinois.edu/bitstream/handle/2142/11091/Zero-Configuration,%20 Robust%20Indoor%20Localization%20Theory%20and%20Experimentation.pdf?sequence=2.Google ScholarGoogle Scholar
  28. Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J., and He, T. 2006. ATPC: Adaptive transmission power control for wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. ACM Press, New York, 223--236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Liu, H., Darabi, H., Banerjee, P., and Liu, J. 2007. Survey of wireless indoor positioning techniques and systems. IEEE Trans. Syst. Man Cybernet. C37, 6, 1067--1080. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Liu, H., Li, J., Xie, Z., Lin, S., Whitehouse, K., Stankovic, J., and Siu, D. 2010. Automatic and robust breadcrumb system deployment for indoor firefighter applications. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services. ACM Press, New York, 21--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Lo, B., Thiemjarus, S., King, R., and Yang, G. 2005. Body sensor network--A wireless sensor platform for pervasive healthcare monitoring. In Proceedings of the 3rd International Conference on Pervasive Computing. Vol. 13.Google ScholarGoogle Scholar
  32. Lorincz, K. and Welsh, M. 2007. Motetrack: A robust, decentralized approach to rf-based location tracking. Personal Ubiq. Comput. 11, 6, 489--503. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Lowton, M., Brown, J., and Finney, J. 2006. Finding NEMO: On the accuracy of inferring location in IEEE 802.15. 4 networks. In Proceedings of the 2nd International ACM Workshop on Real-World Wireless Sensor Networks (REALWSN'06).Google ScholarGoogle Scholar
  34. Lymberopoulos, D., Lindsey, Q., and Savvides, A. 2006. An empirical characterization of radio signal strength variability in 3-d ieee 802.15. 4 networks using monopole antennas. In Proceedings of the European Workshop on Wireless Sensor Networks. Lecture Notes in Computer Science, vol. 3868, Springer, 326--341. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Mao, G., Fidan, B., and Anderson, B. 2007. Wireless sensor network localization techniques. Comput. Netw. 51, 10, 2529--2553. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. McDonald, N. 1999. Omnidirectional pattern directivity in the presence of minor lobes: Revisited. IEEE Trans. Antennas Propagat. Mag. 41, 2, 63--68.Google ScholarGoogle Scholar
  37. Miluzzo, E., Zheng, X., Fodor, K., and Campbell, A. 2008. Radio characterization of 802.15. 4 and its impact on the design of mobile sensor networks. In Proceedings of the 5th European Conference on Wireless Sensor Networks. Springer, 171--188. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Moore, D., Leonard, J., Rus, D., and Teller, S. 2004. Robust distributed network localization with noisy range measurements. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. ACM Press, New York, 50--61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Papamanthou, C., Preparata, F., and Tamassia, R. 2008. Algorithms for location estimation based on rssi sampling. In Proceedings of the 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks. Lecture Notes in Computer Science, vol. 5389, Springer, 72--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Patwari, N. and Agrawal, P. 2009. Calibration and measurement of signal strength for sensor localization. In Localization Algorithms and Strategies for Wireless Sensor Networks, 122--145. http://www.igi-global.com/chapter/calibration-measurement-signal-strength-sensor/25582.Google ScholarGoogle Scholar
  41. Patwari, N., Ash, J., Kyperountas, S., Hero, A., Moses, R., and Correal, N. 2005. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22, 4, 54--69.Google ScholarGoogle ScholarCross RefCross Ref
  42. Patwari, N. and Hero, A. 2003a. Location estimation accuracy in wireless sensor networks. In Proceedings of the Record of the 36th Asilomar Conference on Signals, Systems and Computers. Vol. 2, IEEE, 1523--1527.Google ScholarGoogle Scholar
  43. Patwari, N. and Hero, A. 2003b. Using proximity and quantized rss for sensor localization in wireless networks. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications. ACM Press, New York, 20--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Patwari, N., O'Dea, R., and Wang, Y. 2002. Relative location in wireless networks. In Proceedings of the 53rd IEEE VTS Vehicular Technology Conference (VTC'01). Vol. 2, 1149--1153.Google ScholarGoogle Scholar
  45. Paul, A. and Wan, E. 2009. RSSI-based indoor localization and tracking using sigma-point kalman smoothers. IEEE J. Select. Topics Signal Process. 3, 5, 860--873.Google ScholarGoogle ScholarCross RefCross Ref
  46. Polaris, N. 2004. Northern digital polaris tracking system. www.ndigital.com/medical/documents/polaris/polarishdtw_datasheet.pdf.Google ScholarGoogle Scholar
  47. Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. IEEE Press, 48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Rao, C. 2002. Linear Statistical Inference and Its Applications. Wiley.Google ScholarGoogle Scholar
  49. Rappaport, T. 2001. Wireless Communications: Principles and Practice. Prentice Hall PTR, Upper Saddle River, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Ren, H. and Meng, M. 2009. Power adaptive localization algorithm for wireless sensor networks using particle filter. IEEE Trans. Vehic. Technol. 58, 5, 2498--2508.Google ScholarGoogle ScholarCross RefCross Ref
  51. Saxena, M., Gupta, P., and Jain, B. 2008. Experimental analysis of rssi-based location estimation in wireless sensor networks. In Proceedings of the 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE'08). 503--510.Google ScholarGoogle Scholar
  52. Seco, F., Jimenez, A., Prieto, C., Roa, J., and Koutsou, K. 2009. A survey of mathematical methods for indoor localization. In Proceedings of the IEEE International Symposium on Intelligent Signal Processing (WISP'09). 9--14.Google ScholarGoogle Scholar
  53. Seshadri, V., Zaruba, G., and Huber, M. 2003. A bayesian sampling approach to in-door localization of wireless devices using received signal strength indication. In Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications (PerCom'05). 75--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Sichitiu, M. and Ramadurai, V. 2004. Localization of wireless sensor networks with a mobile beacon. In Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. 174--183.Google ScholarGoogle Scholar
  55. Sivrikaya, F. and Yener, B. 2004. Time synchronization in sensor networks: A survey. IEEE Netw. 18, 4, 45--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Stoyanova, T., Kerasiotis, F., Prayati, A., and Papadopoulos, G. 2007. Evaluation of impact factors on rss accuracy for localization and tracking applications. In Proceedings of the 5th ACM International Workshop on Mobility Management and Wireless Access. ACM Press, New York, 9--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Tukey, J. W. 1977. Exploratory Data Analysis. Pearson.Google ScholarGoogle Scholar
  58. Van Trees, H. 2001. Detection, Estimation, and Modulation Theory: Detection, Estimation, and Linear Modulation Theory. Wiley-Interscience.Google ScholarGoogle Scholar
  59. Wang, J., Prasad, R., An, X., and Niemegeers, I. 2010. A study on wireless sensor network based indoor positioning systems for context-aware applications. In Wireless Communications and Mobile Computing, Wiley.Google ScholarGoogle Scholar
  60. Wu, L., Meng, M., Lin, Z., He, W., Peng, C., and Liang, H. 2010. A practical evaluation of radio signal strength for mobile robot localization. In Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO'09). 516--522. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Xia, F., Yang, Z., Yao, L., and Zhao, W. 2010. Localization technologies for indoor human tracking. In Proceedings of the 5th International Conference on Future Information Technology (FutureTech'10). 1--6.Google ScholarGoogle Scholar
  62. Yang, G. and Yacoub, M. 2006. Body Sensor Networks. Springer.Google ScholarGoogle Scholar
  63. Zanca, G., Zorzi, F., Zanella, A., and Zorzi, M. 2008. Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks. In Proceedings of the Workshop on Real-World Wireless Sensor Networks (REALWSN'08). ACM Press, New York, 1--5. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Enhancing RSSI-based tracking accuracy 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

      Full Access

      • Published in

        cover image ACM Transactions on Sensor Networks
        ACM Transactions on Sensor Networks  Volume 9, Issue 3
        May 2013
        241 pages
        ISSN:1550-4859
        EISSN:1550-4867
        DOI:10.1145/2480730
        Issue’s Table of Contents

        Copyright © 2013 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: 4 June 2013
        • Revised: 1 February 2012
        • Accepted: 1 February 2012
        • Received: 1 February 2011
        Published in tosn Volume 9, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader