基于Rabin指纹的无线传感器网络溯源数据压缩方法研究.pdf

摘要

随着物联网的快速发展，无线传感器网络（Wirelesssensornetwork，WSN）

更加广泛地应用于农业监测、环境监测、森林火灾探测、智能交通、智能家居、

医疗监护、物流管理和军事等领域。但是在健康监测、军事等敏感领域，数据通

常由传感器节点收集并发送到服务器，而后由服务器进行集中处理，因此需要确

保服务器收集到的传感数据的可信性，从而向应用提供可靠的信息。由于溯源数

BaseStation,BS

据记录了一个数据包从产生至被传送到基站（）过程中途径的所

有节点相关信息以及这些节点对数据包的相关操作，从而可以根据这些溯源数据

恢复出数据包传输的完整路径，因此溯源数据被认为是评估数据可信性的有效机

制。一般溯源数据方案最常用的方法是在数据包中直接记录所有传输节点的节点

IdentityID

身份标识（，）作为溯源数据，因此溯源数据量会随着数据包传输路

径的增长而呈线性增长，但无线传感器网络中的传感器节点的存储空间、能量、

带宽是有限的，这将导致溯源数据量过载，因此对溯源数据进行压缩传输是非常

必要的。为了解决无线传感器网络中溯源数据量随着数据包传输路径的增长而呈

线性增长的问题，本文提出了一种新的溯源数据压缩方法。

本文的主要工作在于：

1Rabin

（）为了减少溯源数据大小，提出了一种基于指纹的无线传感器网

络溯源数据压缩方法（ProvenancedatacompressionschemebasedonRabin

fingerprintRFPRFPID

，）。方法通过将每个转发节点的身份作为种子生成指纹

作为溯源数据，当传输路径上的一个节点收到数据包时，把自己的溯源数据指纹

与数据包中存储的溯源数据指纹进行指纹连接运算，产生新的定长指纹溯源数据。

这个指纹溯源数据记录了数据包在传输过程中所经过的所有节点身份ID。当基

站收到数据包后，将根据数据包中的溯源数据恢复出数据包的完整传输路径。

（2）为了验证RFP方法的有效性，搭建了基于OMNeT++的仿真平台并进

行了仿真实验。从平均溯源数据大小、验证错误率和总能量消耗三个方面对RFP

方法的性能进行仿真评估。性能分析及实验仿真结果表明，与现有的溯源数据压

RFP

缩方法相比，方法的溯源数据大小不仅不会随着数据包传输路径长度的变长

而增大，而且在存储开销和能量消耗方面有很大的优势。

关键词：无线传感器网络；溯源数据压缩；Rabin指纹；路径指纹

I

Abstract

WiththerapiddevelopmentoftheInternetofThings,wirelesssensornetworks

(WSNs)areincreasinglyappliedinvariousfieldssuchasagriculturalmonitoring,

environmentalmonitoring,forestfiredetection,intelligenttransportation,smart

homes,medicalcare,logisticsmanagement,andmilitary.However,insensitiveareas

suchashealthmonitoringandmilitary,dataisusuallycollectedbysensornodesand

transmittedtoserversforcentralizedprocessing.Therefore,itisnecessarytoensure

thereliabi