Skip to main content
Erschienen in: Wireless Personal Communications 2/2017

18.08.2017

New Approaches to Routing in Mobile Ad hoc Networks

verfasst von: Shayesteh Tabatabaei, Rasoul Behravesh

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR), RFC 3626, IETF, 2070-1721. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR), RFC 3626, IETF,  2070-1721.
2.
Zurück zum Zitat El-Afandi, H. (2006). An intelligent wireless ad hoc routing protocol. Milwaukee: University of Wisconsin at Milwaukee. El-Afandi, H. (2006). An intelligent wireless ad hoc routing protocol. Milwaukee: University of Wisconsin at Milwaukee.
3.
Zurück zum Zitat Fitzgerald, J., & Dennis, A. (2009). OPNET lab manual. OPNET Technologies. Fitzgerald, J., & Dennis, A. (2009).  OPNET lab manual. OPNET Technologies.
4.
Zurück zum Zitat 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. 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.
5.
Zurück zum Zitat Hightower, J., & Borriello, G. (2001). Location systems for ubiquitous computing. Computer, 34(8), 57–66.CrossRef Hightower, J., & Borriello, G. (2001). Location systems for ubiquitous computing. Computer, 34(8), 57–66.CrossRef
6.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
8.
Zurück zum Zitat Kumar, K., & Singh, V. (2014). Power consumption based simulation model for mobile ad-hoc network. Wireless Personal Communications, 77(2), 1437–1448.CrossRef Kumar, K., & Singh, V. (2014). Power consumption based simulation model for mobile ad-hoc network. Wireless Personal Communications, 77(2), 1437–1448.CrossRef
9.
Zurück zum Zitat Mauve, M., Widmer, J., & Hartenstein, H. (2001). A survey on position-based routing in mobile ad hoc networks. IEEE Network, 15(6), 30–39.CrossRef Mauve, M., Widmer, J., & Hartenstein, H. (2001). A survey on position-based routing in mobile ad hoc networks. IEEE Network, 15(6), 30–39.CrossRef
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Negnevitsky, M. (2005). Artificial intelligence: A guide to intelligent systems. Upper Saddle River: Pearson Education. Negnevitsky, M. (2005). Artificial intelligence: A guide to intelligent systems. Upper Saddle River: Pearson Education.
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing, RFC 3561, IETF, 2070-1721. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing, RFC 3561, IETF, 2070-1721.
16.
Zurück zum Zitat Raich, A., & Vidhate, A. (2013). Best path finding using location aware AODV for MANET. International Journal of Advanced Computer Research, 3(3), 336. Raich, A., & Vidhate, A. (2013). Best path finding using location aware AODV for MANET. International Journal of Advanced Computer Research, 3(3), 336.
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRefMathSciNet 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.CrossRefMathSciNet
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Zadeh, L. A. (1996). Fuzzy logic= computing with words. IEEE Transactions on Fuzzy Systems, 4(2), 103–111.CrossRef Zadeh, L. A. (1996). Fuzzy logic= computing with words. IEEE Transactions on Fuzzy Systems, 4(2), 103–111.CrossRef
Metadaten
Titel
New Approaches to Routing in Mobile Ad hoc Networks
verfasst von
Shayesteh Tabatabaei
Rasoul Behravesh
Publikationsdatum
18.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4602-8

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt