KR20080088722A - 경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드 - Google Patents

경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드 Download PDF

Info

Publication number
KR20080088722A
KR20080088722A KR1020070031321A KR20070031321A KR20080088722A KR 20080088722 A KR20080088722 A KR 20080088722A KR 1020070031321 A KR1020070031321 A KR 1020070031321A KR 20070031321 A KR20070031321 A KR 20070031321A KR 20080088722 A KR20080088722 A KR 20080088722A
Authority
KR
South Korea
Prior art keywords
node
signal
cts
nodes
priority
Prior art date
Application number
KR1020070031321A
Other languages
English (en)
Other versions
KR100862356B1 (ko
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 KR1020070031321A priority Critical patent/KR100862356B1/ko
Publication of KR20080088722A publication Critical patent/KR20080088722A/ko
Application granted granted Critical
Publication of KR100862356B1 publication Critical patent/KR100862356B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/20Hop count for routing purposes, e.g. TTL

Landscapes

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

Abstract

본 발명은 복수 개의 중계 노드를 경유하는 분산형 네트워크의 데이터 전송을 위하여 송신 노드가 수행하는 방법에 있어서, 최종 목적지 노드까지의 라우팅 정보에 기초하여 복수 개의 인접 노드를 선택하는 단계와, 상기 복수 개의 인접 노드 각각에 대한 우선 순위를 부여하는 단계와, 상기 복수 개의 인접 노드의 MAC 주소 및 우선 순위 정보를 포함하는 MRTS 신호를 송출하는 단계와, 상기 복수 개의 인접 노드로부터 CTS 신호를 대기하는 대기 단계와, 상기 CTS 신호가 수신되면 데이터 프레임을 송출하는 단계와, 상기 프레임 송출이 완료된 후 ACK 신호를 대기하는 단계와, 상기 ACK 신호를 수신하면 송신 종료하는 단계를 포함하는 분산형 네트워크의 데이터 전송을 위하여 송신 노드가 수행하는 방법을 제공한다.
본 발명에 따르면 애드 혹 네트워크의 경로 설정에 있어서, 라우팅 계층만 관여하는 것이 아니라, MAC 계층이 관여하여 애드 혹 네트워크 내의 시변하는 제약 상황을 고려하여 매 순간 최적의 경로를 찾아서 데이터를 보다 빠르고 안전하게 전달할 수 있는 효과가 있다.
애드 혹, 경로 선택, 노드, 목적지, 근원지, 홉

Description

경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및 이를 수행하는 통신 노드{The Adaptive MAC Protocol Based on Path-Diversity Routing in Ad hoc Networks and the communication node performing the same}
도 1은 애드 혹 네트워크의 통신 경로를 예시한 도면.
도 2 및 3은 본 발명에 따라 각 통신 노드가 수행하는 통신 절차를 도시한 타이밍도.
본 발명은 애드 혹 네트워크의 경로 설정에 관한 것으로서, 구체적으로는 라우팅 정보 뿐만이 아니라 매체 접속 계층(MAC) 계층이 협조하여 통신 경로를 설정하는 방법에 관한 것이다.
다중 경로 네트워크 중 애드 혹 네트워크는 이동형 노드의 집합체인데, 애드 혹 네트워크에서 각 노드는 통신 인프라의 존재 필요없이 스스로 동적으로 조직화하면서 상호 통신한다. 각 노드는 종단으로서 뿐 아니라 데이터를 전달하는 기능을 수 행하는 라우터로서도 기능한다.
애드 혹 네트워크에서는, 각 노드의 통신 거리가 짧기 때문에 두 노드(근원지 노드와 목적지 노드)간의 통신을 위하여, 그 사이에 위치하는 복수 개의 노드-네트워크 홉(hpo)-를 경유하게 된다. 따라서 두 노드 사이의 데이터 전달은 상당한 복잡도가 수반되며, 이러한 점이 애드 혹 네트워크의 활용에 어려움이 된다.
애드 혹 네트워크에서의 성공적 통신을 위하여 제한된 대역폭, 높은 에러율, 제한된 전력, 및 노드의 이동성을 대처할 수 있는 라우팅 프로토콜이 필요하다.
애드 혹 네트워크에서, 두 노드간의 상태는 간섭형 펄스 노이즈나 수신측의 페이딩과 같은 채널 장애에 영향받는다. 채널 장애는 시변적이고, 페이딩 및 간섭 수준의 현저한 변화는 중간의 링크 장애를 야기한다. 이러한 링크 장애는 라우팅 및 전송 계층 프로토콜이 정상 동작하지 않도록 하여 동작 효율을 저해한다.
따라서, 단시간에 이러한 링크 장애를 극복할 수 있는 적응형 메카니즘을 개발할 필요가 있다.
더욱이, 중간 경로상에 있는 노드가 다른 통신 경로와 공유되는 경우 속칭 링크 블록킹이라는 장애가 발생한다. 링크 블록킹은 링크 장애에서와 같이 목적지까지의 데이터 전달을 위한 대체 경로가 있으면 경감될 수 있으므로, 이러한 경우 적절한 대체 경로를 단기간에 탐색할 필요가 있다.
예컨대, 도 1에 도시된 바와 같이, 노드 A 에서 노드 E 로 데이터를 전달하고자 할 때, 데이터 경로는 A-B-E, A-D-E, A-C-E 가 있을 수 있다. 이 경우, 만약 노드 B 가 다른 노드 F 에 의하여 접근되고 있고, A-D 사이의 경로가 높은 수준의 페이딩 으로 일시적으로 경로 단절되었을 경우, 노드 A 에서 노드 B 또는 노드 D로 데이터 전송을 반복해서 시도할 경우, 대역폭의 손실과 지연의 증가를 야기한다. 이럴 때는 되도록 신속하게 대체 경로 A-C-E 경로를 선택하여 A-C와의 통신을 시도하는 것이 바람직하다.
따라서, 대체 경로를 신속하게 탐색할 수 있는 프로토콜이 제공될 필요가 있다.
통상, 라우팅 프로토콜은 데이터 전송이 가능한 복수개의 경로중에 하나를 선택하고, 그 다음 MAC 프로토콜이 사전 결정된 다음 홉으로 데이터 프레임을 전송하는 것을 담당한다.
그런데, 라우팅 프로토콜은 현재의 노드간 링크 상태를 고려하지 않고 라우팅을 하기 때문에 도 1을 참조하여 전술한 문제점에 대한 대처를 하지 못하는 단점이 있고, 특히 복수 개의 중계 노드(hop)를 거쳐 통신하는 애드 혹 네트워크에서는 이러한 단점은 네트워크 성능에 큰 장애를 야기할 수 있다.
본 발명은 MAC 프로토콜과 라우팅 프로토콜이 상호 협조하면서, 애드 혹 네트워크의 성능을 높이는 적응형 통신 방법 및 이를 수행하는 통신 노트를 제공하는 데 그 목적이 있다.
본 발명은 애니캐스팅이라 명명한 새로운 접근법을 제시한다.
본 발명의 기술적 요지는 라이팅 프로토콜에 의하여 선택된 경로를 토대로 MAC 프로토콜이 링크 상태에 따라 복수 개의 홉 중에서 다음 중계 노드(hop)를 선정하는 것이다(경로-다이버시티 라우팅). 라우팅에 MAC 계층이 관여하면 노드 간의 링크 상태에 기초한 라우팅이 가능하므로 네트워크 성능을 개선할 수 있고, 따라서 라우팅 계층과 MAC 계층이 공조하는 것이 바람직하다.
본 발명은 IEEE 802.11 DCF(Distributed Co-ordination Function) 방식인 CSMA/CA 접속 메커니즘을 변형하여, 시간에 민감한 응용례에 있어서는 통신량이나 간섭의 존재로 인한 무규정적인 지연으로 인하여 적합하지 않은 CSMA/CA의 단점을 보안한 새로운 구성이다.
전술한 목적을 이루기 위하여 본 발명은, 복수 개의 중계 노드를 경유하는 분산형 네트워크의 데이터 전송을 위하여 송신 노드가 수행하는 방법에 있어서, 최종 목적지 노드까지의 라우팅 정보에 기초하여 복수 개의 인접 노드를 선택하는 단계와, 상기 복수 개의 인접 노드 각각에 대한 우선 순위를 부여하는 단계와, 상기 복수 개의 인접 노드의 MAC 주소 및 우선 순위 정보를 포함하는 MRTS 신호를 송출하는 단계와, 상기 복수 개의 인접 노드로부터 CTS 신호를 대기하는 대기 단계와, 상기 CTS 신호가 수신되면 데이터 프레임을 송출하는 단계와, 상기 프레임 송출이 완료된 후 ACK 신호를 대기하는 단계와, 상기 ACK 신호를 수신하면 송신 종료하는 단계를 포함하는 분산형 네트워크의 데이터 전송을 위하여 송신 노드가 수행하는 방법이 제공된다.
상기 인접 노드를 선택하는 단계는, 상기 송신 노드의 라우팅 테이블에 저장된 라우팅 정보를 추출하는 단계와, 상기 라우팅 정보에 기초하여 복수 개의 경로를 선정하는 단계와, 상기 선정된 복수 개의 경로상에 각각 위치한 복수 개의 인접 노드 를 선택하는 단계를 포함하여 수행된다.
한편, 우선 순위를 부여하는 단계는, 상기 라우팅 정보에 입각하여 각 경로별로 최종 목적지까지의 단계를 파악하는 단계와, 상기 파악 결과 상기 최종 목적지까지의 단계가 적은 경로에 속하는 인접 노드에 높은 우선 순위를 부여하는 단계를 거쳐 수행되거나 또는, 상기 선택된 인접 노드에 대기중인 송신 패킷의 수를 파악하는 단계와, 상기 인접 노드와의 신호 강도를 파악하는 단계와, 상기 대기 중인 송신 패킷의 수 또는 상기 신호 강도 중 적어도 하나를 고려하여 우선 순위를 부여하는 단계를 거쳐 수행된다.
상기 대기 단계는, 사전에 설정한 소정 시간 동안 상기 CTS 신호를 수신 대기하는 단계와, 상기 소정 시간 경과 후에도 상기 CTS 신호가 수신되지 않은 경우, 상기 MRTS 신호를 재송출하는 단계를 포함하는 것이 바람직하다.
상기 재송출 단계를 수행하여도 CTS 신호가 수신되지 않은 경우, 복수 개의 인접 노드를 재선정하는 단계를 더 포함하는 것이 좋다.
본 발명의 다른 면에 따라, 복수 개의 중계 노드를 경유하는 분산형 네트워크의 데이터 전송을 위하여 중계 노드가 수행하는 방법에 있어서, 송신 노드로부터 MRTS 신호를 수신하는 단계와, 상기 수신된 MRTS 신호에 자신의 주소가 포함되어 있는지를 확인하는 단계와, 상기 주소 확인 결과, 자신의 주소가 포함되어 있으면 상기 MRTS 신호에서 자신의 우선 순위를 확인하는 단계와, 자신의 우선 순위에 대응하는 소정 시간 대기 후 CTS 송출여부를 판단하는 단계를 포함하는 분산형 네트워크의 데이터 전송을 위하여 중계 노드가 수행하는 방법이 제공된다.
CTS 송출 여부의 판단은 자신의 우선 순위를 파악하는 단계와, 파악된 우선 순위에 대응하는 시간 동안 대기하는 단계와, 상기 대기 중 다른 노드로부터 CTS 신호가 송출되는지를 감지하는 단계와, 상기 대기 중 CTS 신호가 감지된 경우에는 자신은 CTS 신호를 송출하지 않고, 상기 대기 중 CTS 신호가 감지되지 않은 경우에는 CTS 신호를 송출하도록 판단하는 단계를 거쳐 수행된다.
상기 판단 결과, 자신이 CTS 신호를 송출해야 한다고 판단한 경우 CTS 신호를 송출하는 단계와, 상기 근원지 노드로부터 데이터를 수신하는 단계와, 데이터 수신 성공 여부를 확인하고, 성공시 ACK 신호를 송출하는 단계와, 자신이 송신 노드로 전환하는 단계를 더 포함함으로써, 애드 혹 네트워크에서 릴레이 중계가 되도록 한다.
한편, 상기 판단 결과, 자신이 CTS 신호를 송출하지 않아야 한다고 판단한 경우 NAV를 설정하고 소정 시간 통신 대기 상태로 돌입하여 타 노드들의 송수신을 방해하지 않도록 하는 것이 바람직하다.
본 발명의 또 다른 특징에 따라 전술한 방법을 수행하는 분산형 네트워크에 포함된 통신 노드가 제공된다.
이하 도 2 내지 도 3을 참조하며 본 발명의 구성에 대하여 상세히 설명한다.
도 2 및 3은 본 발명에 따른 적응형 애드 혹 통신의 통신 개시 구간의 시간 흐름도이다.
도시된 바와 같이, 근원지 노드(Source)는 RTS(Request To Send) 신호를 중계 가능 노드(Dest 1, Dest 2, Dest 3)에 전송한다. 종래 방식과의 구별을 위하여 RTS 신호를 MRTS라고 칭한다.
이를 보다 구체적으로 살펴보면, 중계 가능 노드(Dest 1, Dest 2, Dest 3)는 근원지 노드의 라이팅 계층이, 노드에 보관되어 있는 라우팅 테이블을 참조하여 목적지 노드(미도시)로 데이터를 전송하기 위한 중계 노드로서 적합하다고 판단한 노드들이다.
라이팅 계층이 위 중계 가능 노드를 선정한 후 이 정보를 하위의 MAC 계층에 전달하면, MAC 계층의 프로토콜에 따라 근원지 노드의 송신기가 MRTS 신호를 송출한다.
MRTS 신호에는 중계 가능 노드의 MAC 주소가 포함되어 있다. MRTS의 프레임 사이즈와 중계 지연을 감안하여 중계 가능 노드의 수를 제한할 필요가 있고, 본 실시예에서는 도시된 바와 같이 중계 가능 노드를 3개(Dest 1, Dest 2, Dest 3)로 한다.
3개의 중계 가능 노드는 우선 순위를 달리 둘 수 있으며, MRTS 신호에 포함되는 3개의 중계 가능 노드의 MAC 주소 순서를 기준하여 우선 순위를 정할 수 있고, 또는 MRTS 신호에 각 중계 가능 노드의 우선 순위를 나타내는 데이터를 추가하는 방식을 취할 수도 있다.
중계 가능 노드 간의 우선 순위 정보는 라우팅 계층으로부터 받을 수 있다. 예컨대, 최종 목적지 노드까지의 중계 거리가 짧은 경로에 속하는 중계 가능 노드에 높은 우선 순위를 부여하고 중계 거리가 긴 경로에 속하는 중계 가능 노드에 낮은 우선 순위를 부여한다.
다른 한편으로, 물리 계층으로부터의 정보에 따라, 중계 가능 노드 중 대기 큐에 적은 량의 패킷이 있는 노드 또는 신호 강도가 높은 노드에 높은 순위를 부여할 수 있다.
나아가, 위 두 방식의 조합으로부터 우선 순위를 결정할 수 있음은 물론이다.
MRTS 신호가 주변의 노드로 방출되면, 주변의 모든 노드는 MRTS 신호를 수신하고, MRTS 신호 내부에 포함된 MAC 주소를 식별하여, 자신이 중계 가능 노드로 지정된 노드들은 모두 CTS(Clear To Send) 신호를 방출하여 이에 응답한다. 중계 가능 노드로 지정되지 않은 노드들은 MRTS 신호에 응답하지 않는다.
CTS 신호를 방출할 때, 각 중계 가능 노드별 우선 순위에 따라 지연시간을 달리 하여 방출한다. 즉, 제1 우선 순위를 부여받은 중계 가능 노드(Dest 1)는 SIFS(Short Interframe Space)만큼 지연한 후에 곧바로 CTS 방출을 시도한다. 제2 우선 순위를 부여받은 중계 가능 노드(Dest 2)는 SIFS + CTS + PIFS 시간이 경과하기까지 어떠한 노드로부터도 CTS 신호가 방출되지 않은 것으로 판단하면, 자신이 CTS 방출을 시도한다. 이와 유사하게 제3 우선 순위를 부여받은 중계 가능 노드(Dest 3)는 SIFS + CTS + PIFS + CTS + PIFS 시간이 경과하기 까지 어떠한 노드로부터도 CTS 신호가 방출되지 않을 것으로 판단하며, 자신이 CTS 방출을 시도한다(도 3 참조).
즉, 제2 우선 순위 중계 가능 노드는 제1 우선 순위 중계 가능 노드가 고장 또는 통신 링크의 장애 등으로 CTS 신호를 방출하지 못하는 것을 확인한 다음에야 CTS 신호 방출 시도를 하고, 제3 우선 순위 중계 가능 노드는 제1 및 제2 우선 순위 중계 가능 노드가 고장 또는 장애 등으로 CTS 신호를 방출하지 못하는 것을 확인한 다음에야 CTS 방출 시도를 한다. 후 순위 중계 가능 노드는 선 순위 중계 가능 노드 가 CTS 신호를 방출한 것을 확인하면 자신은 CTS 신호를 방출하지 않음으로써 CTS 신호가 중복되어 서로 다른 노드에서 방출되지 않도록 한다.
3개의 중계 가능 노드 중 어느 하나로부터 CTS 신호가 방출되면 근원지 노드(Source)는 SIFS 시간 동안 대기한 후 CTS를 방출한 노드를 중계 노드로 결정하고 데이터를 전송한다. CTS 신호를 수신한 근원지 노드 이외에 주변의 모든 노드들은 NAV(Network Allocation Vector)를 설정하고 통신 대기 상태로 전환하여 데이터 전송이 완료된 후 중계 노드가 ACK 신호를 송출하여 이를 수신하기까지 통신 시도를 하지 않는다.
전술한 과정에서, PIFS 나 SIFS 는 신호간 충돌을 방지하기 위한 지연 구간이다.
MRTS 신호만을 수신한 노드들은 데이터 전송을 위한 시간 총계가 보장되지 않기 때문에 NAV를 설정하지 않는다.
한편, 어느 노드로부터도 CTS가 송출되지 않은 경우, 근원지 노드는 MRTS 신호를 재방출하며 위의 과정을 재시도한다.
반복적으로 CTS 수신이 되지 않는 경우, 근원지 노드는 라우팅 테이블내 정보를 참조하여 중계 가능 노드를 재조정하거나 또는 중계 가능 노드의 수를 증가, 우선순위를 재조정 등의 동작을 수행하여 갱신된 MRTS를 송출할 수 있다.
CTS 신호를 송출하는 중계 가능 노드는 자신의 주소를 CTS 신호에 포함시켜 송출하고, 근원지 노드는 수신된 CTS 신호에 포함된 주소 및 전송 데이터를 포함하여 데이터 프레임을 생성하는 단계하고 이를 송출한다.
성공적으로 데이터를 수신한 중계 노드(도 2에서는 Dest 1, 도 3에서는 Dest 3)는 SIFS 만큼 시간 지연 후에 ACK 신호를 송출한다. 만약, 데이터 전송이 성공적이지 않은 경우 중계 노드는 ACK 신호를 송출하지 않을 것이고, 이로 인하여 근원지 노드가 자신의 데이터 전송이후 SIFS 만큼의 시간 지연 후에도 ACK 신호가 감지하지 못하면, 근원지 노드는 다시 위 중계 노드로 데이터 전송을 시도한다
데이터가 성공적으로 근원지 노드에서 중계 노드로 전송이 된 경우에는, 중계 노드가 새로운 목적지 노드가 되어, 라우팅 계층으로부터의 경로 정보에 따라 MAC 계층이 주변의 중계 가능 노드를 선택하여 위 과정을 수행한다.
이와 같은 과정을 반복적으로 거쳐, 최초의 근원지 노드로부터 최종 목적지 노드까지 데이터가 전달되도록 한다.
이상, 첨부 도면과 바람직한 실시예를 통하여 본 발명의 구성에 대하여 상세히 설명하였으나, 이는 예시에 불과한 것으로서 본 발명의 권리범위가 이에 제한되는 것은 아니다. 본 발명이 속하는 기술 분야에 통상의 지식을 가진 자라면 본 발명의 기술적 사상의 범주 내에서 다양한 변형과 변경이 가능할 것이므로 본 발명의 권리범위는 이하의 특허청구범위의 기재에 의하여 정하여 져야 할 것이다.
본 발명에 따르면 애드 혹 네트워크의 경로 설정에 있어서, 라우팅 계층만 관여하는 것이 아니라, MAC 계층이 관여하여 애드 혹 네트워크 내의 시변하는 제약 상황을 고려하여 매 순간 최적의 경로를 찾아서 데이터를 보다 빠르고 안전하게 전달할 수 있는 효과가 있다.

Claims (12)

  1. 복수 개의 중계 노드를 경유하는 분산형 네트워크의 데이터 전송을 위하여 송신 노드가 수행하는 방법에 있어서,
    최종 목적지 노드까지의 라우팅 정보에 기초하여 복수 개의 인접 노드를 선택하는 단계와,
    상기 복수 개의 인접 노드 각각에 대한 우선 순위를 부여하는 단계와,
    상기 복수 개의 인접 노드의 MAC 주소 및 우선 순위 정보를 포함하는 MRTS 신호를 송출하는 단계와,
    상기 복수 개의 인접 노드로부터 CTS 신호를 대기하는 대기 단계와,
    상기 CTS 신호가 수신되면 데이터 프레임을 송출하는 단계와,
    상기 프레임 송출이 완료된 후 ACK 신호를 대기하는 단계와,
    상기 ACK 신호를 수신하면 송신 종료하는 단계
    를 포함하는 분산형 네트워크의 데이터 전송을 위하여 송신 노드가 수행하는 방법.
  2. 제1항에 있어서, 상기 인접 노드를 선택하는 단계는,
    상기 송신 노드의 라우팅 테이블에 저장된 라우팅 정보를 추출하는 단계와,
    상기 라우팅 정보에 기초하여 복수 개의 경로를 선정하는 단계와,
    상기 선정된 복수 개의 경로상에 각각 위치한 복수 개의 인접 노드를 선택하는 단계
    를 포함하는 것인 방법.
  3. 제1항에 있어서, 상기 우선 순위를 부여하는 단계는,
    상기 라우팅 정보에 입각하여 각 경로별로 최종 목적지까지의 단계를 파악하는 단계와,
    상기 파악 결과 상기 최종 목적지까지의 단계가 적은 경로에 속하는 인접 노드에 높은 우선 순위를 부여하는 단계
    를 포함하는 것인 방법.
  4. 제1항에 있어서, 상기 우선 순위를 부여하는 단계는,
    상기 선택된 인접 노드에 대기중인 송신 패킷의 수를 파악하는 단계와,
    상기 인접 노드와의 신호 강도를 파악하는 단계와,
    상기 대기 중인 송신 패킷의 수 또는 상기 신호 강도 중 적어도 하나를 고려하여 우선 순위를 부여하는 단계
    를 포함하는 것인 방법.
  5. 제1항에 있어서, 상기 대기 단계는,
    사전에 설정한 소정 시간 동안 상기 CTS 신호를 수신 대기하는 단계와,
    상기 소정 시간 경과 후에도 상기 CTS 신호가 수신되지 않은 경우, 상기 MRTS 신호를 재송출하는 단계
    를 포함하는 것인 방법.
  6. 제5항에 있어서,
    상기 재송출 단계를 수행하여도 CTS 신호가 수신되지 않은 경우, 복수 개의 인접 노드를 재선정하는 단계를 더 포함하는 방법.
  7. 제1항에 있어서, 상기 CTS 신호는 이를 송출하는 인접 노드의 주소가 포함되어 있고,
    상기 데이터 프레임을 송출하는 단계는,
    수신된 CTS 신호에 포함된 주소 및 전송 데이터를 포함하여 데이터 프레임을 생성하는 단계와,
    상기 생성된 데이터 프레임을 송출하는 단계
    를 포함하는 것인 방법.
  8. 복수 개의 중계 노드를 경유하는 분산형 네트워크의 데이터 전송을 위하여 중계 노드가 수행하는 방법에 있어서,
    송신 노드로부터 MRTS 신호를 수신하는 단계와,
    상기 수신된 MRTS 신호에 자신의 주소가 포함되어 있는지를 확인하는 단계와,
    상기 주소 확인 결과, 자신의 주소가 포함되어 있으면 상기 MRTS 신호에서 자신의 우선 순위를 확인하는 단계와,
    자신의 우선 순위에 대응하는 소정 시간 대기 후 CTS 송출여부를 판단하는 단계
    를 포함하는 분산형 네트워크의 데이터 전송을 위하여 중계 노드가 수행하는 방법.
  9. 제8항에 있어서, 상기 CTS 송출 여부를 판단하는 단계는,
    자신의 우선 순위를 파악하는 단계와,
    파악된 우선 순위에 대응하는 시간 동안 대기하는 단계와,
    상기 대기 중 다른 노드로부터 CTS 신호가 송출되는지를 감지하는 단계와,
    상기 대기 중 CTS 신호가 감지된 경우에는 자신은 CTS 신호를 송출하지 않고, 상기 대기 중 CTS 신호가 감지되지 않은 경우에는 CTS 신호를 송출하도록 판단하는 단계
    를 포함하는 것인 방법.
  10. 제8항에 있어서,
    상기 판단 결과, 자신이 CTS 신호를 송출해야 한다고 판단한 경우 CTS 신호를 송출하는 단계와,
    상기 근원지 노드로부터 데이터를 수신하는 단계와,
    데이터 수신 성공 여부를 확인하고, 성공시 ACK 신호를 송출하는 단계와,
    자신이 송신 노드로 전환하는 단계
    를 더 포함하는 방법.
  11. 제8항에 있어서,
    상기 판단 결과, 자신이 CTS 신호를 송출하지 않아야 한다고 판단한 경우 NAV를 설정하고 소정 시간 통신 대기 상태로 돌입하는 단계
    를 더 포함하는 방법.
  12. 제1항 내지 제11항 중 어느 한 항에 기재된 방법을 수행하는 분산형 네트워크 에 포함된 통신 노드.
KR1020070031321A 2007-03-30 2007-03-30 경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드 KR100862356B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070031321A KR100862356B1 (ko) 2007-03-30 2007-03-30 경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070031321A KR100862356B1 (ko) 2007-03-30 2007-03-30 경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드

Publications (2)

Publication Number Publication Date
KR20080088722A true KR20080088722A (ko) 2008-10-06
KR100862356B1 KR100862356B1 (ko) 2008-10-13

Family

ID=40150713

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070031321A KR100862356B1 (ko) 2007-03-30 2007-03-30 경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드

Country Status (1)

Country Link
KR (1) KR100862356B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220092198A (ko) * 2020-12-24 2022-07-01 충북대학교 산학협력단 무선 애드혹 네트워크에서의 토폴로지 및 트래픽 적응형 분산 스케쥴링 프로토콜을 제공하는 방법 및 시스템

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210265184A1 (en) * 2018-06-20 2021-08-26 Murata Machinery, Ltd. Communication method, transport system, and communication device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1632045B1 (en) * 2003-06-06 2013-08-21 Meshnetworks, Inc. System and method to provide fairness and service differentiation in ad-hoc networks
JP4193678B2 (ja) * 2003-11-10 2008-12-10 沖電気工業株式会社 通信端末および通信ネットワーク

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220092198A (ko) * 2020-12-24 2022-07-01 충북대학교 산학협력단 무선 애드혹 네트워크에서의 토폴로지 및 트래픽 적응형 분산 스케쥴링 프로토콜을 제공하는 방법 및 시스템

Also Published As

Publication number Publication date
KR100862356B1 (ko) 2008-10-13

Similar Documents

Publication Publication Date Title
JP4526533B2 (ja) 統合マルチユーザ検出機能を備えるコンテンション方式転送
US6798765B2 (en) Method for forwarding in multi-hop networks
EP1433291B1 (en) Method for multihop routing for distributed wlan networks
US6556582B1 (en) Systems and methods for collision avoidance in mobile multi-hop packet radio networks
EP1772999B1 (en) Method of implementing multicast routing system in mobile ad-hoc network
US8670423B2 (en) Automatic partner selection in the coooperative MAC protocol
US7519034B2 (en) Method and apparatus for channel assignment within ad-hoc communication system
AU2018442113B2 (en) Model based path selection in a bluetooth low energy, BLE, mesh network
Mast et al. Channel contention‐based routing protocol for wireless ad hoc networks
Jain et al. MAC layer multicast in wireless multihop networks
CN101395857B (zh) 用于在带有隐藏节点的自组网络中进行多跳数据传输的方法
KR101032604B1 (ko) 분산된 TDMA Ad-hoc 네트워크에서 데이터 슬롯 예약 방법
KR100862356B1 (ko) 경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드
EP3373691B1 (en) Network system, node, frame communication method, and program
KR102075720B1 (ko) 멀티-채널 애드혹 네트워크에서 단일 무선 인터페이스를 이용하는 노드를 위한 라우팅 방법 및 장치
KR20130015800A (ko) 무선 메쉬 네트워크에서의 다중 경로 QoS 라우팅 방법
KR101293159B1 (ko) 무선 애드혹 네트워크에서의 브로트캐스트 패킷 전송 방법 및 장치, 및 브로드캐스트 패킷 송수신 시스템
KR101125933B1 (ko) 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들
KR100597407B1 (ko) 애드 혹 네트워크에서의 데이터 전송 방법 및 장치
Mirza et al. Cross-layer multipath multichannel MAC protocol for MANETs
Mast et al. Research Article Channel Contention-Based Routing Protocol for Wireless Ad Hoc Networks
KR101620524B1 (ko) 무선 통신 방법 및 장치
Kim et al. Cross-Layer Enhancement of IEEE 802.11 MAC for Mobile Ad Hoc Networks
Lee et al. An adaptive MAC protocol based on path-diversity routing in ad hoc networks
KR20140075977A (ko) 토폴로지 정보를 이용한 브로드캐스트 전송 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20130621

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140708

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee