Skip to main content
Top

2018 | OriginalPaper | Chapter

A GA-Based Simulation System for WMNs: A Comparison Study for Different WMN Architectures Considering Exponential and Weibull Distributions, HWMP and TCP Protocols

Authors : Admir Barolli, Tetsuya Oda, Makoto Ikeda, Leonard Barolli, Makoto Takizawa

Published in: Advances in Network-Based Information Systems

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In our previous work, we implemented WMN-GA system which is based on Genetic Algorithms (GAs) and used it for node placement problem in WMNs. In this paper, we compare the performance of Exponential and Weibull distributions of mesh clients for two WMN architectures considering PDR, throughput, delay, fairness index and energy metrics. For simulations, we used ns-3, Hybrid Wireless Mesh Protocol (HWMP) and TCP. The simulation results show that the PDR for both distributions is almost the same. The throughput of Exponential distribution is a little bit higher than Weibull distribution. The delay of Weibull distribution is lower than Exponential distribution. For Hybrid WMN, the fairness index of Exponential distribution is higher than Weibull distribution. But for I/B WMN, the fairness index of Weibull distribution is higher than Exponential distribution.

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

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 "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"

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.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)CrossRefMATH Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)CrossRefMATH
2.
go back to reference Franklin, A., Murthy, C.: Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM-2007, pp. 4823-4827 (2007) Franklin, A., Murthy, C.: Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM-2007, pp. 4823-4827 (2007)
3.
go back to reference Muthaiah, S.N., Rosenberg, C.: Single gateway placement in wireless mesh networks. In: Proceedings of 8th International IEEE Symposium on Computer Networks, Turkey, pp. 4754-4759 (2008) Muthaiah, S.N., Rosenberg, C.: Single gateway placement in wireless mesh networks. In: Proceedings of 8th International IEEE Symposium on Computer Networks, Turkey, pp. 4754-4759 (2008)
4.
go back to reference Tang, M.: Gateways placement in backbone wireless mesh networks. Int. J. Commun. Netw. Syst. Sci. 2(1), 45–50 (2009)MathSciNet Tang, M.: Gateways placement in backbone wireless mesh networks. Int. J. Commun. Netw. Syst. Sci. 2(1), 45–50 (2009)MathSciNet
5.
go back to reference Vanhatupa, T., Hännikäinen, M., Hämäläinen, T.D.: Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Proceedings of 4th International Symposium on Wireless Communication Systems, pp. 612-616 (2007) Vanhatupa, T., Hännikäinen, M., Hämäläinen, T.D.: Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Proceedings of 4th International Symposium on Wireless Communication Systems, pp. 612-616 (2007)
6.
go back to reference Lim, A., Rodrigues, B., Wang, F., Xua, Z.: \(k-\)center problems with minimum coverage. Theoret. Comput. Sci. 332(1–3), 1–17 (2005)MathSciNetCrossRefMATH Lim, A., Rodrigues, B., Wang, F., Xua, Z.: \(k-\)center problems with minimum coverage. Theoret. Comput. Sci. 332(1–3), 1–17 (2005)MathSciNetCrossRefMATH
7.
go back to reference Wang, J., Xie, B., Cai, K., Agrawal, D.P.: Efficient Mesh Router Placement in Wireless Mesh Networks. MASS, Pisa (2007)CrossRef Wang, J., Xie, B., Cai, K., Agrawal, D.P.: Efficient Mesh Router Placement in Wireless Mesh Networks. MASS, Pisa (2007)CrossRef
8.
go back to reference Oda, T., Barolli, A., Xhafa, F., Barolli, L., Ikeda, M., Takizawa, M.: WMN-GA: a simulation system for WMNs and its evaluation considering selection operators. J. Ambient Intell. Humanized Comput. (JAIHC) 4(3), 323–330 (2013). SpringerCrossRef Oda, T., Barolli, A., Xhafa, F., Barolli, L., Ikeda, M., Takizawa, M.: WMN-GA: a simulation system for WMNs and its evaluation considering selection operators. J. Ambient Intell. Humanized Comput. (JAIHC) 4(3), 323–330 (2013). SpringerCrossRef
9.
go back to reference Ikeda, M., Oda, T., Kulla, E., Hiyama, M., Barolli, L., Younas, M.: Performance evaluation of WMN considering number of connections using NS-3 simulator. In: The Third International Workshop on Methods, Analysis and Protocols for Wireless Communication (MAPWC 2012), pp. 498-502, Victoria, Canada, 12-14 2012 Ikeda, M., Oda, T., Kulla, E., Hiyama, M., Barolli, L., Younas, M.: Performance evaluation of WMN considering number of connections using NS-3 simulator. In: The Third International Workshop on Methods, Analysis and Protocols for Wireless Communication (MAPWC 2012), pp. 498-502, Victoria, Canada, 12-14 2012
10.
go back to reference Oda, T., Elmazi, D., Barolli, A., Sakamoto, S., Barolli, L., Xhafa, F.: A genetic algorithm based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. J. Soft Comput. (SOCO) 20(7), 2627–2640 (2016). SpringerCrossRef Oda, T., Elmazi, D., Barolli, A., Sakamoto, S., Barolli, L., Xhafa, F.: A genetic algorithm based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. J. Soft Comput. (SOCO) 20(7), 2627–2640 (2016). SpringerCrossRef
11.
go back to reference Xhafa, F., Sanchez, C., Barolli, L.: Locals search algorithms for efficient router nodes placement in wireless mesh networks. In: International Conference on Network-Based Information Systems (NBiS), pp. 572-579 (2009) Xhafa, F., Sanchez, C., Barolli, L.: Locals search algorithms for efficient router nodes placement in wireless mesh networks. In: International Conference on Network-Based Information Systems (NBiS), pp. 572-579 (2009)
12.
go back to reference Oda, T., Barolli, A., Spaho, E., Barolli, L., Xhafa, F.: Analysis of mesh router placement in wireless mesh networks using friedman test. In: Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA), pp. 289-296, Victoria, Canada (2014) Oda, T., Barolli, A., Spaho, E., Barolli, L., Xhafa, F.: Analysis of mesh router placement in wireless mesh networks using friedman test. In: Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA), pp. 289-296, Victoria, Canada (2014)
13.
go back to reference Oda, T., Sakamoto, S., Barolli, A., Ikeda, M., Barolli, L., Xhafa, F.: A GA-based simulation system for WMNs: performance analysis for different WMN architectures considering TCP. In: 2014 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), pp. 120-126, Guangzhou, China (2014) Oda, T., Sakamoto, S., Barolli, A., Ikeda, M., Barolli, L., Xhafa, F.: A GA-based simulation system for WMNs: performance analysis for different WMN architectures considering TCP. In: 2014 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), pp. 120-126, Guangzhou, China (2014)
14.
go back to reference Oda, T., Barolli, A., Spaho, E., Xhafa, F., Barolli, L., Takizawa, M.: Evaluation of WMN-GA for different mutation operators. Int. J. Space-Based Situated Comput. (IJSSC) 2(3), 149–157 (2012). InderscienceCrossRef Oda, T., Barolli, A., Spaho, E., Xhafa, F., Barolli, L., Takizawa, M.: Evaluation of WMN-GA for different mutation operators. Int. J. Space-Based Situated Comput. (IJSSC) 2(3), 149–157 (2012). InderscienceCrossRef
15.
go back to reference Oda, T., Sakamoto, S., Barolli, A., Spaho, E., Barolli, L., Xhafa, F.: Effect of different grid shapes in wireless mesh network genetic algorithm system. Int. J. Web Grid Serv. (IJWGS) 10(4), 371–395 (2014). InderscienceCrossRef Oda, T., Sakamoto, S., Barolli, A., Spaho, E., Barolli, L., Xhafa, F.: Effect of different grid shapes in wireless mesh network genetic algorithm system. Int. J. Web Grid Serv. (IJWGS) 10(4), 371–395 (2014). InderscienceCrossRef
16.
go back to reference Oda, T., Barolli, A., Spaho, E., Barolli, L., Xhafa, F., Younas, M.: Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm based approach. Pers. Ubiquit. Comput. (PUC) 18(2), 261–269 (2014). SpringerCrossRef Oda, T., Barolli, A., Spaho, E., Barolli, L., Xhafa, F., Younas, M.: Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm based approach. Pers. Ubiquit. Comput. (PUC) 18(2), 261–269 (2014). SpringerCrossRef
17.
go back to reference Lala, A., Kolici, V., Oda, T., Barolli, L., Barolli, A., Xhafa, F.: A web interface for wireless mesh networks based on heuristic algorithms: optimization and analysis for different scenarios. Int. J. Web Grid Serv. (IJWGS) 11(3), 327–346 (2015). InderscienceCrossRef Lala, A., Kolici, V., Oda, T., Barolli, L., Barolli, A., Xhafa, F.: A web interface for wireless mesh networks based on heuristic algorithms: optimization and analysis for different scenarios. Int. J. Web Grid Serv. (IJWGS) 11(3), 327–346 (2015). InderscienceCrossRef
18.
go back to reference Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561, July 2003 Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561, July 2003
Metadata
Title
A GA-Based Simulation System for WMNs: A Comparison Study for Different WMN Architectures Considering Exponential and Weibull Distributions, HWMP and TCP Protocols
Authors
Admir Barolli
Tetsuya Oda
Makoto Ikeda
Leonard Barolli
Makoto Takizawa
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-65521-5_8

Premium Partner