Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지

Channel Assignment Sequence Optimization Under Fixed Channel Assignment Scheme

채널 고정 할당 방식 이동통신 시스템에서 채널 할당 순서 최적화

  • Received : 2010.03.23
  • Accepted : 2010.06.08
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we consider a channel ordering problem that seeks to maximize the service quality in mobile radio communication systems. If a base station receives a connection request from a mobile user, one of the empty channels belonging to the base station is assigned to the mobile user. In case multiple empty channels are available, we can choose one that incurs least interference with other channels assigned to adjacent base stations. However, note that a pair of channels that are not separated enough generates interference only if both channels are assigned to mobile users. That is, interference between channels may vary depending on the channel assignment sequence for each base station and on the distribution of mobile users. To find a channel assignment sequence that seems to generate minimum interference, we develop an optimization model considering various scenarios of mobile user distribution. Simulation results show that channel assignment sequence determined by the scenario based optimization model significantly reduces the interference provided that scenarios and interference cost are properly generated.

Keywords

References

  1. Cheng, L. and J. huang, "Performance evaluation of distributed measurement-based dynamic channel assignment in local wire less communications", IEEE Select. Areas Commun., Vol.14(1996), pp.698-710. https://doi.org/10.1109/49.490421
  2. Chuang, J., "Performance issues and algorithms for dynamic channel assignment", IEEE Select. Areas Commun., Vol.11(1993), pp.955-963. https://doi.org/10.1109/49.232306
  3. Chuang, J. and R. ollenberger, "Spectrum resource allocation for wireless packet access with application to advanced cellular internet service", IEEE Select. Areas Commun., Vol.16(1998), pp.820-829. https://doi.org/10.1109/49.709446
  4. Cimini, J., J. oschini, and Z. iljanic, "Call blocking performance of distributed algorithms for dynamic channel allocation in microcells", IEEE Tran. Commun., Vol.42 (1994), pp.2600-2607. https://doi.org/10.1109/26.310620
  5. Qiu, X., K. hawla, J. huang, and Sollenberger, N., "Network-assisted resource management for wireless data networks", IEEE Select. Areas Commun., Vol.19(2001), pp.1222-1234 https://doi.org/10.1109/49.932691
  6. Whitehead, J., "Distributed packet dynamic resource allocation for wireless networks", Proc.46th Vehicular Tech. Conf., Vol.1(1996), pp.111-115.
  7. 한정희, "주파수 재할당 문제 해결을 위한 타부서치 알고리즘 개발", 대한산업공학회지, 제31권(2005), pp.1-9.
  8. Sivarajan, N., J. cEliece, and W. Ketchum, "Dynamic channel assignment in cellular radio", Proc. IEEE Vech. Tech. Conf., pp. 631-637, 1990.
  9. 김성완, 장형수, "감독 지식을 융합하는 강화 학습 기법을 사용하는 셀룰러 네트워크에서 동적 채널 할당 기법", 정보과학회논문지, 제14권 (2008), pp.502-506.
  10. 이문호, 이종찬, "퍼지 집합 이론을 활용한 무선인지 주파수 할당 알고리즘", 한국통신학회논지, 제33권(2008), pp.745-750.
  11. Chuang, J., "Autonomous adaptive frequency assignment for TDMA portable radio systems", IEEE Trans. Veh. Tech., Vol.5 (1991), pp.627-653.
  12. Bernhardt, C., "Time-slot management in digital portable radio systems", IEEE Trans. Veh. Tech., Vol.5(1991) pp.261-272.
  13. Bernhardt, C., "Time-slot reassignment in a frequency reuse TDMA portable radio systems", IEEE Trans. Veh. Tech, Vol.6 (1992). pp.296-304.
  14. Everitt E. and W. Macfadyen, "Analysis of multicellular mobile radio telephone system with loss," Br. Telecom. Tech. J., Vol.1(1983), pp.37-45.
  15. Everitt E. and D. Manfield, "Performance analysis of cellular mobile communication system with dynamic channel assignment", IEEE Select. Areas Commun., Vol.7(1989), pp.1172-1180. https://doi.org/10.1109/49.35562
  16. 이진이, "모바일 셀룰러 망에서 Class-based LPRR 예측기법을 이용한 동적가드채널 할당 기법", 한국정보기술학회논문지, 제4권(2006), pp.19-25.
  17. Hale, K., "Frequency assignment : theory and application", Proc. of IEEE, Vol.68, pp.1498-1573, 1980.
  18. Gamst, A. and W. Rave, "On frequency assignment in mobile automatic telephone systems", Proc. of GLOBECOM'82 IEEE, pp.309-315, 1982.
  19. Hao, J., R. Dorne, and P. Galinier "Tabu search for frequency assignment in mobile radio networks", Journal of Heuristics, Vol. 4(1990), pp.47-62.
  20. Sung, W. and W. Wong "Sequential packing algorithm for channel assignment under cochannel and adjacent channel interference constraint", IEEE Trans. Veh. Tech., Vol. 46(1997), pp.676-686. https://doi.org/10.1109/25.618193
  21. 이상규, 이주영, "셀룰러 위상구조 무선망에서의 주파수 할당 문제의 향상된 하한 값 분석", 정보과학회논문지, 제33권(2006), pp.830-835.
  22. Chang, K. and S. Kim, "Channel allocation in cellular radio networks," Computers and Operations Research, Vol.24(1997), pp.849-860. https://doi.org/10.1016/S0305-0548(96)00098-6
  23. Fischetti, M., C. Lepschy, G. Minerva, G. Romanin-Jacur, and E. Toto, "Frequency assignment in mobile radio systems using branch-and-cut techniques", European Journal of Operational Research, Vol.123(2000), pp.241-255. https://doi.org/10.1016/S0377-2217(99)00254-4
  24. Marthar, R. and J. Mattfeldt, "Channel assignment in cellular radio networks", IEEE Trans. Veh. Tech., Vol.42(1993), pp.647-656. https://doi.org/10.1109/25.260746
  25. Baybars, I., "Optimal assignment of broadcasting frequencies", European Journal of Operational Research, Vol.9(1982), pp.257- 263. https://doi.org/10.1016/0377-2217(82)90033-9
  26. Giortzis, I. F. and Turner, "Application of mathematical programming to the fixed channel assignment problem in mobile radio networks", IEE Proceedings-Commun., Vol. 144(1997), pp.257-264. https://doi.org/10.1049/ip-com:19971249
  27. Tiourine, R., C. Hurkens, and J. Lenstra, "Local search algorithm for the radio link frequency assignment problem", Telecommunication Systems, Vol.13(2000), pp.293-314. https://doi.org/10.1023/A:1019100324508
  28. Borndorfer, R., A. Eisenblatter, M. Grotschel, and A. Martin, "The orientation model for frequency assignment problem", TR 98-01, Konrad-Zuse-Zentrum fur Informations Technik Berlin, 1998.
  29. Koster, A., M. Hoesel, and J. Kolen, "The partial constraint satisfaction problem: facets and lifting theorems", Operations Research Letters, Vol.23(1998), pp.89-97. https://doi.org/10.1016/S0167-6377(98)00043-1
  30. Warners, P., T. Terlaky, C. Roos, and B. Jansen, "A potential reduction approach to the frequency assignment problem", Discrete Applied Mathematics, Vol.78(1997), pp. 251-282. https://doi.org/10.1016/S0166-218X(96)00139-4
  31. Aardal, K., S. Hoesel, A. Koster, C. Mannino, and A. Sassano, "Models and solution techniques frequency assignment problems," ZIB Report, 01-40, 2001.
  32. CPLEX Division, CPLEX 9.0 Users' Manual, ILOG Inc., 2004.