Scalable and distributed GPS free positioning for sensor networks
- 23 March 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 338-342
- https://doi.org/10.1109/icc.2003.1204195
Abstract
Accurate positioning mechanisms are important in large scale sensor networks to achieve a number of functionalities like location aware routing, efficient coordination of resources and other application specific requirements. This paper proposes a distributed and scalable GPS free positioning algorithm for wireless sensor network. This approach is an effort in the direction of finding a solution to the positioning problem, which minimizes the number of messages exchanged and the coordinate setup time. We use a clustering based approach for the coordinate formation wherein a small subset of the nodes can successfully establish the coordinate system for the whole network. We also compare the performance of this system against existing mechanisms and show that our system scales linearly as the number of nodes in the network increases in contrast to the exponential increase in current mechanism. Additionally, out mechanism takes considerably lower convergence times. The proposed mechanism takes considerably lower convergence times. The proposed mechanism is scalable, distributed and able to support the ad hoc deployment of large scale sensor networks quickly and efficiently.Keywords
This publication has 9 references indexed in Scilit:
- GPS-free positioning in mobile ad-hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- The non-line of sight problem in mobile location estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Instrumenting the world with wireless sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Ad hoc positioning system (APS)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- RADAR: an in-building RF-based user location and tracking systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dynamic fine-grained localization in Ad-Hoc networks of sensorsPublished by Association for Computing Machinery (ACM) ,2001
- GPS-less low-cost outdoor localization for very small devicesIEEE Wireless Communications, 2000
- The Cricket location-support systemPublished by Association for Computing Machinery (ACM) ,2000
- Overview of radiolocation in CDMA cellular systemsIEEE Communications Magazine, 1998