This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2013 International Conference on Information Networking (ICOIN)
Latency aware Broadcast Scheduling in Duty Cycled wireless sensor networks
Bangkok Thailand
January 28-January 30
ISBN: 978-1-4673-5740-1
Duc Tai Le, College of Information and Communication Engineering Sungkyunkwan University, Korea
Thong Le Duc, College of Information and Communication Engineering Sungkyunkwan University, Korea
Vyacheslav V. Zalyubovskiy, Laboratory of Discrete Optimization in Operations Research Sobolev Institute of Mathematics, Russia
Hyunseung Choo, College of Information and Communication Engineering Sungkyunkwan University, Korea
Broadcast is a fundamental operation in wireless sensor networks and plays an important role in the communication protocol design. This paper investigates the Minimum Latency Broadcast Scheduling in Duty Cycle (MLBSDC) problem in wireless sensor networks, which is known to be NP-hard. Recent studies in this area focus on giving collision-free scheduling and finding the upper bound of broadcast latency. The previously best-known algorithm for MLBSDC, OTAB algorithm, has an approximation ratio of 17|T| where |T| denotes the number of time slots in a working period. In this paper, we present an improved algorithm combining more transmissions into one working period, called Latency Aware Broadcast Scheduling (LABS) algorithm, to reduce the broadcast latency. Theoretical analysis proves that the LABS achieves the approximation ratio of 12|T| while keeping the same complexity with OTAB. We also conduct extensive simulations to show that our proposed algorithm achieves up to 34% and 40% performance improvement over existing schemes in terms of delay time and number of transmissions, respectively.
Index Terms:
Approximation algorithm,Wireless sensor networks,Broadcast scheduling,Duty-cycle,Minimum latency
Citation:
Duc Tai Le, Thong Le Duc, Vyacheslav V. Zalyubovskiy, Hyunseung Choo, "Latency aware Broadcast Scheduling in Duty Cycled wireless sensor networks," icoin, pp.48-53, 2013 International Conference on Information Networking (ICOIN), 2013
Usage of this product signifies your acceptance of the Terms of Use.