Zobraziť v EDS

Genetic algorithms and greedy-randomized adaptive search procedure for router placement problem in wireless networks.

Uložené v:
Podrobná bibliografia
Názov: Genetic algorithms and greedy-randomized adaptive search procedure for router placement problem in wireless networks.
Autori: Sylejmani, Kadri, Kadriu, Admir, Ilazi, Endrit, Krasniqi, Bujar
Zdroj: Journal of High Speed Networks; 2019, Vol. 25 Issue 3, p273-300, 28p
Predmety: GENETIC algorithms, BIG data, WIRELESS Internet, INTERNET access, NETWORK routers, INTERNET speed, INTERNET users
Abstrakt: Wireless networks are present in all the large buildings or sites, and they are expected to provide high speed Internet for the connected users. This can be achieved by connecting wireless routers to the Internet backbone through fast connection cables (e.g. fiber optics), as well finding optimal distribution of the routers along the building, so that the targeted area is covered with Internet access as much as possible, provided that the cost constraints of routers and the cost of their mutual interconnection are satisfied. Therefore, in this paper, we present two approaches for solving the problem of router placement in a two-dimensional area, where the goal is to provide optimal Internet coverage by meeting the cost constraints. Our first approach is based on Genetic Algorithms, and the second one employs the Greedy-Randomized Adaptive Search Procedure. Both approaches utilize a neighborhood exploration mechanism that consists of operators which are dealing with adding, removing, jumping and shifting routers in the target area. Furthermore, an advanced operator for intelligent shifting of routers inside a predefined neighborhood is implemented. The computational experiments, performed over a data set of four large instances, indicate that both proposed approaches can obtain competitive results to the ones that are presently available in the literature. Consequently, the results indicate that both approaches can be easily adapted for application in practice for designing the topography of wireless networks, in terms of router placement and distribution. [ABSTRACT FROM AUTHOR]
Copyright of Journal of High Speed Networks is the property of Sage Publications Inc. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáza: Complementary Index
Popis
Abstrakt:Wireless networks are present in all the large buildings or sites, and they are expected to provide high speed Internet for the connected users. This can be achieved by connecting wireless routers to the Internet backbone through fast connection cables (e.g. fiber optics), as well finding optimal distribution of the routers along the building, so that the targeted area is covered with Internet access as much as possible, provided that the cost constraints of routers and the cost of their mutual interconnection are satisfied. Therefore, in this paper, we present two approaches for solving the problem of router placement in a two-dimensional area, where the goal is to provide optimal Internet coverage by meeting the cost constraints. Our first approach is based on Genetic Algorithms, and the second one employs the Greedy-Randomized Adaptive Search Procedure. Both approaches utilize a neighborhood exploration mechanism that consists of operators which are dealing with adding, removing, jumping and shifting routers in the target area. Furthermore, an advanced operator for intelligent shifting of routers inside a predefined neighborhood is implemented. The computational experiments, performed over a data set of four large instances, indicate that both proposed approaches can obtain competitive results to the ones that are presently available in the literature. Consequently, the results indicate that both approaches can be easily adapted for application in practice for designing the topography of wireless networks, in terms of router placement and distribution. [ABSTRACT FROM AUTHOR]
ISSN:09266801
DOI:10.3233/JHS-190616