【技术实现步骤摘要】
基于元胞自动机的SIRC传播模型设计方法
本专利技术属于无线传感器网络
,尤其涉及一种基于元胞自动机的SIRC传播模型设计方法。
技术介绍
现在,无线传感器网络(WirelessSensorNetwork,WSN)越来越广泛的应用于生活、经济与军事等各个方面。由于无线传感器网络中传感器节点的资源受限且常常布置在环境恶劣的地方,无线传感器网络很容易被恶意程序入侵。这些恶意程序可能会窃取网络信息,甚至破环整个无线传感器网络。所以,无线传感器网络的安全形式越来越严峻。对于恶意程序再无线传感器网络中的传播行为,现有的研究一般都是基于传染病传播理论,结合无线传感器网络的本身一些特点来构建恶意程序在无线传感器网络中的传播模型,从而找到相应的控制策略来抑制恶意程序在无线传感器网络中的传播。所以,在传统的SIR(Susceptible-Infective-Recovered)传染病模型的基础上,考虑传感器节点的能量消耗、传感器节点的传输半径与节点密度、WSN的休眠唤醒机制,构建恶意程序再WSN中的传播模型,并且分析该模型的平衡点及平衡点的稳定性。近年来,元胞自动机(CellularAutomata,CA)模型已经广泛的应用于WSN的各种研究之中。其中,元胞自动机模型是指一种微观个体相互作用,时间与空间及状态都是离散化的自组织动态系统。CA模型结构比较简单,但是它们可以通过简单的转换规则来演示复杂系统的动态变化。而且,WSN与元胞自动机有许多相似的地方,其中,WSN中的传感器节点类似于CA中的元胞,WSN是一个自组织类型的网络,网络中的传感器节点通过收集邻居的信息等局 ...
【技术保护点】
一种基于元胞自动机的SIRC传播模型设计方法,其特征在于,包括以下步骤:A、将无线传感器网络抽象为二维空间,建立无线传感器网络模型;B、对免疫控制节点设定免疫定时器immuneTimer,采用周期性免疫算法控制免疫控制节点进行周期性免疫;C、采用无线信道分配算法,根据传感器节点的通信半径划分传感器节点的无线信道;D、根据传感器节点的休眠与工作状态转化规则和元胞自动机模型中恶意程序传播转化规则,构建基于元胞自动机的SIRC传播模型。
【技术特征摘要】
1.一种基于元胞自动机的SIRC传播模型设计方法,其特征在于,包括以下步骤:A、将无线传感器网络抽象为二维空间,建立无线传感器网络模型;B、对免疫控制节点设定免疫定时器immuneTimer,采用周期性免疫算法控制免疫控制节点进行周期性免疫;C、采用无线信道分配算法,根据传感器节点的通信半径划分传感器节点的无线信道;D、根据传感器节点的休眠与工作状态转化规则和元胞自动机模型中恶意程序传播转化规则,构建基于元胞自动机的SIRC传播模型。2.如权利要求1所述的基于元胞自动机的SIRC传播模型设计方法,其特征在于,所述步骤A将无线传感器网络抽象为二维空间,建立无线传感器网络模型,具体为:将无线传感器网络抽象为大小为L×L的二维空间,在所述二维空间中均匀分布N个传感器节点,所有传感器节点均配备有全向天线;再将所述二维空间分为若干个边长为1的单元格,对每一个单元格采用唯一的位置表示为ci,j,其中1≤i≤L,1≤j≤L。3.如权利要求2所述的基于元胞自动机的SIRC传播模型设计方法,其特征在于,所述步骤B中对免疫控制节点设定免疫定时器immuneTimer,具体为对免疫控制节点设定免疫周期,采用Rc(nm,t)表示免疫控制节点是否处于免疫阶段,即:4.如权利要求3所述的基于元胞自动机的SIRC传播模型设计方法,其特征在于,所述步骤B中采用周期性免疫算法控制免疫控制节点进行周期性免疫具体包括以下分步骤:B1、判断处于时刻t的免疫控制节点是否处于免疫阶段;若是则对无线传感器网络中的邻居节点进行免疫;若否则进入步骤B4;B2、判断步骤B1中免疫控制节点的nodeNum!是否为0;若是则对无线传感器网络中的邻居节点进行免疫;若否则操作结束;B3、免疫控制节点在下一时刻进入非免疫阶段,启动该免疫控制节点的节点非免疫阶段的定时器immuneTimer,并将标识immuneflag置为1,进入步骤B5;B4、判断定时器immuneTimer的标识immuneflag是否为1;若是则免疫控制节点在下一时刻继续处于非免疫阶段;若否则免疫控制节点在下一时刻进入免疫阶段;B5、免疫控制节点在时刻t的免疫结束。5.如权利要求4所述的基于元胞自动机的SIRC传播模型设计方法,其特征在于,所述步骤C采用无线信道分配算法,根据传感器节点的通信半径划分传感器节点的无线信道,具体包括以下分步骤:C1、设定无线信道分配矩阵m(t)=zero(L,L),参数T=(r+1)2;C2、设定k=mod(t,r+1),若k=0则k=r+1;C3、设定若l=0则l=r+1;C4、令i=k,j=l;C5、判断i是否大于二维空间的边长L;若是则进入步骤D9;若否则进入步骤D6;C6、判断j是...
【专利技术属性】
技术研发人员:于秦,
申请(专利权)人:成都瑞沣信息科技有限公司,
类型:发明
国别省市:四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。