Design and preliminary study of the W-PRDR: a new congestion control scheme for wireless networks

ABSTRACT

This work presents the design and preliminary performance evaluation of a new congestion control mechanism for multimedia applications over wireless networks: the Wireless Proportional and Derivative Algorithm (W-PRDR). W-PRDR is based on the exchange of RTCP reports to feed the sources with the supported rate so that they can adapt their transmission rate according to the loss state and the allowed fair share bandwidth in the network.

In order to fit to a wireless environment, we enhanced the original PRDR algorithm with a loss discrimination scheme to distinguish between congestion losses and random errors due to wireless transmission. We show through simulation the capacity of the W-PRDR mechanism to improve the transmission rate under different simulated network topologies.

REFERENCES

• 1: T. V. Lakshman , Upamanyu Madhow, The performance of TCP/IP for networks with high bandwidth-delay products and random loss, IEEE/ACM Transactions on Networking (TON), v.5 n.3, p.336-350, June 1997 [doi>10.1109/90.611099]
• 2: Hari Balakrishnan , Randy H. Katz, Challenges to reliable data transport over heterogeneous wireless networks, University of California, Berkeley, 1998
• 3: G. Xylomenous, G. Polyzos, P. Mahonen and M. Saaranen. "TCP Performance issues over wireless links", IEEE Communications Magazine, vol. 39(4), pp. 52--58, 2001.
• 4: M. Handley , S. Floyd , J. Padhye , J. Widmer, TCP Friendly Rate Control (TFRC): Protocol Specification, RFC Editor, 2003
• 5: S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-Based Congestion Control for Unicast Applications," Technical report TR-00-03, International Computer Science Institute, March 2000.
• 6: V. Tsaoussidis and I. Matta, "Open issues on TCP for mobile computing", The Journal of Wireless Communications and Mobile Computing, John Wiley & Sons, Issue 1, Vol. 2, February 2002.
• 7: Lawrence S. Brakmo , Sean W. O'Malley , Larry L. Peterson, TCP Vegas: new techniques for congestion detection and avoidance, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.24-35, Oct. 1994
• 8: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.256-269, August 28-30, 1996, Palo Alto, California, United States
• 9: Distinguishing Congestion Losses from Wireless Transmission Losses: A Negative Result, Proceedings of the International Conference on Computer Communications and Networks, p.722, October 12-15, 1998
• 10: Saad Biaz , Nitin H. Vaidya, Is the Round-trip Time Correlated with the Number of Packets in Flight ?, Texas A & M University, College Station, TX, 1999
• 11: N. K. G. Samaraweera, "Non-congestion packet loss detection for TCP error recovery using wireless links", in IEEE Communications Magazine, vol. 146(4), pp. 222--230, August 1999.
• 12: G. Yang, M. Gerla, and M. Y. Sanadidi, "Adaptive video streaming in presence of wireless errors", In Proceedings of the IFIP/IEEE MMNS, Springer-Verlag, San Diego, CA, 2004.
• 13: Y. Tobe , Y. Tamura , A. Molano , S. Ghosh , H. Tokuda, Achieving moderate fairness for UDP flows by path-status classification, Proceedings of the 25th Annual IEEE Conference on Local Computer Networks, p.252, November 08-10, 2000
• 14: Saad Biaz , Nitin H. Vaidya, Discriminating Congestion Losses from Wireless Losses using Inter-Arrival Times at the Receiver, Proceedings of the 1999 IEEE Symposium on Application - Specific Systems and Software Engineering and Technology, p.10, March 24-27, 1999
• 15: Song Cen , Pamela C. Cosman , Geoffrey M. Voelker, End-to-end differentiation of congestion and wireless losses, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.703-717, October 2003 [doi>10.1109/TNET.2003.818187]
• 16: C. Parsa and J. Garcia-Luna-Aceves, "Differentiating congestion vs. random loss: A method for improving TCP performance over wireless links" in IEEE WCNC '2000, pp. 90--93, 2000.
• 17: J. Liu, I. Matta, and M. Crovella, "End-to-end inference of loss nature in a hybrid wired/wireless environment," in Proceedings of WiOpt '03, 2003.
• 18: Pierre Geurts , Ibtissam El Khayat , Guy Leduc, A Machine Learning Approach to Improve Congestion Control over Wireless Computer Networks, Proceedings of the Fourth IEEE International Conference on Data Mining, p.383-386, November 01-04, 2004
• 19: Kamal Deep Singh, David Ros, Laurent Toutain, César Viho, Improvement of Multimedia Streaming using Estimation of Wireless losses, IRISA Research report, March 2006.
• 20: S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, L. Stibor. "IEEE 802.11e Wireless LAN for Quality of Service". In Proceedings of the European Wireless, volume 1, pp. 32--39, Florence, Italy, February 2002.
• 21: H. Schulzrinne C. F. V. Jacobson, "RTP: A Transport Protocol for Real-Time Applications", IETF RFC, 1989.
• 22: I. Lengliz, Abir Ben Ali, "A novel issue for multimedia traffic control in the internet", In Proceedings of Soft' Com 2004, Italy, October 11--13 2004.
• 23: Ilhem Lengliz , Farouk Kamoun, A rate-based flow control method for ABR service in ATM networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.34 n.1, p.129-138, July 2000 [doi>10.1016/S1389-1286(00)00101-8]
• 24: L. Benmohamed and S. M. Meerkov, "Feedback Control of Congestion in Packet Switching Networks: The case of Multiple Congested Nodes", International Journal of Communications Systems, Vol. 10, No. 5, pp. 227--246, September 1997.
• 25: Ilhem Lengliz , Farouk Kamoun, System Stability with the PD ABR Flow Control Algorithm, Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000), p.477, July 04-06, 2000
• 26: ns Network Simulator, www.isi.edu/nsnam, March 2007.
• 27: Giao T. Nguyen , Randy H. Katz , Brian Noble , Mahadev Satyanarayanan, A trace-based approach for modeling wireless channel behavior, Proceedings of the 28th conference on Winter simulation, p.597-604, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256764]
• 28: Vicente E. Mujica V., Dorgham Sisalem, Radu Popescu-Zeletin, Adam Wolisz, TCP-Friendly Congestion Control over Wireless Networks, in Proceedings of European Wireless 2004, Barcelona, Spain, February 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Performance

Keywords:
UDP, congestion control, multimedia traffic, wireless networks