Skip to main content
Erschienen in: Wireless Personal Communications 4/2015

01.10.2015

Congestion-Aware Fibonacci Sequence Based Multipath Load Balancing Routing Protocol for MANETs

verfasst von: Mohd Naseem, Chiranjeev Kumar

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

Congestion is the primary reason for packet drop and delay in the mobile ad hoc networks. In this paper, a new routing protocol called Congestion-aware Fibonacci Multipath Load Balancing (Congestion-aware FMLB) routing protocol has been proposed that finds multiple node-disjoint paths between source and destination nodes, sorts them in increasing order of round-trip time of route request and route reply packets and distributes the data packets over these paths using the Fibonacci sequence numbers. The route that requires a little round-trip time, is used more frequently than the other paths. The performance comparison is performed for the proposed routing protocol with respect to Ad Hoc On-demand Distance Vector (AODV), Linear Multiple-path routing protocol (Linear) and FMLB routing protocols using GloMoSim Simulator 2.03. The results show that the Congestion-aware FMLB routing protocol has achieved a better packet delivery ratio, up to 141 % as compared to AODV, 109 % as compared to Linear and up to 65 % over the FMLB routing protocols. The results also show the improvement of end–end delay and normalized MAC overhead of the proposed routing protocols with respect to existing routing protocols.

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 Abbas, A. M., Khandpur, P., & Jain, B. N. (2005). A disjoint alternate path routing for mobile ad hoc networks. Journal of Internet Technology, 6(1), 111–120. Abbas, A. M., Khandpur, P., & Jain, B. N. (2005). A disjoint alternate path routing for mobile ad hoc networks. Journal of Internet Technology, 6(1), 111–120.
2.
Zurück zum Zitat Ahn, C. W., Chung, S. H., Kim, T. H., & Kang, S. Y. (2010). A node-disjoint multipath routing protocol based on aodv in mobile ad hoc networks. In 2010 Seventh international conference on information technology: New generations (ITNG) (pp. 828–833). Ahn, C. W., Chung, S. H., Kim, T. H., & Kang, S. Y. (2010). A node-disjoint multipath routing protocol based on aodv in mobile ad hoc networks. In 2010 Seventh international conference on information technology: New generations (ITNG) (pp. 828–833).
3.
Zurück zum Zitat Al-Tarazi, M. (2009) Load balancing using multiple paths in mobile ad hoc networks [Thesis]. Jordan University of Science and Technology. Al-Tarazi, M. (2009) Load balancing using multiple paths in mobile ad hoc networks [Thesis]. Jordan University of Science and Technology.
4.
Zurück zum Zitat Chen, X., Jones, H. M., & Jayalath, A. D. S. (2007). Congestion-aware routing protocol for mobile ad hoc networks. In 2007 IEEE 66th vehicular technology conference, 2007 (VTC-2007 Fall) (pp. 21–25). Chen, X., Jones, H. M., & Jayalath, A. D. S. (2007). Congestion-aware routing protocol for mobile ad hoc networks. In 2007 IEEE 66th vehicular technology conference, 2007 (VTC-2007 Fall) (pp. 21–25).
5.
Zurück zum Zitat Falbo, C. (2011). The golden ratio: A contrary viewpoint. Martin gardner in the twenty-first century (p. 273). Falbo, C. (2011). The golden ratio: A contrary viewpoint. Martin gardner in the twenty-first century (p. 273).
6.
Zurück zum Zitat Gujral, R. K., Singh, M., & Rana, S. K. (2012). Ant based algorithm for load balancing in mobile ad hoc networks. International Journal of Computer Applications,39. Gujral, R. K., Singh, M., & Rana, S. K. (2012). Ant based algorithm for load balancing in mobile ad hoc networks. International Journal of Computer Applications,39.
7.
Zurück zum Zitat Haas, Z. J. (1997). A new routing protocol for the reconfigurable wireless networks. In 1997 IEEE 6th international conference on universal personal communications record, 1997 (conference record) (vol. 2, pp. 562–566), IEEE. Haas, Z. J. (1997). A new routing protocol for the reconfigurable wireless networks. In 1997 IEEE 6th international conference on universal personal communications record, 1997 (conference record) (vol. 2, pp. 562–566), IEEE.
8.
Zurück zum Zitat Haboush, A. K., Al Nabhan, M., Al-Tarazi, M., & Al-Rawajbeh, M. (2012). Load balancing using multiple node disjoint paths. Computer and Information Science, 5(3), 83–89.CrossRef Haboush, A. K., Al Nabhan, M., Al-Tarazi, M., & Al-Rawajbeh, M. (2012). Load balancing using multiple node disjoint paths. Computer and Information Science, 5(3), 83–89.CrossRef
9.
Zurück zum Zitat Javan, N. T., & Dehghan, M. (2007). Reducing end-to-end delay in multi-path routing algorithms for mobile ad hoc networks. In Mobile ad-hoc and sensor networks (vol. 4864, pp. 715–724). Berlin: Springer. Javan, N. T., & Dehghan, M. (2007). Reducing end-to-end delay in multi-path routing algorithms for mobile ad hoc networks. In Mobile ad-hoc and sensor networks (vol. 4864, pp. 715–724). Berlin: Springer.
10.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (vol. 353, pp. 153–181). USA: Springer. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (vol. 353, pp. 153–181). USA: Springer.
11.
Zurück zum Zitat Jubin, J., & Tornow, J. D. (1987). The darpa packet radio network protocols. Proceedings of the IEEE, 75(1), 21–32.CrossRef Jubin, J., & Tornow, J. D. (1987). The darpa packet radio network protocols. Proceedings of the IEEE, 75(1), 21–32.CrossRef
12.
Zurück zum Zitat Karthikeyan, N., Palanisamy, V., & Duraiswamy, K. (2009). Performance comparison of broadcasting methods in mobile ad hoc network. International Journal of Future Generation Communication and Networking, 2(2), 47–58. Karthikeyan, N., Palanisamy, V., & Duraiswamy, K. (2009). Performance comparison of broadcasting methods in mobile ad hoc network. International Journal of Future Generation Communication and Networking, 2(2), 47–58.
13.
Zurück zum Zitat Layuan, L., Chunlin, L., & Peiyan, Y. (2007). Performance evaluation and simulations of routing protocols in ad hoc networks. Computer Communications, 30(8), 1890–1898.CrossRef Layuan, L., Chunlin, L., & Peiyan, Y. (2007). Performance evaluation and simulations of routing protocols in ad hoc networks. Computer Communications, 30(8), 1890–1898.CrossRef
14.
Zurück zum Zitat Manaseer, S., Ould-Khaoua, M., & Mackenzie, L. (2006). Fibonacci backoff algorithm for mobile ad hoc networks. In Liverpool John Moores University, the 7th annual postgraduate symposium on the convergence of telecommunications, networking and broadcasting (PGNET 06), Liverpool. Manaseer, S., Ould-Khaoua, M., & Mackenzie, L. (2006). Fibonacci backoff algorithm for mobile ad hoc networks. In Liverpool John Moores University, the 7th annual postgraduate symposium on the convergence of telecommunications, networking and broadcasting (PGNET 06), Liverpool.
15.
Zurück zum Zitat Marina, M. K., & Das, S. R. (2006). Ad hoc on-demand multipath distance vector routing. ACM SIGMOBILE Mobile Computing and Communications Review, 6(3), 969–988. Marina, M. K., & Das, S. R. (2006). Ad hoc on-demand multipath distance vector routing. ACM SIGMOBILE Mobile Computing and Communications Review, 6(3), 969–988.
16.
Zurück zum Zitat Momani, A., Yassein, M. B., Darwish, O., Manaseer, S., & Mardini, W. (2012). Intelligent paging backoff algorithm for ieee 802.11 mac protocol. Network Protocols & Algorithms,4(2). Momani, A., Yassein, M. B., Darwish, O., Manaseer, S., & Mardini, W. (2012). Intelligent paging backoff algorithm for ieee 802.11 mac protocol. Network Protocols & Algorithms,4(2).
17.
Zurück zum Zitat Murthy, S., & Garcia-Luna-Aceves, J. J. (1996). An efficient routing protocol for wireless networks. Mobile Networks and Applications, 1(2), 183–197.CrossRef Murthy, S., & Garcia-Luna-Aceves, J. J. (1996). An efficient routing protocol for wireless networks. Mobile Networks and Applications, 1(2), 183–197.CrossRef
18.
Zurück zum Zitat Naseem, M., & Kumar, C. (2013). Edsdv: Efficient dsdv routing protocol for manet. In 2013 IEEE international conference on computational intelligence and computing research (ICCIC) (pp. 1–4). Naseem, M., & Kumar, C. (2013). Edsdv: Efficient dsdv routing protocol for manet. In 2013 IEEE international conference on computational intelligence and computing research (ICCIC) (pp. 1–4).
19.
Zurück zum Zitat 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.MATHCrossRef 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.MATHCrossRef
20.
Zurück zum Zitat Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Driving the information revolution, proceedings IEEE sixteenth annual joint conference of the IEEE computer and communications societies (INFOCOM’97) (vol. 3, pp. 1405–1413). Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Driving the information revolution, proceedings IEEE sixteenth annual joint conference of the IEEE computer and communications societies (INFOCOM’97) (vol. 3, pp. 1405–1413).
21.
Zurück zum Zitat Pei, G., Gerla, M., & Chen, T. W. (2000). Fisheye state routing: A routing scheme for ad hoc wireless networks. In 2000 IEEE international conference on communications, 2000 (ICC 2000) (vol. 1, pp. 70–74), IEEE. Pei, G., Gerla, M., & Chen, T. W. (2000). Fisheye state routing: A routing scheme for ad hoc wireless networks. In 2000 IEEE international conference on communications, 2000 (ICC 2000) (vol. 1, pp. 70–74), IEEE.
22.
Zurück zum Zitat Pei, G., Gerla, M., & Hong, X. (2000). Lanmar: Landmark routing for large scale wireless ad hoc networks with group mobility. In Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing (pp. 11–18), IEEE Press. Pei, G., Gerla, M., & Hong, X. (2000). Lanmar: Landmark routing for large scale wireless ad hoc networks with group mobility. In Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing (pp. 11–18), IEEE Press.
23.
Zurück zum Zitat Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. SIGCOMM Computer Communication Review, 24(4), 234–244.CrossRef Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. SIGCOMM Computer Communication Review, 24(4), 234–244.CrossRef
24.
Zurück zum Zitat Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of the second IEEE workshop on mobile computing systems and applications, 1999 (WMCSA’99) (pp. 90–100). Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of the second IEEE workshop on mobile computing systems and applications, 1999 (WMCSA’99) (pp. 90–100).
25.
Zurück zum Zitat Samar, P., Pearlman, M. R., & Haas, Z. J. (2004). Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking, 12(4), 595–608.CrossRef Samar, P., Pearlman, M. R., & Haas, Z. J. (2004). Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking, 12(4), 595–608.CrossRef
26.
Zurück zum Zitat Sambasivam, P., Murthy, A., & Belding-Royer, E. M. (2004). Dynamically adaptive multipath routing based on aodv. In Proceedings of the 3rd annual mediterranean ad hoc networking workshop. Sambasivam, P., Murthy, A., & Belding-Royer, E. M. (2004). Dynamically adaptive multipath routing based on aodv. In Proceedings of the 3rd annual mediterranean ad hoc networking workshop.
27.
Zurück zum Zitat Shin, D., Lee, J., Kim, J., & Song, J. (2008). \({\text{A}}^{2}{\text{OMDV}}\): An adaptive ad hoc on-demand multipath distance vector routing protocol using dynamic route switching. Executive Development, 21, 22. Shin, D., Lee, J., Kim, J., & Song, J. (2008). \({\text{A}}^{2}{\text{OMDV}}\): An adaptive ad hoc on-demand multipath distance vector routing protocol using dynamic route switching. Executive Development, 21, 22.
28.
Zurück zum Zitat Souihli, O., Frikha, M., & Ben Hamouda, M. (2009). Load-balancing in manet shortest-path routing protocols. Ad Hoc Networks, 7(2), 431–442.CrossRef Souihli, O., Frikha, M., & Ben Hamouda, M. (2009). Load-balancing in manet shortest-path routing protocols. Ad Hoc Networks, 7(2), 431–442.CrossRef
29.
Zurück zum Zitat Sridhar, K., & Chan, M. C. (2008). Channel-aware packet scheduling for manets. In 2008 international symposium on a world of wireless, mobile and multimedia networks, 2008 (WoWMoM 2008) (pp. 1–9). Sridhar, K., & Chan, M. C. (2008). Channel-aware packet scheduling for manets. In 2008 international symposium on a world of wireless, mobile and multimedia networks, 2008 (WoWMoM 2008) (pp. 1–9).
30.
Zurück zum Zitat Tarique, M., Tepe, K. E., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.CrossRef Tarique, M., Tepe, K. E., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.CrossRef
31.
Zurück zum Zitat Tashtoush, Y., Darwish, O., & Hayajneh, M. (2014). Fibonacci sequence based multipath load balancing approach for mobile ad hoc networks. Ad Hoc Networks, 16, 237–246.CrossRef Tashtoush, Y., Darwish, O., & Hayajneh, M. (2014). Fibonacci sequence based multipath load balancing approach for mobile ad hoc networks. Ad Hoc Networks, 16, 237–246.CrossRef
32.
Zurück zum Zitat Tashtoush, Y. M., & Darwish, O. A. (2012). A novel multipath load balancing approach using fibonacci series for mobile ad hoc networks. International Journal of Computer Theory & Engineering, 4(2), 220–225.CrossRef Tashtoush, Y. M., & Darwish, O. A. (2012). A novel multipath load balancing approach using fibonacci series for mobile ad hoc networks. International Journal of Computer Theory & Engineering, 4(2), 220–225.CrossRef
Metadaten
Titel
Congestion-Aware Fibonacci Sequence Based Multipath Load Balancing Routing Protocol for MANETs
verfasst von
Mohd Naseem
Chiranjeev Kumar
Publikationsdatum
01.10.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2775-6

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe