Reliability Evaluation for WSNs with Malware Spread
SHEN Shi-gen1,2, FAN En1, HU Ke-li1, LIU Jian-hua2, CAO Qi-ying3
1. Department of Computer Science and Engineering, Shaoxing University, Shaoxing, Zhejiang 312000, China;
2. College of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing, Zhejiang 314001, China;
3. College of Computer Science and Technology, Donghua University, Shanghai 201620, China
Abstract：To evaluate the reliability of WSNs (Wireless Sensor Networks) in the malware spread scenario,the traditional epidemic model SEIR was extended by introducing a state "Dead" and the dynamic change process of sensor node states was exactly described by a Markov chain (MC).Using the stochastic game,a malware spread detection model for WSNs was proposed to predict the probability of malware adopting the spread behavior.The prediction results attained were integrated into the MC's state transition matrix in order to relate the malware intention to the MC randomness.An equation to compute a sensor node's reliability in the malware spread scenario was constructed via the MC,and reliability evaluation methods for WSNs with star or cluster topology were given.Experiments have shown the influence of malware's spread on sensor nodes' reliability and illustrated that the proposed method can efficiently evaluate the WSNs reliability.
[1] ILLIANO V P,LUPU E C.Detecting malicious data injections in wireless sensor networks:A survey[J].ACM Computing Surveys,2015,48(2):Article ID 24.
[2] GIANNETSOS T,et al.Arbitrary code injection through self-propagating worms in Von Neumann architecture devices[J].Computer Journal,2010,53(10):1576-1593.
[3] GU Q,FERGUSON C,NOORANI R.A study of self-propagating mal-packets in sensor networks:Attacks and defenses[J].Computers and Security,2011,30(1):13-27.
[4] 沈士根,刘建华,曹奇英.博弈论与无线传感器网络安全[M].清华大学出版社,2016. SHEN Shi-gen,LIU Jian-hua,CAO Qi-ying.Game Theory Meets Wireless Sensor Networks Security[M].Tsinghua University Press,2016.(in Chinese)
[5] WANG Y,WEN S,XIANG Y,et al.Modeling the propagation of worms in networks:A survey[J].IEEE Communications Surveys and Tutorials,2014,16(2):942-960.
[6] 王超,杨旭颖,等.基于SEIR的社交网络信息传播模型[J].电子学报,2014,42(11):2325-2330. WANG Chao,YANG Xu-ying,et al.SEIR-based model for the information spreading over SNS[J].Acta Electronica Sinica,2014,42(11):2325-2330.(in Chinese)
[7] 冯朝胜,秦志光,袁丁,等.P2P网络中被动型蠕虫传播与免疫建模[J].电子学报,2013,41(5):884-889. FENG Chao-sheng,QIN Zhi-guang,YUAN Ding,et al.Modeling propagation and immunization of passive worms in peer-to-peer networks[J].Acta Electronica Sinica,2013,41(5):884-889.(in Chinese)
[8] 苏晓萍,宋玉蓉,申情,等.一种具有GAF分簇结构的无线传感器网络中恶意软件传播模型[J].电信科学,2011,27(8):33-38. SU Xiao-ping,SONG Yu-rong,SHEN Qing,et al.A malware propagation model with GAF-based clustering in wireless sensor network[J].Telecommunications Science,2011,27(8):33-38.(in Chinese)
[9] MISHRA B K,KESHRI N.Mathematical model on the transmission of worms in wireless sensor network[J].Applied Mathematical Modelling,2013,37(6):4103-4111.
[10] 沈士根,黄龙军,等.基于微分博弈的在线社交网络恶意程序传播优化控制方法[J].电信科学,2015(10),2015215. SHEN Shi-gen,HUANG Long-jun,et al.Differential game-based optimal control method for preventing malware propagation in online social network[J].Telecommunications Science,2015(10),2015215.(in Chinese)
[11] KARYOTIS V,PAPAVASSILIOU S.Macroscopic malware propagation dynamics for complex networks with churn[J].IEEE Communications Letters,2015,19(4):577-580.
[12] YU S,GU G,BARNAWI A,et al.Malware propagation in large-scale networks[J].IEEE Transactions on Knowledge and Data Engineering,2015,27(1):170-179.
[13] WANG X,HE Z,et al.Reaction-diffusion modeling of malware propagation in mobile wireless sensor networks[J].Science China Information Sciences,2013,56(9):1-18.
[14] ZHU L,ZHAO H,WANG X.Stability and bifurcation analysis in a delayed reaction-diffusion malware propagation model[J].Computers and Mathematics with Applications,2015,69(8):852-875.
[15] WANG X,HE Z,ZHANG L.A pulse immunization model for inhibiting malware propagation in mobile wireless sensor networks[J].Chinese Journal of Electronics,2014,23(4):810-815.
[16] 邹青丙,何明,王琰,等.无线多跳网络可靠性评估方法研究[J].计算机工程与应用,2015,51(5):88-91,192. ZOU Qing-bing,HE Ming,WANG Yan,et al.Survey on reliability evaluating method of wireless multi-hop networks[J].Computer Engineering and Applications,2015,51(5):88-91,192.(in Chinese)
[17] 黄旭,陈冬岩,李会,等.FIPES:一种新的故障注入评测无线传感器网络及其可靠性方法[J].仪器仪表学报,2012,33(2):369-376. HUANG Xu,CHEN Dong-yan,LI Hui,et al.FIPES:A new fault injection method for wireless sensor network reliability evaluation[J].Chinese Journal of Scientific Instrument,2012,33(2):369-376.(in Chinese)
[18] 郭志强,等.基于综合性评估的无线链路质量分类预测机制[J].计算机研究与发展,2013,50(6):1227-1238. GUO Zhi-qiang,et al.A classification prediction mechanism based on comprehensive assessment for wireless link quality[J].Journal of Computer Research and Development,2013,50(6):1227-1238.(in Chinese)
[19] 聂晨华,高西,等.可修复节点无线传感器网络可靠性符号计算[J].计算机工程与设计,2015,36(8):2033-2039,2113. NIE Chen-hua,GAO Xi,et al.Symbolic computation method for reliability evaluation of wireless sensor network with repairable node[J].Computer Engineering and Design,2015,36(8):2033-2039,2113.(in Chinese)
[20] GUO H,SHI W,DENG Y.Evaluating sensor reliability in classification problems based on evidence theory[J].IEEE Transactions on Systems,Man,and Cybernetics(Part B:Cybernetics),2006,36(5):970-981.
[21] YANG Q,CHEN Y.Monte Carlo methods for reliability evaluation of linear sensor systems[J].IEEE Transactions on Reliability,2011,60(1):305-314.
[22] SILVA I,GUEDES L A,et al.Reliability and availability evaluation of wireless sensor networks for industrial applications[J].Sensors,2012,12(1):806-838.
2018, Vol. 46 
