SDAP: A secure hop-by-hop data aggregation protocol for sensor networks

ACM Transactions on Information and System Security

Volumn 11, Issue 4, 2008, Pages

  Yang, Yi ^a   Wang, Xinran ^a   Zhu, Sencun ^a,b   Cao, Guohong ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

Commit and attest; Data aggregation; Hop by hop; Probabilistic grouping; Sensor network security

Indexed keywords

AGGREGATION FUNCTIONS; AGGREGATION PROCESSING; COMMIT-AND-ATTEST; COMMUNICATION OVERHEADS; COMPROMISED NODES; DATA AGGREGATION; DATA AGGREGATION PROTOCOL; DATA COLLECTIONS; DIVIDE-AND-CONQUER; ENERGY EXPENDITURE; GROUPING TECHNIQUE; HIGH-ASSURANCE; HOP-BY-HOP; ON CURRENTS; PROBABILISTIC GROUPING; PROTOTYPE IMPLEMENTATIONS; SECURE DATA AGGREGATION; SENSOR NETWORK SECURITY; SENSOR NODES; SENSOR READINGS; SUBTREES; TREE TOPOLOGY;

AGGLOMERATION; AGGREGATES; BASE STATIONS; LAWS AND LEGISLATION; NETWORK PROTOCOLS; SENSOR DATA FUSION; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

SENSOR NETWORKS;

EID: 49449109253     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/1380564.1380568     Document Type: Article

References (36)

1. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. Wireless sensor networks: A survey. Comput. Networks 38, 4 (March).
2. BLOOM, B. H. 1970. Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13, 7, 422-426.
3. CASTELLUCCIA, C., MYKLETUN, E., AND TSUDIK, G. 2005. Efficient aggregation of encrypted data in wireless sensor networks. In Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'05).
4. CHAN, H., PERRIG, A., PRZYDATEK, B., AND SONG, D. 2007. SIA: Secure information aggregation in sensor networks. J. Comput. Secur. Special Issue on Adhoc and Sensor Networks.
5. CHAN, H., PERRIG, A., AND SONG, D. 2006. Secure hierarchical in-network aggregation in sensor networks. In Proceedings of the 13th ACM Conference on Computer and Communications Security (CCS'06). 278-287.
6. CHEN, J.-Y., PANDURANGAN, G., AND XU, D. 2005. Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN'05). 348-355.
7. DU, W., DENG, J., HAN, Y. S., AND VARSHNEY, P. 2003a. A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). Washington DC, 42-51.
8. DU, W., DENG, J., HAN, Y. S., AND VARSHNEY, P. K. 2003b. A witness-based approach for data fusion assurance in wireless sensor networks. In Proceedings of the Global Telecommunications Conference (GLOBECOM'03).
9. ESCHENAUER, L. AND GLIGOR, V. D. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS'02). 41-47.
10. ESTRIN, D., GOVINDAN, R., HEIDEMANN, J., AND KUMAR, S. 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of ACM Mobicom (Mobicom'99). ACM, Seattle, Washington, 263-270.
11. FRANK, G. 1969. Procedures for detecting outlying observations in samples. Technometrics 11, 1 (February), 1-21.
12. HE, W., LIU, X., NGUYEN, H., NAHRSTEDT, K., AND ABDELZAHER, T. 2007. PDA: Privacy-preserving data aggregation in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'07).
13. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D., AND PISTER, K. 2000. System architecture directions for networked sensors. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'00).
14. HU, L. AND EVANS, D. 2003. Secure aggregation for wireless networks. In Proceedings of the Workshop on Security and Assurance in Ad Hoc Networks (SASN'03).
15. INTANAGONWIWAT, C., ESTRIN, D., GOVINDAN, R., AND HEIDEMANN, J. 2002. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS'02). 457-458.
16. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2000. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom'02). 56-67.
17. KARLOF, C., SASTRY, N., AND WAGNER, D. 2004. Tinysec: A link layer security architecture for wireless sensor networks. In Second ACM Conference on Embedded Networked Sensor Systems (SenSys'04).
18. KRISHNAMACHARI, B., ESTRIN, D., AND WICKER, S. 2002. The impact of data aggregation in wireless sensor networks. In Proceedings of the International Workshop on Distributed Event-Based Systems, (DEBS'02). Vienna, Austria.
19. LIU, D. AND NING, P. 2003. Establishing pairwise keys in distributed sensor networks. In Proceedings of ACM Computer and Communications Security (CCS'03).
20. MADDEN, S., FRANKLIN, M. J., HELLERSTEIN, J. M., AND HONG, W. 2002. TAG: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI'02).
21. MCCUNE, J., SHI, E., PERRIG, A., AND REITER, M. 2005. Detection of denial-of-message attacks on sensor network broadcasts. In IEEE Symposium on Security and Privacy (SP'05). 64-78.
22. MERKLE, R. 1989. A certified digital signature. In Proceedings of Advances in Cryptology · 9th Annual International Cryptology Conference (CRYPTO'89). 218-238.
23. NATH, S., GIBBONS, P., SESHAN, S., AND ANDERSON, Z. 2004. Synopsis diffusion for robust aggregation in sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). 250-262.
24. PERRIG, A., Szewczyk, R., WEN, V., CULLER, D., AND TYGAR, J. D. 2001. SPINS: Security protocols for sensor networks. In International Conference on Mobile Computing and Networking (MobiCom'01).
25. PRZYDATEK, B., SONG, D., AND PERRIG, A. 2003. SIA: secure information aggregation in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). 255-265.
26. RIVEST, R. L. 1995. The RC5 encryption algorithm. In Workshop on Fast Software Encryption (FSE'95). 86-96.
27. ROY, S., SETIA, S., AND JAJODIA, S. 2006. Attack-resilient hierarchical data aggregation in sensor networks. In Proceedings of the 4th ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'06). 71-82.
28. TinyKeyMan. http://discovery.csc.ncsu.edu/.
29. TinyOS. http://www.tinyos.net/.
30. WAGNER, D. 2004. Resilient aggregation in sensor networks. In Proceedings of ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'04).
31. YAO, Y. AND GEHRKE, J. 2002. The Cougar approach to in-network query processing in sensor networks. SIGMOD Record 31, 3, 9-18.
32. YE, F., LUO, H., LU, S., AND ZHANG, L. 2004. Statistical en-route filtering of injected false data in sensor networks. In Proceedings of the Annual Joint Conference of IEEE Computer and Communications Societies (INFOCOM'04).
33. ZHANG, W. AND CAO, G. 2005. Group Rekeying for Filtering False Data in Sensor Networks: A Predistribution and Local Collaboration-Based Approach. In Proceedings of the Annual Joint Conference of IEEE Computer and Communications Societies (INFOCOM'05).
34. ZHANG, W., SONG, H., ZHU, S., AND CAO, G. 2005. Least privilege and privilege deprivation: Towards tolerating mobile sink compromises in wireless sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05).
35. ZHU, S., SETIA, S., AND JAJODIA, S. 2003. LEAP: Efficient security mechanisms for large-scale distributed sensor networks. In Proceedings of ACM Conference on Computers and Communications Security (CCS'03).
36. ZHU, S., SETIA, S., JAJODIA, S., AND NING, P. 2004. An interleaved hop-by-hop authentication scheme for filtering of injected false data in sensor networks. In Proceedings of IEEE Symposium on Security and Privacy (SP'04). 259-271.