Conservative Quantization of Fast Covariance Intersection

Sensor data fusion in wireless sensor networks poses challenges with respect to both theory and implementation. Unknown cross-correlations between estimates distributed across the network need to be addressed carefully as neglecting them leads to overconfident fusion results. In addition, limited processing power and energy supply of the sensor nodes prohibit the use of complex algorithms and high-bandwidth communication. In this work, fast covariance intersection using both quantized estimates and quantized covariance matrices is considered. The proposed method is computationally efficient and significantly reduces the bandwidth required for data transmission while retaining unbiasedness and conservativeness of fast covariance intersection. The performance of the proposed method is evaluated with respect to that of fast covariance intersection, which proves its effectiveness even in the case of substantial data reduction.

[1]  Ghassan Al-Regib,et al.  Rate-Constrained Distributed Estimation in Wireless Sensor Networks , 2006, IEEE Transactions on Signal Processing.

[2]  Pritish Narayanan,et al.  Deep Learning with Limited Numerical Precision , 2015, ICML.

[3]  Stergios I. Roumeliotis,et al.  Decentralized Quantized Kalman Filtering With Scalable Communication Cost , 2008, IEEE Transactions on Signal Processing.

[4]  Tossaporn Srisooksai,et al.  Practical data compression in wireless sensor networks: A survey , 2012, J. Netw. Comput. Appl..

[5]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using The Sign Of Innovations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  Fredrik Gustafsson,et al.  Consistent Distributed Track Fusion Under Communication Constraints , 2019, 2019 22th International Conference on Information Fusion (FUSION).

[7]  B. Widrow,et al.  Statistical theory of quantization , 1996 .

[8]  W. Niehsen,et al.  Information fusion based on fast covariance intersection filtering , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[9]  T. Torfs,et al.  Low Power Wireless Sensor Network for Building Monitoring , 2013, IEEE Sensors Journal.

[10]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[11]  Zhi-Quan Luo,et al.  Decentralized estimation in an inhomogeneous sensing environment , 2005, IEEE Transactions on Information Theory.

[12]  Steve B. Furber,et al.  Stochastic rounding and reduced-precision fixed-point arithmetic for solving neural ODEs , 2019, ArXiv.

[13]  Yu-Chee Tseng,et al.  Efficient in-network moving object tracking in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[14]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[15]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[16]  Ghassan Al-Regib,et al.  Distributed Estimation in Energy-Constrained Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[17]  Uwe D. Hanebeck,et al.  Algebraic analysis of data fusion with ellipsoidal intersection , 2016, 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[18]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[19]  Muhammad Atif Jamil,et al.  Smart Environment Monitoring System by Employing Wireless Sensor Networks on Vehicles for Pollution Free Smart Cities , 2015 .

[20]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[21]  Joakim Eriksson,et al.  Integrating building automation systems and wireless sensor networks , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[22]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

[23]  Uwe D. Hanebeck,et al.  Inverse covariance intersection: New insights and properties , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[24]  Charles R. Johnson,et al.  Matrix Analysis, 2nd Ed , 2012 .

[25]  D. Franken,et al.  th International Conference on Information Fusion ( FUSION ) Improved Fast Covariance Intersection for Distributed Data Fusion , 2006 .

[26]  Uwe D. Hanebeck,et al.  Decentralized data fusion with inverse covariance intersection , 2017, Autom..

[27]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[28]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[29]  Tzung-Shi Chen,et al.  Mobile object tracking in wireless sensor networks , 2007, Comput. Commun..

[30]  Mircea Lazar,et al.  State fusion with unknown correlation: Ellipsoidal intersection , 2010, Proceedings of the 2010 American Control Conference.