skip to main content
10.1145/381677.381693acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Dynamic fine-grained localization in Ad-Hoc networks of sensors

Authors Info & Claims
Published:16 July 2001Publication History

ABSTRACT

The recent advances in radio and em beddedsystem technologies have enabled the proliferation of wireless microsensor networks. Such wirelessly connected sensors are released in many diverse environments to perform various monitoring tasks. In many such tasks, location awareness is inherently one of the most essential system parameters. It is not only needed to report the origins of events, but also to assist group querying of sensors, routing, and to answer questions on the network coverage. In this paper we present a novel approach to the localization of sensors in an ad-hoc network. We describe a system called AHLoS (Ad-Hoc Localization System) that enables sensor nodes to discover their locations using a set distributed iterative algorithms. The operation of AHLoS is demonstrated with an accuracy of a few centimeters using our prototype testbed while scalability and performance are studied through simulation.

References

  1. 1.P. Bahl, V. Padmanabhan, RADAR: An In-Building RF-based User Location and Tracking System Proceedings of INFOCOM 2000 Tel Aviv, Israel, March 2000, p775-84, vol. 2Google ScholarGoogle Scholar
  2. 2.AVL Information Systems, Inc , http://www.avlinfosys.com/Google ScholarGoogle Scholar
  3. 3.Deborah Estrin, Ramesh Govindan and John Heidemann, Scalable Coordination in Sensor Networks Proceedings of Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, Aug 1999, p263-70 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.N. Priyantha, A. Chakraborthy and H. Balakrishnan, The Cricket Location-Support System, Proceedings of International Conference on Mobile Computing and Networking, pp. 32-43, August 6-11, 2000, Boston, MA Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.J.Li, J. Jannotti, D. S. J. DeCouto, D. R. Karger and R. Morris A Scalable Location Service for Geographic Ad-Hoc Routing Proceedings of ACM Mobile Communications Conference, August 6-11 2000, Boston, Massachusetts Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.K. Amouris, S. Papavassiliou, M. Li A Position-Based Multi-Zone Routing Protocol for Wide Area Mobile Ad-Hoc Networks, Proceedings of VTC 99Google ScholarGoogle Scholar
  7. 7.G. Turing, W. Jewell and T. Johnston, Simulation of Urban Vehicle-Monitoring Systems IEEE Transactions on Vehicular Technology, Vol VT-21, No1. Page 9-16, February 1972Google ScholarGoogle Scholar
  8. 8.W. Foy Position-Location Solution by Taylor Series Estimation IEEE Transactions of Aerospace and Electronic Systems Vol. AES-12, No. 2, pages 187-193, March 1976Google ScholarGoogle Scholar
  9. 9.J. Caffery and G. Stuber, Subscriber Location in CDMA Cellular Networks IEEE Transactions on Vehicular Technology, Vol. 47 No.2, pages 406-416, May 1998Google ScholarGoogle ScholarCross RefCross Ref
  10. 10.J. Caffery and G. Stuber, Overview of Radiolocation in CDMA Cellular Systems IEEE Communications Magazine, April 1999Google ScholarGoogle Scholar
  11. 11.J. Beutel, Geolocation in a PicoRadio Environment Masters Thesis, UC Berkeley. July 1999.Google ScholarGoogle Scholar
  12. 12.Wireless Intergated Network Systems(WINS) http://wins.rsc.rockwell.com/Google ScholarGoogle Scholar
  13. 13.Atmel AS90LS8535, http://www.atmel.com/atmel/products/prod200.htmGoogle ScholarGoogle Scholar
  14. 14.DR3000 ASH Radio Module, http://www.rfm.com/products/data/dr3000.pdfGoogle ScholarGoogle Scholar
  15. 15.M. Melkonian, Getting by without an RTOS Embedded Systems Programming, September 2000Google ScholarGoogle Scholar
  16. 16.RFM Software Designer's Guide, http://www.rfm.com/corp/apnotes.htmGoogle ScholarGoogle Scholar
  17. 17.Polaroid 6500 ultrasonic ranging kit, http://www.acroname.com/robotics/parts/R11- 6500.htmlGoogle ScholarGoogle Scholar
  18. 18.T. Rappaport Wireless Communications Principle and Practice Prentice Hall, 1996 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.C. Perkins and P. Bhaghwat, Highly Dynamic Destination Sequenced Distance-Vector Routing In proceedings of the SIGCOMM 94 Conference on Communication Architectures, Protocols and Applications, pages 234-244, August 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.J. Gibson, The Mobile Communications Handbook IEEE Press 1999 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.N. Bulusu, J. Heidemann and D. Estrin, GPS-less Low Cost Outdoor Localization For Very Small Devices, IEEE Personal Communications Magazine, Special Issue on Networking the Physical World, August 2000.Google ScholarGoogle Scholar
  22. 22.R. Want, A. Hopper, V. Falcao and J. Gibbons, The Active Badge Location System. ACM Transactions on Information Systems 10, January 1992, pages 91-102 Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.WaveLAN White specs, www.wavelan.com productsGoogle ScholarGoogle Scholar
  24. 24.UCB/LBNL/VINT Network Simulator - ns (version 2) http://www.isi.edu/nsnam/ns/Google ScholarGoogle Scholar
  25. 25.W. Greene, Econometric Analysis, Third Edition, Prentice Hall 1997Google ScholarGoogle Scholar
  26. 26.D. J. Dayley and B. M. Bell, A Method for GPS Positioning IEE Trans., Aerosp. Electron. Syst., 1996, 32,(3),pp. 1148-54Google ScholarGoogle ScholarCross RefCross Ref
  27. 27.W. H. Press, et al. Numerical recipes in C: the art of scientific computing, 2nd ed. Cambridge ; New York: Cambridge University Press, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 28.LORAN http://www.navcen.uscg.mil/loran/Default.htm#LinkGoogle ScholarGoogle Scholar
  29. 29.A. Harter, A. Hopper, P. Steggles, A. Ward and P.Webster, The Anatomy of a Context Aware Application In Proceedings ACM/IEEE MOBICOM (Seattle, WA, Aug 1999) Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 30.A. Harter, A. Hooper A New Location Technique for the Active Office IEEE Personal Communications vol 4,(No. 5), October 1997, pp. 42-47Google ScholarGoogle Scholar
  31. 31.S. Meguerdichian , F. Koushanfar, M. Potkonjak and M. B. Srivastava Coverage Problems in Wireless Ad-hoc Sensor Networks, In proceedings of Infocom 2001, Ankorange, AlaskaGoogle ScholarGoogle Scholar
  32. 32.M. B. Srivastava , R. Muntz and M. Potkonjak, Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-solving Environments In Proceedings of ACM/IEEE MOBICOM 2001 Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. 33.D. E. Manolakis, Efficient Solution and Performance Analysis of 3-D Position Estimation by Trilateration IEEE Transactions on Aerospace and Electronic Systems vol 32, p1239-48, October 1996Google ScholarGoogle ScholarCross RefCross Ref
  34. 34.E. Kaplan, Understanding GPS Principles and Applications Artech House, 1996Google ScholarGoogle Scholar
  35. 35.L. Doherty, K. Pister and L. E. Ghaoui, Convex Optimization Methods for Sensor Node Position Estimation Proceedings of INFOCOM 2001, Anchorage, Alaska, April 2001Google ScholarGoogle Scholar

Index Terms

  1. Dynamic fine-grained localization in Ad-Hoc networks of sensors

            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
            • Published in

              cover image ACM Conferences
              MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking
              July 2001
              356 pages
              ISBN:1581134223
              DOI:10.1145/381677

              Copyright © 2001 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: 16 July 2001

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              MobiCom '01 Paper Acceptance Rate30of281submissions,11%Overall Acceptance Rate440of2,972submissions,15%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader