About this Journal Submit a Manuscript Table of Contents 
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 162347, 11 pages
doi:10.1155/2012/162347
Research Article

Aggregation Scheme with Secure Hierarchical Clustering for Wireless Sensor Networks

Tung-Shih Su,1 Mei-Wen Huang,2 Wei-Shou Li,3 and Wen-Shyong Hsieh2,3

1Department of Information Management, Fortune Institute of Technology, No. 1-10, Nongchang Rd., Neighborhood 28, Lyouciyou Village, Daliao Township, Kaohsiung County 831, Taiwan
2Department of Computer Science and Engineering, National Sun-Yat-Sen University, No. 70, Lienhai Rd., Kaohsiung 80424, Taiwan
3Department of Computer Science and Information Engineering, SHU-TE University, No. 59, Hengshan Rd., Yanchao Dist., Kaohsiung City 82445, Taiwan

Received 9 December 2011; Revised 16 April 2012; Accepted 12 May 2012

Academic Editor: Hasan Cam

Copyright © 2012 Tung-Shih Su et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Madden, M. J. Frankin, J. Hellerstein, and W. Hong, “TAG: a tiny aggregation service for ad-hoc sensor networks,” in Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI '02), pp. 131–146, Boston, Mass, USA, December 2002.
  2. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed diffusion for wireless sensor networking,” IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 2–16, 2003. View at Publisher · View at Google Scholar · View at Scopus
  3. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002. View at Publisher · View at Google Scholar · View at Scopus
  4. M. Bhardwaj, T. Garnett, and A. P. Chandrakasan, “Upper bounds on the lifetime of sensor networks,” in International Conference on Communications (ICC '01), pp. 785–790, June 2000. View at Scopus
  5. V. Mhatre and C. Rosenberg, “Design guidelines for wireless sensor networks: communication, clustering and aggregation,” Ad Hoc Networks, vol. 2, no. 1, pp. 45–63, 2004. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Bandyopadhyay and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks,” in Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies, pp. 1713–1723, San Francisco, Calif, USA, April 2003. View at Scopus
  7. Y. P. Chen, A. L. Liestman, and J. Liu, “A hierarchical energy-efficient framework for data aggregation in wireless sensor networks,” IEEE Transactions on Vehicular Technology, vol. 55, no. 3, pp. 789–796, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. F. Kuhn, T. Moscibroda, and R. Wattenhofer, “Initializing newly deployed ad hoc and sensor networks,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 260–274, September 2004. View at Scopus
  9. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh, “Max-min d-cluster formation in wireless ad hoc networks,” in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), pp. 32–41, March 2000. View at Scopus
  10. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” Wireless Networks, vol. 8, no. 5, pp. 481–494, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Banerjee and S. Khuller, “A clustering scheme for hierarchical control in multi-hop wireless networks,” in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1028–1037, April 2001. View at Scopus
  12. K. Matrouk and B. Landfeldt, “Prolonging the system lifetime and equalising the energy for heterogeneous sensor networks using RETT protocol,” International Journal of Sensor Networks, vol. 6, no. 2, pp. 65–77, 2009.
  13. X. Du, M. Guizani, Y. Xiao, and H. H. Chen, “Secure and efficient time synchronization in heterogeneous sensor networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 4, pp. 2387–2394, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. X. Du, M. Guizani, Y. Xiao, and H. H. Chen, “Two tier secure routing protocol for heterogeneous sensor networks,” IEEE Transactions on Wireless Communications, vol. 6, no. 9, pp. 3395–3401, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. X. Du, Y. Xiao, and F. Dai, “Increasing network lifetime by balancing node energy consumption in heterogeneous sensor networks,” Wireless Communications and Mobile Computing, vol. 8, no. 1, pp. 125–136, 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. Yang and M. Cardei, “Delay-constrained energy-efficient routing in heterogeneous wireless sensor networks,” International Journal of Sensor Networks, vol. 7, no. 4, pp. 236–247, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Chiang and G. T. Byrd, “Adaptive aggregation tree transformation for energy-efficient query processing in sensor networks,” International Journal of Sensor Networks, vol. 6, no. 1, pp. 51–64, 2009.
  18. H. Cam, “Multiple-input turbo code for secure data aggregation and source-channel coding in wireless sensor networks,” International Journal of Sensor Networks, vol. 2, no. 5-6, pp. 375–385, 2007.
  19. S. Ozdemir and Y. Xiao, “Integrity protecting hierarchical concealed data aggregation for wireless sensor networks,” Computer Networks, vol. 55, no. 8, pp. 1735–1746, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. K. Wu, C. Liu, Y. Xiao, and J. Liu, “Delay-constrained optimal data aggregation in hierarchical wireless sensor networks,” Mobile Networks and Applications, vol. 14, no. 5, pp. 571–589, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. 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. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Moh, E. J. Kim, and T. Moh, “Design and analysis of distributed power scheduling for data aggregation in wireless sensor networks,” International Journal of Sensor Networks, vol. 1, no. 3-4, pp. 143–155, 2006.
  23. I. Solis and K. Obraczka, “In-network aggregation trade-offs for data collection in wireless sensor networks,” International Journal of Sensor Networks, vol. 1, no. 3-4, pp. 200–212, 2006.
  24. K. Wu, D. Dreef, B. Sun, and Y. Xiao, “Secure data aggregation without persistent cryptographic operations in wireless sensor networks,” Ad Hoc Networks, vol. 5, no. 1, pp. 100–111, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. D. Li, Q. Zhu, and W. Chen, “Efficient algorithm for maximum lifetime many-toone data aggregation in wireless sensor networks,” International Journal of Sensor Networks, vol. 9, no. 2, pp. 61–68, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. M. X. Cheng and L. Yin, “Energy-efficient data gathering algorithm in sensor networks with partial aggregation,” International Journal of Sensor Networks, vol. 4, no. 1-2, pp. 48–54, 2008.
  27. S. Kafetzoglou and S. Papavassiliou, “Energy-efficient framework for data gathering in wireless sensor networks via the combination of sleeping MAC and data aggregation strategies,” International Journal of Sensor Networks, vol. 10, no. 1-2, pp. 3–13, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. S. Zou, I. Nikolaidis, and J. Harms, “Efficient aggregation using first hop selection in WSNs,” International Journal of Sensor Networks, vol. 4, no. 1-2, pp. 55–67, 2008.
  29. Y. Jia, L. Zhao, and B. Ma, “A hierarchical clustering-based routing protocol for wireless sensor networks supporting multiple data aggregation qualities,” International Journal of Sensor Networks, vol. 4, no. 1-2, pp. 79–91, 2008.
  30. J. Stanford and S. Tongngam, “Approximation algorithm for maximum lifetime in wireless sensor networks with data aggregation,” International Journal of Sensor Networks, vol. 6, no. 1, pp. 44–50, 2009.
  31. S. C. Ergen and P. Varaiya, “Optimal placement of relay nodes for energy efficiency in sensor networks,” in Proceedings of the IEEE International Conference on Communications (ICC '06), pp. 3473–3479, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  32. S. Faye and J. F. Myoupo, “An ultra hierarchical clustering-based secure aggregation protocol for wireless sensor networks,” Advances in Information Sciences and Service Sciences, vol. 3, no. 9, pp. 309–319, 2011.
  33. C. Bekara, M. Laurent-Maknavicius, and K. Bekara, “SAPC: a secure aggregation protocol for cluster-based wireless sensor networks,” in Proceedings of the Mobile Ad-Hoc and Sensor Networks (MSN '07), no. Lecture Notes in Computer Science, pp. 784–798, 2007.
  34. K. Sun, P. Peng, P. Ning, and C. Wang, “Secure distributed cluster formation in wireless sensor networks,” in Proceedings of the 22nd Annual Computer Security Applications Conference (ACSAC '06), pp. 131–140, December 2006. View at Publisher · View at Google Scholar · View at Scopus
  35. A. Wadaa, S. Olariu, L. Wilson, M. Eltoweissy, and K. Jones, “Training a wireless sensor network,” Mobile Networks and Applications, vol. 10, no. 1, pp. 151–168, 2005. View at Publisher · View at Google Scholar · View at Scopus
  36. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar, “SPINS: security protocols for sensor networks,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 189–199, July 2001. View at Scopus
  37. R. Kerschner, “The number of circles covering a set,” American Journal of Mathematics, vol. 61, no. 3, pp. 665–671, 1939.
  38. W. Liang and Y. Liu, “Online data gathering for maximizing network lifetime in sensor networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 1, pp. 2–11, 2007. View at Publisher · View at Google Scholar · View at Scopus
  39. L. Kleinrock and J. Silvester, “Optimum transmission radii for packet radio networks or why six is a magic number,” in Proceedings of the IEEE National Tlecommunications Conference, pp. 1–5, Birmingham, Ala, USA, December 1978.
  40. T.-S. Su, W.-L. Jeng, J.-Y. Huang, and W.-S. Hsieh, “A novel hierarchical ad hoc networks,” in International Conference on Networking and Services (ICNS '06), July 2006. View at Publisher · View at Google Scholar · View at Scopus