KR101125933B1 - 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들 - Google Patents

그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들 Download PDF

Info

Publication number
KR101125933B1
KR101125933B1 KR1020110017162A KR20110017162A KR101125933B1 KR 101125933 B1 KR101125933 B1 KR 101125933B1 KR 1020110017162 A KR1020110017162 A KR 1020110017162A KR 20110017162 A KR20110017162 A KR 20110017162A KR 101125933 B1 KR101125933 B1 KR 101125933B1
Authority
KR
South Korea
Prior art keywords
node
message
transmission
retransmission
retransmission queue
Prior art date
Application number
KR1020110017162A
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 KR1020110017162A priority Critical patent/KR101125933B1/ko
Application granted granted Critical
Publication of KR101125933B1 publication Critical patent/KR101125933B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling

Landscapes

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

Abstract

본 발명은 실시예들은 그리드형 무선 프로세스 제어 네트워크(grid-style wireless process control network)에서 메시지 교환의 신뢰성 확보 및 시간 자원의 낭비를 줄이기 위해 수행되는 무선 통신 기법에 관련된다. 특히, 본 발명에 의하면, 무선 프로세스 제어 네트워크의 통신 기법을 개선하여 슬롯 낭비를 줄일 수 있고, 전달 실패에 의해 손실되는 메시지를 줄일 수 있다.

Description

