KR101273497B1 - 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템 - Google Patents

무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템 Download PDF

Info

Publication number
KR101273497B1
KR101273497B1 KR1020120060971A KR20120060971A KR101273497B1 KR 101273497 B1 KR101273497 B1 KR 101273497B1 KR 1020120060971 A KR1020120060971 A KR 1020120060971A KR 20120060971 A KR20120060971 A KR 20120060971A KR 101273497 B1 KR101273497 B1 KR 101273497B1
Authority
KR
South Korea
Prior art keywords
frame
block
blocks
error
unit
Prior art date
Application number
KR1020120060971A
Other languages
English (en)
Inventor
권구인
박태현
Original Assignee
인하대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인하대학교 산학협력단 filed Critical 인하대학교 산학협력단
Priority to KR1020120060971A priority Critical patent/KR101273497B1/ko
Application granted granted Critical
Publication of KR101273497B1 publication Critical patent/KR101273497B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템에 관한 것으로서, 소스(source) 노드는 작은 크기의 인코딩된 블록들로 전송 프레임을 구성하여 전송하고, 이를 수신한 릴레이(relay) 노드는 오류가 발생된 블록을 제외하고 블록 버퍼에 블록들을 저장하며, 블록 버퍼로부터 한 번에 전송할 수 있는 최대크기의 프레임 내에 블록들이 모두 채워질 때 새로운 프레임을 전송함으로써, 네트워크 자원의 효율성을 극대화 시키는데 그 목적이 있다.
이러한 목적을 달성하기 위한 본 발명은, 전송하고자 하는 데이터를 소정 크기의 블록들로 나누고, 블록들을 소거 회복 코드(Erasure resilient code: ERC)로 인코딩하며, 인코딩된 블록들을 모아 무선 네트워크의 전송단위인 프레임을 구성하는 소스 노드; 상기 소스 노드로부터 전송된 프레임의 블록별 에러를 검출하고, 에러가 검출되지 않은 블록들을 이용하여 새로운 전송 프레임을 구성하는 릴레이 노드; 및 상기 릴레이 노드로부터 전송된 새로운 전송 프레임의 에러가 검출되지 않은 블록들의 에러를 검출하는 싱크 노드; 를 포함한다.

Description

