|
|
A Stochastic Model of Malicious Data Packet Propagation in Mobile Wireless Sensor Networks |
Wang Xiao-ming① Li Cheng-bo① Li Ying-shu②③ |
①(School of Computer Science, Shaanxi Normal University, Xi’an 710062, China)
②(Department of Computer Science, Georgia State University, Atlanta 30303, USA)
③(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) |
|
|
Abstract This paper investigates the propagation pattern of malicious data packets in Mobile Wireless Sensor Networks (MWSN) through employing the stochastic cellular automata. The corresponding network model, channel allocation mechanism, signal interference model and malicious packet propagation model are designed based on information communication characteristics of MWSN. The new cellular space, neighborhood and states as well as state transition rules are defined. Then a stochastic cellular automaton model for modeling the propagation process of malicious packets in MWSN is proposed to study the spatial-temporal behavior characteristics of malicious data packet propagation in the uncertain environment. The results show that the proposed model can efficiently predict the propagation trend and the spatial distribution state of malicious data packets in MWSN, and overcome the disadvantages that no one of the Markov Random Field, the differential equation and the difference equation can describe the spatial distribution state of malicious data packet propagation in MWSN.
|
Received: 23 July 2012
|
|
Corresponding Authors:
Wang Xiao-ming
E-mail: wangxm@snnu.edu.cn
|
|
|
|
|
|
|