RCDA: Recoverable concealed data aggregation for data integrity in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 4, 2012, Pages 727-734

  Chen, Chien Ming ^a   Lin, Yue Hsun ^a   Lin, Ya Ching ^a   Sun, Hung Min ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Concealed data aggregation; privacy homomorphism encryption; wireless sensor networks

Indexed keywords

AGGREGATION FUNCTIONS; CIPHERTEXTS; CLUSTER HEAD; DATA AGGREGATION; DATA INTEGRITY; HETEROGENEOUS WIRELESS SENSOR NETWORKS; MAXIMUM VALUES; MESSAGE DIGESTS; PRIVACY HOMOMORPHISM; SENSING DATA;

BASE STATIONS; COST REDUCTION; CRYPTOGRAPHY; NETWORK SECURITY; WIRELESS SENSOR NETWORKS;

AGGREGATES;

EID: 84862787823     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.219     Document Type: Article

References (25)

1. R. Rajagopalan and P. Varshney, "Data-Aggregation Techniques in Sensor Networks: A Survey," IEEE Comm. Surveys Tutorials, vol. 8, no. 4, pp. 48-63, Oct.-Nov. 2006.
2. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks," Proc. Fifth Symp. Operating Systems Design and Implementation, 2002.
3. J.-Y. Chen, G. Pandurangan, and D. Xu, "Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis," IEEE Trans. Parallel Distributed Systems, vol. 17, no. 9, pp. 987-1000, Sept. 2006. (Pubitemid 44263827)
4. H. Çam, S. Özdemir, P. Nair, D. Muthuavinashiappan, and H. Ozgur Sanli, "Energy-Efficient Secure Pattern Based Data Aggregation for Wireless Sensor Networks," J. Computer Comm., vol. 29, pp. 446-455, 2006. (Pubitemid 43243228)
5. H. Sanli, S. Ozdemir, and H. Cam, "SRDA: Secure Reference-Based Data Aggregation Protocol for Wireless Sensor Networks," Proc. IEEE 60th Int'l Conf. Vehicular Technology (VTC '04-Fall), vol. 7, pp. 4650-4654, Sept. 2004. (Pubitemid 40512754)
6. D. Westhoff, J. Girao, and M. Acharya, "Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation," IEEE Trans. Mobile Computing, vol. 5, no. 10, pp. 1417-1431, Oct. 2006. (Pubitemid 44335247)
7. C. Castelluccia, E. Mykletun, and G. Tsudik, "Efficient Aggregation of Encrypted Data in Wireless Sensor Networks," Proc. Second Ann. Int'l Conf. Mobile and Ubiquitous Systems, pp. 109-117, July 2005. (Pubitemid 44523269)
8. E. Mykletun, J. Girao, and D. Westhoff, "Public Key Based Cryptoschemes for Data Concealment in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm., vol. 5, pp. 2288-2295, June 2006. (Pubitemid 351575572)
9. H. Chan, A. Perrig, and D. Song, "Secure Hierarchical In-Network Aggregation in Sensor Networks," Proc. ACM 13th Conf. Computer and Comm. Security, pp. 278-287, 2006. (Pubitemid 47131376)
10. Y. Yang, X. Wang, S. Zhu, and G. Cao, "SDAP: A Secure Hop-by-Hop Data Aggregation Protocol for Sensor Networks," ACM Trans. Information and System Security (TISSEC), vol. 11, no. 4, pp. 1-43, 2008.
11. S. Roy, S. Setia, and S. Jajodia, "Attack-Resilient Hierarchical Data Aggregation in Sensor Networks," Proc. ACM Fourth Workshop Security of Ad Hoc and Sensor Networks, pp. 71-82, 2006. (Pubitemid 47168559)
12. H. Yu, "Secure and Highly-Available Aggregation Queries in Large-Scale Sensor Networks via Set Sampling," Proc. IEEE Int'l Conf. Information Processing in Sensor Networks, pp. 1-12, 2009.
13. D. Boneh, C. Gentry, B. Lynn, and H. Shacham, "Aggregate and Verifiably Encrypted Signatures from Bilinear Maps," Proc. 22nd Int'l Conf. Theory and Applications of Cryptographic Techniques (Eurocrypt), pp. 416-432, 2003.
14. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
15. M. Demirbas, A. Arora, V. Mittal, and V. Kulathumani, "A Fault-Local Self-Stabilizing Clustering Service for Wireless Ad Hoc Networks," IEEE Trans. Parallel Distributed Systems, vol. 17, no. 9, pp. 912-922, Sept. 2006. (Pubitemid 44263821)
16. S. Basagni, M. Mastrogiovanni, A. Panconesi, and C. Petrioli, "Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison," IEEE Trans. Parallel Distributed Systems, vol. 17, no. 4, pp. 292-306, Apr. 2006. (Pubitemid 43380046)
17. J. Pollard, "Monte Carlo Methods for Index Computation (mod p)," Math. of Computation, vol. 32, pp. 918-924, 1978.
18. S. Ozdemir, "Concealed Data Aggregation in Heterogeneous Sensor Networks Using Privacy Homomorphism," Proc. IEEE Int'l Conf. Pervasive Services, pp. 165-168, July 2007.
19. C. Karlof and D. Wagner, "Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures," Proc. IEEE First Int'l Workshop Sensor Network Protocols and Applications, pp. 113-127, May 2003.
20. B. Yu and B. Xiao, "Detecting Selective Forwarding Attacks in Wireless Sensor Networks," Proc. IEEE 20th Int'l Symp. Parallel and Distributed Processing (IPDPS' 06), Apr. 2006.
21. T.H. Hai and E.-N. Huh, "Detecting Selective Forwarding Attacks in Wireless Sensor Networks Using Two-Hops Neighbor Knowledge," Proc. IEEE Seventh Int'l Symp. Network Computing and Applications, pp. 325-331, July 2008.
22. W. Li, C. Chou, and Z. Lin, "Design and Implementation of a Zigbee-Based Communication Substrate for Wireless Sensor Networks," Proc. Nat'l Computer Symp. Conf., 2006.
23. L. Oliveira et al., "TinyPBC: Pairings for Authenticated Identity-Based Non-Interactive Key Distribution in Sensor Networks," Computer Comm., vol. 34, pp. 485-493, vol. 34, 2010.
24. A. Wander, N. Gura, H. Eberle, V. Gupta, and S. Shantz, "Energy Analysis of Public-Key Cryptography for Wireless Sensor Networks," Proc. IEEE Third Int'l Conf. Pervasive Computing and Comm. (PERCOM '06), 2005.
25. G. De Meulenaer, F. Gosset, F.X. Standaert, and L. Vandendorpe, "On the Energy Cost of Communication and Cryptography in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Wireless and Mobile Computing, Networking and Comm., pp. 580-585, 2008.