Rate-Distortion Optimized Multi-Path Selection for Video Streaming over Wireless Multi-Hop Networks
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [23]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    With the increase in bandwidth and computing power of wireless devices, video applications over wireless ad-hoc networks are expected to become widespread in intelligent vehicles, emergency communication, and battlefield command. However, a crucial problem is how to select the best paths for video streaming of qualify-on-service (QoS) in multi-hop wireless networks. Most of the existing research done on this topic tend to ignore the impacts of time- varying channel and wireless interference on the quality of multi-path video streaming. This paper proposes an optimized multi-path selection algorithm which takes not only network congestion into account, but also interference. Packet collision and delay in a MAC layer is predicted using the interference model. Each node is modeled as an M/M/1/K queuing system. Packet delay and loss, due to congestion, are predicted using the queuing theory. The distortion of path is defined as a function of packet losses and delays along the path. The paths with the minimum estimated distortion are selected as the optimal routings. Extensive experiments in NS-2 simulation environment have been carried out. The experimental results show that this algorithm achieves a certain level of satisfaction in the QoS of video streaming.

    Reference
    [1] Apostolopoulos J, Tan WT, Wee S, Wornell GW. Modeling path diversity for multiple description video communication. In: Mercer B, ed. Proc. of the IEEE ICASSP. Piscataway: IEEE Press, 2002. 13-17. [doi: 10.1109/ICASSP.2002.5745070]
    [2] Apostolopoulos JG. Reliable video communication over lossy packet networks using multiple state encoding and path diversity. In: Girod B, Steinbach EG, eds. Proc. of the Visual Communications and Image Processing. SPIE Press, 2001. 392-409.
    [3] Begen A, Altunbasak Y, Ergun O, Ammar M. Multi-Path selection for multiple description encoded video streaming. EURASIP Signal Processing: Image Communication, 2005,20(1):39-60.
    [4] Mao SW, Hou YT, Cheng X, Sherali H, Midkiff S, Zhang YQ. On routing for multiple description video over wireless ad hoc networks. IEEE Trans. on Multimedia, 2006,8(5):1063-1074. [doi: 10.1109/TMM.2006.879845]
    [5] Mao SW, Kompella S, Hou YT, Sherali HD, Midkiff SF. Routing for multiple concurrent video sessions in wireless ad hoc networks. In: Proc. of the IEEE Conf. on Communications. Piscataway: IEEE Press, 2005. 1229-1235. [doi: 10.1109/ICC.2005. 1494543]
    [6] Shiang HP, van der Schaar M. Multi-User video streaming over multi-hop wireless networks: A distributed, cross-layer approach based on priority queuing. IEEE Journal on Selected Areas in Communications, 2007,25(4):770-785. [doi: 10.1109/JSAC. 2007.070513]
    [7] Johnson DB, Maltz DA, Hu YC, Jetcheva JG. The dynamic source routing protocol for mobile ad hoc networks. IETF Internet Draft (draft-ietf-manet-dsr-03.txt), 1999.
    [8] Perkins CE, Royer EM, Dos SR. Ad hoc on-demand distance vector (AODV) routing. IETF Internet Draft (draft-ietf-manetaodv- 06.txt), 2000.
    [9] Marina MK, Das SR. On-Demand multipath distance vector routing in ad hoc networks. In: Titsworth FM, ed. Proc. of the IEEE ICIP. Piscataway: IEEE Press, 2005. 14-23.
    [10] King PJB, Etorban A, Ibrahim IS. A DSDV-based multipath routing protocol for mobile ad hoc networks. In: Proc. of the 8th Annual Postgraduate Symp. on the Convergence of Telecommunications, Networking and Broadcasting. 2002. 93-98. http://www.cms.livjm.ac.uk/pgnet2007/Proceedings/Papers/2007-046.pdf
    [11] Lee SJ, Gerla M. Split multipath routing with maximally disjoint paths in ad hoc networks. In: Proc. of the IEEE ICC. Piscataway: IEEE Press, 2001. 3201-3205. http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7452 [doi: 10.1109/ICC.2001. 937262]
    [12] An HY, Lu XC, Peng W. A cluster-based multipath routing algorithm in mobile ad hoc networks. Journal of Software, 2007,18(4):987-995. http://www.jos.org.cn/1000-9825/18/987.htm [doi: 10.1360/jos180987]
    [13] Wei W, Zakhor A. Interference aware multipath selection for video streaming in wireless ad hoc networks. IEEE Trans. on Circuits and Systems for Video Technology, 2009,19(2):165-178. [doi: 10.1109/TCSVT.2008.2009242]
    [14] Gupta P, Kumar PR. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404. [doi: 10.1109/18. 825799]
    [15] Zhang XG, Pang Y, Guo ZM. Rate-Distortion based path selection for video streaming over wireless ad-hoc networks. In: Lin CY, Cox I, eds. Proc. of the IEEE Int’l Conf. on Multimedia & Expro. (ICME). IEEE Press, 2009. 754-757. [doi: 10.1109/ICME.2009. 5202604]
    [16] IEEE Part11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. ANSI/IEEE Std.802.11, 1999(E), ISO/IEC, 8802-11, 1999.
    [17] Stuhlmuller K, Farberand N, Link M, Girod B. Analysis of transmission over loss channels. IEEE Journal on Selected Areas in Communications, 2000,18(6):1012-1032. [doi: 10.1109/49.848253]
    [18] Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 2000,18(3):535-547. [doi: 10.1109/49.840210]
    [19] Yang WD, Ma JF, Li YH. Performance analysis based on packet arrival rate for the IEEE 802.11 DCF. Journal of Software, 2008,19(10):2762-2769. http://www.jos.org.cn/1000-9825/19/2762.htm [doi: 10.3724/SP.J.1001.2008.02762]
    [20] Jiang T, Tham CK, Ko CC. An approximation for waiting time tail probabilities in multiclass systems. IEEE Communication Letters, 2001,5(4):175-177. [doi: 10.1109/4234.917105]
    [21] Abate J, Choudhury GL, Whitt W. Exponential approximations for tail probabilities in queues I: Waiting times. Operations Research, 1995,43(5):885-901. [doi: 10.1287/opre.43.5.885]
    [22] NS2: Network simulator. 2005. http://www.isi.edu/nanam/ns
    [23] ITU-T Rec. H.264/ISO/IEC 14496-10 AVC, Telecom. Standardization Sector of ITU, 2003.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张行功,郭宗明.率失真优化的无线多跳网络多路径选择算法.软件学报,2011,22(10):2412-2424

Copy
Share
Article Metrics
  • Abstract:4308
  • PDF: 6954
  • HTML: 0
  • Cited by: 0
History
  • Received:November 18,2009
  • Revised:March 05,2010
You are the first2044836Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063