• 제목/요약/키워드: 백오프 타이머

검색결과 3건 처리시간 0.014초

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.229-234
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

  • PDF

수중 음향 네트워크를 위한 양방향 전이중 매체 접속 제어 프로토콜 (A bidirectional full duplex medium access control protocol for underwater acoustic networks)

  • 강성민;황호영;조호신
    • 한국음향학회지
    • /
    • 제36권3호
    • /
    • pp.211-217
    • /
    • 2017
  • 본 논문에서는 다수의 수중 센서 노드들이 존재하는 수중 음향 네트워크에서 전이중 특성을 활용한 양방향 전이중 매체 접속 제어(Medium Access Control, MAC) 프로토콜을 제안한다. 수중 센서 노드들은 정보를 센싱하고 송신의 우선순위에 따라 백오프 타이머를 설정한다. 백오프 타이머가 만료된 수중 센서 노드는 송신 기회를 획득한다. 송신 기회를 획득한 소스 노드는 목적 노드에게 정보를 송신하기 위해 목적 노드의 ID를 포함한 RTS(Request-To-Send)를 주변 노드들에게 방송한다. RTS를 수신한 목적 노드는 CTS(Clear-To-Send)를 소스 노드로 송신하여 양방향 전이 중 통신 수행을 알린다. 소스 노드가 CTS를 수신한 후 소스 노드와 목적 노드는 센싱한 정보를 서로 상대 노드로 송신한다. 수중 환경에서의 기존 MAC 프로토콜은 긴 수중 전파 지연으로 인해 전송 성공에 많은 시간이 소요된다. 반면 제안하는 양방향 전이중 MAC 프로토콜은 소스 노드와 목적 노드 간 양방향 송수신이 가능하기 때문에 전송 성공에 소요되는 시간을 단축하여 네트워크의 처리량을 향상시킨다. 본 논문에서는 제안하는 양방향 전이중 MAC 프로토콜의 네트워크 처리량을 수학적으로 분석한다. 그리고 수중 환경에서의 기존 MAC 프로토콜과 비교 분석을 통해 긴 수중 전파 지연이 존재하는 상황에서 제안하는 양방향 전이중 MAC 프로토콜의 성능이 더 뛰어남을 보인다.

3GPP LTE-A 시스템에서의 M2M 통신을 위한 혼잡 제어 기술 동향 및 개선 방안 (Technical Trend and Improvement of Congestion Control for Machine-to-Machine Communications in 3GPP LTE-A Systems)

  • 김재현;김석규
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권11호
    • /
    • pp.487-494
    • /
    • 2014
  • 본 논문은 3GPP LTE-A 표준에서 진행되어오고 있는 M2M(Machine-to-Machine) 통신 환경에서의 트래픽 혼잡 제어(congestion control) 기법에 대한 동향과 연구이다. M2M 통신 환경에서는 다수의 MTC(Machine-type-Communication) 디바이스들이 한꺼번에 많은 데이터 트래픽 생성 및 접속을 요구하는 특징을 가진다. 이러한 통신 트래픽 상황에서는 통신 네트워크상의 혼잡상황이 발생할 가능성이 높으며, 이를 해결하기 위한 디바이스들의 트래픽 생성 및 접속 요구를 제어하는 기능이 필요하다. 이를 위해 기본적으로 3GPP LTE-A 통신 시스템에서는 backoff mechanism에 기반을 한 이동성 및 세션 관리에 의한 혼잡상황 제어 방안을 표준에서 논의해오고 있다. 본 논문에서는 현재까지 3GPP 표준에서 논의해오고 있는 혼잡 제어 방안에 대한 기본적인 개념 및 동작과 기본 성능을 파악하고, 이에 대한 문제점 및 향후 표준에서 진행될 수 있는 혼잡 제어 방안의 개선 방향에 대해 살펴본다.