Optimal Distribution in Wireless Mesh Network with Enhanced Connectivity and Coverage

This paper considers the optimal distribution of wireless mesh network with reference to connectivity and coverage. The very intensive problem of finding the optimal router node placement (RNP) problem addressed with firefly optimization algorithm. Though there are many contemporary works with the same optimization, the proposed algorithm concentrates on the optimization of the objective function in terms of client coverage and the network connectivity. The generation of the seeds randomly uses the gradient descent method. The obtained results demonstrate the effectiveness of our proposed approach when compared to the existing genetic algorithm.

[1]  Louiza Bouallouche-Medjkoune,et al.  Placement optimization of wireless mesh routers using firefly optimization algorithm , 2018, 2018 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[2]  Edoardo Amaldi,et al.  Optimization models and methods for planning wireless mesh networks , 2008, Comput. Networks.

[3]  Abdelhakim Hafid,et al.  Optimal Design of Broadband Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Chun-Cheng Lin,et al.  Dynamic router node placement in wireless mesh networks: A PSO approach with constriction coefficient and its convergence analysis , 2013, Inf. Sci..

[5]  Abdelhakim Hafid,et al.  A hybrid nature-inspired optimizer for wireless mesh networks design , 2012, Comput. Commun..

[6]  Fatos Xhafa,et al.  Solving mesh router nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm , 2015, J. Comput. Syst. Sci..

[7]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[8]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[9]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[10]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[11]  Fatos Xhafa,et al.  Node placement for wireless mesh networks: Analysis of WMN-GA system simulation results for different parameters and distributions , 2015, J. Comput. Syst. Sci..

[12]  Der-Jiunn Deng,et al.  Social-aware dynamic router node placement in wireless mesh networks , 2016, Wirel. Networks.

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  Fatos Xhafa,et al.  Local search methods for efficient router nodes placement in wireless mesh networks , 2012, J. Intell. Manuf..

[15]  Tarek M. Mahmoud,et al.  Solving the Wireless Mesh Network Design Problem using Genetic Algorithm and Simulated Annealing Optimization Methods , 2014 .