KR101645978B1 - 애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치 - Google Patents

애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치 Download PDF

Info

Publication number
KR101645978B1
KR101645978B1 KR1020147022098A KR20147022098A KR101645978B1 KR 101645978 B1 KR101645978 B1 KR 101645978B1 KR 1020147022098 A KR1020147022098 A KR 1020147022098A KR 20147022098 A KR20147022098 A KR 20147022098A KR 101645978 B1 KR101645978 B1 KR 101645978B1
Authority
KR
South Korea
Prior art keywords
routing information
mode
network device
routing
information transmission
Prior art date
Application number
KR1020147022098A
Other languages
English (en)
Other versions
KR20140127820A (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 인텔렉추얼디스커버리 주식회사
Publication of KR20140127820A publication Critical patent/KR20140127820A/ko
Application granted granted Critical
Publication of KR101645978B1 publication Critical patent/KR101645978B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing
    • 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/026—Route selection considering the moving speed of individual devices
    • 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/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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • 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
    • 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

애드 혹네트워크에서 동적 라우팅 처리 시, 이웃 네트워크 장치의 수, 이동 속도 및 데이터 트래픽량 중 적어도 하나를 포함하는 팩터를 수집하고, 팩터의 값이 기설정된 임계치 이하일 경우 라우팅 정보 전송 모드를 액티브 모드로 설정하고, 팩터의 값이 임계치를 초과할 경우 라우팅 정보 전송 모드를 인액티브 모드로 설정하고, 설정된 라우팅 정보 전송 모드에 따라 라우팅 정보를 다른 네트워크 장치로 전송 또는 비전송 처리한다.

Description

애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치{DYNAMIC ROUTING METHOD IN AD-HOC NETWORK AND NETWORK DEVICE THEREFOR}
본 발명은 애드 혹(ad hoc) 네트워크에서의 동적 라우팅 방법 및 이를 위한 네트워크 장치에 관한 것이다.
일반적으로, 무선 네트워크는 인프라 기반의 네트워크와 애드 혹 네트워크로 분류될 수 있다. 인프라 기반의 무선 네트워크의 경우 단말간 통신을 위해서는 베이스 스테이션, 엑세스 포인트 같은 중계 장비가 필요하다. 이러한 인프라 기반의 무선 네트워크에서는 중계 장비의 관리 범위내 단말에게 접속점을 제공 함으로써 단말 간 통신이 가능하나, 접속점의 전송 범위가 넓어야 하는 단점이 있다. 반면, 애드 혹 네트워크의 경우 단말간 직접적인 통신을 이용하여 인프라에 독립적인 네트워크를 형성할 수 있다.
애드 혹 네트워크는 군대, 구조대, 차량 등과 같은 이동성을 가지는 이용자의 네트워크 장치를 위한 네트워크 방식으로서, 다수의 단말의 집합으로 이루어지며 단말 간 통신을 위한 베이스 스테이션, 액세스 포인트 등과 같은 기반 시설 없이 단말 간 통신이 가능한 네트워크이다.
이와 같은, 애드 혹 네트워크 상의 라우팅 프로토콜은 토폴로지 기반의 라우팅 프로토콜과 위치 기반 라우팅 프로토콜로 구분할 수 있다.
구체적으로, 토폴로지 기반의 라우팅 프로토콜은 'proactive', 'reactive', 'hybrid' 방식으로 구분할 수 있다. 'Proactive 라우팅 프로토콜'은 호스트 간의 주기적인 라우팅 메시지 교환을 통해 전체 노드에 관한 정보를 유지하여 낮은 지연 시간을 가지는 반면, 네트워크 규모와 노드 이동성이 증가할수록 라우팅 오버헤드가 급격히 증가하는 단점이 있다. 'Reactive 라우팅 프로토콜'은 연결 요청이 있을 때에만 해당 목적지에 대한 경로 탐색을 수행함으로써, 라우팅 메시지 교환의 오버헤드가 적은 반면에 경로 탐색을 위한 시간 지연이 발생한다는 단점이 있다. 그리고, 'Hybrid 라우팅 프로토콜'은 'proactive'와 'reactive' 방식의 장점을 취할 수 있도록 하였다.
또한, 위치 기반의 라우팅 프로토콜은 'GPSR', 'DREAM', 'LAR'방식으로 구분할 수 있다. 'DREAM' 방식은 모든 노드가 전체 노드에 관한 위치 정보를 유지하며, 위치 정보 갱신을 노드 간의 상대적 거리와 노드의 이동 패턴에 따라 결정한다. 'LAR' 방식은 경로 요청 메시지의 브로드캐스팅을 특정 영역으로 제한하는 방식이다.
한편, 애드 혹 네트워크 환경에서는 상기와 같은 라우팅 프로토콜을 수행하는 복수의 노드에서 각각 전송하는 브로드캐스트 메시지에 의하여 'broadcast storm'의 문제가 발생될 수 있다.
이와 같은 라우팅 오버헤드 문제를 해결하기 위하여 종래에는 다양한 방식을 적용하여 라우팅 프로토콜을 수행하여 왔다. 예를 들어, 'Probabilistic Scheme'은 브로드캐스트 메시지를 수신한 각 호스트가 확률에 따라 브로드캐스트 메시지 재전송 여부를 결정하여 전송한다. 그리고, 'Counter-Based Scheme'은 호스트가 랜덤한 시간을 대기한 후 일정 개수 이상의 브로드캐스트 메시지가 수신되면 브로드캐스트 메시지를 재전송한다. 또한, 'Distance-Based Schem'은 브로드캐스트 메시지를 재전송할 일정 거리를 사전에 설정해두고, 설정된 범위에서만 브로드캐스트 메시지를 재전송한다. 또한, 'Location-Based Schem'은 이전에 전송한 브로드캐스트 메시지가 도달하지 못하였던 범위를 계산하고, 새로운 도달 범위가 일정 범위 이상이 될 때에 브로드캐스트 메시지를 재전송한다. 또한, 'Cluster-Based Scheme'은 ID를 이용하여 노드들의 클러스터를 형성하여 각 호스트의 역할에 따라 브로드캐스트 메시지의 재전송 여부를 결정한다.
그러나, 상기와 같은 종래의 라우팅 오버헤드 해결 방식들은 네트워크 장치가 속한 애드 혹 네트워크 및 네트워크 장치의 상태에 따라 능동적으로 라우팅 방식을 적용하여 라우팅 오버헤드를 감소시킬 수 있는 해결 방안은 제시하지 못하였다.
한편, 본 발명의 기술과 관련성이 있는 것으로서, 대한민국공개특허 제2006-0065971호(모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및 라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치)는, 이웃 노드로부터 브로드캐스트된 패킷을 수신하고, 브로드캐스트된 패킷을 통한 이웃 노드에 대한 링크 품질을 측정하여 이웃 노드와의 라우팅 경로를 계산하고, 목적지 노드까지 최단 경로를 갖는 라우팅 경로를 패킷 전송 경로로 설정하는 방법 및 장치를 개시하고 있다.
본 발명은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 애드 혹 네트워크 환경에서 동적으로 라우팅 처리를 할 수 있는 방법 및 이를 수행하는 네트워크 장치를 제공하고자 한다.
상기와 같은 기술적 과제를 달성하기 위한 본 발명의 일 측면에 따른 애드 혹(ad hoc) 네트워크에서 네트워크 장치의 동적 라우팅 방법은, (a) 이웃 네트워크 장치의 수, 이동 속도 및 데이터 트래픽량 중 적어도 하나를 포함하는 팩터(factor)를 수집하는 단계; (b) 상기 수집된 팩터의 값에 기초하여 라우팅 정보 전송 모드를 설정하는 단계; 및 (c) 상기 설정된 라우팅 정보 전송 모드에 따라 라우팅 정보의 전송 또는 비전송 중 어느 하나를 처리하는 단계를 포함하되,
상기 (b) 단계에서, 상기 라우팅 정보 전송 모드 설정 시, 상기 팩터의 값이 기설정된 임계치 이하일 경우 액티브(active) 모드로 설정하고, 상기 팩터의 값이 상기 임계치를 초과할 경우 인액티브(inactive) 모드로 설정한다.
또한, 본 발명의 다른 측면에 따른 애드 혹(ad hoc) 네트워크의 네트워크 장치는, 이웃 네트워크 장치의 수, 이동 속도 및 데이터 트래픽량 중 적어도 하나를 포함하는 팩터(factor)를 수집하는 네트워크 상태 모니터링부; 상기 팩터의 값이 기설정된 임계치 이하일 경우 라우팅 정보 전송 모드를 액티브(active) 모드로 설정하고, 상기 팩터의 값이 상기 임계치를 초과할 경우 상기 라우팅 정보 전송 모드를 인액티브(inactive) 모드로 설정하는 라우팅 모드 설정부; 및 상기 설정된 라우팅 정보 전송 모드에 따라 라우팅 정보를 다른 네트워크 장치로 전송 또는 비전송 처리하는 송신부를 포함한다.
전술한 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 애드 혹 네트워크 상에서 네트워크 장치 및 애드 혹 네트워크의 상태(환경)에 기초하여 네트워크 장치의 라우팅 정보를 전송 또는 비전송 처리하는 동적 라우팅을 수행함으로써, 애드 혹 네트워크 상의 라우팅 오버헤드를 감소시킬 수 있으며, 이에 따라 패킷의 전송률을 높이고 트래픽 지연 시간을 줄일 수 있다.
또한, 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 네트워크 장치와 데이터를 송수신하는 이웃 네트워크 장치 수, 네트워크 장치가 처리하는 데이터 트래픽량 및 네트워크 장치의 이동 상태(속도 및 방향 등)에 따라 라우팅 정보의 전송을 능동적으로 처리할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 애드 혹 네트워크 상에서 동적 라우팅 처리를 하는 네트워크 장치의 구성을 나타내는 블록도이다.
도 2는 본 발명의 일 실시예에 따른 네트워크 장치의 동적 라우팅 알고리즘을 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 동적 라우팅 방법을 설명하기 위한 순서도이다.
도 4는 본 발명의 일 실시예에 따른 라우팅 정보 전송 모드를 설정하는 방법을 설명하기 위한 순서도이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
도 1은 본 발명의 일 실시예에 따른 애드 혹 네트워크 상에서 동적 라우팅 처리를 하는 네트워크 장치의 구성을 나타내는 블록도이다.
도 1에 도시한 바와 같이, 본 발명의 일 실시예에 따른 네트워크 장치(100)는, 네트워크 상태 모니터링부(110), 라우팅 모드 설정부(120), 패킷 송수신부(130), 및 상태 기준값 설정부(140)를 포함하여 구성된다.
도 1에 도시된 본 발명의 일 실시예에 따른 네트워크 장치(100)는 애드 혹 네트워크 상에서 데이터를 송수신하는 노드(node)로서, 예를 들어 무선 노드 또는 모바일 노드일 수 있다. 네트워크 장치(100)는 예를 들어 멀티캐스트 또는 브로드캐스트 방식을 통해 자신의 라우팅 정보를 다른 네트워크 장치로 전송할 수 있다.
네트워크 상태 모니터링부(110)는 네트워크 장치(100)의 이웃 네트워크 장치의 수, 자신의 이동 속도, 및 데이터 트래픽량 중 적어도 하나에 대한 팩터(factor)를 실시간 또는 주기적으로 수집하고, 수집된 팩터들의 값을 확인하여 라우팅 모드 설정부(120)로 전달한다.
네트워크 상태 모니터링부(110)는 네트워크 장치(100) 자체의 데이터 트래픽량을 측정하거나 애드 혹 네트워크 상의 복수의 네트워크 장치의 데이터 트래픽량을 수집할 수 있다. 수집하는 데이터 트래픽량은 네트워크 장치가 직접 처리하기 위해 송수신하는 패킷 및 다른 네트워크 장치로 포워딩한 패킷 중 적어도 하나에 대한 데이터 트래픽량일 수 있다. 네트워크 상태 모니터링부(110)는 패킷 송수신부(130)로부터 데이터 트래픽량을 직접 수집하거나, 상태 기준값 설정부(140)를 통해 수집할 수 있다.
네트워크 상태 모니터링부(110)는 하기 설명하는 조건에 따라 네트워크 장치(100)의 이웃 네트워크 장치를 판단할 수 있다.
예를 들어, 애드 혹 네트워크의 물리적 크기를 D라 하고, 네트워크 장치를 N이라 하고, 네트워크 장치의 데이터 최대 전송 거리를 r이라 하고, 네트워크 장치Ni와 네트워크 장치 Nj의 거리를 |Ni- Nj|라 할 때, |Ni- Nj|≤r 인 경우 네트워크 장치 Ni와 네트워크 장치 Nj는 이웃 네트워크 장치라고 할 수 있다.
네트워크 상태 모니터링부(110)는 수학식 1에 따라 네트워크 장치(100)의 평균 이웃 네트워크 장치 수를 산출할 수 있다.
Figure 112014074676953-pct00001
이때, n(AND)는 Ni의 평균 이웃 네트워크 장치 수이다.
라우팅 모드 설정부(120)는 수집된 팩터의 값들에 기초하여 네트워크 장치(100)의 라우팅 정보 전송 모드를 설정한다.
구체적으로, 라우팅 모드 설정부(120)는 수집된 팩터의 값이 기설정된 임계치 이하일 경우 라우팅 정보 전송 모드를 액티브(active) 모드로 설정하고, 상기 팩터의 값이 상기 임계치를 초과할 경우 상기 라우팅 정보 전송 모드를 인액티브(inactive) 모드로 설정할 수 있다.
액티브 모드는 네트워크 장치(100)가 기설정된 주기마다 또는 기설정된 시점에 라우팅 정보를 다른 네트워크 장치로 전송하는 모드이며, 인액티브 모드는 네트워크 장치(100)가 상기 주기 또는 시점에 라우팅 정보를 전송하지 않는 모드이다. 라우팅 정보는 네트워크 장치(100)의 위치 정보 및 라우팅 테이블 중 적어도 하나를 포함할 수 있다.
라우팅 모드 설정부(120)는 모든 팩터의 종류별 값 또는 각 팩터의 값에 기초하여 연산된 종합 팩터 값을 각각 대응하는 임계치와 비교하여 라우팅 정보 전송 모드를 설정할 수 있다. 즉, 팩터의 종류 중 어느 하나에 따라 라우팅 정보 전송 모드를 설정할 수 있으며, 모든 팩터들을 종합적으로 고려하여 라우팅 정보 전송 모드를 설정하는 것도 가능하다.
한편, 라우팅 모드 설정부(120)는 네트워크 장치(100)에 대해 이전에 설정되어 있던 라우팅 정보 전송 모드를 확인하고, 상기 이전 라우팅 정보 전송 모드를 유지하거나 현재 수집된 팩터가 나타내는 조건즉, 네트워크 상태에 따라 설정된 라우팅 정보 전송 모드로 변경할 수 있다. 라우팅 모드 설정부(120)는 기설정된 주기마다 또는 기설정된 시점에 상기 수집된 팩터의 값을 확인하여 상기 라우팅 정보 전송 모드를 설정할 수 있다.
또한, 라우팅 모드 설정부(120)는 팩터의 값과 임계치를 비교하여 라우팅 정보 전송 모드를 설정할 때, 하기와 같은 조건에 따라 라우팅 정보 전송 모드를 설정할 수 있다.
라우팅 모드 설정부(120)는 상기 수집된 팩터의 값이 임계치를 초과하는 경우, 기설정된 확률에 따라 라우팅 정보 전송 모드를 인액티브 모드로 설정할 수 있다.
예를 들어, 네트워크 D에서 액티브 모드 및 인액티브 모드 간 상태 천이가 일어날 임계치를 thD라 하고, 네트워크 장치(Ni)의 평균 이웃 노드 수를 n(NE(Ni))라 하고, 네트워크 장치(Ni)가 인액티브 모드가 될 확률을 Pr(Ni)라 할 때, 상기 확률은 하기 수학식 2를 통해 산출될 수 있다.
Figure 112014074676953-pct00002
즉, 본 발명의 일 실시예에 따른 라우팅 모드 설정부(120)는 도 2에 나타낸 라우팅 정보 전송 모드 설정 알고리즘을 통해 네트워크 장치(100)의 라우팅 정보 전송 모드를 설정할 수 있다.
도 2는 본 발명의 일 실시예에 따른 네트워크 장치의 동적 라우팅 알고리즘을 설명하기 위한 도면이다.
도 2에서는 네트워크 장치(100)를 네트워크 상의 노드로 표현하였으며, 수집된 팩터 및 임계치의 종류가 평균 이웃 네트워크 장치 즉, 이웃 노드인 경우의 알고리즘을 나타내었다.
도 2에 도시한 알고리즘에 따르면, 네트워크 장치(Ni)가 사전에 액티브 노드로 설정된 경우, 네트워크 장치(Ni)의 평균 이웃 노드 수n(NE(Ni))가 기설정된 임계치thD보다 큰 것으로 판단되면, 네트워크 장치(Ni)를 Pr(Ni)의 확률로 인액티브 모드의 노드로 변경시키고, 평균 이웃 노드 수가 임계치 이하인 경우 액티브 모드 상태를 유지(즉, '변화 없음')한다.
반면, 네트워크 장치(Ni)가 사전에 인액티브 노드로 설정된 경우, 네트워크 장치(Ni)의 평균 이웃 노드 수n(NE(Ni))가 기설정된 임계치thD보다 작은 것으로 판단되면, 네트워크 장치(Ni)를 액티브 모드의 노드로 변경시키고, 평균 이웃 노드 수가 임계치보다 큰 경우 인액티브 모드 상태를 유지(즉, '변화 없음')한다.
다시 도 1로 돌아가서, 패킷 송수신부(130)는 네트워크 장치(100)가 직접 처리할 패킷 또는 다른 네트워크 장치로 포워딩할 패킷을 송수신한다.
이때, 본 발명의 일 실시예에 따른 패킷 송수신부(130)는 라우팅 모드 설정부(120)를 통해 설정된 라우팅 정보 전송 모드에 기초하여 네트워크 장치(100)의 라우팅 정보를 전송할지 여부를 결정한다.
즉, 패킷 송수신부(130)는 네트워크 장치(100)의 라우팅 정보 전송 모드가 액티브 모드인 경우, 기설정된 주기마다 또는 기설정된 시점에 상기 라우팅 정보를 다른 네트워크 장치 측으로 전송한다. 반면, 패킷 송수신부(130)는 네트워크 장치(100)의 라우팅 정보 전송 모드가 인액티브 모드인 경우, 기설정된 주기마다 또는 기설정된 시점에 상기 라우팅 정보를 전송하지 않는다.
애드 혹 네트워크 상에서 네트워크 장치(100)의 상태에 기초하여 라우팅 정보를 전송 또는 비전송하는 동적 라우팅을 수행함으로써, 본 발명의 일 실시예에 따른 네트워크 장치(100)는 애드 혹 네트워크 상의 라우팅 오버헤드를 감소시킬 수 있으며, 이에 따라 패킷의 전송률을 높이고 트래픽 지연 시간을 줄일 수 있다.
상태 기준값 설정부(140)는 네트워크 장치(100) 또는 애드 혹 네트워크의 데이터 전송 상태에 기초하여 상기 임계치를 설정하고, 설정된 임계치를 라우팅 모드 설정부(120)로 전달한다. 상태 기준값 설정부(140)는 사전에 저장되어 있던 설정된 임계치를 추출하여 라우팅 모드 설정부(120)로 제공하는 것도 가능하다. 이때, 상태 기준값 설정부(140)는 상기 팩터의 종류별로각각의 임계치를 설정할 수 있다. 예를 들어, 상태 기준값 설정부(140)는 네트워크 장치(100)의 이웃 네트워크 장치 수, 이동 속도, 이동 방향 및 데이터 트래픽량을 기준으로 각각의 임계치를 설정할 수 있으며, 임계치의 크기는 변경될 수 있다.
본 발명의 일 실시예가 적용되는 애드 혹 네트워크 상에서는 복수의 네트워크 장치들에 서로 동일 또는 상이한 임계치들이 설정될 수 있다.
이하, 도 3 및 도 4를 참조하여 본 발명의 일 실시예에 따른 애드 혹 네트워크 상에서 동적 라우팅 방법에 대해서 상세히 설명하도록 한다.
도 3은 본 발명의 일 실시예에 따른 동적 라우팅 방법을 설명하기 위한 순서도이다.
먼저, 네트워크 장치가 속한 애드 혹 네트워크의 상태에 따라 값이 변하는 종류가 기설정된 팩터를 수집한다(S310).
상기 팩터는 특정 네트워크 장치의 이웃 네트워크 장치의 수, 이동 속도 및 데이터 트래픽량 중 적어도 하나를 포함한다.
그리고, 수집된 팩터의 값을 확인하여(S320), 상기 수집된 팩터에 기초하여 라우팅 정보 전송 모드를 설정한다(S330).
먼저, 수집된 팩터의 값을 기설정된 임계치와 비교하여 액티브 모드인지 인액티브 모드인지 결정한다. 다음, 사전에 설정된 라우팅 정보 전송 모드를 유지할 것인지 변경할 것인지 결정한다. 결정 결과에 따라 라우팅 정보 전송 모드를 설정한다.
팩터의 값이 임계치 이하일 경우 액티브 모드로 설정하고, 팩터의 값이 임계치를 초과할 경우 인액티브 모드로 설정한다.
한편, 본 발명의 일 실시예에 따른 라우팅 정보 전송 모드는 하기 도 4에서와 같은 방법을 통해 설정될 수 있다.
도 4는 본 발명의 일 실시예에 따른 라우팅 정보 전송 모드를 설정하는 방법을 설명하기 위한 순서도이다.
먼저, 수집된 네트워크 상태에 따른 팩터 값과 기설정된 임계치를 비교한다(S331).
상기 단계(S331)의 판단 결과 수집된 팩터 값이 임계치를 초과하는 경우, 네트워크 장치에 사전에 설정되어 있던 라우팅 정보 전송 모드가 액티브 모드인지 인액티브 모드인지 여부를 판단한다(S332).
상기 단계(S332)의 판단 결과, 기설정되어 있던 라우팅 정보 전송 모드가 액티브 모드인 경우 인액티브 모드로 변경하고(S333), 기설정되어 있던 라우팅 정보 전송 모드가 인액티브 모드인 경우 인액티브 모드를 유지한다(S334).
상기 단계(S331)의 판단 결과 수집된 팩터 값이 임계치 이하인 경우, 네트워크 장치에 사전에 설정되어 있던 라우팅 정보 전송 모드가 액티브 모드인지 인액티브 모드인지 여부를 판단한다(S335).
상기 단계(S335)의 판단 결과, 기설정되어 있던 라우팅 정보 전송 모드가 액티브 모드인 경우 액티브 모드를 유지하고(S336), 기설정되어 있던 라우팅 정보 전송 모드가 인액티브 모드인 경우 액티브 모드로 변경한다(S337).
기설정되어 있던 라우팅 정보 전송 모드가 액티브 모드인 경우, 기설정된 확률에 따라 인액티브 모드로 변경될 수 있으며, 상기 확률은 네트워크 장치의 평균 이웃 네트워크 장치의 수 및 임계치에 기초하여 설정될 수 있다.
다시 도 3으로 돌아가서, 상기 단계(S330)에서 설정된 라우팅 정보 전송 모드에 따라 네트워크 장치의 라우팅 정보를 전송 처리한다(S340).
설정된 라우팅 정보 전송 모드가 액티브 모드인 경우, 기설정된 주기마다 또는 기설정된 시점에 네트워크 장치의 라우팅 정보를 다른 네트워크 장치로 전송한다. 반면, 설정된 라우팅 정보 전송 모드가 인액티브 모드인 경우, 상기 주기 또는 시점에 라우팅 정보를 다른 네트워크 장치로 전송하지 않는다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

Claims (10)

  1. 애드 혹(ad hoc) 네트워크에서 네트워크 장치의 동적 라우팅 방법에 있어서,
    (a) 이웃 네트워크 장치의 수, 이동 속도 및 데이터 트래픽량 중 적어도 하나를 포함하는 팩터(factor)를 수집하는 단계;
    (b) 상기 수집된 팩터의 값에 기초하여 라우팅 정보 전송 모드를 설정하는 단계; 및
    (c) 상기 설정된 라우팅 정보 전송 모드에 따라 라우팅 정보의 전송 또는 비전송 중 어느 하나를 처리하는 단계를 포함하되,
    상기 (b) 단계에서,
    상기 팩터의 값이 기설정된 임계치 이하일 경우 상기 라우팅 정보 전송 모드를 액티브(active) 모드로 설정하고, 상기 팩터의 값이 상기 임계치를 초과할 경우 상기 라우팅 정보 전송 모드를 인액티브(inactive) 모드로 설정하고,
    상기 팩터의 값이 상기 임계치를 초과한 경우 기설정된 확률에 따라 상기 라우팅 정보 전송 모드를 상기 인액티브 모드로 설정하되,
    상기 확률은, 상기 네트워크 장치의 평균 이웃 네트워크 장치의 수에서 상기 임계치를 감산한 값을 상기 네트워크 장치의 평균 이웃 네트워크 장치의 수로 나눈 값에 기초하여 설정된 것인 애드 혹 네트워크에서 네트워크 장치의 동적 라우팅 방법.
  2. 제 1항에 있어서,
    상기 (c) 단계에서,
    상기 액티브 모드 시 기설정된 주기마다 또는 기설정된 시점에 상기 라우팅 정보를 전송 처리하고,
    상기 인액티브 모드 시 상기 주기 또는 시점에 상기 라우팅 정보를 비전송 처리하는, 애드 혹 네트워크에서 네트워크 장치의 동적 라우팅 방법.
  3. 제 1 항에 있어서,
    상기 (b) 단계에서,
    상기 팩터의 값을 상기 임계치와 비교하여 상기 액티브 모드 또는 상기 인액티브 모드를 판단하는 단계;
    사전에 설정된 상기 라우팅 정보 전송 모드의 유지 또는 변경 여부를 결정하는 단계; 및
    상기 결정된 결과에 따라 상기 라우팅 정보 전송 모드를 설정하는 단계를 포함하는, 애드 혹 네트워크에서 네트워크 장치의 동적 라우팅 방법.
  4. 삭제
  5. 제 1 항에 있어서,
    상기 데이터 트래픽량은,
    상기 네트워크 장치 및 상기 애드 혹 네트워크 상의 복수의 네트워크 장치 중 적어도 하나의 송신 패킷, 수신 패킷 및 다른 네트워크 장치로의 포워딩 패킷 중 적어도 하나의 데이터 트래픽량인 것인, 애드 혹 네트워크에서 네트워크 장치의 동적 라우팅 방법.
  6. 애드 혹(ad hoc) 네트워크의 네트워크 장치에 있어서,
    이웃 네트워크 장치의 수, 이동 속도 및 데이터 트래픽량 중 적어도 하나를 포함하는 팩터(factor)를 수집하는 네트워크 상태 모니터링부;
    상기 팩터의 값이 기설정된 임계치 이하일 경우 라우팅 정보 전송 모드를 액티브(active) 모드로 설정하고, 상기 팩터의 값이 상기 임계치를 초과할 경우 상기 라우팅 정보 전송 모드를 인액티브(inactive) 모드로 설정하는 라우팅 모드 설정부; 및
    상기 설정된 라우팅 정보 전송 모드에 따라 라우팅 정보를 다른 네트워크 장치로 전송 또는 비전송 처리하는 송신부를 포함하되,
    상기 라우팅 모드 설정부는,
    상기 팩터의 값이 상기 임계치를 초과한 경우 기설정된 확률에 따라 상기 라우팅 정보 전송 모드를 상기 인액티브 모드로 설정하되,
    상기 확률은, 상기 네트워크 장치의 평균 이웃 네트워크 장치의 수에서 상기 임계치를 감산한 값을 상기 네트워크 장치의 평균 이웃 네트워크 장치의 수로 나눈 값에 기초하여 설정된 것인 애드 혹 네트워크의 네트워크 장치.
  7. 제 6 항에 있어서,
    상기 라우팅 모드 설정부는,
    상기 팩터의 값에 기초하여 설정된 라우팅 정보 전송 모드에 따라 사전에 설정된 라우팅 정보 전송 모드를 유지 또는 변경 처리하는, 애드 혹 네트워크의 네트워크 장치.
  8. 삭제
  9. 제 6 항에 있어서,
    상기 송신부는,
    상기 액티브 모드 시 기설정된 주기마다 또는 기설정된 시점에 상기 라우팅 정보를 전송 처리하고, 상기 인액티브 모드 시 상기 주기 또는 시점에 상기 라우팅 정보를 비전송 처리하는, 애드 혹 네트워크의 네트워크 장치.
  10. 제 6 항에 있어서,
    상기 데이터 트래픽량은,
    상기 네트워크 장치 및 상기 애드 혹 네트워크 상의 복수의 네트워크 장치 중 적어도 하나의 송신 패킷, 수신 패킷 및 다른 네트워크 장치로의 포워딩 패킷 중 적어도 하나의 데이터 트래픽량인 것인, 애드 혹 네트워크의 네트워크 장치.
KR1020147022098A 2012-02-03 2013-02-01 애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치 KR101645978B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20120011237 2012-02-03
KR1020120011237 2012-02-03
PCT/KR2013/000842 WO2013115602A1 (ko) 2012-02-03 2013-02-01 애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치

Publications (2)

Publication Number Publication Date
KR20140127820A KR20140127820A (ko) 2014-11-04
KR101645978B1 true KR101645978B1 (ko) 2016-08-05

Family

ID=48905563

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147022098A KR101645978B1 (ko) 2012-02-03 2013-02-01 애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치

Country Status (5)

Country Link
US (1) US20150043364A1 (ko)
EP (1) EP2811785B1 (ko)
JP (1) JP5866111B2 (ko)
KR (1) KR101645978B1 (ko)
WO (1) WO2013115602A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104159265B (zh) * 2014-07-24 2017-08-01 镇江智拓智能科技发展有限公司 一种面向低速无线自组网的数据传输方法
KR101593850B1 (ko) * 2014-12-31 2016-02-17 성균관대학교산학협력단 운전 유형 정보를 이용한 차량 애드혹 네트워크의 효율적인 라우팅 방법
KR20180082693A (ko) * 2017-01-10 2018-07-19 (주) 코콤 홈 영역 네트워크의 통화권 외 영역의 중계 장치 및 방법
KR101901999B1 (ko) * 2018-02-02 2018-09-27 엘아이지넥스원 주식회사 소부대 운용을 위한 디지털 무전기에서 이중 보안 수단을 이용하는 데이터 패킷 송수신 장치 및 방법
US11546064B2 (en) * 2018-08-07 2023-01-03 Nippon Telegraph And Telephone Corporation Optical transmission system and transmission mode selecting method
KR102131794B1 (ko) * 2018-12-19 2020-07-09 (주)에이텍티앤 차세대 지능형 교통시스템에서 차량-네트워크 간 부하 분산방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090323579A1 (en) 2008-06-27 2009-12-31 Gm Global Technology Operation, Inc. Redundant message packet suppression for in-vehicle ad hoc network
US20110044172A1 (en) * 2009-08-19 2011-02-24 Raymond Yim Method and Protocol for Congestion Control in a Vehicular Network

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7142866B2 (en) * 2003-09-09 2006-11-28 Harris Corporation Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
KR100770878B1 (ko) * 2004-05-18 2007-10-26 삼성전자주식회사 모바일 애드 혹 네트워크에서 라우팅 경로 설정 방법
KR100703726B1 (ko) 2004-12-11 2007-04-05 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치
KR20080074420A (ko) * 2007-02-09 2008-08-13 안상현 다중 인터넷 게이트웨이를 이용하는 이동 애드혹 네트워크환경에서 인터넷 게이트웨이와 이동 노드간 경로 설정을위해 라우팅 제어 메시지의 전달 범위를 제한하는 방법
JP4832359B2 (ja) * 2007-05-22 2011-12-07 三菱電機株式会社 多重化装置及び多重化装置におけるパケット転送制御方法
US7889691B2 (en) * 2007-11-13 2011-02-15 Telcordia Technologies, Inc. Method of broadcasting packets in ad-hoc network
JP2011030210A (ja) * 2009-06-26 2011-02-10 Tokai Univ 無線通信装置、無線ネットワークシステム及び通信処理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090323579A1 (en) 2008-06-27 2009-12-31 Gm Global Technology Operation, Inc. Redundant message packet suppression for in-vehicle ad hoc network
US20110044172A1 (en) * 2009-08-19 2011-02-24 Raymond Yim Method and Protocol for Congestion Control in a Vehicular Network

Also Published As

Publication number Publication date
US20150043364A1 (en) 2015-02-12
EP2811785A1 (en) 2014-12-10
WO2013115602A1 (ko) 2013-08-08
JP2015510728A (ja) 2015-04-09
KR20140127820A (ko) 2014-11-04
JP5866111B2 (ja) 2016-02-17
EP2811785B1 (en) 2017-07-19
EP2811785A4 (en) 2015-08-26

Similar Documents

Publication Publication Date Title
Slavik et al. Spatial distribution and channel quality adaptive protocol for multihop wireless broadcast routing in VANET
Jarupan et al. A survey of cross-layer design for VANETs
KR101645978B1 (ko) 애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치
US7352750B2 (en) Mobile terminal, control device and mobile communication method
KR100810662B1 (ko) 무선 네트워크의 경로 설정 방법 및 장치
Samara An intelligent routing protocol in VANET
JP5252978B2 (ja) 経路制御方法、通信システムおよび通信装置
Ho et al. Handling high mobility in next‐generation wireless ad hoc networks
Xiong et al. Uncoordinated cooperative communications in highly dynamic wireless networks
Chen et al. A self-selection technique for flooding and routing in wireless ad-hoc networks
WO2017024952A1 (zh) 设备到设备的无线网格网络的路由寻找方法和装置
Gadallah et al. ECTP: Enhanced Collection Tree Protocol for practical wireless sensor network applications
Adem et al. Packet loss avoidance in content centric mobile adhoc networks
WO2013100752A1 (en) A method for establishing an end-to-end route for traversing data
Li et al. A reliability-oriented web service discovery scheme with cross-layer design in manet
Hassnawi et al. Performance Analysis of Motorway Surveillance System Based on Wireless Ad Hoc Camera Network (WAHCN)
Quintero et al. A location routing protocol based on smart antennas for ad hoc networks
Nand et al. Analytical study of broadcast in mobile adhoc network
Jiang et al. New LQR protocols with intrusion detection schemes for IOT security
Vidhya Enabling efficient rebroadcast for reducing routing overhead in manets
Wang et al. Adaptive RSU re-routing under delay constraint in multi-hop vehicular networks
KR20090062277A (ko) 메쉬 네트워크 시스템, 클라이언트 노드, 메쉬 네트워크시스템의 메쉬 노드에서의 통신 방법,클라이언트노드에서의 통신 방법
Nand et al. Comparative analysis of broadcasting techniques for routing protocols
Ho et al. Mercury-like routing for high mobility wireless ad hoc networks
Sharma et al. Collector Tree Protocol (CTP) performance in mobile Wireless Sensor 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