그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들{MESSAGE TRANSMISSION METHOD AND NODES BASED ON BUFFERED RETRANSMISSION FOR ON GRID-STYLE WIRELESS PROCESS CONTROL NETWORKS}
아래 실시예들은 그리드형 무선 프로세스 제어 네트워크(grid-style wireless process control network)에서 메시지 교환의 신뢰성 확보 및 시간 자원의 낭비를 줄이기 위해 수행되는 무선 통신 기법에 관련된다.
최근에는 기존의 유선 프로세스 제어 네트워크에 비해 유지 관리가 용이하고 비용이 감소될 수 있는 무선 프로세스 제어 네트워크가 활발히 연구되고 있다.
그러나, 종래의 무선 프로세스 제어 네트워크에서는 경로상에서 메시지 전달이 실패하면 이후 경로에 대한 슬롯이 낭비될 수 있다.
따라서, 슬롯 낭비를 해결하고, 메시지 교환을 효율적으로 수행될 수 있도록, 종래의 무선 프로세스 제어 네트워크의 통신 기법을 개선할 필요가 있다.
본 발명의 실시예에 의하면, 그리드형 무선 프로세스 제어 네트워크에서 전송이 실패되는 메시지들을 재전송 큐에 저장하였다가 이후, 다른 전송 실패에 의해 낭비될 수 있는 슬롯에서, 상기 저장된 메시지들을 재전송할 수 있는 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들을 제공할 수 있다.
또한, 상기 재전송 큐에 저장된 메시지들 중 제어 노드로부터 거리가 가장 먼 노드의 메시지들은 가까운 노드에 비해 우선적으로 재전송할 수 있도록 하는 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들을 제공할 수 있다.
본 발명의 일 실시예에 따른 무선 프로세스 제어 네트워크에서 메시지를 전송하는 노드는 하나의 전송 라운드에서, 전송 대상의 상기 메시지를 적어도 하나의 데스티네이션 노드로 전송하는 메시지 전송부와, 상기 전송에 관련된 정보를 기초로, 상기 메시지의 전송 실패 여부를 판단하는 전송 실패 판단부와, 상기 판단 결과 상기 전송이 실패된 것으로 판단되면, 상기 전송이 실패된 메시지를 재전송 큐에 저장하는 큐 저장부와, 이후의 전송 라운드에서 슬롯 낭비가 발생하는 경우에 상기 재전송 큐에 저장된 메시지를 재전송하는 재전송 처리부를 포함한다.
이때, 상기 메시지 전송 노드는 상기 이후의 전송 라운드에 대응하여, 다른 노드로부터 메시지가 수신되는 지를 판단하고, 상기 수신이 이루어지지 않은 경우 상기 메시지 전송 노드와 상기 다른 노드간의 링크가 단절된 것으로 판단하는 단절 감지부를 더 포함하고, 상기 재전송 처리부는 상기 단절 감지부에 의해 상기 단절이 판단되면, 상기 재전송 큐에 저장된 메시지 중 하나의 전송을 재시도할 수 있다.
또한, 상기 단절 감지부는 상기 무선 프로세스 제어 네트워크에 존재하는 제어 노드로부터, 링크 단절을 나타내는 정보를 수집하고, 상기 수집된 정보를 기초로 상기 메시지 전송 노드가 속한 경로에서의 이전 노드와, 상기 메시지 전송 노드간의 링크 단절 여부를 판단할 수 있다.
또한, 상기 재전송 큐에 저장된 메시지가 복수인 경우, 상기 재전송 처리부는 상기 재전송 큐에 저장된 메시지들 중 상기 제어 노드로부터 먼 노드에서 출발된 메시지를 우선적으로 선택하고, 상기 선택된 메시지를 재전송할 수 있다.
또한, 상기 제어 노드는 분할-합병(split-merge)에 따른 링크를 하나의 가상 링크로 모델링하고, 상기 모델링된 가상 링크를 이용하는 최단 경로 알고리즘을 수행할 수 있다.
또한, 상기 재전송 큐는 상기 메시지 전송 노드에 대응하여 존재하고, 상기 메시지 전송 노드에서 전송이 실패된 메시지들을 순차적으로 저장할 수 있다.
본 발명의 다른 실시예에 따른 무선 프로세스 제어 네트워크에서 메시지를 전송하는 방법은 하나의 전송 라운드에 대응하여, 전송 대상의 상기 메시지를 적어도 하나의 데스티네이션 노드로 전송하는 단계와, 상기 전송에 대응하는 응답 메시지를 기초로, 상기 메시지의 전송 실패 여부를 판단하는 단계와, 상기 판단 결과 상기 전송이 실패되면, 상기 전송이 실패된 메시지를 재전송 큐에 저장하는 단계와, 이후 전송 라운드에서 슬롯 낭비가 발생하는 지를 판단하는 단계와, 상기 슬롯 낭비가 발생한 경우, 상기 재전송 큐에 저장된 메시지를 재전송하는 단계를 포함한다.
이때, 상기 슬롯 낭비가 발생하는 지를 판단하는 단계는 상기 이후 전송 라운드에 대응하여, 동일 경로상의 이전 노드로부터 메시지를 수신하는 단계와, 상기 수신이 이루어지지 않은 경우에, 상기 메시지 전송 노드가 상기 이전 노드로부터 단절된 것으로 판단하는 단계와, 상기 단절이 판단된 경우, 상기 재전송 큐에 저장된 메시지 중 하나를 재전송하는 단계를 포함할 수 있다.
이때, 상기 슬롯 낭비가 발생하는 지를 판단하는 단계는 상기 무선 프로세스 제어 네트워크에 존재하는 제어 노드로부터, 링크 또는 노드 상태를 나타내는 정보를 수집하는 단계와, 상기 수집된 정보를 기초로, 상기 메시지 전송 노드가 속한 경로의 이전 노드와, 상기 메시지 전송 노드간의 단절 여부를 판단하는 단계를 포함할 수 있다.
또한, 상기 재전송 큐에 저장된 메시지가 복수인 경우, 상기 재전송하는 단계는 상기 복수의 메시지들중 상기 제어 노드로부터 먼 노드에서 출발된 메시지를 우선적으로 선택하는 단계와, 상기 선택된 메시지를 재전송하는 단계를 포함할 수 있다.
또한, 상기 제어 노드는 분할-합병(split-merge)에 따른 링크를 하나의 가상 링크로 모델링하고, 상기 모델링된 가상 링크를 이용하는 최단 경로 알고리즘을 수행할 수 있다.
또한, 상기 전송이 실패된 메시지를 재전송 큐에 저장하는 단계는 상기 메시지 전송 노드에 대응하여 하나의 재전송 큐를 유지하는 단계와, 상기 유지된 재전송 큐에 상기 메시지 전송 노드에서 전송이 실패된 메시지를 순차적으로 저장하는 단계를 포함할 수 있다.
본 발명의 실시예에 의하면, 무선 프로세스 제어 네트워크에서, 컨트롤러에 대한 메시지의 전송 성공 비(delivery success ratio)를 높일 수 있다.
또한, 본 발명의 실시예에 의하면, 멀티-홉 메시지 전송(multi-hop message transmission)의 높은 손실율을 보상할 수 있고, 메시지 전송 비를 높일 수 있으며, 평균 메시지 지역-도착 시간도 줄일 수 있다.
도 1은 본 발명의 일 실시예에 따른 버퍼링 재전송을 기반으로 하는 메시지 전송 방법을 적용할 수 있는 그리드형 무선 처리 제어 네트워크(grid-style wireless process control networks)를 개략적으로 보여주 도면.
도 2는 직사각형의 2-홉 경로(rectangular 2-hop path)를 위한 링크 에러율을 설명하기 위한 도식.
도 3은 그리드형 무선 처리 제어 네트워크에서 종래의 메시지 전송 방법을 수행하는 것을 설명하기 위한 도면.
도 4는 본 발명의 일 실시예에 따른 버퍼링 재전송 통신 기법을 설명하기 위한 도면.
도 5는 본 발명의 일 실시예에 따른 버퍼링 재전송 통신 기법을 수행하는 노드의 구성을 보여주는 도면.
도 6은 은 본 발명의 다른 실시예에 따른 버퍼링 재전송 통신 기법이 수행되는 과정을 보여주는 도면이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 버퍼링 재전송을 기반으로 하는 메시지 전송 방법을 적용할 수 있는 그리드형 무선 처리 제어 네트워크(grid-style wireless process control networks)를 개략적으로 보여주 도면이다.
도 1을 참조하면, 상기 그리드형 무선 처리 제어 네트워크는 본 발명의 일 실시예에 따라 개략적으로 나타낸 격자형의 토폴로지 무선 네트워크로 나타내었으며, 다수의 노드들(N00 내지 N33)로 구성된다. 상기 노드들 중에는 컨트롤러 역할을 수행하기 위한 제어 노드가 존재할 수 있다.
상기 제어 노드는 상기 그리드형 무선 처리 제어 네트워크에서 별도로 존재할 수도 있고, 상기 노드들 중에서 하나(예컨대, 101)로 존재할 수 있다. 그리고, 상기 제어 노드는 다른 노드들(101 내지 116)로부터 상태를 수집하는 모니터링 동작을 수행한다.
이에 따라, 상기 무선 처리 제어 네트워크의 제어 라운드 각각에서는, 상기다른 노드들 각각로부터 상기 제어 노드에게 모니터링 메시지가 보고되고, 상기 제어 노드에 의한 제어 동작이 상기 제어 노드로부터 상기 다른 노드들 각각에게 전달된다.
이러한 모니터링 메시지의 보고는 항상 정확하고 일정한 타임 바운드내에서 상기 제어 노드에게 보고된다는 것으로 가정한다. 다시 말해, 상기 제어 노드는 다른 노드들(101 내지 116)과의 모니터링 메시지(예컨대, HELLO message)를 교환함으로써, 상기 다른 노드들 각각 및 링크에 대한 단절(break)를 검출하고 통지할 수 있다.
또한, 상기 무선 네트워크 내에서 상기 제어 노드를 제외한 다른 노드들(101 내지 116)은 각각의 제어 시간이 되면 상기 제어 노드로 최종 전송되는 메시지를 다음 노드로 송신하고, 상기 송신에 대응하는 응답 메시지를 상기 다음 노드로부터 수신한다.
이를 위하여, 상기 제어 노드는 소정의 스케쥴링 기능 및 라우팅 기능을 수행할 수 있고, 다른 실시예에서는 이러한 기능을 수행하는 별도의 장치가 존재할 수도 있다. 상기 제어 노드는 상기 무선 네트워크 내 각 노드들 사이의 채널에 대한 시간 슬롯을 할당하고, 상기 할당된 시간 슬롯에 대응하여 상기 다수의 노드들 중에서 전송 성공비(delivery success ratio)를 최대화할 수 있는 라우터들을 결정한다.
여기서, 상기 제어 노드는 최종 목적지에 대하여 최소 수의 홉을 가지는 경로가 있더라도, 다른 우회 경로가 전송비 및 전송 딜레이 측면에서 더욱 효율적인 것으로 판단할 수도 있다. 왜냐하면, 프로세스 제어 어플리케이션은 서로 다른 파워 레벨, 장애 분포(obstacle distribution) 등으로 인한 각각의 에러 특성(error characteristics)을 가질 수 있기 때문이다.
결과적으로, 상기 제어 노드는 전송 신뢰성(transmission reliability) 및 링크 에러 비율(link error rate)을 우선적으로 고려할 필요가 있을 수 있다. 그러나, 아래에서는 본 발명에서는 주된 의도가 채널 프로빙의 정확성이 아니므로, 아래 실시예에서는 프로빙 결과(probing result)가 항상 옳은 것으로 가정한다.
또한, 상기 무선 네트워크에서의 전송은 많은 경로를 가질 수 있지만, 각 경로에 대한 링크들 및 노드들은 상기 제어 노드 또는 상호간의 전송 가능성 (success probability) 및 홉 길이(hop length)가 서로 다르게 산출될 수 있다.
무선 통신 네트워크에서 업 링크 및 다운 링크가 상호 대칭적일 수 있으므로, 이하에서는 설명의 간편함을 위하여 업 링크에 대한 케이스를 위주로 상술한다. 설령, 다운 링크가 브로드캐스트 특성을 가지더라도, 브로드캐스트 메시지보다, 노드별 제어 메시지(per-node control message)가 더 중요할 수 있으므로, 업 링크에 대한 케이스를 위주로 상술하도록 한다.
본 발명의 일 실시예에 따른 버퍼링 재전송 통신 기법은 링크 에러율(link error rate)에 따른 비용 그래프(cost graph)를 제공할 수 있다. 따라서, 상기 제어 노드는 이러한 비용 그래프를 토대로, 가장 낮은 에러율(즉, 최적 성공률(best success rate))을 가지는 경로를 발견하는 최단 경로 알고리즘을 수행할 수 있다.
이에 따라, 상기 제어 노드는 각각의 링크에 대응하는 에러율을 1.0으로부터 상기 에러율들을 제외하는 과정을 통해, 각각의 링크에 대응하는 성공률로 변환할 수 있다. 이러한 변환은 반대로도 이용될 수 있음에 따라, 각각의 링크에 대응하는 성공률은 에러율로도 변환될 수 있다.
상기 제어 모드는 각각의 시간 슬롯에 대응하여, 최적 성공률을 가진 노드를 선택할 수 있다. 필요하다면, 상기 제어 모드는 상기 선택에 의해 구성되는 연결 링크(connection link)의 성공률 및 확장 노드에 대한 성공 가능성 결과를 기초로, 주변 노드들에 대한 성공 가능성을 갱신할 수도 있다.
나아가, 상기 제어 노드는 제어 루프의 모든 엔드-투-엔드 경로들을 이용할 수 있으며, 이에 따라 다른 라우팅-할당 기법을 기초로 엔드-투-엔드 경로의 각각의 홉을 위한 소스 및 목적지 페어에 슬롯을 할당하고 완료할 수 있다.
특히, 상기 제어 노드는 분할-합병 동작(split-merge operation)을 기반으로 하는 최단 경로 기법을 고려할 수 있다. 이 경우, 상기 제어 노드는 링크 비용을 재평가한다. 따라서, 상기 라우팅 장치는 분할-합병 동작을 하나의 가상 링크(single virtual link, V)로 모델링함으로써, 가장 낮은 에러율을 가지는 경로를 탐색하는 최단 경로 기법을 수행할 수 있다.
한편, 상기 제어 노드에 의해 결정되는 링크들은 장기적이거나 단기적인 관측에 의해 획득될 수 있는 자신만의 에러율을 가진다. 도 2는 직사각형의 2-홉 경로(rectangular 2-hop path)를 위한 링크 에러율을 설명하기 위한 도식이며, 상기 링크 에러율은 아래의 수학식 1과 같이 추정될 수 있다.
[수학식 1]
Figure 112011013948999-pat00001
도 2를 참조하면, 직사각형의 2-홉 경로는
Figure 112011013948999-pat00002
내지
Figure 112011013948999-pat00003
의 에러율을 가지는 4개의 링크들 및 4개의 노드들로 구성된다. 여기서,
Figure 112011013948999-pat00004
Figure 112011013948999-pat00005
가 프라이머리 경로로 선택된 경우의 에러율 평가치를 나타낸다.
Figure 112011013948999-pat00006
는 타임슬롯 t에서
Figure 112011013948999-pat00007
로부터의 채널이 클리어한 상태이고, 타임슬롯 t+1에서
Figure 112011013948999-pat00008
로부터의 채널도 클리어할 확률(probability)을 나타낸다.
만약,
Figure 112011013948999-pat00009
채널이
Figure 112011013948999-pat00010
의 확률에 의해 클리어하지 않다면, 이 경우, 세컨더리 루트가 시도되며, 성공 확률은
Figure 112011013948999-pat00011
로 계산된다. 마찬가지의 방법을 통해
Figure 112011013948999-pat00012
를 추정할 수도 있다.
상기 제어 노드는 이러한 기법을 통해, 노드나 링크의 실패에 대응할 수 있을 것이다. 즉, 상기 제어 노드는 노드 또는 링크의 단절(break)을 검출하기 위하여, 각각의 노드는 대부분의 무선 통신 시스템에서, 기본 메시지(HELLO message)를 교환한다. 상기 교환을 통해 링크 단절이 검출되면, 상기 링크 단절이 검출된 노드는 상기 제어 노드에게 토폴로지 변경(topology change)을 통지할 수 있다.
그리고, 상기 링크 단절이 얼마나 신속하고 정확하게 검출될 수 있는 지는 다른 문제이므로, 본 발명에서의 링크 단절은 일정한 타임 바운드내에서 상기 제어 노드에게 항상 정확하게 보고되는 것으로 간주한다. 추가적으로, WilelessHART 표준은 네트워크 관리 목적을 위한 채널을 별도로 할당할 수 있다.
이러한 링크 단절에 대응하여, 상기 링크의 에러율은 1.0으로 설정되고, 상기 링크를 구성하는 노드의 주변 링크들의 에러율도 1.0으로 설정될 수 있다. 이에 따라, 본 발명에서 이용되는 가상 링크들의 에러율은 상기 제어 노드에 의해 변경되는 상태 정보에 따라, 갱신될 수 있다. 그리고, 상기 갱신됨에 따라, 상기 제어 노드는 새로운 라우팅을 결정하고, 이에 대한 타임 슬롯을 할당할 수 있다.
아래의 표 1은 상기 제어 노드에 의해 결정될 수 있는 노드들 및 타임 슬롯의 일례를 보여준다.
[표 1]
Figure 112011013948999-pat00013
즉, 상기 제어 노드는 제어 라운드에서, 도 1에 도시된 4x4 그리드 무선 네트워크에 대응하여, 0 내지 49인 50개의 슬롯을 할당할 수 있다. 상기 할당된 슬롯들은 업링크 전송에 사용될 수 있다. 만약, 상기 제어 노드가 가상 링크를 고려하지 않는 것으로 구현된다면, 홉 수를 최소화시킴으로써 48개의 슬롯을 할당할 수도 있다.
상기 표 1에서, *가 표시된 열들은 각각의 엔드-투-엔드 전송(end-to-end transmission)의 제1 슬롯을 나타낸다. 예를 들어, 슬롯 39 내지 43은
Figure 112011013948999-pat00014
로부터
Figure 112011013948999-pat00015
까지의 전송을 나타내는데, 그 중 *가 표시된 슬롯 39는
Figure 112011013948999-pat00016
로부터
Figure 112011013948999-pat00017
까지의 전송의 제1 슬롯에 해당된다.
또한, 동작 칼럼(operation column)(Op.)은 각 슬롯이 분할 동작(split operation)(Sp), 합병 동작(merge operation)(Mg) 또는 일반 메시지 전송을 수행하는 지 여부를 나타낸다. 특히, 분할 동작(Sp)의 경우 두 개의 데스티네이션 노드가 존재하며, 합병 동작(Mg)의 경우 두 개의 소스 노드가 있다. 분할 동작(Sp)과 합병 동작(Mg)은 직사각형 형태에서 서로 인접한 슬롯간에 실행되기 때문에, 분할 동작은 합병 동작을 야기할 수 있다.
한편, 하나의 소스 노드로부터 시작된 메시지의 전송이 실패되면, 동일 경로의 나머지 노드에서 각각의 슬롯들은 전달할 대상의 메시지를 가지지 못한다. 이러한 문제는 많은 양의 멀티홉 전송의 그리드 네트워크 시스템인 경우에 더욱 심각해질 수 있다.
따라서, 본 발명의 일 실시예에 따른 메시지 전달 방법은 전달 실패에 의해 낭비되는 슬롯들에서, 이전의 다른 전송에서 전달 실패된 메시지를 재전송시킬 수 있다. 이를 위하여, 각각의 노드들은 그들의 딜레이 오차 바운드가 종료하지 않는 한, 전송 실패된 메시지들을 저장하는 재시도 큐(retry queue)를 유지할 수 있다.
특히, 각각의 센서들의 상태를 수집하는 모니터링 동작에서 이전 전송의 센서값은 유효할 수 있다. 따라서, 노드는 재전송할 대상의 메시지를 선택하기 위하여 몇가지 사항을 고려할 수 있다.
먼저, 모니터링 동작에서, 특정 센서 노드로부터의 메시지가 연달아 실패하는 경우에는 전송의 정확도에 영향을 미칠 수 있다 이 경우, 노드는 연속적인 손실을 당하는 컨트롤러로부터 호핑(hopping away)할 수 있다.
따라서, 상기 노드는 상기 제어 노드로부터 가장 먼 거리의 노드에서 출발된 메시지를 우선적으로 재전송할 수 있다.
아울러, 상기 제어 노드는 재시도된 메시지에 대하여, 남은 경로를 위한 라우팅 경로를 변경하지 않아도 된다. 정적 슬롯 스케쥴은 슬롯 에러율을 기초로 경로를 결정함에 따라, 동일 경로에서 상기 컨트롤러에게 모든 메시지를 전달할 수 있게 된다.
도 3은 그리드형 무선 처리 제어 네트워크에서 종래의 메시지 전송 방법을 수행하는 것을 설명하기 위한 도면이다.
도 3을 참조하면, 노드 300은 전송 대상의 메시지를 제어 노드인 노드 307로 전송되도록 설정한다. 이때, 상기 종래에서 이용되는 통신 기법에 의해, 노드 300는 상기 메시지를 노드 301 내지 306을 통해 노드 307까지 전송 시도한다.
이때, 상기 전달이 진행되는 도중에, 각 노드의 상태나 통신 상태에 따라, a0과 같이 전송이 실패할 수 있다. 이 경우, 종래에서 이용되는 통신 기법은 상기 메시지를 기각 및 폐기할 수 있다.
만약, 상기 메시지가 기각되거나 폐기되면, 노드 306은 동일 전송 라운드에서 전송할 대상의 메시지를 전송받지 못한다. 따라서, 노드 306은 자신에게 주어진 타임 슬롯을 낭비하게 된다.
이러한 낭비를 해결하고자, 본 발명의 일 실시예에 따른 버퍼링 재전송 통신 기법은 상기 전송이 실패된 노드에서 메시지를 폐기하지 않고, 재전송 큐에 저장하였다가 이후에 재시도한다. 이를 위하여, 각각의 노드들은 접근 가능한 재시도 큐를 각각 구비할 수 있다. 즉, 각각의 노드들은 자신이 엑세스할 수 있는 재시도 큐를 가진다.
도 4는 본 발명의 일 실시예에 따른 버퍼링 재전송 통신 기법을 설명하기 위한 도면이다.
도 4를 참조하면, 노드 400은 전송 대상의 메시지를 다른 노드들 401 내지 406을 통해 노드 407까지 전송 시도한다. 이때, 노드 406에서 a1과 같이 전송 실패가 발생하면, 상기 노드 406은 상기 전송이 실패된 메시지를 자신의 재시도 큐에 저장한다.
다음 전송 라운드에서, 노드 410은 다음 전송 대상의 메시지를 다른 노드들 411 내지 416을 통해 노드 417까지 전송 시도한다. 여기서, 노드 415는 a2와 같이 전송 실패가 발생할 수 있다.
노드 416은 앞서 설명된 노드 406과 동일한 노드이고 노드 417은 노드 407과 동일하다는 것을 전제로 하면, 노드 416은 현재 전송할 메시지를 수신하지 못하였으므로, 현재 전송 라운드에서, 이전 전송 라운드의 기 저장한 메시지를 노드 417에게 재전송할 수 있다.
이를 위하여, 제어 노드는 각각의 노드에서 전송 실패가 감지되면, 다음 노드에게 슬롯 낭비를 알려줄 수 있다.
또한, 상기 다음 노드는 자신의 재전송 큐에 저장된 다른 메시지 중 전송 대상의 메시지를 선택하고, 상기 선택된 메시지의 재전송을 시도할 수 있다.
도 5는 본 발명의 일 실시예에 따른 버퍼링 재전송 통신 기법을 수행하는 노드의 구성을 보여주는 도면이다.
도 5를 참조하면, 제1 노드(500)는 다른 노드로부터 메시지가 전송되면, 상기 메시지의 경로 정보를 기초로, 다음 노드인 제2 노드(520)로 상기 메시지를 전송한다.
따라서, 제1 노드(500)는 상기 다른 노드로부터 메시지를 전송받을 때는 수신측 노드로 동작하지만, 상기 메시지를 상기 제2 노드(520)로 전송할 때는 송신측 노드로 동작한다. 마찬가지로, 제2 노드(520)는 제1 노드(500)로부터 메시지를 전송받을 때는 수신측 노드로 동작하고, 상기 메시지를 다음 노드로 전송할 때는 송신측 노드로 동작한다.
제1 노드(500)는 메시지 전달을 위한 구성들(A)로, 메시지 전송부(501), 전송 실패 판단부(502), 및 큐 저장부(503)를 포함한다. 그리고 제1 노드(500)는 제1 재전송큐(510)을 구비한다. 또한, 제1 노드(500)는 메시지 재전송을 위한 구성들로, 단절 감지부(504) 및 재전송 처리부(505)를 포함한다.
그리고, 제2 노드(520)는 제1 노드(500)의 구성들과 동일하게 구현될 수 있다. 즉, 제2 노드(520)는 메시지 전달을 위한 구성들(B)로 메시지 전송부(521), 전송 실패 판단부(522) 및 큐 저장부(523)를 포함하고, 메시지 재전송을 위한 구성들(C)로 단절 감지부(524) 및 재전송 처리부(525)를 포함한다. 마찬가지로, 제2 노드(520)는 제2 재전송 큐(530)을 구비할 수 있다.
보다 상세하게, 제1 노드(500)의 메시지 전송부(501)는 제1슬롯에서, 상기 제1 노드(500)의 이전 노드에 대한 수신을 대기하였다가, 상기 이전 노드로부터 메시지를 수신한다. 그리고, 메시지 전송부(501)는 제2슬롯에서, 상기 수신된 메시지를 제2 노드(520)로 전송한다. 상기 전송은 채널 상태가 나빠지는 등과 같이 예기치 않은 에러로 인해 실패될 수 있다.
따라서, 제1 노드(500)의 전송 실패 판단부(502)는 상기 전송에 대응하여 상기 제2 노드(520)로부터 수신되는 응답(acknowledgment) 메시지를 기다렸다가, 상기 제2 노드(520)로부터 상기 응답 메시지가 미리 설정된 시간(TsAckWait) 내 수신되었는 지에 따라 상기 전송이 실패하였는 지의 여부를 판단할 수 있다.
상기 전송이 실패한 것으로 판단되면, 큐 저장부(503)는 상기 전송이 실패된 메시지를 제1 재전송큐(510)에 저장한다.
제1 노드(500)의 다른 구성들(단절 감지부(504) 및 재전송 처리부(505))는 상기 제1 노드(500)의 이전 노드에서 에러가 발생한 경우에 실행되는 구성이므로, 이후 제2 노드(520)의 구성들을 통해 설명하도록 한다.
즉, 제1 노드(500)에서 전송이 시도된 메시지는 제2 노드(520)으로 전달되지 못하고 전송 실패가 발생할 수 있다. 이 경우, 제2 노드(520)는 상기 메시지를 수신하지 못한다.
따라서, 제2 노드(520)의 메시지 전송부(521)는 제2 슬롯에서 미리 설정된 시간동안 상기 제1 노드(500)로부터의 메시지 수신을 대기하고, 상기 설정된 시간 이후까지 상기 메시지를 수신하지 못한다.
만약, 상기 메시지를 수신하였다면, 상기 메시지 전송부(521)는 상기 수신된 메시지를 다음 노드로 전송하고, 전송 실패 판단부(522)가 상기 다음 노드로 전송된 메시지가 실패되었는 지를 판단할 것이다.
그러나, 제2 노드(520)는 상기 메시지를 제1 노드(500)로부터 수신하지 못하였으므로, 제2 노드(520)의 단말 감지부(524)는 상기 제1 노드(500)와 상기 제2 노드(520) 간의 단절을 인지하고, 상기 단절에 관련된 정보를 상기 제어 노드로 통지한다.
재전송 처리부(525)는 제2 재전송큐(530)에 접근하고, 상기 제2 재전송큐(530)에 저장된 메시지들 중 하나를 독출하고, 상기 독출된 메시지의 전송을 재시도한다.
이때, 제2 재전송큐(530)는 제2 노드(520)에서 수행했던 이전의 전송 라운드에서 전송이 실패된 메시지들을 저장한다. 따라서, 재전송 처리부(525)는 상기 이전의 전송 라운드에서 전송이 실패된 메시지들 중 하나를 독출하고, 상기 독출된 메시지를 상기 제2 슬롯에서 재전송할 수 있다.
나아가, 재전송 처리부(525)는 상기 전송이 실패된 메시지들 중 하나를 독출할 때, 상기 제어 노드로부터 먼 노드에서 출발된 메시지를 우선적으로 선택하여 독출할 수도 있다. 즉, 상기 제어 노드로부터 먼 노드에서 출발된 메시지를 우선적으로 선택하여 재전송시킴에 따라, 공정성을 향상시킬 수도 있다.
도 6은 본 발명의 다른 실시예에 따른 버퍼링 재전송 통신 기법이 수행되는 과정을 보여주는 도면이다.
도 6을 참조하면, 601 단계에서, 제1 노드는 하나의 전송 라운드에 대응하여, 이전 노드로부터 메시지를 전송받는다. 그리고, 602 단계에서, 제1 노드는 자신에게 주어진 타임 슬롯(제1 타임 슬롯)에서, 상기 전송된 메시지를 다음 노드인 제2 노드로 전송한다.
이때, 상기 602 단계의 전송은 603 단계에서, 전송 실패를 발생시킬 수 있다. 따라서, 상기 제1 노드는 604 단계에서, 상기 제2 노드로부터 응답 메시지를 기다렸다가, 상기 응답 메시지의 수신 여부에 따라 상기 전송 실패를 감지할 수 있다.
상기 604 단계에 의해 상기 전송 실패가 감지된 경우, 605 단계에서, 상기 제1 노드는 상기 전송 실패된 메시지를 제1 재전송 큐에 저장한다.
한편, 제2 노드는 606 단계에서, 상기 제1 노드로부터의 메시지 수신을 대기하고 상기 제1 노드로부터의 링크가 단절되었는 지를 감지한다. 특히, 상기 제2 노드는 미리 설정된 시간 동안 제1 노드로부터 메시지를 수신하지 못하는 경우에, 상기 링크가 단절된 것으로 판단할 수 있다.
상기 606 단계에 의해, 상기 링크가 단절된 것으로 판단되면, 상가 제2 노드는 607 단계에서, 제2 재전송 큐에 접근(엑세스)한다.
이때, 제2 재전송 큐는 이전 전송 라운드에서 제2 노드에 의해 전송이 실패된 메시지들을 저장하고 있다.
상기 제2 노드는 608 단계에서, 상기 제2 재전송 큐에 저장된 메시지들 중 하나를 독출하고, 609 단계에서 상기 독출된 메시지를 재전송한다.
정리하자면, 하나의 전송 라운드는 제1 노드 및 제2 노드를 통해 최종 목적지까지 전송을 시도한다. 만약, 전송이 실패되는 경우, 상기 전송이 실패된 메시지는 다음에 재전송될 수 있도록 노드에 의해 재전송 큐에 저장된다. 그리고, 상기 전송이 실패됨에 따라 메시지를 전송받지 못한 노드는 이전 전송 라운드에서 전송이 실패된 메시지를 독출하여 재전송할 수 있다.
이를 위하여, 상기 무선 프로세스 제어 네트워크의 노드는 하나의 전송 라운드에서, 전송 대상의 상기 메시지를 적어도 하나의 데스티네이션 노드로 전송하는 메시지 전송부와, 상기 전송에 관련된 정보를 기초로, 상기 메시지의 전송 실패 여부를 판단하는 전송 실패 판단부와, 상기 판단 결과 상기 전송이 실패된 것으로 판단되면, 상기 전송이 실패된 메시지를 재전송 큐에 저장하는 큐 저장부와, 이후의 전송 라운드에서 슬롯 낭비가 발생하는 경우에 상기 재전송 큐에 저장된 메시지를 재전송하는 재전송 처리부를 포함한다.
또한, 상기 노드는 상기 이후의 전송 라운드에 대응하여, 다른 노드로부터 메시지가 수신되는 지를 판단하고, 상기 수신이 이루어지지 않은 경우 상기 메시지 전송 노드와 상기 다른 노드간의 링크가 단절된 것으로 판단하는 단절 감지부를 더 포함할 수 있다.
또한, 상기 재전송 처리부는 상기 단절 감지부에 의해 상기 단절이 판단되면, 상기 재전송 큐에 저장된 메시지 중 하나의 전송을 재시도할 수 있다.
다른 실시예에서는 상기 단절 감지부는 상기 무선 프로세스 제어 네트워크에 존재하는 제어 노드로부터, 링크 단절을 나타내는 정보를 수집하고, 상기 수집된 정보를 기초로 상기 메시지 전송 노드가 속한 경로에서의 이전 노드와, 상기 메시지 전송 노드간의 링크 단절 여부를 판단할 수도 있다.
또한, 상기 재전송 큐에 저장된 메시지가 복수인 경우, 상기 재전송 처리부는 상기 재전송 큐에 저장된 메시지들 중 상기 제어 노드로부터 먼 노드에서 출발된 메시지를 우선적으로 선택하고, 상기 선택된 메시지를 재전송할 수 있다.
또한, 상기 제어 노드는 분할-합병(split-merge)에 따른 링크를 하나의 가상 링크로 모델링하고, 상기 모델링된 가상 링크를 이용하는 최단 경로 알고리즘을 수행할 수 있다.
또한, 상기 재전송 큐는 상기 메시지 전송 노드에 대응하여 존재하고, 상기 메시지 전송 노드에서 전송이 실패된 메시지들을 순차적으로 저장할 수 있다.
본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (13)

  1. 무선 프로세스 제어 네트워크에서 메시지를 전송하는 노드에 있어서,
    하나의 전송 라운드에서, 전송 대상의 상기 메시지를 적어도 하나의 데스티네이션 노드로 전송하는 메시지 전송부;
    상기 전송에 관련된 정보를 기초로, 상기 메시지의 전송 실패 여부를 판단하는 전송 실패 판단부;
    상기 판단 결과 상기 전송이 실패된 것으로 판단되면, 상기 전송이 실패된 메시지를 재전송 큐에 저장하는 큐 저장부; 및
    이후의 전송 라운드에서 슬롯 낭비가 발생하는 경우에 상기 재전송 큐에 저장된 메시지를 재전송하는 재전송 처리부
    를 포함하고,
    상기 재전송 큐에 복수의 메시지들이 저장된 경우,
    상기 재전송 처리부는
    상기 재전송 큐에 저장된 복수의 메시지들 중 상기 제어 노드로부터 먼 노드에서 출발된 메시지를 우선적으로 선택하고, 상기 선택된 메시지를 재전송하는
    메시지 전송 노드.
  2. 제1항에 있어서,
    상기 이후의 전송 라운드에 대응하여, 다른 노드로부터 메시지가 수신되는 지를 판단하고, 상기 수신이 이루어지지 않은 경우 상기 메시지 전송 노드와 상기 다른 노드간의 링크가 단절된 것으로 판단하는 단절 감지부
    를 더 포함하고,
    상기 재전송 처리부는
    상기 단절 감지부에 의해 상기 단절이 판단되면, 상기 재전송 큐에 저장된 메시지 중 하나의 전송을 재시도하는
    메시지 전송 노드.
  3. 제2항에 있어서,
    상기 단절 감지부는
    상기 무선 프로세스 제어 네트워크에 존재하는 제어 노드로부터, 링크 단절을 나타내는 정보를 수집하고, 상기 수집된 정보를 기초로 상기 메시지 전송 노드가 속한 경로에서의 이전 노드와, 상기 메시지 전송 노드간의 링크 단절 여부를 판단하는
    메시지 전송 노드.
  4. 삭제
  5. 제1항에 있어서,
    상기 제어 노드는
    분할-합병(split-merge)에 따른 링크를 하나의 가상 링크로 모델링하고, 상기 모델링된 가상 링크를 이용하는 최단 경로 알고리즘을 수행하는
    메시지 전송 노드.
  6. 제1항에 있어서,
    상기 재전송 큐는
    상기 메시지 전송 노드에 대응하여 존재하고, 상기 메시지 전송 노드에서 전송이 실패된 메시지들을 순차적으로 저장하는
    메시지 전송 노드.
  7. 무선 프로세스 제어 네트워크에서 메시지를 전송하는 방법에 있어서,
    하나의 전송 라운드에 대응하여, 전송 대상의 상기 메시지를 적어도 하나의 데스티네이션 노드로 전송하는 단계;
    상기 전송에 대응하는 응답 메시지를 기초로, 상기 메시지의 전송 실패 여부를 판단하는 단계;
    상기 판단 결과 상기 전송이 실패되면, 상기 전송이 실패된 메시지를 재전송 큐에 저장하는 단계;
    이후 전송 라운드에서 슬롯 낭비가 발생하는 지를 판단하는 단계; 및
    상기 슬롯 낭비가 발생한 경우, 상기 재전송 큐에 저장된 메시지를 재전송하는 단계
    를 포함하고
    상기 슬롯 낭비가 발생하는 지를 판단하는 단계는
    상기 이후 전송 라운드에 대응하여, 동일 경로상의 이전 노드로부터 메시지를 수신하는 단계;
    상기 수신이 이루어지지 않은 경우에, 상기 메시지 전송 노드가 상기 이전 노드로부터 단절된 것으로 판단하는 단계
    를 포함하며,
    상기 재전송 큐에 저장된 메시지를 재전송하는 단계는
    상기 단절이 판단된 경우, 상기 재전송 큐에 저장된 메시지 중 하나를 재전송하는 단계인 메시지 전송 방법.
  8. 삭제
  9. 제7항에 있어서,
    상기 슬롯 낭비가 발생하는 지를 판단하는 단계는
    상기 무선 프로세스 제어 네트워크에 존재하는 제어 노드로부터, 링크 또는 노드 상태를 나타내는 정보를 수집하는 단계;
    상기 수집된 정보를 기초로, 상기 메시지 전송 노드가 속한 경로의 이전 노드와, 상기 메시지 전송 노드간의 단절 여부를 판단하는 단계
    를 포함하는 메시지 전송 방법.
  10. 제7항에 있어서,
    상기 재전송 큐에 복수의 메시지들이 저장된 경우,
    상기 재전송하는 단계는
    상기 복수의 메시지들 중 상기 제어 노드로부터 먼 노드에서 출발된 메시지를 우선적으로 선택하는 단계; 및
    상기 선택된 메시지를 재전송하는 단계
    를 포함하는 메시지 전송 방법.
  11. 제7항에 있어서,
    상기 제어 노드는
    분할-합병(split-merge)에 따른 링크를 하나의 가상 링크로 모델링하고, 상기 모델링된 가상 링크를 이용하는 최단 경로 알고리즘을 수행하는
    메시지 전송 방법.
  12. 제7항에 있어서,
    상기 전송이 실패된 메시지를 재전송 큐에 저장하는 단계는
    상기 메시지 전송 노드에 대응하여 하나의 재전송 큐를 유지하는 단계; 및
    상기 유지된 재전송 큐에 상기 메시지 전송 노드에서 전송이 실패된 메시지를 순차적으로 저장하는 단계
    를 포함하는 메시지 전송 방법.
  13. 제7항, 제9항 내지 제12항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
