Multipath Routing Optimization with Interference Consideration in Wireless Ad hoc Network

  • Junxiao HeEmail author
  • Oliver Yang
  • Yifeng Zhou
  • Omneya Issa
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 184)


This paper proposes a multipath routing optimization algorithm for allocating bandwidth resources to nodes that are subject to interference from flows in other parts of the network. The algorithm consists of three steps: path discovery, path selection and load distribution. In addition to delay, power and hop count, the routing metric also takes into account the interference of flows from other parts of the network during path selection and load distribution. An optimization model is formulated based on the flow cost and the bandwidth usage by the other flows. The AIMMS package is used to solve the optimization problem to obtain an optimal solution with the minimum total flow cost. Finally, we use computer simulations to assess the performance and effectiveness of the proposed routing technique.


Optimization Multipath routing Interference Wireless ad hoc network 



This work has been supported partially by CRC (Communication Research Center) and by an NSERC grant.


  1. [AaTy13]
    Aarti, Tyagi, S.S.: Study of MANET: characteristics, challenges, application and security attacks. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(5), 252–257 (2013)Google Scholar
  2. [BeGa84]
    Bertsekas, D., Gfni, E., Gallager, R.: Second derivative algorithms for minimum delay distributed routing in networks. IEEE Trans. Legacy Commun. 32, 911–919 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  3. [Gall77]
    Gallager, R.: A minimum delay routing algorithm using distributed computation. IEEE Trans. Legacy Commun. 25, 73–85 (1977)MathSciNetCrossRefzbMATHGoogle Scholar
  4. [GiEp02]
    Girici, T., Ephremides, A.: Joint routing and scheduling metrics for ad hoc wireless networks. In: Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, vol. 2 (2002)Google Scholar
  5. [HoMo14]
    Hoebeke, J., Moerman, I., et al.: An overview of mobile ad hoc networks: applications and challenges. J. Commun. Netw. 3(3), 60–66 (2014)Google Scholar
  6. [JoMa96]
    Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H.F. (eds.) Mobile Computing, vol. 353, pp. 153–181. Springer, US (1996)CrossRefGoogle Scholar
  7. [KaTa08]
    Kazemitabar, J., Tabatabaee, V., Jafarkhani, H.: Global optimal routing, scheduling and power control for multi-hop wireless networks with interference. In: Coping with Interference in Wireless Networks. pp. 59–77. Springer, Netherlands (2008)Google Scholar
  8. [KoAb06]
    Kolar, V., Abu-Ghazaleh, N.B.: A multi-commodity flow approach for globally aware routing in multi-hop wireless networks. In: Proceedings of Fourth Annual IEEE International Conference on Pervasive Computing and Communications, pp. 306–317 (2006)Google Scholar
  9. [LeGe00]
    Lee, S.J., Gerla, M.: SMR: split mulitpath routing with maximally disjoint paths in ad hoc networks. Technical report. Computer Science Department, University of California, Los Angeles, August 2000Google Scholar
  10. [LeCi98]
    Leke, A., Cioffi, J.M.: Dynamic bandwidth optimization for wireline and wireless channels. In: IEEE Conference Record of the Thirty-Second Asilomar Conference on Signals, Systems & Computers, vol. 2, pp. 1753–1757 (1998)Google Scholar
  11. [LuLu00]
    Luo, H., Lu, S., Bharghavan, V.: A new model for packet scheduling in multihop wireless networks. In: Proceedings of ACM Mobicom Conference, pp. 76–86 (2000)Google Scholar
  12. [MaDa01]
    Marina, M.K., Das, S.R.: On-demand multipath distance vector routing in ad hoc networks. In: IEEE Ninth International Conference on Network Protocols, pp. 14–23 (2001)Google Scholar
  13. [MaDa06]
    Marina, M.K., Das, S.R.: Ad hoc On-demand multipath distance vector routing. Wirel. Commun. Mob. Comput. 6(7), 969–988 (2006)CrossRefGoogle Scholar
  14. [MuGa96]
    Murthy, S., Garcia-Luna-Aceves, J.J.: An efficient routing protocol for wireless networks. App. J. Spec. Issue Routing Mob. Commun. Netw. 1(3), 183–197 (1996)CrossRefGoogle Scholar
  15. [MuTs04]
    Mueller, S., Tsang, Rose, P., Ghosal, D.: Multipath routing in mobile ad hoc networks: issues and challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 209–234. Springer Berlin Heidelberg, Berlin, Heidelberg (2004). doi: 10.1007/978-3-540-24663-3_10 CrossRefGoogle Scholar
  16. [PeBh94]
    Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance vector routing for mobile computers. Comp. Comm. Rev. 24(4), 234–244 (1994)CrossRefGoogle Scholar
  17. [PeRo99]
    Perkins, C.E., Royer, E.M.: Ad-hoc On-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (1999)Google Scholar
  18. [TsMo06]
    Tsai, J., Moors, T.: A review of multipath routing protocols: from wireless ad hoc to mesh networks. In: Early Career Researcher Workshop on Wireless Multihop Networking, vol. 30 (2006)Google Scholar
  19. [YiJi07]
    Yi, J.: Summary of routing protocols in mobile ad hoc networks. Polytechnic School of University of Nantes (2007)Google Scholar
  20. [YeKr03]
    Ye, Z., Krishnamurthy, S.V., Tripathi, S.K.: A framework for reliable routing in mobile ad hoc networks. In: IEEE INFORCOM (2003)Google Scholar
  21. [Vand93]
    Vandendorpe, L.: Multitone system in an unlimited bandwidth multipath Rician fading environment. In: Seventh IEE European Conference on Mobile and Personal Communications (1993)Google Scholar
  22. [WaZh01]
    Wang, L., Zhang, L., Shu, Y., Dong, M., Yang, O.: Adaptive multipath source routing in ad hoc networks. In: IEEE International Conference on Communications, Helsinki, vol. 3, pp. 867–871, June 2001Google Scholar
  23. [Wiki15b]
  24. [ZhHo05]
    Zhang, H., Hou, J.C.: Capacity of wireless ad-hoc networks under ultra wide band with power constraint. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1 (2005)Google Scholar
  25. [ZhXu13]
    Zhou, J., Xu, H., Qin, Z., Peng, Y., Lei, C.: Ad hoc On-demand multipath distance vector routing protocol based on node state. Commun. Netw. 5(03), 408–413 (2013)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2017

Authors and Affiliations

  • Junxiao He
    • 1
    Email author
  • Oliver Yang
    • 1
  • Yifeng Zhou
    • 2
  • Omneya Issa
    • 2
  1. 1.School of Electrical and Computer EngineeringUniversity of OttawaOttawaCanada
  2. 2.Communication Research CentreOttawaCanada

Personalised recommendations