RT Conference Proceedings
T1 A grouping harmony search approach for the Citywide WiFi deployment problem
A1 Landa-Torres, Itziar
A1 Gil-Lopez, Sergio
A1 Del Ser, Javier
A1 Salcedo-Sanz, Sancho
A1 Manjarres, Diana
A1 Portilla-Figueras, J. A.
AB This paper presents a novel Grouping Harmony Search (GHS) algorithm for the Citywide Ubiquitous WiFi Network Design problem (WIFIDP). The WIFIDP is a NP-hard problem where private customers owning wireless access points connected to Internet share bandwidth with third parties. Aspects such as allocated budget and router capacities (coverage radius, capacity, price, etc) are taken into account in order to obtain the optimal network deployment (in terms of cost-effectiveness) when applying the GHS algorithm. The approach to tackle the aforementioned WIFIDP problem consists of a hybrid Grouping Harmony Search (GHS) algorithm with a local search method and a technique for repairing unfeasible solutions. Furthermore, the presented GHS algorithm is differential, since each proposed harmony is produced (improvised) based on the same harmony in the previous iteration. This differential scheme employs the grouping concept based on the connectivity between nomadic users and routers, which increases significantly its searching capability. Preliminary Monte Carlo simulations show that this proposed technique statistically outperforms genetically-inspired algorithms previously presented for the WIFIDP, with an emphasis in scenarios with stringent capacity and budget constraints. This first approach paves the way for future research aimed at applying the proposed algorithm to real scenarios.
SN 9781457716751
SN 2164-7143
YR 2011
FD 2011
LK https://hdl.handle.net/11556/2673
UL https://hdl.handle.net/11556/2673
LA eng
NO Landa-Torres , I , Gil-Lopez , S , Del Ser , J , Salcedo-Sanz , S , Manjarres , D & Portilla-Figueras , J A 2011 , A grouping harmony search approach for the Citywide WiFi deployment problem . in Proceedings of the 2011 11th International Conference on Intelligent Systems Design and Applications, ISDA'11 . , 6121793 , International Conference on Intelligent Systems Design and Applications, ISDA , pp. 1026-1031 , 2011 11th International Conference on Intelligent Systems Design and Applications, ISDA'11 , Cordoba , Spain , 22/11/11 . https://doi.org/10.1109/ISDA.2011.6121793
NO conference
DS TECNALIA Publications
RD 28 jul 2024