Optimal access point placement in simultaneous broadcast system using OFDM for indoor wireless LAN

This paper investigates the optimal access point placement in a simultaneous broadcast system using orthogonal frequency division multiplexing (OFDM) for high data rate indoor wireless LAN. We aim to determine the best combination of multiple AP placements that minimizes the average bit error rate (BER) of terminals when input information including an indoor configuration, a number of APs, and total transmission power is given a priori. Since this AP placement problem is categorized as a hard combinatorial problem with many variables and constraints, we applied a nonlinear optimization scheme called very fast simulated annealing to search for an approximate optimal solution. The simulation results demonstrate that the algorithm has been successfully applied to the AP placement problem and its effectiveness was also confirmed in comparison with a local search algorithm.