Backbone Based GPS-Free Localization in Mobile Ad Hoc Networks  

作　　者：TIAN Mingjun ZHAO Dan YAN Wei 

机构地区：[1]Computer Networks and Distributed Systems Laboratory, Peking University, Beijing 100871, China

出　　处：《Chinese Journal of Electronics》2007年第1期155-160,共6页电子学报（英文版）

摘　　要：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.

关 键 词：Ad Hoc networks LOCALIZATION GPS- Free Backbone. 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]