arrow
Return

Distributed Algorithm for Node Localization in Wireless Ad-Hoc Networks

delete2010-01-05
delete25
PRE
AI
B
Bing Hwa Cheng *
L
Lieven Vandenberghe
K
Kung Yao
DOI:10.1145/1653760.1653768delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Algorithms
Distributed optimization
Gauss-Newton
node localization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Sensor Networks cover
ACM Transactions on Sensor Networks
IF:
4.7
Papers:
1.0K
Citations:
2.0K

Organization

University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

Asymmetric Bis(alkoxycarbonylation) Reaction of Cyclic Olefins Catalyzed by Palladium in the Presence of Copper(I) Triflate
err2007-10-06
err0
PREAI
errTakahiro Aratani; Kenji Tahara; Susumu Takeuchi; Yutaka Ukaji; Katsuhiko Inomata
errShare
errSave
Full-Configuration Drag Estimation
err2010-07-01
err0
PREAI
errOhad Gur; William H. Mason; Joseph A. Schetz
errShare
errSave
2-D Material Molybdenum Disulfide Analyzed by XPS
err2014-07-09
err0
PREAI
errD. Ganta; S. Sinha; Richard T. Haasch
errShare
errSave
Daytime Sleepiness and Cognitive Impairment in the Elderly Population
err2002-01-28
err0
PREAI
errMaurice M. Ohayon; Marie-Françoise Vecchierini
errShare
errSave
Generic Imatinib in Chronic Myeloid Leukemia Treatment: Long-Term Follow-up
err2019-09-01
err0
PREAI
errIrena Ćojbašić; Lana Mačukanović-Golubović; Miodrag Vučić; Žarko Ćojbašić
errShare
errSave
Stud arc welding in a magnetic field – Investigation of the influences on the arc motion
err2014-11-26
err0
errOAAI
errK Hartz-Behrend; J L Marqués; G Forster; A Jenicek; M Müller; H Cramer; A Jilg; H Soyer; J Schein
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more