Sensor network provenance compression using dynamic Bayesian networks

ACM Transactions on Sensor Networks

Volumn 13, Issue 1, 2017, Pages

  Wang, Changda ^a   Bertino, Elisa ^b  

^a JIANGSU UNIVERSITY   (China)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Arithmetic coding; Data provenance; Dynamic Bayesian networks; Wireless sensor network

Indexed keywords

BAYESIAN NETWORKS; DATA ACQUISITION; DIGITAL ARITHMETIC; ENCODING (SYMBOLS); ENERGY UTILIZATION; SIGNAL ENCODING; TOPOLOGY;

ARITHMETIC CODING; DATA ACQUISITION AND TRANSMISSIONS; DATA PROVENANCE; DYNAMIC BAYESIAN NETWORKS; ENCODING TECHNIQUES; PACKET TRANSMISSIONS; SITUATION AWARENESS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 85012293549     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2997653     Document Type: Review

References (25)

1. S. M. Iftekharul Alam and S. Fahmy. 2011. Energy-efficient provenance transmission in large-scale wireless sensor networks. In Proceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile, and Multimedia Networks (WoWMoM'11). 1-6. DOI:http://dx.doi.org/10.1109/WoWMoM.2011.5986127
2. X. Artigas, S. Malinowski, C. Guillemot, and L. Torres. 2007. Overlapped quasi-arithmetic codes for distributed video coding. In Proceedings of the IEEEInternational Conference on Image Processing (ICIP'07), Vol. 2. II-9-II-12. DOI:http://dx.doi.org/10.1109/ICIP.2007.4379079
3. Matt Bishop. 2002. Computer Security: Art and Science. Addison Wesley, Englewood Cliffs, NJ.
4. G. V. Cormack and R. N. S. Horspool. 1987. Data compression using dynamic Markov modelling. Computer Journal 30, 6, 541-550. DOI:http://dx.doi.org/10.1093/comjnl/30.6.541
5. Scott Davies and Andrew Moore. 1999. Bayesian networks for lossless dataset compression. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'99). ACM, New York, NY, 387-391. DOI:http://dx.doi.org/10.1145/312129.312289
6. M. Garofalakis, J. M. Hellerstein, and P. Maniatis. 2007. Proof sketches: Verifiable in-network aggregation. In Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering. 996-1005. DOI:http://dx.doi.org/10.1109/ICDE.2007.368958
7. Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, Maria Kazandjieva, David Moss, and Philip Levis. 2013. CTP: An efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Transactions on Sensor Networks 10, 1, Article No. 16. DOI:http://dx.doi.org/10.1145/2529988
8. M. Guazzo. 1980. A general minimum-redundancy source-coding algorithm. IEEE Transactions on Information Theory 26, 1, 15-25. DOI:http://dx.doi.org/10.1109/TIT.1980.1056143
9. Ragib Hasan, Radu Sion, and Marianne Winslett. 2009. The case of the fake Picasso: Preventing history forgery with secure provenance. In Proceedings of the 7th Conference on File and Storage Technologies (FAST'09). 1-14. http://dl.acm.org/citation.cfm?id=1525908.1525909
10. S. R. Hussain, C. Wang, S. Sultana, and E. Bertino. 2014. Secure data provenance compression using arithmetic coding in wireless sensor networks. In Proceedings of the 2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC'14). 1-10. DOI:http://dx.doi.org/10.1109/PCCC.2014.7017068
11. Hyo-Sang Lim, Yang-Sae Moon, and Elisa Bertino. 2010. Provenance-based trustworthiness assessment in sensor networks. In Proceedings of the 7th International Workshop on Data Management for Sensor Networks (DMSN'10). ACM, New York, NY, 2-7. DOI:http://dx.doi.org/10.1145/1858158.1858162
12. Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. 2002. TAG: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI'02). 131-146. http://dl.acm.org/citation.cfm?id=1060289.1060303
13. Enrico Perla, Art Ó. Catháin, Ricardo Simon Carbajo, Meriel Huggard, and Ciarán McGoldrick. 2008. Power-TOSSIM Z: Realistic energy modelling for wireless sensor network environments. In Proceedings of the 3rd ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks (PM2HW2N'08). ACM, New York, NY, 35-42. DOI:http://dx.doi.org/10.1145/1454630.1454636
14. Sheldon M. Ross. 2006. Introduction to Probability Models (9th ed.). Elsevier Science and Technology, Singapore.
15. F. Rubin. 1979. Arithmetic stream coding using fixed precision registers. IEEE Transactions on Information Theory 25, 6, 672-675. DOI:http://dx.doi.org/10.1109/TIT.1979.1056107
16. Bilal Shebaro, Salmin Sultana, Shakthidhar Reddy Gopavaram, and Elisa Bertino. 2012. Demonstrating a lightweight data provenance for sensor networks. In Proceedings of the 2012 ACM Conference on Computer and Communications Security (CCS'12). ACM, New York, NY, 1022-1024. DOI:http://dx.doi.org/10.1145/2382196.2382312
17. S. Sultana, E. Bertino, and M. Shehab. 2011. A provenance based mechanism to identify malicious packet dropping adversaries in sensor networks. In Proceedings of the 2011 31st International Conference on Distributed Computing Systems Workshops. 332-338. DOI:http://dx.doi.org/10.1109/ICDCSW.2011.54
18. S. Sultana, G. Ghinita, E. Bertino, and M. Shehab. 2012. A lightweight secure provenance scheme for wireless sensor networks. In Proceedings of the 2012 IEEE 18th International Conference on Parallel and Distributed Systems (ICPADS'12). 101-108. DOI:http://dx.doi.org/10.1109/ICPADS.2012.24
19. S. Sultana, G. Ghinita, E. Bertino, and M. Shehab. 2015. A lightweight secure scheme for detecting provenance forgery and packet drop attacks in wireless sensor networks. IEEE Transactions on Dependable and Secure Computing 12, 3, 256-269. DOI:http://dx.doi.org/10.1109/TDSC.2013.44
20. S. Sultana, M. Shehab, and E. Bertino. 2013. Secure provenance transmission for streaming data. IEEE Transactions on Knowledge and Data Engineering 25, 8, 1890-1903. DOI:http://dx.doi.org/10.1109/TKDE.2012.31
21. L. Wall, K. Ferens, and W. Kinsner. 1993. Real-time dynamic arithmetic coding for low bit-rate channels. In Proceedings of the IEEE Conference on Communications, Computers and Power in the Modern Environment (WESCANEX'93). 381-391. DOI:http://dx.doi.org/10.1109/WESCAN.1993.270518
22. C. Wang, S. R. Hussain, and E. Bertino. 2016. Dictionary based secure provenance compression for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 27, 2, 405-418. DOI:http://dx.doi.org/10.1109/TPDS.2015.2402156
23. Ian H. Witten, Radford M. Neal, and John G. Cleary. 1987. Arithmetic coding for data compression. Communications of the ACM 30, 6, 520-540. DOI:http://dx.doi.org/10.1145/214762.214771
24. J. Ziv and A. Lempel. 1977. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23, 3, 337-343. DOI:http://dx.doi.org/10.1109/TIT.1977.1055714
25. J. Ziv and A. Lempel. 1978. Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory 24, 5, 530-536. DOI:http://dx.doi.org/10.1109/TIT.1978.1055934