• 제목/요약/키워드: Backoff

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

IEEE 802.15.4에서 Contention Window 크기 변화가 데이터 처리량과 에너지 소비량에 미치는 영향 분석 (An Analysis of the Effect of IEEE 802.15.4 Contention Window Size to Throughput and Energy Consumption)

  • 노기철;예석환;이강우;안종석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1136-1139
    • /
    • 2009
  • 본 논문은 802.15.4에서 CW(Contention Window)에 따른 성능과 에너지 소비량을 분석한다. 기존 연구에서는 802.15.4 표준안의 성능과 에너지 소비량을 분석하고, CW나 BE(Backoff Exponent)와 같은 변수를 변화시켜 시뮬레이션만으로 성능과 에너지 소비량을 비교하여 분석하였으나, 본 논문은 CW에 따른 성능과 에너지 소비량을 마코프 체인(Markov Chain)을 이용하여 수학적으로 분석을 하였다.

ns-2.31의 IEEE 802.11 모듈 버그 (Bugs on the IEEE 802.11 Module of ns-2.31)

  • 정낙천;안종석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.841-844
    • /
    • 2008
  • 본 논문은 공개 네트워크 시뮬레이터 ns-2.31(Network Simulator 2.31)의 802.11 DCF 모듈에서 버그(bug)를 소개하고 이의 영향 결과를 분석한다. ns의 802.11 DCF 모듈은 다음과 같은 문제점을 가지고 있다. 첫째, 백오프(backoff) 알고리즘은 표준안에서 명시한 알고리즘대로 작성되지 않았다. 둘째, 특정조건에 해당되는 충돌에 대하여 트레이스 파일에 출력하지 않는다. 셋째, 전파 오류 모듈을 삽입하여도 전파 오류 결과를 트레이스 파일에 출력하지 않는다. 넷째, MAC(Medium Access Control) 알고리즘만을 평가할 수 있는 기법을 제공하지 않는다. 이러한 문제점을 수정한 ns-2와 수정전의 ns-2와 평균4.6%의 충돌률 차이를 보인다.

IoT 서비스를 위한 LTE-A 랜덤 액세스 절차 성능 평가 (Performance Evaluation of LTE-A Random Access Procedure for IoT Service)

  • 유승수;이성형;신재승;오성민;김재현
    • 한국통신학회논문지
    • /
    • 제41권8호
    • /
    • pp.965-973
    • /
    • 2016
  • IoT 서비스가 새로운 통신 서비스 분야로 조명 받으면서, 통신 단말의 수가 급격히 증가하고 있다. LTE-A 시스템 기반의 네트워크를 활용한다면, 해당 시스템의 증가하는 단말들의 수용 가능성에대한 분석이 필요하게 되었다. 기존 3GPP TR 37.868 문서의 성능 분석 결과는 단지 단말의 수가 30,000개까지 증가할 것에 대한 성능평가가 이루어졌으나, 미래의 이동통신 시스템에서는 더 많은 수의 단말에 대한 수용성이 필요하다. 본 논문에서는 5G 단말 수용의 요구사항인 셀 당 100,000개의 단말을 수용 가능한 시뮬레이터를 개발하여, 프리앰블 개수, 프리앰블 최대 전송 횟수, backoff indicator, msg2 window 사이즈 변화에 따른 랜덤 액세스의 영향을 분석한다. 이 시뮬레이터는 OPNET을 기반으로 개발되었으며, 기존 OPNET LTE 모듈의 단말 수용 한계를 극복하였다. 본 연구 결과를 기반으로, 5G 네트워크로의 전환 및 관련 표준화 활동 등에 활용 가능할 것으로 기대한다.

