셀룰러 위상구조 무선망에서의 주파수 할당 문제의 향상된 하한 값 분석Better Analysis of Lower Bounds of Frequency Assignment Problems in Wireless Networks with Cellular Topology
- Other Titles
- Better Analysis of Lower Bounds of Frequency Assignment Problems in Wireless Networks with Cellular Topology
- Authors
- 이상규; 이주영
- Issue Date
- Dec-2006
- Publisher
- 한국정보과학회
- Keywords
- 주파수 할당; 주파수 간섭; 설룰러 위상구조; 무선 네트워크; 그래프 컬러링; Frequency assignment; Frequency interference; Cellular topology; Wireless networks; Graph coloring
- Citation
- 정보과학회논문지 : 시스템 및 이론, v.33, no.11, pp 830 - 835
- Pages
- 6
- Journal Title
- 정보과학회논문지 : 시스템 및 이론
- Volume
- 33
- Number
- 11
- Start Page
- 830
- End Page
- 835
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/15269
- ISSN
- 1229-683X
- Abstract
- 및 음성 등의 통신에서 무선 통신의 비중은 날로 증가하고 있다. 그러나 무선 통신에서는 유선통신에 비해 여러 가지 자원의 제약을 받는다. 컴퓨터, PDA, 이동통신기기 등 급격히 증가하는 무선 단말기의 증가에 따른 통신량 수요를 충족하기위해 제한된 자원을 보다 효율적으로 사용해야 한다. 무선 통신에 있어 효율성이 필요한 자원중의 하나가 주파수 이다. 효율적 주파수 사용을 위한 주파수 할당 문제에 관한 연구는 현재 활발히 진행되고 있다. 그러나 대부분의 주파수 할당 문제가 NP-Complete의 어려운 문제로 실험적 연구를 통한 접근과 함께 이에 대한 이론적 이해 또한 필요하다. 주파수 할당 문제의 이론적 연구 중 셀룰러 위상구조에서의 크로마틱 대역폭 문제의 하한 값이 로 알려져 있다. 본 논문에서는 셀룰러 위상구조에서의 크로마틱 대역폭 주파수 할당 문제의 하한 값으로 기존에 알려진 보다 향상된 하한 값 을 제시하여, 주파수 할당 문제의 보다 정확한 이론적 이해를 제시하였다.
- Files in This Item
-
Go to Link
- Appears in
Collections - 공과대학 > 소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.