• 제목/요약/키워드: 우선순위 기반 혼잡제어

검색결과 17건 처리시간 0.021초

802.11p/1609 차량네트워크에서 Decision Tree를 이용한 안전메세지 우선순위 결정 기법 (Deciding Priority of Safety Messages using Decision Tree in IEEE 802.11p/1609.4 Vehicular Network)

  • 백혜인;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.794-797
    • /
    • 2015
  • 최근 차량 네트워크 VANET(Vehicular Ad-hoc Network)에 대한 관심이 증가하면서 차량 간 비콘 메세지 전송에 관한 연구가 활발하게 이루어지고 있다. 교통 상황 및 안전 정보, 상업 서비스를 제공하기 위한 무선 전송 기술의 표준인 IEEE 802.11p/1609에는 시스템 제어 및 차량 안전 메세지 전송을 위한 CCH(Control Channel)와 비 안전 데이터 패킷을 전송하기 위한 SCH(Service Channel)가 존재한다. 하지만 하나의 CCH을 통해서 안전 메세지를 전송하기 때문에 차량의 밀도가 높아진 혼잡상황에서는 안전 메세지 전송문제가 발생할 수 있다. 본 논문에서는 차량 밀도가 높은 혼잡상황에서 안전 메세지를 전송할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 결정트리를 이용하여 우선순위를 결정하여 각 큐에 할당된 시간동안 저장된 메세지들은 CCH를 통해 높은 우선순위대로 차례로 전송한다. 제안된 알고리즘은 비콘 전송 지연을 감소시키고 IEEE 802.11p/1609.4 기반 네트워크에서 성공적인 비콘 수신확률을 증가시킨다.

  • PDF

무선 이동ATM네트워크에서 멀티미디어 서비스 제공을 위한 효율적인 ABR 트래픽 흐름제어 메커니즘 (An Efficient ABR Traffic Flow Control Mechanism For Multimedia Services in Wireless Mobile ATM Networks)

  • 강문식
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1428-1436
    • /
    • 2001
  • 본 논문에서는 무선 이동 ATM 네트워크에서 무선채널 상태를 고려하면서 가상목적지와 가상소스를 이용한 효율적인 ABR트래픽 흐름제거 기법을 제안한다. ABR서비스는 높은 우선순위를 갖는 실시간 서비스에 의해 사용되지 않는 유휴대역폭을 효율적으로 사용하는 서비스로, 셀손실에 특히 민감하다. ABR서비스는 대역폭의 효율적인 활용으로 기존ATM네트워크에서 널리 사용되고 있으며, 무선 이동ATM네트워크에서도 이러한 ABR서비스의 제공이 중요하다고 하겠다. 기존 ATM네트워크에서는 효율적인 ABR서비스를 위한 흐름제어기법으로서 RM(Resource Management)셀의 피드백을 이용한 전송율기반 폭주제어 기법을 사용하고 있으나, 이 방식을 무선네트워크에 그대로 적용했을 경우, 심각한 대역폭의 낭비를 가져올 수 있다. 따라서 제안된 기법은 무선 이동네트워크에서 RM셀의 전송을 억제하고 ATM스위치에 의해 MT(Movile terminal)의 ACR을 결정하게 하여 기지국을 통해 단말기로 전송하도록 하였다. ABR트래픽은 MT에서 고정호스트로 전송된다고 가정하고 시뮬레이션을 수행하여, 그 성능을 분석하였다. 성능분석 결과, 제안된 기법은 무선네트워크의 대역폭을 낭비하지 않으면서 링크의 혼잡도를 최소화하여 채널상태에 따라 효율적으로 전송율을 조절할 수 있음을 확인하였다.

  • PDF

고속도로 램프미터링 도입지점 및 우선순위 선정 (Selection of Expressway Ramp Metering Sites and Priority Making)

  • 최기주;심상우;이의은;김인수
    • 대한토목학회논문집
    • /
    • 제29권5D호
    • /
    • pp.579-585
    • /
    • 2009
  • 램프미터링은 이미 미국, 유럽 등에서 실효성을 인정받았고 가장 효율적인 교통관리기법의 하나로 사용되고 있음에도 불구하고 국내에서는 시설물의 기준 미달 및 홍보 부족 등으로 아직 제대로 시행되지 못하였다. 그러나 1990년 이후 ITS의 도입으로 진입제어에 대한 인식이 증대되어 국내 램프미터링 도입 여건이 조성되었다고 판단되어 본 연구에서는 국내 고속도로에 램프미터링을 원활하게 도입하기 위해 도입 기준을 수립하고 대상지점을 선정하였다. 도입 기준은 미국의 램프미터링 도입 기준을 기반을 국내 여건을 반영하여 제시하였다. 주요 기준은 서비스수준, 우회도로 존재, 대기 공간 길이, 개방식 운영구간 등이며, 이러한 기준을 만족하는 15개 지점을 도입 대상지점으로 선정하였다. 또한 대상지점의 우선순위를 계층화분석과정(AHP)을 통해 선정한 결과 교통량이 많고, 혼잡이 심할수록 우선순위가 높게 나타났다. 본 연구의 결과를 활용하면 국내에 램프미터링 도입함에 있어 실효성을 확보하여 보다 원활하게 도입할 수 있을 것으로 기대된다.

