Secured Provenance Transmission in Wireless Sensor Networks

The wireless sensor network consists of nodes that generates data periodically. Due to energy and bandwidth limitation of wireless sensor networks, every sensor needs to transmit the sensed data to base station. In the wireless sensor network sensor could not send the data directly to the base station only send the data through the sink node. When compared to other sensor node the sink node only having more memory and energy with in the WSN. The compression techniques are used for encoding source information, the size of the provenance increases with the number of nodes traversed by the network packets. The base station generates path index for every available paths and indexes them. The energy and bandwidth limitations of wireless sensor networks (WSNs) makes it crucial that data provenance for these networks be as compact as possible. Even if lossy compression techniques are used for encoding provenance information, the size of the provenance increases with the number of nodes traversed by the network packets. To address such issues, we propose a dictionary based provenance scheme. In our approach, each sensor node in the network stores a packet path dictionary. With the support of this dictionary, a path index instead of the path itself is enclosed with each packet. Since the packet path index is a code word of a dictionary, its size is independent of the number of nodes present in the packet's path.