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

검색결과 143건 처리시간 0.027초

RFID 시스템에서 태그 충돌 중재를 위한 하이브리드 기법 (A Hybrid Approach to Arbitrate Tag Collisions in RFID systems)

  • 류지호;이호진;석용호;권태경;최양희
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.483-492
    • /
    • 2007
  • 본 논문에서는 RFID 시스템에서 쿼리 트리 기반의 태그 충돌 중재를 위한 새로운 프로토콜을 제안한다. 제안한 하이브리드 쿼리 트리(Hybrid Query Tree) 기법은 이진 쿼리 트리 대신에 4-ary 쿼리 트리를 이용하여 태그 충돌 수를 줄였으며 추가적으로 발생하는 유휴 시간을 줄이기 위해 slotted 백오프 기법을 활용하였다. 실험결과 및 수학적 분석은 제안한 하이브리드 쿼리 트리 프로토콜이 기존에 제시된 기법보다 우수한 성능을 보임을 입증한다.

IEEE 802.11에서 DCF 성능 향상을 위한 백오프 알고리즘 (Backoff Algorithm to improve DCF functionality in IEEE 802.11)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.796-798
    • /
    • 2011
  • IEEE 802.11 MAC은 노드들간에 매체 접근을 제어하기 위해 DCF를 사용한다. 하지만 DCF 자체로는 실시간 데이터 전송에 필요한 QoS 요구사항을 만족시킬 수 없다. 이를 보완하기 위해 802.11 MAC에서 제공되는 DCF 기능을 수정하여 QoS를 제공하는 다양한 기법들이 나왔다. 본 논문에서는 DCF 기능을 향상시키기 위해 (m,k)-firm 기법을 이용하면서 IEEE 802.11에 근거한 (m,k)-collision 기법을 제시했다. 제시된 기법은 노드에서 발생되는 충돌 횟수에 따라 서로 다른 CW 값을 할당한다. 시뮬레이션 결과 제시된 기법이 DCF의 처리율 향상에 도움을 주고 있다는 것을 보여준다.

  • PDF

IEEE802.15.4e TSCH의 소비전력에 대한 성능평가 (Performance Evaluation on the Power Consumption of IEEE802.15.4e TSCH)

  • 김동원;윤미희
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.37-41
    • /
    • 2018
  • 본 논문에서는 참고문헌[1] 논문에서 제안한 고유의 링크 스케줄링 방법이 적용된 IEEE802.15.4e TSCH (Time-Slotted Channel Hopping)의 전력 소비 측면에서 절감 능력을 기존 단일채널 IEEE802.15.4와 비교하여 분석한다. TSCH 방식이 기존 방식에 비해 어떤 트래픽 조건하에서도 전력소모가 적게 하는 것으로 나타난다. 그 이유는 첫째, 충돌이 발생하지 않는 스케줄링 방식으로 인해 백오프 시간이 없다는 점과 둘째, MAC 오프셋 시간변수들의 차이로 인한 것으로 판단된다. 마지막으로 TSCH에서는 디바이스들은 자신의 스케줄이 아닌 타임 슬롯 동안은 sleep을 통해 전력 소모를 줄일 수 있음을 볼 수 있다.

IEEE 802.11기반 무선랜에서의 서비스 차별화와 성능 분석 (Service Differentiation in IEEE 802.11-based Wireless LAN and Throughput Analysis)

  • 이계민;강영경;최창원
    • 인터넷정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.151-164
    • /
    • 2006
  • CSMA/CA 프로토콜에 기반을 둔 DCF를 사용하여 공유 전송 매체 접근을 제어하는 IEEE 802.11 프로토콜은 현재 가장 많이 사용되고 있는 무선랜 표준이다. 이 논문에서는 802.11 기반 무선랜에서 서로 다른 특성을 가지는 두 가지 유형의 데이터에 대하여 백오프 윈도우 사이즈와 재전송 메카니즘을 달리하는 서비스 차별화를 제안하고 유한 트래픽 조건 아래서 스테이션의 상태에 대한 마코프 모형을 제시한 후, 전송 확률을 구하는 알고리즘과 채널 전송처리율을 유도한다. 또한 다양한 시스템 설정 하에서 시뮬레이션을 통한 모형 검증과 성능 평가를 실시한다.

  • PDF

IEEE 802.16 망을 위한 랜덤 액세스 기법 (Random Access Method for the IEEE 802.16 Networks)

  • 김명환;국광호;이강원;김영일
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.11-19
    • /
    • 2008
  • IEEE 802.16 광대역 무선 액세스 망의 성능을 향상시키기 위해서는 하향 링크와 상향 링크의 효율을 향상시키는 것이 필요한데, 상향 링크의 효율을 향상시키기 위해서는 효율적으로 대역폭을 요청할 수 있는 random access 기법의 연구가 필요하다. 본 논문은 프레임 당 전송되고자 하는 메시지 수에 기초한 random access 기법인 RA_NBRM 기법과 conflict resolution 기법에 기초한 random access 기법인 RA_CRA 기법을 제안하고 시뮬레이션을 통하여 이들의 성능이 현재 IEEE 802.16 시스템에서 적용하고 있는 binary exponential backoff 기법보다 우수함을 보였다.

  • PDF

