Skip to main content
SpringerLink
Log in

An efficient load balanced stable multi-path routing for mobile ad-hoc network

  • Technical Paper
  • Published:
Microsystem Technologies Aims and scope Submit manuscript

Abstract

This research aims to identify stable neighbors in a mobile ad-hoc network to create a stable multi-path route for different mobility patterns. The other issue, this article deals with to schedule the data packets over those multiple paths to balance the loads across the paths and transmit the whole packets in minimum transmission time. The stable neighbors are chosen through a recurrent neural network which uses the previous neighborhood information as an input and predicts whether a node will be a neighbor in the next instance or not. We also framed a methodology to distribute the data packets across multiple paths based on their path length from source to destination. A simulation of the network model with two mobility models, Random way point and Gauss Markov mobility, shows that the accuracy of the recurrent neural-based stable node prediction is around 95%. The analytical, as well as a simulation, model shows that our proposed algorithm takes comparatively lesser time to transmit the same number of packets from a source to a destination due to better scheduling across multiple paths. Simulation results also demonstrate that compared to other similar multi-path routing protocols, our proposed algorithm yields a higher packet-delivery ratio and lower route recovery time also.

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

Similar content being viewed by others

References

  • Alghamdi SA (2016) Load balancing maximal minimal nodal residual energy ad hoc on-demand multipath distance vector routing protocol (LBMMRE-AOMDV). Wirel Netw 22(4):1355–1363

    Article  Google Scholar 

  • Banerjee A, Chowdhury S (2018) Expected residual lifetime based ad hoc on-demand multipath routing protocol (ERL-AOMDV) in mobile ad hoc networks. Int J Inf Technol 11:1–7

    Google Scholar 

  • Bhattacharya A, Sinha K (2017) An efficient protocol for load-balanced multipath routing in mobile ad hoc networks. Ad Hoc Netw 63:104–114

    Article  Google Scholar 

  • Biradar RC, Manvi SS (2012) Neighbor supported reliable multipath multicast routing in manets. J Netw Comput Appl 35(3):1074–1085

    Article  Google Scholar 

  • Chen X, Jones HM, Jayalath ADS (2007) Congestion-aware routing protocol for mobile ad hoc networks. In: 2007 IEEE 66th vehicular technology conference, 2007, VTC-2007 fall, pp 21–25. IEEE, New York

  • Crone SF (2005) Stepwise selection of artificial neural network models for time series prediction. J Intell Syst 14(2–3):99–122

    Article  Google Scholar 

  • Das I, Lobiyal DK, Katti C (2016) Multipath routing in mobile ad hoc network with probabilistic splitting of traffic. Wirel Netw 22(7):2287–2298

    Article  Google Scholar 

  • Elman JL (1990) Finding structure in time. Cognit Sci 14(2):179–211

    Article  Google Scholar 

  • Ganjali Y, Keshavarzian A (2004) Load balancing in ad hoc networks: single-path routing vs. multi-path routing. In: INFOCOM 2004. Twenty-third annual joint conference of the IEEE computer and communications societies, vol 2, pp 1120–1125. IEEE, New York

  • Ghiassi M, Saidane H, Zimbra D (2005) A dynamic artificial neural network model for forecasting time series events. Int J Forecast 21(2):341–362

    Article  Google Scholar 

  • Jabbar WA, Ismail M, Nordin R (2015) Multi-criteria based multipath olsr for battery and queue-aware routing in multi-hop ad hoc wireless networks. Wirel Netw 21(4):1309–1326

    Article  Google Scholar 

  • Jamali MAJ et al (2019) A multipath qos multicast routing protocol based on link stability and route reliability in mobile ad-hoc networks. J Ambient Intell Hum Comput 10(1):107–123

    Article  MathSciNet  Google Scholar 

  • Johnson DB, Maltz DA, Broch J et al (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Netw 5:139–172

    Google Scholar 

  • Kim J-Y, Tomar GS, Shrivastava L, Bhadauria SS, Lee W-H (2014) Load balanced congestion adaptive routing for mobile ad hoc networks. Int J Distrib Sens Netw 10(7):532043

    Article  Google Scholar 

  • Ko Y-B, Vaidya NH (2000) Location-aided routing (LAR) in mobile ad hoc networks. Wirel Netw 6(4):307–321

    Article  Google Scholar 

  • Ladas A, Deepak G, Pavlatos N, Politis C (2018) A selective multipath routing protocol for ubiquitous networks. Ad Hoc Netw 77:95–107

    Article  Google Scholar 

  • Lee S-J, Gerla M (2001) Split multipath routing with maximally disjoint paths in ad hoc networks. In: ICC 2001. IEEE international conference on communications. Conference record (cat. no. 01CH37240), vol 10, pp 3201–3205. IEEE, New York

  • Li X, Cuthbert L (2004) Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks. In: Proceedings of the IEEE computer society’s 12th annual international symposium on modeling, analysis, and simulation of computer and telecommunications systems, 2004 (MASCOTS 2004), pp 184–191. IEEE, New York

  • Li P, Guo L, Wang F (2019) A multipath routing protocol with load balancing and energy constraining based on AOMDV in ad hoc network. Mobile Netw Appl 1–10

  • Liang Y, Midkiff SF (2005) Multipath Fresnel zone routing for wireless ad hoc networks. In: IEEE wireless communications and networking conference, 2005, vol 4, pp 1958–1963. IEEE, New York

  • Mallapur SV, Patil SR, Agarkhed JV (2017) Load balancing technique for congestion control multipath routing protocol in manets. Wirel Pers Commun 92(2):749–770

    Article  Google Scholar 

  • Meghanathan N (2007) Stability and hop count of node-disjoint and link-disjoint multi-path routes in ad hoc networks. In: Third IEEE international conference on wireless and mobile computing, networking and communications, 2007, WiMOB 2007, pp 42–42. IEEE, New York

  • Meghanathan N (2011) A location prediction based routing protocol and its extensions for multicast and multi-path routing in mobile ad hoc networks. Ad Hoc Netw 9(7):1104–1126

    Article  Google Scholar 

  • Naseem M, Kumar C (2015) Congestion-aware Fibonacci sequence based multipath load balancing routing protocol for MANETs. Wirel Pers Commun 84(4):2955–2974

    Article  Google Scholar 

  • Naseem M, Kumar C (2017) Queue-based multiple path load balancing routing protocol for MANETs. Int J Commun Syst 30(6):e3141

    Article  Google Scholar 

  • Nasipuri A, Castañeda R, Das SR (2001) Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Netw Appl 6(4):339–349

    Article  Google Scholar 

  • Pal A, Singh JP, Dutta P (2011) A study on the effect of traffic patterns in mobile ad hoc network. In: International conference on advances in computing and communications, pp 83–90. Springer, New York

  • Pal A, Singh JP, Dutta P (2013) The path length prediction of MANET using moving average model. Proc Technol 10:882–889

    Article  Google Scholar 

  • Pal A, Singh JP, Dutta P (2015) Path length prediction in MANET under AODV routing: comparative analysis of ARIMA and MLP model. Egypt Inform J 16(1):103–111

    Article  Google Scholar 

  • Pal A, Dutta P, Chakrabarti A, Singh JP, Sadhu S (2019) Biogeographic-based temporal prediction of link stability in mobile ad hoc networks. Wirel Pers Commun 104(1):217–233

    Article  Google Scholar 

  • Periyasamy P, Karthikeyan E (2017) End-to-end link reliable energy efficient multipath routing for mobile ad hoc networks. Wirel Pers Commun 92(3):825–841

    Article  Google Scholar 

  • Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. SIGCOMM Comput Commun Rev 24(4):234–244

    Article  Google Scholar 

  • Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. In: Technical report

  • Pham PP, Perreau S (2003) Performance analysis of reactive shortest path and multipath routing mechanism with load balance. In: INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications. IEEE societies, vol 1, pp 251–259. IEEE, New York

  • Priyadarshi R, Soni SK, Nath V (2018) Energy efficient cluster head formation in wireless sensor network. Microsyst Technol 24(12):4775–4784

    Article  Google Scholar 

  • Rao R, Reddy S et al (2019) Multi-path selection based on fractional cuckoo search algorithm for QoS aware routing in MANET. Sens Rev

  • Robinson YH, Rajaram M (2015) Energy-aware multipath routing scheme based on particle swarm optimization in mobile ad hoc networks. Sci World J

  • Robinson YH, Balaji S, Julie EG (2019) PSOBLAP: particle swarm optimization-based bandwidth and link availability prediction algorithm for multipath routing in mobile ad hoc networks. Wirel Pers Commun 106(4):2261–2289

    Article  Google Scholar 

  • Santos MA, Porras DE, Silveira RM, Margi CB (2015) Multipath source routing strategies for video transmission in ad hoc wireless networks. Wirel Netw 21(3):859–869

    Article  Google Scholar 

  • Sarkar S, Datta R (2016) A secure and energy-efficient stochastic multipath routing for self-organized mobile ad hoc networks. Ad Hoc Netw 37:209–227

    Article  Google Scholar 

  • Singh JP, Dutta P (2011) Temporal modeling of link characteristic in mobile ad hoc network. J Comput Inf Technol 19(3):143–154

    Article  Google Scholar 

  • Singh JP, Dutta P (2012) The temporal effect of mobility on path length in MANET. Int J Wirel Inf Netw 19(1):38–48

    Article  Google Scholar 

  • Singh AV, Juyal V, Saggar R (2017) Trust based intelligent routing algorithm for delay tolerant network using artificial neural network. Wirel Netw 23(3):693–702

    Article  Google Scholar 

  • Singh JP, Dutta P, Chakrabarti A (2018) Ad hoc networks: a statistical perspective. Springer, New York

    Book  Google Scholar 

  • Soni V, Mallick DK (2017) FTGAF-HEX: fuzzy logic based two-level geographic routing protocol in wireless sensor networks. Microsyst Technol 23(8):3443–3455

    Article  Google Scholar 

  • Soni V, Mallick DK (2018) Fuzzy logic based multihop topology control routing protocol in wireless sensor networks. Microsyst Technol 24(5):2357–2369

    Article  Google Scholar 

  • Srinivasan V, Chiasserini C-F, Nuggehalli PS, Rao RR (2004) Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks. IEEE Trans Wirel Commun 3(3):891–899

    Article  Google Scholar 

  • Su W, Lee S-J, Gerla M (2001) Mobility prediction and routing in ad hoc wireless networks. Int J Netw Manag 11(1):3–30

    Article  Google Scholar 

  • Taha A, Alsaqour R, Uddin M, Abdelhaq M, Saba T (2017) Energy efficient multipath routing protocol for mobile ad-hoc network using the fitness function. IEEE Access 5:10369–10381

    Article  Google Scholar 

  • Tashtoush Y, Darwish O, Hayajneh M (2014) Fibonacci sequence based multipath load balancing approach for mobile ad hoc networks. Ad Hoc Netw 16:237–246

    Article  Google Scholar 

  • Tashtoush YM, Alsmirat MA, Alghadi T (2016) Geometric sequence based multipath routing protocol for multi-hop ad hoc networks. Int J Pervasive Comput Commun 12(4):394–407

    Article  Google Scholar 

  • Yang W, Yang X, Yang S, Yang D (2011) A greedy-based stable multi-path routing protocol in mobile ad hoc networks. Ad Hoc Netw 9(4):662–674

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. A.K.Choudhury School of IT, University of Calcutta, Kolkata, West Bengal, India

    Arindrajit Pal & Amlan Chakrabarti

  2. Visva-Bharati University, Bolpur, West Bengal, India

    Paramartha Dutta

  3. National Institute of Technology Patna, Patna, Bihar, India

    Jyoti Prakash Singh

Authors
  1. Arindrajit Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paramartha Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amlan Chakrabarti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jyoti Prakash Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arindrajit Pal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pal, A., Dutta, P., Chakrabarti, A. et al. An efficient load balanced stable multi-path routing for mobile ad-hoc network. Microsyst Technol 28, 561–575 (2022). https://doi.org/10.1007/s00542-019-04723-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00542-019-04723-6

Search

Navigation