• Journal of Internet Computing and Services
• /
• v.9 no.4
• /
• pp.21-27
• /
• 2008

TCP receivers deliver ACK packets to senders for reliable end-to-end transfer. When ACK packets are not transferred properly because of network congestion, the performance of TCP degrades. This paper proposes a reverse congestion warning mechanism and a congestion handling mechanism in heterogeneous networks with heavy background traffic in the backward direction. Help from TCP receivers or hardware such as routers and gateways other than the ACK packets themselves is not necessary. TCP senders compare the arrival intervals of ACK data passed from receivers and the difference in t imestamp values echoed by receivers. According to the simulation results using the NS-2 network simulator, the proposed scheme shows a performance elevation of 20% greater than Reno, 150% greater than New Reno, and 450% greater than Westwood, respectively, under heterogeneous networks and that the error rate of the radio link is 1% when the backward network is congested.

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.679-681
• /
• 2001

인터넷 화상 전화와 같이 비디오 데이터를 압축하여 실시간 전송하는 응용 프로그램의 사용 시 일어날 수 있는 비디오 데이터 오류 전파를 방지하기 위한 대표적인 기법으로 FEC를 향상시킨 Periodic FEC가 있다. 본 논문에서는 ACK 메시지를 기반으로 연속적인 패킷 손실을 예측하여 PFEC의 중복 정보(redundant information)외 전송량 조절이 가능한ACK기반 중복 정보 제어 기법을 제안한다. 또한 대용량의 멀티미디어 데이터 전송 시 발생할 수 있는 congestion을 제어하기 위해 TCP와 공정하게 대역폭을 공유하는 TCP-friendly rate control 기법을 고려하여 PFEC의 중복 정보의 양을 네트워크 상태에 적응적으로 조절하는 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.406-411
• /
• 2008

무선 MAC 을 위한 802.11은 유니캐스팅 통신을 할 때 ACK를 이용하여 자체적인 신뢰성을 부여한다. 그러나 오류율이 낮거나 패킷 크기가 작은 환경에서 TCP와 같이 상위 계층의 신뢰성 보장 기능이 있는 경우 MAC 계층에서 모든 패킷에 대해 ACK를 이용하는 것은 오버헤드가 될 수 있다. 본 논문에서는 ACK 응답을 하지 않는 멀티캐스팅을 통해 유니캐스팅 통신 을 구현하는 802.11 ACK-less 유니캐스팅 기법을 제안하고 기존의 ACK 기반의 802.11 유니캐스팅과 통신 성능 및 에너지 측면에서 비교 실험하였다. 실험결과 에러율이 낮고, 패킷의 크기가 작고, LAN 통신 환경에서 처리율과 에너지 측면에서 우수한 성능을 보인다. 반면 무선 통신 환경이 열악한 경우에 에너지 효율은 유지하더라도 처리율은 뒤떨어지는 현상이 나타났다. 이를 보완하기 위해 선택적 ACK-less 유니캐스트 기법을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.6A
• /
• pp.519-536
• /
• 2007

In this paper, we combine the Hybrid-Automatic Repeat reQuest (HARQ) algorithm with joint Tx and Rx antenna selection based on the reliability of the individual antennas links. The cyclic redundancy check (CRC) is applied on the data before being encoded using the Turbo encoder. In the receiver the CRC is used to detect errors of each antenna stream and to decide whether a retransmission is required or not. The receiver feeds back the transmitter with the Tx antennas ordering and the acknowledgement of each antenna (ACK or NACK). If the number of ACK antennas is higher than the NACK antennas, then the retransmission takes place from the ACK antennas using the Chase Combining (CC). If the number of the NACK antennas is higher than the ACK antennas then the ACK antennas are used to retransmit the data streams using the CC algorithm and additional NACK antennas are used to retransmit the remaining streams using Incremental Redundancy (IR, i.e. the encoder rate is reduced). Furthermore, the HARQ is used with the I-BLAST (Iterative-BLAST) which grantees a high transmission rate.

• Journal of KIISE:Information Networking
• /
• v.33 no.5
• /
• pp.355-368
• /
• 2006

This paper introduces a new split-TCP approach for improving TCP performance over IEEE 802.11-based wireless LANs. TCP over wireless LANs differently from wired networks is not aggressive, which is a fundamental reason for poor performance. Therefore, we propose TAS (TCP-Aware Sub-layer) to migigate this problem. Our scheme extends the split-connection approach that divides a connection into two different connections at a split point such as an access point (AP). Using TAS, a wireless node emulates TCP ACK packets using MAC ACK frames, instead of receiving real TCP ACK packets. We compared TAS with both normal TCP and I-TCP (Indirect TCP) by NS2 simulation. Results show that TAS achieves higher throughput, more fair resource allocation and, in power-saving mode, shorter delays.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.11B
• /
• pp.1685-1695
• /
• 2010

In this paper, we propose a new reliable multicast MAC protocol over the IEEE 802.11-based tactical ad hoc networks. The major contribution compared to the previous reliable multicast schemes using consecutive CTSs/ACKs is that the proposed scheme can send multiple CTS/ACK messages concurrently assisted by MC-DS/CDMA mechanisms. When multiple receivers receive the RTS/DATA message from a sender, they respond with the CTS/ACK message spread with pre-assigned code in the same time interval. The proposed scheme can reduce the overhead of multiple CTSs/ACKs. It is also possible to alleviate the received signal strength at the enemy detector and thus it improves low probability of detection performance. Through simulations and analysis, the proposed scheme outperforms that of the multiple CTSs/ACks in terms of the throughput, transmission delay and low probability of detection.

• 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.

• 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)에 응용될 수 있을 것이다. 그리고 시뮬레이션을 통해서 제시한 방법의 성능이 향상됨을 확인하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.4B
• /
• pp.165-173
• /
• 2008

In this paper, we propose a new reliable broadcast protocol referred to as timer-based reliable broadcast (TRB) for wireless sensor networks (WSNs). The proposed TRB scheme exploits (1) bitmap based explicit ACK to effectively reduce the unnecessary error control messages and (2) randomized timer for ACK transmission to substantially reduce the possibility of contentions. Although it has been argued that 100% reliability is not necessary in WSNs, there should be messages (such as mission-critical message, task assignment, software updates, etc.) that need to be reliably delivered to the entire sensor field. We propose to use the TRB algorithm for such cases. Performance evaluation shows that the TRB scheme achieves 100 % reliability significantly better than other schemes with expense of slightly increased energy consumption.