• 제목/요약/키워드: Packet Retransmission

검색결과 161건 처리시간 0.019초

A Technique to Exploit Cooperation for Packet Retransmission in Wireless Ad Hoc Networks

  • Kim, Hae-Soo;Buehrer, R. Michael
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.148-155
    • /
    • 2008
  • In wireless data communication systems, retransmission of an erroneous packet is inevitable due to the harsh communication environment. In this paper, an efficient retransmission scheme using cooperation from neighboring nodes is investigated. In the cooperative retransmission scheme, an erroneous packet is transmitted to the destination by cooperative nodes which have favorable channels. This cooperative retransmission scheme requires no a priori information of neighboring nodes and has no limitation on the number of cooperating nodes. Distributed beamforming is used to accommodate multiple cooperating nodes. Phase and frequency offsets of cooperating signals are extracted from the NACK message and used to co-phase retransmitted data packets. The outage probability of the cooperative retransmission scheme is analyzed for the case of perfect synchronization and when the offsets are estimated. To reduce the impact of the residual phase and frequency offsets in cooperating signals, a low-rate feedback scheme is also investigated. It is shown that improved outage probability and reduced packet error rate (PER) performance can be achieved even for long data packets. The proposed cooperative retransmission scheme is found to outperform simple retransmission by the source as well as decode-and-forward cooperation.

A Retransmission Power Adjustment Scheme for Performance Enhancement in DS/SSMA ALOHA with Packet Combining

  • Seo Hanbyul;Park Seongyong;Lee Byeong Gi
    • Journal of Communications and Networks
    • /
    • 제7권1호
    • /
    • pp.36-44
    • /
    • 2005
  • In this paper, we present a retransmission power adjustment (RPA) scheme for DS/SSMA ALOHA packet radio systems with packet combining. In the proposed RPA scheme, retransmission power is adjusted in such a way that the erroneously-received packet can be recovered with a minimized interference to other user packets. We analyze the performance of the system with the RPA by employing the equilibrium point analysis (EPA), and confirm that the results obtained from the EPA are very close to the simulation results in low power cases. Simulation results demonstrate that the RPA scheme brings forth performance gain in the throughput and the average delay while saving a significant amount of transmission power. We also investigate the stability of the system from the EPA results, and conclude that the system becomes stable as the offered load increases or the level of retransmission power decreases.

Throughput and Delay Performance with a Cooperative Retransmission Scheme Using Distributed Beamforming

  • Kim, Hae-Soo
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.306-312
    • /
    • 2011
  • In this paper, an efficient retransmission scheme using cooperation from neighboring nodes is investigated. In the cooperative retransmission scheme, an erroneous packet is retransmitted to the destination by cooperative nodes where distributed beamforming is used to accommodate multiple cooperating nodes. A Markov model is used to analyze throughput efficiency and average delay of the proposed retransmission scheme. It is shown that the analytical results are well matched with the simulated results and improved throughput and delay performance can be achieved as compared to the traditional retransmission scheme. The performance of the proposed cooperative retransmission is investigated in the multi-hop configuration via computer simulation. The transmit power for retransmission packet is also investigated and it can be significantly reduced by using a small feedback channel.

패킷부분재전송기법의 수율 최저 한계 (Lower Bound of Partial Packet Recovery)

  • 정충교
    • 산업기술연구
    • /
    • 제28권A호
    • /
    • pp.113-117
    • /
    • 2008
  • Wireless carrier sense multiple access (CSMA) systems are widely used but show extremely different transmission efficiency according to the operation environment. Simulation or prototype deployment is needed to see the transmission efficiency of a wireless CSMA system with the partial packet retransmission scheme. The lower bound for the transmission efficiency of such a system is found mathematically in this work. This shows how much the partial packet retransmission scheme improves the transmission efficiency quantitatively. It also shows that the maximum throughput is obtained at higher offered load compared to the conventional CSMA system without the partial packet transmission. The result of this work can be applied to IEEE 802.11 networks or wireless mesh networks.

  • PDF