무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템{SYSTEM FOR TRANSMITTING MAXIMUM FRAME BLOCK DATA USING BLOCK BUFFER IN WIRELESS NETWORK}
본 발명은 무선 센서 네트워크 또는 무선 메시 네트워크와 같이 멀티 홉을 통하여 목적지까지 데이터를 전달하는 무선 네트워크상에서 소거 회복 코드(Erasure resilient code: ERC)를 이용한 데이터 블록 전송 시스템에 관한 것으로서, 더욱 상세하게는 릴레이(relay) 노드들이 데이터를 전송할 경우 에러 없는 블록들로 구성된 프레임을 전송하기 위해, 데이터 수신 시 오류 없는 블록만을 검출하여 블록 버퍼에 저장한 후, 한 번에 보낼 수 있는 프레임 내에 최대 블록수를 만족하였을 경우 새로 프레임을 구성하여 전송하는 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템에 관한 것이다.
통신 시스템에서의 데이터 블록 전송 방법과 관련해서는, 한국공개특허 제10-2008-0094523호(이하, '선행문헌')외 다수 출원 및 공개되어 있다.
선행문헌에 따른 방법은, 상위 계층으로부터 전달된 데이터를 이용하여 다수의 데이터 블록들로 구성되는 제 1 데이터 블록 집합을 구성하는 단계; 제 1 데이터 블록 집합에 포함되는 다수의 데이터 블록들을 수신측으로 전송하는 단계; 및 다수의 데이터 블록들 중 마지막 데이터 블록 전송 시점으로부터 기 설정된 일정 시간이 경과할 때까지 수신측으로부터 수신긍정확인 신호(ACK)를 수신하지 못한 경우, 수신측으로부터 수신긍정확인 신호(ACK)를 수신할 때까지 상기 데이터로부터 재구성된 적어도 하나의 데이터 블록들을 상기 수신측으로 전송하는 단계; 를 포함한다.
일반적으로, 무선 네트워크에서 신뢰성이 있는 데이터 전송은 물리계층, 데이터링크 계층, 네트워크 계층, 그리고 Transport 계층에 의해 다방면으로 영향을 받는다. 신뢰성이 있는 데이터 전송은 네트워크의 성능 및 서비스 품질을 좌우하는 중요한 기술로 이를 위해 각 노드에서의 데이터 전송 횟수를 감소시켜 한정되어 있는 자원을 절감하는 NACK(Negative Automatic Repeat Request) 기반의 End-to-end feedback 기법들이 존재한다.
하지만, 802.15.4 프로토콜에서 노드간의 데이터 송수신은 이기종 무선 통신 장비들과 비교하였을 경우, 노이즈에 대한 저항이 약해 이로 인한 노드 간 에러율의 증가 결과를 나타낼 수 있다. 그리고, 높은 에러율로 인한 재전송 데이터의 증가는 전체 무선 센서 네트워크의 스루풋(throughput)을 저하시키며, 이를 개선한 알고리즘을 적용하더라고 End-to-end의 데이터 송수신 성공률이 급격히 낮아지기 때문에, 멀티 홉 무선 네트워크에서의 스루풋(throughput)을 증가시키는 순방향 오류 수정(Forward Error Correction: FEC) 방식을 선호한다.
순방향 오류 수정(FEC)이란, 실패한 데이터 전송에 대하여 재전송을 시도하지 않는 신뢰성이 보장된 데이터 전송 방식으로 데이터 전송에서 발생한 오류 검출뿐만 아니라 수정도 가능하도록 부호화하여, 수신 측에서 오류 수정을 할 수 있도록 하는 방식이다.
일반적으로는 오류가 발생한 경우 재전송을 요구하게 되지만, 단 방향 방송과 같이 부적절한 경우에는 FEC 방식을 취한다. 소거회복코드는 FEC 코드 방식으로 호칭되기도 하는데, 네트워크에서 데이터 전송 중 패킷의 손실이 발생하더라도 수신 측에서 손실된 패킷의 재전송 없이 이를 복구할 수 있는 블록 인코딩 전송 방법이다.
다시 말해, source 노드는 수집된 데이터를 인코딩된 패킷으로 전송하며, 데이터를 수신하는 노드에서 패킷의 손실이 발생하더라도 다른 인코딩된 패킷을 추가적으로 수신함으로써 데이터의 복구가 가능하게 한다. 이와 같은 이유로 FEC는 수신측 노드가 패킷의 손실을 스스로 복구할 수 있는 순방향 오류 수정 방식이라고 한다.
여러 종류의 FEC 인코딩 방식 중, 본 발명에서 사용하고자 하는 방식은 LT 코드 또는 온라인(online) 코드와 같은 레이트리스(rateless) 코드 방식이 사용되었다.
기존의 FEC 방식은 수신측에서 디코딩에 필요한 패킷 수를 만족하지 못하였을 때, 재전송을 통하여 패킷을 다시 수신 받아야하지만, 레이트리스(rateless) 코드는 이와 같은 상황이 발생할 경우, 전송 측에서 새로운 인코딩 패킷을 생성하여 전송할 수 있으며, 수신측에선 새로 생성된 인코딩 패킷을 이용하여 디코딩이 가능하다.
무선 네트워크에서 MAC(Media Access Control) 전송단위인 프레임의 헤더는 모든 프레임에 사용되어야 하며, 헤더로 인해 발생하는 overhead를 줄이고 네트워크의 효율성을 높이기 위해 프레임의 크기를 최대 허용치로 하여 전송하여야 한다. 반면에 프레임의 크기가 크면 클수록 네트워크의 효율성이 좋아지지만, 동시에 FER(Frame Error Rate)이 커질 가능성이 높아진다.
본 발명은 상기와 같은 문제점을 감안하여 안출된 것으로, 소스(source) 노드는 작은 크기의 인코딩된 블록들로 전송 프레임을 구성하여 전송하고, 이를 수신한 릴레이(relay) 노드는 오류가 발생된 블록을 제외하고 블록 버퍼에 블록들을 저장하며, 블록 버퍼로부터 한 번에 전송할 수 있는 최대크기의 프레임 내에 블록들이 모두 채워질 때 새로운 프레임을 전송함으로써, 네트워크 자원의 효율성을 극대화 시키는데 그 목적이 있다.
이러한 기술적 과제를 달성하기 위한 본 발명은 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템에 관한 것으로서, 전송하고자 하는 데이터를 소정 크기의 블록들로 나누고, 블록들을 소거 회복 코드(Erasure resilient code: ERC)로 인코딩하며, 인코딩된 블록들을 모아 무선 네트워크의 전송단위인 프레임을 구성하는 소스 노드; 상기 소스 노드로부터 전송된 프레임의 블록별 에러를 검출하고, 에러가 검출되지 않은 블록들을 이용하여 새로운 전송 프레임을 구성하는 릴레이 노드; 및 상기 릴레이 노드로부터 전송된 새로운 전송 프레임의 에러가 검출되지 않은 블록들의 에러를 검출하는 싱크 노드; 를 포함한다.
또한 상기 소스 노드는, 전송하고자 하는 데이터를 MAC(Media Access Control)의 전송 프레임 보다 작은 크기의 블록들로 구성하는 블록 구성부; 상기 블록 구성부를 통해 구성된 블록들을 새로운 인코딩 블록의 복원이 가능한 소거 회복 코드(Erasure resilient code: ERC)의 기반의 레이트리스(rateless) 코드를 사용하여 인코딩한 후, 인코딩된 블록마다 블록 헤더 및 CRC를 추가하는 블록 인코딩부; 상기 블록 인코딩부를 통해 생성된 인코딩 블록들로 MAC 전송 단위인 프레임을 구성하는 소스 프레임 구성부; 및 상기 소스 프레임 구성부를 통해 구성된 프레임을 릴레이 노드로 전송하는 제 1 프레임 전송부; 를 포함하는 것을 특징으로 한다.
또한 상기 릴레이 노드는, 상기 소스 노드를 통해 구성된 프레임을 수신하는 제 1 프레임 수신부; 상기 프레임의 블록별 에러를 검사하여, 에러가 검출되지 않은 블록들을 저장하는 에러 검사부; 상기 에러 검사부에 저장된 에러가 검출되지 않은 블록들을 이용하여 새로운 전송 프레임을 구성하는 프레임 재구성부; 및 상기 프레임 재구성부를 통해 구성된 새로운 전송 프레임을 싱크 노드로 전송하는 제 2 프레임 전송부; 를 포함하는 것을 특징으로 한다.
또한 상기 에러 검사부는, 상기 제 1 프레임 수신부를 통해 수신된 프레임 내의 블록들의 에러를 검사하여, 에러가 검출된 블록들을 폐기시키며, 에러가 검출되지 않은 블록들은 저장시키는 에러 검사모듈; 및 에러가 검출되지 않은 블록들은 저장하는 블록 버퍼 저장모듈; 을 포함하는 것을 특징으로 한다.
또한 상기 프레임 재구성부는, 에러가 검출되지 않은 블록들을 무선 센서 네트워크에서 한 번에 전송할 수 있는 최대크기의 프레임에 포함시킴으로써, 새로운 전송 프레임을 구성하는 것을 특징으로 한다.
또한 상기 싱크 노드는, 상기 릴레이 노드로부터 전송된 새로운 전송 프레임을 수신하는 제 2 프레임 수신부; 및 상기 제 2 프레임 수신부를 통해 수신된 새로운 전송 프레임의 블록들의 에러를 검출하는 에러 검출부; 를 포함하는 것을 특징으로 한다.
그리고 상기 에러 검출부는, 에러가 검출된 블록은 폐기시키고, 에러가 검출되지 않은 블록들을 재구성 또는 디코딩을 위해 사용하며, 디코딩을 거쳐 데이터를 복원하는 것을 특징으로 한다.
상기와 같은 본 발명에 따르면, 릴레이(relay) 노드에서 소정 크기의 블록으로 구성된 수신 프레임 중 오류가 검출된 블록만 폐기시키고, 오류가 없는 블록들은 바로 전송하지 않고, 블록 버퍼에 저장하여 최대 크기의 프레임에 해당되는 블록들이 저장되었을 때에 프레임 재구성하여 전송한다.
이는 프레임을 재구성하지 않았을 경우와 비교하여 보면, 다수의 오류가 발생한 프레임이 멀티 홉을 경유하여 싱크 노드로 전송되었을 경우, 프레임 전송을 위하여 사용되어지는 MAC 헤더는 전송하는 데이터의 크기와 상관없이 동일하게 사용된다. 즉, 적은 양의 데이터를 전송하기 위하여 사용되는 프레임 MAC 헤더로 인한 전송 오버헤드가 발생하게 된다. 본 발명과 같이 송신자 및 수신자가 동일한 블록들을 저장하여 새로운 프레임을 구성하여 전송할 경우, 이러한 적은 수의 블록을 포함하는 프레임의 전송을 방지함으로써 전체 프레임 전송횟수를 감소시키며 프레임 전송 오버헤드를 줄일 수 있다. 또한, 전송 횟수 감소 및 프레임 오버헤드 감소는 네트워크 자원의 효율성 및 lifetime을 극대화 시키는 효과가 있다.
도 1 은 본 발명에 따른 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템을 개념적으로 보이는 전체 구성도.
도 2 는 본 발명에 따른 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템의 데이터 전송 처리 흐름을 보이는 일예시도.
본 발명의 구체적 특징 및 이점들은 첨부도면에 의거한 다음의 상세한 설명으로 더욱 명백해질 것이다. 이에 앞서 본 발명에 관련된 공지 기능 및 그 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 구체적인 설명을 생략하였음에 유의해야 할 것이다.
이하, 첨부된 도면을 참조하여 본 발명을 상세하게 설명한다.
본 발명에 따른 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템에 관하여 도 1 내지 도 2 를 참조하여 설명하면 다음과 같다.
도 1 은 본 발명에 따른 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템(S)을 개념적으로 도시한 전체 구성도이며, 도 2 는 본 발명에 따른 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템의 데이터 전송 처리 흐름을 보이는 일예시도이다.
도 1 내지 도 2 에 도시된 바와 같이 소스 노드(100), 릴레이 노드(200) 및 싱크 노드(300)를 포함하여 이루어진다.
소스(source) 노드(100)는 전송하고자 하는 데이터를 소정 크기의 블록들로 나누고, 블록들을 소거 회복 코드(Erasure resilient code: ERC)로 인코딩하며, 인코딩된 블록들을 모아 무선 네트워크의 전송단위인 프레임을 구성하는 기능을 수행하는 바, 상기 도 1 에 도시된 바와 같이 블록 구성부(110), 블록 인코딩부(120), 소스 프레임 구성부(130) 및 제 1 프레임 전송부(140)를 포함한다.
구체적으로, 블록 구성부(110)는 전송하고자 하는 데이터를 MAC(Media Access Control)의 전송 프레임 보다 작은 크기의 블록들로 구성한다.
한편, 무선 네트워크에서 사용 중인 MAC의 프레임은 싱크(sink) 노드(300)에서 전송하려고 하는 데이터의 크기를 프레임 헤더와 데이터 크기를 합하여 최대 127Byte로 될 수 있다.
본 발명에서 블록 당 크기는 20Byte 정도로 약 4개 정도의 블록이 하나의 전송 프레임으로 구성되거나, 네트워크 통신 오류가 심한 경우, 블록에 붙는 블록 헤더와 블록 CRC(Cyclic redundancy check)에 대한 오버헤드가 작은 크기의 블록인 경우에 더 효과적일 수 있다.
블록 인코딩부(120)는 상기 블록 구성부(110)를 통해 구성된 블록들을 새로운 인코딩 블록의 복원이 가능한 소거 회복 코드(Erasure resilient code: ERC)의 기반의 레이트리스(rateless) 코드를 사용하여 인코딩한 후, 인코딩된 블록마다 블록 헤더 및 CRC를 추가한다. 이때, 생성된 인코딩 블록의 수는 데이터로부터 나눠진 블록의 수보다 많도록 되어 있다.
소스 프레임 구성부(130)는 상기 블록 인코딩부(120)를 통해 생성된 인코딩 블록들로 MAC 전송 단위인 프레임을 구성한다.
제 1 프레임 전송부(140)는 상기 소스 프레임 구성부(130)를 통해 구성된 프레임을 릴레이 노드(200)의 프레임 수신부(210)로 전송한다.
릴레이(relay) 노드(200)는 상기 소스 노드(100)로부터 전송된 프레임의 블록별 에러를 검출하고, 에러가 검출되지 않은 블록들을 이용하여 새로운 전송 프레임을 구성하는 기능을 수행하는 바, 상기 도 1 에 도시된 바와 같이 제 1 프레임 수신부(210), 에러 검사부(220), 프레임 재구성부(230) 및 제 2 프레임 전송부(240)를 포함한다.
구체적으로, 제 1 프레임 수신부(210)는 상기 소스 노드(100)를 통해 구성된 프레임을 수신한다.
에러 검사부(220)는 상기 프레임의 블록별 에러를 검사하여, 에러가 검출되지 않은 블록들을 저장하는 기능을 수행하는 바, 상기 도 1 에 도시된 바와 같이 에러 검사모듈(221) 및 블록 버퍼 저장모듈(222)을 포함한다.
더욱 구체적으로, 에러 검사모듈(221)은 상기 제 1 프레임 수신부(210)를 통해 수신된 프레임 내의 블록들의 에러를 검사하여 에러가 검출된 블록들을 폐기시키고, 에러가 검출되지 않은 블록들은 새로운 전송 프레임을 위해 블록 버퍼 저장모듈(222)에 저장한다. 이는, 전송 프레임 전송 횟수와 그로 인한 오버헤드(overhead)를 줄여 네트워크를 오래 지속시키기 위한 것이다.
프레임 재구성부(230)는 상기 에러 검사부(220)에 저장된 에러가 검출되지 않은 블록들을 이용하여 새로운 전송 프레임을 구성한다.
더욱 구체적으로, 프레임 재구성부(230)는 에러가 검출되지 않은 블록들을 무선 센서 네트워크에서 한 번에 전송할 수 있는 최대크기의 프레임에 포함시킴으로써, 새로운 전송 프레임을 구성한다.
제 2 프레임 전송부(240)는 상기 프레임 재구성부(230)를 통해 구성된 새로운 전송 프레임을 싱크 노드(300)로 전송한다.
싱크(sink) 노드(300)는 상기 릴레이 노드(200)로부터 전송된 새로운 전송 프레임의 에러가 검출되지 않은 블록들의 에러를 검출하는 기능을 수행하는 바, 상기 도 1 에 도시된 바와 같이 제 2 프레임 수신부(310) 및 에러 검출부(320)를 포함한다.
구체적으로, 제 2 프레임 수신부(310)는 상기 릴레이 노드(200)로부터 전송된 새로운 전송 프레임을 수신한다.
에러 검출부(320)는 디코딩을 위하여, 상기 제 2 프레임 수신부(310)를 통해 수신된 새로운 전송 프레임의 블록들의 에러를 검출한다.
이에 따라, 싱크 노드(300)의 에러 검출부(320)는 에러가 검출된 블록은 폐기시키고, 에러가 검출되지 않은 블록들을 재구성 또는 디코딩을 위해 사용하며, 디코딩을 거쳐 데이터를 복원할 수 있다.
지금까지 상술한 바와 같이, 본 발명에 따른 소거 회복 코드 기반의 무선 센서 네트워크 효율성 극대화를 위한 신뢰성 있는 데이터 전송 시스템은,
릴레이 노드에서 에러가 검출되지 않은 블록들만을 이용하여 새로운 전송 프레임을 구성하여, 매 전송 시 소스(source) 노드에서와 같이 에러가 검출되지 않은 프레임을 전송함으로써, 싱크(sink) 노드 또는 수신(destination) 노드에서 특정 블록이 아닌 서로 다른 블록들을 정해진 수만큼 수신하였을 경우, 원본 데이터를 복원할 수 있다. 만약 1 Bit의 에러가 있을 시, 이를 포함한 블록을 검출해 내고 그 블록을 제외한 에러 없는 블록들은 원본 데이터를 복원하는데 사용가능하다.
한편, 기존에는 전송률을 증가시키기 위하여 프레임 크기를 크게 하여 전송하였으나 이는 프레임의 오류율이 동시에 증가하는 문제로 인하여, 릴레이(relay) 노드에서 에러 블록이 검출되었을 경우 바로 폐기시켰으나, 에러가 검출되지 않은 블록이 저장되어 있는 블록 버퍼 저장모듈(222)을 사용함으로써, 에러 블록 없는 새로운 전송 프레임을 재구성하여 매 전송 시 네트워크의 효율성을 증대시킬 수 있을 뿐만 아니라, 싱크(sink) 노드 또는 수신(destination) 노드에서 디코딩 가능한 충분한 수의 인코딩 데이터를 수신 받는 시간까지 단축할 수 있는 장점을 갖는다.
이상으로 본 발명의 기술적 사상을 예시하기 위한 바람직한 실시 예와 관련하여 설명하고 도시하였지만, 본 발명은 이와 같이 도시되고 설명된 그대로의 구성 및 작용에만 국한되는 것이 아니며, 기술적 사상의 범주를 일탈함이 없이 본 발명에 대해 다수의 변경 및 수정이 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서 그러한 모든 적절한 변경 및 수정과 균등 물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.
S: 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템
100: 소스 노드 110: 블록 구성부
120: 블록 인코딩부 130: 소스 프레임 구성부
140: 제 1 프레임 전송부 200: 릴레이 노드
210: 제 1 프레임 수신부 220: 에러 검사부
230: 프레임 재구성부 240: 제 2 프레임 전송부
300: 싱크 노드 310: 제 2 프레임 수신부
320: 에러 검출부

