Multimedia Tools and Applications

, Volume 57, Issue 2, pp 439–451 | Cite as

A backup path routing for guaranteeing bandwidth in mobile ad hoc networks for multimedia applications

  • Kilhung Lee


This paper suggests a backup path routing scheme in ad hoc networks for multimedia applications. A data path is established in an on-demand manner when there is a need to send data. A primary and a backup path are created as a result of a route control message exchange process. Each control message has additional information for guaranteeing the service quality. A backup path is configured around the primary path in multi-hop wireless networks. After detecting a failure when sending data, a repairing procedure occurs near the failed node of the primary path. The proposed scheme exploits the route request and reply information exchanged between nodes to create a backup path. Proposed backup routing scheme uses a one-hop search method, and the rerouted path length is two-hop at maximum. The service quality as measured by the error rate and delay is considered when establishing and repairing a route by making an allowance for the required bandwidth. Simulation results show that the proposed backup path routing scheme has a better data delivery ratio and an improved end-to-end data delay while guaranteeing the requested bandwidth for multimedia application.


Backup path Quality of service Bandwidth Ad hoc routing 


  1. 1.
    Bernardo V, Sousa B, Curado M (2009) VoIP over WiMAX: Quality of experience evaluation. In Proceedings of the IEEE Workshop on Multimedia Applications over Wireless Networks (MediaWiN 2009), Sousse, Tunisia, July 2009, pp 42–47Google Scholar
  2. 2.
    Byung-Seok K, In-Young K (2010) Effective route maintenance and restoration schemes in mobile ad hoc networks. Sensors 10(1):808–821CrossRefGoogle Scholar
  3. 3.
    Chakeres I, Klein-Berndt L (2002) AODVjr, AODV simplified. ACM SIGMOBILE Mobile Computing and Communications Review 6(3):100–101CrossRefGoogle Scholar
  4. 4.
    Chen L, Heinzelman WB (2009) A survey of routing protocols that support QoS in mobile ad hoc networks. IEEE Network 21(6):30–38CrossRefGoogle Scholar
  5. 5.
    Chlamtac I, Conti M, Liu J (2003) Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks Journal 1(1):13–64CrossRefGoogle Scholar
  6. 6.
    Johnson D, Hu Y, Maltz D (2003) The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. RFC 4728Google Scholar
  7. 7.
    Kulkarni, NS, Gupta I, Raman B (2009) On demand routing protocols for mobile ad hoc networks: a review. In Proceedings of IEEE International Advance Computing Conference, IACC 2009, pp 586–591Google Scholar
  8. 8.
    Kulkarni N, Raman B, Gupta I (2009) On Demand Protocols for Mobile Ad Hoc Networks: A Review. Proceedings of IACC 2009, Patiala, India, pp 586–591Google Scholar
  9. 9.
    Lei W (2000) Multipath source routing in wireless Ad hoc networks. The 2000 IEEE Canadian Conference on Electrical and Computer Engineering, IEEE, Halifax, pp 479–483Google Scholar
  10. 10.
    Marina M, Das S (2001) On-demand multipath distance vector routing for ad hoc networks. The International Conference for Network Protocols, IEEE, California, pp 14–23Google Scholar
  11. 11.
    Mbarushimana C, Shahrabi A (2008) TSLA: a QoS-Aware on-demand routing protocol for mobile ad hoc networks. Ad-hoc, Mobile and Wireless Networks, LNCS 5198, Springer Berlin/Heidelberg, pp 265–278Google Scholar
  12. 12.
    Mueller S, Tsang R, Ghosal D (2004) Multipath routing in mobile ad hoc networks: issues and challenges. Lecture Notes in Computer Science, Springer, pp 209–234Google Scholar
  13. 13.
    Perkins C, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Proc. of the ACM SIGCOMM ’94, London, U.K., pp 234–244Google Scholar
  14. 14.
    Perkins C, Royer E (1999) Ad hoc on-demand distance vector (AODV) routing. In Proceedings of IEEE WMCSA’99, New Orleans, LA, pp 90–100Google Scholar
  15. 15.
    Perkins C, Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. RFC 3561Google Scholar
  16. 16.
    Reddy L, Raghavan S (2007) SMORT: scalable multipath on-demand routing for mobile ad hoc networks. Ad Hoc Networks 5(2):162–188CrossRefGoogle Scholar
  17. 17.
    Sung-Ju L, Gerla M (2000) AODV-BR: backup routing in ad hoc networks. In Proceedings of IEEE WCNC-2000 (3), Chicago, IL, pp 1311–1316Google Scholar
  18. 18.
    Sung-Ju L, Gerla M (2001) SMR: split multipath routing with maximally disjoint paths in ad hoc networks. Proceedings of IEEE ICC 2001(10):3201–3205Google Scholar
  19. 19.
    Wei Kuang L, Sheng-Yu H, Yuh-Chung L (2007) Adaptive backup routing for ad-hoc networks. Elsevier, Computer Communications 30:453–463Google Scholar
  20. 20.
    Xuefei L, Laurie C (2005) Multipath QoS routing of supporting diffserv in mobile ad hoc networks. In Proceedings of the 6th ACIS and SNPD 2005, pp 308–313Google Scholar
  21. 21.
    Yang P, Huang B (2008) Multi-path routing protocol for mobile ad hoc network. International Conference on Computer Science and Software Engineering 2008:1024–1026CrossRefGoogle Scholar
  22. 22.
    Ye Z, Srikanth V, Tripathi K (2003) A framework for reliable routing in mobile ad hoc networks. IEEE INFOCOM 2003, IEEE, San Francisco, pp 270–280Google Scholar
  23. 23.
    Yuan L, XinMeng C, Dan Y (2005) Disjoint multi-path QoS routing in ad hoc networks. Proceedings of International Conference on Wireless Communications, Networking and Mobile. Computing 2005(2):739–742Google Scholar
  24. 24.
    Zafar H, Harle D, Andonivic I, Khawaja Y (2009) Performance evaluation of shortest multipath source routing scheme. IET Communications 3(5):700–713CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringSeoul National University of Science and TechnologySeoulSouth Korea

Personalised recommendations