Fast data aggregation algorithm for minimum delay in clustered ubiquitous sensor networks

Shan Guo Quan, Young Yong Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

We propose a time-efficient local data aggregation algorithm that aggregates delay-constrained data within a given time deadline in clustered wireless sensor networks. Our approach consists of two phases. First, we design a zone-based fast data aggregation tree(ZFDAT) to eliminate unnecessary packets being forwarded to many receiver nodes and avoid long detour paths until cluster-head, where cluster-head is local control center to coordinate the data transmissions in the cluster. Next, we propose optimal link scheduling algorithm to minimize aggregation time by given variable length of time slots for all links in the ZFDAT. Our simulation results show that our approach can minimize the aggregation time under energy constraint and outperforms the similar existing algorithms. In particular, our approach distributes the total aggregation time, then it can also reduce the heavy processing load at the cluster-head.

Original languageEnglish
Title of host publicationProceedings - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008
Pages327-333
Number of pages7
DOIs
Publication statusPublished - 2008 Nov 17
Event2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008 - Daejeon, Korea, Republic of
Duration: 2008 Aug 282008 Aug 29

Publication series

NameProceedings - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008

Other

Other2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008
CountryKorea, Republic of
CityDaejeon
Period08/8/2808/8/29

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'Fast data aggregation algorithm for minimum delay in clustered ubiquitous sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Quan, S. G., & Kim, Y. Y. (2008). Fast data aggregation algorithm for minimum delay in clustered ubiquitous sensor networks. In Proceedings - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008 (pp. 327-333). [4622846] (Proceedings - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008). https://doi.org/10.1109/ICHIT.2008.247