On the scheduling of ranging and distributed positioning updates in cooperative IR-UWB networks

The recent demonstration of precise ranging measurements through low power Low Data Rate (LDR) Impulse Radio - Ultra Wideband (IR-UWB) communications has disclosed new perspectives for cooperative location-enabled wireless networks. With this respect, joint ranging and distributed positioning mechanisms supported by specific protocol transactions have already been proposed within user-centric infrastructureless applications. However, in spite of advanced medium access techniques, those approaches still suffer from resource inefficiency. In this paper, we describe and compare new scheduling strategies regarding the joint update of ranging measurements and positional information. One goal is to accelerate the convergence of positioning errors and hence to reduce network latency and overhead accordingly. As an example, one scheduling option considers discarding so-called useless pair-wise links based on the prior analysis of the conditional Cramer Rao Lower Bound (CRLB) of positioning errors at each mobile node.

[1]  L. Ouvry,et al.  Localization and Tracking for LDR-UWB Systems , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[2]  Mickael Maman,et al.  An intuitive prioritised medium access scheme for tracking applications in UWB LDR-LT networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Laurent Ouvry,et al.  MAC layer design for UWB LDR systems: PULSERS proposal , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[4]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[5]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[6]  Laurent Ouvry,et al.  A 1.1nJ/b 802.15.4a-compliant fully integrated UWB transceiver in 0.13µm CMOS , 2009, 2009 IEEE International Solid-State Circuits Conference - Digest of Technical Papers.

[7]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[8]  Giuseppe Thadeu Freitas de Abreu,et al.  MAC Performances for Localization and Tracking in Wireless Sensor Networks , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[9]  S. Gezici,et al.  Ranging in the IEEE 802.15.4a Standard , 2006, 2006 IEEE Annual Wireless and Microwave Technology Conference.

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

[11]  L. Ouvry,et al.  Synergetic MAC and higher layers functionalities for UWB LDR-LT wireless networks , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[12]  M.Z. Win,et al.  Cooperative anchor-less localization for large dynamic networks , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[13]  D. Dardari,et al.  Experimental results on cooperative UWB based positioning systems , 2008, 2008 IEEE International Conference on Ultra-Wideband.