Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. GPS-free Positioning in Mobile Ad-Hoc Networks
 
research article

GPS-free Positioning in Mobile Ad-Hoc Networks

Capkun, Srdjan  
•
Hamdi, Maher
•
Hubaux, Jean-Pierre  
2002
Cluster Computing

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 and Geodesic Packet Forwarding. 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. Keywords: ad hoc, mobile, distributed, wireless networks, personal communication system, self-locating, radio-location, GPS-free, self-organization.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

CapkunHH01b.ps

Access type

openaccess

Size

1.3 MB

Format

Postscript

Checksum (MD5)

f091d3e3ecf9fd1a5b9be222bd047589

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés