A lightweight secure scheme for detecting provenance forgery and packet dropattacks in wireless sensor networks

IEEE Transactions on Dependable and Secure Computing

Volumn 12, Issue 3, 2015, Pages 256-269

  Sultana, Salmin ^a   Ghinita, Gabriel ^b   Bertino, Elisa ^a   Shehab, Mohamed ^c  

^a PURDUE UNIVERSITY   (United States)

^b UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^c University of North Carolina at Charlotte   (United States)

Author keywords

Provenance; security; sensor networks

Indexed keywords

DECISION MAKING; DIGITAL STORAGE; LOW POWER ELECTRONICS; PACKET LOSS; SENSOR NETWORKS; SENSOR NODES;

BANDWIDTH CONSUMPTION; EFFECTIVENESS AND EFFICIENCIES; LARGE SCALE SENSOR NETWORK; MALICIOUS ADVERSARIES; PACKET DROP ATTACK; PROVENANCE; SECURE TRANSMISSION; SECURITY;

NETWORK SECURITY;

EID: 84929326090     PISSN: 15455971     EISSN: 19410018     Source Type: Journal    
DOI: 10.1109/TDSC.2013.44     Document Type: Article

References (35)

1. H. Lim, Y. Moon, and E. Bertino, "Provenance-Based Trustworthiness Assessment in Sensor Networks," Proc. Seventh Int'l Workshop Data Management for Sensor Networks, pp. 2-7, 2010.
2. I. Foster, J. Vockler, M. Wilde, and Y. Zhao, "Chimera: A Virtual Data System for Representing, Querying, and Automating Data Derivation," Proc. Conf. Scientific and Statistical Database Management, pp. 37-46, 2002.
3. K. Muniswamy-Reddy, D. Holland, U. Braun, and M. Seltzer, "Provenance-Aware Storage systems," Proc. USENIX Ann. Technical Conf., pp. 4-4, 2006.
4. Y. Simmhan, B. Plale, and D. Gannon, "A Survey of Data Provenance in E-Science," ACMSIGMODRecord, vol. 34, pp. 31-36, 2005.
5. R. Hasan, R. Sion, and M. Winslett, "The Case of the Fake Picasso: Preventing History Forgery with Secure Provenance," Proc. Seventh Conf. File and Storage Technologies (FAST), pp. 1-14, 2009.
6. S. Madden, J. Franklin, J. Hellerstein, and W. Hong, "TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," ACM SIGOPS Operating Systems Rev., vol. 36, no. SI, pp. 131-146, Dec. 2002.
7. K. Dasgupta, K. Kalpakis, and P. Namjoshi, "An Efficient Clustering Based Heuristic for Data Gathering and Aggregation in Sensor Networks," Proc. Wireless Comm. and Networking Conf., pp. 1948-1953, 2003.
8. S. Sultana, E. Bertino, and M. Shehab, "A Provenance Based Mechanism to Identify Malicious Packet Dropping Adversaries in Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS) Workshops, pp. 332-338, 2011.
9. L. Fan, P. Cao, J. Almeida, and A.Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 281-293, June 2000.
10. A. Kirsch and M. Mitzenmacher, "Distance-Sensitive BloomFilters," Proc. Workshop Algorithm Eng. and Experiments, pp. 41-50, 2006.
11. C. Rothenberg, C. Macapuna, M. Magalhaes, F. Verdi, and A. Wiesmaier, "In-Packet Bloom Filters: Design and Networking Applications," Computer Networks, vol. 55, no. 6, pp. 1364-1378, 2011.
12. M. Garofalakis, J. Hellerstein, and P. Maniatis, "Proof Sketches: Verifiable In-Netwok Aggregation," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE), pp. 84-89, 2007.
13. T. Wolf, "Data Path Credentials for High-Performance Capabilities-Based Networks," Proc. ACM/IEEE Symp. Architectures for Networking and Comm. Systems, pp. 129-130, 2008.
14. H. Chan, A. Perrig, and D. Song, "Secure Hierarchical In-Network Aggregation in Sensor Networks," Proc. Conf. Computer and Comm. Security (CCS), pp. 278-287, 2006.
15. S. Roy, M. Conti, S. Setia, and S. Jajodia, "Secure Data Aggregation in Wireless Sensor Networks," IEEE Trans. Information Forensics and Security, vol. 7, no. 3, pp. 1040-1052, June 2012.
16. C. Karlof and D. Wagner, "Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures," Proc. Int'l Workshop Sensor Network Protocols and Applications, pp. 113-127, 2003.
17. S. Marti, T.J. Giuli, K. Lai, and M. Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks," Proc. Int'l Conf. Mobile Computing and Networking, pp. 255-265, 2000.
18. S. Papadopoulos, A. Kiayias, and D. Papadias, "Secure and Efficient In-Network Processing of Exact Sum Queries," Proc. Int'l Conf. Data Eng., pp. 517-528, 2011.
19. A. Liu and P. Ning, "TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks," Proc. Seventh Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 245-256, 2008.
20. C. Karlof, N. Sastry, and D. Wagner, "Tinysec: A Link Layer Security Architecture for Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems, pp. 162-175, 2004.
21. B. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, pp. 422-426, 1970.
22. M. Mitzenmacher, "Compressed Bloom Filters," Proc. ACM Symp. Principles of Distributed Computing, pp. 144-150, 2001.
23. F. Ye, H. Luo, S. Lu, and L. Zhang, "Statistical en-Route Filtering of Injected False Data in Sensor Networks," Proc. IEEE INFOCOM, pp. 839-850, 2004.
24. P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire Tinyos Applications," Proc. Int'l Conf. Embedded Networked Sensor Systems, pp. 126-137, 2003.
25. E. Perla, A. Catháin, R.S. Carbajo, M. Huggard, and C.M. Goldrick, "Powertossim z: Realistic Energy Modelling for Wireless Sensor Network Environments," Proc. ACM Workshop Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, pp. 35-42, 2008.
26. A. Ramachandran, K. Bhandankar, M. Tariq, and N. Feamster, "Packets with Provenance," Technical Report GT-CS-08-02, Georgia Tech, 2008.
27. W. Zhou, M. Sherr, T. Tao, X. Li, B. Loo, and Y. Mao, "Efficient Querying and Maintenance of Network Provenance at Internet-Scale," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 615-626, 2010.
28. W. Zhou, Q. Fei, A. Narayan, A. Haeberlen, B. Loo, and M. Sherr, "Secure Network Provenance," Proc. ACMSOSP, pp. 295-310, 2011.
29. A. Syalim, T. Nishide, and K. Sakurai, "Preserving Integrity and Confidentiality of a Directed Acyclic Graph Model of Provenance," Proc. Working Conf. Data and Applications Security and Privacy, pp. 311-318, 2010.
30. N. Vijayakumar and B. Plale, "Towards Low Overhead Provenance Tracking in Near Real-Time Stream Filtering," Proc. Int'l Conf. Provenance and Annotation of Data (IPAW), pp. 46-54, 2006.
31. S. Chong, C. Skalka, and J.A. Vaughan, "Self-Identifying Sensor Data," Proc. Ninth ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 82-93, 2010.
32. S. Sultana, M. Shehab, and E. Bertino, "Secure Provenance Transmission for Streaming Data," IEEE Trans. Knowledge and Data Eng., vol. 25, no. 8, pp. 1890-1903, Aug. 2013.
33. R. Laufer, P. Velloso, D. Cunha, I. Moraes, M. Bicudo, M. Moreira, and O. Duarte, "Towards Stateless Single-Packet IP Traceback," Proc. 32nd IEEE Conf. LocalComputer Networks (LCN), pp. 548-555, 2007.
34. P. Jokela, A. Zahemszky, C. Esteve, S. Arianfar, and P. Nikander, "LIPSIN: Line Speed Publish/Subscribe Inter-Networking," Proc. ACM SIGCOMM Conf. Data Comm., pp. 195-206, 2009.
35. A. Ghani and P. Nikander, "Secure In-Packet Bloom Filter Forwarding on the Netfpga," Proc. European NetFPGA Developers Workshop, 2010.