Enhancing access point positioning using a combined approach of the Modem Illumination Problem and Pseudo-Genetic Algorithm
Kartika Yulianti, Encum Sumiaty, Isnie Yusnitha

Universitas Pendidikan Indonesia

Abstract

Optimal modem or access point placement is crucial to ensure a reliable internet signal within a building. One approach used to model this problem is the Modem Illumination Problem (MIP), which is an extension of the Art Gallery Problem with the goal of minimizing the number of modems required to cover the entire area. However, since the distance from the modem to the device and the type of wall material are factors to be considered, this study proposes a combination of MIP and Pseudo-Genetic Algorithm (PGA) to solve the optimal modem placement problem with the additional constraint that the signal can penetrate at most two walls. The points on the polygon generated from MIP become the population space of optimal solution candidates in PGA. Simulation results show that the PGA method is able to produce optimal modem placement solutions with a minimal number of devices. This approach is expected to be an alternative solution for wireless network planning in various environmental scenarios.

Keywords: Optimal modem placement, Modem Illumination Problem, Pseudo-Genetic Algorithm

Topic: Mathematics and Mathematics Education