Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Admir Barolli, Tetsuya Oda, Makoto Ikeda, Leonard Barolli, Makoto Takizawa

Erschienen in: Advances in Network-Based Information Systems

Verlag: Springer International Publishing

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

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.

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

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A GA-Based Simulation System for WMNs: A Comparison Study for Different WMN Architectures Considering Exponential and Weibull Distributions, HWMP and TCP Protocols
verfasst von
Admir Barolli
Tetsuya Oda
Makoto Ikeda
Leonard Barolli
Makoto Takizawa
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-65521-5_8