A two-phase genetic K-means algorithm for placement of radioports in cellular networks.

This paper proposes a two-phase hybrid algorithm for optimal placement of radioports. The placement strategy minimizes the dynamic range of the channel, and thus reduces the peak transmit power needed by a wireless handset. The performance of the proposed algorithm is compared with that of an exhaustive search, as well as with that of a simplex algorithm. Simulation results show that the two-phase hybrid algorithm, although suboptimal, outperforms the simplex algorithm with only a modest increase in computation time. It has the added advantage of being quite insensitive to the seed solution.