KR101785461B1 - 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법 - Google Patents

무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법 Download PDF

Info

Publication number
KR101785461B1
KR101785461B1 KR1020160043621A KR20160043621A KR101785461B1 KR 101785461 B1 KR101785461 B1 KR 101785461B1 KR 1020160043621 A KR1020160043621 A KR 1020160043621A KR 20160043621 A KR20160043621 A KR 20160043621A KR 101785461 B1 KR101785461 B1 KR 101785461B1
Authority
KR
South Korea
Prior art keywords
node
link quality
path
desync
weight value
Prior art date
Application number
KR1020160043621A
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 KR1020160043621A priority Critical patent/KR101785461B1/ko
Priority to US15/364,873 priority patent/US10206160B2/en
Application granted granted Critical
Publication of KR101785461B1 publication Critical patent/KR101785461B1/ko

Links

Images

Classifications

    • H04W72/085—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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
    • H04W40/246—Connectivity information discovery
    • 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
    • H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • 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)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)

Abstract

본 발명에 따른 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법은, 라우팅 경로를 이루는 복수의 노드 각각에 대하여, (a) 다음 노드와의 링크 품질 값을 산출하는 단계; (b) 적어도 하나의 이웃 노드로부터 링크 품질 값을 수신하는 단계; 및 (c) 상기 (a) 및 (b) 단계에서의 링크 품질 값에 근거하여, 전송 수율을 동기화 시키기 위한 가중치 값을 산출하는 단계를 포함한다.

Description

무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법{The Cross-Layered resource allocation method based on Weighted-DESYNC in the wireless Ad-hoc network}
본 발명은 무선 애드 혹 네트워크에서의 메시지 전송과 관련된 자원할당 기법에 관한 것이다.
생체모방기법 중 하나인 DESYNC 이론(Desynchronization)은 모든 반딧불이 주기적으로 동시에 반짝거리는 현상인 동기화 기법(Synchronization)의 반대(Inverse) 의미를 갖는 현상으로, 모든 노드가 주기적으로 동일한 시간간격으로 반짝거리는 현상을 뜻한다.
처음에 DESYNC 기법은 완전 접속 망(fully connected)에서 사용되었고, 이후 멀티 홉 환경에서 2hop 이웃 노드 간 충돌 없이 메시지 전송이 가능한 MH-DESYNC 기법이 제안 된다.
이때, 무선 멀티 홉 환경에서 병목 현상으로 생기는 성능 저하를 해결하고자, 병목 단말에 가중치를 두어 더 많은 시간슬롯을 할당하는 W-DESYNC(weighted DESYNC) 기법이 제안 되었다.
무선 멀티 홉 환경에서 패킷을 전송 할 때, 단말간 직접 통신을 할 수 없는 경우 라우팅이 필요하다.
도 1은 링크 품질에 따른 종단 간 전송 수율과 지연 문제를 설명하기 위한 개념도이다.
도 1을 참조하면, 라우팅을 통해서 결정된 경로를 이용해서 패킷을 전송하는 실시 예가 개시되어 있다.
구체적으로, 각 노드의 가중치 값은 각각의 노드가 원하는 자원의 양에 의해 설정될 수 있다. 예를 들면, 노드
Figure 112016034249362-pat00001
의 가중치 값은 3, 노드
Figure 112016034249362-pat00002
의 가중치 값은 1, 노드
Figure 112016034249362-pat00003
의 가중치 값은 2로 설정될 수 있다.
또한, 각 노드가 전송 가능한 전송 수율은, 노드
Figure 112016034249362-pat00004
에서 노드
Figure 112016034249362-pat00005
링크의 전송 수율은
Figure 112016034249362-pat00006
, 노드
Figure 112016034249362-pat00007
에서 노드
Figure 112016034249362-pat00008
링크의 전송 수율은
Figure 112016034249362-pat00009
, 노드
Figure 112016034249362-pat00010
에서 노드
Figure 112016034249362-pat00011
링크의 전송 수율은
Figure 112016034249362-pat00012
으로 설정될 수 있다.
이 경우에, 종단 간 실제 전송 수율은 노드
Figure 112016034249362-pat00013
에 의해서 결정 될 뿐만 아니라, 노드
Figure 112016034249362-pat00014
에서는 큐잉 지연까지 발생하는 문제가 발생하게 된다.
이러한 문제를 해결하기 위해서는 경로간의 전송 수율을 동기화 시켜야한다. 하지만, 기존의 W-DESYNC에서는 가중치 값(weight factor)이 각 노드가 트래픽 양에 따라 원하는 data time slot의 수로 정의되어 있고, 이러한 가중치 값의 정의는 해당 문제를 해결 할 수 없다.
본 발명은 전술한 문제 및 다른 문제를 해결하는 것을 목적으로 한다. 구체적으로, 무선 멀티 홉 네트워크에서 경로상의 병목 단말에 의한 종단 간 전송 수율 저하와 지연 증가 문제를 해결하고자, W-DESYNC 기법의 가중치 값을 결정하는 기법을 제공하는 것을 그 목적으로 한다. 이는 계층 간 설계를 통하여 무선 멀티 홉 네트워크에서 경로상의 모든 노드가 같은 수율을 갖도록 자원 할당을 할 수 있는 가중치 값을 결정하는 기법이다.
본 발명에 따른 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법에 의하면, 각 노드는 계층간 설계를 통해서 수신한 SNR 값을 이용하여 링크 품질을 정의한다. 그리고, 경로상의 1-hop 노드들로부터 링크 품질 값을 수신하고 전송 수율을 동기화 시기키 위한 가중치 값을 계산한다. 이후, 가중치 값을 토대로 W-DESYNC를 수행함으로써 경로상의 모든 노드의 전송 수율을 동기화 할 수 있다. 이를 통해, 종단간 전송 수율이 향상되며, 큐잉 지연이 감소하게 된다.
상기 또는 다른 목적을 달성하기 위해 본 발명의 일 측면에 따르면, 라우팅 경로를 이루는 복수의 노드 각각에 대하여, (a) 다음 노드와의 링크 품질 값을 산출하는 단계; (b) 적어도 하나의 이웃 노드로부터 링크 품질 값을 수신하는 단계; 및 (c) 상기 (a) 및 (b) 단계에서의 링크 품질 값에 근거하여, 전송 수율을 동기화 시키기 위한 가중치 값을 산출하는 단계;를 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법을 제공한다.
실시 예에 있어서, 상기 (a) 단계는, 다음 노드와의 SNR(signal to noise ratio)과 할당 받은 시간 슬롯의 양(bandwidth,
Figure 112016034249362-pat00015
)에 근거하여, 다음 노드와의 링크 품질 값을 산출하는 단계;를 포함할 수 있다.
또 다른 실시 예에 있어서, 상기 (b) 단계는, 라우팅 과정에서 발생되는 RREQ(Route Request)에 의해, 적어도 하나의 이웃 노드로부터 링크 품질 값을 수신하는 단계;를 포함할 수 있다.
또 다른 실시 예에 있어서, 상기 (c) 단계는, local average data rate와 자신의 data rate를 비교한 결과에 근거하여, 상기 가중치 값을 산출하는 단계;를 포함할 수 있다.
또 다른 실시 예에 있어서, 상기 (c) 단계는, 다음 노드와의 링크 품질 값과 1-홉 이웃 노드들로부터 수신한 링크 품질 값 차이의 평균에 근거하여 상기 가중치 값을 산출하는 단계;를 포함할 수 있다.
또 다른 실시 예에 있어서, 상기 (c) 단계는, 2-홉 이내의 이웃 노드들로부터 수신한 파이어링 페이즈(firing phase) 정보 및 가중치 정보에 근거하여, 다음 프레임에서의 자신의 파이어링 페이즈 정보를 산출하는 단계;를 포함할 수 있다.
또 다른 실시 예에 있어서, 상기 (c) 단계는, 복수의 경로에 속해있는 노드의 경우, 속해있는 횟수만큼 파이어링을 수행하는 단계;를 포함할 수 있다.
또 다른 실시 예에 있어서, 상기 (c) 단계는, 상기 해당 노드가 속한 경로를 구분하기 위한 경로 정보(Path info)를 포함하고 있는 파이어링 메시지(Firing message)를 이용하는 단계;를 포함할 수 있다.
또 다른 실시 예에 있어서, 상기 경로 정보에는, 상기 해당 노드의 다음 노드들에 대한 ID 정보가 포함될 수 있다.
본 발명에 따른 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법의 효과에 대해 설명하면 다음과 같다.
무선 애드혹 상황에서 W-DESYNC를 통해서 노드 스스로가 자원을 할당 받을 때, 최적의 가중치 값을 결정하기 위해, 계층 간 설계를 통한 경로상의 전송 수율을 수신할 수 있다.
그리고, 이와 같이 수신한 정보를 토대로 가중치 값을 결정 함으로서, 경로상 모든 노드의 전송 수율을 동기화시킬 수 있다. 그 결과, 종단 간 전송 수율이 향상되며, 큐잉 지연이 최소화될 수 있다.
본 발명의 적용 가능성의 추가적인 범위는 이하의 상세한 설명으로부터 명백해질 것이다. 그러나 본 발명의 사상 및 범위 내에서 다양한 변경 및 수정은 당업자에게 명확하게 이해될 수 있으므로, 상세한 설명 및 본 발명의 바람직한 실시 예와 같은 특정 실시 예는 단지 예시로 주어진 것으로 이해되어야 한다.
도 1은 링크 품질에 따른 종단 간 전송 수율과 지연 문제를 설명하기 위한 개념도이다.
도 2는 본 발명에 따른 firing message 구조의 실시 예를 설명하기 위한 개념도이다.
도 3은 본 발명에 따른 자원할당 기법의 실시 예를 설명하기 위한 흐름도이다.
도 4는 본 발명에 따른 링크 품질 수신 방법의 실시 예를 설명하기 위한 개념도이다.
도 5는 본 발명에 따른 가중치 값의 조건을 설명하기 위한 개념도이다.
도 6은 두 개 이상의 경로를 가진 노드가 동작하는 실시 예를 설명하기 위한 개념도이다.
도 7은 본 발명에 따른 firing message 구조에 포함되어 있는 경로 정보의 실시 예를 설명하기 위한 개념도이다.
이하, 첨부된 도면을 참조하여 본 명세서에 개시된 실시 예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성요소에는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다. 또한, 본 명세서에 개시된 실시 예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 명세서에 개시된 실시 예의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 명세서에 개시된 실시 예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.
본 출원에서, "포함한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
본 발명에서는 W-DESYNC의 경로상의 종단 간 전송 수율 향상과 큐잉 지연의 최소화를 위한 최적의 가중치 값(weight factor)을 결정하는 방법을 제안하고자 한다.
경로상에서 종단 간 전송 수율을 향상시키고 큐잉 지연을 최소화하기 위해서는, 경로상의 전송 수율을 동기화 시켜주는 것이 이상적이다. 이러한 가중치 값을 설계하기 위해서는 계층 간 설계를 통한 정확한 링크 품질 수신이 동반되어야 한다.
도 2는 본 발명에 따른 firing message 구조의 실시 예를 설명하기 위한 개념도이다.
도 2를 참조하면, 종래 기술의 문제점을 해결하기 위해서, 파이어링 메시지 구조(Firing message structure)를 보완하였다. 구체적으로, 기존의 W-DSEYNC에서 사용하는 Firing message에 추가적으로 Path info가 추가 되었다.
Path info는 해당 노드가 속한 경로를 구분하기 위해 필요한 정보로, Path info에는 ID info에 있는 해당 노드에 대하여, 경로 상에서 이어지는 다음 노드의 ID 정보가 기록되게 된다.
도 3은 본 발명에 따른 자원할당 기법의 실시 예를 설명하기 위한 흐름도이다.
도 3을 참조하면, 새로운 제안 가중치 값을 사용하기 위해, 라우팅 후 기존의 분산형 생체모방 자원할당 기법(MH-DESYNC)의 logical firing 기법에서, 파이어링 페이즈 시간 슬롯 점유 방법(3단계)과 데이터 시간 슬롯 점유 방법(4단계)을 개선하고자 한다. 구체적으로, W-DESYNC 기법을 통해서 경로 상에 속한 노드의 전송 수율을 동기화시키고자 한다. 그 결과, 종단 간의 전송수율 향상과 큐잉 지연의 최소화가 이루어질 수 있다.
본 발명에 따른 자원할당 기법을 설명하기 위해, 우선, 링크 품질을 정의하고자 한다.
계층 간 설계를 통해서 노드
Figure 112016034249362-pat00016
는 경로 상의 다음 노드
Figure 112016034249362-pat00017
와의 SNR(signal to noise ratio)를 수신한다. 이때, SNR은 전송 파워와 노이즈 파워 그리고 경로손실을 고려한다.
이렇게 수신한 SNRij와 노드 i가 할당 받은 시간 슬롯의 양(bandwidth, BW)를 통해서, 샤논의 법칙(Shannon's Theorem)에 따라 노드i 와 노드j 사이의 링크 품질 dij을 다음의 수학식 1과 같이 정의할 수 있다.
Figure 112017058654729-pat00024
도 4는 본 발명에 따른 링크 품질 수신 방법의 실시 예를 설명하기 위한 개념도이다.
도 4를 참조하면, 노드 N1에서부터 노드 N4로의 라우팅 과정에서 발생되는 RREQ를 통해서 링크 품질을 수신하게 된다.
이때, 노드 N2를 기준으로 보면 노드 N2는 노드 N1으로부터 받은 dN1,N2와 노드 N2 자신이 노드 N3에게 전송하는 dN2,N3, 그리고 노드 N3가 노드 N4로 전송할 때 엿듣기(Overhearing)할 수 있는 정보 dN3,N4를 수신할 수 있다.
여기서, 엿듣기(Overhearing)란, 노드 N2는 노드 N3가 노드 N4로 RREQ를 보낼 때, 노드 N3가 보내는 RREQ가 자신한테 보내는 정보는 아니지만, 그 정보를 같이 수신하는 것을 말한다.
이어서, 가중치 값(Weight factor)의 정의에 대하여 설명하고자 한다. 이를 위해, 먼저 가중치 값의 조건은 다음의 수학식 2에 의해 정의될 수 있다.
Figure 112017058654729-pat00041
W-DESYNC의 수식에 따라 정상적으로 작동하기 위해서 가중치 값은 0보다 커야 한다. 또한, 특정 단말이 자원을 독점하는 것을 방지하기 위해서 너무 큰 값을 가져서는 안 된다.
이에 따라, 노드의 전송 수율이 local average data rate보다 작으면 가중치 값은 증가하고, 노드의 전송 수율이 local average data rate보다 크면 가중치 값은 감소하는 구조를 가져야 한다.
도 5는 본 발명에 따른 가중치 값의 조건을 설명하기 위한 개념도이다.
도 5를 참조하면, 노드 N2를 기준에서 보게 되면 노드 N2 자신의 Local average data rate보다 자신의 data rate이 낮기 때문에, 가중치 값(WN2(t))을 올려야 한다.
가중치 값을 설계할 때, 노드 i의 1-홉 이웃 노드의 집합을 N1(i)로, t 프레임에서 노드 i의 가중치 값을 wi(n)로 정의할 수 있다. 이에 따라, t+1 프레임에서 노드 i의 가중치 값 wi(n+1)은 상기 수학식 1을 통해서 구한 자신의 di(n)와 1-hop 이웃
Figure 112017058654729-pat00054
의 dj(n) 값을 통해서 다음의 수학식 3과 같이 정의한다.
Figure 112017058654729-pat00056
상기 수학식 3에 의해, n 프레임에서 노드 i 가중치 값(wi(n))에 자신의 링크 품질(di(t))과 1-홉 이웃 노드들로부터 수신한 링크 품질(dj(n))와의 차이의 평균을 계산해서, 노드 i는 스스로 가중치 값(wi(n))을 올려야 할지 낮춰야 할지를 판단한 후, n+1 프레임에서의 가중치 값 wi(n+1)에 반영할 수 있다.
이하, 본 발명에 따른 Weighted DESYNC 기반의 계층 간 자원할당 기법에 있어서, 노드가 하나의 경로에만 속했을 때 업데이트 방법의 실시 예에 대하여 설명하고자 한다.
W-DESYNC 기법에서 각 노드 i는 자신이 수신한 2홉 이내 이웃 노드들의 firing phase 정보 및 weighted 정보를 통해 forward mid와 backward mid 값을 계산한다.
예를 들어, 노드 i가 노드 k의 firing message를 수신하였다면, 자신의 firing phase 정보(φi) 및 가중치 값(wi(n))과, 노드 k의 firing phase 정보(φk) 및 가중치 값(wk(n))을 통해, forward mid와 backward mid 값을 다음의 수학식 4에 의해 산출할 수 있다. 이때의 가중치 값은 수학식 3을 통해서 계산된 가중치 값을 사용한다.
Figure 112017058654729-pat00074
Figure 112017058654729-pat00075
여기서, 첫 번째 식은 Forward Mid를, 두 번째 식은 Backward Mid를 의미한다.
자신에게 가장 큰 영향을 미치는 forward node의 firing phase 정보를 φforward로, 가중치 값을 wforward로 정의하고, 자신에게 가장 큰 영향을 미치는 backward node의 firing phase 정보를 φbackward로, 가중치 wbackward값을 로 정의하면, 다음 프레임에서 자신의 firing phase 정보는 다음의 수학식 5에 의해 산출될 수 있다.
Figure 112017058654729-pat00080
이때, 노드 i는 자신의 forward node의 forward mid 값부터 backward node의 backward mid 값까지의 자원을 점유한다. 전송 수율을 동기화하는데 있어서, 각 경로는 독립적으로 가중치 값을 계산하고 독립적으로 전송 수율을 동기화한다.
이하, 본 발명에 따른 Weighted DESYNC 기반의 계층 간 자원할당 기법에 있어서, 노드가 두 개 이상의 경로에 속했을 때 업데이트 방법의 실시 예에 대하여 설명하고자 한다.
하나의 노드가 두 개 이상의 경로에 속해있을 경우에는, 경로에 속해있는 횟수만큼 firing을 함으로서, 경로마다 각각의 독립적인 자원을 할당 받게 된다. 이를 위해, 앞서 정의한 파이어링 메시지(firing message) 구조가 필요하게 된다.
구체적으로, 한 노드에 대한 여러 번의 firing 시, 각 경로에 맞는 가중치 값을 계산하기 위해서는, 각 firing이 어느 경로에 속해 있는지에 대한 구분이 필요하다. 이를 위해, 새로운 Path Info라는 추가적인 데이터를 파이어링 메시지(firing message)에 포함하여 전송하게 된다.
노드 i가 두 번 이상의 firing을 하는 노드라면, 노드 i의 가중치 값을 wj i(n)이라 정의한다.
Figure 112017058654729-pat00085
는 해당 경로에 속한 노드
Figure 112017058654729-pat00086
의 다음 전송 노드의 ID이다.
도 6은 두 개 이상의 경로를 가진 노드가 동작하는 실시 예를 설명하기 위한 개념도이다.
도 6을 참조하면, 경로 1-2-3-4와 5-2-6-7라는 두 개의 경로에서, 두 경로에 모두 사용되는 노드 2는 2번의 firing을 함으로서, 한 프레임에서 1-2-3-4 경로에서 사용되는 data time slot과 5-2-6-7에서 사용되는 data time slot을 독립적으로 할당 받게 된다.
또한, 1-2-3-4 경로에서 사용되는 노드 2의 가중치 값 (w3 2(n))과 5-2-6-7경로에서 사용되는 노드 2의 가중치 값(w6 2(n))을 독립적으로 계산하게 된다.
도 7은 본 발명에 따른 firing message 구조에 포함되어 있는 경로 정보의 실시 예를 설명하기 위한 개념도이다.
도 7을 참조하면, 도 6에서 설명한 바와 같이, 노드 2는 겹친 경로의 수에 따라 firing을 2번하고 각 firing마다 해당 각 경로에서 전송 수율을 맞추기 위해서 각 firing이 어떤 경로에 속한 firing 신호인지를 구분해야 한다.
이를 위해, firing message 구조는 각 Path Info를 포함하며, 각 Path Info에 노드 6의 ID와 노드 3의 ID 정보를 삽입하게 된다.
본 발명에 따른 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법의 효과에 대해 설명하면 다음과 같다.
무선 애드혹 상황에서 W-DESYNC를 통해서 노드 스스로가 자원을 할당 받을 때, 최적의 가중치 값을 결정하기 위해, 계층 간 설계를 통한 경로상의 전송 수율을 수신할 수 있다.
그리고, 이와 같이 수신한 정보를 토대로 가중치 값을 결정 함으로서, 경로상 모든 노드의 전송 수율을 동기화시킬 수 있다. 그 결과, 종단 간 전송 수율이 향상되며, 큐잉 지연이 최소화될 수 있다.
전술한 본 발명은, 프로그램이 기록된 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 매체는, 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 매체의 예로는, HDD(Hard Disk Drive), SSD(Solid State Disk), SDD(Silicon Disk Drive), ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 상기 컴퓨터는 단말기의 제어부(180)를 포함할 수도 있다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.

Claims (9)

  1. 라우팅 경로를 이루는 복수의 노드 각각에 대하여,
    (a) 다음 노드와의 링크 품질 값을 산출하는 단계;
    (b) 적어도 하나의 이웃 노드로부터 링크 품질 값을 수신하는 단계; 및
    (c) 상기 (a) 및 (b) 단계에서의 링크 품질 값에 근거하여, 전송 수율을 동기화 시키기 위한 가중치 값을 산출하는 단계;를 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
  2. 제 1항에 있어서,
    상기 (a) 단계는,
    다음 노드와의 SNR(signal to noise ratio)과 할당 받은 시간 슬롯의 양 (bandwidth,
    Figure 112016034249362-pat00101
    )에 근거하여, 다음 노드와의 링크 품질 값을 산출하는 단계;를 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
  3. 제 2항에 있어서,
    상기 (b) 단계는,
    라우팅 과정에서 발생되는 RREQ(Route Request)에 의해, 적어도 하나의 이웃 노드로부터 링크 품질 값을 수신하는 단계;를 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
  4. 제 3항에 있어서,
    상기 (c) 단계는,
    local average data rate와 자신의 data rate를 비교한 결과에 근거하여, 상기 산출한 가중치 값을 조정하는 단계;를 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
  5. 제 4항에 있어서,
    상기 산출한 가중치 값을 조정하는 단계는,
    다음 노드와의 링크 품질 값과 1-홉 이웃 노드들로부터 수신한 링크 품질 값 차이의 평균에 근거하여, 상기 산출한 가중치 값을 조정하는 단계;를 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
  6. 제 5항에 있어서,
    하나의 경로에만 속해있는 노드의 경우, 2-홉 이내의 이웃 노드들로부터 수신한 파이어링 페이즈(firing phase) 정보 및 상기 조정한 가중치 값에 근거하여, 다음 프레임에서의 자신의 파이어링 페이즈 정보를 산출하는 단계;를 더 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
  7. 제 5항에 있어서,
    복수의 경로에 속해있는 노드의 경우, 상기 복수의 경로마다 상기 조정한 가중치 값을 산출하는 과정을 수행하여 복수의 가중치 값을 독립적으로 산출하고, 상기 복수의 경로마다 해당하는 가중치 값을 이용하여 속해있는 횟수만큼 파이어링을 수행하는 단계;를 더 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
  8. 제 7항에 있어서,
    상기 파이어링을 수행하는 단계는,
    상기 해당 노드가 속한 경로를 구분하기 위한 경로 정보(Path info)를 포함하고 있는 파이어링 메시지(Firing message)를 이용하는 단계;를 포함하는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
  9. 제 8항에 있어서,
    상기 경로 정보에는,
    상기 해당 노드의 다음 노드들에 대한 ID 정보가 포함되어 있는 것을 특징으로 하는 Weighted DESYNC 기반의 계층 간 자원할당 기법.
KR1020160043621A 2016-04-08 2016-04-08 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법 KR101785461B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020160043621A KR101785461B1 (ko) 2016-04-08 2016-04-08 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법
US15/364,873 US10206160B2 (en) 2016-04-08 2016-11-30 Cross-layered resource allocation method based on weighted desync in wireless ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160043621A KR101785461B1 (ko) 2016-04-08 2016-04-08 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법

Publications (1)

Publication Number Publication Date
KR101785461B1 true KR101785461B1 (ko) 2017-10-16

Family

ID=59998537

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160043621A KR101785461B1 (ko) 2016-04-08 2016-04-08 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법

Country Status (2)

Country Link
US (1) US10206160B2 (ko)
KR (1) KR101785461B1 (ko)

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090030685A (ko) 2007-09-20 2009-03-25 한국전자통신연구원 무선 네트워크상에서의 신뢰성 있는 전송경로 결정 시스템및 방법
US20090247164A1 (en) * 2008-03-28 2009-10-01 Qualcomm Incorporated Handoff algorithm and architecture for mobile system
US20110164527A1 (en) * 2008-04-04 2011-07-07 Mishra Rajesh K Enhanced wireless ad hoc communication techniques
WO2010028311A1 (en) 2008-09-04 2010-03-11 Powerwave Cognition, Inc. Enhanced wireless ad hoc communication techniques
KR20100070662A (ko) 2008-12-18 2010-06-28 주식회사 케이티 이웃노드의 링크품질에 기반한 애드 혹 네트워크 라우팅 장치 및 그 방법
KR20130063916A (ko) 2011-12-07 2013-06-17 한국전자통신연구원 무선 통신 시스템에서의 라우팅 방법
KR102216830B1 (ko) * 2014-05-09 2021-02-18 선 페이턴트 트러스트 장치-대-장치 동기화 소스 선택

Also Published As

Publication number Publication date
US20170295534A1 (en) 2017-10-12
US10206160B2 (en) 2019-02-12

Similar Documents

Publication Publication Date Title
JP5154582B2 (ja) マルチホップ中継局を有するワイヤレスセルラネットワークにおける無線リソース管理
JP5677573B2 (ja) マルチホップ無線ホームネットワークにおける帯域幅認識ルーティングとチャネル選択およびチャネル切り替えとの組み合わせ
JP5580422B2 (ja) 無線通信システムにおける遅延を考慮したマルチノード協力方法
US20080170544A1 (en) Method of transmitting between two nodes
JP2008228179A (ja) 無線装置
EP3245807B1 (en) Resource reservation protocol for wireless backhaul
US20100215009A1 (en) Method and apparatus for resource allocation in a multi hop relay network
CN105636148A (zh) 一种无线多跳网络数据传输方法
JP2011188471A (ja) 無線ネットワークにおいて固定送信間隔でデータを送信するための方法
US8681743B2 (en) Apparatus and method for selecting frame structure in multihop relay broadband wireless access communication system
US20100142510A1 (en) Communication apparatus and method for enhancing reliability in low power time division access method of sensor network
US20080043747A1 (en) Apparatus, method, system and software product for a scheduling synchronization mechanism in a multi-hop environment
CN111727647A (zh) 用于在非正交多址接入(noma)网络中对用户进行分组的装置、方法和计算机程序
JP2008219526A (ja) 無線端末
CN107710849B (zh) Tsch无线通信网络中的自适应时隙分配
JP2008228178A (ja) 無線装置
KR101751757B1 (ko) 트리형 네트워크 기반 타임슬롯 및 주파수 슬롯 할당 방법
CN111278017B (zh) 一种基于虚拟链路的资源分配方法及装置
KR101785461B1 (ko) 무선 애드 혹 네트워크에서 Weighted DESYNC 기반의 계층 간 자원할당 기법
EP3373691B1 (en) Network system, node, frame communication method, and program
KR101820737B1 (ko) 무선 애드 혹 환경에서 개선된 파이어링 메시지를 이용한 자원 할당 방법
KR101374035B1 (ko) 무선 메쉬 네트워크에서의 노드, 라우팅 설정 방법 및 장치
US20140286163A1 (en) Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network
US20230119096A1 (en) Multiple donor supported directional repeater
Aissaoui et al. Dynamic Slotted Network Coding Protocol.

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant