Development of a Hybrid Algorithm for Efficient Optimisation of Base Station Placement for Indoor Wireless Communication Systems

A new hybrid algorithm termed Reduction Estimation—Combinatorial Optimisation—Reduction Approximation is proposed to identify an optimal base station placement as a subset of a known set of potential sites to provide wireless communication services to a given set of stationary users. Both forward and reverse link signal-to-interference ratios are considered, and the performance of the proposed algorithm is reported for several representative case studies and compared with Brute Force Search and existing optimisation algorithms (including Genetic, Ngadiman and Greedy algorithms). For the cases considered, the proposed algorithm is found to be superior to the existing algorithms in that it can yield an optimal deployment (equivalent to Brute Force Search) in an acceptable time.