A heuristic approach towards minimizing resource allocation for femto base station deployment

Abstract

Recent research proposes co-channel Femto Base Stations (coFBSs) as probable solution to dead-zone problem. However, random coFBS deployment causes unwanted interference, and degrades Quality of Service (QoS) of users. Hence, coFBS placement needs rigorous planning. In this work, the coFBS Placement Problem (FBSPP) is proved to be NP-hard. To solve FBSPP, GSM, a greedy heuristic and PSOM, a Swarm Optimization approach, are then proposed. The target is to maximize coverage of a given region by optimal coFBS deployment. Coverage is a function of Received Signal Strength and interference experienced by the end users. Results have been compared with the Exhaustive Search Method (ESM). Simulation results exhibit that both PSOM and ESM provide 100% accurate solution. Compared to GSM, PSOM provides more accurate solutions but needs notably higher computation time. The computational demand for ESM turns out to be very high and is difficult to run even for moderate sized instances.