Buffering Techniques to Enhance the Multimedia Streaming Quality Over Ad Hoc Network

Multimedia streaming over Ad Hoc networks has recently gained significant attention due to the highly scalable, self-starting, self-managing, self-healing and infrastructure-free nature of these networks. In Ad Hoc networks, data packets are transmitted from the source to the destination through multiple intermediate nodes using distributed multi-hop communication. At each intermediate node, packets experience varying buffering delays before being forwarded to the next hop. Furthermore, intermediate nodes may require a random number of retransmission attempts before successfully forwarding packets. Consequently, some packets may arrive at the destination earlier than preceding packets, some may be dropped, and others may arrive later than subsequent packets, leading to packet reordering at the destination. This issue becomes more critical in multimedia streaming applications based on the User Datagram Protocol (UDP), where stale packets are discarded to maintain real-time delivery. As a result, the effective throughput between the transport layer and the application layer decreases, thereby degrading the quality of multimedia streaming. To address these challenges, this paper proposes two novel buffering algorithms: the Static Reordering Buffer (SRB) and the Improved Reordering Buffer (IRB) algorithms. The performance of the proposed algorithms is evaluated using the QualNet 6.1 network simulator with the objective of improving multimedia streaming quality in Ad Hoc networks.

Ad hoc networks, Buffering algorithms, Multimedia streaming, Quality of Service, Simulation

1. Patrick Stuedi and Gustavo Alonso, "Wireless Ad Hoc VoIP", MNCNA '06 ,2007 [Google Scholar] [Crossref]

2. J. Karlsson; H. Li; J. Eriksson, "Real-time video over wireless ad-hoc networks", 14th International Conference on Computer Communications and Networks, 2005. [Google Scholar] [Crossref]

3. Sadaf Momeni, Bernd E Wolfinger, "Availability evaluations for IPTV in VANETs with different types of access networks ", EURASIP Journal on Wireless Communications and Networking, 2014 [Google Scholar] [Crossref]

4. Kamal Mistry, Sanjay Srivastava, R. B. Lenin," Buffer Aware Routing in Interplanetary Ad Hoc Network ", COMSNETS'09 Proceedings of the First international conference on COMmunication Systems and NETworks, 2009 [Google Scholar] [Crossref]

5. Thomas D. Lagkas, Georgios I. Tsiropoulos, "Bandwidth Allocation in Cooperative Wireless Networks: Buffer Load Analysis and Fairness Evaluation", Elsevier Physical Communication, 2011. [Google Scholar] [Crossref]

6. Baban A. Mahmood, D. Manivannan, "GRB: Greedy Routing Protocol with Backtracking for Mobile Ad Hoc Networks", arXiv:1804.01133 [cs.NI], April 2009 [Google Scholar] [Crossref]

7. Xiaoming Zhou and Piet Van Mieghem, "Reordering of IP Packets in Internet" [Google Scholar] [Crossref]

8. White Paper, "Media Quality and Network Connectivity Performance in Skype for Business Online", Microsoft [Google Scholar] [Crossref]

9. Nischal M. Piratla, Anura P. Jayasumana, Abhijit A. Bare, Tarun Banka, “Reorder buffer-occupancy density and its application for measurement and evaluation of packet reordering”, 10.1016/j.comcom.2007.03.001, Computer Communications, Elsevier,30 (2007) 1980–1993 [Google Scholar] [Crossref]

10. Raghunandan M. Narasiodeyar, Anura P. Jayasumana, “Improvement in packet-reordering with limited re-sequencing buffers: An analysis”, 38th Annual IEEE Conference on Local Computer Networks, 21-24 Oct. 2013, ISSN(p): 0742-1303, DOI: 10.1109/LCN.2013.6761274 [Google Scholar] [Crossref]

11. Korzun, D.G., Kuptsov, D., Gurtov, A, “A comparative simulation study of deterministic and stochastic strategies for reduction of packet reordering in multipath data streaming”, International Journal of Simulation: Systems, Science and Technology, 2016. [Google Scholar] [Crossref]

12. Yasin W., Ibrahim H., Abdul Hamid N.A.W., Udzir N.I, “Performance Analysis of Transport Control Protocol Flavours in the Existence of Packet Reordering Phenomena”, Digital Enterprise and Information Systems. DEIS 2011. Communications in Computer and Information Science, vol 194. Springer, Berlin, Heidelberg, DOI-https://doi.org/10.1007/978-3-642-22603-8_50, ISBN(p):978-3-642-22602-1, ISBN(O):978-3-642-22603-8 [Google Scholar] [Crossref]

13. S. Govind, R. Govindarajan and J. Kuri, "Packet Reordering in Network Processor", 2007 IEEE International Parallel and Distributed Processing Symposium, Rome, 2007, pp. 1-10. doi: 10.1109/IPDPS.2007.370287 [Google Scholar] [Crossref]

14. Ka-Cheong Leung, Chengdi Lai, Victor O. K. Li, Daiqin Yang, “A packet-reordering solution to wireless losses in transmission control protocol”, Wireless Networks, October 2013, Volume 19, Issue 7, pp 1577–1593 [Google Scholar] [Crossref]

15. Q. Hu, Q. Tian & Z Tang, “RP-MAC: A Passive MAC Protocol with Frame Reordering for Wireless Sensor Networks”, International Journal of Wireless Information Networks, March 2013, Volume 20, Issue 1, pp 74–80 https://doi.org/10.1007/s10776-012-0184-2 [Google Scholar] [Crossref]

16. Dodda Sunitha, AithaNagaraju, Gugulothu Narsimha, “Cross-layer based routing protocol and solution to packet reordering for TCP in MANET”, 2017, DOI 10.1007/s10586-017-1179-7 [Google Scholar] [Crossref]

17. Pooja J Kotian, P Vaishnavi, Shifana Begum, “Review on Data Traffic in Real Time for MANETS”, International Research Journal of Engineering and Technology (IRJET), Vol.6(11), Nov 2017 [Google Scholar] [Crossref]

18. White paper, H. Schulzrinne, GMD Fokus, S. Casner," RTP: A Transport Protocol for Real-Time Applications Audio-Video Transport Working Group”, IETF, Jan. 1996 [Google Scholar] [Crossref]

19. Syed Humair Ali, Syeda Areeba Nasir, Sameer Qazi, "Impact of Router Buffer Size on TCP/UDP Performance", Proceedings of 2013 3rd IEEE International Conference on Computer, Control & Communication. [Google Scholar] [Crossref]

20. Sarfraz Ahmed Soomro, M. Mujtaba Shaikh, Abdul Fattah Chandio, Nasreen Nizamani, Ehsan Ali Buriro," Impact of Buffer Size on UDP Performance for Real-Time Video Streaming Application ", IJCSNS International Journal of Computer Science and Network Security, VOL.18 No.6, June 2018, p. 157-160 [Google Scholar] [Crossref]

21. Pan Li, Yuguang Fang, Jie Li, "Throughput, Delay, and Mobility in Wireless Ad Hoc Networks", publication in the IEEE INFOCOM 2010 proceedings This paper was presented as part of the main Technical Program at IEEE INFOCOM 2010, IEEE [Google Scholar] [Crossref]