Overhead and Sensitivity to UWB Ranging Models within a Distributed Bayesian Positioning Solution

For the last past years, many algorithmic solutions have been proposed to solve the positioning problem within IR-UWB wireless networks. Among them, distributed Bayesian schemes are likely to offer flexibility and immunity against the harmful effects of NLOS ranging biases on location precision and robustness. However, as these solutions theoretically require the use of refined ranging models, the availability, the representativeness, and the reliability of prior statistical information in real systems still have to be carefully discussed. In this paper, we firstly investigate the sensitivity of distributed Bayesian schemes to assumed ranging models, through the particular example of the cooperative maximization of the log-likelihood of pair-wise range measurements. More specifically, we evaluate the relevance of approximated solutions, as well as the impact of an erroneous or partial prior knowledge of underlying models and parameters, in comparison with optimal estimators under distinct UWB ranging assumptions. Finally, since distributed schemes are expected to reduce relaying constraints and network latency, an estimation of the overhead and traffic generated by the retained positioning algorithm is also provided. For this purpose, we rely on packet-oriented simulations carried out under realistic network/protocol constraints.

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

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

[3]  Ian Oppermann,et al.  UWB theory and applications , 2004 .

[4]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[5]  Zafer Sahinoglu,et al.  TOA Estimation for IR-UWB Systems with Dierent , 2006 .

[6]  Ian Oppermann,et al.  UWB Theory and Applications: Oppermann/UWB: Theory and Applications , 2005 .

[7]  B. Denis,et al.  NLOS ranging error mitigation in a distributed positioning algorithm for indoor UWB ad-hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[8]  Jean-Benoît Pierrot,et al.  Joint distributed synchronization and positioning in UWB ad hoc networks using TOA , 2006, IEEE Transactions on Microwave Theory and Techniques.

[9]  Laurent Ouvry,et al.  A Flexible Distributed Maximum Log-Likelihood Scheme for UWB Indoor Positioning , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[10]  Yuen-Sam Kwok,et al.  Ranging Mechanism, Preamble Generation, and Performance with IEEE 802.15.4a Low-Rate Low-Power UWB Systems , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

[11]  I. Guvenc,et al.  TOA estimation for IR-UWB systems with different transceiver types , 2006, IEEE Transactions on Microwave Theory and Techniques.

[12]  Benoit Denis,et al.  Impact of NLOS propagation upon ranging precision in UWB systems , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[13]  Xinrong Li,et al.  Indoor Geolocation Distance Error Modeling using UWB Channel Measurements , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  Giuseppe Thadeu Freitas de Abreu,et al.  WSN06-2: Sensor Localization from WLS Optimization with Closed-form Gradient and Hessian , 2006, IEEE Globecom 2006.

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

[16]  Kaveh Pahlavan,et al.  Bandwidth effect on distance error modeling for indoor geolocation , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[17]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..