Connectivity based location estimation scheme for wireless ad hoc networks

We propose a method to estimate the location 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 location 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 substantially improve the accuracy of location estimation as compared to only utilizing neighbor relationships. We also compare our approach without the non-neighbor constraints with the results from a paper (Doherty, L. et al., Proc. INFOCOM, p.1655-63, 2001) based on the same model. Empirical evaluation of our algorithm for several numerical examples is also included.

[1]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[2]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[3]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[5]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).