|
Published Articles >> Table of Contents >> Abstract
Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05)
pp. 358-367
Minimizing Delay in Loss-Tolerant MAC Layer Multicast
Prasanna Chaporkar, University of Pennsylvania
Saswati Sarkar, University of Pennsylvania
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WIOPT.2005.27
Send link to a friend
| Abstract |
|
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.
|
 Additional Information
|
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
|
|
