loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05)
Minimizing Delay in Loss-Tolerant MAC Layer Multicast
Riva del Garda, Trentino, Italy
April 04-April 06
ISBN: 0-7695-2267-X
Prasanna Chaporkar, University of Pennsylvania
Saswati Sarkar, University of Pennsylvania
Many real-time applications require one to many (multicast) communication. Real time applications can gracefully accommodate some loss but require low delay. We minimize the delay in real-time MAC layer multicast by exploiting the broadcast nature of wireless medium and limited loss tolerance of the applications. We show that multiple transmissions of a packet at the MAC layer significantly reduces the delay than that when only one transmission is allowed. But each additional transmission consumes additional power and increases network load. Therefore, our goal is to design a policy that judiciously uses the limited transmission opportunities so as to deliver each packet in minimum possible time to the required number of group members. We show that the problem is an instance of the stochastic shortest path problem, and using this formulation obtain a computationally simple, closed form transmission strategy in important special cases. Numerical computations show that only a small number of transmissions, if used judiciously, are sufficient to minimize the delay subject to loss constraint.
Citation:
Prasanna Chaporkar, Saswati Sarkar, "Minimizing Delay in Loss-Tolerant MAC Layer Multicast," wiopt, pp.358-367, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.