TY - GEN
T1 - Fast data aggregation algorithm for minimum delay in clustered ubiquitous sensor networks
AU - Quan, Shan Guo
AU - Kim, Young Yong
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=55849130352&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=55849130352&partnerID=8YFLogxK
U2 - 10.1109/ICHIT.2008.247
DO - 10.1109/ICHIT.2008.247
M3 - Conference contribution
AN - SCOPUS:55849130352
SN - 9780769533285
T3 - Proceedings - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008
SP - 327
EP - 333
BT - Proceedings - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008
T2 - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008
Y2 - 28 August 2008 through 29 August 2008
ER -