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 evaluate the performance of Weibull distribution 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. We compare the performance of both architectures. The simulation results show that the PDR for both WMN architectures is almost the same. The throughput of I/B WMN is a little bit higher than Hybrid WMN. The delay of Hybrid WMN is lower than I/B WMN. The fairness index and the remaining energy for both WMN architectures are almost the same.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)
Franklin, A., Murthy, C.: Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM 2007, pp. 4823–4827 (2007)
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)
Tang, M.: Gateways placement in backbone wireless mesh networks. Int. J. Commun. Netw. Syst. Sci. 2(1), 45–50 (2009)
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)
Lim, A., Rodrigues, B., Wang, F., Xua, Zh.: \(k\)-center problems with minimum coverage. Theor. Comput. Sci. 332(1–3), 1–17 (2005)
Wang, J., Xie, B., Cai, K., Agrawal, D.P.: Efficient mesh router placement in wireless mesh networks, In: MASS, Pisa, Italy, pp. 9–11 (2007)
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). Springer
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), Victoria, Canada, pp. 498–502, 12–14 November 2012
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)
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), Victoria, Canada, pp. 289–296, May 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), Guangzhou, China, pp. 120–126, November 2014
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). Inderscience
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). Inderscience
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). Springer
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). Inderscience
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-demand Distance Vector (AODV) Routing, IETF RFC 3561, July 2003
ns-3. https://www.nsnam.org/
The Network Simulator-ns-2. http://www.isi.edu/nsnam/ns/
IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Computer Society Std., June 2007. http://standards.ieee.org/getieee802/download/802.11-2007.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Barolli, A., Oda, T., Ikeda, M., Matsuo, K., Barolli, L., Takizawa, M. (2018). A GA-Based Simulation System for WMNs: Performance Analysis for Different WMN Architectures Considering Weibull Distribution, HWMP and TCP Protocols. In: Barolli, L., Terzo, O. (eds) Complex, Intelligent, and Software Intensive Systems. CISIS 2017. Advances in Intelligent Systems and Computing, vol 611. Springer, Cham. https://doi.org/10.1007/978-3-319-61566-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-61566-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61565-3
Online ISBN: 978-3-319-61566-0
eBook Packages: EngineeringEngineering (R0)