Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Channel Borrowing Scheme using Genetic Algorithm in Cellular Mobile Computing Environment

셀룰라 이동 컴퓨팅 환경에서 유전 알고리즘을 이용한 채널차용 기법

  • 이성훈 (천안대학교 정보통신공학부) ;
  • 이동우 (우송대학교 컴퓨터전자정보공학부) ;
  • 이상구 (한남대학교 컴퓨터공학과)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the static channel assignment scheme for cellular mobile computing environment, each cell has a fixed number of channels and supports a service for a user′s request entering to the cell. This scheme has an advantage of simplicity. However, this scheme has a disadvantage that can′t control far hot cell problem. Therefore, to solve this problem, the "channel borrowing" concept is needed. In this paper, we propose a load balancing(channel borrowing, channel reassignment) approach using genetic algorithm. The purposes of using genetic algorithm in this paper are ${\circled1}$ to find early a cell including an available channel and ${\circled2}$ to decrease a number of probings and ${\circled3}$ to migrate to the cell after searching an available channel near upon optimality. To represent effectiveness of the proposed algorithm, we simulated various experiments.

Keywords

References

  1. D. Duchamp, 'Issues in wireless mobile computing,' Proceeding of 3rd IEEE Workshop on Workstation Operation Systems, pp. 1-7, Apr 1992 https://doi.org/10.1109/WWOS.1992.275698
  2. G. H. Forman and J. Zahorjan, 'The Challenges of mobile computing,' IEEE Computers, Vol. 27, No. 6, pp. 38-47, Apr 1994 https://doi.org/10.1109/2.274999
  3. T. Imielinski and B. R. Badrinath, 'Wireless mobile computing: challenges in data management,' CACM, pp. 18-28, 1994 https://doi.org/10.1145/194313.194317
  4. V. H. Macdonald, 'Advanced mobile phone service: The cellular concept,' Bell Syst. Tech. J., Vol. 58, pp. 15-41, Jan 1979 https://doi.org/10.1002/j.1538-7305.1979.tb02209.x
  5. D. C. Cox and D. O. Reudink, 'Increasing channel occupancy in large scale mobile radio systems: dynamic channel reassignment,' IEEE Trans. Veh. Technol., Vol. COM-26, pp. 215-222, Nov 1973 https://doi.org/10.1109/T-VT.1973.23554
  6. S. M. Elnoubi, R. Singh, S. C. Gupta, 'A new frequency channel assignment in high capacity mobile communication systems,' IEEE Trans. Veh. Technol., VT-31, No. 3, Aug 1982
  7. K. N. Sivarajan, R.J. McEliece, Ketchum, 'Dynamic channel assignment in cellular radio,' IEEE Veh. Tech. Conf., pp. 631-637, Nov 1990 https://doi.org/10.1109/VETEC.1990.110396
  8. E. Del Re, R. Fantacci, G. Giambene, 'Handover and Dynamic channel allocation techniques in mobile cellular networks,' IEEE Trans. Technol., Vol. VT-44, No. 2, May 1995 https://doi.org/10.1109/25.385913
  9. M. Zhang and T. S. Yum, 'Comparisons of channel assignment strategies in cellular mobile telephone systems,' IEEE Trans. Veh. Technol., Vol. 38, Nov 1989 https://doi.org/10.1109/25.45483
  10. Z. Xu and P. B. Mirchandani, 'Virtuality fixed channel assignment for cellular radio-telephone systems: a model and evaluation,' IEEE International Conference on Communications, Chicago, 1992
  11. H. Jiang and S. S. Rappaport, 'CBWL: A new channel assignment and sharing method for cellular communication systems,' IEEE Trans. Veh. Technol., Vol. 43, No. 2, May 1994 https://doi.org/10.1109/25.293650
  12. J. Karlsson and B. Eklundh, 'A Cellular Mobile Telephone System with Load Sharing - An Enhancement of Directed Retry,' IEEE Trans. Communications, Vol. 37, No. 5, May 1989 https://doi.org/10.1109/26.24606
  13. S. K. Das, S. K. Sen, R. Jayaram, 'A Dynamic Load Balancing Strategy for Channel Assignment Using Selective Borrowing in Cellualar Mobile Environment,' IEEE/ACM Conference on Mobile Computing and Networking, New York, Nov 1996 https://doi.org/10.1145/236387.236409
  14. Z. Michalewicz, Genetic Algorithms+Data Structures=Evolution Programs, Springer-Verlag, 1992
  15. J. R. Filho and P. C. Treleaven, 'Genetic-Algorithm Programming Environments,' IEEE Computer, pp. 28-43, June 1994 https://doi.org/10.1109/2.294850
  16. J. Grefenstette, 'Optimization of Control Parameters for Genetic Algorithms,' IEEE Trans. System, Man and Cybernetics, Vol. SMC-16, No. 1, Jan 1986 https://doi.org/10.1109/TSMC.1986.289288
  17. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989
  18. M. Srinivas and L. M. Patnaik, 'Genetic Algorithms : A Survey,' IEEE Computer, pp.17-26, June 1994 https://doi.org/10.1109/2.294849
  19. M. Srinivas and L. M. Patnaik, 'Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms,' IEEE Trans. Systems, Man and Cybernetics, Vol. 24, No. 5, pp. 656-667, April 1994 https://doi.org/10.1109/21.286385
  20. S. Tekinay and B. Jabbari, 'Handover and channel assignment in mobile cellular network,' IEEE Communication Magazine, Nov 1991 https://doi.org/10.1109/35.109664