Research Article
Rabin Fingerprint-Based Provenance Compression Scheme for Wireless Sensor Network
@INPROCEEDINGS{10.1007/978-3-031-32443-7_24, author={Yu Yang and Zhiming Zhang and Wei Yang}, title={Rabin Fingerprint-Based Provenance Compression Scheme for Wireless Sensor Network}, proceedings={Mobile Networks and Management. 12th EAI International Conference, MONAMI 2022, Virtual Event, October 29-31, 2022, Proceedings}, proceedings_a={MONAMI}, year={2023}, month={5}, keywords={Wireless Sensor Network Provenance Rabin Fingerprint Path Fingerprint}, doi={10.1007/978-3-031-32443-7_24} }- Yu Yang
Zhiming Zhang
Wei Yang
Year: 2023
Rabin Fingerprint-Based Provenance Compression Scheme for Wireless Sensor Network
MONAMI
Springer
DOI: 10.1007/978-3-031-32443-7_24
Abstract
Provenance is considered an effective mechanism to evaluate the reliability of data. To avoid the linear growth of provenances with the growth of the packet transmission path, this paper proposes a provenance compression scheme based on the Rabin fingerprint (RFP). In the RFP scheme, each node uses its identity ID as a seed to generate a fingerprint, the fingerprint is its provenance. When a node on the transmission path receives a packet, it performs a fingerprint connection operation between its provenance and the provenance stored in the packet to generate a new fixed-length fingerprint provenance, and the new provenance is updated to the package. When the base station receives the packet, it will recover the complete transmission path of the packet based on the provenance. Performance analysis and simulation results show that compared with existing provenance compression schemes, the provenance size of the RFP scheme not only does not increase as the path length becomes longer but also has great advantages in storage overhead and energy consumption.
