CN103220693B

CN103220693B - 基于路径序列的wsn路由规则检测与身份认证方法

Info

Publication number: CN103220693B
Application number: CN201310155005.7A
Authority: CN
Inventors: 姜丽荣; 冯钢; 秦爽; 秦智
Original assignee: University of Electronic Science and Technology of China
Current assignee: University of Electronic Science and Technology of China
Priority date: 2013-04-28
Filing date: 2013-04-28
Publication date: 2016-01-20
Anticipated expiration: 2033-04-28
Also published as: CN103220693A

Abstract

本发明公开了一种基于路径序列的WSN路由规则检测与身份认证方法，它包括以下步骤：S1：进行路径序列的生成与告知：初始化路由信息表RT，并存储在每一个传感器节点上；S2：节点数据安全处理：Sensor节点将数据进行安全处理并进行发送和转发，Sink节点采集环境数据；S3：安全验证：节点提取数据包中的路径序列，在自己的路由信息表RT中检索是否存在与数据包中所携带的路径序列相吻合的序列，若存在则继续转发，若不存在则丢弃并发出警报。本发明通过对路径序列的验证实现对数据包的路由规则检测与身份认证，保证数据的真实性与路由规则的正确性，不需要加密运算，无需密钥的建立与管理，小计算开销，低时延，低能耗。

Description

基于路径序列的WSN路由规则检测与身份认证方法

技术领域

本发明涉及一种WSN路由规则检测与身份认证方法，特别是涉及一种基于路径序列的WSN路由规则检测与身份认证方法。

背景技术

随着嵌入式技术与无线通信技术的发展，由无线网络技术与传感技术融合而成的“无线传感器网络(WSN)”也得到了迅猛发展，实现了在任何时间、任何地点、任何人或物之间紧密的信息传递。由此孕育而成的无线传感器网络也被广泛应用于工业控制、环境监测等领域。无线传感器网络(WSN)将大量廉价传感器节点随机或按一定规则部署在某个检测区域中，节点间利用无线通信技术形成多跳网络系统，网关作为无线传感器网络与数据处理中心的连接点，负责将无线传感器网络数据传递到数据处理中心，每个传感器节点除采集、存储、处理数据外，还要兼顾路由器功能，转发其他节点的数据，保证所有数据都能有效地通过网关传输到数据处理中心。

由于无线网络中存在的待解决的问题，致使无线传感器网络面临严重的安全隐患。在无线传感器网络中，攻击方式多种多样，攻击节点除了通过注入虚假信息威胁网络安全外，还会恶意改变数据包的传输路径，使正常数据通过不安全的路径，经过恶意节点而无法保证数据的安全性。完善的安全机制除了要保证数据来自正常节点外，还要保证数据按既定的路由进行传输，并且尽可能地减少节点耗电量，延长整个无线传感器网络的生命周期。

发明内容

本发明的目的在于克服现有技术的不足，提供一种通过对路径序列的验证来实现对数据包的路由规则检测与发送节点的身份认证，保证数据的真实性与路由规则的正确性，不需要加密运算，无需密钥的建立与管理，小计算开销，低时延，低能耗的基于路径序列的WSN路由规则检测与身份认证方法。

本发明的目的是通过以下技术方案来实现的：基于路径序列的WSN路由规则检测与身份认证方法，它包括以下步骤：

S1：进行路径序列的生成与告知：初始化路由信息表RT，并存储在每一个传感器节点上；

S2：节点数据安全处理：Sensor节点周期性地感知环境，并将数据进行安全处理然后发送和转发数据，Sink节点采集汇聚来自全网络中的环境数据；

S3：安全验证：节点提取数据包中的路径序列，在自己的路由信息表RT中检索是否存在与数据包中所携带的路径序列相吻合的序列，若存在相吻合的序列，则继续转发，若不存在相吻合的序列，则丢弃该数据包并发出警报。

所述的S1中路由信息表初始化的具体操作过程包括以下子步骤：

S101：在已建立好路由的、网络规模为n个节点的WSN中，区分叶子节点N_l与非叶子节点N_p

S102：被识别为N_l的节点初始化生成一段长为的全0序列：

S103：N_l将A_init中与自己节点ID相对应的比特位标志为’1’；

S104：N_l将修改后的路径序列作为第一条表项存储在自己的RT中；

S105：N_l按事先建立的路由将修改后的序列包向上发送给下一个N_p节点；

S106：序列包途经的每一个中间转发N_p节点都在序列中把与自己节点ID相对应的比特位置为’1’；

S107：N_p将修改后的路径序列作为表项存储在自己的RT中；

S108：N_p将最新的序列包继续转发给下一跳；

S109：返回S106，直到序列包通过向上路由方式最终到达sink节点。

所述的步骤S2中源节点N_i(i＝1，2，...，n)发送数据的步骤包括以下子步骤：

S201：采集环境数据，生成消息包(节点N_i发送的第j条消息)；

S202:选择R_s∈RT_Ni＝{R₁，R₂，...，R_k}_Ni(若k>1，则任选其一)并生成包；

S203:将发送出去。

所述的步骤S2中转发节点N_v(v＝1，2，...，n，v≠i)转发数据的步骤包括以下子步骤：

S204：从中分别提取出路径序列R_s和环境数据；

S205:在R_s中把与自己节点ID相对应的比特位置为’1’生成新序列R_s′，重新生成

