Efficient multimedia packet forwarding for multihomed users in wireless LANs
- Ozgur Ercetin
- … show all 1 hide
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
In many cases, a mobile user has the option of connecting to one of several 802.11 access points (APs), each using an independent channel. We consider the case when users multihome, i.e., split their traffic among all available APs, based on the channel burstiness, transmission rates and required application resilience. We consider two solution approaches for this problem: static and dynamic traffic splitting algorithms. Static algorithms solve a nonlinear program, which maximizes the average effective transmission rate satisfying the required resiliency against channel losses, and determines the number of packets transmitted over each channel a priori to the first packet transmission. In contrast, dynamic algorithms progressively select for each packet the channel that is most likely to be successful based on the most recent channel outcomes. The resiliency against channel losses is explicitly calculated, and accurate approximations suitable for the solution of the nonlinear program are given. We provide detailed characterization of static and dynamic policies with respect to varying channel conditions, resiliency, transmission rates, and number of available channels. We show that using a simple algorithm which keeps track of the most recent channel outcomes, it is possible to significantly improve the system performance over algorithms that only consider long-term channel statistics.
- Abdouni, B., Cheng, W., Chow, A.L., & Golubchik, L. (2005). Multipath streaming: optimization and evaluation. In Proceedings of MMCN’05, San Jose, CA, January 2005. Seattle: SPIE.
- Akella, A., Pang, J., Maggs, B., Seshan, S., & Shaikh, A. (2004). A comparison of overlay routing and multihoming route control. In Proceedings of ACM Sigcomm, Portland, OR, February 2004. New York: ACM Press.
- Andersen, D., Balakrishnan, H., Kaashoek, M., & Morris, R. (2001). Resilient overlay networks. In Proceedings of 18th symposium on operating system principles, Banff, CA, October 2001. New York: ACM Press.
- Ayanoglu, E., Chih-Lin, I., Gitlin, R.D., & Mazo, J.E. (1993). Diversity coding for transparent self-healing and fault tolerant communications networks. IEEE Transactions on Communications, 41(11), 1677–1686. CrossRef
- Bertsekas, D. (1999). Nonlinear programming (2nd edn). Boston: Athena-Scientific.
- Chandra, R., Bahl, P., & Bahl, P. (2004). MultiNet: Connecting to multiple IEEE 802.11 networks using a single wireless card. In Proceedings of Infocom 2004, Hong Kong. Piscataway: IEEE Press.
- Gilbert, E. (1960). Capacity of a burst-noise channel, Bell System Technical Journal, 39(5), 1253–1266.
- Jain, S., & Das, S. R. (2005). Exploiting path diversity in the link layer in wireless ad hoc networks. In Proceedings of the 6th IEEE WoWMoM symposium, Taormina, Italy, June 2005. Los Alamitos: IEEE Computer Society.
- Khayam, S. A., & Radha, H. (2003). Markov-based modeling of wireless local area networks. In Proceedings of MSWiM’03. New York: ACM Press.
- Khayam, S. A., Karande, S., Radha, H., & Loguinov, D. (2003). Performance analysis and modeling of errors and losses over 802.11b LANs for high-bitrate real-time multimedia. Recent advances in wireless video—Special Issue of Signal Processing Image Communication, 18(7), 575–595.
- Koksal, C. E., & Balakrishnan, H. (2006). Quality aware routing in time-varying wireless networks. IEEE Journal on Selected Areas in Communications, 24(11), 1984–1994. CrossRef
- Konrad, A., Zhao, B. Y., Joseph, A. D., & Ludwig, R. (2001). A Markov-based channel model algorithm for wireless networks. In ACM MSWiM, Rome, Italy, July 2001. New York: ACM Press.
- Miu, A., Balakrishnan, H., & Koksal, C.E. (2005). Improving loss resilience with multi-radio diversity in wireless networks. In Proceedings of Mobicom’05, Cologne, Germany. New York: ACM Press.
- Poor, H. V., & Wornell, G. W. (1998). Wireless communications: signal processing perspectives. Englewood Cliffs: Prentice-Hall.
- Rizzo, L. (1997). Effective erasure codes for reliable computer communications protocols. ACM Computer Communications Review, 27(2), 24–36. CrossRef
- Shakkottai, S., Altman, E., & Kumar, A. (2006). The case for non-cooperative multihoming of users to access points in IEEE 802.11 WLANs. In Proceedings Infocom 2006, Barcelona, Spain. Piscataway: IEEE Press.
- Tsirigos, A., & Haas, Z. J. (2004). Analysis of multipath routing, part 1: the effect on the packet delivery ratio. IEEE Transactions on Wireless Communications, 3(1), 138–146. CrossRef
- Vergetis, E., Guerin, R., & Sarkar, S. (2005). Realizing the benefits of user-level channel diversity. ACM Sigcomm Computer Communications Review, 35(5), 15–28. CrossRef
- Willig, A., Kubisch, M., Hoene, C., & Wolisz, A. (2002). Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer. IEEE Transactions on Industrial Electronics, 43(6), 1265–1282. CrossRef
- Yee, J. R., Weldon, E.J. (1995). Evaluation of the performance of error-correcting codes on a Gilbert channel. IEEE Transactions on Communications, 43(8), 2316–2323. CrossRef
- Efficient multimedia packet forwarding for multihomed users in wireless LANs
Volume 34, Issue 3-4 , pp 133-145
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers-Plenum Publishers
- Additional Links
- 802.11 Wireless networks
- Video streaming
- Markov-based modeling of 802.11 WLAN
- Industry Sectors
- Ozgur Ercetin (1)
- Author Affiliations
- 1. Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey