Distributed algorithm for node localization in wireless ad-hoc networks
Abstract
We present a distributed algorithm for node localization based on the Gauss-Newton method. In this algorithm, each node updates its own location estimate using the pairwise distance measurements and the local information it receives from the neighboring nodes. Once the location estimate is updated, the sensor node broadcasts the updated estimate to all the neighboring nodes. A distributed and scalable local scheduling algorithm for updating nodes in the network is presented to avoid the use of the global coordinator or a routing loop. We analytically show that the proposed distributed algorithm converges under certain practical assumptions of the network. The performance of the algorithm is evaluated using both simulation and experimental results. Quantitative comparisons among different distributed algorithms are also presented.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Dec 01, 2009
- Source ID
- 10.1145/1653760.1653768
Entities
People
- Bing Hwa Cheng
- Kung Yao
- Lieven Vandenberghe
Organizations
- Army Research Office
- Emerging Frontiers Office
- University of California, Los Angeles