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

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

Better Analysis of Lower Bounds of Channel Assignment Problems in Cellular Networks

셀룰러 네트워크에서 채널 할당 문제의 향상된 하한 값 분석

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

Abstract

급격히 증가하는 무선 통신 통화처리를 위한 방안으로 셀룰러 네트워크에서의 효율적인 채널 할당 문제가 통신자원의 사용을 최적화하려는 목적 하에 활발히 연구되어지고 있다. 이러한 채널 할당 문제는 그래프에서의 컬러링 문제로 바꾸어 생각해 볼수 있는데 그 중 하나인 크로마틱 대역폭 문제의 하한값이 (O(k$^2$)로 알려져 왔었다. 본 논문에서는 크로마틱 대역폭 채널 할당 문제의 하한 값이 O(k$^3$)임을 보였고 이는 기존에 알려진 하한 값보다 정확한 하한 값을 제시함으로 해서 채널 할당 문제의 새로운 방향을 제시했다.

Keywords