Easy to search. Easy to read. Easy to cite with credible sources.
Year: 2011 | Volume: 10 | Issue: 8 | Page No.: 1626 - 1631
Liqun Shan, Jinkuan Wang, Yanchao Zhao and Yanchang Liu
Abstract
This study has addressed the problem of data aggregation scheduling problem to minimize the latency in wireless sensor networks (WSNs). An efficient distributed synchronous aggregation scheduling method is proposed to structure a collision-free schedule for data aggregation in WSNs. By using a Connected Dominating Set (CDS) as an aggregation tree we implement the synchronous aggregation scheduling. We prove that the latency of the aggregation schedule generated by our algorithm is at most 4δ+15R-16 time-slots where R is the network radius and δ is the maximum node degree in the communication graph of the original network. Analysis and simulation results show the validity and superiority of the algorithm.