Affiliation:
1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan
Abstract
In this paper, we present a hybrid intelligent simulation system for optimization of mesh routers in Wireless Mesh Networks (WMNs) called WMN-PSOHCDGA. We implemented six mesh router replacement methods: CM, RIWM, LDIWM, LDVM, RDVM and FC-RDVM and consider Two Islands distribution of mesh clients. We carry out a comparison study of these router replacement methods for small and middle scale WMNs. We assessed the performance by computer simulations. The simulation results show that six methods have a good performance for connectivity and coverage metrics, for both small and middle scale WMNs. However, they have different behavior for load balancing. For small scale WMNs, the load balancing of LDIWM, RIWM and FC-RDVM is better than CM, LDVM and RDVM. While, comparing LDIWM, RIWM and FC-RDVM, the LDIWM has better load balancing. We found that the load balancing for small scale WMNs is not good, because there is a concentration of mesh routers in some areas. For middle scale WMNs, the CM, LDIWM, LDVM and RDVM have not a good load balancing. While, the RIWM and FC-RDVM have better performance. Comparing RIWM and FC-RDVM, we found that the load balancing of FC-RDVM is better than RIWM.
Subject
Computer Networks and Communications,Hardware and Architecture,Information Systems
Reference14 articles.
1. A. Barolli, S. Sakamoto, K. Ozera, L. Barolli, E. Kulla and M. Takizawa, Design and implementation of a hybrid intelligent system based on particle swarm optimization and distributed genetic algorithm, in: International Conference on Emerging Internetworking, Data & Web Technologies, Springer, 2018, pp. 79–93.
2. A.A. Franklin and C.S.R. Murthy, Node placement algorithm for deployment of two-tier wireless mesh networks, in: Proc. of Global Telecommunications Conference, IEEE, 2007, pp. 4823–4827.
3. Solving the wireless mesh network design problem using genetic algorithm and simulated annealing optimization methods;Girgis;International Journal of Computer Applications,2014
4. k-center problems with minimum coverage;Lim;Theoretical Computer Science,2005
5. Gateways placement in backbone wireless mesh networks;Maolin;International Journal of Communications, Network and System Sciences,2009