Claims (7)

  1. 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템에 있어서,
    전송하고자 하는 데이터를 소정 크기의 블록들로 나누고, 블록들을 소거 회복 코드(Erasure resilient code: ERC)로 인코딩하며, 인코딩된 블록들을 모아 무선 네트워크의 전송단위인 프레임을 구성하는 소스 노드(100);
    상기 소스 노드(100)로부터 전송된 프레임의 블록별 에러를 검출하고, 에러가 검출되지 않은 블록들을 이용하여 새로운 전송 프레임을 구성하는 릴레이 노드(200); 및
    상기 릴레이 노드(200)로부터 전송된 새로운 전송 프레임의 에러가 검출되지 않은 블록들의 에러를 검출하는 싱크 노드(300); 를 포함하되,
    상기 릴레이 노드(200)는,
    상기 소스 노드(100)를 통해 구성된 프레임을 수신하는 제 1 프레임 수신부(210);
    상기 프레임의 블록별 에러를 검사하여, 에러가 검출되지 않은 블록들을 저장하는 에러 검사부(220);
    상기 에러 검사부(220)에 저장된 에러가 검출되지 않은 블록들을 이용하여 새로운 전송 프레임을 구성하는 프레임 재구성부(230); 및
    상기 프레임 재구성부(230)를 통해 구성된 새로운 전송 프레임을 싱크 노드(300)로 전송하는 제 2 프레임 전송부(240); 를 포함하는 것을 특징으로 하는 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템.
  2. 제 1 항에 있어서,
    상기 소스 노드(100)는,
    전송하고자 하는 데이터를 MAC(Media Access Control)의 전송 프레임 보다 작은 크기의 블록들로 구성하는 블록 구성부(110);
    상기 블록 구성부(110)를 통해 구성된 블록들을 새로운 인코딩 블록의 복원이 가능한 소거 회복 코드(Erasure resilient code: ERC)의 기반의 레이트리스(rateless) 코드를 사용하여 인코딩한 후, 인코딩된 블록마다 블록 헤더 및 CRC를 추가하는 블록 인코딩부(120);
    상기 블록 인코딩부(120)를 통해 생성된 인코딩 블록들로 MAC 전송 단위인 프레임을 구성하는 소스 프레임 구성부(130); 및
    상기 소스 프레임 구성부(130)를 통해 구성된 프레임을 릴레이 노드(200)로 전송하는 제 1 프레임 전송부(140); 를 포함하는 것을 특징으로 하는 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템.
  3. 삭제
  4. 제 1 항에 있어서,
    상기 에러 검사부(220)는,
    상기 제 1 프레임 수신부(210)를 통해 수신된 프레임 내의 블록들의 에러를 검사하여, 에러가 검출된 블록들을 폐기시키며, 에러가 검출되지 않은 블록들은 저장시키는 에러 검사모듈(221); 및
    에러가 검출되지 않은 블록들은 저장하는 블록 버퍼 저장모듈(222); 을 포함하는 것을 특징으로 하는 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템.
  5. 제 1 항에 있어서,
    상기 프레임 재구성부(230)는,
    에러가 검출되지 않은 블록들을 무선 센서 네트워크에서 한 번에 전송할 수 있는 최대크기의 프레임에 포함시킴으로써, 새로운 전송 프레임을 구성하는 것을 특징으로 하는 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템.
  6. 제 1 항에 있어서,
    상기 싱크 노드(300)는,
    상기 릴레이 노드(200)로부터 전송된 새로운 전송 프레임을 수신하는 제 2 프레임 수신부(310); 및
    상기 제 2 프레임 수신부(310)를 통해 수신된 새로운 전송 프레임의 블록들의 에러를 검출하는 에러 검출부(320); 를 포함하는 것을 특징으로 하는 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템.
  7. 제 6 항에 있어서,
    상기 에러 검출부(320)는,
    에러가 검출된 블록은 폐기시키고, 에러가 검출되지 않은 블록들을 재구성 또는 디코딩을 위해 사용하며, 디코딩을 거쳐 데이터를 복원하는 것을 특징으로 하는 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템.
KR1020120060971A 2012-06-07 2012-06-07 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템 KR101273497B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120060971A KR101273497B1 (ko) 2012-06-07 2012-06-07 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120060971A KR101273497B1 (ko) 2012-06-07 2012-06-07 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템

Publications (1)

Publication Number Publication Date
KR101273497B1 true KR101273497B1 (ko) 2013-06-17

Family

ID=48866758

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120060971A KR101273497B1 (ko) 2012-06-07 2012-06-07 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템

Country Status (1)

Country Link
KR (1) KR101273497B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019059736A1 (ko) * 2017-09-22 2019-03-28 삼성전자주식회사 영상 인코딩 장치, 영상 디코딩 장치, 영상 인코딩 방법 및 영상 디코딩 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090074238A (ko) * 2006-10-20 2009-07-06 슈레이더 일렉트로닉스 리미티드 Ｒｆ 데이터 링크 내의 데이터 에러 검출 및 보정 방법
KR20090112848A (ko) * 2008-04-25 2009-10-29 광주과학기술원 애드-혹 네트워크에서 강화 노드를 이용한 오류정정 패킷라우팅 방법
KR100926669B1 (ko) 2009-04-01 2009-11-17 인하대학교 산학협력단 소거 회복 코드를 이용한 데이터 전송 시스템

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090074238A (ko) * 2006-10-20 2009-07-06 슈레이더 일렉트로닉스 리미티드 Ｒｆ 데이터 링크 내의 데이터 에러 검출 및 보정 방법
KR20090112848A (ko) * 2008-04-25 2009-10-29 광주과학기술원 애드-혹 네트워크에서 강화 노드를 이용한 오류정정 패킷라우팅 방법
KR100926669B1 (ko) 2009-04-01 2009-11-17 인하대학교 산학협력단 소거 회복 코드를 이용한 데이터 전송 시스템

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Jian-Jun Lei 외 1명, "Reliable data transmission based on erasure-resilient code in wireless sensor networks", KSII Transactions on internet and information systems, Vol.4, No.1 *
Jian-Jun Lei 외 1명, "Reliable data transmission based on erasure-resilient code in wireless sensor networks", KSII Transactions on internet and information systems, Vol.4, No.1*

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019059736A1 (ko) * 2017-09-22 2019-03-28 삼성전자주식회사 영상 인코딩 장치, 영상 디코딩 장치, 영상 인코딩 방법 및 영상 디코딩 방법

