• Title/Summary/Keyword: stop-and-wait

Search Result 27, Processing Time 0.026 seconds

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

  • 김윤호;정두영
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.2
    • /
    • pp.198-205
    • /
    • 2002
  • Most studies of the ARQ schemes are conducted under the limited error rate of a fairly stationary channel. In nonstationary channel, error rates vary considerably and variety of error rate is wide. This paper proposes an effective Stop-and-Wait ARQ scheme which estimates the channel state in a simple manner based on the received acknowledgement messages, and can adaptively switch its operation mode in a channel where error rates vary slowly. It provides higher throughput than other comparable Stop-and-Wait ARQ schemes under a wide variety of error rate conditions.

  • PDF

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

  • 김성일;신병철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1674-1683
    • /
    • 2003
  • The performance of a packet data multiplexer with stop­and­wait ARQ protocols under Markovian interruption is considered in this work It is assumed that the input process, into the system is Poisson process, and that the output channel is divided into a series of time slots and a data packet can be transmitted in a slot time. In this system the round­trip propagation delay is defined to be the frame time. It is modeled that the output channel can be blocked by some Markevian interruption, whose state change between the blocking and non­-blocking states is given by Markov process. The overall system has been analyzed by constructing a relationship, taking the Markovian interruption into account, about the buffer behavior between the successive frames of slots. The validity of this analytical results has been verified by computer simulation.

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

  • 김재현;이정규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1208-1220
    • /
    • 1996
  • In this paper, the performance of a Carrier Sense Multiple Access/Collision avoidance (CSMA/CA) protocol using stop-and-Wait automatic Repeat reQuest, which is adapted as a draft standard in IEEE 802.11, is analyzed using a mathematical method based on a renewal theory, and simulation checks are performed, which confirm the goodness of our anlysis. In order to anlayze of CSMA/CA, we model that network is composed of finite populationand channel is slotted. And, we consider the CSMA/CA protocol as a hybrid protocol of 1-persistent CSMA and p-persistent CSMA protocol. As resuls of analysis, we have found that the throughput is degraded and packet delay is increased as the number of stations, Acknowledgement (ACK) length and Distributed coordination function Inter Frame Space (DIFS) length are increased.

  • PDF

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

  • Park Hyung-Ju;Lim Jae-sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.10A
    • /
    • pp.896-905
    • /
    • 2005
  • In this paper, we propose a SPD(Selective Packet Delay) scheme to improve the performance of High-Speed Downlink Shared Channel(HS-DSCH) employing N-Channel Stop and Wait retransmission scheme in High Speed Downlink Packet Access(HSDPA) system. The proposed SPD coordinates packet transmissions according to the channel condition. When the channel condition is bad, packet transmission is forcedly delayed, and the designated time slot is set over to other users in good channel condition. Hence, the SPD is able to reduce the average transmission delay for packet transmission under the burst error environments. In addition, we propose two packet scheduling schemes called SPD-LDPF(Long Delayed Packet First) and SPD-DCRR(Deficit Compensated Round Robin) that are effectively combined with the SPD scheme. Simulation results show that the proposed scheme has better performance in terms of delay, throughput and fairness.

