Research On Approaches To Data Provenance For Wireless Sensor Networks Based On Orthogonal Identification

Data provenance for wireless sensor network is to record,trace and display the complete transmission path of the packet from the source node to the base station via multiple forwarding nodes.In order to ensure the provenance of the transmission path,the existing approaches of wireless sensor network data provenance mainly adopts the provenance method of IP networks,this method is characterized by the amount of provenance being proportional to the number of nodes that have passed through the data packet.However,the wireless sensor network is characterized by a large number of nodes,limited storage space,energy,bandwidth and computing power,so the data provenance technology is greatly limited due to the amount of provenance without the upper limit.In order to control the length of provenance,the existing solutions are mainly based on lossy and lossless compression transmission technology,but these methods have limited compression efficiency,low accuracy and high algorithm complexity.These problems greatly limit the application of data provenance technology for wireless sensor network,so that it is far from reaching its application value.To address these problems,this paper presents a new method to data provenance for wireless sensor network.The method is based on orthogonal technology,which utilizes the orthogonal characteristics of node identifications to realize the reuse storage of provenance and reconstruction of the transmission path,so it can effectively limit the length of provenance,reduce network load,and ensure the accuracy of the data provenance results.As the data provenance can record the frequency and forwarding path of each node to forward data,this paper extends the application of data provenance technology of wireless sensor network,puts forward the energy model of wireless sensor network based on transmission path,realizes the dynamic monitoring of node energy.Based on this model,the discovery and evolution analysis method of wireless sensor network topology is given.The main work of this paper is as follows:Firstly,the data provenance method of wireless sensor network based on orthogonal identifications is proposed,which gives each node an orthogonal identification chip and uses its orthogonal characteristic to realize the reuse storage.At the same time,the transmission path of the packets can be traced and recreated by extending the sequential information over the orthogonal identifications.Secondly,based on the set of transmission path,a node energy model of wireless sensor network is proposed.To achieve the dynamic monitoring of node energy,the model is based on the node forwarding frequency in the transmission path to measure the energy consumption of the nodes,and determine the applicable range of the node energy model by adding the node rate.Finally,based on the node energy model,a topology analysis method of wireless sensor network is proposed,which provides a weighted connectivity parameter to measure the vulnerability of the network,and applies the parameter to the node energy model to realize the wireless sensor network topology discovery and topology evolution analysis.The innovations of this paper include:Firstly,a method of data provenance for wireless sensor networks based on orthogonal identifications is proposed.This method not only solves the problem that there is no upper limit in the length of the provenance in the existing data provenance methods,which realizes the multiplexing storage of the provenance,but also solves the problem of the reconstruction of packet transmission path by extending the sequential information over the orthogonal identifications.With limited space occupancy,it achieves the accuracy tracing of wireless sensor network.Secondly,a new method to measure the energy consumption of wireless sensor network nodes is proposed to realize the dynamic monitoring of node energy,which is based on the transmission path.Thirdly,this paper presents a topology discovery and evolution analysis method for wireless sensor networks based on transmission path.This method presents a topology discovery solution for wireless sensor networks from the perspective of data provenance,and provides a new way for the research on the evolution of wireless sensor network topology.In this paper,the NS2 network simulation platform is used to test the above methods.The experimental results verify the feasibility and effectiveness of the proposed methods and models.