IEEE 802.11 기반 이동 ad-hoc 망에서 TCP 성능 향상을 위한 적응적 DCF 알고리즘 설계 (Design of Adaptive DCF algorithm for TCP Performance Enhancement in IEEE 802.11 based Mobile Ad-hoc Networks)

  • 김한집;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.79-89
    • /
    • 2006
  • TCP는 신뢰성을 보장하는 전송 프로토콜로서 인터넷 등에서 가장 널리 사용되고 있는 전송 방식이다. 하지만 TCP는 유선망에 적합하도록 설계되었기 때문에 무선망에서 TCP를 사용할 경우 성능 저하가 발생된다. TCP의 성능 저하 원인으로는 MAC 계층에서의 무선 매체 경쟁, hidden-terminal 문제와 exposed terminal 문제, 링크 계층에서의 패킷 손실, 불공정성의 문제들과 노드의 이동에 의한 경로 단절시 발생되는 패킷 순서 바뀜 문제와 경로의 단절로 인한 재전송 타이머의 exponential backoff에 의한 대역폭의 낭비 등이 있다. 특히 이동 ad-hoc 망에서는 전송 범위(transmission range)와 간섭범위(interference range)의 불일치로 인해 발생되는 hidden terminal 문제로 인해 동시에 전송할 수 있는 노드의 수가 제한되며 이로 인해 성능저하가 크게 발생된다. 본 논문에서는 IEEE 802.11 기반 이동 ad-hoc 망에서 발생되는 hidden terminal 문제로 인해 노드가 전송을 하지 못하고 CW(contention window)만 크게 증가되는 문제를 해결하기 위한 MAC 알고리즘을 제안한다. 기존의 802.11 MAC의 DCF(distributed coordination function)에서는 전송에 실패할 경우 CW를 지수적으로 증가시키지만 본 논문에서 제안하는 기법은 노드가 전송 실패를 하였을 경우 그 원인에 따라 CW를 적절하게 변화시킴으로 성능 향상을 얻을 수 있다. 이 기법을 사용하면 hidden terminal에 의해 전송을 실패하는 노드에게 공정한 전송 기회를 부여함으로써 TCP 성능 향상을 얻을 수 있음을 시뮬레이션을 통해 보였다.

RFID 시스템에서의 적응형 리더 충돌 방지 알고리즘 (An Adaptive Anti-collision Algorithm for RFID Systems)

  • 옥치영;권성호;최진철;최길영;모희숙;이채우
    • 전자공학회논문지CI
    • /
    • 제45권4호
    • /
    • pp.53-63
    • /
    • 2008
  • 인접한 RFID 리더가 동시에 같은 채널을 사용할 경우 리더간에 충돌이 발생한다. RFID가 밀집된 상황에서는 채널수가 많다고 하더라도 RFID 리더간에 채널접근을 적절히 제어하지 않을 경우 RFID 리더간의 잦은 충돌로 인해 성능을 보장할 수 없다. 기존에 사용되는 리더 충돌 방지 기법인 FH(Frequency Hopping) 및 LBT(Listen Before Talk) 방식의 경우 채널수가 많은 환경에서 효율적으로 채널을 할당하는 메커니즘을 갖고 있지 않기 때문에 동시에 다채널, 밀집리더 환경에서는 성능을 보장할 수 없는 문제가 있다. 본 논문에서는 밀집 리더 환경에서 리더 충돌 문제를 개선할 수 있는 확률적 채널 호핑 알고리즘을 제안한다. 확률적 채널 호핑 알고리즘은 채널을 점유하기 전 LBT 방식을 기반으로 랜덤 백오프를 사용함으로써 여러 리더가 경쟁할 경우 발생하는 충돌을 줄여준다. 또한, LBT 과정에서 타 채널로 호핑하는 확률을 리더의 밀집도 및 채널의 사용률을 반영하여 적응적으로 할당함으로써 채널 이용률을 높인다. 시뮬레이션을 통해 제안하는 알고리즘이 기존의 방법에 비해 우수함을 보인다.

