Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm--based approach

• Published in: Personal and ubiquitous computing Vol. 18; no. 2; pp. 261 - 269
• Main Authors: Oda, Tetsuya, Barolli, Admir, Spaho, Evjola, Barolli, Leonard, Xhafa, Fatos, Younas, Muhammad
• Format: Journal Article Publication
• Language: English
• Published: London Springer London 01.02.2014; Springer Nature B.V
• Subjects: Clients; Computer Science; Enginyeria de la telecomunicació; Genetic algorithms; Gestió; Heuristic methods; Infrastructure; Location based services; Management; MESH networking; Mobile Computing; Optimization; Original Article; Personal Computing; Population statistics; Quality of service (Computer networks); Routers; Routing (Computer network management); Telecommunication; Telecomunicació; Telemàtica i xarxes d'ordinadors; Traffic; Tràfic; User Interfaces and Human Computer Interaction; Weibull distribution; Wireless networks; Àrees temàtiques de la UPC; Number of covered users; Size of giant component; Wireless mesh networks; Selection operators; Genetic algorithms
• ISSN: 1617-4909; 1617-4917
• DOI: 10.1007/s00779-013-0643-5

Wireless mesh networks (WMNs) are cost-efficient networks that have the potential to serve as an infrastructure for advanced location-based services. Location service is a desired feature for WMNs to support location-oriented applications. WMNs are also interesting infrastructures for supporting ubiquitous multimedia Internet access for mobile or fixed mesh clients. In order to efficiently support such services and offering QoS , the optimized placement of mesh router nodes is very important. Indeed, such optimized mesh placement can support location service managed in the mesh and keep the rate of location updates low. This node location-based problem has been shown to be NP-hard and thus is unlikely to be solvable in reasonable amount of time. Therefore, heuristic methods, such as genetic algorithms (GAs), are used as resolution methods. In this paper, we deal with the effect of population size for location-aware node placement in WMNs. Our WMN-GA system uses GA to determine the positions of the mesh routers and mesh clients in the grid area. We used a location-aware node placement of mesh router in cells of considered grid area to maximize network connectivity and user coverage. We evaluate the performance of the proposed and implemented WMN-GA system for low and high density of clients considering different distributions and considering giant component and number of covered users parameters. The simulation results show that for low-density networks, with the increasing of population size, GA obtains better result. However, with the increase in the population size, the GA needs more computational time. The proposed system has better performance in dense networks like hot spots for Weibull distribution when the population size is big.