Performance evaluation of six mesh router replacement methods for wireless mesh networks: A comparison study for small and middle scale networks considering two islands distribution of mesh clients

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.

Keywords

Wireless mesh networks mesh router replacement methods two islands distribution intelligent algorithms hybrid intelligent simulation system

Get full access to this article

View all access options for this article.

References

Barolli,

Sakamoto,

Ozera,

Barolli,

Kulla and

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.

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.

M.R.

Girgis,

T.M.

Mahmoud,

B.A.

Abdullatif and

A.M.

Rabie, Solving the wireless mesh network design problem using genetic algorithm and simulated annealing optimization methods, International Journal of Computer Applications 96(11) (2014), 1–10. doi:10.5120/16835-6680.

Lim,

Rodrigues,

Wang and

Xu, k-center problems with minimum coverage, Theoretical Computer Science 332(1–3) (2005), 1–17.

Maolin

et al., Gateways placement in backbone wireless mesh networks, International Journal of Communications, Network and System Sciences 2(1) (2009), 44–50. doi:10.4236/ijcns.2009.21005.

S.N.

Muthaiah and

C.P.

Rosenberg, Single gateway placement in wireless mesh networks, in: Proc. of 8th International IEEE Symposium on Computer Networks, 2008, pp. 4754–4759.

Naka,

Genji,

Yura and

Fukuyama, A hybrid particle swarm optimization for distribution state estimation, IEEE Transactions on Power systems 18(1) (2003), 60–68. doi:10.1109/TPWRS.2002.807051.

Sakamoto,

Barolli,

Liu,

Kulla,

Barolli and

Takizawa, A fast convergence RDVM for router placement in WMNs: Performance comparison of FC-RDVM with RDVM by WMN-PSOHC hybrid intelligent system, in: International Conference on Computational Intelligence in Security for Information Systems Conference, Springer, 2022, pp. 17–25.

Sakamoto,

Kulla,

Oda,

Ikeda,

Barolli and

Xhafa, A comparison study of simulated annealing and genetic algorithm for node placement problem in wireless mesh networks, Journal of Mobile Multimedia 9(1–2) (2013), 101–110.

10.

Sakamoto,

Kulla,

Oda,

Ikeda,

Barolli and

Xhafa, A comparison study of hill climbing, simulated annealing and genetic algorithm for node placement problem in WMNs, Journal of High Speed Networks 20(1) (2014), 55–66. doi:10.3233/JHS-140487.

11.

Sakamoto,

Oda,

Ikeda,

Barolli and

Xhafa, Implementation and evaluation of a simulation system based on particle swarm optimisation for node placement problem in wireless mesh networks, International Journal of Communication Networks and Distributed Systems 17(1) (2016), 1–13. doi:10.1504/IJCNDS.2016.077935.

12.

J.F.

Schutte and

A.A.

Groenwold, A study of global optimization using particle swarms, Journal of Global Optimization 31(1) (2005), 93–108. doi:10.1007/s10898-003-6454-x.

13.

Wang,

Xie,

Cai and

D.P.

Agrawal, Efficient mesh router placement in wireless mesh networks, in: Proc. of IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems (MASS-2007), IEEE, 2007, pp. 1–9.

14.

Xhafa,

Sanchez and

Barolli, Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks, in: Proc. of 29th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS-2009), IEEE, 2009, pp. 400–405.