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.

[1]  Anthony Ephremides,et al.  Spectral efficiency and optimal base placement for indoor wireless networks , 1996, IEEE J. Sel. Areas Commun..

[2]  Dominique Peeters,et al.  Location on networks , 1992 .

[3]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[4]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[5]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[8]  R. L. Francis,et al.  State of the Art-Location on Networks: A Survey. Part II: Exploiting Tree Network Structure , 1983 .

[9]  Timothy J. Lowe,et al.  Location on Networks: A Survey. Part I: The p-Center and p-Median Problems , 1983 .

[10]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[11]  Hanif D. Sherali,et al.  Optimal location of transmitters for micro-cellular radio communication system design , 1996, IEEE J. Sel. Areas Commun..

[12]  P. Camerini,et al.  On improving relaxation methods by modified gradient techniques , 1975 .

[13]  Bastien Chopard,et al.  Wave propagation and optimal antenna layout using a genetic algorithm , 1997 .

[14]  Margaret H. Wright,et al.  Optimization methods for base station placement in wireless applications , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[15]  C. W. Warwick.  Trends and limits in the "Talk times" of personal communicators , 1995 .

[16]  J. Raper,et al.  Hybrid genetic algorithm for transmitter location in wireless networks , 1999 .

[17]  H. Sherali,et al.  Conjugate gradient methods using quasi-Newton updates with inexact line searches , 1990 .