• 제목/요약/키워드: Link-level FEC

검색결과 6건 처리시간 0.018초

전파 오류가 높은 센서 네트워크를 위한 적응적 FEC 알고리즘 (An Adaptive FEC Algorithm for Sensor Networks with High Propagation Errors)

  • 안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.755-763
    • /
    • 2003
  • 전파(propagation) 오류가 빈번한 무선 이동 네트워크에서는 전송 성능을 향상하기 위해 FEC(Forward Error Correction)알고리즘을 채택한다. 그러나 정적인 FEC방식은 연속적으로 변화하는 전파 오류율에 알맞은 정정 코드(check code)를 적용하지 못해 성능이 저하된다. 본 논문에서는 변화하는 무선 채널의 전파 오류율에 따라 FEC의 정정도를 알맞게 결정하는 링크 계층용 적응적 FEC기법인 FECA(FEC-level Adaptation)를 제안한다. FECA는 오류율이 높고, 오류율이 천천히 변화하는 무선 환경에 알맞은 알고리즘이다. 일례로 전파 간섭이 있는 환경에서 센서(sensor) 네트워크는 평균 오류율이 $10^{-6}$이상이며 오류율이 평균 수백 밀리초 이상 지속되는 것으로 관찰되었다. FECA는 분석적인 무선채널 시뮬레이션과 패킷 트레이스 기반(trace-driven) 시뮬레이션에서 정적 FEC 알고리즘에 비해 최대 15%이상 성능을 향상하였다.

이동 무선 네트워크의 전송 성능 향상을 위한 적응적 FEC 알고리즘 (An Adaptive FEC Algorithm for Mobile Wireless Networks)

  • 안종석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.563-572
    • /
    • 2002
  • 무선 이동 네트워크에서 대부분의 패킷 손실은 네트워크 체증(congestion)보다는 전송(propagation) 오류에 의해 발생된다. 이러한 전송 오류에 의한 패킷 손실을 방지하여 전송 효율을 향상하기 위해 무선 네트워크에서는 FEC(Forward Error Correction)알고리즘을 채택하고 있다. 그러나 정적인 FEC방식은 연속적으로 변화하는 무선 채널의 전송 오류율에 알맞은 정정 코드(check code)를 채택하지 못해 도리어 전송 효율이 저하되는 문제가 있다. 이러한 문제를 개선하기 위해서는 채널의 상태에 따라 FEC를 동적으로 변경하는 것이 필요하다. 본 논문은 무선 채널 특성의 이론적 분석과 저 출력 라디오파를 이용하는 센서(sensor) 네트워크상에서의 실험적 측정을 통해서, 적응적 FEC 기법이 무선 네트워크의 전송 성능을 향상시킬 수 있다는 것을 보여준다. 또한 전송 에러률이 $10^{-3}$ 정도로 상당히 오류가 많은 무선 네트워크에서 적용할 수 있는 적응적 FEC 기법, FECA(FEC-level Adaption)기법을 제안한다. 마지막으로 FEC 알고리즘의 성능 비교를 위해 패킷 시뮬레이션에서 비트 레벨(bit-level) 오류를 시뮬레이션할 수 있는 통합 시뮬레이션 기법을 소개한다. 통합 시뮬레이션을 통해 FECA는 정적 FEC에 비해서 지속적으로 무선 채널 오류률에 알맞는 FEC 정정 코드를 채택하여 성능을 향상시키는 것을 확인하였다.

Packet-Level Scheduling for Implant Communications Using Forward Error Correction in an Erasure Correction Mode for Reliable U-Healthcare Service

  • Lee, Ki-Dong;Kim, Sang-G.;Yi, Byung-K.
    • Journal of Communications and Networks
    • /
    • 제13권2호
    • /
    • pp.160-166
    • /
    • 2011
  • In u-healthcare services based on wireless body sensor networks, reliable connection is very important as many types of information, including vital signals, are transmitted through the networks. The transmit power requirements are very stringent in the case of in-body networks for implant communication. Furthermore, the wireless link in an in-body environment has a high degree of path loss (e.g., the path loss exponent is around 6.2 for deep tissue). Because of such inherently bad settings of the communication nodes, a multi-hop network topology is preferred in order to meet the transmit power requirements and to increase the battery lifetime of sensor nodes. This will ensure that the live body of a patient receiving the healthcare service has a reduced level of specific absorption ratio (SAR) when exposed to long-lasting radiation. We propose an efficientmethod for delivering delay-intolerant data packets over multiple hops. We consider forward error correction (FEC) in an erasure correction mode and develop a mathematical formulation for packet-level scheduling of delay-intolerant FEC packets over multiple hops. The proposed method can be used as a simple guideline for applications to setting up a topology for a medical body sensor network of each individual patient, which is connected to a remote server for u-healthcare service applications.

