KR101381807B1 - 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법 - Google Patents

무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법 Download PDF

Info

Publication number
KR101381807B1
KR101381807B1 KR1020120130213A KR20120130213A KR101381807B1 KR 101381807 B1 KR101381807 B1 KR 101381807B1 KR 1020120130213 A KR1020120130213 A KR 1020120130213A KR 20120130213 A KR20120130213 A KR 20120130213A KR 101381807 B1 KR101381807 B1 KR 101381807B1
Authority
KR
South Korea
Prior art keywords
node
path
message
rreq message
field
Prior art date
Application number
KR1020120130213A
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 KR1020120130213A priority Critical patent/KR101381807B1/ko
Application granted granted Critical
Publication of KR101381807B1 publication Critical patent/KR101381807B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

본 발명에 따른 무선 애드혹 네트워크에서의 다중 경로 설정 방법은, 소스 노드로부터 목적지 노드로의 다중 경로를 설정하기 위하여 상기 소스 노드로부터 상기 목적지 노드로 제1 노드 및 제2 노드를 거쳐 RREQ 메시지가 전달되는 과정에서, 상기 RREQ 메시지는 네트워크 코딩 기회를 나타내기 위한 제1 필드 및 제2 필드를 포함하고, 상기 제1 노드가 상기 제2 노드로 상기 RREQ 메시지를 전달하고자 할 때 상기 제2 노드로부터 상기 제1 노드로의 경로가 설정되어 있으면 상기 제1 노드는 상기 RREQ 메시지의 제1 필드를 초기값 이외의 제1 값으로 설정하는 단계; 및 상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드가 상기 RREQ 메시지를 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있으면 상기 제2 노드는 상기 RREQ 메시지의 제2 필드를 초기값 이외의 제2 값으로 설정하는 단계를 포함하는 것을 특징으로 한다.

Description

