Skip to main content
Top
Published in: Wireless Networks 3/2015

01-04-2015

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

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

Published in: Wireless Networks | Issue 3/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
2.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
22.
go back to reference 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. 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.
go back to reference Kleinberg, J. M. (1996). Approximation algorithms for disjoint paths problems, Ph.D. thesis. Massachusetts Institute of Technology. Kleinberg, J. M. (1996). Approximation algorithms for disjoint paths problems, Ph.D. thesis. Massachusetts Institute of Technology.
24.
go back to reference 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.CrossRefMATHMathSciNet 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.CrossRefMATHMathSciNet
26.
go back to reference Klaue, J., Rathke, B., & Wolisz, A. (2003). Evalvid-a framework for video transmission and quality evaluation. Lecture notes in computer science, 2794, 255–272.CrossRef Klaue, J., Rathke, B., & Wolisz, A. (2003). Evalvid-a framework for video transmission and quality evaluation. Lecture notes in computer science, 2794, 255–272.CrossRef
27.
go back to reference 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.CrossRef 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.CrossRef
28.
go back to reference 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. 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.
32.
go back to reference 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.CrossRef 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.CrossRef
33.
go back to reference 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. 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.
Metadata
Title
Multipath source routing strategies for video transmission in ad hoc wireless networks
Authors
Mateus A. S. Santos
Deivid E. T. Porras
Regina M. Silveira
Cíntia B. Margi
Publication date
01-04-2015
Publisher
Springer US
Published in
Wireless Networks / Issue 3/2015
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0823-x

Other articles of this Issue 3/2015

Wireless Networks 3/2015 Go to the issue