Backbone Based GPS-Free Localization in Mobile Ad Hoc Networks

Tian Mingjun,Zhao Dan,Yan Wei

2007-01-01

Abstract:In this paper we describe a distributed, GPS-free localization algorithm called BGFL (Backbone based GPS-free localization), which does not rely on any absolute position reference such as GPS or fixed anchor nodes. Instead, the algorithm only depends on the distances between the nodes and their neighbors. It is backbone based, in which some nodes in the network are first selected then formed into a backbone network, where every node on the backbone builds a LCS (Local coordinate system). Finally, all LCSs are merged into a global relative coordinate system. We simulate the performance of the algorithms under a variety of node densities, distance estimation errors and moving speeds. The results show that our algorithm outperforms the existing GPS-free localization algorithms in terms of accuracy, communication cost, convergence time, probability to build a global coordinate system and adaptability to the mobile environment.