GPS-free Positioning in Mobile Ad Hoc Networks

  • Authors:

  • Srdjan Čapkun;Maher Hamdi;Jean-Pierre Hubaux

  • Affiliations:

  • Institute for Computer Communication and Applications (ICA), Communication Systems Department (DSC), Swiss Federal Institute of Technology Lausanne (EPFL), CH-1015 Lausanne, Switzerland;Institute for Computer Communication and Applications (ICA), Communication Systems Department (DSC), Swiss Federal Institute of Technology Lausanne (EPFL), CH-1015 Lausanne, Switzerland;Institute for Computer Communication and Applications (ICA), Communication Systems Department (DSC), Swiss Federal Institute of Technology Lausanne (EPFL), CH-1015 Lausanne, Switzerland

  • Venue:
  • Cluster Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of node positioning in ad hoc networks. We propose a distributed, infrastructure-free positioning algorithm that does not rely on GPS (Global Positioning System). Instead, the algorithm uses the distances between the nodes to build a relative coordinate system in which the node positions are computed in two dimensions. Despite the distance measurement errors and the motion of the nodes, the algorithm provides sufficient location information and accuracy to support basic network functions. Examples of applications where this algorithm can be used include Location Aided Routing [10] and Geodesic Packet Forwarding [2]. Another example are sensor networks, where mobility is less of a problem. 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.