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.
- 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 Scholar
- 2.AVL Information Systems, Inc , http://www.avlinfosys.com/Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 ScholarCross Ref
- 10.J. Caffery and G. Stuber, Overview of Radiolocation in CDMA Cellular Systems IEEE Communications Magazine, April 1999Google Scholar
- 11.J. Beutel, Geolocation in a PicoRadio Environment Masters Thesis, UC Berkeley. July 1999.Google Scholar
- 12.Wireless Intergated Network Systems(WINS) http://wins.rsc.rockwell.com/Google Scholar
- 13.Atmel AS90LS8535, http://www.atmel.com/atmel/products/prod200.htmGoogle Scholar
- 14.DR3000 ASH Radio Module, http://www.rfm.com/products/data/dr3000.pdfGoogle Scholar
- 15.M. Melkonian, Getting by without an RTOS Embedded Systems Programming, September 2000Google Scholar
- 16.RFM Software Designer's Guide, http://www.rfm.com/corp/apnotes.htmGoogle Scholar
- 17.Polaroid 6500 ultrasonic ranging kit, http://www.acroname.com/robotics/parts/R11- 6500.htmlGoogle Scholar
- 18.T. Rappaport Wireless Communications Principle and Practice Prentice Hall, 1996 Google ScholarDigital Library
- 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 ScholarDigital Library
- 20.J. Gibson, The Mobile Communications Handbook IEEE Press 1999 Google ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 23.WaveLAN White specs, www.wavelan.com productsGoogle Scholar
- 24.UCB/LBNL/VINT Network Simulator - ns (version 2) http://www.isi.edu/nsnam/ns/Google Scholar
- 25.W. Greene, Econometric Analysis, Third Edition, Prentice Hall 1997Google Scholar
- 26.D. J. Dayley and B. M. Bell, A Method for GPS Positioning IEE Trans., Aerosp. Electron. Syst., 1996, 32,(3),pp. 1148-54Google ScholarCross Ref
- 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 ScholarDigital Library
- 28.LORAN http://www.navcen.uscg.mil/loran/Default.htm#LinkGoogle Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 34.E. Kaplan, Understanding GPS Principles and Applications Artech House, 1996Google Scholar
- 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 Scholar
Index Terms
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Recommendations
Range-free localization schemes for large scale sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingWireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-...
Localization Schemes in Wireless Sensor Networks
ACCT '12: Proceedings of the 2012 Second International Conference on Advanced Computing & Communication TechnologiesIn wireless sensor networks, nodes are deployed in sensor field for various monitoring applications such as tracking, rescue operations, disaster relief, traffic monitoring, etc. So node localization is one of the fundamental challenges in the wireless ...
Monte Carlo localization of wireless sensor networks with a single mobile beacon
One of the most important tasks in sensor networks is to determine the physical location of sensory nodes as they may not all be equipped with GPS receivers. In this paper we propose a localization method for wireless sensor networks (WSNs) using a ...
Comments