CN102164369B - 基于自动机和生命游戏的无线传感器网络广播认证方法 - Google Patents

基于自动机和生命游戏的无线传感器网络广播认证方法 Download PDF

Info

Publication number
CN102164369B
CN102164369B CN 201110126518 CN201110126518A CN102164369B CN 102164369 B CN102164369 B CN 102164369B CN 201110126518 CN201110126518 CN 201110126518 CN 201110126518 A CN201110126518 A CN 201110126518A CN 102164369 B CN102164369 B CN 102164369B
Authority
CN
China
Prior art keywords
node
message
leader cluster
type
neighbor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN 201110126518
Other languages
English (en)
Other versions
CN102164369A (zh
Inventor
黄海平
戴庭
王汝传
孙力娟
窦轶
谭志刚
刘莉
张伟
周旋
黄文聪
陈昊
沙超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Post and Telecommunication University
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN 201110126518 priority Critical patent/CN102164369B/zh
Publication of CN102164369A publication Critical patent/CN102164369A/zh
Application granted granted Critical
Publication of CN102164369B publication Critical patent/CN102164369B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

无线传感器网络由于其特征使之面临较多的隐患。本发明方法针对无线传感器网络认证中基站的覆盖范围受限、网络流量特殊分布这两方面的问题,提出了基于自动机和生命游戏的无线传感器网络广播认证方法,该方法可扩大基站的覆盖范围实现全网节点的广播,模拟WSN网络流量的分布形态。主要通过改进的确定有穷自动机、分簇算法、生命游戏算法等多种方式相结合,来实现无线传感器网络广播认证。并设计了具体的技术方案和步骤流程,显著区别于现有的WSN网络中使用的广播认证方法。在基站节点的通信范围、网络中节点能量的合理分配、网络流量形态的模拟等方面具有有益效果。

Description

基于自动机和生命游戏的无线传感器网络广播认证方法
技术领域
[0001] 本发明是WSN(Wireless Sensor Network,无线传感器网络)中广播认证机制的一种新型方法,属于物联网和无线传感器网络技术以及信息安全技术的交叉领域。
背景技术
[0002] WSN由部署在检测区域内的大量廉价微型传感器节点组成,通过无线通信的方式形成一个多跳的自组织的网络系统,其目的是协作的感知、采集和处理网络覆盖区域中感知对象的信息,并发送给观察者。
[0003] WSN由于广播认证的特殊性,例如拓扑结构的动态变化、触发时间的同步性、以及网络流量的不稳定性,使得这种网络需要定制一种有效的广播认证方法。
[0004] WSN按照网络的拓扑结构来分类,可以分成平面式结构和层簇式结构。平面式分布传感器网络由一个或一组计算能力强的基站和大量廉价的微型传感器节点所组成。网络中,采用延迟透露对称密钥的机制来实现非对称性,从而达到广播认证的目的。而当网络规模大节点数众多时,基站的覆盖范围受限,将很难实现向全网节点的广播。层簇式结构从一定程度上克服了平面式网络结构的缺陷,本发明提出一种基于DFA(Deterministic FiniteAutomation,确定有穷自动机)的分簇算法,将传感器网络划分为多个簇,每个簇在地理位置上位于不同的区域,簇中含有多个节点(簇与簇之间没有交集);另外,将按照某种算法(例如Leach算法,具体采用何种选举簇头的算法对本发明要保护的内容并无影响)选择出某个节点担任该簇的簇头,负责该簇与上一层簇头或者基站的信息交互等工作,具体的拓扑结构如图1所示。
[0005] CA (Cellular Automaton,元胞自动机)结构简单、易于在计算机上实现、有较强的表达复杂关系的能力,因此可用于对网络模型的研究,尤其是对网络整体动态特性的研究。
[0006] CA按其所在元胞空间的维数可简单分为一维CA、二维CA、三维CA、高维CA。其中,二维CA的著名模型有生命游戏模型。
[0007] 考虑到WSN网络流量分布与因特网网络流量分布的不同,本发明提出了一种基于GoL(Game of Life,生命游戏)的网络模拟流量算法。宏观来看,因特网网络流量呈现泊松分布,而WSN由于节点间的无线链接的脆弱性、拓扑结构动态变化、以及无线信道的开放性等特征,其网络流量呈现复杂的形态。将时间离散化,某一时段网络的数据包流量映射为GoL中某个时刻处于工作状态的元胞数量。这样,能够模拟WSN中的一种或多种网络流量形态,并根据实际情况可以对流量模型进行实时的改变。
发明内容
[0008] 技术问题:本发明的目的主要是针对层簇式结构的WSN,提出一种新型的基于自动机的无线传感器网络广播认证方法,根据实际节点分布管理、密钥发布时间确定、WSN网络流量模拟三方面情况来具体实现广播认证。
[0009] 技术方案:[0010] 首先给出几个定义:
[0011] 邻居节点:任意节点A—跳范围内的节点称之为其邻居节点,A可与其邻居节点直接通信,但并非A所有的邻居节点都和其在同一簇中;举例说明,如图1所示,节点I和节点3都是节点2的邻居节点,但是节点I和节点2位于簇I中,而节点3位于簇2。
[0012] 非邻居节点:任意节点A除了邻居节点之外不能直接通信的节点称之为其非邻居节点,可能存在许多A的非邻居节点与A在同一簇中;举例说明,如图1所示,节点3与节点5位于同一簇内,但节点5不是节点3的邻居节点。
[0013] 在本方法中,簇头节点之间并非直接通信,而是通过中继节点转发信息。举例说明,如图1所示,簇I中的簇头节点(节点I)需要和簇2中的簇头节点(节点4)进行通信,则需要通过中继节点(节点2)进行跳转。
[0014] 改进的模η确定有穷自动机(模nDFA):有一个初态,η个终态,对于任意的O、I字符串(二进制数)能且只能到达其中一个终态;举例说明,如图2所示,为改进的模3DFA,终态Qi表示该二进制数所对应的十进制数模3后余i,如,某二进制数(00101101)2经过改进模3DFA到达终态%,表示该二进制数对应的十进制数(45) 10模3结果为O ;图3所示的模OTFA和图4所示的模7DFA和模3DFA同理,只有终态个数有变化。
[0015] 完成代价:对于任意改进的模nDFA,从状态Qi —步跳转到q」的权值为I i_j /n(i可以大于等于或者小于j),而每个O、I字符串从初态qn到达终态qz的所有路径的权值和即为该字符串相对该DFA的完成代价;举例说明,如图2所示,字符串0011相对于改进模3DFA的完成代价为5/3。
[0016] 元胞自动机(CA):模型空间被一定形式的网格分割为许多单元,即元胞(cell),每一元胞取有限的离散状态,遵循同样的作用规则,依据确定的局部规则作同步更新,散布在规则网格中的大量元胞通过简单的相互作用而构成动态系统的演化。CA按其所在元胞空间的维数可简单分为一维CA、二维CA、三维CA、高维CA。以Wolfram —维CA举例说明,如图5所示,每个元胞的状态(有0、1两种状态)由其本身和左、右邻居三者在上一个时刻的状态决定(即<S/+1 S!, W),其中代表t+1时刻中间元胞的状态,S/,S:,
Si+/分别代表t时刻中间元胞和左、右邻居的状态),按照规则90演化0011011010(随机值,默认为t = O时刻的状态),在t = I时刻状态为0111011001,在t = 2时刻状态为0101011110,...,这样不断动态变化下去,构成整个系统的时间空间动态变化。
[0017](注:规则90:以3个元胞为一个单位,每个元胞有O、I两种状态,所以3个元胞组成的一个单位有 8 种状态,分别是(111)、(110)、(101)、(100)、(011)、(010)、(001)、(000),
其中,(110)表示t时刻左邻居状态为I,本身状态为I,右邻居状态为0,即Si^ = 1,Sit=I,Sin1 = 0,其余的 7 种状态含义类似。又由于 Ill2 = I10, IlO2 = 610, IOl2 = 51(|,IOO2 = 41(|,Oll2 = 310, 0102 = 210, 0012 = IiqjOOO2 = Oltl,且 90 = 0^2^1^2^0^2^1^2^1^2^0^2^1^21+0*2°,故规定在(110)、(100)、(011)、(001)这四种相邻状态下,下一时刻中间元胞的状态为1,其余4种相邻状态的下一时刻中间元胞的状态为0,即I = f(l,l,0),l = f(l,0,0),I = f(0,l,l),l = f(0,0,l),0 = f(l,l,l),0 = f(l,0,1),0 = f(0,l,0),0 = f(0,0,0)。
[0018] 边界条件为周期边界规则,即将一个随机的0、1字符串首尾相接,左边界和右边界为新邻居,左边界变成右边界的右邻居,而右边界变成左边界的左邻居。则左边界、右边界、右边界的左邻居三者为一个单位共同决定下一时刻右边界的状态,同理右边界、左边界、左边界的右邻居三者为一个单位共同决定下一时刻左边界的状态。如图5所示,举例说明,t时刻的状态为Ol11011001,则左边界O为右边界I的右邻居,右边界I为左边界O的左邻居,在计算t+Ι时刻的状态时,可将其看作是11 01110110011 0,左边界t时刻为O, t+1时刻为O = €(1,0,1),右边界七时刻为l,t+l时刻为O = f(0,l,0)。)
[0019] S23/B3:即为Survive2,3/Birth3,以9个网格为一个单位,每个网格有“工作”、“休眠”两种状态。如果一个“工作”的网格周围的8个邻居网格中有2个或者3个“工作”,那么这个网格在下一个时刻的状态依然为“工作”,否则“休眠”;如果一个“休眠”的网格周围恰巧有3个“工作”的邻居网格,那这个网格在下一个时刻的状态变成“工作”,否则依然“休眠”。举例说明,如图6所示,图中有18张小图,每个小图左边代表t时刻9个相邻网格的状态,小图右边表示t+Ι时刻9个相邻网格的状态。t时刻,在小图(I)到小图(9)中,中间网格的状态为“工作”,但只有小图⑶和小图⑷符合S23的条件(S卩,小图(3)有两个“工作”邻居,小图⑷有三个“工作”邻居)所以,在t+Ι时刻,只有小图⑵和小图(3)的中间网格状态仍保持为“工作”,而小图(I)、⑷、(5)、(6)、(7)、(8)、(9)的中间网格状态变成“休眠”。t时刻,在小图(10)到小图(18)中,中间网格的状态为“休眠”,但只有小图(13)满足B3的条件(B卩,小图(13)有3个“工作”邻居)所以,在t+Ι时刻,只有小图
(13)的中间网格状态变成“工作”,而小图(10)、(11)、(12)、(14)、(15)、(16)、(17)、(18)的中间网格状态仍保持“休眠”。
[0020] 生命游戏:是二维元胞自动机的一种著名模型,依照规则S23/B3来实现元胞在“工作”、“休眠”两种状态间的转换。本发明中,将“工作”状态的元胞数作为WSN中数据包的流量。举例说明,如图7所示,t时刻黑色格子的数目为12,代表此时网络中的数据包的数目也为12。
[0021] 本发明针对WSN,将广播认证分成三个部分,第一部分是普通节点的分簇方法,第二部分是网络数据包流量的模拟,第三部分是广播密钥发布时间的确定。在方法实现第一部分之前,需要对WSN进行初始化。
[0022] 网络部署之前,每个节点存储一个身份标识(ID号)、一个能识别0、1字符串的DFA、能量值、簇头节点(某个节点的ID号,表示该节点属于哪一个簇)、节点类型标识(标识为簇头、中继、普通三者之一)。举例说明,如图1所示,簇2的簇头节点是节点4,节点4的前驱节点为节点2。每个节点也含有一个邻居列表,记录邻居节点的ID号、能量值、完成代价(见定义)、簇头号、响应时间等信息。
[0023] 配置完以上信息之后,网络开始部署。
[0024] 方法流程
[0025] 该广播认证方法的完整过程将具体描述如下:
[0026] 一基于DFA的分簇过程
[0027] 将DFA作为每个节点的属性特征,即每个节点都含有某一种改进的模nDFA,用于识别和处理分簇建立过程中的接收信号。改进的模nDFA通过对接收信号的处理得到各自的完成代价,即当接收信号和模nDFA确定时,所对应的完成代价也确定。这样,综合完成代价、能量值等因素来确定所需要选择的节点的优先级,选择优先级高的节点作为所需要的节点。[0028] 基站的邻居节点建立过程
[0029] 步骤I)基站节点广播发送“邻居建立”消息,即包含[消息类型,源节点ID,一串随机的O、I字符串]的数据包;
[0030] 步骤2)若接收节点尚未有簇头节点,则立即反馈应答消息,即[消息类型,源节点ID,本节点ID,能量信息,完成代价],并将基站节点作为簇头节点记录下来;
[0031] 步骤3)基站节点将所有接收节点信息存入邻居节点列表中,并以完成代价升序排列;
[0032] 基站的簇头选举过程
[0033] 步骤4)基站节点从上向下遍历邻居列表,选择响应时间小于时间阈值Tt、能量值大于能量阈值Qt (簇头数量可通过调整Tt和Qt来确定)的节点为簇头节点;
[0034] 步骤5)基站节点广播发送“簇建立消息”,按照[消息类型,源节点ID,选为簇头节点ID]的格式进行;
[0035] 步骤6)接收节点收到“簇建立消息”后,若被选举为簇头节点,则将类型标识改为“簇头”,簇头节点ID改为自己的ID ;
[0036] 簇头的邻居节点建立过程
[0037] 步骤7)任一簇头节点(不妨称为节点i)广播发送“邻居建立”消息,即包含[消息类型,源节点ID,一串随机的O、I字符串]的数据包;
[0038] 步骤8)若接收节点尚未有簇头节点,则立即反馈应答消息,即[消息类型,源节点ID,本节点ID,能量信息,完成代价],并将节点i作为簇头节点记录下来;
[0039] 步骤9)节点i将所有接收节点信息存入邻居节点列表中,并以完成代价升序排列;
[0040] 簇头的中继节点的选举过程
[0041] 步骤10)簇头节点i从上向下遍历邻居列表,选择类型标识为“普通”、响应时间小于时间阈值TT1、能量值大于能量阈值QTi (中继节点的数量可通过调整TTi和QTi来确定)的节点为中继节点;
[0042] 步骤11)节点i广播发送“中继节点选举消息”,按照[消息类型,源节点ID,选为中继节点ID]的格式进行;
[0043] 步骤12)接收节点收到“中继节点选举消息”后,若被选举为中继节点,则将类型标识改为“中继”;
[0044] 中继的邻居节点建立过程
[0045] 步骤13)任一中继节点(不妨称为节点j)广播发送“邻居建立”消息,即包含[消息类型,源节点ID,一串随机的O、I字符串]的数据包;
[0046] 步骤14)若接收节点尚未有簇头节点,则立即反馈应答消息,即[消息类型,源节点ID,本节点ID,能量信息,完成代价];
[0047] 步骤15)中继节点将所有接收节点信息存入邻居节点列表中,并以完成代价升序排列;
[0048] 中继的后继簇头节点选举过程
[0049] 步骤16)中继节点j从上向下遍历邻居列表,选择类型标识为“普通”、响应时间小于时间阈值TT1、能量值大于能量阈值QTi (中继节点的数量可通过调整TTi和QTi来确定)的节点为簇头节点;
[0050] 步骤17)节点j广播发送“簇头节点选举”消息,按照[消息类型,源节点ID,选为簇头节点ID]的格式进行;
[0051] 步骤18)接收节点收到“簇头节点选举消息”后,若被选举为簇头节点,则将类型标识改为“簇头”,簇头节点ID改为自己的ID ;
[0052] 新节点的加入过程
[0053] 步骤19)任一新节点(不妨称为节点k)广播发送“邻居建立”消息,即包含[消息类型,源节点ID,一串随机的O、I字符串]的数据包;
[0054] 步骤20)接收节点立即反馈应答消息,即[消息类型,源节点ID,本节点ID,能量信息,完成代价,节点类型];
[0055] 步骤21)节点k将所有接收节点信息存入邻居节点列表中,将“簇头”节点优先排在前面,再以完成代价升序排列;
[0056] 步骤22)节点k从上向下遍历邻居列表,若没有邻居则此节点失效,加入失败,结束;
[0057] 步骤23)若邻居节点中有簇头节点,则向簇头发送“请求加入”消息,按照[消息类型,簇头节点ID,本节点ID]的格式进行;
[0058] 步骤24)簇头节点收到请求消息后,发送“新邻居更新”消息,即包含[消息类型,源节点ID,新节点ID,一串随机的O、I字符串]的数据包;
[0059] 步骤25)节点k立即反馈应答消息,S卩[消息类型,源节点ID,本节点ID,能量信息,完成代价],并将簇头·ID记录下来;
[0060] 步骤26)簇头节点按照完成代价由小到大的顺序,将节点k的信息插入邻居节点列表中;
[0061 ] 步骤27)若邻居节点全部为普通节点,节点k从上向下遍历邻居列表,选择响应时间小于时间阈值TT1、能量值大于能量阈值QTi的节点(不妨称为节点P)为中继节点,向节点P发送“中继节点选举”消息,按照[消息类型,源节点ID,选为中继节点ID]的格式进行;
[0062] 步骤28)节点P收到被选举消息后,发送“新邻居更新”消息,即包含[消息类型,源节点ID,新节点ID,一串随机的O、I字符串]的数据包;
[0063] 步骤29)节点k立即反馈应答消息,S卩[消息类型,源节点ID,本节点ID,能量信息,完成代价],并将中继ID记录下来记为簇头节点;
[0064] 二基于生命游戏的WSN数据流量的模拟过程
[0065] 采用L*L(表示整个平面横向网格有L个,纵向网格也有L个)的正方形网格的二维模型,每个网格为一个元胞,“工作”状态的元胞数即为网络流量数。其中,L值由网络的最大流量数dgmax确定,即L*L ^ dgmax。
[0066] 将一维的网络流量映射到二维的网格中,通过对网格生命状态的模拟近似得到网络流量的分布。每个离散时刻点(例如,时刻点为q)所有“工作”状态的网格数即为对应时间段(对应的时间段为(q_l)*tdg到q*tdg,其中tdg为一段固定的时长)内基站节点需要广播的数据包个数。
[0067] 网络启动时流量的模拟过程:
[0068] 步骤30)置L*L个网格的初始状态为O (即表示“休眠”状态),不妨设初始时刻时间为O,即0*tdg ;
[0069] 步骤31)随机选择rdm (rdm为小于2*L的随机值,这样符合网络刚刚启动时数据流量较少的情况)个网格,将其状态置为1(即表示“工作”状态),此时刻记为l*tdg,表示0*tdg到l*tdg时段内数据包流量为rdm ;
[0070] 步骤32)所有的网格会根据生命游戏的S23/B3规则,随着tdg前的系数q(q = 1,
2,3,…)的递增不断地变换其状态,对应于(q_l)*tdg到q*tdg时段内数据包流量不断变化;
[0071] 步骤33)网络启动过程中(启动过程表示从l*tdg到20*tdg时间段),流量是一个宏观的递增过程,因此,当“工作”状态网格数目小于rdm/2时,需要增加rdn (rdn为小于rdm的随机数)个“工作”网格,即再次随机选择rdn个网格,将其状态置为I ;
[0072] 网络稳定时流量的模拟过程:
[0073] 步骤34)网络稳定过程中(稳定过程表示从21*tdg往后的时间段),所有的网格会根据生命游戏的S23/B3规则,随着tdg前的系数q的递增不断地变换其状态,对应于(q-l)*tdg到q*tdg时段内数据包流量不断变化;
[0074] 步骤35)在网络稳定过程中,若出现数据流量长时间(长时间表示tdg递增了 30次,即表示整个网格的状态连续变换了 30次)低于阈值numsmall (numsmall = L)的情况,则需要增加rdk(rdk为小于L的随机数)个“工作”网格,即随机选择rdk个网格,将其状态置为I ;
[0075] 三Hash密钥链的构造、基于网络流量的发布和验证过程
[0076] 假设在(q-1) *tdg到q*tdg时间段内的数据包总数目为dg,,且以速度dg/tdg匀速到达基站。即表示在(q_l)*tdg到q*tdg时间段内,dg,个数据包每个以td/dg,的时间间隔依次到达基站。
[0077] 将一个tdg长的时间段可分为dg,个小时段,每个小时段长为tdg/dg(1,每个小时段用I表示(例如第i个小时段记为Ii)。每一小时段拥有一对对称密钥Ki,用于加密和解密需要广播的内容。并且,在第Ii小时段内广播第i个广播密文和公布第i_d(d表示密钥发布的延迟尺寸)个密钥Ki_d,显然,发布广播密钥较发布密文的时间差(d*tdg/dg(1)要长于基站节点与最远节点之间的一次包交换时间。
[0078] 步骤36)基站生成一个随机数R,并利用伪随机函数H,计算H(R),H2 (R),…,Hn(R)分别作为n(n >> dgq)次会话的密钥存放在密钥池中,将Hn(R)作为密钥头Ktl,并规定第i小时段的密钥Ki = Hlri(R)(其中,i = 1,2,…,n,且H°(R) = R);
[0079] 步骤37)基站广播初始参数消息,即[消息类型,源节点ID,当前基站时钟Tb,开始时间T1,密钥头Ktl,时间间隔tdg/dgq,密钥发布的延迟尺寸d,最大时钟差异δ maJ ;
[0080] 步骤38)每级簇头节点和中继节点转发基站的广播初始参数消息;
[0081] 步骤39)各节点收到后,将各自的时钟与基站节点的时钟同步,并且记录下Wtdg/dgq> d、δ max 等信息;
[0082] 步骤40)基站节点在第i个小时段内,广播第i个数据包密文和发布第1-d个密钥Kh ;
[0083] 步骤41)接收节点收到第i个tdg/dg(1的数据包密文后,判断密钥Ki是否已经发布过,若已经发布则丢弃此包;若尚未发布则先验证Ki_d的真假,若为真则缓存此包并且解密第1-d时段密文数据包,否则丢弃;
[0084] 步骤42) (q-1) *tdg到q*tdg时间段内的数据包广播完成后,hash密钥链从%口_«用,则从q*td往后的时间段的数据包使用从%|^趣《开始往后的密钥,以此类推直到密钥链用完。
[0085] 有益效果:本发明提出了基于自动机和生命游戏的无线传感器网络广播认证方法,该方法具有如下优点:
[0086] (I)通过利用基于DFA的分簇算法一定程度上克服了平面式网络结构的缺陷,扩大了基站节点的通信范围,并且实现了网络中节点能量的合理分配;
[0087] (2)通过利用基于生命游戏的模拟流量算法,一定程度上能够模拟WSN中的一种或多种网络流量形态,并 可以根据实际情况对流量模型进行实时的改变。
附图说明
[0088] 图1层簇式WSN网络拓扑结构图,
[0089] 图2改进的模3DFA,
[0090] 图3改进的模OTFA,
[0091] 图4改进的模7DFA,
[0092] 图5沃尔夫勒姆(Wolfram) —维CA,
[0093]图 6S23/B3 规则,
[0094] 图7生命游戏,
[0095] 图8WSN流量模拟启动过程,
[0096] 图9WSN流量模拟稳定过程。
具体实施方式
[0097] 以下将以图1到图9为例,通过一个具体的例子来进一步详细说明本发明的技术方案和方法流程。
[0098] 首先完成网络的初始化,即分配给每个节点唯一的ID、某个模η的DFA、并且在节点中存储以下内容:能量值、簇头节点、节点类型标识、邻居列表[邻居节点ID、能量值、完成代价、簇头节点、响应时间]。以图1中的节点I为例,节点I的ID为ID1,存放着一个模3的DFA,能量值为2J,簇头节点为基站的ID(IDtl),节点类型为“簇头”,邻居列表中存在四项内容,代表它有四个邻居,即分别为节点2、节点7、节点8、节点9,其中邻居节点2的信息为:1D2,1.5J, 8/5,0.2msο
[0099] 一基于DFA的分簇过程
[0100] 基站的邻居节点建立过程
[0101] 以基站节点、节点1、节点8、节点10、节点11为例说明。
[0102] 步骤I)基站节点广播发送“邻居建立”消息Mbn =[ “邻居建立”,ID0,00110110],其中“邻居建立”是消息类型,ID0是源节点ID,00110110是一串随机的0、1字符串;
[0103] 步骤2)节点I收到基站发来的Mbn消息,首先检查自己的的簇头节点,为空,则立即反馈应答消息M,=[ “邻居应答”,HVID1JJ, 7/3],其中“邻居应答”是消息类型,IDtl是源节点ID,ID1是本节点ID,2J是能量信息,7/3是完成代价(节点I中的DFA是模3DFA),节点8反馈消息为Mr =[ “邻居应答”,ID0, ID8,0.5J,19/7](节点8中的DFA是模7DFA),节点10反馈消息为Mr =[ “邻居应答”,ID0, ID10, 2J, 3](节点10中的DFA是模5DFA),节点11反馈消息为Mr =[ “邻居应答”,ID0, ID11,1.2J,7/3](节点11中的DFA是模3DFA);
[0104] 步骤3)假设节点1、8、10、11的响应时间分别为:0.2ms, 0.3ms, 0.4ms, 1.0ms,基站收到反馈的应答消息后,将应答消息和响应时间一并存入邻居节点列表中,顺序为节点1、节点11、节点8、节点10 (先按照完成代价升序排列,完成代价相同则按照响应时间升序排列,响应时间相同则按照能量值升序排列,能量值相同则按照ID号排列);
[0105] 基站的簇头选举过程
[0106] 以基站节点、节点1、节点8、节点10、节点11为例说明。
[0107] 步骤4)基站节点从上向下遍历邻居列表,选择响应时间小于时间阈值Tt =
0.5ms、能量值大于能量阈值Qt = IJ的节点为簇头节点,符合条件的只有节点I和节点10 ;
[0108] 步骤5)基站节点广播发送“簇建立”消息Mbe =[ “簇建立”,ID0, ID1, ID1J,其中“簇建立”为消息类型,ID0为源节点ID,ID1, ID10为被选为簇头节点ID ;
[0109] 步骤6)节点1、8、10、11收到“簇建立消息”后,节点I和节点10将其类型标识改为“簇头”,簇头节点改为自己的ID ;
[0110] 簇头的邻居节点建立过程
[0111] 以节点1、节点2、节点7、节点8、节点9为例说明。
[0112] 步骤7)节点1(簇头)广播发送“邻居建立”消息Mbn=[ “邻居建立”,ID1,10011110],其中“邻居建立”是消息类型,ID1是源节点ID,10011110是一串随机的0、1字
符串;
[0113] 步骤8)节点2簇头为空,将ID1作为“簇头节点”,并反馈消息为凡=[“邻居应答”,ID1, ID2,1.5J,15/7](节点2中的DFA是模7DFA),节点7簇头为空,将ID1作为“簇头节点”,并反馈消息为Mr =[ “邻居应答”,ID1, ID7,1.2J,8/5](节点7中的DFA是模5DFA),节点8簇头为空,将ID1作为“簇头节点”,并反馈消息为Mr =[ “邻居应答”,ID1, IDg, 0.5J,3](节点8中的DFA是模3DFA),节点9 “簇头节点”是IDltl,所以不反馈应答消息;
[0114] 步骤9)假设节点2、7、8的响应时间分别为:0.3ms, 0.2ms, 0.lms,节点I收到反馈的应答消息后,将应答消息和响应时间一并存入邻居节点列表中,顺序为节点7、节点2、节点8 (先按照完成代价升序排列,完成代价相同则按照响应时间升序排列,响应时间相同则按照能量值升序排列,能量值相同则按照ID号排列);
[0115] 簇头的中继节点的选举过程
[0116] 以节点1、节点2、节点7、节点8为例说明。
[0117] 步骤10)节点I (簇头)从上向下遍历邻居列表,选择类型标识为“普通”、响应时间小于时间阈值TTi = 0.5ms、能量值大于能量阈值QTi = IJ的节点为中继节点,符合条件的只有节点2和节点7 ;
[0118] 步骤11)节点I广播发送“中继节点选举”消息Mbm =[ “中继节点选举”,ID1, ID2,ID7],其中“中继节点选举”为消息类型,ID1为源节点ID, ID2、ID7为被选为中继节点ID ;
[0119] 步骤12)节点2、7、8节点收到“中继节点选举”消息后,节点2和节点7将其类型标识改为“中继”;
[0120] 中继的邻居节点建立过程[0121] 以节点2、节点3、节点4为例说明。
[0122] 步骤13)节点2 (中继节点)广播发送“邻居建立”消息Mbn =[ “邻居建立”,ID2,11001000],其中“邻居建立”是消息类型,ID2是源节点ID,11001000是一串随机的0、1字符串;
[0123] 步骤14)节点3簇头为空,立即反馈消息为Mr =[ “邻居应答”,ID2, ID3,0.5J,11/5](节点3中的DFA是模5DFA),节点4簇头为空,立即反馈消息为Mr =[ “邻居应答”,ID2, ID4,1.2J,7/3](节点 4 中的 DFA 是模 3DFA);
[0124] 步骤15)假设节点3、4的响应时间分别为:0.3ms,0.2ms,节点2收到反馈的应答消息后,将应答消息和响应时间一并存入邻居节点列表中,顺序为节点3、节点4 (先按照完成代价升序排列,完成代价相同则按照响应时间升序排列,响应时间相同则按照能量值升序排列,能量值相同则按照ID号排列);
[0125] 中继的后继簇头节点选举过程
[0126] 以节点2、节点3、节点4为例说明。
[0127] 步骤16)节点2(中继节点)从上向下遍历邻居列表,选择类型标识为“普通”、响应时间小于时间阈值TTi = 0.5ms、能量值大于能量阈值QTi = IJ的节点为簇头节点,符合条件的只有节点4 ;
[0128] 步骤17)节点2广播发送“簇头节点选举”消息Mbe =[“簇头节点选举”,ID2, ID4],其中“簇头节点选举”为消息类型,ID2为源节点ID,ID4为被选为簇头节点ID ;
[0129] 步骤18)节点3、4节点收到“簇头节点选举”消息后,节点4将其类型标识改为“簇头”,“簇头节点”改为ID4 ;
[0130] 新节点的加入过程
[0131] 以节点6、节点12、节点13、节点14、节点15为例说明(节点13、14、15为新节点)。
[0132] 步骤19)新节点13广播发送“邻居建立”消息Mbn=[“邻居建立”,ID13,01111100],其中“邻居建立”是消息类型,ID13是源节点ID,01111100是一串随机的0、1字符串;
[0133] 新节点14广播发送“邻居建立”消息Mbn =[ “邻居建立”,ID14,00111111];
[0134] 新节点15广播发送“邻居建立”消息Mbn =[ “邻居建立”,ID15,10011101];
[0135] 步骤20)节点6立即反馈应答消息凡=[“邻居应答”,ID13, ID6,1.5J,3,“簇头”](节点6中的DFA是模5DFA),节点12立即反馈应答消息Mr =[ “邻居应答”,ID13, ID12,
2.5J,10/3,“普通”](节点 12 中的 DFA 是模 3DFA);
[0136] 节点12立即反馈应答消息Mr =[ “邻居应答”,ID14, ID12, 2.5J,3,“普通”](节点12中的DFA是模3DFA);
[0137] 没有节点反馈应答消息给节点15 ;
[0138] 步骤21)节点13将邻居节点信息存入邻居节点列表中,节点6的信息排在节点12的前面(簇头节点优先排在前面,再以完成代价升序排列);
[0139] 节点14将邻居节点信息存入邻居节点列表中(只有一个邻居节点,所以不用排序);
[0140] 节点15邻居节点列表中邻居节点信息为空;
[0141] 步骤22)节点15从上向下遍历邻居列表,没有邻居,节点15失效,加入失败,结束;[0142] 步骤23)节点13从上向下遍历邻居列表,发现节点6为簇头节点,则向节点6发送“请求加入”消息Mje =[ “请求加入”,ID6, ID13],其中“请求加入”为消息类型,ID6为簇头节点ID, ID13为本节点ID,再转到步骤24);
[0143] 步骤24)节点6 (簇头)收到请求消息后,发送“新邻居更新”消息Mnu =[ “新邻居更新”,ID6, ID13,10000001],其中“新邻居更新”为消息类型,ID6为源节点ID,ID13为新节点IDaooooooi为一串随机的O、I字符串;
[0144] 步骤25)节点13立即反馈应答消息Mr =[ “邻居应答”,ID13, ID6, 2.0J,8/7],其中“邻居应答”为消息类型,ID13为源节点ID,ID6为本节点ID,2.0J为能量信息,8/7为完成代价](节点13中的DFA是模7DFA),并且将簇头节点改为ID6 ;
[0145] 步骤26)节点6按照完成代价由小到大的顺序,将新节点13的信息插入邻居节点列表中,节点13加入成功,结束;
[0146] 步骤27)节点14从上向下遍历邻居列表,发现只有一个邻居节点且为普通节点,向节点12发送“中继节点选举”消息Mbm =[ “中继节点选举”,ID14, ID12],其中“中继节点选举”为消息类型,ID14为源节点ID,ID12为被选为中继节点ID ;
[0147] 步骤28)节点12收到被选举消息后,发送“新邻居更新”消息Mnu=[ “新邻居更新”,ID12, ID14,00110110],其中,“新邻居更新”为消息类型,ID12为源节点ID, ID14为新节点ID,00110110—串随机的0、1字符串;
[0148] 步骤29)节点14立即反馈应答消息A =[ “邻居应答”,ID12, ID14, 2.5J,7/3],其中“邻居应答”为消息类型,ID12为源节点ID,ID14为本节点ID,2.5J为能量信息,7/3为完成代价,并将中继ID记录下来记为簇头节点;
[0149] 二基于生命游戏的W`SN数据流量的模拟过程
[0150] 简单起见,取网络的最大流量数为120,且取L值为12,满足12*12 > 120。即采用12*12 (表示整个平面横向网格有12个,纵向网格也有12个)的正方形网格的二维模型。tdg为固定时长,不妨取为lmin。
[0151] 网络启动时流量的模拟过程:
[0152] 步骤30)置12*12个网格的初始状态为O (即表示“休眠”状态),不妨设初始时刻时间为O,用0*tdg表示;
[0153] 步骤31)随机选择rdm (rdm为小于2*12的随机值,不妨取22)个网格,将其状态置为I (即表示“工作”状态),此时刻记为l*tdg,如图8中l*tdg的小图所示,表示0*tdg到l*tdg时段内数据包流量为22 ;
[0154] 步骤32)所有的网格会根据生命游戏的S23/B3规则,随着tdg前的系数q(q = O,
1,2,3,…)的递增不断地变换其状态,如图8所示,小图l*tdg中有22个“工作”元胞,小图2*tdg中有20个“工作”元胞,表示从l*tdg到2*tdg时段内数据包流量减少了 2个;
[0155] 步骤33)从l*tdg到20*tdg时间段(启动过程),流量是一个宏观的递增过程。图8中20*tdg小图中的“工作”状态网格数目为10(表示19*tdg到20*tdg时段内数据包流量为10)小于阈值rdm/2 = 11,需要增加rdn (rdn为小于rdm的随机数,不妨取20)个“工作”网格,如图8中21*tdg的小图所示,增加了 20个“工作”状态的网格,即“工作”网格变成了10+20 = 30个(表示20*tdg到21*tdg时段内数据包流量为30);
[0156] 网络稳定时流量的模拟过程:[0157] 步骤34)从21*tdg往后的时间段(稳定过程),所有的网格会根据生命游戏的S23/B3规则,随着tdg前的系数q的递增不断地变换其状态,如图9所示,小图50*tdg中有37个“工作”元胞,小图51*tdg中有50个“工作”元胞,小图52*tdg中有34个“工作”元胞,表示从50*tdg到51*tdg时段内数据包流量增加了 13个,从51*tdg到52*tdg时段内数据包流量减少了 16个;
[0158] 步骤35)在网络稳定过程中,出现数据流量长时间(长时间表示tdg递增了 30次)低于阈值numsmall(numsmall = L,本例中取12)的情况,如图9中231*tdg到261*tdg的小图所示,此30*td g时段中,“工作”网格数目一直低于12(表示231*tdg到261*tdg时段内数据包流量一直低于12)。则需要增加rdk (rdk为小于L的随机数,不妨取11)个“工作”网格,如图9中到262*tdg的小图所示,增加了 11个“工作”状态的网格,即“工作”网格变成了 8+11=19个(表示261*tdg到262*tdg时段内数据包流量为19);
[0159] 三Hash密钥链的构造、基于网络流量的发布和验证过程
[0160] 以50*tdg到51*tdg时间段为例说明,时段长lmin,假设在此时间段内,数据包总数目为50,则数据包以50/1(个/min)的速度匀速到达基站。即表示在50*tdg到51*tdg时间段内,50个数据包每个以l/50min= 1.25s的时间间隔依次到达基站。
[0161] 一个Imin长的时间段可分为50个小时段,每个小时段长为1.25s,每个小时段用I表示(例如第i个小时段记为Ii)。每一小时段拥有一对对称密钥Ki,用于加密和解密需要广播的内容。并且,在第Ii小时段内广播第i个广播密文和公布第i_2(2表示密钥发布的延迟尺寸)个密钥K",显然广播密钥较密文发布的延迟时间(2*1.25s)要长于基站节点与最远节点之间的一次包交换时间。
[0162] 步骤36)基站生成一个随机数R,并利用伪随机函数H,计算H(R),H2(R),…,H1000 (R)分别作为1000(1000 >> 50)次会话的密钥存放在密钥池中,将Η.(R)作为密钥头K。,并规定第i时段的密钥Ki = H.4 (R)(其中,i = 1,2,…,1000,且H°(R) = R);
[0163] 步骤37)基站广播初始参数消息Mip =[ “初始参数配置”,ID0,12:00:00,00”,12:01:00,00,,,00100011...11001110,1.25s,2,20ms],其中“初始参数配置”为消息类型,ID0为源节点ID,12:00:00’ 00”为当前基站时钟时间TB,12:01:00’ 00”为开始时间T1,00100011...11001110为密钥头K。,1.25s为时间间隔tdg/dg(1,2为密钥发布的延迟尺寸d,20ms为最大时钟差异δ max ;
[0164] 步骤38)每级簇头节点和中继节点转发基站的广播初始参数消息;
[0165] 步骤39)各节点收到后,将各自的时钟与基站节点的时钟同步,并且记录下T1 =12:01:00,00”、K0 = 00100011...11001110、tdg/dgq = 1.25ms、d = 2、δ max = 20ms 等信息;
[0166] 步骤40)基站节点在第i个1.25s内,广播第i个数据包密文和发布第i_2个密钥Kh ;
[0167] 步骤41)接收节点收到第i个1.25s内的数据包密文后,判断密钥Ki是否已经发布过,若已经发布则丢弃此包;若尚未发布则先验证IV2的真假,若为真则缓存此包并且解密第1-2时段密文数据包,否则丢弃;
[0168] 步骤42) 50*tdg到51*t4g时间段内的数据包共有50个,因此50个数据包广播完成后,hash密钥链已经使用了 =¾¾ +SO个密钥,则从51*tdg往后的时间段的数据包使用从KΣSAI=1 DGI=KΣSOI=1DGI+SO+1开始往后的密钥,以此类推直到密钥链用完。

Claims (1)

1.基于自动机和生命游戏的无线传感器网络广播认证方法,其特征在于该认证流程划分为基于有穷自动机DFA的分簇过程,基于生命游戏的无线传感器网络(WSN)数据流量的模拟过程,哈希Hash密钥链的构造、基于网络流量的发布和验证过程三部分: 一.基于DFA的分簇过程 将DFA作为每个节点的属性特征,即每个节点都含有某一种改进的模η有穷自动机模nDFA,用于识别和处理分簇建立过程中的接收信号,改进的模nDFA通过对接收信号的处理得到各自的完成代价,即当接收信号和模nDFA确定时,所对应的完成代价也确定,这样,综合完成代价、能量值等因素来确定所需要选择的节点的优先级,选择优先级高的节点作为所需要的节点; 基站的邻居节点建立过程 步骤I)基站节点广播发送“邻居建立”消息,即包含[消息类型,源节点ID,一串随机的O、I字符串]的数据包; 步骤2)若接收节点尚未有簇头节点,则立即反馈应答消息,即[消息类型,源节点ID,本节点ID,能量信息,完成代价],并将基站节点作为簇头节点记录下来; 步骤3)基站节点将所有接收节点信息存入邻居节点列表中,并以完成代价升序排列; 基站的簇头选举过程 步骤4)基站节点从上向下遍历邻居列表,选择响应时间小于时间阈值Tt、能量值大于能量阈值Qt的节点为簇头节点;簇头数量可通过调整Tt和Qt来确定; 步骤5)基站节点广播发送“簇建立消息”,按照[消息类型,源节点ID,选为簇头节点ID]的格式进行; 步骤6)接收节点收到“簇建立消息”后,若被选举为簇头节点,则将类型标识改为“簇头”,簇头节点ID改为自己的ID ; 簇头的邻居节点建立过程 步骤7)任一簇头节点i广播发送“邻居建立”消息,即包含[消息类型,源节点ID,一串随机的O、I字符串]的数据包; 步骤8)若接收节点尚未有簇头节点,则立即反馈应答消息,S卩[消息类型,源节点ID,本节点ID,能量信息,完成代价],并将节点i作为簇头节点记录下来; 步骤9)节点i将所有接收节点信息存入邻居节点列表中,并以完成代价升序排列; 簇头的中继节点的选举过程 步骤10)簇头节点i从上向下遍历邻居列表,选择类型标识为“普通”、响应时间小于时间阈值TT1、能量值大于能量阈值QTi的节点为中继节点;中继节点的数量可通过调整TTi和Qxi来确定; 步骤11)节点i广播发送“中继节点选举消息”,按照[消息类型,源节点ID,选为中继节点ID]的格式进行; 步骤12)接收节点收到“中继节点选举消息”后,若被选举为中继节点,则将类型标识改为“中继”; 中继的邻居节点建立过程 步骤13)任一中继节点j广播发送“邻居建立”消息,即包含[消息类型,源节点ID,一串随机的O、I字符串]的数据包;步骤14)若接收节点尚未有簇头节点,则立即反馈应答消息,即[消息类型,源节点ID,本节点ID,能量信息,完成代价]; 步骤15)中继节点将所有接收节点信息存入邻居节点列表中,并以完成代价升序排列; 中继的后继簇头节点选举过程 步骤16)中继节点j从上向下遍历邻居列表,选择类型标识为“普通”、响应时间小于时间阈值TT1、能量值大于能量阈值QTi的节点为簇头节点;中继节点的数量可通过调整TTi和Qxi来确定; 步骤17)节点j广播发送“簇头节点选举”消息,按照[消息类型,源节点ID,选为簇头节点ID]的格式进行; 步骤18)接收节点收到“簇头节点选举消息”后,若被选举为簇头节点,则将类型标识改为“簇头”,簇头节点ID改为自己的ID ; 新节点的加入过程 步骤19)任一新节点k广播发送“邻居建立”消息,即包含[消息类型,源节点ID,一串随机的O、I字符串]的数据包; 步骤20)接收节点立即反馈应答消息,S卩[消息类型,源节点ID,本节点ID,能量信息,完成代价,节点类型]; 步骤21)节点k将所有接收节点信息存入邻居节点列表中,将“簇头”节点优先排在前面,再以完成代价升序排·列; 步骤22)节点k从上向下遍历邻居列表,若没有邻居则此节点失效,加入失败,结束;步骤23)若邻居节点中有簇头节点,则向簇头发送“请求加入”消息,按照[消息类型,簇头节点ID,本节点ID]的格式进行; 步骤24)簇头节点收到请求消息后,发送“新邻居更新”消息,即包含[消息类型,源节点ID,新节点ID,一串随机的O、I字符串]的数据包; 步骤25)节点k立即反馈应答消息,S卩[消息类型,源节点ID,本节点ID,能量信息,完成代价],并将簇头ID记录下来; 步骤26)簇头节点按照完成代价由小到大的顺序,将节点k的信息插入邻居节点列表中; 步骤27)若邻居节点全部为普通节点,节点k从上向下遍历邻居列表,选择响应时间小于时间阈值TT1、能量值大于能量阈值QTi的节点P为中继节点,向节点P发送“中继节点选举”消息,按照[消息类型,源节点ID,选为中继节点ID]的格式进行; 步骤28)节点P收到被选举消息后,发送“新邻居更新”消息,即包含[消息类型,源节点ID,新节点ID,一串随机的O、I字符串]的数据包; 步骤29)节点k立即反馈应答消息,S卩[消息类型,源节点ID,本节点ID,能量信息,完成代价],并将中继ID记录下来记为簇头节点; 二基于生命游戏的WSN数据流量的模拟过程 采用L*L的正方形网格的二维模型,每个网格为一个元胞,“工作”状态的元胞数即为网络流量数;其中,L值由网络的最大流量数dgmax确定,即L*L ^ dgmax ; 将一维的网络流量映射到二维的网格中,通过对网格生命状态的模拟近似得到网络流量的分布;每个离散时刻点所有“工作”状态的网格数即为对应时间段内基站节点需要广播的数据包个数;对应的时间段为(q_l)*tdg到q*tdg,其中tdg为一段固定的时长,q为时刻点,q=l, 2,3,…; 网络启动时流量的模拟过程: 步骤30)置L*L个网格的初始状态为0,即表示“休眠”状态,设初始时刻时间为0,即0*tdg ; 步骤31)随机选择rdm个网格,将其状态置为1,即表示“工作”状态,此时刻记为l*tdg,表示0*tdg到l*tdg时段内数据包流量为rdm ;rdm为小于2*L的随机值; 步骤32)所有的网格会根据生命游戏的S23/B3规则,随着tdg前的系数q的递增不断地变换其状态,对应于(q_l)*tdg到q*tdg时段内数据包流量不断变化; 步骤33)网络启动过程中,即从l*tdg到20*tdg时间段,流量是一个宏观的递增过程,因此,当“工作”状态网格数目小于rdm/2时,需要增加rdn个“工作”网格,即再次随机选择rdn个网格,将其状态置为I ;rdn为小于rdm的随机数; 网络稳定时流量的模拟过程: 步骤34)网络稳定过程中,即从21*tdg往后的时间段,所有的网格会根据生命游戏的S23/B3规则,随着tdg前的系数q的递增不断地变换其状态,对应于(q_l) *tdg到q*tdg时段内数据包流量不断变化; 步骤35)在网络稳定过程中,若出现数据流量长时间低于阈值Mimsmall=L的情况,则需要增加rdk个“工作”网格,即随机选择rdk个网格,将其状态置为I ;其中,长时间表示tdg递增了 30次,即表示整个网 格的状态连续变换了 30次;rdk为小于L的随机数; 三Hash密钥链的构造、基于网络流量的发布和验证过程 假设在(q_l)*tdg到q*tdg时间段内的数据包总数目为dg,,且以速度dg/tdg匀速到达基站,即表示在(q_l)*tdg到q*tdg时间段内,dg,个数据包每个以tdg/dg(1的时间间隔依次到达基站; 将一个tdg长的时间段可分为dg,个小时段,每个小时段长为tdg/dg(1,每个小时段用I表示,第i个小时段记为Ii ;每一小时段拥有一对对称密钥Ki,用于加密和解密需要广播的内容,并且,在第Ii小时段内广播第i个广播密文和公布第i_d个密钥IVd,显然,发布广播密钥较发布密文的时间差d*tdg/dg(1要长于基站节点与最远节点之间的一次包交换时间;d表示密钥发布的延迟尺寸; 步骤36)基站生成一个随机数R,并利用伪随机函数H,计算H(R),H2(R),-,Hn(R)分别作为η次会话的密钥存放在密钥池中,将Hn(R)作为密钥头Ktl,并规定第i小时段的密钥Ki=Hlri (R),其中,i=l, 2,...,n,且 H0 (R) =R, n»dgq ; 步骤37)基站广播初始参数消息,S卩[消息类型,源节点ID,当前基站时钟Tb,开始时间T1,密钥头Ktl,时间间隔tdg/dgq,密钥发布的延迟尺寸d,最大时钟差异δ maJ ; 步骤38)每级簇头节点和中继节点转发基站的广播初始参数消息; 步骤39)各节点收到后,将各自的时钟与基站节点的时钟同步,并且记录下!\、K0, tdg/dgq、d、δ max 等fg 息; 步骤40)基站节点在第i个小时段内,广播第i个数据包密文和发布第i_d个密钥Ki_d ; 步骤41)接收节点收到第i个tdg/dg(1的数据包密文后,判断密钥Ki是否已经发布过,若已经发布则丢弃此包;若尚未发布则先验证Ki_d的真假,若为真则缓存此包并且解密第1-d时段密文数据包,否则丢弃;步骤42) (q_l)*tdg到q*tdg时间段内的数据包广播完成后,hash密钥链从,则从q*td往后的时间段的数据包使用从.开始往后的密钥,以此类推·直到密钥链用完。
CN 201110126518 2011-05-13 2011-05-13 基于自动机和生命游戏的无线传感器网络广播认证方法 Active CN102164369B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110126518 CN102164369B (zh) 2011-05-13 2011-05-13 基于自动机和生命游戏的无线传感器网络广播认证方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110126518 CN102164369B (zh) 2011-05-13 2011-05-13 基于自动机和生命游戏的无线传感器网络广播认证方法

Publications (2)

Publication Number Publication Date
CN102164369A CN102164369A (zh) 2011-08-24
CN102164369B true CN102164369B (zh) 2013-09-25

Family

ID=44465275

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110126518 Active CN102164369B (zh) 2011-05-13 2011-05-13 基于自动机和生命游戏的无线传感器网络广播认证方法

Country Status (1)

Country Link
CN (1) CN102164369B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102510580B (zh) * 2011-12-28 2014-09-10 南京邮电大学 一种无线传感器网络中的存储通信方法
GB2512513B (en) * 2012-01-19 2015-01-07 Ibm System for authenticating acceptance of string by automaton
CN102547751B (zh) * 2012-03-27 2015-04-22 北京邮电大学 一种中继蜂窝网络的频率规划方法与装置
CN103813325B (zh) * 2012-11-07 2017-06-06 株式会社理光 限定区域自组织网络的网络管理方法、通信设备和系统
CN103475453B (zh) * 2013-09-02 2017-03-08 中山大学 基于随机线性网络编码的协作通信方法
CN104700137B (zh) * 2015-04-01 2017-11-07 福州环亚众志计算机有限公司 一种基于物联网的信息处理方法
CN107426790A (zh) * 2017-07-28 2017-12-01 广东技术师范学院 一种无源感知网络节点调度系统及方法
CN110417588B (zh) * 2019-07-19 2020-10-20 北京科技大学 一种基于联盟博弈的航空动态网络路径规划方法
CN111405491B (zh) * 2020-03-31 2020-11-24 倪航标 利用局域网收集工业园区内部仓储信息的方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101005459A (zh) * 2007-01-18 2007-07-25 西安电子科技大学 基于密钥链的无线传感器访问控制方法
CN101699873A (zh) * 2009-10-21 2010-04-28 南京邮电大学 基于分级安全的广播认证设计方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7978666B2 (en) * 2005-10-31 2011-07-12 Robert Bosch Gmbh Node control in wireless sensor networks
KR20090061372A (ko) * 2007-12-11 2009-06-16 주식회사 케이티 무선 센서 네트워크에서 2 단계 클러스터링을 이용하여침입을 방지하고 탐지하는 시스템 및 방법
KR100974628B1 (ko) * 2008-08-22 2010-08-09 고려대학교 산학협력단 무선 센서 네트워크에서의 브로드 캐스팅 메시지 인증을 통한 그룹키 분배 방법, 그 시스템 및 이를 기록한 기록매체

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101005459A (zh) * 2007-01-18 2007-07-25 西安电子科技大学 基于密钥链的无线传感器访问控制方法
CN101699873A (zh) * 2009-10-21 2010-04-28 南京邮电大学 基于分级安全的广播认证设计方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
A User Authentication Scheme based on Identity-bits Commitment for Wireless Sensor Networks;Norziana Jamil,Sera Syarmila Sameon,Ramlan Mahmood;《2010 Second International Conference on Network Applications,Protocols and Services》;20101231;全文 *
Norziana Jamil,Sera Syarmila Sameon,Ramlan Mahmood.A User Authentication Scheme based on Identity-bits Commitment for Wireless Sensor Networks.《2010 Second International Conference on Network Applications,Protocols and Services》.2010,
无线传感器网络若干关键安全技术的研究;熊鹏;《中国博士学位论文全文数据库 信息科技辑》;20100715(第7期);全文 *
曾迎之,苏金树,夏艳,黄清元,赵宝康.无线传感器网络安全认证技术综述.《计算机应用与软件》.2009,第26卷(第3期), *
李琳,王汝传,姜波,黄海平.无线传感器网络层簇式密钥管理方案的研究.《电子与信息学报》.2006,第28卷(第12期), *
熊鹏.无线传感器网络若干关键安全技术的研究.《中国博士学位论文全文数据库 信息科技辑》.2010,(第7期),
王丽琴,杨晓元,黎茂棠.基于双线性对的WSN密钥管理和认证方案.《计算机应用研究》.2009,第26卷(第11期), *

Also Published As

Publication number Publication date
CN102164369A (zh) 2011-08-24

Similar Documents

Publication Publication Date Title
CN102164369B (zh) 基于自动机和生命游戏的无线传感器网络广播认证方法
CN102833160B (zh) 基于接触预测的大规模移动容迟网络分簇路由方法及其系统
CN102158983B (zh) 一种构建6LoWPAN无线传感器网络的实现方法
CN103647714B (zh) 一种基于社交能量的移动社交容迟网络路由方法
Li et al. SEBAR: Social-energy-based routing for mobile social delay-tolerant networks
CN103973789B (zh) 一种联合车辆历史信用及当前状态的vanet成簇方法
CN102244658B (zh) 基于散列链的无线传感器网络分区式动态安全路由方法
CN104093180B (zh) 一种基于多网关数据传输的无线传感网络路由方法
Mehmood et al. A secure and low‐energy zone‐based wireless sensor networks routing protocol for pollution monitoring
Abboud et al. Impact of microscopic vehicle mobility on cluster-based routing overhead in VANETs
CN103259744A (zh) 一种基于分簇的移动虚拟网络映射方法
CN103095577A (zh) 上下文相关的非均匀分簇路由算法
CN105050095A (zh) 一种基于能量预测的异构无线传感网的拓扑构建方法
CN102123393B (zh) 一种基于单向函数的分布式无线传感器网络密钥管理方法
CN101835099B (zh) 基于分簇与rrep广播的大规模传感器网络路由方法
Pal et al. The effect of speed variation on different traffic patterns in mobile ad hoc network
Jain et al. Development of Energy Efficient Modified LEACH Protocol for IoT Applications
Quoc et al. Energy efficiency clustering based on Gaussian network for wireless sensor network
Alam et al. Energy-efficient provenance transmission in large-scale wireless sensor networks
Shao et al. A spanning tree algorithm for data aggregation in wireless sensor networks
CN104065574A (zh) 一种无线传感器网络层内非均匀分簇路由方法
Cisse et al. Energy efficient hybrid clustering algorithm for wireless sensor network
CN104010335A (zh) 一种基于蜂窝结构和坐标定向的rfid路由算法
Krishnakumar et al. Intelligent actor mobility in wireless sensor and actor networks
CN109831792B (zh) 一种基于多目标优化的无线传感器网络拓扑控制方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
LICC Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20110824

Assignee: Jiangsu Nanyou IOT Technology Park Ltd.

Assignor: Nanjing Post & Telecommunication Univ.

Contract record no.: 2016320000219

Denomination of invention: Method for broadcast authentication of wireless sensor network based on automaton and game of life

Granted publication date: 20130925

License type: Common License

Record date: 20161121

EC01 Cancellation of recordation of patent licensing contract
EC01 Cancellation of recordation of patent licensing contract

Assignee: Jiangsu Nanyou IOT Technology Park Ltd.

Assignor: Nanjing Post & Telecommunication Univ.

Contract record no.: 2016320000219

Date of cancellation: 20180116