一种异质传感网恶意程序传播建模方法技术

本发明专利技术涉及一种异质传感网恶意程序传播建模方法，所述方法包括划分异质传感器节点状态类别并确定各个状态类别之间的转换关系；构建异质传感网恶意程序传播的模型；计算构建的异质传感网恶意程序传播模型的各个状态变化率为0的稳定点；根据异质传感器节点在稳定点的新增变化率矩阵和状态转换率矩阵，计算基本再生数。本发明专利技术实现了异质传感网恶意程序传播的建模，反映了具有不同度的异质传感器节点状态动态变化过程，得到了代表恶意程序最终将灭绝或流行的稳定点，给出了用于判别异质传感网恶意程序传播稳定状态的条件，为管理员抑制异质传感网恶意程序传播提供指导。

【技术实现步骤摘要】
一种异质传感网恶意程序传播建模方法
本专利技术涉及通信
，具体是指一种异质传感网恶意程序传播建模方法。
技术介绍
同质传感网中要求所有传感器节点具有相同能量、通信和计算能力，而异质传感网中传感器节点的计算资源可以不尽相同，因此，异质传感网是传感器节点组网的主要方式。相比较而言，异质传感网在网络生存期、网络稳定性和网络可靠度方面具有更好的性能，所以，智慧城市、智慧医疗、智慧农业、智慧工厂等领域的传感网普遍使用异质传感网。然而，由于传感器节点计算资源有限，不可能配置高强度的安全防御措施，使得恶意程序在异质传感网中容易传播，这已成为异质传感网中的主要安全问题之一。恶意程序一旦在异质传感网中广泛传播，它们将窃听传感器节点感知的数据，干扰正常的数据感知过程，甚至破坏传感器节点，造成异质传感网服务可用性和数据保密性无法保证。面对异质传感网中的恶意程序传播，如何构建恶意程序传播模型并揭示恶意程序传播规律是抑制异质传感网恶意程序传播首要解决的问题。在现有技术中，国内外学者面对传感网恶意程序传播问题，提出了一些恶意程序传播模型。例如，付帅，王长广，马建峰发表的无线传感器网络中恶意程序的传播模型[J].计算机工程，2011，37(3):129–131针对同质传感网，在考虑传感器节点休眠与唤醒情况下提出了一种SIR/WS模型。王小明，李成博，李英姝发表的移动无线传感网恶意数据包传播随机模型[J].电子与信息学报，2013，35(6):1290–1297针对移动传感网提出了一种SID模型。胡金涛，宋玉蓉发表的基于旋转有向天线的无线传感器网络恶意软件传播模型[J].计算机工程，2016，42(4):119–125面对同质传感网，在考虑旋转有向天线的基础上提出了一种SEIRS模型。曹玉林，王小明，何早波发表的移动无线传感网中恶意软件传播的最优安全策略[J].电子学报,2016,44(8):1851–1857针对移动传感网，提出了一种SIRD模型。S.Eshghi,M.H.R.Khouzani,S.Sarkar,S.S.Venkatesh发表的Optimalpatchinginclusteredmalwareepidemics[J].IEEE/ACMTransactionsonNetworking,2016,24(1):283–298根据一个传感器节点与其他传感器节点具有不同的接触率进行分簇，从而反映异质特性，并提出了一种SIR模型。L.Yang,M.Draief,X.Yang发表的Heterogeneousviruspropagationinnetworks:atheoreticalstudy[J].MathematicalMethodsintheAppliedSciences,2017,40(5):1396–1413根据网络拓扑的异质性提出了一种SIRS模型。这些方法存在如下不足：(1)未反映异质特性，不适用于异质传感网。例如，SIR/WS模型、SID模型、SEIRS模型、SIRD模型。(2)不能反映异质传感网中传感器节点能量耗尽或者物理损坏时将失去所有功能的状态。例如，SIR模型、SIRS模型。为了解决上述的技术问题，本专利技术提供了一种异质传感网恶意程序传播建模方法，其中，一个异质传感器节点的异质特性以该节点的度(即与其通信的节点数)来反映，这样能更恰当地反映异质传感网的实际通信情况。
技术实现思路
本专利技术的目的是提供一种异质传感网恶意程序传播建模方法，实现了异质传感网恶意程序传播的建模，反映了具有不同度的异质传感器节点状态动态变化过程。为了实现上述目的，本专利技术具有如下构成：该异质传感网恶意程序传播建模方法，包括划分异质传感器节点状态类别并确定各个状态类别之间的转换关系；构建异质传感网恶意程序传播的模型；计算构建的异质传感网恶意程序传播模型的各个状态变化率为0的稳定点；根据异质传感器节点在稳定点的新增变化率矩阵和状态转换率矩阵，计算基本再生数。可选地，所述划分异质传感器节点状态类别，包括如下步骤：当一个异质传感器节点具有系统漏洞但未被恶意程序感染时，该异质传感器节点属于状态B；当一个异质传感器节点已被恶意程序感染并能通过传输数据和控制信息感染与其通信的节点时，该异质传感器节点属于状态C；当一个异质传感器节点安装补丁程序后对当前恶意程序具备免疫能力时，该异质传感器节点属于状态P；当一个异质传感器节点能量耗尽或者物理损坏导致其失去所有功能时，该异质传感器节点属于状态D。可选地，所述确定各个状态类别之间的转换关系，包括如下步骤：若状态B的异质传感器节点由于恶意程序传播导致其被恶意程序感染并且具备感染其他节点的能力，则其状态从状态B转换到状态C；若状态C的异质传感器节点由于安装安全补丁而清除了恶意程序并对现有的恶意程序具有了免疫力，则其状态从状态C转换到状态P；若状态P的异质传感器节点遇到未知的恶意程序，其将缺乏免疫力，则其状态从状态P转换到状态B；任何一个异质传感器节点由于能量耗尽或者物理损坏，都将使其状态转换为状态D。可选地，所述构建异质传感网恶意程序传播的模型，包括如下步骤：设一个异质传感网共包含M个传感器节点，一个异质传感器节点能与i(1≤i≤M)个其他异质传感器节点进行通信，记一个异质传感器节点的度为i；记Bi(t)、Ci(t)、Pi(t)、Di(t)分别表示度为i的异质传感器节点在时刻t处于状态B、C、P、D的比例，且满足如下公式：Bi(t)+Ci(t)+Pi(t)+Di(t)＝1(22)记α表示度为i的异质传感器节点初始处于状态C的比例，且满足如下公式：Ci(0)＝α,0<α<1(23)设度为i的异质传感器节点初始处于状态P、D的比例分别为0，且满足如下公式：Pi(0)＝Di(0)＝0(24)Bi(0)＝1-α(25)记ξi(t)表示度为i且处于状态B的一个异质传感器节点在时刻t与已被恶意程序感染的异质传感器节点进行通信的概率，且满足如下公式：式中，<d>表示整个异质传感网的平均度，δi表示一个异质传感器节点具有度i的概率，υi表示度为i且已被恶意程序感染的一个异质传感器节点感染其他未感染的异质传感器节点的概率，且满足如下公式：根据如下公式构建异质传感网恶意程序传播的模型：其中，为物理损坏的传感器节点的比例；表示度为i的异质传感器节点从状态x∈{B,C,P,D}转换到状态y∈{B,C,P,D}的概率，在时刻t，对于一个度为i且处于状态B的异质传感器节点，其转换为状态C的概率为与已被恶意程序感染的异质传感器节点进行通信的概率为ξi(t)，所有度为i且处于状态B的异质传感器节点转换为状态C的比例为转换为状态D的比例为在时刻t，所有度为i且处于状态C的异质传感器节点转换为状态P和状态D的比例分别为和所有度为i且处于状态P的异质传感器节点转换为状态B和D的比例分别为和可选地，所述计算构建的异质传感网恶意程序传播模型的各个状态变化率为0的稳定点，包括如下步骤：计算下列方程组的解：经过计算，得到异质传感器网恶意程序传播模型的两个稳定点和且满足如下公式：Pi*＝0(36)可选地，所述根据异质传感器节点在稳定点的新增变化率矩阵和状态转换率矩阵，计算基本再生数，包括如下步骤：计算处于状态C的异质传感器节本文档来自技高网...

