Diffusion Strategies for Distributed Kalman Filter with Dynamic Topologies in Virtualized Sensor Networks

Network virtualization has become pervasive and is used in many applications. Through the combination of network virtualization and wireless sensor networks, it can greatly improve the multiple applications of traditional wireless sensor networks. However, because of the dynamic reconfiguration of topologies in the physical layer of virtualized sensor networks (VSNs), it requires a mechanism to guarantee the accuracy of estimate values by sensors. In this paper, we focus on the distributed Kalman filter algorithm with dynamic topologies to support this requirement. As one strategy of distributed Kalman filter algorithms, diffusion Kalman filter algorithm has a better performance on the state estimation. However, the existing diffusion Kalman filter algorithms all focus on the fixed topologies. Considering the dynamic topologies in the physical layer of VSNs mentioned above, we present a diffusion Kalman filter algorithm with dynamic topologies (DKFdt). Then, we emphatically derive the theoretical expressions of the mean and mean-square performance. From the expressions, the feasibility of the algorithm is verified. Finally, simulations confirm that the proposed algorithm achieves a greatly improved performance as compared with a noncooperative manner.

[1]  Ali H. Sayed,et al.  Diffusion adaptive networks with changing topologies , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Mufti Mahmud,et al.  Wireless sensor networks in application to patients health monitoring , 2013, 2013 IEEE Symposium on Computational Intelligence in Healthcare and e-health (CICARE).

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

[4]  Jie Chen,et al.  Diffusion LMS Over Multitask Networks , 2014, IEEE Transactions on Signal Processing.

[5]  E. M. Dogo,et al.  Wireless sensor networks for remote healthcare monitoring in Nigeria: Challenges and way forward , 2013, 2013 IEEE International Conference on Emerging & Sustainable Technologies for Power & ICT in a Developing Society (NIGERCON).

[6]  M. Degroot Reaching a Consensus , 1974 .

[7]  Benoît Champagne,et al.  Diffusion LMS Strategies in Sensor Networks With Noisy Input Data , 2015, IEEE/ACM Transactions on Networking.

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

[9]  Hazim Kemal Ekenel,et al.  A mobile plant identification application for environmental monitoring , 2013, 2013 21st Signal Processing and Communications Applications Conference (SIU).

[10]  S. B. Kumar,et al.  Multi-target tracking in mobility sensor networks using Ant Colony Optimization , 2013, 2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN).

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

[12]  Matteo Cesana,et al.  An Optimization Framework for Resource Allocation in Virtual Sensor Networks , 2014, GLOBECOM 2014.

[13]  Sayan Kumar Ray,et al.  Study of target tracking and handover in Mobile Wireless Sensor Network , 2014, The International Conference on Information Networking 2014 (ICOIN2014).

[14]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[15]  Imran Khan Design and analysis of virtualization framework for Wireless Sensor Networks , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[16]  Athanasios V. Vasilakos,et al.  Local Area Prediction-Based Mobile Target Tracking in Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[17]  Imran Khan,et al.  Wireless sensor network virtualization: early architecture and research perspectives , 2015, IEEE Network.

[18]  Zulhani Rasin,et al.  Application and evaluation of high power Zigbee based wireless sensor network in water irrigation control monitoring system , 2009, 2009 IEEE Symposium on Industrial Electronics & Applications.

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

[20]  Imran Khan,et al.  Wireless sensor network virtualization: A survey , 2015, IEEE Communications Surveys & Tutorials.

[21]  Hongke Zhang,et al.  Performance-Aware Mobile Community-Based VoD Streaming Over Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.

[22]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[24]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[25]  Soummya Kar,et al.  Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs , 2010, IEEE Journal of Selected Topics in Signal Processing.

[26]  J. Chambers,et al.  Distributed adaptive estimation based on the APA algorithm over diffusion networks with changing topology , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[27]  Ali H. Sayed,et al.  Diffusion stochastic optimization with non-smooth regularizers , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[28]  Chengdong Wu,et al.  Application of wireless sensor network in the monitoring system of boiler , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[29]  Soummya Kar,et al.  Distributed Kalman Filtering : Weak Consensus Under Weak Detectability , 2011 .

[30]  Mohammad Shams Esfand Abadi,et al.  Distributed estimation over an adaptive diffusion network based on the family of affine projection algorithms , 2019, 6th International Symposium on Telecommunications (IST).

[31]  Imran Khan,et al.  A multi-layer architecture for wireless sensor network virtualization , 2013, 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

[32]  Zhihua Qu,et al.  Distributed extended kalman filter based on consensus filter for wireless sensor network , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[33]  Ioannis D. Schizas,et al.  Distributed LMS for Consensus-Based In-Network Adaptive Processing , 2009, IEEE Transactions on Signal Processing.

[34]  Hongke Zhang,et al.  Cross-Layer Fairness-Driven Concurrent Multipath Video Delivery Over Heterogeneous Wireless Networks , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[35]  Roberto Nardone,et al.  Estimation of the Energy Consumption of Mobile Sensors in WSN Environmental Monitoring Applications , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[36]  Wang Jing,et al.  Application of wireless sensor network in Yangtze River basin water environment monitoring , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[37]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[38]  Yuan Wang,et al.  An energy-efficient diffusion strategy over adaptive networks , 2015, 2015 10th International Conference on Information, Communications and Signal Processing (ICICS).

[39]  G. M. Asutkar,et al.  An Application of Wireless Sensor Network in Intelligent Transportation System , 2013, 2013 6th International Conference on Emerging Trends in Engineering and Technology.

[40]  Hongke Zhang,et al.  CMT-QA: Quality-Aware Adaptive Concurrent Multipath Data Transfer in Heterogeneous Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[41]  Hongke Zhang,et al.  Ant-Inspired Mini-Community-Based Solution for Video-On-Demand Services in Wireless Mobile Networks , 2014, IEEE Transactions on Broadcasting.

[42]  H. Vincent Poor,et al.  Distributed Kalman Filtering Over Massive Data Sets: Analysis Through Large Deviations of Random Riccati Equations , 2014, IEEE Transactions on Information Theory.

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

[44]  Hongke Zhang,et al.  QoE-Driven User-Centric VoD Services in Urban Multihomed P2P-Based Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

[45]  Wenyin Gong,et al.  A new adaptive Kalman filter by combining evolutionary algorithm and fuzzy inference system , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[46]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[47]  Paolo Braca,et al.  Distributed underwater glider network with consensus Kalman filter for environmental field estimation , 2015, OCEANS 2015 - Genova.