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

검색결과 390건 처리시간 0.034초

센서 네트워크에서 Event-driven 데이터의 신뢰성 있는 전송 및 버퍼 관리 기법 (A Reliable Transmission and Buffer Management Techniques of Event-driven Data in Wireless Sensor Networks)

  • 김대영;조진성
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.867-874
    • /
    • 2010
  • 무선 센서 네트워크에서는 멀티 홉 전송동안 높은 패킷 손실률이 발생하기 때문에 신뢰성 있는 데이터 전송방안이 필요하다. 특히, 화재 경보 시스템과 같은 event-driven 데이터가 발생하는 경우, 신뢰성 있는 데이터 전송을 위해서는 손실된 패킷을 복원하기 위한 재전송 방안이 제공되어야 한다. 손실된 데이터의 재전송은 데이터를 캐쉬하고 있는 노드에 요청이 되기 때문에, 데이터를 캐쉬하고 있는 노드는 모든 데이터 패킷을 버퍼에서 유지하고 있어야 한다. 그러나 일반적으로 센서 네트워크의 노드들은 제한된 자원을 가지 있다. 따라서 신뢰성 있는 데이터 전송을 위해서는 손실 패킷의 재전송 방안과 노드의 버퍼 관리 기법이 함께 제공되어야 한다. 본 논문에서는 전송 데이터의 신뢰도에 따라 데이터의 캐쉬지점을 결정하여 손실된 데이터를 복원하는 손실 복원 기법을 사용하는 데이터 전송에서의 효율적인 버퍼 관리기법을 제안하고, 컴퓨터 시뮬레이션을 통하여 제안하는 방안의 우수성을 검증하였다.

버티컬 핸드오버 환경에서 종단간 이동성 관리 및 TCP 흐름 제어기법 (An E2E Mobility Management and TCP Flow Control Scheme in Vertical Handover Environments)

  • 서기남;임재성
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.387-395
    • /
    • 2005
  • 본 논문에서는 이종망간의 핸드오버 환경에서 MN가 종단간이동성 관리를 하면서 동시에 네트워크의 링크 특성을 고려하여 TCP 흐름 제어를 할 수 있는 새로운 버티컬 핸드오프 기법을 제안한다. MN가 버티컬 핸드오버를 수행할 때 종단간 이동성 관리를 위해서 SIP INFO 메시지를 이용하여 CN에게 새로운 네트워크에서 사용할 자신의 IP 주소를 전달하게 되면 CN는 IP 인캡슐레이션을 통해 MN에게 데이터 패킷을 전달한다. 만약 MN가 WLAN에서 cdma2000망으로 이동하는 상향 핸드오버가 발생하면 RTT의 차이로 TCP 재전송 타임아웃이 발생하게 된다. 그 결과 TCP 혼잡 윈도우 크기가 1로 감소되어 결국 TCP Throughput이 떨어지게 된다. 본 논문에서는 이러한 현상을 방지하기 위해 CN가 probe packet을 전송하여 RTT를 측정하는 방법과 각 네트워크의 전송대역의 비에 따라 재전송 타이머를 조정하는 두 가지 방법을 제안한다. 제안하는 버티컬 핸드오버 기법의 성능을 NS-2 시뮬레이션을 통해 비교 분석하였다.

클러스터 기반 센서 망에서 데이터 전달 방법들의 성능 분석 (An Evaluation of Data Delivery Mechanisms in Clustered Sensor Networks)

  • 박태근
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.304-310
    • /
    • 2006
  • 본 논문은 클러스터 기반 센서 망에 적합한 에너지 효율적인 토폴로지 관리 기법 개발을 위한 기반 연구로서, 세가지 종류의 데이터 전달 방법의 성능을 비교 분석한다. 첫 번째 방법에서는 각 클러스터의 헤더들만 무선 송수신 모듈을 활성화시켜 RTS/CTS/DATA/ACK 메시지 송수신에 참여하구 두 번째 방법에서는 각 클러스터당 다수 노드들이 메시지 교환에 참여한다. 마지막 방법에서는 각 클러스터의 헤더들만 RTS/CTS 메시지 교환을 위하여 무선 송수신 모듈을 활성화하는데, 자신의 클러스터 ID가 목적지 클러스터로 지정되어 있는 RTS 메시지를 수신한 클러스터 헤더는 다수 노드들의 무선 송수신 모듈을 활성화시켜 DATA 메시지 수신과 ACK 메시지 송신에 참여하도록 한다. 시뮬레이션을 통하여, 클러스터당 활성화될 노드의 수와 부하 및 패킷 손실 확률에 따라 이상의 세 가지 방법의 에너지 소모량을 비교 분석한다.

