Title: A web interface for wireless mesh networks based on heuristic algorithms: optimisation and analysis for different scenarios

Authors: Algenti Lala; Vladi Kolici; Tetsuya Oda; Leonard Barolli; Admir Barolli; Fatos Xhafa

Addresses: Faculty of Information Technologies, Polytechnic University of Tirana, Bul. "Dëshmorët e Kombit", "Mother Theresa" Square, Nr. 4, Tirana, Albania ' Faculty of Information Technologies, Polytechnic University of Tirana, Bul. "Dëshmorët e Kombit", "Mother Theresa" Square, Nr. 4, Tirana, Albania ' Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' University of Salerno, 84084, Fisciano, Italy ' Department of Languages and Informatics Systems, Technical University of Catalonia, C/Jordi Girona 1-3, 08034 Barcelona, Spain

Abstract: In this work, we present WMN-HC and WMN-SA systems which are based on Hill Climbing (HC) and Simulated Annealing (SA) for location assignment of mesh routers in Wireless Mesh Networks (WMNs). As evaluation metrics, we used throughput, one-way delay, jitter, fairness index and residual energy. The simulation results show that for WMN-HC, the throughput of 24 mesh routers is good for both WMN architectures. But, for WMN-SA, the throughput is almost the same. For WMN-HC, the delay and jitter of 24 mesh routers is low for both WMN architectures. However, for WMN-SA, the delay and jitter of 32 mesh routers is higher for I/B WMN architecture. For WMN-HC, the fairness index of 16 mesh routers is high for Hybrid WMN architecture. But, for WMN-SA, the fairness index of 32 mesh routers is high for I/B WMN architecture. For 16 and 32 mesh routers, the remaining energy of WMN-HC is higher than WMN-SA.

Keywords: wireless mesh networks; WMNs; web interface; hill climbing; simulated annealing; component size; giant components; covered mesh clients; ns-3; OLSR; location assignment; mesh routers; router location; throughput; one-way delay; jitter; fairness index; residual energy; simulation.

DOI: 10.1504/IJWGS.2015.070986

International Journal of Web and Grid Services, 2015 Vol.11 No.3, pp.327 - 346

Received: 23 Apr 2015
Accepted: 23 Apr 2015
Published online: 04 Aug 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article