一种具有GAF分簇结构的无线传感器网络中恶意软件传播模型

doi:10.3969/j.issn.1000-0801.2011.08.009

摘要/Abstract

摘要：

传输环境和部署环境的开放性使无线传感器网络（WSN）的安全问题变得尤为重要，基于二维元胞自动机提出恶意软件SIR（susceptible-infected-recovered）传播模型，研究具有GAF分簇结构的WSN中恶意软件的传播动力学特征。研究结果表明：分簇的无线传感器网络仍然具有空间局域化结构特征，分簇不但能够降低各传感节点的能量消耗，也能够有效抑制恶意软件的传播，降低了病毒大规模传播的风险。但同时发现，簇头选举期间病毒传播速度有加速趋势。

关键词: 无线传感器网络, GAF, 恶意软件传播, 元胞自动机

Abstract:

Wireless sensor network （WSN）is often deployed in open environment,and uses wireless channel for data transmission,so the security in the network is very important.A SIR （susceptible-infected-recovered）model for malware propagation based on 2-Dcellular automata is proposed.Malware propagation in GAF-based clustering WSN is discussed.Analysis and simulation results show that the clustering WSN still process spatial localization,and clustering can reduce the energy consumption of each sensor node at the same time effectively restrain the malware propagation.It also shows that malware propagation will be accelerated in the cluster head selecting period.

Key words: wireless sensor network, GAF, malware propagation, cellular automata

苏晓萍,宋玉蓉,申情,楼俊钢. 一种具有GAF分簇结构的无线传感器网络中恶意软件传播模型[J]. 电信科学, 2011, 27(8): 33-38.

Xiaoping Su,Yurong Song,Qin Shen,Jungang Lou. A Malware Propagation Model With GAF-Based Clustering in Wireless Sensor Network[J]. Telecommunications Science, 2011, 27(8): 33-38.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 20

1	Akyildiz I F , Su W , Sankarasubramaniam Y , et al. Wireless sensor networks:a survey. Computer Networks, 2002,38(4): 393～422
2	Perrig A , Stankovic J , Wagner D . Security in wireless sensor networks. Communications of the ACM, 2004,47(6): 53～57
3	宋玉蓉，蒋国平 . 无线传感器网络中恶意软件传播研究. 南京邮电大学学报（自然科学版）， 2009: 29，（4）: 1～7
4	Mickens J W , Noble B D . Modeling epidemic spreading in mobile environments.In: Proceedings of the 4th ACM Workshop on Wireless Security, Cologne,Germany: ACM Press, 2005: 77～86
5	Millsk L . A brief survey of self-organization in wireless sensor networks. Wireless Communications and Mobile Computing, 2007,7(4): 823～834
6	Khayams A , Radha H . Using signal processing techniques to model worm propagation over wireless sensor networks. IEEE Signal Processing Magazine, 2006,23(2): 164～169
7	Nekovee M . Worm epidemics in wireless ad hoc networks. New Journal of Physics, 2007,9(6)
1	Karyotis V , Kakal IS A , Papavassil Iou S . Malware-Propagative mobile ad hoc networks:asymptotic behavior analysis. J Comput Sci ＆ Technol, 2008,23(3): 389～399
9	Pradip De , Yonghe Liu , Sajal K Das . Deployment-aware modeling of node compromise spread in wireless sensor networks using epidemic theory. ACM Transactions on Sensor Networks, 2009,5(3): 1～29
10	Badakhshan M , Arifler D . Simulation based analysis of spreading dynamics of malware in wireless sensor networks.In: Proceedings of the 2007 IEEE International Conference on Sensor Technologies and Applications（SENSORCOMM 2007）, Valencia,Spain, 2007
11	Hsieh M Y , Huang Y M , Chao H C . Adaptive security design with malicious node detection in cluster-based sensor networks. Computer Communications, 2007,30(11): 2385～2400
12	田炜，杨震 . 新的位置感知分簇算法. 通信学报， 2010, 31，（3）: 25～30
13	Heinzelman D , Chandrakasan A P , Balakrishnan H . Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002,1(4): 660～670
14	Younis O , Fahmy S . HEED:a hybrid,energy-efficient,distributed clustering approach for ad-hoc networks. IEEE Transactions on Mobile Computing, 2004,3(4): 660～669
15	Manjeshwar A , Agrawal D P , STARNER T . TEEN:a routing protocol for enhanced efficiency in wireless sensor networks.In: Proceedings of the 15th Parallel and Distributed Processing Symposium, San Francisco,California,USA, 2001
16	张重庆，李明禄，伍民友 . 数据收集传感器网络的负载平衡网络构建方法. 软件学报， 2007: 18，（10）: 1111～1112
17	Xu Y , Heidemann J , Estrin D . Geography-informed energy conservation for ad hoc routing.In: Proceedings of the 7th Annual Int'l Conference on Mobile Computing and Networking, Rome,Italy, 2001
18	Blough D M , Santi P . Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc network.In: Proceedings of 8th Annual Int'l Conf on Mobile Computing and Networking, Atlanta,GA,USA, 2002
19	Georgoudas I G , Sirakoulis G Ch , Andreadis I . Modeling earthquake activity features using cellular automata. Mathematical and Computer Modelling, 2007,46(1/2): 124～137
20	Cunha D , Silva A P , Loureiro A A F , et al. Simulating largewireless sensor networks using cellular automata.In: Proceedings of the 38th annual Symposium on Simulation, San Diego,CA,USA, 2005

[1]	韩璐, 陈威宇, 张斐, 何建锋, 苏怀振. 差异化需求下的非关系型分布式报送信息大数据分类方法[J]. 电信科学, 2023, 39(6): 114-121.
[2]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[3]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[4]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[5]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[6]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[7]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[8]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[9]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[10]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[11]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[12]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[13]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[14]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.
[15]	邹永艳,张衍志. WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法[J]. 电信科学, 2016, 32(9): 68-74.