Reliable Data Transmission Based on Erasure-resilient Code in Wireless Sensor Networks

  • Lei, Jian-Jun;Kwon, Gu-In
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권1호
    • /
    • pp.62-77
    • /
    • 2010
  • Emerging applications with high data rates will need to transport bulk data reliably in wireless sensor networks. ARQ (Automatic Repeat request) or Forward Error Correction (FEC) code schemes can be used to provide reliable transmission in a sensor network. However, the naive ARQ approach drops the whole frame, even though there is a bit error in the frame and the FEC at the bit level scheme may require a highly complex method to adjust the amount of FEC redundancy. We propose a bulk data transmission scheme based on erasure-resilient code in this paper to overcome these inefficiencies. The sender fragments bulk data into many small blocks, encodes the blocks with LT codes and packages several such blocks into a frame. The receiver only drops the corrupted blocks (compared to the entire frame) and the original data can be reconstructed if sufficient error-free blocks are received. An incidental benefit is that the frame error rate (FER) becomes irrelevant to frame size (error recovery). A frame can therefore be sufficiently large to provide high utilization of the wireless channel bandwidth without sacrificing the effectiveness of error recovery. The scheme has been implemented as a new data link layer in TinyOS, and evaluated through experiments in a testbed of Zigbex motes. Results show single hop transmission throughput can be improved by at least 20% under typical wireless channel conditions. It also reduces the transmission time of a reasonable range of size files by more than 30%, compared to a frame ARQ scheme. The total number of bytes sent by all nodes in the multi-hop communication is reduced by more than 60% compared to the frame ARQ scheme.

이동인터넷을 위한 QoS 제어 및 링크레벨 성능분석 (QoS Control and Link-Level Performance Analysis for Mobile IP of Wireless Communication Networks)

  • 조정호;김광현;이형옥
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.941-950
    • /
    • 2001
  • 본 논문에서는 3세대 이동통신망이 Mobile IP를 지원하기 위한 통합망 구조를 제시하고, 통 합망에서 DiffServ에 의한 종단간 QoS를 제공할 경우 망을 구성하는 각 요소가 가져야 할 QoS 제어기능 및 메카니즘을 제안한다. 이를 위해 현재 IMT-2000의 QoS 제광 구조를 살펴보고, 통합망의 필요성 및 구조를 제시한 다음, DiffServ 클래스와 무선채널과의 매핑관계 및 종단간 QoS 제공 메카니즘을 제안한다. 또한 CDMA 이동인터넷망에서 QoS지원을 위한 무선접속 링크레벨의 성능을 분석한다. 데이터 트래픽의 경우 SREJ ARQ방식과 Type-1 Hybrid ARQ방식을 비교 분석하고, 음성 트래픽의 경우 BCH 코딩을 사용하여 데이터 트래픽 부하변화에 따른 음성 패킷의 에러율을 분석한다 분석 결과 구현상의 복잡도는 높으나 QoS를 만족시키는 적응적 ARQ와 적응적 FEC 코딩을 이용하는 방식이 보다 효율적임을 알 수 있다.

  • PDF

채널 모델링 방법에 따른 센서 네트워크 성능 변화 (The Effect of Wireless Channel Models on the Performance of Sensor Networks)

  • 안종석;한상섭;김지훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.375-383
    • /
    • 2004
  • 최근에 사용 편이성으로 인해 다양한 무선 이동 네트워크들이 널리 보급되면서, 무선 네트워크성능을 향상시키기 위한 연구가 활발히 진행되고 있다. 무선 네트워크에서의 패킷 손실은 유선 네트워크의 혼잡이 아닌, 전파 오류로 인해 빈번히 발생되기 때문에, 시뮬레이션에서 무선 네트워크의 성능을 정확히 평가하기 위해서는 알맞은 무선 채널 모델을 채택해야 한다. 적합한 채널 모델은 사용 주파수 영역, 신호출력, 방해물 존재 유무, 평가하는 프로토콜의 비트 오류에 대한 민감성 둥 여러 가지 변수를 고려하여 선택해야 한다. 본 논문에서는 센서(Sensor) 채널의 고 전파 오류 특성을 분석하고, 센서 채널에 알맞은 채널 모델을 결정한다. 또한 센서 네트워크에서 수집한 비트 오류 데이타와 다양한 이론적 무선 채널 모델링 방식을 이용하여 링크계층 FEC(Forward Error Correction) 알고리즘과 TCP 성능 변화를 평가한다. 10일간의 센서 채널 트레이스와의 비교 분석에 의하면, CM(Chaotic Map) 모델은 센서 채널의 BER 편차와 PER(Packet Error Rate) 같을 각각 3배와 10배 이내의 오차 범위에서, 다른 모델은 수십 배 이상 오차범위에서 예측한다. FEC 알고리즘과 세가지 TCP (Tahoe, Reno, 그리고 Vegas) 시뮬레이션 실험에서도 CM 모델은 트레이스와 유사한 성능 변화를, 다른 모델은 최대 10배 이상의 오차를 보인다.