• Title/Summary/Keyword: ACK

Search Result 282, Processing Time 0.028 seconds

TCP Performance Improvement Considering ACK Loss in Ad Hoc Networks

  • Kim, Dong-Kyun;Yoo, Hong-Seok
    • Journal of Communications and Networks
    • /
    • v.10 no.1
    • /
    • pp.98-107
    • /
    • 2008
  • In mobile ad hoc networks, packet loss is unavoidable due to MAC contention, link failure or the inherent characteristics of wireless link. Since TCP relies on the timely reception of TCP ACK packets to progress the transmission of the TCP DATA packets, ACK loss obviously affects the performance due to two main problems: (a) Frequent occurrence of spurious retransmissions caused by timeout events and (b) impairment of the fast retransmit mechanism caused by the lack of a sufficient number of duplicate ACK packets. In particular, since most reactive routing protocols force the packets buffered over a path to be discarded while performing a route recovery, the performance degradation becomes more serious due to such ACK loss. In this paper, therefore, TCP with two piggybacking schemes (called TCP-pgy) is proposed in order to resolve the above-mentioned problems over reactive routing protocols. Through extensive simulations using the ns-2 simulator, we prove that our proposed schemes contribute to TCP performance improvements.

A Selective ACK Protocol for Energy-Harvesting Wireless Sensor Networks (에너지 하베스팅 무선 센서 네트워크를 위한 선택적 ACK 프로토콜)

  • Yoo, Jae-Young;Shin, Min-Chul;Joe, In-whee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.351-352
    • /
    • 2013
  • 에너지 하베스팅 무선 센서 네트워크 환경에서 센서는 에너지 하베스팅 모듈을 통하여 배터리를 충전하고 충전된 배터리를 이용하여 동작을 한다. 센서는 컨트롤러에게 고정적인 주기로 데이터와 Reclaim 메시지를 전송하고 컨트롤러는 그에 대한 응답으로 ACK 메시지를 전송한다. 본 논문에서는 센서가 컨트롤러에게 데이터와 Reclaim 메시지를 전송하는데 있어 고정적인 주기를 센서 주변의 온도 정보를 이용하여 데이터의 전송주기 및 Reclaim 메시지를 동적으로 제어하여 ACK 메시지를 선택적으로 수신하도록 하였다. 제안하는 선택적 ACK 프로토콜은 기존의 ACK 프로토콜을 저 전력화하는 방법으로써 센서의 한정된 배터리 전력을 보다 효율적으로 사용하여 에너지 하베스팅 무선 센서 네트워크의 Life Time을 연장하였다.

1-hop Data Traffic Reduction Method in Tactical Wireless Mobile Ad-Hoc Network based on MIL-STD-188-220C (MIL-STD-188-220C 기반 전술 무선 이동 Ad-Hoc 망에서 1-hop내 데이터 트래픽 감소 방법)

  • You, Ji-Sang
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.11 no.1
    • /
    • pp.15-24
    • /
    • 2008
  • The data delivery confirmation method of MIL-STD-188-220C, which is a tactical wireless mobile Ad-Hoc communication protocol, is that a source node requires the end-to-end ack from all destination nodes and the data-link ack from 1-hop neighboring destination nodes and relaying nodes, regardless of the hop distance from a source node to destination nodes. This method has the problem to degrade the whole communication network performance because of excessive data traffic due to the duplicate use of end-to-end ack and data-link ack, and the collision among end-to-end acks on the wireless network in the case of confirming a data delivery within an 1-hop distance. In order to solve this problem, this paper has proposed the method to perform the data delivery confirmation with the improvement of communication network performance through the data traffic reduction by achieving the reliable data delivery confirmation requiring the only data-link ack within an 1-hop distance. The effects of the proposed method are analyzed in the two aspects of the data delivery confirmation delay time and the data delivery confirmation success ratio.

Reliable Multicasting with Implicit ACK and Indirect Recovery in Wireless Sensor Networks (묵시적 응답 및 간접 복구를 이용한 무선 센서 네트워크에서의 신뢰성 있는 멀티캐스팅)

  • Kim, Sung-Hoon;Yang, Hyun;Park, Chang-Yun
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.3
    • /
    • pp.215-226
    • /
    • 2008
  • As sensor networks are used in various and dynamic applications, the function of sink-to-sensors reliable multicasting such as for task reprogramming is newly required. NAK-based error recovery schemes have been proposed for energy efficient reliable multicasting. However, these schemes have incompleteness problems such as the last packet loss. This paper introduces an ACK-based error recovery scheme, RM2I(Reliable Multicast with Implicit ACK and Indirect Recovery). It utilizes wireless multicast advantage in which a packet may be delivered to all of its omni-directional neighbor nodes. When a sender overhears a packet which its receiver forwards to the next nodes, it may interpret it as an ACK from the receiver. We call it an Implicit ACK. In Indirect Recovery, when a node receives a packet from neighbor nodes which are not its direct upstream node, it saves and utilizes it for error recovery. Using NS-2 simulator, we have analyzed their effects. We have also compared RM2I with the NAK-based error recovery scheme. In results, RM2I shows comparable performances to the ideal NAK-based scheme, except where Implicit ACK and Indirect Recovery do not occur at the edges of the networks.

Research on the enhancement of throughput for traffic in WLAN (초고속 무선 랜에서 트래픽 간의 처리율 향상을 위한 연구)

  • Song, Byunjin;Lee, Seonhee
    • Journal of Satellite, Information and Communications
    • /
    • v.10 no.3
    • /
    • pp.53-56
    • /
    • 2015
  • In this paper, we want provide improved services with faster transmission, IEEE 802.11n was standardized. A-MPDU (Aggregation MAC Protocol Data UNIT) is a vital function of the IEEE 802.11n standard, which was proposed to improve transmission rate by reducing frame transmission overhead. In this paper, we show the problems of TCP retransmission with A-MPDU and propose a solution utilizing the property of TCP cumulative ACK. If the transmission of an MPDU subframe fails, A-MPDU mechanism allows selective re-transmission of failed MPDU subframe in the MAC layer. In TCP traffic transmission, however, a failed MPDU transmission causes TCP Duplicate ACK, which causes unnecessary TCP re-transmission. Furthermore, congestion control of TCP causes reduction in throughput. By supressing unnecessary duplicate ACKs the proposed mechanism reduces the overhead in transmitting redundant TCP ACKs, and transmitting only a HS-ACK with the highest sequence number. By using the RACK mechanism, through the simulation results, it was conrmed that the RACK mechanism increases up to 20% compared the conventional A-MPDU, at the same time, it tightly assures the fairness among TCP flows.

TCP Acknowledgement Compression for Fairness Among Uplink TCP Flows in IEEE 802.11n WLANs (IEEE 802.11n 무선랜에서 상향링크 TCP 플로우간 형평상 향상을 위한 TCP ACK 압축기법)

  • Kim, Minho;Park, Eun-Chan;Kim, Woongsup
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.7
    • /
    • pp.653-660
    • /
    • 2013
  • This paper deals with the problem of unfairness among uplink TCP (Transmission Control Protocol) flows associated with frame aggregation employed in IEEE 802.11n WLANs (Wireless Local Area Networks). When multiple stations have uplink TCP flows and transmit TCP data packets to an AP (Access Point), the AP has to compete for channel access with stations for the transmission of TCP ACK (acknowledgement) packets to the stations. Due to this contention-based channel access, TCP ACKs tend to be accumulated in the AP's downlink buffer. We show that the frame aggregation in the MAC (Medium Access Control) layer increases TCP ACK losses in the AP and leads to the serious unfair operation of TCP congestion control. To resolve this problem, we propose the TAC (TCP ACK Compression) mechanism operating at the top of the AP's interface queue. By exploiting the properties of cumulative TCP ACK and frame aggregation, TAC serves only the representative TCP ACK without serving redundant TCP ACKs. Therefore, TAC reduces queue occupancy and prevents ACK losses due to buffer overflow, which significantly contributes to fairness among uplink TCP flows. Also, TAC enhances the channel efficiency by not transmitting unnecessary TCP ACKs. The simulation results show that TAC tightly assures fairness under various network conditions while increasing the aggregate throughput, compared to the existing schemes.

