A smart technique for determining base-station locations in an urban environment

With the increasing demand for cheaper and better wireless communication se rvices from customers, and the tendency to move toward smaller cell sizes, it is becoming very important to optimally design the cell geometry and dep loy the minimum number of base stations to provide maximum possible coverag e. In this paper, we consider how to optimally determine the locations for the placement of base stations for a wireless system in an urban setting, g iven the cell coverage. An algorithm is presented here that determines the optimal locations of base stations without performing an exhaustive search. Using this algorithm, a 20-25% decrease in the number of base stations req uired has been observed for simulated environments. The computational compl exity of the proposed algorithm is also discussed in this paper.