DocumentCode :
3034978
Title :
Minimizing delay in loss-tolerant MAC layer multicast
Author :
Chaporkar, Prasanna ; Sarkar, Saswati
Author_Institution :
Dept. of Electr. & Syst. Eng., Pennsylvania Univ., Philadelphia, PA, USA
fYear :
2005
fDate :
3-7 April 2005
Firstpage :
358
Lastpage :
367
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.
Keywords :
access protocols; broadcasting; computational complexity; delays; multicast communication; packet radio networks; stochastic processes; closed form transmission strategy; delay minimization; loss-tolerant MAC layer multicast; stochastic shortest path problem; Broadcasting; Delay effects; Media Access Protocol; Military computing; Multicast protocols; Propagation losses; Real time systems; Shortest path problem; Stochastic processes; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2005. WIOPT 2005. Third International Symposium on
Print_ISBN :
0-7695-2267-X
Type :
conf
DOI :
10.1109/WIOPT.2005.27
Filename :
1421124
Link To Document :
بازگشت