Information leaks out: Attacks and countermeasures on compressive data gathering in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 1258-1266

  Hu, Pengfei ^a   Xing, Kai ^a   Cheng, Xiuzhen ^b   Wei, Hao ^a   Zhu, Haojin ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b GEORGE WASHINGTON UNIVERSITY   (United States)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION; STATISTICAL METHODS;

COMMUNICATION EFFICIENCY; COMMUNICATION OVERHEADS; COMPRESSIVE SENSING; DATA CONFIDENTIALITY; INFORMATION LEAKAGE; PREVENT INFORMATION LEAKAGE; STATISTICAL INFERENCE; TIME SYNCHRONIZATION;

WIRELESS SENSOR NETWORKS;

EID: 84904438201     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848058     Document Type: Conference Paper

References (42)

1. K. Xing, X. Cheng, F. Liu, and S. Rotenstreich, "Location-centric storage for safety warning based on roadway sensor networks," Journal of Parallel and Dist. Comp., vol. 67, no. 3, pp. 336-345, 2007.
2. F. Liu, X. Cheng, and D. Chen, "Insider attacker detection in wireless sensor networks," in IEEE INFOCOM, 2007.
3. W. Wu, X. Cheng, M. Ding, K. Xing, F. Liu, and P. Deng, "Localized outlying and boundary data detection in sensor networks," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 8, pp. 1145-1157, August 2007.
4. M. Ding and X. Cheng, "Robust event boundary detection in sensor networks-a mixture model based approach," in IEEE INFOCOM 2009 Mini-Conference, 2009, pp. 2991-2995.
5. B. Zhang, X. Cheng, N. Zhang, Y. Cui, Y. Li, and Q. Liang, "Sparse target counting and localization in sensor networks based on compressive sensing," in IEEE INFOCOM, 2011, pp. 2255-2263.
6. D. Wu, D. Chen, K. Xing, and X. Cheng, "A statistical approach for target counting in sensor-based surveillance systems," in IEEE INFOCOM, 2012, pp. 226-234.
7. D. Wu, X. Cheng, D. Chen, W. Cheng, B. Chen, and W. Zhao, "A monte carlo method for mobile target counting," in IEEE ICDCS, 2011, pp. 750-759.
8. M. Ding and X. Cheng, "Fault-tolerant target tracking in sensor networks," in ACM Mobihoc'09, 2009, pp. 125-134.
9. S. Ozdemir and Y. Xiao, "Secure data aggregation in wireless sensor networks: A comprehensive overview," Computer Networks, vol. 53, no. 12, pp. 2022-2037, 2009.
10. H. Chan and A. Perrig, "Security and privacy in sensor networks," Computer, vol. 36, no. 10, pp. 103-105, 2003.
11. Y. Yang, X. Wang, S. Zhu, and G. Cao, "Sdap: A secure hop-by-hop data aggregation protocol for sensor networks," ACM Transactions on Information and System Security (TISSEC), vol. 11, no. 4, p. 18, 2008.
12. Y. Sang, H. Shen, Y. Inoguchi, Y. Tan, and N. Xiong, "Secure data aggregation in wireless sensor networks: A survey," in Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT'06. Seventh International Conference on. IEEE, 2006, pp. 315-320.
13. J. Albath and S. Madria, "Secure hierarchical data aggregation in wireless sensor networks," in Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE. IEEE, 2009, pp. 1-6.
14. H. Chan, A. Perrig, and D. Song, "Secure hierarchical in-network aggregation in sensor networks," in Proceedings of the 13th ACM conference on Computer and communications security. ACM, 2006, pp. 278-287.
15. Y. Tang, B. Zhang, T. Jing, D. Wu, and X. Cheng, "Robust compressive data gathering in wireless sensor networks," IEEE Transactions on Wireless Communications, 2013, accepted.
16. J. Haupt, W. U. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data," Signal Processing Magazine, IEEE, vol. 25, no. 2, pp. 92-101, 2008.
17. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressive wireless sensing," in Proceedings of the 5th international conference on Information processing in sensor networks. ACM, 2006, pp. 134-142.
18. J. Luo, L. Xiang, and C. Rosenberg, "Does compressed sensing improve the throughput of wireless sensor networks?" in Communications (ICC), 2010 IEEE International Conference on. IEEE, 2010, pp. 1-6.
19. L. Xiang, J. Luo, and A. Vasilakos, "Compressed data aggregation for energy efficient wireless sensor networks," in Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2011 8th Annual IEEE Communications Society Conference on. IEEE, 2011, pp. 46-54.
20. J. Chou, D. Petrovic, and K. Ramachandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in IEEE INFOCOM, vol. 2, 2003, pp. 1054-1062.
21. G. Hua and C. W. Chen, "Correlated data gathering in wireless sensor networks based on distributed source coding," International Journal of Sensor Networks, vol. 4, no. 1, pp. 13-22, 2008.
22. K. Yuen, B. Liang, and L. Baochun, "A distributed framework for correlated data gathering in sensor networks," Vehicular Technology, IEEE Transactions on, vol. 57, no. 1, pp. 578-593, 2008.
23. Z. Xiong, A. D. Liveris, and S. Cheng, "Distributed source coding for sensor networks," Signal Processing Magazine, IEEE, vol. 21, no. 5, pp. 80-94, 2004.
24. S. Yoon and C. Shahabi, "The clustered aggregation (cag) technique leveraging spatial and temporal correlations in wireless sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 3, no. 1, p. 3, 2007.
25. H. Gupta, V. Navda, S. Das, and V. Chowdhary, "Efficient gathering of correlated data in sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 4, no. 1, p. 4, 2008.
26. X. Xu, X.-Y. Li, P.-J. Wan, and S. Tang, "Efficient scheduling for periodic aggregation queries in multihop sensor networks," IEEE/ACM Transactions on Networking (TON), vol. 20, no. 3, pp. 690-698, 2012.
27. C. Liu, K.Wu, and J. Pei, "An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation," Parallel and Distributed Systems, IEEE Transactions on, vol. 18, no. 7, pp. 1010-1023, 2007.
28. A. Ciancio, S. Pattem, A. Ortega, and B. Krishnamachari, "Energyefficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm," in Proceedings of the 5th international conference on Information processing in sensor networks. ACM, 2006, pp. 309-316.
29. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis," in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 3. IEEE, 2003, pp. 1848-1857.
30. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," Information Theory, IEEE Transactions on, vol. 52, no. 2, pp. 489-509, 2006.
31. D. L. Donoho, "Compressed sensing," Information Theory, IEEE Transactions on, vol. 52, no. 4, pp. 1289-1306, 2006.
32. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," Information Theory, IEEE Transactions on, vol. 53, no. 12, pp. 4655-4666, 2007.
33. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," Foundations of computational mathematics, vol. 9, no. 3, pp. 317-334, 2009.
34. C. Luo, F. Wu, J. Sun, and C. W. Chen, "Compressive data gathering for large-scale wireless sensor networks," in Proceedings of the 15th annual international conference on Mobile computing and networking. ACM, 2009, pp. 145-156.
35. B. Przydatek, D. Song, and A. Perrig, "Sia: secure information aggregation in sensor networks," in SenSys'03, ser. SenSys '03, 2003, pp. 255-265.
36. W. Du, J. Deng, Y. S. Han, and P. K. Varshney, "A witness-based approach for data fusion assurance in wireless sensor networks," in Global Telecommunications Conference, 2003. GLOBECOM'03. IEEE, vol. 3. IEEE, 2003, pp. 1435-1439.
37. W. He, X. Liu, H. Nguyen, and K. Nahrstedt, "A cluster-based protocol to enforce integrity and preserve privacy in data aggregation," in Distributed Computing Systems Workshops, 2009. ICDCS Workshops' 09. 29th IEEE International Conference on. IEEE, 2009, pp. 14-19.
38. B. Chen and H. Yu, "Secure aggregation with malicious node revocation in sensor networks," in Distributed Computing Systems (ICDCS), 2011 31st International Conference on. IEEE, 2011, pp. 581-592.
39. M. R. Mayiami, B. Seyfe, and H. G. Bafghi, "Perfect secrecy using compressed sensing," CoRR, 2010.
40. S. Agrawal and S. Vishwanath, "Secrecy using compressive sensing," in Proceedings of Information Theory Workshop, 2011.
41. H. S. Anderson, "On discovering the compressive sensing matrix from few signal/meas," Tech Report, 2012.
42. J. Wang, S. Tang, B. Yin, and X.-Y. Li, "Data gathering in wireless sensor networks through intelligent compressive sensing," in INFOCOM, 2012 Proceedings IEEE. IEEE, 2012, pp. 603-611.