A Data Fusion Technique for Wireless Ranging Performance Improvement

The increasing diffusion of mobile and portable devices provided with wireless connectivity makes the problem of distance measurement based on radio-frequency technologies increasingly important for the development of next-generation nomadic applications. In this paper, the performance limitations of two classic wireless ranging techniques based on received signal strength (RSS) and two-way time-of-flight (ToF) measurements, respectively, are analyzed and compared in detail. On the basis of this study, a data fusion algorithm is proposed to combine both techniques in order to improve ranging accuracy. The algorithm has been implemented and tested on the field using a dedicated embedded prototype made with commercial off-the-shelf components. Several experimental results prove that the combination of both techniques can significantly reduce measurement uncertainty. The results obtained with the developed prototype are not accurate enough for fine-grained position tracking in Ambient Assisted Living applications. However, the platform can be successfully used for reliable indoor zoning, e.g., for omnidirectional and adjustable hazard proximity detection. Most importantly, the proposed solution is absolutely general, and it is quite simple and light from the computational point of view. Accuracy could be further improved by using a more isotropic antenna and by integrating the ToF measurement technique at the lowest possible level on the same radio chip used for communication. Usually, this feature is not available in typical low-cost short-range wireless modules, e.g., for wireless sensor networks. Thus, the results of this research suggest that combining RSS with ToF measurements could be a viable solution for chip manufacturers interested in adding ranging capabilities to their radio modules.

[1]  Dana Porrat,et al.  Indoor Channel Spectral Statistics, K-Factor and Reverberation Distance , 2010, IEEE Transactions on Antennas and Propagation.

[2]  Fotini-Niovi Pavlidou,et al.  An overview of the IEEE 802.15.4a Standard , 2010, IEEE Communications Magazine.

[3]  David Macii,et al.  Fast estimation of ADC nonlinearities using the Sinewave Histogram Test , 2006 .

[4]  Yi Jiang,et al.  An Asymmetric Double Sided Two-Way Ranging for Crystal Offset , 2007, 2007 International Symposium on Signals, Systems and Electronics.

[5]  Andrea Bonarini,et al.  An omnidirectional vision sensor for fast tracking for mobile robots , 2000, IEEE Trans. Instrum. Meas..

[6]  Liu Jing,et al.  Improved Particle Filter in Sensor Fusion for Tracking Randomly Moving Object , 2006, IEEE Transactions on Instrumentation and Measurement.

[7]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[8]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[9]  Leopoldo Angrisani,et al.  Ultrasonic time-of-flight estimation through unscented Kalman filter , 2006, IEEE Transactions on Instrumentation and Measurement.

[10]  Salvatore Graziani,et al.  Multisensor Strategies to Assist Blind People: A Clear-Path Indicator , 2009, IEEE Transactions on Instrumentation and Measurement.

[11]  Daniele Puccinelli,et al.  Multipath fading in wireless sensor networks: measurements and interpretation , 2006, IWCMC '06.

[12]  Hiroshi Ishiguro,et al.  Laser-Based Tracking of Human Position and Orientation Using Parametric Shape Modeling , 2009, Adv. Robotics.

[13]  F. Chavand,et al.  3-D measurements using a video camera and a range finder , 1997 .

[14]  Patrick Robertson,et al.  Integration of foot-mounted inertial sensors into a Bayesian location estimation framework , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[15]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[16]  G Santinelli,et al.  Self-calibrating indoor positioning system based on ZigBee® devices , 2009, 2009 IEEE Instrumentation and Measurement Technology Conference.

[17]  David Macii,et al.  A robust wireless proximity detection technique based on RSS and ToF measurements , 2011, 2011 IEEE International Workshop on Measurements and Networking Proceedings (M&N).

[18]  A. Berthoz,et al.  The nonholonomic nature of human locomotion: a modeling study , 2006, The First IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006. BioRob 2006..

[19]  Alessio De Angelis,et al.  A Low-Cost Ultra-Wideband Indoor Ranging System , 2009, IEEE Transactions on Instrumentation and Measurement.

[20]  David Macii,et al.  Performance evaluation of Chirp Spread Spectrum ranging for indoor embedded navigation systems , 2012, 7th IEEE International Symposium on Industrial Embedded Systems (SIES'12).

[21]  S. Shankar Sastry,et al.  A Distributed Topological Camera Network Representation for Tracking Applications , 2010, IEEE Transactions on Image Processing.

[22]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[23]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[24]  Carlos H. Caldas,et al.  A proximity-based method for locating RFID tagged objects , 2007, Adv. Eng. Informatics.

[25]  Andrea Conti,et al.  Experimental Results on Indoor Localization Techniques through Wireless Sensors Network , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[26]  Dario Petri,et al.  Comparison of Measured Quantity Value Estimators in Nonlinear Models , 2010, IEEE Transactions on Instrumentation and Measurement.

[27]  E. Iso,et al.  Measurement Uncertainty and Probability: Guide to the Expression of Uncertainty in Measurement , 1995 .

[28]  Dario Petri,et al.  Accuracy of RSS-Based Centroid Localization Algorithms in an Indoor Environment , 2011, IEEE Transactions on Instrumentation and Measurement.

[29]  David E. Culler,et al.  A practical evaluation of radio signal strength for ranging-based localization , 2007, MOCO.

[30]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[31]  A. Flammini,et al.  Wireless sensors exploiting IEEE802.15.4a for precise timestamping , 2010, 2010 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[32]  Fredrik Tufvesson,et al.  Channel Measurements of an Indoor Office Scenario for Wireless Sensor Applications , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[33]  M. Laskowski,et al.  A Network-Enabled Platform for Reducing Hospital Emergency Department Waiting Times Using an RFID Proximity Location System , 2008, 2008 19th International Conference on Systems Engineering.

[34]  Danwei Wang,et al.  Time of flight based two way ranging for real time locating systems , 2010, 2010 IEEE Conference on Robotics, Automation and Mechatronics.

[35]  Christof Röhrig,et al.  Localization of Sensor Nodes in a Wireless Sensor Network Using the nanoLOC TRX Transceiver , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[36]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[37]  Maja J. Mataric,et al.  A laser-based people tracker , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[38]  Andreas Savvides,et al.  An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE 802.15.4 Networks Using Monopole Antennas , 2006, EWSN.

[39]  Andreas F. Molisch,et al.  UWB Systems for Wireless Sensor Networks , 2009, Proceedings of the IEEE.

[40]  J.X. Lee,et al.  One way ranging time drift compensation for both synchronized and non-synchronized clocks , 2010, 2010 International Conference on System Science and Engineering.

[41]  Jongwha Chong,et al.  A new Double Two-Way Ranging algorithm for ranging system , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[42]  S. Stavrou,et al.  Narrowband fading analysis of indoor distributed antenna systems , 2003, IEEE Antennas and Wireless Propagation Letters.