Reliable Data Transfer using Path-Reliability and Implicit ACK on Wireless Sensor Network (무선 센서 네트워크에서 경로별 신뢰도와 묵시적 ACK를 사용한 신뢰성 보장 전송기법)

  • Lee, Ga-Won;Lee, Jun-Hyuk;Huh, Eui-Nam
    • Journal of Internet Computing and Services
    • /
    • v.11 no.2
    • /
    • pp.17-30
    • /
    • 2010
  • Many applications in Wireless Sensor Networks require collecting all data without loss from nodes. End-to-End data retransmission, which is used in the Internet for reliable transport, becomes very inefficient in Wireless Sensor Networks, since wireless communication, and constrained resources pose new challenges. We look at factors affecting reliability, and search for efficient combinations of the possible options. This paper proposes an efficient Overhearing based reliable transfer protocol in Wireless Sensor Networks by introducing Selective and implicit Acknowledgement. Finally, it is clarified that the proposed scheme is efficient for reliable data transfer in WSN.

Development of an ACK-less Unicasting Scheme in IEEE 802.11 using the MAC Level Multicasting for Energy Efficiency (IEEE 802.11 에서 MAC 수준 멀티캐스팅을 이용한 에너지 효율적인 ACK-less 유니캐스팅 기법 개발)

  • Yun, Jin-Seok;Yang, Hyun;Park, Chang-Yun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.418-423
    • /
    • 2008
  • 802.11 에서 유니캐스트 통신을 할 때 수신 호스트는 ACK 프레임을 전송하여 데이터의 수신을 확인한다. 그러나 프레임 오류율이 낮은 상황에서 ACK 프레임을 전송하는 것은 에너지 측면에서 낭비가 될 수 있다. 본 논문에서는 상위 계층의 유비캐스트 통신을 상위 계층에는 투명하게 ACK가 없는 802.11 멀티 캐스팅을 이용하여 통신을 하는 기법을 제안하고 실제 환경에서 이를 구현 및 실험하였다. 실험결과, TCP와 같이 상위 계층에서 오류제어를 하는 경우 정상적인 통신이 항상 가능하며, 무선 전송 오류가 낮 은 경우는 에너지는 물론 처리량도 증가하는 것을 확인하였다.

  • PDF

TCP Performance using Delayed ACK option (지연 ACK 옵션을 사용할 때의 TCP 성능개선)

  • 민구봉;김종권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.271-273
    • /
    • 2000
  • 본 논문에서는 TCP 수신자가 지연 ACK 옵션(Delayed ACK Option)을 사용할 경우에 TCP 송신자에게 발생하는 성능 저하요인들을 분석하고 다음과 같은 해결책을 제시하였다. 먼저, 느린 시작 구간(Slow Start phase) 처음에 생기는 ACK 타임아웃은 큰 초기 윈도우(large initial window)또는 1-bit 마킹 기법을 통해 해결할 수 있다. 그리고, 느린 시작 구간과 혼잡 회피 구간(Congestion Avoidance phase)에서 혼잡 윈도우(cwnd)가 천천히 증가하는 문제는 적절히 바이트 카운팅 기법을 사용함으로써 해결할 수 있다. 마지막으로, 송신자가 버스트(burst)한 데이터를 네트웍에 발생시키는 문제는 트래픽을 평활(pacing)함으로써 해결할 수 있다. 또한 본 연구에서는 분석적 모델링을 통하여 TCP가 보내는 평균 전송률을 구하였으며 이 결과는 TCP에 친화한 전송률 기반 전송방법(TCP Friendly Rate Based Control)에 응용될 수 있을 것이다. 그리고 시뮬레이션을 통해서 제시한 방법의 성능이 향상됨을 확인하였다.

  • PDF

A Study on TCP Classification Performance by Different Management of TCP ACK Packet (TCP ACK 패킷의 차등처리에 의한 TCP 종류별 성능에 관한 연구)

  • Lee, Eun-Sang;Chae, Hyun-Seok;Choi, Myoung-Ryul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1621-1624
    • /
    • 2000
  • 양방향 TCP 연결에서는 ack compression 에 의하여 성능이 저하된다. 이를 해소하기 위한 여러 연구가 진행되고 있으나, TCP 및 인터넷의 사용환경이 워낙 다양하여 뚜렷한 해결책은 없는 상태이다. 특히 TCP의 종류 및 링크의 속도에 따른 ack compression에 의한 성능 저하는 다룰 수밖에 없다. 본 논문에서는 ns-2(network simulator 2)라는 툴(tool)을 사용하여 망의 성능을 측정한 결과로, 우선단방향과 양방향의 TCP 연결한 망의 성능을 망의 속도별, TCP 종류별로 비교한 후 ack compression을 적절히 처리하는 방법을 제안하고 제안한 방법에 관한 성능을 또한 망의 속도별, TCP 종류별로 비교하였다.

  • PDF