Connectivity based location estimation scheme for wireless ad hoc networks
- 20 November 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 143-147
- https://doi.org/10.1109/glocom.2002.1188058
Abstract
In this paper, we propose a method to estimate the lo- cation of a mobile user. We assume that mobile users carry portable devices such as laptops or personal digital assistants equipped with off-the-shelf standard wireless interfaces. The infrastructure has a few fixed nodes whose locations are assumed to be known. The loca- tion estimates rely on neighborhood relationships gathered by each user through message exchanges over a wireless ad hoc network. We show that by incorporating non-neighbor constraints, one can sub- stantially improve the accuracy of location estimation as compared to only utilizing neighbor relationships. We also compare our ap- proach without the non-neighbor constraints with the results from a paper in literature based on the same model. Empirical evaluation of our algorithm for several numerical examples are also included.Keywords
This publication has 5 references indexed in Scilit:
- Convex position estimation in wireless sensor networksPublished 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
- 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
- A new location technique for the active officeIEEE Wireless Communications, 1997