[发明专利]用于无线传感器网络数据采集的网络编码方法

说明书

技术领域

本发明涉及网络编码技术，属于无线传感器网络通信领域，具体涉及一种用于无线传感器网络数据采集的网络编码方法。

背景技术

无线传感器监测区域内通常高密度地部署多个无线传感器，这样就构成了无线传感器网络，用于获取该网络区域中的事件信息以及进行数据的传输。由于传感器的部署密度较高，通常位于事件发生区域附近的传感器节点都能获取到所发生的事件。为了实现传感器网络与外部网络的互联，可引入汇聚(Sink)节点，Sink节点具有较强的处理、存储和通信能力，Sink节点可直接从无线传感器网络节点中，随机选取一定数量的传感器节点并提取其所获取的信息。

但是，由于传感器节点的存储空间有限，为了能够进一步降低Sink节点在数据采集过程中的通信开销，同时保证在较少的通信开销下，传感器节点尽量多地获取信息，文献D.Wang，Q.Zhang and J.Liu，“Partial network coding：concept，performance，and application for continuous data collection in sensor networks”ACM Transactions on Sensor Networks，vo1.4，no.3，pp.1-22，2008.给出了一种可更新的部分网络编码方法，虽然该方法利用网络编码技术能够有效降低Sink节点的通信量，但由于传感器节点向Sink节点传送编码数据和编码向量时，采用明文的传递方式，这样在Sink节点进行数据采集过程中，很容易被攻击者窃听。为了实现数据的安全采集，有必要提出一种方法，以提高传感器节点与Sink节点之间进行数据传输的安全性。

发明内容

有鉴于此，本发明提供了一种用于无线传感器网络数据采集的网络编码方法，能够达到提高数据传输安全性的目的。

采用本发明所提供的方法所涉及的无线传感器网络中设有无线传感器和Sink节点，进行安全网络编码的过程如下所述：

1)数据初始化。

在所述传感器网络中，所有传感器节点都共享一个全局密钥GK，同时Sink节点分别与每个传感器节点共享一个会话密钥，各会话密钥两两不同，每个传感器节点有B个存储单元S_x，x为存储单元序号，x＝0，...，B-1，每个存储单元用于存储编码包、编码初始值和编码系数，其中，编码包用于根据编码初始值，选取相应的有效数据包，将该有效数据包与相应的编码系数进行加权求和，得到该编码包值；随机分配编码初始值k给传感器节点各存储单元，k的取值范围为[0，N-1]的整数，N为编码周期；当编码初始值k确定后，每个传感器节点在域内进行编码系数c_x的选取，编码系数c_x的选取原则为：对于同一传感器节点，在其任意两个存储单元中，若两个编码初始值相同，则所选取的两个存储单元的编码系数必须不同；所述为伽罗瓦域GF(2^q)。

2)传感器节点获取事件信息并进行编码更新。

传感器网络中的所有传感器节点开始获取事件信息并生成数据包，当所有传感器开始进行事件信息获取后，每个传感器节点对所生成的有效数据包进行过时与否的判定，判定规则为：若所获取的有效数据包共N个，依次为b₀…b_j…b_N-1，当该传感器节点再获取一个有效数据包b_N时，则认为有效数据包b₀过时，N＞B。

基于所述判定规则，每个传感器节点对自身的编码包进行编码更新的过程为：

①当每个传感器节点获取到的有效数据包为b_j-1，j≤N时，有效数据包未过时，判断j-1是否为当前编码初始值k中的一个，如果是，对编码初始值k≤j-1的编码包进行更新：给每个编码包f_x加上否则，仅对编码初始值k＜j-1的编码包进行更新：给每个编码包f_x加上

②当传感器节点获取到的有效数据包为b_j-1，j＞N时，将当前有效数据包的编号j-1减去N，判断(j-1)-N是否为当前编码初始值k中的一个，如果是，则将编码初始值为(j-1)-N的编码包形式替换为b_j-1，并对编码初始值(j-1)-N加N，同时对其他存储单元的编码包形式进行更新：给每个编码包f_x加上否则，对所有的编码包形式进行更新：给每个编码包f_x加上