BWA 시스템에서 적응형 버스트 프로파일링을 위한 MAC과 PHY 계층 간 인터페이스의 VLSI 설계 (VLSI Design of Interface between MAC and PHY Layers for Adaptive Burst Profiling in BWA System)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제42권1호`
    • /
    • pp.39-47
    • /
    • 2005
  • 고속 데이터 전송에 대한 요구가 높아질수록 고속 처리에 대한 요구가 증가하게 되고, 그 결과 통신 시스템에서 하드웨어 구현의 범위가 더 확장되고 있다. 본 논문에서 고려하는 802.16 표준을 기반으로 설계된 BWA 시스템에서는 전송할 MAC PDU를 생성하기 위해 필요한 정의를 생성하는 MAC 계층의 상위부는 소프트웨어에 의해 처리하고, 이 정보를 받아서 MAC PDU를 생성하는 단계부터 실제 전송이 이루어지는 모뎀은 하드웨어에 의해 구현한다. 본 논문에서는 MAC과 PHY 계층 간의 효율적인 메시지 전달을 수행하는 인터페이스 하드웨어를 설계한다. 이 회로는 전송수렴 부계층(transmission convergence sublayer; TC)을 포함한 다음의 기능을 수행한다. (1) MAC PDU(protocol data unit)와 TC PDU 간의 포맷팅, (2) RS 부호화 또는 복호화, (3) DL MAP과 UL MAP을 해석하여 전송 슬롯과 버스트 프로파일의 변조 기법에 맞추어 상향 링크와 하향 링크의 트래픽을 제어하고, 모뎀에 그 정보에 대한 제어 신호를 제공하는 기능을 수행한다. 이외에도 가입자국에는 경쟁 방식의 메시지 전송시 충돌을 피하기 위해 TBEB(truncated binary exponential backoff) 알고리즘을 수행하는 블록이 포함된다. 이상의 모든 기능들을 수행하는 VLSI 구조를 VHDL에 의해 구현 및 검증하였다.

무선 인터넷 서비스를 위한 트랜잭션 프로토콜의 구현과 성능평가 (Implementation and Performance Evaluation of Transaction Protocol for Wireless Internet Services)

  • 최윤석;임경식
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.447-458
    • /
    • 2002
  • 본 연구에서는 무선 인터넷 서비스를 위한 전송계층 프로토콜인 TCP, T/TCP와 WTP의 특징을 비교.분석한다. 우선 무선구간에 가장 적합한 WTP를 제한된 자원을 가진 무선 단말기상에 탑재하기 용이하도록 코루틴 모델을 기반으로 하나의 쓰레드로 구현하고 이를 Nokia, Kannel 그리고, WinWAP 의 기존 구현물과 상호 동작시켜 호환성을 검사한다. 그리고, 무선환경에서의 패킷손실을 잘 표현할 수 있는 길버트(Gilbert) 모델을 기반으로 구현물의 트랜잭션 성공률(throughput) 및 수행시간(system response time)을 측정하여 기존의 TCP, T/TCP와 비교한다. 그 결과, WTP는 트랜잭션 성공률과 수행 시간에 있어서 기존의 프로토콜에 비해 높은 성능을 보였다. 특히, 연속적인 에러가 발생하며 패킷손실률이 비교적 높을 때, WTP는 T/TCP와 TCP에 비해 매우 높은 트랜잭션 성공률을 나타냈으며, 10배 이상 빠른 수행 시간을 보였다. 이는 WTP가 다른 프로토콜에 비해 적은 개수의 패킷으로 하나의 트랜잭션을 수행하고 패킷 손실로 인한 타임아웃 발생 시, 타이머 값을 exponential backoff를 적용하지 않고 일정한 값을 유지하기 때문이다. 또한, 무선환경에 최적화된 WTP의 재전송 횟수를 결정하기 위한 실험을 통해, 가장 적절한 재전송 횟수가 5~6회임을 알 수 있었다.

WiFi 트래픽 간섭을 피하기 위한 IEEE 802.15.4 노드의 채널탐색방법 (Channel Searching Method of IEEE 802.15.4 Nodes for Avoiding WiFi Traffic Interference)

  • 송명렬
    • 인터넷정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.19-31
    • /
    • 2014
  • 이 논문에서는 IEEE 802.15.4 노드들이 WiFi 트래픽의 간섭을 피해 새로운 채널에서 동작하기 위해 다수의 IEEE 802.15.4 채널들에 대한 병렬적인 백오프지연과정과 WiFi 트래픽의 주파수 스펙트럼을 고려한 채널탐색방법에 연구되었다. WiFi 트래픽에 의해 점유되는 채널들을 탐색하기 위해, 인접한 채널들에 대한 전력을 동시에 측정하는 방법, 기준보다 큰 채널전력의 지속시간을 확인하는 방법, RSSI 샘플 데이터에 대한 신호처리로 비콘 프레임과 같은 주기성을 찾는 방법에 대해 분석되었다. IEEE 802.11 네트워크와 중첩된 무선채널에서 IEEE 802.15.4 노드들의 CSMA-CA 알고리즘의 동작에 대해서 설명하였다. 하나의 IEEE 802.15.4 장치로 다수의 IEEE 802.15.4 채널에 대해 병렬적으로 백오프지연과정을 수행하는 방법을 그 알고리즘의 설명과 함께 제안하였다. 제안된 방법이 구현된 실험시스템으로 측정된 데이터를 분석할 때, WiFi 트래픽이 발생될 때 이와 연관된 다수의 인접한 IEEE 802.15.4 채널에서 매체접근지연시간이 동시에 증가하는 것으로 관찰되었다. IEEE 802.15.4의 채널에서 다른 트래픽에 의한 간섭을 판단하기 위한 채널평가함수를 정의하였다. WiFi에 의해 간섭을 받는 IEEE 802.15.4 채널들을 탐색하기 위해 인접채널들에 대한 채널평가를 함께 고려하는 채널탐색방법을 제시하였고 실험결과는 WiFi에 의해 간섭이 일어나는 채널들을 올바르게 찾는 특성을 보인다.

Wireless Ad-hoc 망의 DCF환경에서 Fairness 구현을 위한 효과적인 MAC 프로토콜 (Efficient MAC Protocol for Achieving Fairness in Wireless Ad-hoc Networks under the DCF)

  • 임희선;박승권
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.928-936
    • /
    • 2004
  • 본 논문에서는 IEEE802.11 무선 네트워크 DCF(Distributed Coordination Function) 메커니즘 내에서 시스템 전체의 성능에 영향을 주지 않고, Fairness 문제를 해결하는 방법을 제시한다. 노드간의 채널 공유를 공평하게 하기 위해 간단하고 효과적인 적응 경쟁창 알고리듬을 제안하였다. 먼저 IEEE 802.11 MAC 프로토콜에서 Backoff 알고리듬을 개선하여 Fairness를 나타내는 Fairness Index를 계산하고 이를 이용하여 경쟁창의 크기를 조절한다. 이 알고리듬은 RTS/CTS 메커니즘을 지원하며 히든 노드문제가 발생하는 일부 토플로지에서도 잘 적용된다. 뿐만 아니라 가변 패킷을 지원할 수도 있다. 모의 실험결과 채널 공유가 최대 30%정도 향상되었으며, 이는 제안된 Fairness 알고리듬이 전체적인 성능에 영향을 주지 않고 채널 공유 서비스를 향상시킨다는 것을 보여준다.

Priority Based Multi-Channel MAC Protocol for Real-Time Monitoring of Weapon Flight Test Using WSNs

  • Min, Joonki;Kim, Joo-Kyoung;Kwon, Youngmi;Lee, Yong-Jae
    • 센서학회지
    • /
    • 제22권1호
    • /
    • pp.18-27
    • /
    • 2013
  • Real-time monitoring is one of the prime necessities in a weapon flight test that is required for the efficient and timely collection of large amounts of high-rate sampled data acquired by an event-trigger. The wireless sensor network is a good candidate to resolve this requirement, especially considering the inhospitable environment of a weapon flight test. In this paper, we propose a priority based multi-channel MAC protocol with CSMA/CA over a single radio for a real-time monitoring of a weapon flight test. Multi-channel transmissions of nodes can improve the network performance in wireless sensor networks. Our proposed MAC protocol has two operation modes: Normal mode and Priority Mode. In the normal mode, the node exploits the normal CSMA/CA mechanism. In the priority mode, the node has one of three grades - Class A, B, and C. The node uses a different CSMA/CA mechanism according to its grade that is determined by a signal level. High grade nodes can exploit more channels and lower backoff exponents than low ones, which allow high grade nodes to obtain more transmission opportunities. In addition, it can guarantee successful transmission of important data generated by high grade nodes. Simulation results show that the proposed MAC exhibits excellent performance in an event-triggered real-time application.