This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bandwidth Aggregation for Real-Time Applications in Heterogeneous Wireless Networks
April 2006 (vol. 5 no. 4)
pp. 388-403
A variety of wireless interfaces are available for today's mobile user to access Internet content. When coverage areas of these different technologies overlap, a terminal equipped with multiple interfaces can use them simultaneously to improve the performance of its applications. In this paper, we motivate the advantages that can be had through simultaneous use of multiple interfaces and present a network layer architecture that enables diverse multiaccess services. In particular, we explore in depth one such service provided by the architecture: Bandwidth Aggregation (BAG) for real-time applications. An important aspect of the architecture when providing BAG services for real-time applications is the scheduling algorithm that partitions the traffic onto different interfaces such that the QoS requirements of the application are met. We propose one such algorithm Earliest Delivery Path First (EDPF), that ensures packets meet their playback deadlines by scheduling packets based on the estimated delivery time of the packets. We show through analysis that EDPF performs close to an idealized Aggregated Single Link (ASL) discipline, where the multiple interfaces are replaced by a single interface with same aggregated bandwidth. A prototype implementation and extensive simulations carried using video and delay traces show the performance improvement BAG with EDPF scheduling offers over using just the Highest Bandwidth Interface (HBI) and other scheduling approaches based on weighted round robin.

[1] H. Balakrishnan, V. Padmanabhan, S. Sheshan, and R. Katz, “A Comparision of Mechanisms for Improving TCP Performance over Wireless Links,” IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 756-769, Dec. 1997.
[2] H. Balakrishnan, V. Padmanabhan, and R. Katz, “The Effects of Asymmetry on TCP Performance,” Mobile Networks and Applications, vol. 4, no. 3, pp. 219-241, Oct. 1999.
[3] S. Lu, V. Bharghavan, and R. Srikant, “Fair Scheduling in Wireless Packet Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 473-489, Aug. 1999.
[4] A. Campbell, J. Gomez, S. Kim, Z. Turanyi, C.-Y. Wan, and A. Valko, “Comparison of IP Micromobility Protocols,” IEEE Wireless Comm., vol. 9, no. 1, pp. 72-82, Feb. 2002.
[5] M. Stemm and R. Katz, “Vertical Handoffs in Wireless Overlay Networks,” Mobile Networks and Applications, vol. 3, no. 4, pp. 335-350, 1998.
[6] B. Girod, M. Kalman, Y. Liang, and R. Zhang, “Advances in Channel-Adaptive Video Streaming,” Wireless Comm. and Mobile Computing, vol. 2, no. 6, pp. 549-552, Sept. 2002.
[7] C.E. Perkins, “Mobile IP,” IEEE Comm. Magazine, vol. 35, no. 5, pp. 84-99, May 1997.
[8] H. Adiseshu, G. Parulkar, and G. Varghese, “A Reliable and Scalable Striping Protocol,” ACM Computer Comm. Rev., vol. 26, no. 4, pp. 131-141, Oct. 1996.
[9] J. Duncanson, “Inverse Multiplexing,” IEEE Comm. Magazine, vol. 32, no. 4, pp. 34-41, Apr. 1994.
[10] Hewlett-Packard's Auto Port Aggregation, http:/www.hp.com, 2006.
[11] K. Chebrolu, R. Mishra, P. Johansson, and R.R. Rao, “A Network Layer Architecure to Enable Multiaccess Services,” unpublished.
[12] D. Brudnicki, “Third Generation Wireless Technology,” http://www.seasim.org/archivesim102001.pdf , 2001.
[13] K. Chebrolu, B. Raman, and R.R. Rao, “A Network Layer Approach to Enable TCP over Multiple Interfaces,” J. Wireless Networks (WINET), Sept. 2005.
[14] Location of MPEG-4, H.263 video traces, http://www-tkn.ee.tu-berlin.de/research/ tracetrace.html, 2006.
[15] A. Acharya and J. Saltz, “A Study of Internet Round-Trip Delay,” Technical Report CS-TR 3736, Univ. of Maryland, College Park, 1996.
[16] K. Chebrolu and R.R. Rao, “Selective Frame Discard for Interactive Video,” Proc. IEEE Int'l Conf. Comm., June 2004.
[17] Inverse Multiplexing for ATM (IMA) Specification, Version 1.1, ATM Forum Doc. AF-PHY-0086. 001, The ATM Forum Technical Committee Std., 1999.
[18] K. Sklower, B. Lloyd, G. McGregor, D. Carr, and T. Coradetti, “The PPP Multilink Protocol (MP),” RFC 1990, Aug. 1996.
[19] K. Chebrolu and R.R. Rao, “Communication Using Multiple Wireless Interfaces,” Proc. IEEE Wireless Comm. and Networking Conf., Mar. 2002.
[20] D.S. Phatak and T. Goff, “A Novel Mechanism for Data Streaming across Multiple IP Links for Improving Throughput and Reliability in Mobile Environments,” Proc. IEEE INFOCOM '02 Conf., pp. 773-781, June 2002.
[21] L. Magalhaes and R. Kravets, “Transport Level Mechanisms for Bandwidth Aggregation on Mobile Hosts,” Proc. IEEE Int'l Conf. Network Protocol, Nov. 2001.
[22] H. Hsieh and R. Sivakumar, “A Transport Layer Approach for Achieving Aggregate Bandwidths on Multihomed Mobile Hosts,” Proc. ACM MOBICOM '02 Conf., Sept. 2002.

Index Terms:
Network architecture and design, video, scheduling, algorithm/protocol design and analysis, implementation, simulation.
Citation:
Kameswari Chebrolu, Ramesh R. Rao, "Bandwidth Aggregation for Real-Time Applications in Heterogeneous Wireless Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 4, pp. 388-403, April 2006, doi:10.1109/TMC.2006.42
Usage of this product signifies your acceptance of the Terms of Use.