{R_{s}}^{'} + M_{i}^{j};

S206：将R_s′+Mi_j发送出去。

所述的基于路径序列的WSN路由规则检测与身份认证方法，其特征在于：所述的数据包由用于区分在路径序列生成阶段和消息传输阶段的数据包DataType、指示消息长度的MsgLength、Path-Sequence和有效数据部分Msg组成。

本发明的有益效果是：

本发明通过对路径序列的验证来实现对数据包的路由规则检测与发送节点的身份认证，保证数据的真实性与路由规则的正确性，不需要运行任何的加密算法或者哈希运算算法，仅需根据一段对应于一条特定路径并且被在这条路径上的合法节点所共享的路径序列来进行数据安全性的判断，用简单的比较运算代替了复杂的加密运算，并且无需密钥的建立与管理，最大可能的减少了传感器节点的计算开销，尽可能地减少节点的能耗、时延与存储空间。

附图说明

图1为无线传感器网络WSN结构图；

图2为叶子节点初始化全0序列说明图；

图3为路由信息表初始化图；

图4为数据包格式图。

具体实施方式

下面结合附图进一步详细描述本发明的技术方案：如图1所示，基于路径序列的WSN路由规则检测与身份认证方法，它包括以下步骤：

S1：进行路径序列的生成与告知：初始化路由信息表RT，并存储在每一个传感器节点上，使得在每一个传感器节点上都存储一张初始化好的路由信息表，具体操作过程包括以下子步骤：

S102：如图2所示，被识别为N_l的节点初始化生成一段长为的全0序列：

S103：N_l将A_init中与自己节点ID相对应的比特位标志为’1’；

S107：N_p将修改后的路径序列作为表项存储在自己的RT中；

S108：N_p将最新的序列包继续转发给下一跳；

如图3所示：在一个节点ID为x的节点上得到了k条路径序列表项(R₁，R₂，...，R_k)∈RT，每一个序列R_i(i＝1，2，...，k)的长度为m字节(其中)。则任一代表通过节点x的某条特定路径的路径序列R_i＝(r_8·m，...，r₂，r₁)(i＝1，2，...，k)可表示为：

r_j＝1(j＝x)

和

源节点N_i(i＝1，2，...，n)发送数据的步骤包括以下子步骤：

S201：采集环境数据，生成消息包(节点N_i发送的第j条消息)；

S202:选择R_s∈RT_Ni＝{R₁，R₂，...，R_k}_Ni(若k>1，则任选其一)并生成包

S203:将发送出去。

转发节点N_v(v＝1，2，...，n，v≠i)转发数据的步骤包括以下子步骤：

S204：从中分别提取出路径序列R_s和环境数据

{R_{s}}^{'} + M_{i}^{j};

S206：将发送出去。

如图4所示，所述的数据包由DataType、MsgLength、Path-Sequence和Msg组成，其中：DataType为1字节，用于区分在路径序列生成阶段(GENERATE_SEQ)和消息传输阶段(MSG)的数据包；MsgLength为1字节，用于指示消息的长度；Path-Sequence为m字节(网络规模为n个节点，)；Msg为有效数据部分。

Claims

1.基于路径序列的WSN路由规则检测与身份认证方法，其特征在于：它包括以下步骤：

S2：节点数据安全处理：Sensor节点周期性地感知环境，Sensor节点包括源节点和转发节点，并将数据进行安全处理然后发送和转发数据，Sink节点采集汇聚来自全网络中的环境数据；

S3：安全验证：节点提取数据包中的路径序列，在自己的路由信息表RT中检索是否存在与数据包中所携带的路径序列相吻合的序列，若存在相吻合的序列，则继续转发，若不存在相吻合的序列，则丢弃该数据包并发出警报；

所述的数据包由用于区分在路径序列生成阶段和消息传输阶段的数据包DataType、指示消息长度的MsgLength、Path-Sequence和有效数据部分Msg组成。

2.根据权利要求1所述的基于路径序列的WSN路由规则检测与身份认证方法，其特征在于：所述的S1中路由信息表初始化的具体操作过程包括以下子步骤：

S101：在已建立好路由的、网络规模为n个节点的WSN中，区分叶子节点N_l与非叶子节点N_p；

S102：被识别为N_l的节点初始化生成一段长为的全0序列：

S103：N_l将A_init中与自己节点ID相对应的比特位标志为’1’；

S107：N_p将修改后的路径序列作为表项存储在自己的RT中；

S108：N_p将最新的序列包继续转发给下一跳；

3.根据权利要求1所述的基于路径序列的WSN路由规则检测与身份认证方法，其特征在于：所述的步骤S2中源节点N_i发送数据的步骤包括以下子步骤，其中，i＝1,2,...,n，n为WSN中节点的总数量；

S201：采集环境数据，生成消息包为源节点N_i发送的第j条消息，其中，j＝1,2,...；

S202:选择路径序列R_s∈RT_Ni＝{R₁,R₂,...,R_k}_Ni并生成包若k>1，则任选其一，k为路径序列总数量，R_k为第k个路径序列；

S203:将发送出去。

4.根据权利要求1所述的基于路径序列的WSN路由规则检测与身份认证方法，其特征在于：所述的步骤S2中转发节点N_v转发数据的步骤包括以下子步骤，其中，v＝1,2,...,n,v≠i，n为WSN中节点的总数量；

S204：从中分别提取出路径序列R_s和环境数据其中，环境数据为源节点N_i发送的第j条消息，其中，i＝1,2,...,n，j＝1,2,...；

S206：将发送出去。