Similar Documents

Publication Publication Date Title
US8386901B2 (en) Method, device and software application for transmitting data packets in a communication system
KR101366332B1 (ko) 통신 시스템에서의 데이터 블록 재전송 방법
US8897193B2 (en) Multicast packet transmitting method over wireless communication network and wireless communication network system using the method
EP3272044B1 (en) Code block level error correction and media access control (mac) level hybrid automatic repeat requests to mitigate bursty puncturing and interference in a multi-layer protocol wireless system
ES2528019T3 (es) Protocolo de solicitud de repetición automática (ARQ) que tiene múltiples mecanismos de retroalimentación complementarios
JP4703310B2 (ja) 通信方法および通信システム
ES2276815T3 (es) Arq hibrido para la transmision de paquetes de datos.
US9094163B2 (en) Assessment and correction of transmitted data
US20030023915A1 (en) Forward error correction system and method for packet based communication systems
US10721020B2 (en) Parity frame
US8392800B2 (en) Multi-hop network having increased reliability
US11588590B2 (en) Adaptive payload extraction and retransmission in wireless data communications with error aggregations
GB2493081A (en) Error correction in a data receiver
EP3117546B1 (en) Low-delay packet erasure coding
Khan et al. Protocols and mechanisms to recover failed packets in wireless networks: History and evolution
Angelopoulos et al. PRAC: Exploiting partial packets without cross-layer or feedback information
JP5236735B2 (ja) 送信機及び受信機間の改良されたデータ構造境界同期
JP2012222809A (ja) データフレームの再送信減少方法及びこのための受信ノード
JP2016506149A (ja) 受信機の停止イベント後の修正されたｈａｒｑ手順のための方法および装置
KR101273497B1 (ko) 무선 네트워크에서 블록 버퍼를 이용한 최대크기 프레임의 데이터 블록 전송 시스템
KR100926669B1 (ko) 소거 회복 코드를 이용한 데이터 전송 시스템
KR20150051395A (ko) 소거회복코드 기반의 멀티 블록 데이터 무선 네트워크 전송 시스템
Lei et al. Reliable data transmission based on erasure-resilient code in wireless sensor networks
Singh et al. Data Link Layer Designing Issues: Error Control-A Roadmap
RU2343629C1 (ru) Способ передачи информации

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160404

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170223

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180406

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190716

Year of fee payment: 7