Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1999.10c
  • /
  • Pages.703-705
  • /
  • 1999
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Optimal Channel Assignment Algorithm in Cellular Networks

셀룰러 네트워크에서의 최적의 채널 할당 알고리즘

  • 허혜정 (덕성여자대학교 전산학과) ;
  • 이주영 (덕성여자대학교 전산학과) ;
  • 이상규 (숙명여자대학교 전산학과)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

셀룰러 네트워크에서의 효율적인 채널 할당 문제는 통신자원의 사용을 최적화하려는 의도에서 여러 연구자들에 의해 최근 활발히 연구되고 있다. 셀룰러 네트워크는 셀을 나타내는 노드들로 이루어진 삼각형의 격자모양의 그래프로 모델 되어지며, 셀룰러 네트워크에서의 채널할당 문제는 그래프에서의 컬러링 문제로 바꿔질 수 있다. 본 논문에서는 셀룰러 네트워크에서의 최적의 채널 할당 알고리즘을 제안하며, 셀의 수가 N일 때 시간 복잡도가 O(N)인 알고리즘이다.

Keywords