We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 28 Issue 3
May  2013
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Jin-Tao Meng, Jian-Rui Yuan, Sheng-Zhong Feng, Yan-Jie Wei. An Energy Efficient Clustering Scheme for Data Aggregation in Wireless Sensor Networks[J]. Journal of Computer Science and Technology, 2013, 28(3): 564-573. DOI: 10.1007/s11390-013-1356-y
Citation: Jin-Tao Meng, Jian-Rui Yuan, Sheng-Zhong Feng, Yan-Jie Wei. An Energy Efficient Clustering Scheme for Data Aggregation in Wireless Sensor Networks[J]. Journal of Computer Science and Technology, 2013, 28(3): 564-573. DOI: 10.1007/s11390-013-1356-y
shu

An Energy Efficient Clustering Scheme for Data Aggregation in Wireless Sensor Networks

  • 1. Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China;
    2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
    3. Graduate University of Chinese Academy of Sciences, Beijing 100049, China;
    4. CYG SUNRI CO., LTD, Shenzhen 518057, China

More Information
  • Received Date: November 21, 2012
  • Revised Date: February 27, 2013
  • Published Date: May 04, 2013
    Abstract
  • In wireless sensor networks, a clustering scheme is helpful in reducing the energy consumption by aggregating data at intermediate sensors. This paper discusses the important issue of energy optimization in hierarchically-clustered wireless sensor networks to minimize the total energy consumption required to collect data. We propose a comprehensive energy consumption model for multi-tier clustered sensor networks, in which all the energy consumptions not only in the phase of data transmissions but also in the phase of cluster head rotations are taken into account. By using this new model, we are able to obtain the solutions of optimal tier number and the resulted optimal clustering scheme on how to group all the sensors into tiers by the suggested numerical method. This then enables us to propose an energy-efficiency optimized distributed multi-tier clustering algorithm for wireless sensor networks. This algorithm is theoretically analyzed in terms of time complexity. Simulation results are provided to show that, the theoretically calculated energy consumption by the new model matches very well with the simulation results, and the energy consumption is indeed minimized at the optimal number of tiers in the multi-tier clustered wireless sensor networks.
    • FullText(HTML)
    • References (24)
  • [1]
    Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002, 38(4): 393-422.
    [2]
    Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In Proc. the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, June 2002, Vol.3, pp.1567-1576.
    [3]
    Dam T, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proc. the 1st international Conference on Embedded Networked Sensor Systems, November 2003, pp.171-180.
    [4]
    Lu G, Krishnamachari B, Raghavendra C. An adaptive energy efficient and low-latency MAC for data gathering in wireless sensor networks. In Proc. the 18th International Parallel and Distributed Processing Symposium, April 2004.
    [5]
    Ye W, Heidemann J, Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Networking, June 2004, 12(3): 493-506.
    [6]
    Rhee I, Warrier A, Aia M, Min J, Sichitiu M. Z-MAC: A hybrid MAC for wireless sensor networks. IEEE/ACM Transactions on Networking, 2008, 16(3): 511-524.
    [7]
    Bulusu N, Estrin D, Girod L, Heidemann J. Scalable coordination for wireless sensor networks: Self-configuring localization systems. In Proc. the 6th International Symposium on Communication Theory and Applications, July 2001, pp.1-6.
    [8]
    Bulusu N, Heidemann J, Estrin D. Adaptive beacon placement. In Proc. the 21st IEEE International Conference on Distributed Computing Systems, April 2001, pp.489-498.
    [9]
    Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts. In Proc. the 5th Symposium on Operating Systems Design and Implementation, December 2002, pp.147-163.
    [10]
    Elson J, Estrin D. Time synchronization for wireless sensor networks. In Proc. the 15th International Parallel and Dis-tributed Processing Symposium, April 2001, pp.1965-1970.
    [11]
    Syed A, Heidemann J. Time synchronization for high latency acoustic networks. In Proc. the 25th IEEE Int. Conf. Computer Communications, April 2006, pp.1-12.
    [12]
    Heinzelman W, Chandrakasan A, Balakrishnan H. Energyefficient communication protocol for wireless microsensor networks. In Proc. the 33rd Annual Hawaii International Conference on System Sciences, January 2000.
    [13]
    AI-Karaki J, Kamal A. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 2004, 11(6): 6-28.
    [14]
    Intanagonwiwat C, Govindan R, Estrin D. Directed diüsion: A scalable and robust communication paradigm for sensor networks. In Proc. the 6th Annual Int. Conf. Mobile Computing and Networking, August 2000, pp.56-67.
    [15]
    Lindsey S, Raghavendra C. PEGASIS: Power-efficient gathering in sensor information systems. In Proc. IEEE Aerospace Conference, March 2002, Vol.3, pp.1125-1130.
    [16]
    Ye F, Luo H, Cheng J, Lu S, Zhang L. A two-tier data dissemination model for large-scale wireless sensor networks. In Proc. the 8th Annual International Conference on Mobile Computing and Networking, Sept. 2002, pp.148-159.
    [17]
    Bandyopadhyay S, Tian Q, Coyle E. Spatio-temporal sampling rates and energy efficiency in wireless sensor networks. IEEE/ACM Transactions on Networking, 2005, 13(6): 13391352.
    [18]
    Akkaya K, Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 2005, 3(3): 325-349.
    [19]
    Bandyopadhyay S, Coyle E. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proc. the 22nd Annual Joint Conference of the IEEE Computer and Communications, March 30-April 3, 2003, Vol.3, pp.17131723.
    [20]
    Bandyopadhyay S, Coyle E. Minimizing communication costs in hierarchically clustered networks of wireless sensors. Computer Networks, 2004, 44(1): 1-16.
    [21]
    Chen Y, Liestman A, Liu J. A hierarchical energy-efficient framework for data aggregation in wireless sensor networks. IEEE Transactions on Vehicular Technology, 2006, 55(3): 789-796.
    [22]
    Krishnamachari B, Estrin D, Wicker S. The impact of data aggregation in wireless sensor networks. In Proc. the 22nd International Conference on Distributed Computing Systems Workshops, July 2002, pp.575-578.
    [23]
    Foss S, Zuyev S. On a Voronoi aggregative process related to a bivariate Poisson process. Advances in Applied Probability, 1996, 28(4): 965-981.
    [24]
    Xue F, Kumar P. The number of neighbors needed for connectivity of wireless networks. Wireless Networks, 2004, 10(2): 169-181.
    • Relative Articles

  • Related Articles

    [1]Shi-Qi Lian, Ying Wang, Yin-He Han. DimRouter: A Multi-Mode Router Architecture for Higher Energy-Proportionality of On-Chip Networks[J]. Journal of Computer Science and Technology, 2018, 33(5): 984-997. DOI: 10.1007/s11390-018-1869-5
    [2]Fa-Qiang Sun, Gui-Hai Yan, Xin He, Hua-Wei Li, Yin-He Han. CPicker: Leveraging Performance-Equivalent Configurations to Improve Data Center Energy Efficiency[J]. Journal of Computer Science and Technology, 2018, 33(1): 131-144. DOI: 10.1007/s11390-018-1811-x
    [3]Qi Wang, Jia-Rui Li, Dong-Hui Wang. Improving the Performance and Energy Efficiency of Phase Change Memory Systems[J]. Journal of Computer Science and Technology, 2015, 30(1): 110-120. DOI: 10.1007/s11390-015-1508-3
    [4]Peng Xiao, Zhi-Gang Hu, Yan-Ping Zhang. An Energy-Aware Heuristic Scheduling for Data-Intensive Workflows in Virtualized Datacenters[J]. Journal of Computer Science and Technology, 2013, 28(6): 948-961. DOI: 10.1007/s11390-013-1390-9
    [5]Xiao-Hang Wang, Peng Liu, Mei Yang, Maurizio Palesi, Ying-Tao Jiang, Michael C Huang. Energy Efficient Run-Time Incremental Mapping for 3-D Networks-on-Chip[J]. Journal of Computer Science and Technology, 2013, 28(1): 54-71. DOI: 10.1007/s11390-013-1312-x
    [6]Long Zheng, Mian-Xiong Dong, Kaoru Ota, Hai Jin, Song Guo, Jun Ma. Energy Efficiency of a Multi-Core Processor by Tag Reduction[J]. Journal of Computer Science and Technology, 2011, 26(3): 491-503. DOI: 10.1007/s11390-011-1149-0
    [7]Kwangjin Park, Hyunseung Choo, Chong-Sun Hwang. An Efficient Data Dissemination Scheme for Spatial Query Processing[J]. Journal of Computer Science and Technology, 2007, 22(1): 131-134.
    [8]Yu-Lai Zhao, Xian-Feng Li, Dong Tong, Xu Cheng. An Energy-Efficient Instruction Scheduler Design with Two-Level Shelving and Adaptive Banking[J]. Journal of Computer Science and Technology, 2007, 22(1): 15-24.
    [9]Cai-Ming Zhang, Hui-Jian Han, Fuhua Frank Cheng. Determining Knots by Minimizing Energy[J]. Journal of Computer Science and Technology, 2006, 21(2): 261-264.
    [10]LI Jianzhong, LI Yingshu, Jaideep Srivastava. Efficient Aggregation Algorithms on Very Large Compressed Data Warehouses[J]. Journal of Computer Science and Technology, 2000, 15(3): 213-229.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (21) PDF downloads (2442) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return