GPS-free Positioning in Mobile Ad Hoc Networks

We consider the problem of node positioning in ad-hoc networks. We propose a distributed, infrastructure-free positioning algorithm that does not rely on Global Positioning System (GPS). The algorithm uses the distances between the nodes to build a relative coordinate system in which the node positions are computed in two dimensions. The main contribution of this work is to define and compute relative positions of the nodes in an ad-hoc network without using GPS. We further explain how the proposed approach can be applied to wide area ad-hoc networks.

[1]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[2]  A. Harter,et al.  The Anatomy of a ContextAware Application , 1999, MobiCom 1999.

[3]  J. Boudec,et al.  Self-Organizing Wide-Area Routing , 2000 .

[4]  R. Morgan.  Mobile radio communications. , 1982, Hospital engineering.

[5]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[6]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[7]  Roy D. Yates,et al.  Location uncertainty in mobile networks: a theoretical framework , 1997 .

[8]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[9]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[10]  Levente Buttyán,et al.  Towards mobile ad-hoc WANs: terminodes , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[11]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[12]  T. Rantalainen,et al.  Mobile station emergency locating in GSM , 1996, 1996 IEEE International Conference on Personal Wireless Communications Proceedings and Exhibition. Future Access.

[13]  J.-Y. Le Boudec,et al.  Toward self-organized mobile ad hoc networks: the terminodes project , 2001, IEEE Commun. Mag..

[14]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[15]  H. Whitney.  Congruent Graphs and the Connectivity of Graphs , 1932 .

[16]  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).