Loading...

Fast aggregation scheduling in wireless sensor networks

Yousefi, H ; Sharif University of Technology | 2015

856 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TWC.2015.2405060
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2015
  4. Abstract:
  5. Data aggregation is a key, yet time-consuming functionality introduced to conserve energy in wireless sensor networks (WSNs). In this paper, to minimize time latency, we focus on aggregation scheduling problem and propose an efficient distributed algorithm that generates a collision-free schedule with the least number of time slots. In contrast to others, our approach named FAST mainly contributes to both tree construction, where the former studies employ Connected 2-hop Dominating Sets, and aggregation scheduling that was previously addressed through the Competitor Sets computation. We prove that the latency of FAST under the protocol interference model is upper-bounded by 12R+Δ-2, where R is the network radius and Δ is the maximum node degree in the communication graph of the original network. Both the theoretical analysis and simulation results show that FAST outperforms the state-of-the-art aggregation scheduling algorithms
  6. Keywords:
  7. Minimum Latency Scheduling ; Scheduling ; Scheduling algorithms ; Analysis and simulation ; Communication graphs ; Data aggregation ; Interference modeling ; Scheduling problem ; State of the art ; Tree construction ; Wireless sensor network (WSNs) ; Wireless sensor networks
  8. Source: IEEE Transactions on Wireless Communications ; Volume 14, Issue 6 , 2015 , Pages 3402-3414 ; 15361276 (ISSN)
  9. URL: http://ieeexplore.ieee.org/document/7046421