【技术保护点】
1.一种异质传感网恶意程序传播建模方法，其特征在于，包括如下步骤：划分异质传感器节点状态类别并确定各个状态类别之间的转换关系；构建异质传感网恶意程序传播的模型；计算构建的异质传感网恶意程序传播模型的各个状态变化率为0的稳定点；根据异质传感器节点在稳定点的新增变化率矩阵和状态转换率矩阵，计算基本再生数。

【技术特征摘要】
1.一种异质传感网恶意程序传播建模方法，其特征在于，包括如下步骤：划分异质传感器节点状态类别并确定各个状态类别之间的转换关系；构建异质传感网恶意程序传播的模型；计算构建的异质传感网恶意程序传播模型的各个状态变化率为0的稳定点；根据异质传感器节点在稳定点的新增变化率矩阵和状态转换率矩阵，计算基本再生数。2.根据权利要求1所述的一种异质传感网恶意程序传播建模方法，其特征在于，所述划分异质传感器节点状态类别，包括如下步骤：当一个异质传感器节点具有系统漏洞但未被恶意程序感染时，该异质传感器节点属于状态B；当一个异质传感器节点已被恶意程序感染并能通过传输数据和控制信息感染与其通信的节点时，该异质传感器节点属于状态C；当一个异质传感器节点安装补丁程序后对当前恶意程序具备免疫能力时，该异质传感器节点属于状态P；当一个异质传感器节点能量耗尽或者物理损坏导致其失去所有功能时，该异质传感器节点属于状态D。3.根据权利要求1所述的一种异质传感网恶意程序传播建模方法，其特征在于，所述确定各个状态类别之间的转换关系，包括如下步骤：若状态B的异质传感器节点由于恶意程序传播导致其被恶意程序感染并且具备感染其他节点的能力，则其状态从状态B转换到状态C；若状态C的异质传感器节点由于安装安全补丁而清除了恶意程序并对现有的恶意程序具有了免疫力，则其状态从状态C转换到状态P；若状态P的异质传感器节点遇到未知的恶意程序，其将缺乏免疫力，则其状态从状态P转换到状态B；任何一个异质传感器节点由于能量耗尽或者物理损坏，都将使其状态转换为状态D。4.根据权利要求1所述的一种异质传感网恶意程序传播建模方法，其特征在于，所述构建异质传感网恶意程序传播的模型，包括如下步骤：设一个异质传感网共包含M个传感器节点，一个异质传感器节点能与i(1≤i≤M)个其他异质传感器节点进行通信，记一个异质传感器节点的度为i；记Bi(t)、Ci(t)、Pi(t)、Di(t)分别表示度为i的异质传感器节点在时刻t处于状态B、C、P、D的比例，且满足如下公式：Bi(t)+Ci(t)+Pi(t)+Di(t)＝1(1)记α表示度为i的异质传感器节点初始处于状态C的比例，且满足如下公式：Ci(0)＝α,0&l...

【专利技术属性】
技术研发人员：沈士根，刘建华，周海平，冯晟，胡珂立，
申请(专利权)人：绍兴文理学院，
类型：发明
国别省市：浙江,33