arrow
Return

Sensor Network Provenance Compression Using Dynamic Bayesian Networks

delete2017-01-26
delete20
PRE
AI
王
王昌达 (Changda Wang) *
E
Elisa Bertino
DOI:10.1145/2997653delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Provenance records the history of data acquisition and transmission. In wireless sensor networks (WSNs), provenance is critical for many different purposes, including assessing the trustworthiness of data acquired and forwarded by sensors, supporting situation awareness, and detecting early signs of attacks. However, a major drawback in provenance for WSNs is its size. It is thus critical to develop efficient techniques for provenance encoding. A major issue of previously proposed provenance encoding techniques is that the size of the provenance either expands too fast with increases in the number of packet transmission hops or is very sensitive to the WSN's topology, i.e., the size of the provenance expands drastically with changes in the WSN's topology. In this article, we propose a novel provenance encoding technique based on dynamic Bayesian network and overlapped arithmetic coding scheme, which addresses such an issue. Through theoretical analysis, simulation, and testbed experiments, we show that our scheme outperforms other WSN lightweight provenance schemes with respect to provenance size and energy consumption.
Keywords:
Provenance
Compression
Data provenance
wireless sensor network
dynamic Bayesian networks
arithmetic coding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Sensor Networks cover
ACM Transactions on Sensor Networks
IF:
4.7
Papers:
999
Citations:
2.0K

Organization

J
Jiangsu University
Scholars:
4.0W
Papers: 2.8W
Citations: 5.5W
Purdue University System cover
Purdue University System
Scholars:
4.0W
Papers: 3.6W
Citations: 66
Cited Papers

Cited Papers

Symmorphic Intersecting Nodal Rings in Semiconducting Layers
err2018-03-09
err0
errOAAI
errCheng Gong; Yuee Xie; Yuanping Chen; Heung-Sik Kim; David Vanderbilt
errShare
errSave
Recent Advances on the Photo-Induced Reactions of Acyl Radical
err2018-01-01
err0
errOAAI
errLiheng Ruan; Chunxin Chen; Xiaoxin Zhang; Jing Sun
errShare
errSave
errShare
errSave
CTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks
err2013-12-06
err135
PREAI
errGnawali, Omprakash; Fonseca, Rodrigo; Jamieson, Kyle; Kazandjieva, Maria; Moss, David; Levis, Philip
errShare
errSave
errShare
errSave
ARITHMETIC CODING FOR DATA-COMPRESSION
err1987-06-01
err1.9K
errOAAI
errWITTEN, IH; NEAL, RM; CLEARY, JG
errShare
errSave
Secure Provenance Transmission for Streaming Data
err2013-08-01
err38
PREAI
errSultana, Salmin; Shehab, Mohamed; Bertino, Elisa
errShare
errSave
researcher View more