GPS-free Positioning in Mobile Ad Hoc Networks

By Srdjan Čapkun, Maher Hamdi, Jean-Pierre Hubaux. Proceedings of the Annual Hawaii International Conference on System Sciences, 2001

1,464 citations recorded by the source corpus.

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.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/22188b246b50e273b2f8de308c091d0c082aca03

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Distributed localization in wireless sensor networks: a quantitative compariso (2003, neutral): “[7]).”
Localization of wireless sensor networks with a mobile beacon (2004, background): “An interesting idea is explored in [29].”
ROPE: robust position estimation in wireless sensor networks (2005, methodology): “We propose a robust positioning system we call ROPE that allows sensors to determine their location without any centralized computation.”
A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks (2011, background): “Similar to terrestrial anchor-free methods [43], AFL is based on sharing distance estimates among neighbor nodes.”
Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks (2001, background): “Relative coordinates of neighboring nodes can be obtained by exchanging such information between neighbors [4].”
Distributed algorithms for guiding navigation across a sensor network (2003, background): “Papers working on location in ad-hoc networks include [3, 22, 20, 25].”
Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling (2004, background): “In addition, many communication protocols of sensor networks are built on the knowledge of the geographic positions of sensors [4], [10], [29].”
Joint mobility and routing for lifetime elongation in wireless sensor networks (2005, methodology): “If the base station and the sensor nodes are locationaware (using GPS or other localization methods [30], [31], [32]) and the base station announces its location to all nodes, building load-balanced routing path online is possible [4].”
Self-organization in mobile ad hoc networks: the approach of Terminodes (2001, methodology): “The example also indicates and our results in [10] further show that not very high network connectivity ensures that the SPA connectivity remains larger than zero.”
Using proximity and quantized RSS for sensor localization in wireless networks (2003, background): “The literature reflects widespread interest in developing the technologies needed to achieve location estimation in wireless sensor networks [1][24][30][27][8][15] [17][21].”
Localization systems for wireless sensor networks (2007, background): “Usually, these algorithms [19, 20 ] try to reduce or completely remove the need for GPS receivers on beacon nodes.”
DV Based Positioning in Ad Hoc Networks (2003, methodology): “Capkun et al. [4] presents a relative positioning system, without the use of GPS, in which the origin of the coordinate system is voted by a collection of nodes called reference group.”