Localization Error Evaluation in Heterogeneous Sensor Networks

This paper proposes a hierarchical two-step localization method for heterogeneous sensor networks. The network consists of three types of nodes: anchor nodes with known locations, a few nodes equipped with both Ultra-Wide Band (UWB) and RF radios, and a large number of sensor nodes called Lite Nodes. By using a hierarchical network architecture and UWB technology, only a small number of anchor nodes are needed. The localization method works in two steps. First, UWB nodes estimate their locations by using the built-in high-precision distance measurement and locations of anchor nodes. Next, Lite Nodes use UWB nodes as references to estimate their locations. The performance of iterative and non-iterative localization methods are compared. It is observed through simulations that iterative method produces much smaller localization error. The effects of UWB node placement and other parameters such as measurement noise, number of anchor nodes, and communication ranges on the resulting localization error are also presented.

[1]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[2]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[4]  A. Savvides,et al.  Title Dynamic Fine-Grained Localization in Ad-Hoc Wireless Sensor Networks , 2001 .

[5]  Ian Oppermann,et al.  UWB location and tracking for wireless embedded networks , 2006, Signal Process..

[6]  Xue Zhang,et al.  Topology Control for Wireless Sensor Networks , 2007 .

[7]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[8]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[9]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[10]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[11]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[12]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[13]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.