Similar articles

Abstract: We address the problem of joint path selection and rate allocation in multipath wireless streaming, in order to optimize a media specific quality of service. We leverage on the existence of multiple parallel wireless services, in order to enhance the received video quality at a wireless client. An optimization problem is proposed, aimed at minimizing a video distortion metric based on sequence-dependent parameters, and transmission channel characteristics, for a given wireless network infrastructure. Even if joint optimal path selection and rate allocation is in general an NP complete problem, an in-depth analysis of the media distortion evolution allows defining a low complexity optimal streaming strategy, under reasonable network assumptions. In particular, we show that a greedy allocation of rates along paths with increasing error probability leads to an optimal solution. We argue that a network path should not be chosen for transmission, unless all other available paths with lower error probability have been chosen. Moreover, the chosen paths should be used at their maximum end-to-end bandwidth. These results are demonstrated for both independent network paths, and non-disjoint channel segments, in generic network topologies. Simulation results showed that the optimal rate allocation carefully trades off total encoding/transmission rate, with the end-to-end transmission error probability and the number of chosen paths. In many cases, the optimal rate allocation provides more than 20% improvement in received video quality, compared to heuristic-based algorithms.

[1] Apostolopoulos, J.G., Trott, M.D., 2004. Path diversity for enhanced media streaming. IEEE Communications Magazine, 42(8):80-87.

[2] Apostolopoulos, J., Wong, T., Tan, W., Wee, S., 2002. On Multiple Description Streaming with Content Delivery Networks. Proceedings of IEEE INFOCOM, 3:1736-1745.

[3] Bahl, P., Chandra, R., Dunagan, J., 2004. Ssch: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-hoc Wireless Networks. Proceedings of ACM Mobicom, p.216-230.

[4] Begen, A.C., Altunbasak, Y., Ergun, O., Ammar, M.H., 2005. Multi-path selection for multiple description video streaming over overlay networks. Signal Processing: Image Communcation, 20(1):39-60.

[5] Chen, J., Chan, S.H.G., Li, V.O.K., 2004. Multipath routing for video delivery over bandwidth-limited networks. IEEE Journal on Selected Areas in Communications, 22(10):1920-1932.

[6] Chesterfield, J., Chakravorty, R., Pratt, I., Banerjee, S., Rodriguez, P., 2005. Exploiting Diversity to Enhance Multimedia Streaming over Cellular Links. Proceedings of IEEE INFOCOM.

[7] Cui, Y., Xu, K., Wu, J., 2003. Precomputation for Multi-Constrained QoS Routing in High-speed Networks. Proceedings of IEEE INFOCOM.

[8] Golubchik, L., Lui, J., Tung, T., Chow, A., Lee, W., 2002. Multi-path continuous media streaming: What are the benefits? ACM Journal of Performance Evaluation, 49(1-4):429-449.

[9] ITU, 2005. Recommendation H.264.

[10] Jurca, D., Frossard, P., 2005. Media-specific Rate Allocation in Multipath Overlay Networks. EPFL, TR-ITS-2005. 032.

[11] Jurca, D., Petrovic, S., Frossard, P., 2005. Media Aware Routing in Large Scale Networks with Overlay. Proceedings of IEEE ICME.

[12] Kelly, F., Voice, T., 2005. Stability of end-to-end algorithms for joint routing and rate control. ACM SIGCOMM Computer Communcation Review, 35(2):5-12.

[13] Korkmaz, T., Krunz, M.M., 2003. Routing multimedia traffic with QoS guarantees. IEEE Trans. on Multimedia, 5(3):429-443.

[14] Lee, Y., Seok, Y., Choi, Y., 2002. Traffic engineering with constrained multipath routing in MPLS networks. IEICE Transactions on Communications, E85-A(1).

[15] Leung, K.C., Li, V.O.K., 2003. Flow assignement and packet scheduling for multipath routing. Journal of Communications and Networks, 5(3).

[16] Li, Y., Mao, S., Panwar, S.S., 2004. The Case for Multimedia Transport over Wireless Ad hoc Networks. Proceedings of IEEE/ACM BroadNets.

[17] Liang, Y.J., Apostolopoulos, J.G., Girod, B., 2003. Analysis of Packet Loss for Compressed Video: Does Burst-Length Matter? Proceedings of IEEE ICASSP.

[18] Ma, Z., Shao, H.R., Shen, C., 2004. A New Multi-path Selection Scheme for Video Streaming on Overlay Networks. Proceedings of IEEE ICC.

[19] Mao, S., Lin, S., Panwar, S.S., Wang, Y., Celebi, E., 2003. Video transport over ad hoc networks: Multistream coding with multipath transport. IEEE Journal on Selected Areas in Communications, 21(10):1721-1737.

[20] Michalewicz, Z., Fogel, D.B., 2000. How to Solve It: Modern Heuristics. 2nd Ed., Springer-Verlag.

[21] Nguyen, T., Zakhor, A., 2002. Distributed Video Streaming with Forward Error Correction. Proceedings of the Packet Video Workshop. Pittsburg, PA.

[22] Nguyen, T., Zakhor, A., 2003. Path Diversity with Forward Error Correction (pdf) System for Packet Switched Networks. Proceedings of IEEE INFOCOM.

[23] Radha, H.M., van der Schaar, M., Chen, Y., 2001. The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP. Trans. on Multimedia, 3(1):53-68.

[24] Savage, S., Collins, A., Hoffman, E., 1999. The End-to-End Effects of Internet Path Selection. Proceedings of ACM SIGCOMM.

[25] Srinivasan, V., Chiasserini, C.F., Nugehalli, P.S., Rao, R.R., 2004. Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks. IEEE Trans. on Wireless Communications, 3(3):891-899.

[26] Stuhlmuller, K., Farber, N., Link, M., Girod, B., 2000. Analysis of video transmission over lossy channels. IEEE Journal on Selected Areas in Communications, 18(6):1012-1032.

[27] Tao, S., Guerin, R., 2004. Application-Specific Path Switching: A Case Study for Streaming Video. Proceedings of ACM Multimedia.

[28] Valera, A., Seah, W.K.G., Rao, S.V., 2003. Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad hoc Networks. Proceedings of IEEE INFOCOM.

[29] Vutukury, S., Garcia-Luna-Aceves, J.J., 2001. Mdva: A Distance-vector Multipath Routing Protocol. Proceedings of IEEE INFOCOM.

[30] Wang, Z., Crowcroft, J., 1996. Quality-of-Service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 14(7):1228-1234.

[31] Wei, W., Zakhor, A., 2004. Multipath Unicast and Multicast Video Communication over Wireless Ad hoc Networks. Proceedings of IEEE/ACM BroadNets.

[32] Xu, D., Chang, Y., Xiong, Y., Qiao, C., He, X., 2004. On Finding Disjoint Paths in Single and Dual Link Cost Networks. Proceedings of IEEE INFOCOM.

[33] Yang, W.L., 2004. Optimal and heuristic algorithms for Quality-of-Service routing with multiple constraints. ACM Performance Evaluation, 57(3):261-278.