[发明专利]基于演化博弈的分簇无线传感器网络恶意程序传播模型

摘要

本发明涉及一种基于演化博弈的分簇无线传感器网络恶意程序传播模型，包括无线传感器网络模型、改进的二维元胞自动机恶意程序传播模型、多人演化博弈模型三个系统模型。本发明在考虑无线传感器网络拓扑结构中的节点分布密度的基础上，提出了基于多人演化博弈的分簇无线传感器网络元胞自动机恶意程序传播模型。

主权项

一种基于演化博弈的分簇无线传感器网络恶意程序传播模型，其特征在于：包括无线传感器网络模型、改进的二维元胞自动机恶意程序传播模型、多人演化博弈模型四个系统模型，其中：无线传感器网络模型是分簇的无线传感器网络模型，包含n个静态的传感器节点，这些节点以节点密度σ被随机均匀地分布在二维区域内，每个传感器节点最大发射距离为r，该模型中有三种类型节点：基站、簇头节点和终端传感器节点；二维元胞自动机模型，在该系统模型中，l×l个独立的被称为元胞的对象构成的一种独特方式排列在二维元胞空间中，元胞自动机是由元胞空间、时间变量、元胞邻域、元胞状态集、元胞状态转换函数等组成的；改进的二维元胞自动机恶意程序传播模型是将无线传感器网络中传感器节点的特性划分为以下四种状态：传感器节点处于能正常工作但易被恶意程序感染状态、传感器节点已被恶意程序感染状态、被感染的传感节点经过治疗后从感染状态转化过来，即具有免疫力、传感器节点失去所有的功能的状态；多人演化博弈模型四个系统模型包括两种攻击情况，一种是恶意程序直接对传感器节点的攻击；另一种是通过已感染的邻居节点采取流行病模型的方式对传感器节点进行传播，针对恶意程序攻击，无线传感器网络中传感器节点采取两种策略，一种是积极应对策略ρ1，即根据时隙传播信息的特性，让已感染的传感器节点周围的节点进入休眠状态，使得恶意程序不能扩散；另一种是消极应对策略ρ2，即让恶意程序以流行病模型传播。