Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Optimization Rule for Channel Assignment Problem (CAP)

통신채널 할당 최적화 규칙

  • Lee, Sang-Un (Dept. of Multimedia Eng., Gangneung-Wonju National University)
  • 이상운 (강릉원주대학교 멀티미디어공학과)
  • Received : 2013.03.15
  • Accepted : 2013.04.24
  • Published : 2013.06.28
Download PDF
⟨ Previous Next ⟩

Abstract

In the absence of a single deterministic rule for the channel assignment problems, heuristic algorithms are predominantly employed to partly solve the problems. This paper thus proposes deterministic rules for the channel assignment problems. These deterministic rules have successfully yielded the optimal solution when applied to the Philadelphia's 9 case examples.

통신채널 최적 할당 문제는 아직까지 결정론적 규칙이 알려지지 않고 있어 비결정론적 방법인 휴리스틱 알고리즘으로 대부분 해를 구하고 있다. 본 논문은 통신채널 최적 할당 문제에 대해 결정론적 방법으로 채널 배정을 할 수 있음을 보인다. 채널 배정 규칙을 적용하여 필라델피아의 9개 사례에 대해 적용한 결과 최적해를 구하였다.

Keywords

References

  1. L. M. San Jose-Revuelta, "A New Adaptive Genetic Algorithm for Fixed Channel Assignment", Information Sciences, Vol. 177, pp. 2655-2678, 2007. https://doi.org/10.1016/j.ins.2007.01.003
  2. W. Y. Shin, S. Y. Chang, J. W. Lee, and C. H. Jun, "Frequency Insertion Strategy for Channel Assignment Problem", Wireless Networks, Vol. 12, pp. 45-52, 2006. https://doi.org/10.1007/s11276-006-6149-6
  3. J. Elhachimi and Z. Guennoun, "Frequency Assignment for Cellular Mobile Systems Using a Hybrid Tabu Search with an Adaptive Constraint Satisfaction Technique", International Conference on Multimedia Computing and Systems, pp. 1-5, 2011.
  4. D. H. Smith, S. Hurley, and S. U. Thiel, "Improving Heuristics for the Frequency Assignment Problem", European Journal of Operational Research, Vol. 107, pp. 76-86, 1998. https://doi.org/10.1016/S0377-2217(98)80006-4
  5. G. K. Audhya, K. Sinha, S. C. Ghosh, and B. P. Sinha, "A Survey on the Channel Assignment Problem in Wireless Networks," Wireless Communications and Mobile Computing, Vol. 11, No. 5, pp. 583-609, 2011. https://doi.org/10.1002/wcm.898
  6. M. Duque-Anton, D. Kunz and B. Ruber, "Channel Assignment for Cellular Radio using Simulated Annealing", IEEE Transactions on Vehicular Technology, Vol. 42, pp. 14-21, 1993. https://doi.org/10.1109/25.192382
  7. N. Funabiki and Y. Takefuji, "A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Networks", IEEE Transactions on Vehicular Technology, Vol. 41, pp. 430-437, 1992. https://doi.org/10.1109/25.182594
  8. N. Funabiki, N. Okutani and S. Nishikawa, "A Three-stage Heuristic Combined Neural-Network Algorithm for Channel Assignment in Cellular Mobile Systems", IEEE Transactions on Vehicular Technology, Vol. 49, pp. 397-403, 2000. https://doi.org/10.1109/25.832970
  9. W. K. Hale, "Frequency Assignment: Theory and Applications", Proceedings of IEEE 68, pp. 1497-1514, 1980.
  10. S. Hurley, D. H. Smith and S. U. Thiel, "A System for Discrete Channel Frequency Assignment", Radio Science, Vol. 32, pp. 1921-1939, 1997. https://doi.org/10.1029/97RS01866
  11. J. C. M. Janssen and K. Kilakos, "An Optimal Solution to the Philadelphia Channel Assignment Problem", IEEE Transactions on Vehicular Technology, Vol. 48, No. 3, pp. 1012-1014, 1999. https://doi.org/10.1109/25.765037
  12. J. Janssen and K. Kilakos, "Polyhedral Analysis of Channel Assignment Problems: (i) tours", Technical Report LSE-CDAM-96-17, Centre for Discrete and Applicable Mathematics, London School of Economics & Political Science, London, 1996.