沈士根，黄龙军，范　恩，胡珂立，刘建华，曹奇英

（1.绍兴文理学院计算机科学与工程系，浙江绍兴312000；2.嘉兴学院数理与信息工程学院，浙江嘉兴314001；3.浙江工业大学计算机科学与技术学院，杭州310023；4.东华大学计算机科学与技术学院，上海201620）

受恶意程序传染的WSNs可生存性评估*

沈士根1，2*，黄龙军1，3，范恩1，胡珂立1，刘建华2，曹奇英4

（1.绍兴文理学院计算机科学与工程系，浙江绍兴312000；2.嘉兴学院数理与信息工程学院，浙江嘉兴314001；3.浙江工业大学计算机科学与技术学院，杭州310023；4.东华大学计算机科学与技术学院，上海201620）

为实现传感节点数据高可靠传输的无线传感器网络WSNs（Wireless Sensor Networks），提出一种针对受恶意程序传染的聚簇WSNs可生存性评估方法。通过使用能预测恶意程序传染行为的博弈模型，将恶意程序传染的故意性与马尔可夫链的随机性关联，实现利用马尔可夫链中的状态转换描述恶意程序传染行为的目的。使用提出的易感节点可靠度评估指标，根据可靠性理论将聚簇WSNs看作一个“并-串-并”系统，推理得到了一个簇、一条路由直至整个WSNs的可靠度评估指标，最终得到WSNs生存期评估指标。实验分析了影响WSNs可生存性的因素，结果表明提出的方法能有效评估WSNs的可生存性，为设计高可生存的WSNs提供理论基础。

无线传感器网络；可生存性评估；博弈论；恶意程序传染；可靠性理论

EEACC:7230doi:10.3969/j.issn.1004-1699.2016.07.022

无线传感器网络 WSNs（Wireless Sensor Networks）安全是实现环境监测、目标跟踪、健康检测等众多应用的保障，因此备受学术和工业界的关注［1-5］。其中，网络可生存性作为WSNs安全的重要组成部分，表示WSNs即使在面临恶意程序攻击或自然灾害的情况下，都要求WSNs具有可靠和可用的能力。……