Performance Analysis of Double-layered ARQ

  • Uhm, Yong-Hun;Park, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • 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

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

  • Song, J.H.;Kim, H.K.;Shin, O.K.
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.6
    • /
    • pp.723-729
    • /
    • 2014
  • When the bluetooth technology of smartphone is applied to a remote control system, communication errors caused by wave attenuation and interference results in the shortening of communication distance, loss of the target device control and malfunctioning. In this study, we propose a method to adopt a retransmission persistence controlled S/W ARQ in bluetooth communication to minimize the effect of the communication failure and to detect and handle the state where the target device gets lost control. We implemented a motor-driven RC car equpped with a bluetooth communication module and a steering application program on smartphone to test the proposed method. The experiments are conducted in three communication environments, and have resulted in the increase of the communication distance by at least 30% when S/W ARQ is applied. Moreover, when the communication was disrupted due to environmental disturbances, the S/W ARQ based system stopped immediately any undergoing operations to avoid possible malfunction.

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

  • 박연식;임재홍
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.1
    • /
    • pp.179-189
    • /
    • 2000
  • Recently, due to the increasing interests in deep sea development, all possible efforts to the development of underwater unmanned working vehicles such as AUV(Autonomous Underwater Vehicle) or underwater robot are exerted. This paper proposes a new efficient acoustic-based underwater image data communication system, which ensures a certain level of maximum throughput regardless of the propagation delay of ultrasonic and allowsfast data transmission through the multiple ultrasonic communication channel. Proposed system consists of an acoustic transducer which operates at 136kHz center frequency and it's 10kHz bandwidth, pre-amplifier, $\pi/4 QPSK$(Quadrature Phase Shift Keying) modulation/demodu-lation method, image compressing method using JPEG technique and modified Stop & Wait protocol. The experimental result of the system make it possible to transfer the underwater image as a high throughput at the basin test. The results of test are also verified which allows to desirable transmission performance compared with the existing developed system and the possibility to put the practical use of survey and investigation in the water.

  • PDF

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

  • Kim, Byoung-Kug
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.5
    • /
    • pp.438-443
    • /
    • 2020
  • To transfer files between nodes on network based on Ethernet, file transfer protocol (FTP) on TCP/IP and trivial file transfer protocol (TFTP) on UDP/IP are mostly used. Due to the lack of resources (processor, memory and so on) in the embedded system where we generally use for simple works with small firmware like ones; many of the systems implement only UDP/IP for their network stacks. Thus, TFTP is greatly to be preferred. For examples, environmental sensor devices for sensor networks, Boot Loader for general embedded device and preboot execution environment (PXE) boot for PC provide the TFTP. The logic of TFTP is simple for file transmission but, there is Stop-And-Wait problem during the process which occurs long blocking time. In this paper, we propose an algorithm which called QuTFTP(Quick UDP Trivial File Transfer Protocol) to reduce the length of the blocking time and to be compatible with the legacy TFTP.

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

  • Ko, Sung-Hyun;Yoo, Sung-Jae;Jung, Sou-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.2
    • /
    • pp.131-140
    • /
    • 2011
  • Smart packet agent is an application that is proposed to provide routing protocol and service module in ubiquitous network environment. However, it uses multi-hop broadcast, thus it causes increasing network traffic, low-speed data transmission, and the unnecessary joining nodes. In this paper, a transmit technique that uses unicast-based multi-hop to have lower network traffic and faster transmission time than the multi-hop broadcast technique. In our scheme, u-Zone Master establishes temporary routing paths by calculating moving nodes' hop-counter. Therefore, it reduces smart packet agent's network traffic and retransmission rate. Besides, this paper proposed an UDP transmission that bases on sliding window. Hence, the Stop & Wait transmission speed is improved. The results, which are taken by analyzing performance prove that the proposed scheme has better performance.

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

  • Hong, Sung-Hwa;Kang, Bong-Jik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.5
    • /
    • pp.1608-1615
    • /
    • 2010
  • In this paper, we proposed the method called "DoublePico"(Double Piconet) forovercoming low data transmission rate in a scatternet. This needs a new Ad-hoc network topology to transmit with high rate. Every node performs the function of the relay station. DoublePico has two bluetooth devices that should form two different poconets; every node can make a link between two different piconets. Two different piconets are linked in one node by the link with two bluetooth divices thereby forming the Ad-Hoc network. In this paper, we shows the method of DoublePico which supports about 457kbps of the maximum data transmission rate. This method supports a higher data transmission rate than the traditional bluetooth's Ad-Hoc topology by using analysis and comparison of existing algorithm of bluetooth specification and simulation results. Specifically, this paper focuses on the impact of intererence on the PER (Packet Error Rate), throughput performance, and the throughput improvement with SAW(Stop and Wait)-ARQ scheme in DoublePico.