제한된 재전송 횟수를 지원하는 SR-ARQ 프로토콜의 큐잉 지연 분석 모델 (Queuing Analysis Model for the SR-ARQ Protocol with a Finite Retransmission Persistence)

  • 한제찬;김범준;이재용
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.523-530
    • /
    • 2008
  • 본 논문은 제한된 재전송 횟수(retransmission persistence)를 갖는 SR-ARQ(Selective Repeat Automatic Repeat reQuest) 프로토콜의 큐잉 지연에 대한 분석 모델을 제안한다. SR-ARQ는 링크 계층 프로토콜로서 전송 중에 손실되거나 손상된 패킷을 재전송을 통해 복구하는 기능을 한다. SR-ARQ의 재전송 횟수는 SR-ARQ의 손실 복구 성능 뿐만 아니라 지연 성능에 큰 영향을 미치는 패러미터이다. 현재 최대 재전송 횟수가 SR-ARQ의 성능에 어떤 영향을 미치는 지에 대한 연구는 많지 않다. 이에, 본 논문에서는 M/G/1 큐잉 모델을 바탕으로 제한된 재전송 횟수를 갖는 SR-ARQ의 큐잉 모델을 제안하고 이를 통해 SR-ARQ의 큐잉 지연에 대한 재전송 횟수의 영향을 분석한다. 또한, OPNET을 이용한 모의실험을 통해 제안된 큐잉 모델의 정확성을 검증한다. 특히, 본 논문은 패킷 손실율과 트래픽 부하를 달리하는 여러 통신 환경에서 재전송 횟수가 SR-ARQ의 큐잉 지연 성능에 어떤 영향을 미치는 지를 수학적 분석 결과 및 모의실험 결과를 통해 명확하게 보여준다.

Random Access Channel with Retransmission Gain

  • Shi, Junmin;Sun, Yi;Zhang, Xiaochen;Xiao, Jizhong
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권3호
    • /
    • pp.148-159
    • /
    • 2013
  • An analysis of the throughput and stability region of random access systems is currently of interest in research and industry. This study evaluated the performance of a multiuser random access channel with a retransmission gain. The channel was composed of a media access control (MAC) determined by the transmission probabilities and a multiuser communication channel characterized by the packet reception probabilities as functions of the number of packet transmissions and the collision status. The analysis began with an illustrative two-user channel, and was extended to a general multiuser channel. For the two-user channel, a sufficient condition was derived, under which the maximum throughput was achieved with a control-free MAC. For the channel with retransmission gain, the maximum steady throughput was obtained in a closed form. The condition under which the random access channel can acquire retransmission gain was also obtained. The stability region of the general random access channel was derived. These results include those of the well-known orthogonal channel, collision channel and slotted Aloha channel with packet reception as a special instance. The analytical and numerical results showed that exploiting the retransmission gain can increase the throughput significantly and expand the stability region of the random access channel. The analytical results predicted the performance in the simulations quite well.

  • PDF

