State estimation in computer virus epidemic dynamical systems using hybrid extended Kalman filter

This paper considers the problem of state estimations in virus/ worm epidemic dynamic system with time-dependent parameters in arbitrary sparse networks by using continuous-discrete Extended Kalman Filter (so-called Hybrid Extended Kalman Filter [1]). The virus spreading dynamic model has unmeasurable states and with highly nonlinearities which makes the state estimation complicated and not straightforward. Because of the continuous-time dynamic and discrete-time measurement, in this paper, a Hybrid Extended Kalman Filter to estimate states has been introduced. To move one step further, the homogeneity assumption in Kephart and White [2], [3] has been removed and a model that accommodate realistic scenarios where the model parameters may change with respect to time has been introduced. Simulations are taken to demonstrate, via a small sparse network of constant number of nodes, that the Hybrid Kalman Filter still gives a fast and accurate estimation. Of course, there are subtle issues that must be tackled before the problem can be fully addressed.

[1]  Tran Huu Cong,et al.  Localization based on the Hybrid Extended Kalman Filter with a highly accurate odometry model of a mobile robot , 2008, 2008 Second International Conference on Communications and Electronics.

[2]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[3]  H. Madsen,et al.  A Computationally Efficient and Robust Implementation of the Continuous-Discrete Extended Kalman Filter , 2007, 2007 American Control Conference.

[4]  Shouhuai Xu,et al.  Adaptive Epidemic Dynamics in Networks , 2013, ACM Trans. Auton. Adapt. Syst..

[5]  John L. Crassidis,et al.  Survey of nonlinear attitude estimation methods , 2007 .

[6]  Chunjiang Qian,et al.  A semi-global finite-time convergent observer for a class of nonlinear systems with bounded trajectories , 2012 .

[7]  Chunjiang Qian,et al.  Finite-time convergent observer for a class of nonlinear systems using homogeneous method , 2011, Proceedings of the 2011 American Control Conference.

[8]  Jeffrey O. Kephart,et al.  Measuring and modeling computer virus prevalence , 1993, Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy.