Diffusion Kalman Filter With Quantized Information Exchange in Distributed Mobile Crowdsensing

With the explosion of smart devices and the gradual maturation of mobile systems, mobile crowdsensing (MCS) is playing more and more important roles in our daily life. In traditional MCS with a centralized framework, participants directly send perceived information to the task provider alone. This framework greatly increases the burden of cloud-based servers and cannot make full use of the increasing computation and storage capabilities of Internet of Things devices. To offload the computing and storage burden from traditional MCS architecture, a distributed MCS architecture was proposed in this paper, in which participants exchange sensing information with each other rather than forward it to central servers to complete a task together. Then, a diffusion Kalman filtering algorithm with quantized information exchange (QDKF) was proposed to solve the dynamic real-time estimate problem and limited communication resources in distributed MCS, where nodes exchange their quantized observations with neighbors to reduce the consumption of computing and storage resources. To prove the convergence and stability of the QDKF algorithm, an in-depth analysis of the algorithm uncertainty was reported to completely characterize the proposed solution. Moreover, the proposed algorithm achieves a superior performance by simulation.

[1]  Ali H. Sayed,et al.  Diffusion recursive least-squares for distributed estimation over adaptive networks , 2008, IEEE Transactions on Signal Processing.

[2]  Ali H. Sayed,et al.  Performance Limits for Distributed Estimation Over LMS Adaptive Networks , 2012, IEEE Transactions on Signal Processing.

[3]  Yin Wang,et al.  CrowdAtlas: self-updating maps for cloud and personal use , 2013, MobiSys '13.

[4]  Ali H. Sayed,et al.  Diffusion mechanisms for fixed-point distributed Kalman smoothing , 2008, 2008 16th European Signal Processing Conference.

[5]  Jiming Chen,et al.  Last-Mile Navigation Using Smartphones , 2015, MobiCom.

[6]  Jianfeng Guan,et al.  Diffusion Kalman Filter Algorithm for Adaptive Network with Quantized Information Exchange , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[8]  Mazen O. Hasna,et al.  Adaptive Network Coding for Spectrum Sharing Systems , 2015, IEEE Transactions on Wireless Communications.

[9]  Ramesh Govindan,et al.  Medusa: a programming framework for crowd-sensing applications , 2012, MobiSys '12.

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

[11]  Lin Gao,et al.  Scalable Mobile Crowdsensing via Peer-to-Peer Data Sharing , 2018, IEEE Transactions on Mobile Computing.

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

[13]  Ali H. Sayed,et al.  Diffusion Adaptation over Networks , 2012, ArXiv.

[14]  Zhu Wang,et al.  Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things , 2013, J. Netw. Comput. Appl..

[15]  Isao Yamada,et al.  Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[16]  Cecilia Mascolo,et al.  ParkSense: a smartphone based sensing system for on-street parking , 2013, MobiCom.

[17]  Jun Fang,et al.  Distributed Adaptive Quantization and Estimation for Wireless Sensor Networks , 2007, IEEE Signal Process. Lett..

[18]  Lihua Xie,et al.  Quantized Kalman Filtering , 2007, 2007 IEEE 22nd International Symposium on Intelligent Control.

[19]  Antonio Puliafito,et al.  A Crowd-Cooperative Approach for Intelligent Transportation Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[20]  Prem Prakash Jayaraman,et al.  Using On-the-Move Mining for Mobile Crowdsensing , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[21]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[22]  Tarek F. Abdelzaher,et al.  GreenGPS: a participatory sensing fuel-efficient maps application , 2010, MobiSys '10.

[23]  C. G. Lopes,et al.  A diffusion rls scheme for distributed estimation over adaptive networks , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[24]  Tao Huang,et al.  Diffusion Strategies for Distributed Kalman Filter with Dynamic Topologies in Virtualized Sensor Networks , 2016, Mob. Inf. Syst..

[25]  Ali H. Sayed,et al.  Adaptive Processing over Distributed Networks , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[26]  Shaojie Tang,et al.  On Designing Data Quality-Aware Truth Estimation and Surplus Sharing Method for Mobile Crowdsensing , 2017, IEEE Journal on Selected Areas in Communications.

[27]  Fuad E. Alsaadi,et al.  Distributed Kalman Filtering With Quantized Sensing State , 2015, IEEE Trans. Signal Process..

[28]  Mario Gerla,et al.  FreeLoc: Calibration-free crowdsourced indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[29]  Dapeng Wu,et al.  Delay-rate-distortion optimized rate control for wireless video communication , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[30]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[31]  T. C. Aysal,et al.  Distributed Average Consensus With Dithered Quantization , 2008, IEEE Transactions on Signal Processing.

[32]  Ali H. Sayed,et al.  Diffusion strategies for distributed Kalman filtering: formulation and performance analysis , 2008 .

[33]  José M. F. Moura,et al.  Consensus+Innovations Distributed Kalman Filter With Optimized Gains , 2016, IEEE Transactions on Signal Processing.

[34]  R. Gray,et al.  Dithered Quantizers , 1993, Proceedings. 1991 IEEE International Symposium on Information Theory.

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

[36]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2012, IEEE Transactions on Mobile Computing.

[37]  Wei Dong,et al.  Mosaic: A low-cost mobile sensing system for urban air quality monitoring , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[38]  Xu Chen,et al.  Exploiting Social Trust Assisted Reciprocity (STAR) Toward Utility-Optimal Socially-Aware Crowdsensing , 2015, IEEE Transactions on Signal and Information Processing over Networks.

[39]  Yan Liu,et al.  ActiveCrowd: A Framework for Optimized Multitask Allocation in Mobile Crowdsensing Systems , 2016, IEEE Transactions on Human-Machine Systems.

[40]  Deborah Estrin,et al.  PEIR, the personal environmental impact report, as a platform for participatory sensing systems research , 2009, MobiSys '09.

[41]  Ali H. Sayed,et al.  Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis , 2008, IEEE Transactions on Signal Processing.

[42]  Ivana Podnar Žarko,et al.  A mobile crowd sensing ecosystem enabled by CUPUS: Cloud-based publish/subscribe middleware for the Internet of Things , 2016, Future Gener. Comput. Syst..

[43]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[44]  Yacine Ghamri-Doudane,et al.  An energy-aware end-to-end Crowdsensing platform: Sensarena , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[45]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[46]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[47]  Ali H. Sayed,et al.  Adaptive Networks , 2014, Proceedings of the IEEE.