Earticle

초록

한국어

이동통신망에서는 한정된 채널을 효과적으로 할당하기 위한 여러 연구들이 진행되고 있다. 이동국에서 호를 요청하면 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 채널할당방식에는 크게 고정채널할당방식, 동적채널할당방식 그리고 이를 조합한 하이브리드방식이 있다. 본 논문에서는 채널을 할당 할 때 채널 간 간섭을 최소로 하고 채널을 할당하기까지의 시간과 횟수를 최소화하는 방안을 제안한다. 본 논문에서는 제안하고자 하는 알고리즘은 기지국, 제어국, 교환국 등 특정 장비당 채널수에 상관이 없이 범용으로 사용할 수 있는 시스템 모델을 기준으로 제안하였으며 기존의 통신사업자들이 통계를 근거로 채널을 할당하는 유사한 고정방식과 할당 시 기존의 방식과는 개선된 방식을 제시한다. 시뮬레이션을 통해 다른 방식과 비교 검토하여 제안 방식의 효율성을 검증한다.

영어

If a mobile station requests a channel allocation in its mobile networks, the switching center assigns a channel to a mobile station that belongs to each base station. There are three kinds of channel allocation schemes; a fixed channel allocation, a dynamic channel allocation and a hybrid combination of these two forms. In assigning a good frequency, it is our intention to provide quality service to our customers as well as to use resources efficiently. This paper proposes methods of assigning frequencies that minimize interference between channels and that also minimize the amount of searching time involved. In this paper, we propose an algorithm to per specific equipment, regardless of the number of channels that can be used as a general-purpose system, such as base stations, control stations, central office model is proposed, the existing operators manner similar to the fixed channel allocation based statistics and assigned when the conventional method and the improved method is proposed. Different ways and compared via simulations to verify the effectiveness of the proposed approach.

목차

요약
 Abstract
 1. 서론
 2. 기존 유전 알고리즘을 이용한 채널할당 연구
 3. 단순유전 알고리즘을 적용한 제안된 채널할당 알고리즘
  3.1 SGA 구조
  3.2 유도된 초기화(Directed initialization)법을 이용한 초기 집단 생성
  3.3 채널간 평가 함수
  3.4 재생산(reproduction)
  3.5 돌연변이(mutation)
  3.6 9가지 유형별 채널할당 알고리즘
 4. Matlab을 이용한 시뮬레이션
 5. 결론
 참고문헌

저자

• 허서정 [ Seo-Jung Heo | 공주대학교 컴퓨터교육학과 박사과정 ]
• 손동철 [ Dong-Cheul Son | 백석대학교 정보통신공학과 교수 ] 교신저자
• 김창석 [ Chang-Suk Kim | 공주대학교 컴퓨터교육학과 교수 ]

참고문헌