Research On Rabin Fingerprint-based Provenance Compression Scheme For Wireless Sensor Network

With the rapid development of the Internet of Things,wireless sensor networks(WSNs)are increasingly applied in various fields such as agricultural monitoring,environmental monitoring,forest fire detection,intelligent transportation,smart homes,medical care,logistics management,and military.However,in sensitive areas such as health monitoring and military,data is usually collected by sensor nodes and transmitted to servers for centralized processing.Therefore,it is necessary to ensure the reliability of the sensor data collected by the servers in order to provide reliable information to applications.Provenance records information about all the nodes a packet passes through from generation to transmission to the base station(BS),as well as the operations of these nodes on the packet.Based on the provenance,we can recover the complete transmission path of the packet.Therefore,provenance is considered an effective mechanism for evaluating data reliability.The most common method for provenance is to directly record the node identity(ID)of all transmission nodes in the packet as provenance,which results in linear growth of provenance volume as the packet transmission path length increases.However,the storage space,energy,and bandwidth of sensor nodes in wireless sensor networks are limited,which will cause provenance overload.Therefore,it is necessary to compress provenance during packet transmission.To address the problem of linear growth of provenance volume with the length of packet transmission path in wireless sensor networks,this paper proposes a new provenance compression method.The main work of this paper includes:(1)In order to reduce the size of provenance,a wireless sensor network provenance compression method based on Rabin fingerprint(RFP)is proposed.The RFP method generates fingerprints as provenance based on the identity ID of each forwarding node as a seed.When a node on the transmission path receives a packet,it performs a fingerprint connection operation between its own provenance fingerprint and the provenance fingerprint stored in the packet,producing a new fixed-length provenance fingerprint.This provenance fingerprint records the identity IDs of all the nodes that the packet has passed through during transmission.When the base station receives the packet,it can recover the complete transmission path of the packet based on the provenance in the packet.(2)In order to verify the effectiveness of the RFP method,we built an OMNe T++ simulation platform,and conducted a simulation experiment.The performance of the RFP method was evaluated through simulation analysis in terms of the average size of provenance,verification error rate,and total energy consumption.The performance analysis and simulation results show that compared with existing provenance compression methods,the RFP method not only does not increase the size of provenance with the length of the packet transmission path,but also has significant advantages in terms of storage cost and energy consumption.