Delay analysis for real-time streaming media in multi-hop ad hoc networks

In this paper, we investigate an important issue for real-time multimedia over multi-hop ad-hoc networks on different layers. Such application requires receiver playback buffers to smooth network delay variation and reconstruct the periodic nature of the transmitted packets. Packets arriving after their schedule deadline are considered late and are not played out. This requires that the network is able to offer quality of service appropriate for the delay bounds of the real-time application constrains. Our primary contribution concerns the study of the end to end delay. Based on the latter results, we approximate the loss rate of a real-time traffic which requires a delay bounds constraints. Then, we propose a cross layer scheme from the network layer to the MAC layer to support real-time traffic. In this scheme, we reduce the loss rate by decreasing the packets that arrive after their schedule deadline. Through numerical and simulation results, we demonstrate the utility and efficiency of our approach.

[1]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[2]  Silvia Giordano,et al.  Modelling cooperation in mobile ad hoc networks: a formal description of selfishness , 2003 .

[3]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[4]  Rachid El Azouzi,et al.  Modeling the Effect of Forwarding in a Multi-hop Ad Hoc Networks with Weighted Fair Queueing , 2007, MSN.

[5]  Mark S. Squillante,et al.  Buffer Scalability of Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Rachid El Azouzi,et al.  Dynamic retransmission limit scheme for routing in multi-hop ad hoc networks , 2007, ValueTools '07.

[8]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[10]  Babak Hassibi,et al.  Communication over a wireless network with random connections , 2006, IEEE Transactions on Information Theory.

[11]  Massimo Franceschetti,et al.  Closing the gap in the capacity of random wireless networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[12]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.

[13]  Yong Yang,et al.  Modeling the Effect of Transmit Power and Physical Carrier Sense in Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  R. R. P. Jackson.  Introduction to Queueing Theory , 1943 .

[15]  Eitan Altman,et al.  Stability-throughput tradeoff and routing in multi-hop wireless ad hoc networks , 2008, Comput. Networks.

[16]  Rachid El-Azouzi,et al.  Stability-throughput analysis in a multi-hop ad hoc networks with weighted fair queueing , 2007 .

[17]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[18]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[19]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[20]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2005, IEEE Trans. Inf. Theory.