IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Hybrid Genetic and Local Search (HGLS) Algorithm for Channel Assignment in FDMA Wireless Communication Network

FDMA 무선통신 네트워크에서 채널할당을 위한 HGLS 알고리듬

  • Kim, Sung-Soo (Department of Industrial Engineering, Kangwon National University) ;
  • Min, Seung-Ki (Pulmuone Co., Ltd., SCM Headquarters, Production Planning Team)
  • 김성수 (강원대학교 산업공학과) ;
  • 민승기 ((주)풀무원SCM본부 생산기획팀)
  • Received : 20050400
  • Accepted : 20050800
  • Published : 2005.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The NP-hard channel assignment problem becomes more and more important to use channels as efficiently as possible because there is a rapidly growing demand and the number of usable channel is very limited. The hybrid genetic and local search (HGLS) method in this paper is a hybrid method of genetic algorithm with no interference channel assignment (NICA) in clustering stage for diversified search and local search in tuning stage when the step of search is near convergence for minimizing blocking calls. The new representation of solution is also proposed for effective search and computation for channel assignment.

Keywords

References

  1. Battin, Roberto, Bertossi, Alan, Cavallaro, Daniela (2001), A Randomized Saturation Degree Heuristic for Channel Assignment in Cellular Radio Networks, IEEE Transaction on Vehicular Technology, 50(2), 364-374 https://doi.org/10.1109/25.923049
  2. Beckmann, D. and Killat, U. (1999), A new strategy for the application of genetic algorithms to the channel-assignment problem, IEEE Transactions on Vehicular Technology, 48(4), 1261-1269 https://doi.org/10.1109/25.775374
  3. Capone, Antonio, Trubian, Marco (2001), Channel Assignment Problem in Cellular Systems: A New Model and a Tabu Search Algorithm, IEE Transactions on Vehicular Technology, 48(4), 1252-1260
  4. Derek, H. S, Richard, K.T, Stephen, H (2001), Frequency Assignment with Complex Co-Site Constraints, IEE Transactions on Vehicular Technology, 43(2), 210-218
  5. Ghosh, S. C. and Sinha, B. P. (2003), Channel Assignment using Genetic Algorithm based on Geometric Symmetry, IEEE Transactions on Vehicular Technology, 52(4), 860-875 https://doi.org/10.1109/TVT.2003.808806
  6. Kim, J. S., Park, S. H., Dowd, P. W. and Nasrabadi, N. M. (1997), Cellular Radio Channel Assignment Using a Modified Hopfield Network, IEEE Transaction on Vehicular Technology, 46(4), 957-967 https://doi.org/10.1109/25.653070
  7. Kim, Min-Jeong, Ryu , Kwan-Hong (1996), A Comparison of Two Search Algorithms for Solving the Channel Assignment Problem, 5th IEEE International Conference on Universal Personal Communications, 2, 681-685
  8. Kunz, D. (1991), Channel Assignment for Cellular Radio Using Neural Networks, IEEE Transactions On Vehicular Technology, 40(1), 188-193 https://doi.org/10.1109/25.69987
  9. Lai, W. K. and Coghill, G. G. (1996), Channel Assignment through Evolutionary Optimization, IEEE Transactions on Vehicular Technology. 45(1), 91-96 https://doi.org/10.1109/25.481825
  10. Maniezzo, Vittorio, Carbonaro, Antonella (2000), An ANTS heuristic for the frequency assignment problem, Future Generation computer Systems, 16, 927-935 https://doi.org/10.1016/S0167-739X(00)00046-7
  11. Sandalidis, H.G., Stavroulakis, P. P., Rodriguez-Tellez, J. (1998), An Efficient Evolutionary Algorithm for channel Resource Management in Cellular Mobile Systems, IEEE Transactions on Evolutionary Computation, 2(4), 125-137 https://doi.org/10.1109/4235.738972
  12. Sivarajan, K. N., McEliece, R. J., Ketchum, J. W. (1989), Channel assignment in Cellular Radio, IEEE Transactions Vehicular Technology Conference, 39(2), 846-850
  13. Smith, D. H, Hurley, S, Thiel, S.U (1998), Improving heuristics for the frequency assignment problem, European Journal of Operational Research, 107, 76-86 https://doi.org/10.1016/S0377-2217(98)80006-4
  14. Smith, K. A. (1998), A Genetic Algorithm for The Channel Assignment Problem, Proceedings of the Globecom '98- Volume 4, 2013-2018
  15. Wang, Wei and Rushforth (1996), An Adaptive Local-Search Algorithm for the Channel-Assignment Problem (CAP), IEEE Transactions on Vehicular Technology. 45(3),459-466 https://doi.org/10.1109/25.533761