무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법{Wireless ad hoc network system and method for setting multi-path thereof}
본 발명은 무선 애드혹 네트워크에 관한 것으로 보다 상세하게는 무선 애드혹 네트워크에서의 다중 경로 설정에 관한 것이다.
애드혹 네트워크는 노드들에 의해 자율적으로 구성되는 기반 구조가 없는 네트워크이다. 애드혹 네트워크는 네트워크의 구성 및 유지를 위해 기지국이나 액세스 포인트와 같은 기반 네트워크 장치를 필요로 하지 않는다. 노드들은 무선 인터페이스를 사용하여 서로 통신하고, 멀티 홉 라우팅 기능에 의해 무선 인터페이스가 가지는 통신 거리상의 제약을 극복하며, 노드들의 이동이 자유롭기 때문에 네트워크 토폴로지가 동적으로 변화되는 특징이 있다. 애드혹 네트워크는 완전 독립형이 될 수도 있고, 인터넷 게이트웨이를 거쳐 인터넷과 같은 기반 네트워크와 연동될 수도 있다. 응용 분야로는 긴급 구조, 긴급 회의, 전쟁터에서의 군사 네트워크 등이 있다.
다중 경로 라우팅 프로토콜은 한 쌍의 소스-목적지를 위해 복수의 경로를 이용한다는 특징이 있다. 다중 경로는 로드 분산(load balance), 내고장성(fault-tolerance) 그리고 높은 군집 대역폭(aggregated bandwidth)을 제공할 수 있다. 로드 분산은 다중 경로를 통하여 데이터를 분산함으로써 이루어지며 이를 통하여 혼잡이나 병목 현상을 줄일 수 있다. 내고장성 측면에서 다중 경로 라우팅은 경로의 탄력성을 제공할 수 있다. 대표적인 다중 경로 라우팅 프로토콜로는, SMR(Split Multipath Routing), AOMDV(Ad hoc On-demand Multipath Distance Vector), AODVM(Ad-hoc On demand Distance Vector Multi-path routing) 등이 있다.
한편, 네트워크 코딩은 소스에서 목적지까지 다중 홉으로 전송되는 네트워크 환경에서 통신 자원을 효율적으로 사용함으로써 네트워크 코딩 이득을 통해 수율(Throughput), 지연, 그리고 에너지 절감 등의 효율을 얻을 수 있다. 도 1은 네트워크 코딩의 이득을 나타내는 도면이다. 도 1의 (a)는 일반적인 라우팅을 나타내며, 도 1의 (b)에서 라우터는 A와 B로부터 수신된 x1과 x2를 XOR하여 하나의 패킷 x1+x2로 생성하고 이를 브로드캐스트한다. 코딩된 패킷을 수신한 A와 B는 자신이 가지고 있는 x1과 x2를 이용하여 디코딩을 수행함으로써 상대방의 패킷을 획득할 수 있다. 이와 같이 네트워크 코딩은 무선 채널에서 브로드캐스트를 이용하여 자원 활용과 같은 이득을 얻는다.
그러나 현재 다중 경로 라우팅 프로토콜에서 네트워크 코딩의 장점을 얻기 위한 라우팅 프로토콜은 제안되어 있지 않다.
본 발명이 이루고자 하는 기술적 과제는 무선 애드혹 네트워크에서 다중 경로를 설정함에 있어서, 기존에 설정된 다른 세션과의 네트워크 코딩 기회 여부를 고려하여 경로를 설정하도록 하여 네트워크 코딩의 장점을 얻기 위한 다중 경로 설정 방법 및 무선 애드혹 네트워크 시스템을 제공하는 데 있다.
상기 기술적 과제를 해결하기 위하여 본 발명에 따른 무선 애드혹 네트워크에서의 다중 경로 설정 방법은, 소스 노드로부터 목적지 노드로의 다중 경로를 설정하기 위하여 상기 소스 노드로부터 상기 목적지 노드로 제1 노드 및 제2 노드를 거쳐 RREQ 메시지가 전달되는 과정에서, 상기 RREQ 메시지는 네트워크 코딩 기회를 나타내기 위한 제1 필드 및 제2 필드를 포함하고, 상기 제1 노드가 상기 제2 노드로 상기 RREQ 메시지를 전달하고자 할 때 상기 제2 노드로부터 상기 제1 노드로의 경로가 설정되어 있으면 상기 제1 노드는 상기 RREQ 메시지의 제1 필드를 초기값 이외의 제1 값으로 설정하는 단계; 및 상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드가 상기 RREQ 메시지를 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있으면 상기 제2 노드는 상기 RREQ 메시지의 제2 필드를 초기값 이외의 제2 값으로 설정하는 단계를 포함하는 것을 특징으로 한다.
상기 무선 애드혹 네트워크에서의 다중 경로 설정 방법은, 상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드가 상기 RREQ 메시지를 상기 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있지 않으면 상기 제2 노드는 상기 RREQ 메시지의 상기 제1 필드를 초기값으로 설정하는 단계를 더 포함하는 것이 바람직하다.
상기 무선 애드혹 네트워크에서의 다중 경로 설정 방법은, 상기 RREQ 메시지를 수신한 상기 목적지 노드는 상기 RREQ 메시지에 포함된 상기 제1 필드 및 상기 제2 필드가 각각 상기 제1 값 및 상기 제2 값으로 설정되어 있으면 상기 RREQ 메시지에 대응하는 경로를 네트워크 코딩 기회를 가지는 경로로 판단하는 단계를 더 포함하는 것이 바람직하다.
상기 목적지 노드는 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로 설정 시에 상기 판단된 네트워크 코딩 기회를 가지는 경로를 우선적으로 설정하는 것이 바람직하다.
상기 무선 애드혹 네트워크에서의 다중 경로 설정 방법은, 상기 목적지 노드가 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로를 설정하고, 상기 설정된 다중 경로 중 상기 판단된 네트워크 코딩 기회를 가지는 경로를 통하여 상기 목적지 노드로부터 상기 소스 노드로 RREP 메시지가 전달되는 과정에서, 상기 RREP 메시지는 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하기 위한 필드를 포함하고, 네트워크 코딩 조건을 만족하는 코딩 포인트 노드는 이웃 노드로 상기 RREP 메시지를 전달하고자 할 때 상기 RREP 메시지의 상기 필드를 초기값 이외의 제3 값으로 설정하는 단계를 더 포함하는 것이 바람직하다.
상기 무선 애드혹 네트워크에서의 다중 경로 설정 방법은, 상기 코딩 포인트 노드는 상기 판단된 네트워크 코딩 기회를 가지는 경로를 통하여 자신에게 상기 RREP 메시지를 전달한 노드로 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하는 메시지를 전달하는 단계를 더 포함하는 것이 바람직하다.
상기 메시지는 상기 판단된 네트워크 코딩 기회를 가지는 경로에 해당하는 플로우의 정보를 포함하는 것이 바람직하다.
상기 기술적 과제를 해결하기 위하여 본 발명에 따른 무선 애드혹 네트워크 시스템은, 소스 노드, 목적지 노드, 제1 노드 및 제2 노드를 포함하고, 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로를 설정하기 위하여 상기 소스 노드로부터 상기 목적지 노드로 상기 제1 노드 및 상기 제2 노드를 거쳐 RREQ 메시지가 전달되고, 상기 RREQ 메시지는 네트워크 코딩 기회를 나타내기 위한 제1 필드 및 제2 필드를 포함하고, 상기 제1 노드는 상기 제2 노드로 상기 RREQ 메시지를 전달하고자 할 때 상기 제2 노드로부터 상기 제1 노드로의 경로가 설정되어 있으면 상기 RREQ 메시지의 제1 필드를 초기값 이외의 제1 값으로 설정하고, 상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드는 상기 RREQ 메시지를 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있으면 상기 RREQ 메시지의 제2 필드를 초기값 이외의 제2 값으로 설정하는 것을 특징으로 한다.
상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드는 상기 RREQ 메시지를 상기 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있지 않으면 상기 RREQ 메시지의 상기 제1 필드를 초기값으로 설정하는 것이 바람직하다.
상기 RREQ 메시지를 수신한 상기 목적지 노드는 상기 RREQ 메시지에 포함된 상기 제1 필드 및 상기 제2 필드가 각각 상기 제1 값 및 상기 제2 값으로 설정되어 있으면 상기 RREQ 메시지에 대응하는 경로를 네트워크 코딩 기회를 가지는 경로로 판단하는 것이 바람직하다.
상기 목적지 노드는 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로 설정 시에 상기 판단된 네트워크 코딩 기회를 가지는 경로를 우선적으로 설정하는 것이 바람직하다.
상기 목적지 노드는 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로를 설정하고, 상기 설정된 다중 경로 중 상기 판단된 네트워크 코딩 기회를 가지는 경로를 통하여 상기 목적지 노드로부터 상기 소스 노드로 RREP 메시지가 전달되며, 상기 RREP 메시지는 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하기 위한 필드를 포함하고, 상기 무선 애드혹 네트워크 시스템에 포함되는 네트워크 코딩 조건을 만족하는 코딩 포인트 노드는 이웃 노드로 상기 RREP 메시지를 전달하고자 할 때 상기 RREP 메시지의 상기 필드를 초기값 이외의 제3 값으로 설정하는 것이 바람직하다.
상기 코딩 포인트 노드는 상기 판단된 네트워크 코딩 기회를 가지는 경로를 통하여 자신에게 상기 RREP 메시지를 전달한 노드로 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하는 메시지를 전달하는 것이 바람직하다.
상기 기술적 과제를 해결하기 위하여 상기된 본 발명에 따른, 무선 애드혹 네트워크에서의 다중 경로 설정 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
본 발명에 의하면 무선 애드혹 네트워크에서 다중 경로를 설정함에 있어서 기존에 설정된 다른 세션과의 네트워크 코딩 기회 여부를 고려하여 경로를 설정하도록 하여 네트워크 코딩의 장점을 얻을 수 있으며, 세션 간 발생하는 코딩 이득 뿐만 아니라 네트워크 전체에서 발생하는 코딩 이득을 통해서 코딩 포인트의 효율적 에너지의 사용이 가능하다.
도 1은 네트워크 코딩의 이득을 나타내는 도면이다.
도 2는 PAMP의 라우팅 테이블 예제를 보여주는 도면이다.
도 3은 PAMP의 에너지 예약 기법 예제를 보여주는 도면이다.
도 4는 네트워크 코딩이 가능한 경우와 불가능한 경우의 예를 나타낸다.
도 5는 본 발명의 일 실시예에 따른 무선 애드혹 네트워크 시스템의 예를 나타낸다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다. 이하 설명 및 첨부된 도면들에서 실질적으로 동일한 구성요소들은 각각 동일한 부호들로 나타냄으로써 중복 설명을 생략하기로 한다. 또한 본 발명을 설명함에 있어 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그에 대한 상세한 설명은 생략하기로 한다.
이하에서는, 무선 애드혹 네트워크에서 다중 경로를 설정함에 있어서 기존에 설정된 다른 세션과의 네트워크 코딩 기회 여부를 고려하여 경로를 설정하도록 하여 네트워크 코딩의 장점을 얻기 위한 다중 경로 설정 방법 및 무선 애드혹 네트워크 시스템에 관하여 설명한다.
한편, 본 출원의 발명자는 다중 경로 라우팅 프로토콜로서, 에너지 예약 기법 및 다중 경로 라우팅 기법을 이용하여 네트워크 내 노드들의 잔여 에너지가 적은 경우에도 안정적 데이터 전송을 지원하는 PAMP[Jin Seok Yang, Kyungran Kang, Young-Jong Cho, and Sung Yoon Chae, "PAMP: Power-Aware Multi-Path Routing Protocol for a Wireless Ad hoc Network," Proc. of IEEE WCNC, pp.2247-2252, 2008.]를 제안한 바 있다.
본 발명의 실시예들에서는 상기 PAMP에 다중 경로를 설정하는 과정에서 네트워크 코딩 기회가 있는 경로를 우선적으로 선정하여 중간 노드의 에너지를 절약할 수 있는 기법을 설명한다. 다만, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 상기 PAMP 이외의 일반적인 다중 경로 라우팅 프로토콜, 예컨대 SMR AOMDV, AODVM 등에서도, 다중 경로를 설정함에 있어서 기존에 설정된 다른 세션과의 네트워크 코딩 기회 여부를 고려하여 경로를 설정하도록 하여 네트워크 코딩의 장점을 얻기 위하여, 본 발명에 따른 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법을 적용 가능함을 이해할 수 있을 것이다.
상기 문헌에 PAMP에 관하여 상세히 개시하고 있고 그 내용은 본 명세서에 포함되나, 설명의 편의를 위하여 도 2 및 도 3을 참조하여 PAMP에 관하여 간략히 소개하기로 한다.
PAMP 이전에 제시된 에너지 인식 다중 경로 라우팅 프로토콜의 에너지 예약 기법은 경로 설정이 완료되지 않은 플로우에서 사용하게 될 에너지를 고려하지 않았다. 이는 다수의 RREQ 처리 시 노드가 예약할 수 있는 에너지보다 많은 에너지를 할당하는 에너지 과다 할당 문제를 발생시킨다. PAMP는 RREQ 처리 후 해당 경로에 지원해야 할 에너지를 예약하도록 하여 경로 설정이 완료되지 않은 세션에 대해서도 에너지 사용을 예측할 수 있도록 하였다.
PAMP에서는 노드가 복수개의 RREQ를 처리할 수 있도록 허용함으로써 가용 에너지가 많은 노드는 경로에 더 많이 참여할 수 있도록 하였다 이를 위해서 PAMP에서는 구간 시퀀스 번호를 도입하였다. 구간 시퀀스 번호는 RREQ를 전달한 노드가 자신이 처리한 RREQ에 의한 경로 설정을 인식하기 위해 사용된다. 에너지 예약 기법은 일정량의 에너지를 경로에 할당하여 고정된 경로를 설정하는 기법이므로 각 노드는 자신이 지원하고 있는 각 경로에 구간 시퀀스 번호를 부여함으로써 여러 경로를 지원하더라도 각 경로를 분별할 수 있다. 이를 통해서 RREP가 경로 정보를 포함하여 전송될 필요 없이 중간 노드들이 수신된 RREP를 올바르게 인식하여 데이터 전달 경로와 에너지 할당량을 결정할 수 있다.
소스의 데이터 전달에 필요한 충분한 복수개의 경로를 설정하기 위해, 각 RREQ는 거쳐 온 노드들의 잔여 에너지 중 가장 낮은 에너지 값을 담고 있도록 한다. RREQ를 수신한 노드의 잔여 에너지가 기존 RREQ에 기록된 값보다 작으면 RREQ를 다음 노드로 전달하기 이전에 이 값을 자신의 잔여 에너지량으로 변경해야 한다.
도 2는 PAMP의 라우팅 테이블 예제를 보여주고 있다. 구간 시퀀스 번호는 ISN, OSN 그리고 ET로 구성되는데 ISN은 이전 노드가 경로를 인식하기 위해 부여한 번호, OSN은 RREQ를 전달할 노드가 경로를 인식하기 위해 새로 부여한 번호, 그리고 ET는 노드가 경로에 할당한 에너지를 나타낸다. 각 노드는 그림과 같이 라우팅 테이블을 유지함으로써 동일 플로우의 RREQ를 수신하더라도 자신이 처리하지 않은 RREQ는 가용 에너지 내에서 추가적으로 경로를 지원할 수 있다.
도 3은 PAMP의 에너지 예약 기법 예제를 보여주고 있다. 소스 S와 목적지 D 사이에는 세 개의 경로가 존재한다. 소스가 전송할 데이터의 에너지 요구량으로 100J을 요청할 때 단일 경로를 통해서는 데이터 전송 지원이 불가능하다. 이때 도 3과 같이 PAMP의 에너지 예약 기법은 다중 경로의 예약된 에너지의 합이 소스의 에너지 요구량을 만족할 수 있도록 RREP가 소스 노드로 전달되는 과정에서 에너지 예약을 확정한다.
목적지에서는 경로 설정 시 RREQ가 통과한 경로 상의 중간 노드들이 지원할 수 있는 에너지에 기반을 두어 소스의 에너지 요구량을 만족할 수 있도록 선택적으로 다중 경로를 설정한다. 이를 통해서 잔여 에너지가 적은 환경에서 다중 경로 설정을 이용하여 안정적인 데이터 전송을 지원할 수 있다.
네트워크 코딩을 통한 에너지 활용을 위해서는 먼저 어떤 경로를 통해서 네트워크 코딩이 가능한지 탐색하는 방법이 필요하다. 이를 위해서 다음과 같은 사항들이 고려되어야 한다.
1) 네트워크 코딩을 할 수 있는 패킷들이 만족해야 할 조건은 무엇인가
2) 해당 경로가 네트워크 코딩이 가능한 경로임을 어떻게 목적지에게 알릴 것인가
3) 코딩 포인트의 이웃 노드들에게 디코딩을 위한 사전 동작을 어떻게 지시할 것인가
고려사항 1)과 관련하여, 중간 노드에서 네트워크 코딩을 수행하기 위해서는 새로운 플로우(flow)의 다음 홉이 기존 플로우의 이전 홉으로 통과하고, 기존 플로우의 다음 홉이 새로운 플로우의 이전 홉을 통과해야 한다. 여기서 플로우란 어떤 소스로부터 목적지까지의 데이터 흐름을 나타낸다.
도 4는 네트워크 코딩이 가능한 경우와 불가능한 경우의 예를 나타낸다. (a)의 네트워크 코딩이 가능한 경우에는 N2에서 경로 1의 이전 홉으로 경로 2의 패킷이 흐르고 있으며 경로 2의 이전 홉으로 경로 1의 패킷이 흐르고 있다. 그러나 (b)의 네트워크 코딩이 불가능한 경우에는 N2에서 경로 2의 이전 홉으로 경로 1의 패킷이 흐르고 있지만 경로 1의 이전 홉으로 경로 2의 패킷이 흐르고 있지 않아서 네트워크 코딩을 시도하면 N4는 디코딩을 할 수 없다.
고려사항 2)와 관련하여, PAMP에서는 목적지가 경로를 설정하기 때문에 네트워크 코딩을 통한 에너지 활용을 위해서는 목적지가 어떤 경로가 네트워크 코딩 가능 경로인지 알고 있어야 한다.
본 발명의 실시예에서는 이를 위하여 RREQ 메시지가 전달되는 것만으로 해당 경로가 네트워크 코딩이 가능한 경로인지 파악할 수 있도록 한다. 본 발명의 실시예에서는, 소스 노드로부터 목적지 노드로 제1 노드 및 제2 노드를 거쳐 RREQ 메시지가 전달되는 과정에서, RREQ 메시지에 네트워크 코딩 기회를 나타내기 위한 제1 필드 및 제2 필드를 포함시킨다. 그리고 제1 노드가 제2 노드로 RREQ 메시지를 전달하고자 할 때 제2 노드로부터 제1 노드로의 경로가 설정되어 있으면 제1 노드는 RREQ 메시지의 제1 필드를 초기값 이외의 제1 값으로 설정한다. 그리고 제1 노드로부터 RREQ 메시지를 수신한 제2 노드가 RREQ 메시지를 제3 노드로 전달하고자 할 때 제3 노드로부터 제2 노드로의 경로가 설정되어 있으면 제2 노드는 RREQ 메시지의 제2 필드를 초기값 이외의 제2 값으로 설정한다. 또한, 제1 노드로부터 RREQ 메시지를 수신한 제2 노드가 RREQ 메시지를 제3 노드로 전달하고자 할 때 제3 노드로부터 제2 노드로의 경로가 설정되어 있지 않으면 제2 노드는 RREQ 메시지의 제1 필드를 초기값으로 설정한다. RREQ 메시지를 수신한 목적지 노드는 해당 RREQ 메시지에 포함된 제1 필드 및 제2 필드가 각각 제1 값 및 제2값으로 설정되어 있으면 해당 RREQ 메시지에 대응하는 경로를 네트워크 코딩 기회를 가지는 경로로 판단한다.
상기 제1 필드와 제2 필드는 인접 노드들이 해당 경로가 네트워크 코딩 기회를 갖는지 아닌지 판단하기 위해서 사용되어진다. 본 명세서에서, 편의상 상기 제1 필드 및 제2 필드를 각각 NCopp 플래그 및 NCconf 플래그라 명명하기로 한다. 본 발명의 실시예에서, 두 플래그의 초기값은 모두 0이라 가정하며, 상기 제1 값 및 제2 값은 모두 1이라 가정하기로 한다. 그러면 목적지 노드는 수신한 RREQ 메시지에 포함된 두 개의 플래그가 모두 1로 설정되어 있으면, 해당 경로가 네트워크 코딩 기회를 갖는다고 판단한다.
본 발명의 실시예에서, 중간 노드에서 새로운 RREQ 메시지를 수신한 상황을 고려해 보기로 한다. Rnew는 노드에 도착한 새로운 RREQ 메시지를 나타내고, Rout은 노드에서 처리되고 난 뒤 다음 노드로 전달하는 RREQ 메시지를 나타낸다고 하자. 그리고 Nprev는 RREQ 메시지를 중간 노드에 전달한 이전 홉 노드를 나타낸다고 하자. 그러면 중간 노드에서는 다음과 같은 세 가지 동작 중 하나를 수행한다.
Case 1: Rnew의 NCopp 가 0일 때, Nprev로 전달되는 플로우가 있다면, Rout의 NCopp = 1로 설정
Case 2: Rnew의 NCopp 가 1일 때, Nprev로 전달되는 플로우가 있다면, Rout의 NCconf = 1로 설정
Case 3: Rnew의 NCopp 가 1일 때, Nprev로 전달되는 플로우가 없다면, Rout의 NCopp = 0으로 설정
다음은 중간 노드에서 RREQ를 수신했을 때 네트워크 코딩 인식을 위한 처리과정을 나타내는 수도코드의 예이다.
Figure 112012094481395-pat00001
도 4의 상황을 고려하면 본 발명의 실시예는 다음과 같이 동작하게 된다. (a)에서 기존의 경로 1이 설정되어 있을 때, 경로 2가 서비스 경로를 탐색 중이라고 가정하자. N3으로부터 N2로 전달되는 RERQ 메시지는 이전 홉 N3으로 전달되는 경로 1이 있으므로 NCopp를 1로 설정한다. 그리고 N2로부터 N1으로 전달된 RREQ 메시지는 마찬가지로 이전 홉 N2로 전달되는 경로 1이 있으므로 NCconf를 1로 설정한다. (b)에서는 N3으로부터 N2로 전달된 RREQ 메시지는 이전 홉 N3으로 전달되는 경로 1이 있으므로 NCopp를 1로 설정한다. 그러나 N2로부터 N4로 전달된 RREQ는 이전 홉 N2로 전달되는 플로우가 없으므로 NCopp를 0으로 초기화한다.
실시예에 따라, 노드에서 RREQ를 처리할 때 기존 플로우에 할당한 에너지를 고려할 수도 있다. 만일 기존 플로우에 할당한 에너지가 너무 많아서 새로운 플로우에 할당하는 에너지가 매우 적다면, 이는 네트워크 코딩 기회를 통해 갖는 장점이 거의 없을 수 있기 때문이다.
고려사항 3)과 관련하여, 네트워크 코딩 가능 경로를 통해서 데이터를 전송하기 전에 네트워크 코딩 조건을 만족하는 코딩 포인트의 이웃들에게 디코딩을 위한 사전 준비를 할 수 있도록 공지해야 한다. 사전 준비를 위한 공지를 받은 이웃 노드들은 디코딩을 위해서 임시 버퍼에 자신이 전달하거나 수신한 패킷을 일정 시간 동안 저장하여야 한다. 본 발명의 실시예에서는, 네트워크 코딩 조건을 만족하는 코딩 포인트의 이웃들에게 디코딩을 위한 사전 준비를 할 수 있도록 공지하기 위하여, 설정된 다중 경로 중 네트워크 코딩 기회를 가지는 경로를 통하여 목적지 노드로부터 소스 노드로 RREP 메시지가 전달되는 과정에서, RREP 메시지에 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하기 위한 필드를 포함시킨다. 그리고 네트워크 코딩 조건을 만족하는 코딩 포인트 노드는 이웃 노드로 RREP 메시지를 전달하고자 할 때 RREP 메시지의 상기 필드를 초기값 이외의 제3 값으로 설정한다.
또한, RREP 메시지는 유니캐스트 메시지이기 때문에, 코딩 포인트로 RREP 메시지를 전달한 노드 역시 디코딩을 위한 사전 준비를 수행하도록 지시되어야 한다. 따라서 본 발명의 실시예에서는, 네트워크 코딩 조건을 만족하는 코딩 포인트는 자신에게 RREP 메시지를 전달한 노드로 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하는 메시지를 전달한다.
본 명세서에서 편의상, RREP 메시지에 포함되는 상기 필드를 NC 플래그라 명명하기로 한다. 또한, 코딩 포인트가 자신에게 RREP 메시지를 전달한 노드로 보내는 상기 메시지를 NC_NOTI 컨트롤 메시지라 명명하기로 한다. 본 발명의 실시예에서, NC 플래그의 초기값은 0으로 가정하고 상기 제3 값은 1로 가정하기로 한다. RREP 메시지가 전달되는 중, 중간 노드에서 네트워크 코딩 조건을 만족하는 경우, RREP 메시지의 NC 플래그가 1로 설정되어 해당 RREP 메시지를 수신한 노드가 디코딩을 위한 사전 준비를 수행하도록 지시된다. 이후 RREP 메시지의 NC 플래그는 다시 초기화되는데 이것은 하나의 경로 상에 여러 개의 코딩 포인트가 존재할 수 있기 때문이다. 한편, 코딩 포인트로부터 NC_NOTI 컨트롤 메시지를 수신한 노드 역시 디코딩을 위한 사전 준비를 수행한다. NC_NOTI 컨트롤 메시지를 수신한 노드는 네트워크 코딩이 가능한 플로우의 정보(예컨대, 해당 플로우를 특정하는 소스 주소와 목적지 주소)를 알고 있어야 하므로, NC_NOTI 컨트롤 메시지는 네트워크 코딩이 가능한 플로우들의 리스트와 코딩 포인트의 정보를 포함할 수 있다.
도 5는 본 발명의 일 실시예에 따른 무선 애드혹 네트워크 시스템의 예를 나타낸다. 도 5를 참조하면, 소스 노드 S2로부터 목적지 노드 D2로의 경로가 설정된 때, 소스 노드 S1으로부터 목적지 노드 D1으로의 다중 경로를 설정하기 위하여 소스 노드 S1으로부터 목적지 노드 D1으로 RREQ가 전달되는 과정에서, 경로 S1-N3-C-N5-N4-D1을 통하여 목적지 노드 D1에 전달된 RREQ의 NCopp와 NCconf는 모두 1로 설정되므로, 목적지 노드 D1은 해당 경로를 네트워크 코딩 기회를 가지는 경로로 판단한다. 그리고 노드 C 역시 자신이 네트워크 코딩 조건을 만족하는 코딩 포인트임을 알 수 있게 된다.
본 발명의 실시예에서, 목적지 노드는 소스 노드로부터 목적지 노드로의 다중 경로 설정 시에 네트워크 코딩 기회를 가지는 경로를 우선적으로 설정한다. 예컨대, PAMP에서 지원 에너지가 많은 경로를 우선으로 선택하여 다중 경로를 설정하는 것을 확장하여, 본 발명의 실시예에서는 RREQ를 수신했을 때 해당 경로가 네트워크 코딩 기회를 갖는지 아닌지를 구별하여 저장하고, 이후 경로 선택 시 네트워크 코딩 가능한 경로들의 집합에서 먼저 경로를 선택하여 설정한다. 만일 네트워크 코딩 가능 경로들을 모두 설정하여도 소스의 에너지 요구량을 만족하지 못한다면, 네트워크 코딩 기회를 갖지 못하는 경로의 집합에서 경로를 추가적으로 선택하여 설정한다.
다음은 목적지 노드에서 RREQ 메시지를 수신했을 때 처리과정을 나타내는 수도코드의 예이다.
Figure 112012094481395-pat00002
위 수도코드를 참조하면, RREQ의 NCconf가 1로 설정되어 있는지 아닌지에 따라서 리스트 내 RREQ의 저장 위치가 달라진다. 포인터 noNCptr은 네트워크 네트워크 코딩이 가능한 경로의 집합과 불가능한 경로의 집합을 구별하기 위해 사용된다. 리스트 헤더부터 포인터 noNCptr까지의 경로들은 네트워크 코딩이 가능한 경로들이며, noNCptr부터 리스트 테일까지의 경로들은 네트워크 코딩이 불가능한 경로들이다. 목적지 노드는 경로 선택 시 리스트 헤더부터 시작해서 리스트 테일까지의 경로를 하나씩 선택하는데, 이 과정은 선택된 경로들의 지원 가능한 에너지 합이 소스의 에너지 요구량을 만족할 때까지 수행된다.
예컨대 도 5를 참조하면, 목적지 노드 D1은 다중 경로 설정 시에 네트워크 코딩 기회를 가지는 경로 S1-N3-C-N5-N4-D1을 우선적으로 설정하고, 소스의 에너지 요구량을 만족하지 못하는 경우 다른 경로를 추가적으로 선택하여 설정한다.
전술한 바와 같이, 다중 경로가 설정되면 목적지 노드로부터 설정된 경로를 통하여 소스 노드로 RREP 메시지가 전달되는데, 네트워크 코딩 조건을 만족하는 코딩 포인트는 이웃 노드로 RREP 메시지의 NC 플래그를 1로 설정하고, 자신에게 RREP 메시지를 전달한 노드로는 NC_NOTI 컨트롤 메시지를 전달한다. 예컨대 도 5를 참조하면, 노드 C는 노드 N3으로 RREP 메시지를 전달할 때 NC 플래그를 1로 설정하고, NC_NOTI 컨트롤 메시지를 N5로 전달한다. NC 플래그가 1로 설정된 RREP 메시지를 수신한 노드 N3과 NC_NOTI 컨트롤 메시지를 수신한 노드 N5는 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 수행한다.
경로가 설정되면 소스 노드는 라우팅 테이블을 이용하여 데이터를 전송한다. 네트워크에 흐르는 각각의 데이터 패킷은 소스 주소, 목적지 주소, 시퀀스 번호, 그리고 다음 홉 주소 등의 정보를 포함하고 있다. 코딩 포인트의 이웃 노드가 코딩된 패킷을 수신한 경우, 디코딩하기 위해서는 어떤 패킷들이 코딩되어 있는지에 대한 정보가 필요하다. 따라서 코딩된 패킷에는 위와 같은 정보를 보존하고 있어야 한다. 본 발명의 실시예에서는 데이터 패킷에 네트워크 코딩 헤더를 추가한다. 네트워크 코딩 헤더는 소스 주소, 목적지 주소, 시퀀스 번호, 다음 홉 주소와, 네트워크 코딩 여부를 나타내는 플래그(이하, isNC 플래그) 등의 정보를 포함한다. 네트워크 코딩 헤더는 IP 헤더와 MAC 헤더 사이에 추가될 수 있다. 노드에서는 패킷을 수신하였을 때, 코딩 헤더의 isNC 플래그가 1로 설정되어 있는 경우, 노드는 자신의 임시 버퍼에 저장되어 있는 패킷과 코딩된 패킷의 정보를 비교하여 새로운 패킷을 적출해 낸다.
다음은 코딩 포인트에서 데이터 전달 과정을 나타내는 수도코드의 예이다.
Figure 112012094481395-pat00003
코딩 포인트에서는 데이터 전달 시 이웃 노드가 디코딩할 수 있는 한에서 자신이 전달해야 할 패킷을 XOR 하여 전달한다.
다음은 코딩된 패킷을 받은 중간 노드에서의 디코딩 수행 과정을 나타내는 수도코드의 예이다.
Figure 112012094481395-pat00004
중간 노드는 자신이 가진 native 패킷과 수신한 코딩된 패킷을 비교하여 새로운 패킷을 적출한다. 만일, 디코딩에 실패한다면, 해당 패킷의 정보를 RequestMessage에 담아서 브로드캐스트를 통해 요청한다. 요청 메시지를 받은 이웃 중 해당 패킷을 가진 노드가 있다면, 이를 브로드캐스트를 통해 전송하여 이웃 노드의 디코딩 수행을 돕는다.
다시 말하면, 중간 노드는 자신이 수신한 패킷의 네트워크 코딩 헤더의 isNC 플래그가 1이면, 임시 버퍼에서 XOR 된 원본 패킷 중의 하나를 보유하고 있는지 검색한다. 예컨대 수신한 패킷을 p, 원본 패킷을 q라 할 때, p XOR q로 코딩된 패킷 내에 포함된 나머지 원본 패킷을 추출한다. 임시 버퍼에서 검색에 실패하면 1홉 브로드캐스트를 통하여 코딩된 패킷 내에 포함된 원본 패킷 중 일부를 이웃 노드로부터 수집한다.
도 5를 참조하면, 코딩 포인트 C에서 네트워크 코딩을 수행하면 소스 S1과 소스 S2의 데이터 전달에 필요한 에너지를 절감할 수 있다. 따라서 네트워크의 운용시간 및 신규 플로우에 대한 지원 시간이 향상될 수 있다. 본 발명에 의하면 무선 애드혹 네트워크에서 다중 경로를 설정함에 있어서 기존에 설정된 다른 세션과의 네트워크 코딩 기회 여부를 고려하여 경로를 설정하도록 하여 네트워크 코딩의 장점을 얻을 수 있으며, 세션 간 발생하는 코딩 이득 뿐만 아니라 네트워크 전체에서 발생하는 코딩 이득을 통해서 코딩 포인트의 효율적 에너지의 사용이 가능하다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (15)

  1. 무선 애드혹 네트워크에서의 다중 경로 설정 방법에 있어서,
    소스 노드로부터 목적지 노드로의 다중 경로를 설정하기 위하여 상기 소스 노드로부터 상기 목적지 노드로 제1 노드 및 제2 노드를 거쳐 RREQ 메시지가 전달되는 과정에서,
    상기 RREQ 메시지는 네트워크 코딩 기회를 나타내기 위한 제1 필드 및 제2 필드를 포함하고,
    상기 제1 노드가 상기 제2 노드로 상기 RREQ 메시지를 전달하고자 할 때 상기 제2 노드로부터 상기 제1 노드로의 경로가 설정되어 있으면 상기 제1 노드는 상기 RREQ 메시지의 제1 필드를 초기값 이외의 제1 값으로 설정하는 단계;
    상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드가 상기 RREQ 메시지를 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있으면 상기 제2 노드는 상기 RREQ 메시지의 제2 필드를 초기값 이외의 제2 값으로 설정하는 단계; 및
    상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드가 상기 RREQ 메시지를 상기 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있지 않으면 상기 제2 노드는 상기 RREQ 메시지의 상기 제1 필드를 초기값으로 설정하는 단계를 포함하는 것을 특징으로 하는 다중 경로 설정 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 RREQ 메시지를 수신한 상기 목적지 노드는 상기 RREQ 메시지에 포함된 상기 제1 필드 및 상기 제2 필드가 각각 상기 제1 값 및 상기 제2 값으로 설정되어 있으면 상기 RREQ 메시지에 대응하는 경로를 네트워크 코딩 기회를 가지는 경로로 판단하는 단계를 더 포함하는 것을 특징으로 하는 다중 경로 설정 방법.
  4. 제3항에 있어서,
    상기 목적지 노드는 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로 설정 시에 상기 판단된 네트워크 코딩 기회를 가지는 경로를 우선적으로 설정하는 것을 특징으로 하는 다중 경로 설정 방법.
  5. 제3항에 있어서,
    상기 목적지 노드가 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로를 설정하고, 상기 설정된 다중 경로 중 상기 판단된 네트워크 코딩 기회를 가지는 경로를 통하여 상기 목적지 노드로부터 상기 소스 노드로 RREP 메시지가 전달되는 과정에서,
    상기 RREP 메시지는 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하기 위한 필드를 포함하고,
    네트워크 코딩 조건을 만족하는 코딩 포인트 노드는 이웃 노드로 상기 RREP 메시지를 전달하고자 할 때 상기 RREP 메시지의 상기 필드를 초기값 이외의 제3 값으로 설정하는 단계를 더 포함하는 것을 특징으로 하는 다중 경로 설정 방법.
  6. 제5항에 있어서,
    상기 코딩 포인트 노드는 상기 판단된 네트워크 코딩 기회를 가지는 경로를 통하여 자신에게 상기 RREP 메시지를 전달한 노드로 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하는 메시지를 전달하는 단계를 더 포함하는 것을 특징으로 하는 다중 경로 설정 방법.
  7. 제6항에 있어서,
    상기 메시지는 상기 판단된 네트워크 코딩 기회를 가지는 경로에 해당하는 플로우의 정보를 포함하는 것을 특징으로 하는 다중 경로 설정 방법.
  8. 무선 애드혹 네트워크 시스템에 있어서,
    상기 무선 애드혹 네트워크 시스템은 소스 노드, 목적지 노드, 제1 노드 및 제2 노드를 포함하고,
    상기 소스 노드로부터 상기 목적지 노드로의 다중 경로를 설정하기 위하여 상기 소스 노드로부터 상기 목적지 노드로 상기 제1 노드 및 상기 제2 노드를 거쳐 RREQ 메시지가 전달되고,
    상기 RREQ 메시지는 네트워크 코딩 기회를 나타내기 위한 제1 필드 및 제2 필드를 포함하고,
    상기 제1 노드는 상기 제2 노드로 상기 RREQ 메시지를 전달하고자 할 때 상기 제2 노드로부터 상기 제1 노드로의 경로가 설정되어 있으면 상기 RREQ 메시지의 제1 필드를 초기값 이외의 제1 값으로 설정하고,
    상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드는 상기 RREQ 메시지를 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있으면 상기 RREQ 메시지의 제2 필드를 초기값 이외의 제2 값으로 설정하고,
    상기 제1 노드로부터 상기 RREQ 메시지를 수신한 상기 제2 노드는 상기 RREQ 메시지를 상기 제3 노드로 전달하고자 할 때 상기 제3 노드로부터 상기 제2 노드로의 경로가 설정되어 있지 않으면 상기 RREQ 메시지의 상기 제1 필드를 초기값으로 설정하는 것을 특징으로 하는 무선 애드혹 네트워크 시스템.
  9. 삭제
  10. 제8항에 있어서,
    상기 RREQ 메시지를 수신한 상기 목적지 노드는 상기 RREQ 메시지에 포함된 상기 제1 필드 및 상기 제2 필드가 각각 상기 제1 값 및 상기 제2 값으로 설정되어 있으면 상기 RREQ 메시지에 대응하는 경로를 네트워크 코딩 기회를 가지는 경로로 판단하는 것을 특징으로 하는 무선 애드혹 네트워크 시스템.
  11. 제10항에 있어서,
    상기 목적지 노드는 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로 설정 시에 상기 판단된 네트워크 코딩 기회를 가지는 경로를 우선적으로 설정하는 것을 특징으로 하는 무선 애드혹 네트워크 시스템.
  12. 제10항에 있어서,
    상기 목적지 노드는 상기 소스 노드로부터 상기 목적지 노드로의 다중 경로를 설정하고, 상기 설정된 다중 경로 중 상기 판단된 네트워크 코딩 기회를 가지는 경로를 통하여 상기 목적지 노드로부터 상기 소스 노드로 RREP 메시지가 전달되며,
    상기 RREP 메시지는 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하기 위한 필드를 포함하고,
    상기 무선 애드혹 네트워크 시스템에 포함되는 네트워크 코딩 조건을 만족하는 코딩 포인트 노드는 이웃 노드로 상기 RREP 메시지를 전달하고자 할 때 상기 RREP 메시지의 상기 필드를 초기값 이외의 제3 값으로 설정하는 것을 특징으로 하는 무선 애드혹 네트워크 시스템.
  13. 제12항에 있어서,
    상기 코딩 포인트 노드는 상기 판단된 네트워크 코딩 기회를 가지는 경로를 통하여 자신에게 상기 RREP 메시지를 전달한 노드로 네트워크 코딩에 따른 디코딩을 위한 사전 준비를 지시하는 메시지를 전달하는 것을 특징으로 하는 무선 애드혹 네트워크 시스템.
  14. 제13항에 있어서,
    상기 메시지는 상기 판단된 네트워크 코딩 기회를 가지는 경로에 해당하는 플로우의 정보를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크 시스템.
  15. 제1항, 제3항 내지 제7항 중 어느 한 항에 기재된 무선 애드혹 네트워크에서의 다중 경로 설정 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020120130213A 2012-11-16 2012-11-16 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법 KR101381807B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120130213A KR101381807B1 (ko) 2012-11-16 2012-11-16 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120130213A KR101381807B1 (ko) 2012-11-16 2012-11-16 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법