Cross-Layer 부호기법을 이용한 Hybrid-ARQ 기반의 협력통신 시스템 연구 (A Cooperative Communication System using Cross-Layer Coding Method base on Hybrid-ARQ)

  • 박태두;김민혁;김철승;정지원
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.889-895
    • /
    • 2010
  • 통신시스템에서 다수의 안테나를 이용하는 MIMO 기술이 활발히 연구 중에 있다. 그러나 많은 무선 통신기기들은 사이즈, 비용, 하드웨어의 복잡성으로 인하여 적용 가능한 안테나의 수에 제약을 가진다. 따라서 본 논문에서는 MIMO 기술의 장점을 가지면서 새로운 기술로 각광받고 있는 협력통신 시스템을 이용하여 cross-layer 부호기법을 이용한 H-ARQ 기반의 협력통신 시스템을 제안하였다. 본 논문에서 제안하는 협력통신 시스템은 수신 신호의 복호가 완벽할 시에는 ACK 신호를 소스 노드와 릴레이 노드로 전송하여 다음 신호를 요청한다. 만약 복호 후 오류가 있을 시에는 NACK 신호를 전송하여 릴레이 노드에서 생성되어진 새로운 패킷을 요청하여 복호를 하게된다. 제안하는 협력통신 시스템은 일반적인 1:1 통신 시스템보다 신뢰도와 전송효율이 더 좋음을 시뮬레이션을 통하여 확인하였다.

Throughput and Delay Analysis of a Reliable Cooperative MAC Protocol in Ad Hoc Networks

  • Jang, Jaeshin;Kim, Sang Wu;Wie, Sunghong
    • Journal of Communications and Networks
    • /
    • 제14권5호
    • /
    • pp.524-532
    • /
    • 2012
  • In this paper, we present the performance evaluation of the reliable cooperative media access control (RCO-MAC) protocol, which has been proposed in [1] by us in order to enhance system throughput in bad wireless channel environments. The performance of this protocol is evaluated with computer simulation as well as mathematical analysis in this paper. The system throughput, two types of average delays, average channel access delay, and average system delay, which includes the queuing delay in the buffer, are used as performance metrics. In addition, two different traffic models are used for performance evaluation: The saturated traffic model for computing system throughput and average channel access delay, and the exponential data generation model for calculating average system delay. The numerical results show that the RCO-MAC protocol proposed by us provides over 20% more system throughput than the relay distributed coordination function (rDCF) scheme. The numerical results show that the RCO-MAC protocol provides a slightly higher average channel access delay over a greater number of source nodes than the rDCF. This is because a greater number of source nodes provide more opportunities for cooperative request to send (CRTS) frame collisions and because the value of the related retransmission timer is greater in the RCO-MAC protocol than in the rDCF protocol. The numerical results also confirm that the RCO-MAC protocol provides better average system delay over the whole gamut of the number of source nodes than the rDCF protocol.

무선센서네트워크에서 저-재전송율을 위한 AODV 경로 재설정 방법 (An AODV Re-route Methods for Low-Retransmission in Wireless Sensor Networks)

  • 손남례;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권9A호
    • /
    • pp.844-851
    • /
    • 2010
  • 최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 요구기반방식중 가장 널리 사용되고 있다. AODV는 활성화 경로(activity route)만 라우팅 테이블을 유지하기 때문에 라우팅 패킷의 오버헤드가 적고, 경로 단절시 경로 복구를 재설정할 수 있는 장점을 가지고 있다. 하지만 경로 복구를 위해 네트워크 대역폭의 낭비가 과다하고, 경로 복구 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 AODV기반 무선센서네트워크 환경에서 경로 단절이 발생한 경우에 저-재전송을 위한 효율적인 경로 복구방법을 제안한다. 제안한 방법은 지역경로복구의 영역을 확대하고, 확대된 지역경로복구 영역을 제한하기 위하여 노드간의 거리, 에너지량을 고려하여 RREQ 메시지의 개수를 제한하여 경로를 효율적으로 복구한다. 실험결과, 제안한 AODV 방법은 기존 방법보다 패킷 폐기율이 15.43% 감소하고, 경로 재설정시 지연시간은 평균적으로 0.20sec 단축되었다.

Evolved Packet System의 3G LTE에서 패킷별 지연허용시간을 고려한 AMC 선택 기법 (Packet Delay Budget Aware AMC Selection for 3G LTE of Evolved Packet System)

  • 전경구
    • 한국통신학회논문지
    • /
    • 제33권8A호
    • /
    • pp.787-793
    • /
    • 2008
  • 3GPP의 Evolved Packet System (EPS)는 LTE, HSPA/HSPA+는 물론 non-3GPP 네트워크까지 포함한 다양한 액세스 네트워크를 지원하는 all-IP 기반 시스템이다. 최근, 패킷수준 QoS를 지원하는 IP flow에 대한 요구사항이 EPS에 추가되었다. 본 논문에서는 이러한 패킷수준 QoS 요구사항을 3G LTE에서 효과적으로 지원하기 위한 adaptive modulation coding (AMC) 선택 기법을 제안한다. 제안방법에서는 전송오류께 따른 재전송을 패킷 QoS 만족에 가장 큰 영향을 끼치는 요소로 보고, 패킷별로 다른 최대 패킷전송 오류 확률 $P_{max}$를 적용하여 AMC 전송 모드를 선정하는 기준으로 삼는다. 이러한 $P_{max}$를 결정할 때는 채널 상황은 물론 패킷별 QoS 요구상황, 그리고 NACK-to-ACK 에러 확률을 고려하여 결정한다. 이러한 방식의 목적은 QoS를 만족시키면서 동시에 spectral efficiency를 최대로 하는 것이다. 시뮬레이션을 통해 제안한 방법과 기존 방법을 비교한 결과, 지연허용 시간 위반과 재전송과 관련깊은 status report 발생은 10% 감소하고, throughput이 12% 증가했음을 확인할 수 있었다.

LDPC로 부호화된 OFDM 시스템에서 수렴 속도를 개선시킨 복호 방법을 적용한 균등 결합 전력 할당 재전송 기법 (Retransmission Scheme with Equal Combined Power Allocation Using Decoding Method with Improved Convergence Speed in LDPC Coded OFDM Systems)

  • 장민호
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.750-758
    • /
    • 2013
  • 본 논문은 type I 혼합-자동 반복 요구 (hybrid automatic repeat request: H-ARQ) 시스템에서 저밀도 패리티검사 (low-density parity-check: LDPC)로 부호화된 직교 주파수 분할 다중화 (orthogonal frequency division multiplexing: OFDM) 서브프레임의 전송 순서를 균등 결합 전력이 할당되도록 조정한 재전송 방법을 기초로 성능 개선을 채널 용량을 사용하여 분석하고, 계층 복호 방법을 적용하여 H-ARQ 재전송 기법의 수렴 속도 개선을 확인한다. 구체적으로 임의의 서브프레임 재전송 패턴에 대하여 채널 용량이 클수록 비트오류율 (bit error rate: BER) 성능도 우수하다는 사실을 검증한다. 그러므로 각 서브프레임에 대하여 균등 결합 전력 할당을 보장하는 서브프레임 재전송 패턴은 채널 용량을 최대로 하며, 임의의 다른 서브프레임 전송 순서 조정을 통한 재전송 패턴보다 성능이 우수하다. 결국 균등 결합 전력 할당을 만족하도록 서브프레임 순서를 조정하는 재전송 방법은 기존 체이스 결합 (Chase combining)보다 복호 복잡도를 증가시키지 않으면서도 주목할 만한 성능 개선을 보인다.

무선 멀티미디어 센서네트워크에서 신뢰성향상을 위한 채널상태기반 경로설정 프로토콜 (Channel Aware Reliable Routing Protocol in Wireless Multimedia Sensor Networks)

  • 조병석;이주현;박형근
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.459-465
    • /
    • 2014
  • 최근 비디오와 오디오와 같은 멀티미디어 데이터를 전송할 수 있는 무선 멀티 미디어 센서 네트워크의 개발의 필요성이 커지고 있으며, 멀티미디어 데이터의 효율적 전송을 위해서는 QoS의 제공이 중요하다. 애드혹 네트워크 환경에서 널리 사용되는 AODV 라우팅 프로토콜은 소스 노드에서 목적지 노드까지의 홉 수가 가장 적은 경로를 선택하는 알고리즘으로 동작 원리가 단순한 반면, 홉 수 외 다른 것은 고려하지 않기 때문에 QoS 제공에는 적합하지 않다. 본 논문에서는 이러한 점을 보완하기 위해 각 링크의 채널 상태를 고려한 AODV 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 각 링크의 채널 상태를 반영하는 전송 성공률과 이에 따른 재전송 횟수를 계산하여 이를 홉 수에 반영하였다. 제안한 알고리즘은 링크 상태를 홉 수에 반영함으로써 기존의 AODV 알고리즘을 크게 변경시키지 않고 효율적으로 QoS 제공할 수 있다는 장점이 있다.

Myrinet을 위한 흐름 제어 기능을 갖는 UDP (UDP with Flow Control for Myrinet)

  • 김진욱;진현욱;유혁
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.649-655
    • /
    • 2003
  • 클러스터와 같은 네트워크 컴퓨팅 환경에서는 신속하고 신뢰성이 보장되는 데이타 전송이 요구된다. 일반적으로 신뢰성을 보장하기 위해서 사용되는 전송 프로토콜은 TCP이다. TCP는 신뢰성을 보장하기 위해서 혼잡 제어, 흐름 제어, 재전송 둥을 수행한다. 본 논문은 클러스터의 하부 네트워크로서 많이 사용되는 Myrinet을 분석한 결과, 네트워크 혼잡으로 인한 패킷 손실이 Myrinet에서는 발생하지 않음을 새롭게 보인다. 또한 Myrinet에서는 패킷의 순서 뒤바뀜과 손실이 발생하지 않음을 확인한다. 따라서 TCP의 혼잡 제어, 패킷 순서화, 재전송 등과 같은 신뢰성을 위한 기법들은 불필요한 오버헤드를 발생시킨다. 본 논문은 Myrinet에서 신뢰성을 보장하기 위한 최소한의 기능이 흐름 제어임을 보이고, TCP보다 오버헤드가 적은 UDP에 흐름 제어만을 구현한 RUM(Reliable UDP on Myrinet)을 제안한다. 성능 측정결과, RUM은 신뢰성을 보장함과 동시에, TCP보다 최대 45% 높은 처리량을 보이며 UDP와 비슷한 낮은 단방향 지연시간을 가짐을 알 수 있다.