[发明专利]一种无线传感器网络可信数据汇集方法

权利要求书

1.一种无线传感器网络可信数据汇集方法，其特征在于：本方法搭建的无线传感器网络结构包括L个普通节点和一个汇聚节点Sink，各个普通节点被部署在监测区域用以感知监测数据，汇聚节点Sink接收来自监测区域的数据并恢复以及进行恶意节点的检测，本方法采用的是树状路由结构；无线传感器网络中的节点用N_i表示，i是节点N_i在无线传感器网络中的ID；节点N_i的感知读数用x_i表示；具体实施步骤如下：

步骤一、各无线传感器网络的节点获取自身感知读数，并计算相应数据并在网络中传输，分为两部分：

1)对于叶子节点N_i，计算V_i＝φ_ix_i,h_i＝H(x_i,sk_i)，然后N_i将V_i,h_i用与父节点的共享密钥加密并广播；

2)非叶子节点N_i接收来自子节点的信息，并用与子节点的共享密钥解密得到的加密信息以获取并计算然后N_i将V_i,h_i用与父节点的共享密钥加密并广播；

步骤一中，φ_i＝[φ_i1,φ_i2,φ_i3,...,φ_iM]^T为预先在节点中存储的权重向量；M表示数据压缩过后的长度；sk_i是节点N_i与汇聚节点Sink之间的共享安全密钥；H:R^*×R^Key-Length→R^Hash-Length是安全Hash函数，R是感知读数x_i的取值空间，H函数是安全散列函数SHA-1；Key-Length是安全参数并且为sk_i的密钥长度；

步骤二、汇聚节点Sink接收到所有信息后，计算h_L+1，其中是汇聚节点Sink子节点的安全Hash值；利用压缩感知中正交匹配追踪算法，恢复得到依据网络当前拓扑图从子节点逐级往上进行数据汇聚，得到并计算若则表示成功收集数据；否则，进行步骤三；

步骤三、汇聚节点Sink用下述优化过程并采用正交匹配追踪算法进行稀疏恢复如果成功恢复出一组长度为2L的稀疏向量并在后L个元素中存在非零元素，则存在恶意节点篡改了自身感知读数，观察x_n中非零元素的位置得出异常数据的位置，即恶意节点的位置，并做出相应调整；如果未能恢复出一组长度2L的稀疏向量，说明恶意节点篡改了其他数据，进行步骤四；

步骤四、汇聚节点Sink要求所有普通节点将此次数据汇聚过程中接收到的和发送过的数据上传，汇聚节点接收到数据后计算如果不能被φ_i整除，则说明被节点N_i恶意篡改；否则，利用得到的计算Hash值如果则说明被节点N_i恶意篡改；得出恶意节点的位置后做出相应调整。