Skip to main content
SpringerLink
Log in

Multipath source routing strategies for video transmission in ad hoc wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Employing multipath routing with video transmission can improve reliability and end-to-end delay. Many prior works investigate this combination in the scenario of wireless ad hoc networks, considering that at least two paths can be found. Nevertheless, the number of available paths is highly dependable on network topology and density. Thus, link-disjoint paths may not be available at a number large enough for exploring path diversity. A path selection strategy over source routing is proposed that makes the concept of disjointness more flexible, providing the quasi-disjoint paths (QD-paths). In order to compare our scheme with prior work, we also adapt a multipath routing protocol, namely SMR, for using disjoint-paths (D-paths) with a method of greedy path selection and round-robin schedule. Simulation results demonstrate that QD-SMR and D-SMR have much better results than standard SMR. The main result is that QD-paths increase path diversity with low overhead, which improves redundancy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. http://www.itu.int/ITU-T/recommendations/index.aspx?ser=H.

  2. http://mpeg.chiariglione.org/.

  3. http://www.its.bldrdoc.gov/vqeg/vqeg-home.aspx.

  4. http://www.isi.edu/nsnam/ns/.

  5. http://media.xiph.org/video/derf/.

References

  1. Lindeberg, M., Kristiansen, S., Plagemann, T., & Goebel, V. (2011). Challenges and techniques for video streaming over mobile ad hoc networks. Multimedia Systems, 17, 51–82. doi:10.1007/s00530-010-0187-8.

    Article  Google Scholar 

  2. Wei, W., & Zakhor, A. (2004). Robust multipath source routing protocol (RMPSR) for video communication over wireless ad hoc networks. In 2004 IEEE international conference on multimedia and expo, 2004. ICME’04, Vol. 2, pp. 1379–1382.

  3. Frias, V. C., Delgado, G. D., & Igartua, M. A. (2006). Multipath routing with layered coded video to provide qos for video-streaming over manets. In 14th IEEE international conference on networks, 2006. ICON’06, Vol. 1, pp. 1–6. doi:10.1109/ICON.2006.302583.

  4. Liao, Y., & Gibson, J. (2010). Routing-aware multiple description video coding over wireless ad-hoc networks using multiple paths. In: 2010 17th IEEE International Conference on Image Processing (ICIP),, pp. 1265–1268. doi:10.1109/ICIP.2010.5653360.

  5. Wiegand, T., Sullivan, G., Bjontegaard, G., & Luthra, A. (2003). Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7), 560–576.

    Article  Google Scholar 

  6. Panayides, A., Pattichis, M., Pattichis, C., & Pitsillides, A. (2011). A tutorial for emerging wireless medical video transmission systems [wireless corner]. IEEE Antennas and Propagation Magazine, 53(2), 202–213. doi:10.1109/MAP.2011.5949369.

    Article  Google Scholar 

  7. Parissidis, G., Lenders, V., May, M., & Plattner, B. (2006). Multi-path routing protocols in wireless mobile ad hoc networks: A quantitative comparison. In Y. Koucheryavy, J. Harju, & V. Iversen (Eds.), Next generation teletraffic and wired/wireless advanced networking (Vol. 4003, pp. 313–326)., Lecture notes in computer science Berlin /Heidelberg: Springer.

    Chapter  Google Scholar 

  8. Ye, Z., Krishnamurthy, S., & Tripathi, S. (2003). A framework for reliable routing in mobile ad hoc networks, In INFOCOM 2003: twenty-second annual joint conference of the IEEE computer and communications. IEEE societies, Vol. 1, pp. 270–280.

  9. Lee, S.-J., & Gerla, M. (2001). Split multipath routing with maximally disjoint paths in ad hoc networks, In IEEE international conference on communications, 2001. ICC 2001, Vol. 10, pp. 3201–3205.

  10. Marina, M., & Das, S. (2001). On-demand multipath distance vector routing in ad hoc networks. In Ninth international conference on network protocols, 2001, pp. 14–23.

  11. Perkins, C., & Royer, E. (1999). Ad-hoc on-demand distance vector routing, In Proceedings of the second IEEE workshop on mobile computing systems and applications, 1999. WMCSA’99, pp. 90–100. doi:10.1109/MCSA.1999.749281.

  12. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. F. Korth (Eds.), Mobile computing (Vol. 353, pp. 153–181). Boston, MA: The Kluwer International Series in Engineering and Computer Science, Springer.

    Chapter  Google Scholar 

  13. Wang, L., Zhang, L., Shu, Y., & Dong, M. (2000). Multipath source routing in wireless ad hoc networks. In 2000 Canadian conference on electrical and computer engineering, Vol. 1, pp. 479–483. doi:10.1109/CCECE.2000.849755.

  14. Pham, P., & Perreau, S. (2002). Multi-path routing protocol with load balancing policy in mobile ad hoc network. In 4th international workshop on mobile and wireless communications network, pp. 48–52. doi:10.1109/MWCN.2002.1045694.

  15. Lal, C., Laxmi, V., & Gaur, M. (2012). A node-disjoint multipath routing method based on AODV protocol for MANETs. In 2012 IEEE 26th international conference on advanced information networking and applications (AINA), pp. 399–405. doi:10.1109/AINA.2012.49.

  16. Yang, F., & Sun, B. (2011). Ad hoc on-demand distance vector multipath routing protocol with path selection entropy. In 2011 international conference on consumer electronics, communications and networks (CECNet), pp. 4715–4718. doi:10.1109/CECNET.2011.5768227.

  17. Mueller, S., Tsang, R., & Ghosal, D. (2004). Multipath routing in mobile ad hoc networks: Issues and challenges. In M. Calzarossa & E. Gelenbe (Eds.), Performance tools and applications to networked systems (Vol. 2965, pp. 209–234)., Lecture notes in computer science Berlin, Heidelberg: Springer.

    Chapter  Google Scholar 

  18. Tarique, M., Tepe, K. E., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.

    Article  Google Scholar 

  19. Wei, W., & Zakhor, A. (2004). Multipath unicast and multicast video communication over wireless ad hoc networks. In Proceedings of the first international conference on Broadband Networks, 2004. BroadNets 2004, pp. 496–505.

  20. Ghareeb, M., Ksentini, A., & Viho, C. (2011). An adaptive qoe-based multipath video streaming algorithm for scalable video coding (SVC). In 2011 IEEE symposium on computers and communications (ISCC), pp. 824–829.

  21. Zhu, Z., Li, S., & Chen, X. (2013). Design QoS-aware multi-path provisioning strategies for efficient cloud-assisted SVC video streaming to heterogeneous clients. IEEE Transactions on Multimedia, 15(4), 758–768.

    Article  Google Scholar 

  22. Leung, R., Liu, J., Poon, E., Chan, A.-L., & Li, B. (2001). MP-DSR: A qos-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In Proceedings of the 26th annual IEEE conference on local computer networks, 2001. LCN 2001. pp. 132–141. doi:10.1109/LCN.2001.990778.

  23. Kleinberg, J. M. (1996). Approximation algorithms for disjoint paths problems, Ph.D. thesis. Massachusetts Institute of Technology.

  24. Andrews, M., Chuzhoy, J., Guruswami, V., Khanna, S., Talwar, K., & Zhang, L. (2010). Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs. Combinatorica, 30(5), 485–520.

    Article  MATH  MathSciNet  Google Scholar 

  25. Rao, S., & Zhou, S. (2010). Edge disjoint paths in moderately connected graphs. SIAM Journal on Computing, 39(5), 1856–1887. doi:10.1137/080715093.

    Article  MATH  MathSciNet  Google Scholar 

  26. Klaue, J., Rathke, B., & Wolisz, A. (2003). Evalvid-a framework for video transmission and quality evaluation. Lecture notes in computer science, 2794, 255–272.

    Article  Google Scholar 

  27. Moorthy, A., Seshadrinathan, K., Soundararajan, R., & Bovik, A. (2010). Wireless video quality assessment: A study of subjective scores and objective algorithms. IEEE Transactions on Circuits and Systems for Video Technology, 20(4), 587–599. doi:10.1109/TCSVT.2010.2041829.

    Article  Google Scholar 

  28. Ding, Y., Yang, Y., & Xiao, L. (2011). Multi-path routing and rate allocation for multi-source video on-demand streaming in wireless mesh networks. In INFOCOM, 2011 Proceedings IEEE, pp. 2051–2059. doi:10.1109/INFCOM.2011.5935013.

  29. Kim, D., & Chung, K. (2012). A network-aware quality adaptation scheme for device collaboration service in home networks. IEEE Transactions on Consumer Electronics, 58(2), 374–381. doi:10.1109/TCE.2012.6227436.

    Article  Google Scholar 

  30. V.Q.E. Group, Final report from the video quality experts group on the validation of objective quality metrics for video quality assessment, Technical report, VQEG (2000). http://www.its.bldrdoc.gov/vqeg/projects/frtv-phase-i/frtv-phase-i.aspx.

  31. Seshadrinathan, K., Soundararajan, R., Bovik, A., & Cormack, L. (2010). Study of subjective and objective quality assessment of video. IEEE Transactions on Image Processing, 19(6), 1427–1441. doi:10.1109/TIP.2010.2042111.

    Article  MathSciNet  Google Scholar 

  32. Hiranandani, D., Obraczka, K., & Garcia-Luna-Aceves, J. (2013). MANET protocol simulations considered harmful: The case for benchmarking. IEEE Wireless Communications, 20(4), 82–90.

    Article  Google Scholar 

  33. Zhang, W., Tang, J., Wang, C., & De Soysa, S. (2010). Reliable adaptive multipath provisioning with bandwidth and differential delay constraints. In INFOCOM, 2010 proceedings IEEE, 2010, pp. 1–9. doi:10.1109/INFCOM.2010.5462042.

Download references

Author information

Authors and Affiliations

  1. Escola Politécnica, University of São Paulo (POLI-USP), Av. Prof. Luciano Gualberto, trav. 3, n 158, São Paulo, SP, 05508-900, Brazil

    Mateus A. S. Santos, Deivid E. T. Porras, Regina M. Silveira & Cíntia B. Margi

Authors
  1. Mateus A. S. Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deivid E. T. Porras
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Regina M. Silveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cíntia B. Margi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mateus A. S. Santos.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Santos, M.A.S., Porras, D.E.T., Silveira, R.M. et al. Multipath source routing strategies for video transmission in ad hoc wireless networks. Wireless Netw 21, 859–869 (2015). https://doi.org/10.1007/s11276-014-0823-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0823-x

Keywords

Search

Navigation