셀룰러 네트워크에서의 채널 할당 문제의 향상된 하한 값 분석
최정임, 정행은, 이상규 et al. · 한국정보과학회 학술발표논문집 · 1999
급격히 증가하는 무선 통신 통화처리를 위한 방안으로 셀룰러 네트워크에서의 효율적인 채널 할당 문제가 통신자원의 사용을 최적화 하려는 목적 하에 활발히 연구되어지고 있다. 이러한 채널 할당 문제는 그래프에서의 컬러링 문제로 바꾸어 생각해 볼 수 있는데 그 중 하나인 크로마틱 대역폭 문제의 하한 값이 O(k²)로 알려져 왔었다. 본 논문에서는 크로마틱 대역폭 채널 할당 문제의 하한 값이 O(k³)임을 보였고 이는 기존에 알려진 하한 값보다 정확한 하한 값을 제시함으로 해서 채널 할당 문제의 새로운 방향을 제시했다.
Cited by 0 works.