• 제목/요약/키워드: stop-and-wait

검색결과 28건 처리시간 0.023초

가변 에러율 채널에 효과적인 Stop-and-Wait ARQ방식 (An Effective Stop-and-Wait ARQ Scheme for Variable-Euor-Rate Channels)

  • 김윤호;정두영
    • 한국멀티미디어학회논문지
    • /
    • 제5권2호
    • /
    • pp.198-205
    • /
    • 2002
  • ARQ 방식들에 대한 연구는 대부분 고정 채널의 제한된 에러율 하에서 이루어진다. 고정 채널이 아닌 경우에는 에러율의 변화가 다양하며, 에러율의 변화 범위가 광범위하다. 본 논문에서는 에러율의 변화가 느린 채널에서 수신한 확인메시지에 근거해 간단한 방법으로 채널 상태를 판단하고, ARQ의 동작 모드를 적응적으로 교환시킬수 있는 효과적인 stop-and-wait ARQ 방식을 제안한다. 제안하는 방식은 에러율의 변화 범위가 광범위한 조건하에서 다른 비교할 수 있는 stop-and-wait ARQ 방식보다 높은 전송효율을 제공한다.

  • PDF

Markovian 간섭 신호하에서의 Stop-­and-­Wait ARQ Protocol의 성능 분석 (Analysis of Stop-and-Wait ARQ Protocol under Markovian interruption)

  • 김성일;신병철
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1674-1683
    • /
    • 2003
  • Markovian 신호의 간섭(interruption)하에서 Stop­-and-­Wait ARQ protocol을 적용한 패킷 데이터 다중화기의 성능을 분석한다. 시스템 모델을 살펴보면 입력 프로세스는 Poisson 프로세스로, 출력 채널은 연속되는 시간 슬롯(slot)으로 분할되고 데이터 패킷은 이 슬롯 시간 동안에 전송된다. 이 시스템에서, 프레임 시간은 왕복 지연 시간으로 정의되었다. 이 모델에서 출력 채널은 Markovian 간섭에 의해 데이타 전송이 중단되는 blocking state와 간섭이 없는 non-­blocking state로 구분된다. Markovian 간섭신호를 고려하면서, 2개의 연속적인 프레임이나 slot사이에 버퍼 상태에 관한 관계식을 고려하여 전체적인 시스템이 분석되었다. 분석된 자료 값이 시뮬레이션과 비교적 잘 일치함을 확인하였다.

무선 근거리 통신망에서의 Stop-and-wait ARQ 방식을 사용하는 충돌회피 프로토콜 성능분석 (performance analysis of the CSMA/CA protocol using stop-and-wait ARQ method in iwreless LANs)

  • 김재현;이정규
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1208-1220
    • /
    • 1996
  • 본 논문에서는 IEEE 802.11에서 채택한 매체접근제어 프로토콜인 Stop-and-Wait Automatic Repeat reQust(ARQ)방식을 사용하는 Carrier Sence Multiple Access/Collision Avoidance(CSMA/CA) 프로토콜의 성능을 renewal theory를 사용하여 수학적으로 분석하였으며, 컴퓨터 시뮬레이션을 사용하여 분석의 신뢰성을 검증하였다. CSMA/CA 프로토콜의 처리율을 분석하기 위하여 통신망은 유한 가입자로 구성되며, 슬롯화된 채널을 고려하였고, CSMA/CA프로토콜은 1-persistent CSMA와 p-persistent CSMA프로토콜을 혼합한 프로토콜로 모델링하여 CSMA.CA 프로토콜의 처리율 및 패킷지연을 분석하였다. 분석 결과에 의하면, CSMA/CA 방식은 스테이션의 수, Acknowledgement(ACK) 패킷의 길이 및 Distributed coordination function Inter Frame Space(DIFS)의 길이가 커짐에 따라 처리율이 저하되었으며, 패킷 지연이 증가하였다.

  • PDF

HSDPA 시스템에서 선택적 지연 기반의 N-채널 SAW ARQ (An N-Channel Stop and Wait ARQ based on Selective Packet Delay Strategy in HSDPA Systems)

  • 박형주;임재성
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.896-905
    • /
    • 2005
  • 본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

Performance Analysis of Double-layered ARQ

  • Uhm, Yong-Hun;Park, Cheon-Won
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.85-88
    • /
    • 2001
  • In this paper, we propose a retransmission based error control scheme in which a stop-and-wait ARQ is simultaneously performed in two adjacent layers for the node-to-node error control. We develop an analytical numerical method to calculate the probability of error remains and the moments of the high layer message delay time at steady state. Using the analytical method, we investigate the performance of double-layered ARQ scheme with respect to the properties of the employed CRC codes and the characteristics of the involved channel.

  • PDF

Stop-and-Wait ARQ 프로토콜을 적용한 스마트폰의 블루투스 기반 완구 제어 시스템 (A smartphone toy control system based on bluetooth using stop-and-wait ARQ protocol)

  • 송재훈;김헌기;신옥근
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권6호
    • /
    • pp.723-729
    • /
    • 2014
  • 스마트폰의 블루투스 통신기술을 원격 제어 시스템에 적용하였을 때, 전파 감쇠와 간섭 등으로 인한 통신오류는 원격 조종 거리의 제한 및 제어 대상 기기의 조종 불능과 오동작의 원인이 된다. 본 연구에서는 통신 오류의 영향을 최소화하고, 또한 통신 장애로 인해 제어 대상 기기가 조종 불능상태에 빠졌을 때 시스템이 이를 감지하고 대처하도록 하기 위한 방편으로, 블루투스 원격 통신 시스템에 재전송 지속성이 조절되는 S/W ARQ를 이용하는 방법을 제안한다. 본 연구에서는 블루투스 모듈이 장착된 RC카(Remote control car)와 이를 조종하기 위한 스마트폰 애플리케이션을 구현한 다음, 제안하는 방법을 시험하였다. 몇 가지 통신 환경에서 시스템을 실험한 결과, S/W ARQ를 적용하였을 때 통신 가능한 거리가 최소한 30% 이상 늘어났음을 확인할 수 있었다. 뿐만 아니라, 통신 장애가 발생하여 조종이 어려운 경우 S/W ARQ가 적용된 시스템은 즉시 구동을 멈추어 오동작을 회피함을 확인하였다.

수중 초음파 디지탈 이동통신을 위한 프로토콜 설계 및 구현에 관한 연구 (A Study on the Protocol Design and Implementation for an Underwater Acoustic Multi-channel Digital Communication)

  • 박연식;임재홍
    • 한국정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.179-189
    • /
    • 2000
  • 최근 들어 심해개발에 대한 관심이 고조됨에 따라 AUV 또는 수중 로봇과 같은 수중 무인작업선의 개발을 위하여 많은 노력을 하였다. 본 논문은 초음파의 전송지연을 고려하지 않고 최대 처리량의 일정수준을 확보하고 다중 초음파 통신 채널을 통하여 고속의 데이터 전송이 가능한 새로운 고효율의 음향 기반 수중 영상 통신시스템을 제시한다. 제시된 시스템은 중심주파수가 136khz이고 10khz의 밴드 폭에서 동작하는 음향 트랜스듀서, 전단증폭기, $\pi/4 QPSK$ 변복조 방식, JPEG 기술을 사용한 영상 압축방식과 수정된 Stop & Wait 프로토콜로 구성한다. 실험 결과는 수조 테스트에서 고효율의 수중영상 전송이 가능하였고, 또한 그 결과는 기존에 개발된 시스템과 타당한 전송성능을 비교 입증하였고 해양에서 실용 가능성을 연구 검토하였다.

  • PDF

QuTFTP: UDP 기반의 빠른 파일전송 (QuTFTP: Quick UDP Trivial File Transfer Protocol)

  • 김병국
    • 한국항행학회논문지
    • /
    • 제24권5호
    • /
    • pp.438-443
    • /
    • 2020
  • 이더넷을 기반으로 한 네트워크에서 노드 간 파일전송을 위해 대표적으로 사용되는 프로토콜로 TCP/IP 기반의 FTP (file transfer protocol)와 UDP/IP 기반의 TFTP (trivial file transfer protocol)가 있다. 단순 기능을 수행하는 펌웨어 수준의 소프트웨어를 탑재한 내장형 시스템의 경우 자원(프로세서의 성능 및 메모리 용량 등)의 한계로 인해 네트워크 스택의 경우 IP와 UDP의 조합으로 구축한 경우가 많다. 따라서 이를 기반으로 한 TFTP가 많이 선호되고 있다. 예를 들어 환경감지용 센서 또는 부트로더, 그 외 데스크톱 PC의 PXE (preboot execution environment) 부팅 기능 등에 널리 사용되고 있다. TFTP는 파일전송을 위해 stop-and-wait 방식의 운영으로 인해 전송과정에서 많은 대기시간이 발생한다. 본 논문에서는 이 전송 대기시간을 최소화하여 최종적으로 기존 TFTP보다 더 빠르고 호환성을 제공하는 QuTFTP (quick UDP trivial file transfer protocol)를 제안한다.

애드혹 네트워크에서 임시 경로 설정 유니캐스트를 기반으로 한 향상된 멀티 홉 전송 기법 (Enhanced Packet Transmission in Ad-hoc Networks using Unicast with Temporary Routing)

  • 고성현;유성재;정수환
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.131-140
    • /
    • 2011
  • 스마트 패킷 에이전트는 유비쿼터스 네트워크 환경에서 사용자들의 단말에 라우팅 프로토콜 실행모듈과 서비스 실행모듈을 동적으로 제공해주기 위해 제안된 어플리케이션 서비스이다. 하지만 기존의 스마트 패킷 에이전트는 브로드캐스트 멀티 홉 전송기법을 사용함으로 인해 네트워크 내 트래픽 증가, 구성 노드들의 불필요한 참여, 낮은 전송 속도 등의 문제점을 발생시켰다. 본 논문에서는 브로드캐스트 멀티 홉 전송기법의 패킷 전송 소요 시간을 줄이고 네트워크 트래픽을 개선하기 위한 유니캐스트 기반의 멀티 홉 전송기법을 제안한다. 유니캐스트 기반의 멀티 홉 전송기법은 u-Zone Master가 이동 노드와의 Hop Counter 계산을 통하여 임시 라우팅 경로를 설정하게 함으로써, 스마트 패킷 에이전트의 네트워크 트래픽과 패킷 재전송률을 감소시킨다. 또한 본 논문에서는 슬라이딩 윈도우 기반의 UDP 전송 방식을 제안하여 기존의 Stop&Wait 방식이 지니고 있던 낮은 전송 속도 문제를 개선하였다. 제안 방식의 개선 사항은 성능 분석의 결과로 입증한다.

SAW-ARQ를 활용하여 블루투스 하에서의 무선 홈 네트워크의 성능 분석 (Performance Analysis in Wireless Home Network using Bluetooth with SAW-ARQ)

  • 홍성화;강봉직
    • 한국산학기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.1608-1615
    • /
    • 2010
  • 본 논문에서, 우리는 스캐터넷에서 저속 데이터 전송을 극복하기 위한 더블피코(Double Pico) 방안을 제서히 였다. 이는 고속 전송을 위한 새로운 애드혹 네트워크 토폴로지를 필요로 한다. 모든 노드는 릴레이 장비를 위해 기능을 동작한다. 더블 피코는 서로 다른 피코넷을 형성하는 두 블루투스 장비를 가지고 있다 모든 노드는 서로 다른 피코넷에서 링크를 만들 수 있다. 서로 다른 두 피코넷은 두 개의 블루투스 장비의 링크에의해 하나의 노드로 링크되며, 따라서 애드혹 망을 구성하게 된다. 본 논문에서는 최대 전송 속도 475kbps를 지원하는 더블 피코 방안을 제시하였다. 이 방안은 일반적인 블루투스 스펙과 시뮬레이션 결과와 비교하여 전통적인 블루투스 애드혹 토폴로지보다 보다 빠른 속도를 지원한다. 특히 본 논문에서는 PER에서의 간섭 효과, 성능 분석과 더블 피코하에서의 SAW(Stop and Wait)-ARQ 성능 향상에 초점을 두었다.