iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1007/s11276-008-0116-3
Multipath multihop routing analysis in mobile ad hoc networks | Wireless Networks Skip to main content
Springer Nature Link
Log in

Multipath multihop routing analysis in mobile ad hoc networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

An Erratum to this article was published on 31 October 2008

Abstract

This paper proposes an analytical modeling framework to investigate multipath routing in multihop mobile ad hoc networks. In this paper, a more generalized system has been considered and mathematically analyzed to observe some of the related performance measures of the ad hoc network. Each node in the network is assumed to have finite buffer. The single-path model is approximated to be a multi-node M/M/1/B tandem network, and the multi-path model as a set of multiple parallel paths. This proposed model allows us to investigate issues such as end-to-end delivery delay, throughput and routing reliability in mobile ad hoc networks. Theoretical results have been verified by numerical results. An optimal path selection strategy has been proposed to select a minimized delay path among the available multiple paths between source-destination pair.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998). A performance comparison of multihop wireless ad hoc network routing protocols. In ACM MOBICOM’98, October 1998, pp. 85–97.

  2. Ganjali, Y., & Keshavarzian, A. (2004). Load balancing in ad hoc networks: Single-path routing vs. multi-path routing. In INFOCOM 2004, March 2004.

  3. Nasipuri, A., Castañeda, R., & Das, S. R. (2001). Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and Applications, 6(4), 339–349.

    Article  MATH  Google Scholar 

  4. Lee, S.-J., & Gerla, M. (2000). AODV-BR: Backup routing in ad hoc networks. In Proceedings of Wireless Communications and Networking Conference (WCNC), vol. 3, September 2000, pp. 1311–1316.

  5. Marina, M. K., & Das, S. R. (2002). Ad hoc on-demand multipath distance vector routing. ACM SIGMOBILE Mobile Computing and Communications Review, 6(3), 92–93.

    Article  Google Scholar 

  6. Wang, L., Shu, Y., Dong, M., Zhang, L., & Yang, O. W. W. (2001). Adaptive multipath source routing in ad hoc networks. In ICC 2001, pp. 867–871.

  7. Zhang, L., Zhao, Z., Shu, Y., Wang, L., & Yang, O. W. W. (2002). Load balancing of multipath source routing in ad hoc networks. In ICC 2002, pp. 3197–3201.

  8. Lee, S. J., & Gerla, M. (2001). Split multipath routing with maximally disjoint paths in ad hoc networks. In ICC, June 2001, pp. 3201–3205.

  9. Lim, H., Xu, K., & Gerla, M. (2003). TCP performance over multipath routing in mobile ad hoc networks. In ICC, May 2003, pp. 1064–1068.

  10. Wang, L., & Chen, C. (2003). Redundant source routing in ad hoc networks. Internal Technical Document, ITD-03-44902G, Lucent Technologies.

  11. Chen, C., Wang, L., Liu, L., & Wu, W. (2004). Simulation study of TCP behavior over redundant source routing in ad hoc networks. In WCNC, March 2004.

  12. Tsirigos, A., & Haas, Z. J. (2001). Multipath routing in the presence of frequent topological changes. IEEE Communications Magazine, 39(11), 132–138.

    Article  Google Scholar 

  13. Pearlman, M. R., Haas, Z. J., Shilander, P.,& Tabrizi, S. S. (2000). On the impact of alternate path routing for load balancing in mobile ad hoc networks. In ACM MobiHOC 2000 , pp. 3–10.

  14. Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 5(4).

  15. Pham, P. P., & Perreau, S. (2003). Performance analysis of reactive shortest path and multipath routing mechanism with load balance. In INFOCOM 2003, March 2003.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, 43606, USA

    Midhun Kalyan Anantapalli

  2. Department of Computer Science, Texas Southern University, 3100 Cleburne Street, Houston, TX, 77004, USA

    Wei Li

Authors
  1. Midhun Kalyan Anantapalli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Li.

Additional information

An erratum to this article can be found at http://dx.doi.org/10.1007/s11276-008-0141-2

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anantapalli, M.K., Li, W. Multipath multihop routing analysis in mobile ad hoc networks. Wireless Netw 16, 79–94 (2010). https://doi.org/10.1007/s11276-008-0116-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-008-0116-3

Keywords

Search

Navigation