Publications (1)

Publication Number Publication Date
KR101381807B1 true KR101381807B1 (ko) 2014-04-08

Family

ID=50656672

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120130213A KR101381807B1 (ko) 2012-11-16 2012-11-16 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법

Country Status (1)

Country Link
KR (1) KR101381807B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108200626A (zh) * 2017-12-26 2018-06-22 南京邮电大学 一种基于网络编码的飞行自组网多路径数据传输方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Jilin Le, John C.S. Lui 외 1명. "DCAR: Distributed Coding-Aware Routing in Wireless Networks." <URL: http://www.google.co.kr/url?sa=t&rct=j&q=&esrc=s&frm=1&source=web&cd=1&cad=rja&ved=0CC8QFjAA&url=http *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108200626A (zh) * 2017-12-26 2018-06-22 南京邮电大学 一种基于网络编码的飞行自组网多路径数据传输方法

Similar Documents

Publication Publication Date Title
CN110167099B (zh) 一种适用于窄带条件的自组网路由方法及系统
EP2106073B1 (en) Method and apparatus for increasing throughput in a communication network
TW200406106A (en) Multi-channel mobile ad hoc network
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
CN109068367B (zh) 一种无线令牌传递方法、装置、设备及可读存储介质
JP2005065267A (ja) 発信元ノードから宛先ノードまでの経路を探索する方法
Unnikrishnan et al. Cooperative routing for improving the lifetime of wireless ad-hoc networks
CN110943918B (zh) 无中心多路并发传输系统的组网方法
Pathak et al. Traffic aware load balancing in AOMDV for mobile Ad-hoc networks
CN106850436B (zh) 基于虚拟势能场的矿井混合无线mesh网络路由方法
JP5200840B2 (ja) 無線通信システム、送信端末、中継端末、データ送信方法、データ受信方法、及びコンピュータプログラム
JP5252978B2 (ja) 経路制御方法、通信システムおよび通信装置
CN113055945B (zh) 负载均衡方法及移动自组织网络
KR101381807B1 (ko) 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법
Anandakumar et al. Enhanced multicast cluster-based routing protocol for delay tolerant mobile networks
Rajkumar et al. Efficient resource allocation in multicasting over mobile adhoc networks
Abolhasan et al. LPAR: an adaptive routing strategy for MANETs
WO2009129669A1 (en) Method and device for data routing and bandwidth reservation in small scale distributed networks
JP2019121906A (ja) 無線通信装置、無線通信方法およびコンピュータプログラム
Gruber et al. Ad hoc routing for cellular coverage extension
Cheng et al. Joint multicast routing and channel assignment in multiradio multichannel wireless mesh networks using tabu search
Selvakanmani et al. Overview and literature survey on routing protocols for mobile cognitive radio ad hoc networks
KR20130015800A (ko) 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법
JP2009124303A (ja) アドホックネットワークにおけるメッセージ転送方法
Appini et al. QoS aware multicast framework based on WayPoint routing for hybrid wireless mesh networks

Legal Events

Date Code Title Description
A201 Request for 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: 20170102

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190107

Year of fee payment: 6