Andreas Savvides
ABSTRACT
The recent advances in MEMS, embedded systems and wireless communication technologies are making the realization and deployment of networked wireless microsensors a tangible task. Vital to the success of wireless microsensor networks is the ability of microsensors to ``collectively perform sensing and computation''. In this paper, we study one of the fundamental challenges in sensor networks, node localization. The collaborative multilateration presented here, enables ad-hoc deployed sensor nodes to accurately estimate their locations by using known beacon locations that are several hops away and distance measurements to neighboring nodes. To prevent error accumulation in the network, node locations are computed by setting up and solving a global non-linear optimization problem. The solution is presented in two computation models, centralized and a fully distributed approximation of the centralized model. Our simulation results show that using the fully distributed model, resource constrained sensor nodes can collectively solve a large non-linear optimization problem that none of the nodes can solve individually. This approach results in significant savings in computation and communication, that allows fine-grained localization to run on a low cost sensor node we have developed.
- R. Brown and P. Hwang Introduction to Signals and Applied Kalman Filtering Wiley Press 1997Google Scholar
- S. Capkun, M. Hamdi, J. P. Hubaux, GPS-Free Positioning in Mobile Ad-Hoc Networks, Hawaii International Conference on System Sciences, HICCSS-34 Jan. 2001 Google ScholarDigital Library
- L. Doherty, L. El Ghaoui, K. S. J. Pister, Convex Position Estimation in Wireless Sensor Networks, Proceedings of Infocom 2001, Anchorage, AK, April 2001.Google Scholar
- D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next Century Challenges: Scalable Coordination in Sensor Networks, Proceedings of the fifth annual international conference on Mobile computing and networking, Seattle, Washington, 1999, Pages: 263--270 Google ScholarDigital Library
- L. Girod and D. Estrin , Robust range estimation using acoustic and multimodal sensing Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Maui, Hawaii, October 2001.Google Scholar
- E. Foxlin, M. Harrington, and G. Pfeiffer Constellation(tm): A Wide-Range Wireless Motion-Tracking System for Augmented Reality and Virtual Set Applications, Proceedings of Siggraph 98, Orlando, FL, July 19 - 24, 1998 Google ScholarDigital Library
- J. Hightower and G. Boriello, Location Systems for Ubiquitous Computing, IEEE Computer, 34(8):57--66, Aug 2001 Google ScholarDigital Library
- A. Howard, M. J Mataric and G. S. Sukhatme, Relaxation on a mesh: a formalism for generalized localization, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS01), pages 1055--1060, 2001Google ScholarCross Ref
- Intersense Inc http://www.isense.comGoogle Scholar
- M. Mauve, J. Widmer and H. Hartenstein, A Survey on Position Based Routing in Mobile Ad-hoc Networks, IEEE Network Magazine, 15(6):30--39, November 2001 Google ScholarDigital Library
- S. Meguerdichian, F. Koushanfar, G. Qu, M. Potkonjak, Exposure In Wireless Ad Hoc Sensor Networks, International Conference on Mobile Computing and Networking (MobiCom '01),pp. 139--150, Rome, Italy, July 2001. Google ScholarDigital Library
- D. Nicolescu and B. Nath, Ad-Hoc Positioning System Proceedings of IEEE GlobeCom, November 2001Google Scholar
- Roumeliotis, S.I.; Bekey, G.A. Synergetic localization for groups of mobile robots, Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, NSW, Australia, 12-15 Dec. 2000.) Piscataway, NJ, USA: IEEE, 2000. p.3477--82 vol.4. 5 vol. (lxiii+li+5229)Google Scholar
- BS Rao and HF Durrant-Whyte, Fully Decentralized algorithm for multisensor Kalman filtering IEE Proceedings-D, Vol. 138, No.5 September 1991Google Scholar
- C. Savarese, J. Rabay and K. Langendoen, Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks USENIX Technical Annual Conference, Monterey, CA, June 2002 Google ScholarDigital Library
- A. Savvides, C. C. Han and M. B. Srivastava Dynamic Fine-grained Localization in Ad-Hoc Networks of Sensors, Proceedings of the seventh annual international conference on Mobile computing and networking, Mobicom 2001, pp 166--179,Rome, Italy, July 2001 Google ScholarDigital Library
- A. Savvides and M. B. Srivastava, A Distributed Computation Platform for Wireless Embedded Sensing to appear in the proceedings of ICCD 2002, Freiburg, Germany Google ScholarDigital Library
- M. B. Srivastava, R. Muntz and M. Potkonjak, Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-solving Environments, Proceedings of the seventh annual international conference on Mobile computing and networking, Mobicom 2001, pp 132--139 Rome, Italy, July 2001 Google ScholarDigital Library
- G. Tel Distributed Graph Exploration Obtained from http://carol.wins.uva.nl/~delaat/netwerken_college/explo.pdfGoogle Scholar
- G. Welch and G. Bishop An Introduction to the Kalman Filter Available fromGoogle Scholar
Index Terms
- The bits and flops of the n-hop multilateration primitive for node localization problems
Recommendations
The n-hop multilateration primitive for node localization problems
The recent advances in MEMS, embedded systems and wireless communication technologies are making the realization and deployment of networked wireless microsensors a tangible task. In this paper we study node localization, a component technology that ...
Distributed Push-pull Estimation for node localization in wireless sensor networks
A great deal of research achievements on localization in wireless sensor networks (WSNs) has been obtained in recent years. Nevertheless, its interesting challenges in terms of cost-reduction, accuracy improvement, scalability, and distributed ability ...
Robustness analysis for node multilateration localization in wireless sensor networks
Node flip ambiguity is a key problem that needs to be addressed for range-based node localization in wireless sensor networks. In this paper we have implemented robustness analysis for node multilateration localization in wireless sensor networks. A ...
Comments