Skip to main content
Top
Published in: Wireless Personal Communications 4/2018

26-09-2018

Cluster Based Hybrid Routing Protocol for Wireless Mesh Networks

Authors: Y. Mallikarjuna Rao, M. V. Subramanyam, K. Satya Prasad

Published in: Wireless Personal Communications | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless mesh networks (WMNs) are emerged as prominent solution to provide seamless connection to the internet. WMNs are typically used for providing broadband wireless internet access to a large number of users and networks. Guaranteeing the quality of service to end users with efficient resource utilization is a challenging issue in WMNs. To accomplish this, we propose a hybrid routing protocol for wireless mesh networks. It is a combination of intra cluster routing protocol (ICR) and inter cluster routing protocol for mesh networks (ICMR). Intra cluster routing protocol is intended to facilitate the communication between mesh clients within a same cluster and inter cluster routing protocol (ICMR) intended to facilitate the communication for mesh clients from different clusters. Intra cluster routing protocol is a proactive type of routing protocol and inter cluster routing protocol is a reactive type of routing protocol. The performance of the proposed protocol is analyzed and the results shown superior performance compared to baseline routing protocols in terms of throughput, end to end delay, packet delivery ratio and jitter.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: a survey. Computer Networks, 47(4), 445–487.CrossRef Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: a survey. Computer Networks, 47(4), 445–487.CrossRef
2.
go back to reference Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.CrossRef Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.CrossRef
3.
go back to reference Akyildiz, I. F., & Wang, X. (2009). Wireless mesh networks. Hoboken: Wiley.CrossRef Akyildiz, I. F., & Wang, X. (2009). Wireless mesh networks. Hoboken: Wiley.CrossRef
4.
go back to reference Avallone, S., & Banchs, A. (2016). A channel assignment and routing algorithm for energy harvesting multiradio wireless mesh networks. IEEE Journal on Selected Areas in Communications, 34(5), 1463–1476.CrossRef Avallone, S., & Banchs, A. (2016). A channel assignment and routing algorithm for energy harvesting multiradio wireless mesh networks. IEEE Journal on Selected Areas in Communications, 34(5), 1463–1476.CrossRef
5.
go back to reference de la Oliva, A., Banchs, A., & Serrano, P. (2012). Throughput and energy aware routing protocol for 802.11 based mesh networks. Computer Networks, 35(12), 1433–1446. de la Oliva, A., Banchs, A., & Serrano, P. (2012). Throughput and energy aware routing protocol for 802.11 based mesh networks. Computer Networks, 35(12), 1433–1446.
6.
go back to reference Badawy, G. H., Sayegh, A. A., & Todd, T. D. (2010). Energy provisioning in solar-powered wireless mesh networks. IEEE Transactions on Vehicular Technology, 59(8), 3859–3871.CrossRef Badawy, G. H., Sayegh, A. A., & Todd, T. D. (2010). Energy provisioning in solar-powered wireless mesh networks. IEEE Transactions on Vehicular Technology, 59(8), 3859–3871.CrossRef
7.
go back to reference Todd, T. D., Sayegh, A. A., Smadi, M. N., & Zhao, D. (2008). The need for access point power saving in solar powered WLAN mesh networks. IEEE Network, 22(3), 4–10.CrossRef Todd, T. D., Sayegh, A. A., Smadi, M. N., & Zhao, D. (2008). The need for access point power saving in solar powered WLAN mesh networks. IEEE Network, 22(3), 4–10.CrossRef
8.
go back to reference Alotaibi, E., & Mukherjee, B. (2012). A survey on routing algorithms for wireless adhoc and mesh networks. Computer Networks, 56(2), 940–965.CrossRef Alotaibi, E., & Mukherjee, B. (2012). A survey on routing algorithms for wireless adhoc and mesh networks. Computer Networks, 56(2), 940–965.CrossRef
9.
go back to reference Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef
10.
go back to reference Li, F., & Wang, Y. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.CrossRef Li, F., & Wang, Y. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.CrossRef
11.
go back to reference Yamarthy, M. R., Subramanyam, M. V., & Prasad, K. S. (2016). A multi layer routing protocol for mobility management in wireless mesh networks. Procedia Computer Science, 89, 51–56.CrossRef Yamarthy, M. R., Subramanyam, M. V., & Prasad, K. S. (2016). A multi layer routing protocol for mobility management in wireless mesh networks. Procedia Computer Science, 89, 51–56.CrossRef
12.
go back to reference Zhang, Z., Pazzi, R. W., & Boukerche, A. (2010). A mobility management scheme for wireless mesh networks based on a hybrid routing protocol. Computer Networks, 54(4), 558–572.CrossRef Zhang, Z., Pazzi, R. W., & Boukerche, A. (2010). A mobility management scheme for wireless mesh networks based on a hybrid routing protocol. Computer Networks, 54(4), 558–572.CrossRef
13.
go back to reference Xue, Q., & Ganz, A. (2002). QoS routing for mesh-based wireless LANs. International Journal Wireless Information Networks, 9(3), 179–190.CrossRef Xue, Q., & Ganz, A. (2002). QoS routing for mesh-based wireless LANs. International Journal Wireless Information Networks, 9(3), 179–190.CrossRef
14.
go back to reference Liu, L., Zhu, L., Lin, L., & Wu, Q. (2012). Improvement of AODV routing protocol with QoS support in wireless mesh networks. Physics Procedia, 25, 1133–1140.CrossRef Liu, L., Zhu, L., Lin, L., & Wu, Q. (2012). Improvement of AODV routing protocol with QoS support in wireless mesh networks. Physics Procedia, 25, 1133–1140.CrossRef
15.
go back to reference Zhang, Y., Wei, Y., Song, M., & Song, J. (2006). R-AODV: Rate aware routing protocol for WiFi mesh networks. In IET international conference on wireless, mobile and multimedia networks, 2006 (pp. 1–4). Zhang, Y., Wei, Y., Song, M., & Song, J. (2006). R-AODV: Rate aware routing protocol for WiFi mesh networks. In IET international conference on wireless, mobile and multimedia networks, 2006 (pp. 1–4).
16.
go back to reference Cheng, X., Mohapatra, P., Lee, S., & Banerjee, S. (2008). MARIA: Interference-aware admission control and QoS routing in wireless mesh networks. In IEEE international conference on communications, Beijing, China. Cheng, X., Mohapatra, P., Lee, S., & Banerjee, S. (2008). MARIA: Interference-aware admission control and QoS routing in wireless mesh networks. In IEEE international conference on communications, Beijing, China.
17.
go back to reference Yu, C.-M., Yu, Y. B., & Chu, C.-C. (2015). P-AODV: Energy aware routing for wireless mesh networks. Applied Mechanics and Meterials, 764–765, 946–949.CrossRef Yu, C.-M., Yu, Y. B., & Chu, C.-C. (2015). P-AODV: Energy aware routing for wireless mesh networks. Applied Mechanics and Meterials, 764–765, 946–949.CrossRef
19.
go back to reference Krishna, P. V., Sraitha, V., Vedha, G., Bhiwal, A., & Chawla, A. S. (2010). Quality of service enabled ant colony based multipath routing for mobile adhoc networks. IET Communications, 6(1), 76–83.CrossRef Krishna, P. V., Sraitha, V., Vedha, G., Bhiwal, A., & Chawla, A. S. (2010). Quality of service enabled ant colony based multipath routing for mobile adhoc networks. IET Communications, 6(1), 76–83.CrossRef
21.
go back to reference Singh, M., Lee, S. G., Kit, T. W., & Huy, L. J. (2011). Cluster-based routing scheme for wireless mesh networks. In 13th International conference on advanced communication technology (ICACT) (pp. 335–338). Singh, M., Lee, S. G., Kit, T. W., & Huy, L. J. (2011). Cluster-based routing scheme for wireless mesh networks. In 13th International conference on advanced communication technology (ICACT) (pp. 335–338).
22.
go back to reference Kaushal, D., Niteshkumar, A. G., Prasann, K. B., & Agarwal, V. (2012). Hierarchical cluster based routing for wireless mesh networks using group head. In International conference on computing sciences (ICCS) (pp. 163–167). Kaushal, D., Niteshkumar, A. G., Prasann, K. B., & Agarwal, V. (2012). Hierarchical cluster based routing for wireless mesh networks using group head. In International conference on computing sciences (ICCS) (pp. 163–167).
23.
go back to reference Chatterjee, M., DaS, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193–204.CrossRef Chatterjee, M., DaS, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193–204.CrossRef
24.
go back to reference Bargaoui, H., Mbarek, N., Togni, O., & Frikha, M. (2015). HQMR: Hybrid QoS based routing protocol for wireless mesh environment. International Journal on Advances in Networks and Services, 8(1&2), 27–41. Bargaoui, H., Mbarek, N., Togni, O., & Frikha, M. (2015). HQMR: Hybrid QoS based routing protocol for wireless mesh environment. International Journal on Advances in Networks and Services, 8(1&2), 27–41.
25.
go back to reference Douglas, S. J. D., Daniel, A., John, B., & Morris, R. (2003). A high throughput path metric for multi hop wireless routing. MobiCom’03, September 14–19, 2003, San Diego, California, USA. Douglas, S. J. D., Daniel, A., John, B., & Morris, R. (2003). A high throughput path metric for multi hop wireless routing. MobiCom’03, September 14–19, 2003, San Diego, California, USA.
Metadata
Title
Cluster Based Hybrid Routing Protocol for Wireless Mesh Networks
Authors
Y. Mallikarjuna Rao
M. V. Subramanyam
K. Satya Prasad
Publication date
26-09-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5990-0

Other articles of this Issue 4/2018

Wireless Personal Communications 4/2018 Go to the issue