Skip to main content
SpringerLink
Log in

New Approaches to Routing in Mobile Ad hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Worldwide Interoperability for Microwave Access (Wimax) is power station through which mobile network, commonly known as A Mobile Ad-hoc Network (MANET) is used by the people. A MANET can be described as an infrastructure-less and self-configure network with autonomous nodes. Participated nodes in MANETs move through the network constantly causing frequent topology changes. Designing suitable routing protocols to handle the dynamic topology changes in MANETs can enhance the performance of the network. In this regard, this paper proposes four algorithms for the routing problem in MANETs. First, we propose a new method called Classical Logic-based Routing Algorithm for the routing problem in MANETs. Second is a routing algorithm named Fuzzy Logic-based Routing Algorithm (FLRA). Third, a Reinforcement Learning-based Routing Algorithm is proposed to construct optimal paths in MANETs. Finally, a fuzzy logic-based method is accompanied with reinforcement learning to mitigate existing problems in FLRA. This algorithm is called Reinforcement Learning and Fuzzy Logic-based (RLFLRA) Routing Algorithm. Our proposed approaches can be deployed in dynamic environments and take four important fuzzy variables such as available bandwidth, residual energy, mobility speed, and hop-count into consideration. Simulation results depict that learning process has a great impact on network performance and RLFLRA outperforms other proposed algorithms in terms of throughput, route discovery time, packet delivery ratio, network access delay, and hop-count.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR), RFC 3626, IETF,  2070-1721.

  2. El-Afandi, H. (2006). An intelligent wireless ad hoc routing protocol. Milwaukee: University of Wisconsin at Milwaukee.

    Google Scholar 

  3. Fitzgerald, J., & Dennis, A. (2009).  OPNET lab manual. OPNET Technologies.

  4. Garg, N., Aswal, K., & Dobhal, D. C. (2012). A review of routing protocols in mobile ad hoc networks. International Journal of Information Technology, 5(1), 177–180.

    Google Scholar 

  5. Hightower, J., & Borriello, G. (2001). Location systems for ubiquitous computing. Computer, 34(8), 57–66.

    Article  Google Scholar 

  6. Johnson, D., Hu, Y.-c., & Maltz, D. (2007). The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4, RFC 4728, 2070-1721.

  7. Kumar Jain, Y., & Kumar Verma, R. (2012). Energy level accuracy and life time increased in mobile ad-hoc networks using OLSR. International Journal of Advanced Research in Computer Science and Software Engineering, 2, 97–103.

    Google Scholar 

  8. Kumar, K., & Singh, V. (2014). Power consumption based simulation model for mobile ad-hoc network. Wireless Personal Communications, 77(2), 1437–1448.

    Article  Google Scholar 

  9. Mauve, M., Widmer, J., & Hartenstein, H. (2001). A survey on position-based routing in mobile ad hoc networks. IEEE Network, 15(6), 30–39.

    Article  Google Scholar 

  10. Moussaoui, A., Semchedine, F., & Boukerram, A. (2014). A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks. Journal of Network and Computer Applications, 39, 117–125.

    Article  Google Scholar 

  11. Naruephiphat, W., & Usaha, W. (2008). Balanced energy-efficient routing in MANETs using reinforcement learning. Paper presented at the international conference on information networking, 2008. ICOIN 2008.

  12. Negnevitsky, M. (2005). Artificial intelligence: A guide to intelligent systems. Upper Saddle River: Pearson Education.

    Google Scholar 

  13. Park, V., & Corson, M. S. (1997). Temporally-ordered routing algorithm (TORA) functional specification. Internet Draft, July 2001. Available from: http://tools.ietf.org/id/draft-ietf-manet-tora-spec-04.txt.

  14. Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. Paper presented at the INFOCOM’97. Sixteenth annual joint conference of the IEEE computer and communications societies. Driving the information revolution, proceedings of IEEE.

  15. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing, RFC 3561, IETF, 2070-1721.

  16. Raich, A., & Vidhate, A. (2013). Best path finding using location aware AODV for MANET. International Journal of Advanced Computer Research, 3(3), 336.

    Google Scholar 

  17. Santhi, G., Nachiappan, A., Ibrahime, M. Z., Raghunadhane, R., & Favas, M. (2011). Q-learning based adaptive QoS routing protocol for MANETs. In 2011 international conference on recent trends in information technology (ICRTIT) (pp. 1233–1238). IEEE.

  18. Sivakumar, B., Bhalaji, N., & Sivakumar, D. (2014). A survey on investigating the need for intelligent power-aware load balanced routing protocols for handling critical links in MANETs. The Scientific World Journal.

  19. Tabatabaei, S., & Hosseini, F. (2016). A fuzzy logic-based fault tolerance new routing protocol in mobile ad hoc networks. International Journal of Fuzzy Systems, 18, 883–893.

    Article  MathSciNet  Google Scholar 

  20. Tabatabaei, S., Teshnehlab, M., & Mirabedini, S. J. (2015). A new routing protocol to increase throughput in mobile ad hoc networks. Wireless Personal Communications, 83(3), 1765–1778.

    Article  Google Scholar 

  21. Vu, T. K., & Kwon, S. (2014). Mobility-assisted on-demand routing algorithm for MANETs in the presence of location errors. The Scientific World Journal, 2014. doi:10.1155/2014/790103.

  22. Welch, G., & Bishop, G. (1995). An introduction to the Kalman filter. Technical Report TR 95-041. University of North Carolina at Chapel Hill, Chapel Hill, NC, USA.

  23. Xia, H., Jia, Z., Li, X., Ju, L., & Sha, E. H.-M. (2013). Trust prediction and trust-based source routing in mobile ad hoc networks. Ad Hoc Networks, 11(7), 2096–2114.

    Article  Google Scholar 

  24. You, L., Li, J., Wei, C., Dai, C., Xu, J., & Hu, L. (2014). A hop count based heuristic routing protocol for mobile delay tolerant networks. The Scientific World Journal, 2014. doi:10.1155/2014/603547.

  25. Zadeh, L. A. (1996). Fuzzy logic= computing with words. IEEE Transactions on Fuzzy Systems, 4(2), 103–111.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer, Malekan Branch, Islamic Azad University, Malekan, Iran

    Shayesteh Tabatabaei

  2. Young Researchers and Elite Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Rasoul Behravesh

Authors
  1. Shayesteh Tabatabaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rasoul Behravesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shayesteh Tabatabaei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tabatabaei, S., Behravesh, R. New Approaches to Routing in Mobile Ad hoc Networks. Wireless Pers Commun 97, 2167–2190 (2017). https://doi.org/10.1007/s11277-017-4602-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4602-8

Keywords

Search

Navigation