DOI QR코드

DOI QR Code

Channel Allocation Using Mobile Station Network in Reproduction Stage

이동통신망에서 재생산 단계를 적용한 채널할당

  • 허서정 (공주대학교 컴퓨터교육학과) ;
  • 손동철 (백석대학교 정보통신공학과) ;
  • 김창석 (공주대학교 컴퓨터교육학과)
  • Received : 2012.09.27
  • Accepted : 2012.10.16
  • Published : 2012.10.25

Abstract

If the mobile station requests the channel allocation in mobile networks, switching center is assigned a channel to mobile station that belong to each base station. Channel allocation schemes is a fixed channel allocation, dynamic channel allocation and a hybrid approach that combines the two forms. To assign a frequency well to use resources efficiently to provide quality service to our customers. In this paper, we proposed method to assign frequencies to minimize interference between channels and to minimizes the number of searching time. The proposed method by the genetic algorithm to improve accuracy and efficiency of the verification steps and reproduction stages were used. In addition, the proposed method by comparing with other methods showed that proposed method is better through the simulations.

이동통신망에서는 이동국에서 채널할당 요청이 있을 때 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 채널을 할당하는 방식에는 고정채널할당방식과 동적채널할당방식이 있으며 이를 조합한 하이브리드방식이 주류를 이룬다. 주파수를 잘 할당한다는 것은 그만큼 자원을 효율적으로 사용하고 고객에게 양질의 서비스를 제공하는 길이기도 하다. 본 논문에서는 채널을 할당할 때 채널간 간섭을 최소로 하고 채널을 할당하기까지의 시간과 횟수를 최소화하는 방안을 적용한 방식을 제안한다. 이를 구현하기 위해 유전 알고리즘의 프로세서 단계인 검증단계를 통하여 재생산 단계를 거치므로 제안 방식의 정확성과 효율성을 나타낸다. 또한 시뮬레이션을 통해 다른 방식과 비교 검토하여 제안 방식의 효율성을 검증한다.

Keywords

References

  1. Sang-Heon Lee and Hyun-Soo Park, "Hierarchical Cellular Network Design with Channel Allocation Using Genetic Algorithm," The Korean Operations and Management Science Society Semiannual, vol. 2005, no. 10, pp. 321-333, 2005.
  2. Raymond, P. A. " Performance Analysis of Cellular Networks," IEEE Transactions on Communication, vol. 39, no. 12, pp. 1787-1793, 1991. https://doi.org/10.1109/26.120164
  3. Yener, A. and Rose, C. "Genetic Algorithms Applied to Cellular Call Admission : Local Policies," IEEE Transactions on Vehicular Technology, vol. 46, no. 1, pp. 72-79, 1997. https://doi.org/10.1109/25.554739
  4. C. Hedible. and S. Pierre. "A genetic algorithm for assigning cells to switches in personal communication networks," IEEE Canadian Review, vol. 44, pp. 21-24, 2003.
  5. D. Saha, A. Mukherjee and P.S. Bhattacharya. "A Simple Heuristic for Assignment of Cells to Switches in a PCS Network," Wireless Personal Communications, vol. 23, pp. 209-224, 2000.
  6. A. Quintero and S. Pierre. "Evolutionary approach to optimize the assignment of cells to switches in personal communication networks," Computer Communications, vol. 26, pp. 927-938, 2003. https://doi.org/10.1016/S0140-3664(02)00238-4
  7. Yeo Keun Kim,Meta heuristics, YoungJi Pubishers, 1997.
  8. J.R.L. Fournier and S. Pierre. "Assigning cells to switches in mobile networks using an ant colony optimization heuristic," Computer Communications, vol. 28, pp. 65-73, 2005. https://doi.org/10.1016/j.comcom.2004.07.006
  9. Ki Joung Kang, Choong Seon Hong, Dae Young Lee. "A Method for Efficient Dynamic Channel Assignment in Mobile Communication Systems based FDMA," The KIPS transactions. Part C. Part C, vol. 11C, no. 2, pp. 203-212, 2004. https://doi.org/10.3745/KIPSTC.2004.11C.2.203
  10. Sung Soo Kim, Kwang Jin Han, and Jong Hyun Lee, "Development of Evolution Program for Dynamic Channel Assignment in Wireless Telecommunication Network," IE Interfaces, vol. 14, no. 3, pp. 227-235, 2001.
  11. So Young Chung, "A Study on the Allocation of Cells in a Mobile Communication Network," Journal of Korean Institute of Information Technology, vol. 6, no. 3, pp. 83-93, 2008.
  12. Smith, K. A. "A Genetic Algorithm for the Channel Assignment Problem," Global Telecommunications Conf., GLOBECOM 1998, vol. 4, pp. 2013-2018, 1998.
  13. Ngo, C. Y. and V. O. K. Li. "Fixed Channel Assignment in Cellular Radio Networks Using a Modified Genetic Algorithm," IEEE Transactions on Vehicular Technology, vol. 47, no. 1, pp. 163-172, 1998 https://doi.org/10.1109/25.661043
  14. Dong-hee Shim and Dong-young Cho, "Channel Borrowing Scheme Using Genetic Algorithm in Cellular Environment," Journal of Korean Institute of Information Technology, vol. 5, no. 2, pp. 166-177, 2007.
  15. Byung Ro Moon, Genetic Algorithm, KyoWooSa, 2003.
  16. Gang Gyoo Jin, Genetic Algorithm and Its Application KyoWooSa, 2000.