An Index-Based Provenance Compression Scheme for Identifying Malicious Nodes in Multihop IoT Network

Data provenance is an effective method to evaluate data reliability and has become a research hotspot in recent years. However, the size of the data provenance will increase rapidly as the number of hops experienced increases, which conflicts with the limitations of energy, storage, and resources of IoT devices. The existing DP provenance compression algorithm has a high error rate when decompressing. To solve this problem, we propose an index-based provenance compression algorithm, which adopts the idea of common substring matching, combined with path identifier and path index to represent the path information in the data provenance, thereby achieving the purpose of reducing the size of data provenance. In addition, we extend the data provenance scheme to attack detection and propose a malicious node identification method based on data provenance. The simulation results show that the proposed scheme has a high compression ratio and higher decoding accuracy and has high accuracy in malicious node identification.