KR1020110017162A 2011-02-25 2011-02-25 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들 KR101125933B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110017162A KR101125933B1 (ko) 2011-02-25 2011-02-25 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110017162A KR101125933B1 (ko) 2011-02-25 2011-02-25 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들

Publications (1)

Publication Number Publication Date
KR101125933B1 true KR101125933B1 (ko) 2012-03-21

Family

ID=46142164

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110017162A KR101125933B1 (ko) 2011-02-25 2011-02-25 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들

Country Status (1)

Country Link
KR (1) KR101125933B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015083919A1 (ko) * 2013-12-06 2015-06-11 가온미디어 주식회사 무선통신의 패킷 손실 저감 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005102210A (ja) 2003-09-16 2005-04-14 Samsung Electronics Co Ltd 移動通信システムでの高速パケットデータを送受信する装置及び方法
JP2006253897A (ja) 2005-03-09 2006-09-21 Japan Telecom Co Ltd パケット伝送の再送制御方法、及びこれを用いた移動通信システム、並びにこの移動通信システムに用いる送信機及び受信機
US20080107069A1 (en) * 2006-11-07 2008-05-08 Microsoft Corporation Joint Channel Assignment and Routing in Wireless Networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005102210A (ja) 2003-09-16 2005-04-14 Samsung Electronics Co Ltd 移動通信システムでの高速パケットデータを送受信する装置及び方法
JP2006253897A (ja) 2005-03-09 2006-09-21 Japan Telecom Co Ltd パケット伝送の再送制御方法、及びこれを用いた移動通信システム、並びにこの移動通信システムに用いる送信機及び受信機
US20080107069A1 (en) * 2006-11-07 2008-05-08 Microsoft Corporation Joint Channel Assignment and Routing in Wireless Networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015083919A1 (ko) * 2013-12-06 2015-06-11 가온미디어 주식회사 무선통신의 패킷 손실 저감 방법 및 장치

Similar Documents

Publication Publication Date Title
US9450668B2 (en) Packet relay system and wireless node
JP5586743B2 (ja) 無線ノード装置
RU2423010C2 (ru) Показатель маршрутизации на основе сведений по радиосвязи и полосе пропускания для многоканальных многоскачковых беспроводных сетей с множеством радиостанций
EP2661028B1 (en) Duplicate Packet Suppression
JP5378015B2 (ja) 再伝送時間ベースのリンク・メトリックを用いるネットワーク・ルーティング
JP6312497B2 (ja) ネットワーク内のノードをクラスタリングする方法
US8831023B2 (en) Low latency mesh network
CN101932062B (zh) 一种Ad Hoc网络环境下的多路径路由方法
EP2339880B1 (en) Communicating device and method of controlling said communicating device
KR20100034324A (ko) 무선 센서 네트워크의 노드의 패킷 전송 장치 및 방법
CN110493885B (zh) 一种针对数据分片的命名数据网络连续数据推送方法
KR101125933B1 (ko) 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들
Bitam et al. QoSBeeManet: A new QoS multipath routing protocol for mobile ad-hoc networks
JP2014003683A (ja) パケット中継システム及び無線ノード
US10420012B2 (en) Adaptive unicast timeout for a wireless network having optimized routing
EP2335383B1 (en) Network nodes
KR20130048547A (ko) Lqi를 이용한 위치 기반의 라우팅 장치 및 방법
EP3051919A1 (en) Device and method for wireless communication used in wireless ad hoc network
KR20130015800A (ko) 무선 메쉬 네트워크에서의 다중 경로 QoS 라우팅 방법
KR100862356B1 (ko) 경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드
JP2012004831A (ja) 中継端末およびアドホックネットワーク
JP6701731B2 (ja) 通信システム、通信ユニット、及び通信方法
KR102518458B1 (ko) 무선 항공기 시스템에서 경로 다이버시티를 이용한 리아푸노프 기반 데이터 전송 방법 및 장치
KR101007453B1 (ko) 분산적 방식으로 QoS 릴레이를 선택하기 위한 송신확률 산출 장치 및 그 방법
KR101382608B1 (ko) 무선 센서 네트워크의 패킷 전송 방법

Legal Events

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

Payment date: 20150708

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160304

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170306

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee