Research On Provenance Transmission Through A Two-dimensional Covert Timing Channel In WSN

In wireless sensor network(WSN),the provenance recorded the generation,transmission and processing of data such as historical information,so the provenance is generally used to evaluate the credibility of the data.However,the provenance size expanding rapidly with the number of the hops increasing,and WSN is resource-constrained network,so provenance can't be directly transmitted with the large amount of data.In order to solve the problem of provenance data overload,a variety of lightweight provenance transmission methods are put forward.For large-scale WSN,even the lightweight provenance transmission methods cannot completely relieve the provenance size's expansion.Covert timing channel is a side channel which can transmit more information without consuming extra energy on signals transmission,so use this feature in WSN can effectively relieve the provenance size's expansion.However,covert timing channel's channel capacity is much smaller than that of its overt channel in general,this characteristic limits such a usage due to the channel capacity is too small.So,the paper proposes and constructs a two-dimensional covert timing channel(2dCTC).Then,the paper designs the provenance transmission method based on a 2dCTC(2dCTCP)to relieve the provenance size's expansion.The main work of this paper is as follows:(1)This paper proposes and constructs a 2dCTC which uses pseudo packet IDs permutation and packet sizes variation together as the communication medium.So 2dCTC achieves higher channel capacity than those of the known CTCs.(2)This paper devise the encoding and decoding algorithms for 2dCTC based on Cantor Expansion,which realizes the bidirectional mapping between binary code block and pseudo packet IDs permutation,so as to realize the automatic encoding/decoding of part of the information.(3)This paper proposes a 2dCTCP scheme.2dCTCP scheme is a segmented scheme,which probabilistically incorporates the provenance at each node of the packet path into a series of packets share the same Hash value by 2dCTC scheme.This scheme conserves both the bandwidth and energy consumption.(4)This paper makes a detailed theoretical analysis of the 2dCTC scheme,including channel capacity and bit error rate,both simulation results experiment results based on Zigbee show the 2dCTCP scheme not only achieves the higher provenance average compression ratio,but also reduce the energy consumption of the WSN.