• 제목/요약/키워드: 채널할당

검색결과 758건 처리시간 0.022초

이동 셀룰러 네트워크를 위한 하이브리드 채널 할당 알고리즘 (A Hybrid Channel Allocation Algorithm for Mobile Networks)

  • 전상준;배인한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.172-174
    • /
    • 1998
  • 이동 컴퓨터들은 다른 컴퓨터들과 통신하기 위하여 무선채널을 사용한다. 효율적인채널 할당은 이동 컴퓨터 시스템 설계의 핵심부분이다. 유한개의 채널들은 처리력을 최대로 하고 채널 간섭을 피하기 위하여 효율적으로 할당되어져야 한다. 채널 할당 알고리즘들은 크게 집중형 채널 할당 알로리즘과 분산형 채널 할당 알고리즘으로 나누어지며, 그것들은 상반관계에 있다. 본 논문에는 고정 채널 할당 정책에 기반한 분산 채널 할당 알고리즘에 집중형 채널 할당 알고리즘을 혼합한 하이브리드 채널 할당 알고리즘을 제안하고, 그것의 성능을 평가한다.

  • PDF

멀티채널 인지라디오 네트워크에서의 채널할당방식 (Novel Channel Allocation Scheme for the Multi-Channel Cognitive wireless Networks)

  • 박형근
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1889-1894
    • /
    • 2011
  • 채널할당은 멀티채널 전송에 있어서 중요한 기술적 이슈중의 하나이다. 인지라디오 네트워크에서는 채널 할당 방식은 기존 사용자에 대한 간섭을 야기하지 않으면서 채널의 효율을 놓일 수 있도록 설계되어야한다. 본 논문에서는 채널 홀 예측에 기반한 채널할당방식을 제안한다. 제안된 할당방식은 최소 채널 성공률에 의해 채널 홀을 예측하고 부 사용자의 데이터전송을 제한함으로서 주 사용자에 대한 간섭을 제어할 수 있다. 제안된 채널할당방식에 대한 시뮬레이션을 수행하고 그 결과를 비교분석하였다.

신경회로망을 이용한 셀룰러 시스템의 적응적인 채널할당에 관한 연구 (A Neural Network Algorithm for Adaptively Assigning Channels in Mobile Cellular Systems)

  • 권준혁;마중수;차동완
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.284-292
    • /
    • 1994
  • 특정 셀의 트래틱 증가와 같은 환경변화 요인으로 인해 셀이 신설되거나 기존 셀에서 추가로 채널을 필요로 할 경우, 새로이 채널을 할당해야 한다. 이때 기존에 할당된 채널들은 변경하지 않는 범위에서 추가로 채널을 할당하는 문제를 적응적인 채널할당문제라 정의한다. 본 논문에서는 흡필드 신경회로망을 적응적인 채널할당문제에 적용한다. 특히 기존 할당상황에 대한 정보를 이용하여 신경회로망에서 뉴런초기값을 결정하였다. 위의 모델을 예제에 적용시켜 본 결과 제약조건을 만족하는 채널할당을 찾을 수 있었다.

  • PDF

본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 두 가지 최적화 기법 (Two Optimization Techniques for Channel Assignment in Cellular Radio Network)

  • 남인길;박상호
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.439-448
    • /
    • 1999
  • 본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 최적화 알고리즘을 제안하였다. 채널할당 과정을 채널할당 문제에 내포된 제한사항들을 나타내는 에너지함수의 최소화 과정으로 규정하였다. 채널간, 인접채널, 사이트간의 세 가지 제한사항이 고려되었다. 최적의 채널할당을 위하여 신경회로망을 이용한 방식에서는 강제적인 채널 할당 및 셀 순서 변화 등의 기법이 개발되었고 유전자 알고리즘 방식에서는 자료구조와 적절한 유전연산자를 개발하였다. 실험결과로서, 두 최적화 방법의 채널할당률을 나타내었고 그 결과들을 비교하였다.

  • PDF

셀룰러 네트워크에서 채널 할당 문제의 향상된 하한 값 분석 (Better Analysis of Lower Bounds of Channel Assignment Problems in Cellular Networks)

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

  • PDF

대용량 셀룰러 이동통신 시스팀에 있어 새로운 채널할당 알고리듬 (A New Algorithm for Frequency Channel Assignment in High Capacity Cellular Mobile Communication Systems)

  • 정선종;박세경
    • 대한전자공학회논문지
    • /
    • 제26권3호
    • /
    • pp.1-7
    • /
    • 1989
  • 본 논문에서는 대용량 셀룰러 이동통신 시스템에 있어 새로운 채널할당 알고리듬을 제안하였다. 새로 제안된 채널할당 알고리듬은, 고정배치된 채널이 모두 사용중인 Cell에 요구된 Call의 서비스를, Idle한 채널이 있는 인접 Cell에서 대행하도록 하였으며, 채널의 순서적인 할당, 채널의 재할당 및 지향성 안테나의 사용등의 기법을 이용하였다. 49개의 Cell로 구성된 시스템에 본 알고리듬을 Simulation 한 결과 고정채널 할당방식에 비해 18~38%의 높은 채널이용율을 나타내었다.

  • PDF

