A Two-Phase Genetic K-Means Algorithm for Placement of Radioports in Cellular Networks

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 1, 2004, Pages 533-538

  Abolhassani, Bahman ^a   Salt, J Eric ^a   Dodds, David E ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Cellular network; Clustering; Genetic; Hybrid; K means; Optimal radioport placement; Simplex

Indexed keywords

COMPUTER SIMULATION; ELECTRIC POWER UTILIZATION; ERROR ANALYSIS; GENETIC ALGORITHMS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; RADIO INTERFERENCE; RADIO SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLUSTERING; OPTIMAL RADIOPORT PLACEMENT; SIMPLEX ALGORITHMS;

CELLULAR NEURAL NETWORKS;

EID: 0742307293     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.817073     Document Type: Article

References (18)

1. C. A. Warwick, "Trends and limits in the "talk time" of personal communicators," Proc. IEEE, vol. 83, pp. 681-690, Apr. 1995.
2. D. Stamtelos and A. Ephremides, "Spectral efficiency and optimal base placement for indoor wireless networks," IEEE J. Select. Areas Commun., vol. 14, pp. 651-661, May 1996.
3. H. D. Sherali, C. M. Pendyala, and T. S. Rappaport, "Optimal location of transmitters for micro-cellular radio communication system design," IEEE J. Select. Areas Commun., vol. 14, pp. 662-673, May 1996.
4. M. H. Wright, "Optimization methods for base station placement in wireless applications," in Proc. IEEE VTC'98, pp. 387-391.
5. P. M. Camerini, L. Frata, and F. Maffioli, "On improving relaxation methods by modified gradient techniques," in Mathematical Programming Study 3. Amsterdam, The Netherlands: North Holland, 1975, pp. 26-34.
6. R. L. Francis, L. F. McGinnis Jr., and J. A. White, Facility Layout and Location: An Analytical Approach, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
7. G. Y. Handler and P. B. Mirchandani, Location on Networks. Cambridge, MA: MIT Press, 1979.
8. H. D. Sherali and O. Ulular, "Conjugate gradient methods using quasi-Newton updates with inexact line-searches," J. Math. Anal. Applicat., vol. 150, no. 2, pp. 359-377, 1990.
9. B. C. Tansel, R. L. Francis, and T. J. Lowe, "Location on networks: a survey part I: the p-center and p-median problems," Manag. Sci., vol. 29, pp. 482-497, 1983.
10. _, "Location on networks: a survey part II: exploiting tree network structure," Manag. Sci., vol. 19, pp. 497-511, 1983.
11. B. Chopard, Y. Baggi, P. Luthi, and J. F. Wagen, "Wave propagation and optimal antenna layout using a genetic algorithm," Speedup, vol. 11, pp. 42-47, 1997.
12. R. M. Kizanowsky and J. Raper, "Hybrid genetic algorithms for transmitter location in wireless networks," Comput., Environ. Urban Syst., vol. 23, pp. 359-383, 1999.
13. K. Krishna and M. N. Murty, "Genetic K-means algorithm," IEEE Trans. Syst. Man Cybn. B, vol. 29, pp. 433-439, June 1999.
14. B. Abolhassani, J. E. Salt, and D. E. Dodds, "Two algorithms for placement of radioports in cellular networks," IEEE Canadian J. Elect. Comput. Eng., vol. 27, pp. 51-54, 2002.
15. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
16. A. K. Jain and R. C. Dubes, Algorithm for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
17. S. Y. Seidel and T. S. Rappaport, "914 MHz path loss prediction for indoor wireless communications in multifloored buildings," IEEE Trans. Antennas Propagat., vol. 40, pp. 207-217, Feb. 1992.
18. J. A. Neleder and R. Mead, "A simplex method for function minimization," Comput. J., vol. 7, pp. 308-313, 1965.