다계층 전송경로를 이용한 신뢰성 있는 하이브리드 멀티캐스트 (Reliable Hybrid Multicast using Multi-layer Transmission Path)

  • 구명모;김봉기
    • 한국산학기술학회논문지
    • /
    • 제20권1호
    • /
    • pp.35-40
    • /
    • 2019
  • 멀티캐스트를 이용하는 실시간 응용에서는 끊임없이 서비스를 제공하는 것이 중요하다. IP 멀티캐스트와 응용계층 멀티캐스트(ALM)를 이용하는 하이브리드 멀티캐스트에서는 혼잡 등 네트워크 상황에 적응하기 위하여 전송경로의 재구성이 발생한다. 이로 인하여 종단 간 지연시간이 증가하고 실시간 서비스의 품질이 저하되는 문제가 발생한다. 본 논문에서는 이런 문제를 다계층 전송경로를 구성하여 해결하고자 한다. 제안방법에서는 하이브리드 멀티캐스트 구성을 위해서 제어서버와 각 멀티캐스트 도메인(MD)에 존재하는 응용계층 오버레이 호스트(Application Layer Overlay Host)를 둔다. 제어서버는 MD에 가입한 ALOH들로 부터 제어정보를 받아 홉 수를 기반으로 그룹을 생성하고, 모든 ALOH들에게 전송한다. 각 MD의 ALOH는 타 MD의 ALOH에게 오버레이로 패킷을 전송하는 역할과 다계층 전송경로를 구성하는 역할을 수행한다. 다계층 전송경로는 제어서버로 부터 전송받은 제어정보와 이웃한 ALOH 간 지연시간을 이용하여 우선순위별로 구성된다. 이렇게 완성된 다계층 전송경로 중 혼잡이 발생하거나 ALOH의 부재 시에는 가장 우선순위가 높은 전송경로를 선택하여 종단 간 지연시간을 줄이도록 한다. 시뮬레이션 결과는 제안방법이 혼잡상태에서 종단 간 지연시간을 평균 289ms 이하로 줄일 수 있었음을 보여준다.

단일 경쟁 매체에서의 새로운 로드 기반 동적 매체 접속 제어 백오프 알고리즘 (Load-based Dynamic Backoff Algorithm in Contention-based Wireless Shared Medium)

  • 서창근;왕위동;유상조
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.406-415
    • /
    • 2005
  • IEEE 802.11 무선 랜과 같이 단일 매체를 사용하는 무선망의 단말들은 경쟁을 통하여 매체를 점유하게 되며, 매체의 충돌이 발생하게 될 때 백오프 알고리즘을 사용하게 된다. 백오프 알고리즘은 매체의 충돌 확률을 줄임으로써 매체의 이용률을 높이고 효율적인 매체의 운영을 가능하게 하는 매체 접속 제어 방법의 중요한 요소이다. 본 논문에서는 QoS를 제공하기 위한 표준인 IEEE 802.11e를 기본으로 하여 네트워크의 매체 부하 및 혼잡 상태에 따라 능동적으로 경쟁 윈도우의 크기를 변화시키는 새로운 방법인 로드 기반 동적 매체 접속 제어 백오프 알고리즘을 제안한다. 제안된 부하 및 혼잡 상태의 예측과 우선순위에 따른 가중치의 차별화를 통한 동적 경쟁 윈도우 변경 방법이 기존의 IEEE 802.11e에서 사용하는 BEB 방법보다 매체의 이용률을 높이고 효율적으로 데이터의 충돌을 줄일 수 있음을 보인다.

IEEE 802.11e WLAN을 위한 우선순위 폴링 및 이중 토큰 버킷 기반의 HCCA 알고리즘 (Priority Polling and Dual Token Bucket based HCCA Algorithm for IEEE 802.11e WLAN)

  • 이동열;이채우
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.31-41
    • /
    • 2009
  • 무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

무선 센서 네트워크에서 QoS를 인지하는 Cross-layer MAC 프로토콜 (QoS Aware Cross-layer MAC Protocol in wireless Sensor Networks)

  • 박현주;김성철
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2811-2817
    • /
    • 2010
  • 논문에서는 다중의 sink 노드를 가지는 무선 센서 네트워크에서 서비스의 질(Quality of Service: QoS)을 지원하면서 에너지 소모를 줄이는 MAC 프로토콜(QAC-MAC)을 제안한다. 일반적으로 데이터 수집 네트워크에서 sink 노드근처의 노드들은 많은 양의 데이터를 처리해야 하므로 sink 노드 부근에서 혼잡이 발생하게 되어 지연에 민감한 데이터에 치명적일 수가 있다. QAC-MAC은 센서 노드들의 에너지 자원을 절약하면서 전체 네트워크 수명을 높이기 위하여 매체 접근 및 스케줄링을 위하여 경쟁기반 프로토콜과 충돌없이 데이터를 전송하기 위한 TDMA 기반의 데이터 전송 구조를 가지는 하이브리드 메커니즘을 사용한다. 일반적으로 우선순위가 높은 실시간 트래픽은 버스티하고 동일한 목적지를 가지는 특성을 가진다. QAC-MAC은 cross-layer 개념을 도입하여 각 센서 노드에서 동일한 목적지로 향하는 데이터를 재정돈하여 가능한 적은 노드들만이 데이터 전송에 참여함으로 에너지를 절약함으로 전체 네트워크 수명을 연장한다.