Browse > Article
http://dx.doi.org/10.9708/jksci.2013.18.6.037

An Optimization Rule for Channel Assignment Problem (CAP)  

Lee, Sang-Un (Dept. of Multimedia Eng., Gangneung-Wonju National University)
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.
Keywords
Channel assignment problem; Optimization; Heuristic; Deterministic algorithm; Channel assignment rule;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.
3 L. M. San Jose-Revuelta, "A New Adaptive Genetic Algorithm for Fixed Channel Assignment", Information Sciences, Vol. 177, pp. 2655-2678, 2007.   DOI   ScienceOn
4 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.   DOI
5 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.
6 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.   DOI   ScienceOn
7 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.   DOI   ScienceOn
8 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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 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.   DOI   ScienceOn
11 W. K. Hale, "Frequency Assignment: Theory and Applications", Proceedings of IEEE 68, pp. 1497-1514, 1980.
12 S. Hurley, D. H. Smith and S. U. Thiel, "A System for Discrete Channel Frequency Assignment", Radio Science, Vol. 32, pp. 1921-1939, 1997.   DOI   ScienceOn