Center for Embedded Network Sensing
Distributed Gauss-Newton Methodology for Node Localization in Wireless Sensor Networks
- Author(s): Cheng, Bing Hwa
- Hudson, Ralph E.
- Lorenzelli, F.
- Vandenberghe, Lieven
- Yao, K
- et al.
Published Web Locationhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1506273
We present distributed algorithms for sensor localization based on the Gauss-Newton method. Each sensor updates its estimated location by computing the Gauss-Newton step for a local cost function and choosing a proper step length. Then it transmits the updated estimate to all the neighboring sensors. The proposed algorithms provide non-increasing values of a global cost function. It is shown in the paper that the algorithms have computational complexity of O(n) per iteration and a reduced communication cost over centralized algorithms.