A hybrid grouping genetic algorithm for the registration area planning problem

Computer Communications

Volumn 30, Issue 10, 2007, Pages 2180-2190

  James, Tabitha ^a   Vroblefski, Mark ^b   Nottingham, Quinton ^a  

^a PAMPLIN COLLEGE OF BUSINESS   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

Grouping genetic algorithm; PCS networks; Registration area planning

Indexed keywords

AREA PLANNING; GROUPING GENETIC ALGORITHMS; HYBRIDIZATION; PCS NETWORKS; REGISTRATION AREA PLANNING (RAP);

GENETIC ALGORITHMS; PERSONAL COMMUNICATION SYSTEMS; PROBLEM SOLVING; TABU SEARCH;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 34447625892     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.04.018     Document Type: Article

References (28)

1. Xu J., Lee D., and Li B. On bandwidth allocation for data dissemination in cellular mobile networks. Wireless Networks 9 (2003) 103-116
2. K. Apurva, M.N. Umesh, R. Jha, Mobility modeling of rush hour traffic for location area design in cellular networks, in: Proceedings of 3rd ACM International Workshop on Wireless Mobile Multimedia, Boston, MA, 2000, pp. 48-54.
3. I. Demirkol, C. Ersoy, M.U. Caglayan, H. Delic, Location area planning in cellular networks using simulated annealing, in: Proceedings of 23rd Conference of IEEE Communications Society, vol. 1, Anchorage, AK, 2001, pp. 13-20.
4. Demirkol I., Ersoy C., Caglayan M.U., and Delic H. Location area planning and cell-to-switch assignment in cellular networks. IEEE Transactions on Wireless Communications 3 (2004) 880-890
5. Wang T.P., Hwang S.Y., and Tseng C.C. Registration area planning for PCS networks using genetic algorithms. IEEE Transactions on Vehicular Technology 47 (1998) 987-995
6. Vroblefski M., and Brown E.C. A grouping genetic algorithm for registration area planning. Omega-International Journal of Management Science 34 (2006) 220-230
7. Gary M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP Completeness (1979), W.H. Freeman and Company, New York
8. Y. Bejerano, I. Cidon, Efficient location management based on moving location areas, in: Proceedings of 23rd Conference of IEEE Communications Society, vol. 1, Anchorage, AK, 2001, pp. 3-12.
9. Plehn J. The design of location areas in a GSM-network. IEEE 45th Vehicular Technology Conference 2 (1995) 871-875
10. Tollis I.G. Optimal partitioning of cellular networks. IEEE ICC '96 (1996) 1377-1381
11. Pierre S., and Houeto F. A tabu search approach for assigning cells to switches in cellular mobile networks. Computer Communications 25 (2002) 464-477
12. Demestichas P.P., Demesticha V.P., Tzifa E.C., Kazantzakis M.G., and Anagnostou M.E. Efficient location and paging area planning in future cellular systems. Wireless Personal Communications 12 (2000) 83-109
13. Maitra M., and Pradhan R.K. Optimal location area planning for mobile cellular network using evolutionary computing methods. IETE Journal of Research 51 (2005) 235-244
14. Hedible C., and Pierre S. A genetic algorithm for assigning cells to switches in personal communication networks. IEEE Canadian Review 44 (2003) 21-24
15. Karaoglu B., Topcuoglu H., and Gurgen F. Evolutionary algorithms for location area management. Lecture Notes in Computer Science 3449 (2005) 175-184
16. Markoulidakis J.G., and Sykas E.D. Method for efficient location area planning in mobile telecommunications. Electronics Letters 29 (1993) 2165-2166
17. Bhattacharjee P.S., Saha D., and Mukherjee A. An approach for location area planning in a personal communication services network (PCSN). IEEE Transactions on Wireless Communications 3 (2004) 1176-1187
18. Bejerano Y., Immorlica N., Noar S., and Smith M. Location area design in cellular networks. MOBICOM 2003 (2003) 109-121
19. Bejerano Y., Smith M., Naor J., and Immorlica N. Efficient location area planning for personal communication systems. IEEE/ACM Transaction on Networking 14 (2006) 438-450
20. Merchant A., and Sengupta B. Assignment of cells to switches in PCS networks. IEEE/ACM Transactions on Networking 3 (1995) 521-526
21. Shyu S., Lin B.M.T., and Hsiao T. Ant cology optimization for the cell assignment problem in PCS networks. Computers in Operations Research 33 6 (2006) 1713-1740
22. Demestichas P., Georgantas N., Tzifa E., Demesticha V., Striki M., Kilanioti M., and Theologou M. Computationally efficient algorithms for location area planning in future cellular systems. Computer Communications 23 (2000) 1263-1280
23. Akyildiz I.F., Ho J.S.M., and Lin Y.-B. Movement-based location update and selective paging for PCS networks. IEEE/ACM Transactions on Networking 4 (1996) 629-638
24. Wong V., and Leung V. Location management for next-generation personal communications network. IEEE Network (2000) 18-24
25. J. Sun, H.C. Lee, Optimal mobile location tracking by multilayered model strategy, in: Third IEEE International Conference on Engineering of Complex Computer Systems, 1997, pp. 86-95.
26. Chan T.M., Kwong S., Man K.F., and Tang K.S. Hard handoff minimization using genetic algorithms. Signal Processing 82 (2002) 1047-1058
27. Goldberg D. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, Reading, PA
28. Falkenauer E. Genetic Algorithms for Grouping Problems (1998), Wiley, New York