ABSTRACT
Many sensor network applications require location awareness, but it is often too expensive to include a GPS receiver in a sensor network node. Hence, localization schemes for sensor networks typically use a small number of seed nodes that know their location and protocols whereby other nodes estimate their location from the messages they receive. Several such localization techniques have been proposed, but none of them consider mobile nodes and seeds. Although mobility would appear to make localization more difficult, in this paper we introduce the sequential Monte Carlo Localization method and argue that it can exploit mobility to improve the accuracy and precision of localization. Our approach does not require additional hardware on the nodes and works even when the movement of seeds and nodes is uncontrollable. We analyze the properties of our technique and report experimental results from simulations. Our scheme outperforms the best known static localization schemes under a wide range of conditions.
- Jeffrey Antol, Philip Calhoun, John Flick, Gregory A. Hajos, Robert Kolacinski, David Minton, Rachel Owens and Jennifer Parker. Low Cost Mars Surface Exploration: The Mars Tumbleweed. NASA Langley Research Center. NASA/TM-2003-212411. August 2003.Google Scholar
- Paramvir Bahl and Venkata N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System. IEEE InfoCom 2000, March 2000.Google Scholar
- P. Bergamo and G. Mazzini. Localization in Sensor Networks with Fading and Mobility. IEEE PIMRC. September 2002.Google Scholar
- Wolfram Burgard, Dieter Fox, Daniel Hennig and Timo Schmidt. Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids. 14th National Conference on Artificial Intelligence (AAAI). 1996. Google ScholarDigital Library
- Wolfram Burgard, Andreas Derr, Dieter Fox, and Armin B. Cremers. Integrating Global Position Estimation and Position Tracking for Mobile Robots: The Dynamic Markov Localization Approach. IEEE/RSI International Conference on Intelligence Robots and Systems (IROS). 1998.Google Scholar
- Nirupama Bulusu, John Heidemann and Deborah Estrin. GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine. October 2000.Google ScholarCross Ref
- Nirupama Bulusu, John Heidemann and Deborah Estrin. Density Adaptive Algorithms for Beacon Placement in Wireless Sensor Networks. IEEE ICDCS 2001. April 2001.Google Scholar
- Tracy Camp, Jeff Boleng and Vanessa Davies. A Survey of Mobility Models for Ad Hoc Networks Research. Wireless Communications and Mobile Computing. Volume 2, Number 5. 2002.Google Scholar
- Haowen Chan, Adrian Perrig and Dawn Song. Random Key Predistribution Schemes for Sensor Networks. IEEE Symposium on Security and Privacy. May 2003. Google ScholarDigital Library
- Frank Dellaert, Dieter Fox, Wolfram Burgard and Sebastian Thrun. Monte Carlo Localization for Mobile Robots. IEEE International Conference on Robotics and Automation (ICRA). May 1999.Google Scholar
- Lance Doherty, Kristofer Pister and Laurent El Ghaoui. Convex Position Estimation in Wireless Sensor Networks. IEEE InfoCom 2001. April 2001.Google Scholar
- Arnaud Doucet, Simon. Godsill and Christophe Andrieu. On Sequential Monte Carlo Sampling Methods for Bayesian Filtering. Statistics and Computing. Volume 10, pp. 197-208. 2000. Google ScholarDigital Library
- Arnaud Doucet, Nando de Freitas and Neil Gordon. An Introduction to Sequential Monte Carlo Methods. In Sequential Monte Carlo Methods in Practice, eds. Arnaud Doucet, Nando de Freitas and Neil Gordon. 2001.Google ScholarCross Ref
- Laurent Eschenauer and Virgil D. Gligor. A Key-Management Scheme for Distributed Sensor Networks. 9th ACM Conference on Computer and Communication Security. November 2002. Google ScholarDigital Library
- Xiaoyan Hong, Mario Gerla, Guangyu Pei and Ching-Chuan Chiang. A Group Mobility Model for Ad Hoc Wireless Networks. ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWiM). August 1999. Google ScholarDigital Library
- John Geweke. Bayesian Inference in Econometric Models Using Monte Carlo Integration. Econometrica. Volume 57, Number 6. 1989.Google Scholar
- Neil J. Gordon, D. J. Salmond, and A. F. M. Smith. Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimate. IEE Proceedings. Volume 140, pp. 107--113. 1993.Google Scholar
- J. E. Handschin. Monte Carlo Techniques for Prediction and Filtering of Non-Linear Stochastic Processes. Automatica 6. pp. 555--563.1970.Google Scholar
- Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher. Range-free Localization Schemes for Large Scale Sensor Networks. MobiCom 2003. Google ScholarDigital Library
- Jeffrey Hightower and Gaetano Borriello. Location Systems for Ubiquitous Computing. IEEE Computer. Vol 34, No. 8. August 2001. Google ScholarDigital Library
- Lingxuan Hu and David Evans. Using Directional Antennas to Prevent Wormhole Attacks. Network and Distributed System Security Symposium (NDSS), February 2004.Google Scholar
- Yih-Chun Hu, Adrian Perrig and David Johnson. Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks. IEEE InfoCom 2003. April 2003.Google Scholar
- Michael Isard and Andrew Blake. Contour Tracking by Stochastic Propagation of Conditional Density. European Conference on Computer Vision, pp. 343--356. 1996. Google ScholarDigital Library
- Chris Karlof and David Wagner. Secure Routing in Sensor Networks: Attacks and Countermeasures. First IEEE International Workshop on Sensor Network Protocols and Applications, May, 2003.Google Scholar
- Brad Karp and H. T. Kung. Greedy Perimeter Stateless Routing. MobiCom 2000.Google Scholar
- Young-Bae Ko and Nitin H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. MobiCom 1998. Google ScholarDigital Library
- A. Kong, J. S. Liu and W. H. Wong. Sequential Imputations and Bayesian Missing Data Problems. Journal of the American Statistical Association. Volume 89, pp. 278--288. 1994.Google ScholarCross Ref
- Uwe Kubach and Kurt Rothermel. Exploiting Location Information for Infostation-Based Hoarding. MobiCom 2001. Google ScholarDigital Library
- Andrew M. Ladd, Kostas E. Bekris, Guillaume Marceau, Algis Rudys, Lydia E. Kavraki and Dan S. Wallach, Robotics-Based Location Sensing using Wireless Ethernet. MobiCom 2002. Google ScholarDigital Library
- Andrew M. Ladd, Kostas E. Bekris, Algis P. Rudys, Dan S. Wallach and Lydia E. Kavraki. On the Feasibility of Using Wireless Ethernet for Indoor Localization. IEEE Transactions on Robotics and Automation. Volume 20, Number 3. June 2004.Google ScholarCross Ref
- Kenneth Lodding. Personal communication. March 2004.Google Scholar
- Martin Mauve, Jorg Widmer and Hannes Hartenstein. A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Network Magazine. 2001. Google ScholarDigital Library
- Peter Maybeck. Stochastic Models. Estimation and Control, Volume 1. Academic Press, New York, 1979.Google Scholar
- Radhika Nagpal, Howard Shrobe, and Jonathan Bachrach. Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. 2nd International Workshop on Information Processing in Sensor Networks (IPSN). April 2003. Google ScholarDigital Library
- Dragos Niculescu and Badri Nath. DV Based Positioning in Ad hoc Networks. Kluwer Journal of Telecommunication Systems. 2003.Google Scholar
- Dragos Niculescu and Badri Nath. Ad Hoc Positioning System (APS) Using AoA. IEEE InfoCom 2003.Google Scholar
- Neal Patwari and Alfred O. Hero III. Using Proximity and Quantized RSS for Sensor Localization in Wireless Networks. Workshop on Wireless Sensor Networks and Applications. September 2003. Google ScholarDigital Library
- Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, and Doug Tygar. SPINS: Security Protocols for Sensor Networks. Wireless Networks Journal (WINE). September 2002. Google ScholarDigital Library
- D. B. Rubin. Using the SIR algorithm to simulate posterior distributions. Bayesian Statistics 3. Oxford University Press. 1988.Google Scholar
- Andreas Savvides, Chih-Chieh Han, Mani B. Strivastava. Dynamic fine-grained localization in Ad-Hoc networks of sensors. MobiCom 2001. Google ScholarDigital Library
- Yi Shang, Wheeler Ruml, Ying Zhang, Markus Fromherz. Localization from Mere Connectivity. MobiHoc 2003. June 2003. Google ScholarDigital Library
- Sebastian Thrun, Dieter Fox, Wolfram Burgard and Frank Dellaert. Robust Monte Carlo Localization for Mobile Robots. Artificial Intelligence Journal. 2001. Google ScholarDigital Library
- B. H. Wellenhoff, H. Lichtenegger and J. Collins. Global Positioning System: Theory and Practice, Fourth Edition. Springer Verlag. 1997.Google Scholar
- Jungkeun Yoon, Mingyan Liu and Brian Noble. Sound Mobility Models. MobiCom 2003. Google ScholarDigital Library
Index Terms
- Localization for mobile sensor networks
Recommendations
Applied Sensor-Assisted Monte Carlo Localization for Mobile Wireless Sensor Networks
EWSN '16: Proceedings of the 2016 International Conference on Embedded Wireless Systems and NetworksLocalization is a mandatory requirement in almost all sensor network applications. In order to avoid power-hungry GNSS solutions like GPS, alternative localization algorithms based on anchor nodes are developed. Unfortunately, many proposed solutions ...
Monte Carlo localization for mobile wireless sensor networks
Localization is crucial to many applications in wireless sensor networks. In this article, we propose a range-free anchor-based localization algorithm for mobile wireless sensor networks that builds upon the Monte Carlo localization algorithm. We ...
GPS-Free node localization in mobile wireless sensor networks
MobiDE '06: Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile accessAn important problem in mobile ad-hoc wireless sensor networks is the localization of individual nodes, i.e., each node's awareness of its position relative to the network. In this paper, we introduce a variant of this problem (directional localization) ...
Comments