A novel integrated mathematical approach of ray-tracing and genetic algorithm for optimizing indoor wireless coverage

Abstract

While designing wireless networks, it is crucial to obtain the maximum coverage by using the minimum number of transmitting antennas. This paper proposes a new algorithm for determining the minimum number of transmitting antennas as well as their appropriate locations to provide the optimized wireless coverage in the indoor environment. The proposed algorithm uses a ray-tracing method to predict the signal distribution among the sampling points in the indoor area due to one or more transmitters and the genetic algorithm (GA) incorporated with the Breath First Search (BFS) terminology to determine the minimum number of transmitters and their corresponding locations to achieve the optimum wireless coverage. The proposed method outperforms the existing method in terms of both space and time complexities. The results obtained from this study also show that the computation time using the proposed algorithm is much less than that of the existing algorithm.