무선 네트워크에서 재전송 손실 복구를 통한 TCP SACK 성능 향상 방안 (Performance Improvement of TCP SACK using Retransmission Fiailure Recovery in Wireless Networks)

  • 박건영;김범준;김동민;한제찬;이재용
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.382-390
    • /
    • 2005
  • 무선 전송 기술이 발전함에 따라 현재 유선 네트워크에서 주로 동작하는 인터넷은 무선 환경으로 확장되어 가고 있다. 인터넷의 주요 수송 계층 프로토콜인 TCP(transmission control protocol)는 신뢰성이 높은 유선 네트워크상에서 동작한다는 가정 하에 설계되고 개발되었다. 그러나 무선 환경에서는 패킷 손실이 망의 혼잡(network congestion)에 의해서뿐만 아니라 전송 과정에서의 물리적인 현상에 의한 에러에 의해 발생할 수 있고, 이로 인해 발생하는 비 흔잡 패킷 손실(non-congestion packet loss)에 의해서 TCP의 성능은 크게 저하될 수 있다. 전반적인 TCP의 처리율(throughput)은 재전송 타임아웃(retransmission timeout)의 발생 빈도에 의해 큰 영향을 받기 때문에 이를 해결하기 위한 많은 연구가 진행되어 왔다. 그러나 재전송된 패킷 손실(lost retransmission)로 인한 재전송 타임아웃은 여전히 해결되지 못한 상태이다. 따라서 본 논문에서는 재전송 손실을 감지하고 이를 복구할 수 있는 간단한 알고리듬을 제안한다. 제안된 알고리듬의 성능을 분석하기 위해서 무선 환경에서 발생하는 두 가지 형태의 패킷손실 모델에 대한 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해서 제안된 알고리듬이 손실 복구 차원에서 TCP의 성능을 상당히 향상시킴을 보인다.

분산 재전송 시스템에서 제한된 정보를 이용한 전력제어 성능 분석 (Power Control with Limited Information in Distributed ARQ Retransmission Schem)

  • 김해수
    • 한국멀티미디어학회논문지
    • /
    • 제20권12호
    • /
    • pp.1849-1855
    • /
    • 2017
  • The main purpose of cooperative communications is improvement of communication quality and efficient use of transmission power. In this paper, a cooperative retransmission method is proposed, where neighbor nodes that receive messages correctly between transmit and receive nodes will participate in retransmission of the erroneous packet of the direct link. When the proposed retransmission method is used, the performance of the PER can be greatly improved. In case that the limited information is included in the NACK message, the transmit power of the retransmission packet can be reduced using the proper power control method.

네트워크 상태 분석을 통한 효율적인 멀티미디어 패킷 재전송 (An Efficient Retransmission of Multimedia Packet Using Network Analysis)

  • 최정용;윤희돈;이근영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.93-96
    • /
    • 2001
  • In this paper, we propose a delay-constrained retransmission method to control packet error or loss in common internet. The Delay Regulator(or Jitter Buffer) which is used to control errors caused by unreliable UDP connection, stores received data packets fDr a small amount of time to prevent network jitter from affecting display quality, which causes constant delay. In this paper, we propose a retransmission method to increase efficiency of ARQ(Automatic Repeat reQuest) by using characteristic of delay regulator.

  • PDF

6LoWPAN에서 단편화 관리 기법 (Fragmentation Management Method for 6LoWPAN)

  • 서현곤;한재일
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.130-138
    • /
    • 2009
  • 6LoWPAN(IPv6 Low-power Wireless Personal Area Network)은 IEEE 802.15.4 표준의 MAC 및 PHY 계층을 이용하여 IPv6 패킷을 전송하는 기술이다. IP계층과 MAC계층 사이에 위치한 어뎁테이션 계층에서는 IPv6 패킷을 전송하기 위해 패킷의 단편화와 재조립을 수행한다. IETF 6LoWPAN WG 표준 문서인 RFC4944에서 패킷의 단편화와 재조립에 대하여 정의하고 있다. 본 논문에서는 6LoWPAN에서 패킷의 단편화와 재조립을 효율적으로 관리하는 IRM(Immediate Retransmission Method)과 SRM(Selective Retransmission Method)을 제안한다. IRM은 수신 노드가 하나의 단편패킷을 수신할 때마다 송신 노드에게 Ack 메시지를 전송하지만 SRM은 모든 단편 패킷을 수신한 뒤 Ack 또는 Nak 메시지를 전송한다. 이 때, Nak 메시지는 네트워크상에서 손실 된 단편패킷의 datagram_offset 값을 포함한다. 제안하는 기법의 성능 분석을 위해 C++ 언어를 이용하여 시뮬레이터를 제작하였다. 성능 분석 결과, 제안하는 기법들이 RFC4944 표준의 기법보다 좋은 성능을 보여 준다.