MOST 네트워크에서 전송 스트림의 요구 대역폭에 따른 채널 할당 방안 (A Channel Allocation Method according to the required bandwidth of streams in MOST network)

  • 김선남;장시웅;유윤식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.131-134
    • /
    • 2009
  • 차량용 인포테인먼트 네트워크인 MOST에서 멀티미디어 서비스를 원활히 제공하기 위해 효율적인 채널할당이 요구된다. MOST 네트워크의 채널할당에 관한 연구로서 스트리밍데이터 전송을 효율적으로 하기 위한 네트워크의 부하에 따른 채널 할당에 관한 연구는 있으나 전송하고자 하는 데이터의 대역폭에 따라 채널의 할당을 결정하는 연구 사례는 없다. 따라서, 본 논문에서는 전송하고자 하는 멀티미디어 데이터를 분석한 후 최적의 요구채널을 산출하여 할당할 채널의 수를 결정하는 방안을 제안한다. 제안하는 방안을 토대로 MOST 네트워크의 데이터 영역에 채널을 할당 시 최적의 채널을 할당함으로써 채널의 낭비를 줄이고 Boundary Descriptor의 변경으로 인한 네트워크 초기화를 예방할 수 있다.

  • PDF

대규모 무선 메쉬 네트워크의 성능 향상을 위한 최소 간섭 채널 할당 알고리즘 (A Minimum Interference Channel Assignment Algorithm for Performance Improvement of Large-Scale Wireless Mesh Networks)

  • 류민우;차시호;조국현
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.964-972
    • /
    • 2009
  • 무선 메쉬 네트워크(Wireless Mesh Network, WMN)는 다중 인터페이스와 다중 채널을 지원함으로써 기존의 무선 네트워크에서 발생되는 여러 문제점을 해결할 수 있는 핵심적인 미래기술로 대두되고 있다. WMN에서 다중 채널의 사용은 무선 네트워크 노드들이 사용하는 대역폭을 본질적으로 증가시켜준다. 그러나 이러한 대역폭을 충분히 사용하기 위해서는 다중 채널 환경에서 발생할 수 있는 채널 간 간섭을 최소화하는 채널 할당 기법이 요구된다. 본 논문에서는 WMN의 성능 향상을 위하여 클러스터링 기반의 최소 간섭 채널 할당(Minimum Interference Channel Assignment, MI-CA) 알고리즘을 제안한다. MI-CA 알고리즘은 클러스터 간의 Inter-Cluster 채널 할당과 클러스터 내부의 Intra-Cluster 채널 할당으로 구성된다. Inter-Cluster 채널 할당에서는 전체 WMN을 위한 베어본 채널을 MST(Minimum Spanning Tree) 기반으로 클러스터 헤더와 보더 노드에 할당하고, Intra-Cluster 채널 할당에서는 클러스터 멤버들 간에 직교채널을 재 할당함으로써 간섭을 최소화 한다. 시뮬레이션 결과 본 논문에서 제안한 MI-CA 알고리즘이 채널 간섭을 최소화함으로써 WMNs의 성능을 향상시킬 수 있음을 입증하였다.

이동국과 기지국간의 거리에 따라 송신전력을 제어하는 채널할당 알고리즘 (A Channel Assigmnent Algorithm by Controlling the Transmitted Power Level which is based on the Distance between the Cell Site and the Mobile Unit)

  • 박덕규
    • 한국정보통신학회논문지
    • /
    • 제1권1호
    • /
    • pp.47-54
    • /
    • 1997
  • 본 논문에서는 셀룰러 이동 통신에서 사용되는 채널할당에 관한 알고리즘을 제안한다. 제안된 알고리즘은 기지국과 이동국사이의 거리에 따라 채널을 할당하고, 할당된 채널은 거리를 기준으로 하여 전력제어를 실시하는 알고리즘을 제안한다. 이 방법은 희망파와 간섭파의 전력비(carrier to interference ratio : CIR)가 일정한. 레벌을 만족한다면 어떤 채널도 사용할 수 있다. 제안된 알고리즘은 동일 채널에 대한 주파수 재사용거리를 감소시킬 수 있기 때문에 주파수 효율을 증대시킬 수 있고, 기존의 고정할당법과 비교할 때 2배 이상의 주파수효율을 얻을 수 있었다.

  • PDF

Hopfield 신경망을 이용한 트래픽 제어 알고리즘 (Traffic Control Algorithm Using the Hopfield Neural Networks)

  • 이정일;김송민
    • 대한전자공학회논문지TE
    • /
    • 제37권2호
    • /
    • pp.62-68
    • /
    • 2000
  • 동적채널할당 방식은 채널 이용 효율을 극대화시킬 수 있다는 장점은 있으나 채널을 최종적으로 가입자에게 할당 해주기 위해서는 여러 단계의 연산 과정을 수행해야 한다. 이로 인해 시스템 제어가 복잡해지고, 채널할당 시까지 필요로 하는 시간이 길어 전체 시스템 성능에 영향을 미치는 단점을 갖는다. 본 논문에서는 동적채널할당 방식을 적용하고자 할 때 가장 문제가 되는 채널할당 시까지 필요로 하는 제어 단계를 단순화시킬 수 있는 트래픽 제어 알고리즘을 제안한다.

  • PDF