패킷 손실을 갖는 유한 로드 802.11 무선 랜의 모델링과 성능분석 (Modeling and Performance Analysis of Finite Load 802.11 WLAN with Packet Loss)

  • 최창원
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.249-257
    • /
    • 2005
  • CSMA/CA 프로토콜에 기반을 둔 DCF를 사용하여 공유 전송 매체 접근을 제어하는 IEEE 802.11 프로토콜은 현재 가장 많이 사용되고 있는 무선 랜 표준이다. 본 논문에서는 이러한 802.11 무선 랜에서 유한 트래픽 조건과 최종 백오프 단계에서 전송에 실패한 패킷에 대한 손실을 가정하여 스테이션의 상태에 대한 마코프 모델을 제안하고 임의의 시점에서의 전송 확률을 구하는 알고리즘과 채널 전송 처리 방법을 유도한다. 또한 시뮬레이션을 통하여 모델을 검증하고, 패킷 손실이 없는 경우와 성능을 비교한다.

  • PDF

음소 군집화 기법을 이용한 어휘독립음성인식의 음소모델링 (Subword Modeling of Vocabulary Independent Speech Recognition Using Phoneme Clustering)

  • 구동욱;최준기;윤영선;오영환
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • pp.33-36
    • /
    • 2000
  • 어휘독립 고립단어인식은 미리 훈련된 부단어(sub-word) 단위의 음향모델을 이용하여 수시로 변하는 인식대상어휘를 인식하는 것이다. 본 논문에서는 소용량 음성 데이터베이스를 이용하여 어휘독립음성인식 시스템을 구성하였다. 소용량 음성 데이터베이스에서 미관측문맥 종속형 부단어에 대한 처리에 효과적인 백오프 기법을 이용한 음소 군집화 방법으로 문턱값을 변화시키며 인식실험을 수행하였다. 그리고 훈련용 데이터의 부족으로 인하여 문맥 종속형 부단어 모델이 훈련용 데이터베이스로 편중되는 문제를 deleted interpolation 방법을 이용하여 문맥 종속형 부단어 모델과 문맥 독립형 부단어 모델을 병합함으로써 해결하였다. 그 결과 음성인식의 성능이 향상되었다.

  • PDF

CDMA 기반 패킷 무선망에서 동적 백오프 기법 (Dynamic Backoff Scheme for CDMA-based Packet Radio Networks)

  • 임인택
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.561-564
    • /
    • 2005
  • 본 논문에서는 CDMA 슬롯 ALOHA 시스템에서 공정한 패킷 전송을 보장하기 위한 접속 제어 알고리즘을 제안한다. 제안한 알고리즘에서는 기지국이 망의 부하에 따라 새로운 패킷과 재전송되는 패킷의 전송 확률을 계산하여 방송하고, 단말기에서는 수신한 전송 확률을 기반으로 전송을 시도한다. 성능 분석의 결과, 제안한 알고리즘은 각 단말기들이 독립적으로 전송 확률을 계산하여 접속 제어를 하는 알고리즘에 비하여 우수한 처리율 및 평균 지연 시간 성능을 얻을 수 있었으며, 부하에 관계없이 각 단말기에게 공평한 패킷 전송을 보장할 수 있었다.

  • PDF

무선랜에서의 적극적 공간 재활용 기법 (Aggressive Spatial Reuse Scheme for the 802.11 Wireless LAN)

  • 김진경;안재민
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.222-228
    • /
    • 2016
  • 본 논문에서는 무지향성 안테나를 장착한 IEEE 802.11 기반 무선랜이 서로 이웃하는 환경에서 채널의 혼잡 여부를 판별하여 적극적으로 공간 재활용을 함으로써 전체 네트워크의 성능 향상을 높이는 기법을 제안한다. 파괴적 RTS(Disruptive RTS), 혼잡 랜덤 백오프(Busy Random Backoff), 제로 패딩(Zero Padding)과 불가용 단말쌍 관리로 이루어진 적극적 공간 재활용 전략은 기존의 IEEE 802.11 기반 무선랜과의 역호환성을 유지하며 최대 50%부터 최소 14%의 성능 향상을 가져옴을 확인하였다.

무선 랜에서 차별화된 서비스 품질 제공을 위한 경쟁윈도우 설정 방법 (Contention Window Tuning Scheme for Providing Differentiated QoS in Wireless LANs)

  • 하성우;김선명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.387-389
    • /
    • 2015
  • IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 4개의 AC(Access Category)를 이용하여 트래픽에 따른 우선순위를 부여하고 QoS(Quality of Service)를 제공하기 위해 표준화되었다. EDCA는 이진 백오프 알고리즘을 갖는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 방법을 이용한다. EDCA에서 패킷 전송에 실패할 경우 경쟁 윈도우 값은 두 배씩 증가 되고, 성공할 경우에는 최소 경쟁 윈도우 값으로 초기화된다. 따라서 경쟁 윈도우 값이 최적의 값을 유지하지 못해 많은 패킷 충돌을 야기하여 네트워크 성능을 감소시킨다. 이 문제를 해결하기 위해 기존에 제안된 논문에서는 패킷 전송 성공 후 경쟁 윈도우 값을 최소 경쟁 윈도우 값이 아닌 채널 혼잡 정도에 따라 계산된 값으로 설정한다. 그러나 이 방법은 트래픽 종류와 상관없이 같은 방법으로 동작하기 때문에 트래픽 종류에 따른 차별적 QoS를 보장하지 않는다. 또한 계산된 경쟁 윈도우 값은 현재 값에 비해 상대적으로 낮은 값을 갖기 때문에 여전히 높은 충돌율을 갖는다. 본 논문에서는 이 문제를 해결하기 위해 새로운 프로토콜을 제안한다. 제안된 방법에서는 네트워크의 혼잡 정도를 잘 반영하기 위한 새로운 경쟁 윈도우 계산 알고리즘을 제시한다. 또한 제안된 알고리즘은 트래픽 종류에 따른 QoS 보장을 위해 트래픽 종류에 따른 차별화 파라미터를 이용한다.