KR20130015800A - 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법 - Google Patents

무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법 Download PDF

Info

Publication number
KR20130015800A
KR20130015800A KR1020110078036A KR20110078036A KR20130015800A KR 20130015800 A KR20130015800 A KR 20130015800A KR 1020110078036 A KR1020110078036 A KR 1020110078036A KR 20110078036 A KR20110078036 A KR 20110078036A KR 20130015800 A KR20130015800 A KR 20130015800A
Authority
KR
South Korea
Prior art keywords
path
node
paths
main path
priority
Prior art date
Application number
KR1020110078036A
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 KR1020110078036A priority Critical patent/KR20130015800A/ko
Publication of KR20130015800A publication Critical patent/KR20130015800A/ko

Links

Images

Classifications

    • 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
    • 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
    • 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/24—Multipath
    • 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/302—Route determination based on requested QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 무선 메쉬 네트워크에서의 QoS(Quality of Service) 경로 선택 알고리즘에 관한 것이다.
본 발명의 일 실시예에 따르면 다중 경로 라우팅 방법이 제공된다. 상기 다중 경로 라우팅 방법은 응용서비스(application)가 요구하는 QoS(Quality of Service)를 만족하는 복수의 경로들을 탐색하는 단계, 상기 복수의 경로들의 신뢰도를 비교하여 주 경로와 적어도 하나 이상의 대체 경로를 선택하는 단계, 상기 신뢰도에 기반하여 상기 복수의 경로들의 우선 순위를 결정하는 단계, 상기 주 경로, 상기 대체 경로 및 상기 우선 순위를 라우팅 테이블에 저장하는 단계 및 상기 주 경로에 단절이 발생하였을 경우 상기 주 경로를 상기 라우팅 테이블에서 삭제하고, 상기 우선 순위에 기반하여 후 순위 경로를 주 경로로 수정하는 단계를 포함한다.
따라서, 무선 네트워크의 QoS(Quality of Service)를 보장하고, 높은 강건성(robustness)을 지닌 다중 경로 QoS 라우팅을 수행할 수 있다.

Description

무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법{MULTI-PATH QoS(QUALITY-OF-SERVICE) ROUTING METHOD FOR WIRELESS MESH NETWORK}
본 발명은 무선 메쉬 네트워크에 관한 것으로, 보다 상세하게는 무선 메쉬 네트워크에서의 QoS(Quality of Service) 경로 선택 알고리즘에 관한 것이다.
메쉬 네트워크(mesh network)는 각각의 노드(node)가 주변 노드들과 다수의 연결을 유지하고 있는 그물(mesh)형태의 네트워크를 말하며, 무선 메쉬 네트워크(WMN: Wireless Mesh Network)는 메쉬 노드들간의 전송매체로 무선을 이용하는 메쉬 네트워크를 말한다.
무선 메쉬 네트워크의 두 종단 노드 사이의 유니캐스트 데이터 전송은 라우팅 프로토콜에 의하여 탐색 및 관리되는 경로를 따라 이루어진다. 무선 메쉬 네트워크에서의 라우팅 프로토콜은 크게 온-디맨드(on-demand) 방식과 프로액티브(proactive) 방식으로 구분되며, 노드들의 이동성을 고려하여 두 방식 중 하나를 선택하여 사용할 수 있다.
현재까지 "IEEE 802.11"과 "IEEE 802.16 Mesh Mode"를 기반으로 하는 메쉬 네트워크에서 QoS(Quality of Service)를 보장하거나, 다중 경로를 제공하는 라우팅 프로토콜들에 대한 연구는 많이 진행되었으나, 대역폭(bandwidth)과 지연 시간(delay time) 측면에서 QoS를 보장하면서 전송 실패에 대한 강건성(robustness)까지 고려하여 다중 경로를 제공하는 라우팅 프로토콜에 대한 연구는 아직까지 미약한 실정이다.
본 발명이 해결하고자 하는 과제는 무선 메쉬 네트워크에서의 다중 경로 QoS(Quality of Service) 라우팅 방법을 제공하는 데에 있다.
본 발명이 해결하고자 하는 또 다른 과제는 RREQ(Route Request) 메시지, RREP(Route Response) 메시지 및 RERR(Route ERRor) 메시지를 이용하여 경로를 탐색, 선택 및 복구하는 라우팅 프로토콜을 제공하는 데에 있다.
본 발명의 일 실시예에 따르면 다중 경로 라우팅 방법이 제공된다. 상기 다중 경로 라우팅 방법은 응용서비스(application)가 요구하는 QoS(Quality of Service)를 만족하는 복수의 경로들을 탐색하는 단계, 상기 복수의 경로들의 신뢰도를 비교하여 주 경로와 적어도 하나 이상의 대체 경로를 선택하는 단계, 상기 신뢰도에 기반하여 상기 복수의 경로들의 우선 순위를 결정하는 단계, 상기 주 경로, 상기 대체 경로 및 상기 우선 순위를 라우팅 테이블에 저장하는 단계 및 상기 주 경로에 단절이 발생하였을 경우 상기 주 경로를 상기 라우팅 테이블에서 삭제하고, 상기 우선 순위에 기반하여 후 순위 경로를 주 경로로 수정하는 단계를 포함한다.
무선 네트워크의 QoS(Quality of Service)를 보장하는 다중 경로 라우팅을 수행할 수 있다.
높은 강건성(robustness)을 지닌 QoS 라우팅을 수행할 수 있다.
부하 균형(load balancing) 측면에서도 효과를 기대할 수 있어 무선 메쉬 네트워크를 효율적으로 이용할 수 있다.
도 1은 본 발명이 제안하는 무선 메쉬 네트워크에서의 경로 탐색의 일 예이다.
도 2은 본 발명이 제안하는 무선 메쉬 네트워크에서의 경로 선택의 일 예이다.
도 3과 도 4는 주 경로에 문제가 생겼을 경우 최적의 대체 경로를 선택하는 과정을 설명하기 위한 무선 메쉬 네트워크의 일 예이다.
도 5는 본 발명이 제안하는 다중 경로 QoS 라우팅 방법을 이용한 경로 탐색 및 복구절차를 나타내는 흐름도이다.
도 6은 본 발명의 실시예가 구현되는 노드를 나타낸 블록도이다.
경로 탐색 과정에서의 QoS 라우팅(Quality of Service Routing)은 사용자의 데이터 전송속도(throughput) 또는 대역폭(bandwidth) 요구사항을 충족시켜주는 경로를 탐색하는 것을 목적으로 한다. 이를 위해서는 각 경로상의 가용 무선 자원의 양을 결정할 수 있어야 하며, 충분한 양의 무선 자원 할당이 불가능한 경로는 선택에서 제외되어야 한다. 각 경로상의 가용 무선 자원의 양은 각 무선링크 자원의 양에 종속적이며, 매체접속 제어 방식에 따라 달라질 수 있다. 무선 메쉬 네트워크 WMN: Wireless Mesh Network)에서 주로 사용되는 매체접속 제어방식에는 비충돌(collision-free) 방식인 TDMA(Time Division Multiple Access) 방식과 경쟁기반의 CSMA(Carrier Sense Multiple Access) 방식 등이 있다. 일반적으로 비충돌 방식 MAC(Media Access Control) 기반의 무선 메쉬 네트워크는 무선 자원 양의 비교적 정확한 추정 및 이에 따른 할당이 가능하기 때문에, 유사 하드 QoS(hard QoS)의 보장이 가능하지만, 경쟁기반 MAC 기반의 무선 메쉬 네트워크는 자원관리가 확률적으로 이루어지기 때문에 소프트 QoS(soft QoS)를 지원한다.
지금까지 연구되어 온 대부분의 무선 메쉬 네트워크를 위한 QoS 라우팅 프로토콜들은 경로 탐색 과정에서 사용자의 QoS를 만족시켜주는 경로만을 선택적으로 관리 및 이용하여, 데이터 전송 시 명시된 QoS 성능을 얻을 수 있도록 하고 있다. 또한, 일부 프로토콜이 사용자의 QoS 요구사항을 충족시키는 경로를 확보하기 위하여 다중 경로 알고리즘(multi-path algorism)을 사용하고 있다. 그러나, 이는 신뢰성 향상과는 무관한 방식이다.
다중 경로 라우팅은 무선 메쉬 네트워크에서 라우팅 프로토콜의 전송 신뢰성을 높이기 위하여 일반적으로 사용되는 기법으로, 주로 동일한 목적지 노드로 전송이 가능한 복수 개의 경로를 탐색 및 관리하여 동일한 데이터 패킷을 동시에 전송하거나, 패킷 샐비징(packet salvaging) 기법을 적용하여 임의의 노드에서 경로 단절 시 대체 경로를 이용한 재전송을 시도하는 방법을 기반으로 한다.
그러나, 다중 경로 라우팅은 일반적으로 경로 탐색 오버헤드, 자원 낭비, 처리 과정의 복잡도 증가, 요구되는 저장공간의 증가 등의 단점을 가지고 있으며, QoS 보장과 강건성(robustness) 고려를 모두 만족시키는 예는 거의 없다.
이하, 본 발명이 제안하는 무선 메쉬 네트워크에서의 다중 경로 QoS(Quality of Service) 라우팅 방법을 첨부된 도면을 참조하여 상세히 설명한다.
메쉬 네트워크의 각 노드는 네트워크의 구성을 위하여 주기적으로 네트워크 구성 메시지를 전송하여 자신의 정보를 인접 노드들에게 알린다. 각 노드들은 자신의 인접 노드들로부터 네트워크 구성 메시지를 수신하여 2홉 거리의 인접 노드들에 대한 인접 테이블(neighbor table)을 구성하고, 이를 라우팅에 이용할 수 있다. 이때, 교환되는 메시지들은 QoS 관련 정보들을 포함할 수 있다. 따라서, 2홉 거리 내의 인접 노드들로 전송하는 패킷에 대해서는 별도의 경로 탐색 과정이 없이 QoS를 보장하는 다중 경로 라우팅이 가능하다. 그러나, 2홉 거리 이상의 노드들로의 라우팅을 위해서는 경로 탐색 과정이 필요하다.
한편, 이동성이 있는 노드들로 구성된 메쉬 네트워크는 노드들의 이동으로 인하여 경로가 단절될 확률이 높다. 이러한 상황에서, 각 노드가 자신을 제외한 모든 노드의 정보를 공유하는 형태의 테이블 구동(table-driven) 방식 또는 능동적(proactive) 방식의 라우팅 프로토콜을 사용한다면, 전체 네트워크가 라우팅 정보를 공유함으로써 발생되는 높은 오버헤드로 인하여 성능저하가 일어날 수 있다.
또한, 노드가 가지고 있는 QoS 정보가 변경되거나, 라우팅 테이블에 저장된 대상 노드의 정보가 유효하지 않게 된다면, QoS를 보장하는 라우팅 수행이 어려워진다.
도 1은 본 발명이 제안하는 무선 메쉬 네트워크에서의 경로 탐색의 일 예이다.
도 1을 참조하여 본 발명에 따른 경로 탐색 절차 방법을 설명하면, 2홉 거리 이상의 노드로의 경로 탐색 과정은 다음과 같다. 이때, 무선 메쉬 네트워크의 QoS 요구조건(Requirement)은 가용 대역폭(Available Bandwidth)이 4 슬롯(slot)이상, 지연 한도(Delay Bound)이 10ms이하인 것으로 가정한다. 소스 노드(Source node)는 노드 S(100)이며, 목적지 노드(Destination node)는 노드 D(150)이다.
노드 S(100)는 노드 A(110)와 노드 C(130)로 RREQ(Route Request)를 방송(broadcast)한다.
이때, RREQ에는 응용서비스(application)가 요구하는 대역폭과 단-대-단(end-to-end)에서 충족되어야 하는 지연 한도(delay bound), 소스 노드부터 해당 노드까지의 누적된 지연시간의 누적 합(accumulate sum) 등이 기록되어 있다. RREQ를 수신한 노드는 RREQ에 기록되어 있는 대역폭 정보를 확인하여 해당 대역폭만큼의 슬롯을 할당해 줄 수 있는지 확인한다. 또한, 자신이 가진 해당 노드(next node)와의 평균 지연시간(delay)과 현재까지 누적된 지연시간(accumulative delay)을 더한 결과값이 RREQ에 기록된 지연 한도를 넘지 않는지 확인한다. 상기 두 가지 조건을 만족하는 노드들은 RREQ를 재방송할 수 있다.
따라서, 도 1의 노드 A(110)와 노드 C(130)는 대역폭과 지연 한도 조건을 만족하므로 RREQ에 자신의 정보를 누적(accumulate)시켜 재방송할 수 있다.
한편, 노드 A(110)를 통하여 노드 B(120)로 전달되는 RREQ는 QoS 요구조건을 만족하므로, 다시 재방송될 수 있지만, 노드 C(130)를 통하여 통하여 노드 B(120)로 전달되는 RREQ는 누적 전송지연(accumulative delay)이 요구조건인 10ms를 넘어서게 되므로, 더 이상 재방송되지 못하고 폐기된다.
또한, 노드 E(140)는 요구되는 가용 대역폭을 만족하지 못하므로, 노드 C(130)로부터 전달받은 RREQ를 재방송할 수 없다.
결과적으로, RREQ는 노드 S(100)로부터 노드 A(110)와 노드 B(120)를 통하여 노드 D(150)로 전달되는 경로(이하 S-A-B-D 경로)와 노드 S(100)로부터 노드 C(130)를 통하여 노드 D(150)를 전달되는 경로(이하 S-C-D 경로)를 통해 전파될 수 있다.
도 2은 본 발명이 제안하는 무선 메쉬 네트워크에서의 경로 선택의 일 예이다. 여기서, 앞서 도시된 도면에서와 동일한 참조부호는 동일한 노드를 가리킨다.
도 2을 참조하여 본 발명에 따른 경로 선택 절차 방법을 설명하면, 경로 선택 과정은 다음과 같다. 이때, 경로 신뢰도(path reliability)는 각 링크의 링크 신뢰도(link reliability)를 곱함으로써 얻을 수 있다. 신뢰도는 RREQ와 RREP(Route Response) 모두에 기록되어 있다.
한 노드의 라우팅 테이블에 대역폭과 지연 한도를 만족하는 다수 개의 경로가 존재할 때, 그 경로들이 가진 신뢰도를 비교하여 높은 신뢰도를 가지는 경로에 높은 우선 순위를 부여한다.
도 2를 참조하면, 상술한 바와 같이, 노드 S(100)는 두 개의 경로(S-A-B-D 경로, S-C-D 경로)를 통하여 RREP(Route Response)를 수신하게 된다. 따라서, S-C-D 경로가 가장 높은 경로 신뢰도를 가지므로, 이 경로에 가장 높은 우선 순위를 부여하여 주 경로로 이용하고, 다른 경로(S-A-B-D 경로)는 보다 낮은 우선 순위를 부여하여 대체 경로로 이용한다. 또한, 이를 자신의 라우팅 테이블에 기록한다.
도 3과 도 4는 주 경로에 문제가 생겼을 경우 최적의 대체 경로를 선택하는 과정을 설명하기 위한 무선 메쉬 네트워크의 일 예이다. 두 도면에서 동일한 참조부호는 동일한 노드를 가리킨다.
도 3과 도 4를 참조하면, 최적의 대체 경로를 선택하는 과정은 다음과 같다.
노드 S(300)에서 노드 D(350)로 패킷을 전송할 경우, 링크 단절이 일어나지 않는 한 가장 빠르고 신뢰도가 높은 경로인 실선 화살표(a, b, c, d)를 따라, 즉 주 경로인 S-A-G-K-D 경로를 따라 전송이 될 것이다. 그러나, 이 경로의 링크들 중 어느 한 링크에서 단절이 발생할 경우에는 즉각 대체 경로를 이용하여 전송을 하여야 한다.
만일 도 3와 같이 링크 d 에서 단절이 발생한 경우, 노드 K(330)는 먼저 자신의 라우팅 테이블을 참조하여 대체 경로를 가지고 있는지 확인한다. 노드 K(330)는 대체 경로 m을 가지고 있으므로, 노드 G(320)로 RERR(Route ERRor)를 전송하지 않고, 라우팅 테이블에서 주 경로 d를 삭제한 뒤 대체 경로 m을 이용하여 패킷 전송을 시도한다. 노드 L(340)은 노드 K(330)로부터 패킷을 수신하여, 노드 D(350)로 상기 패킷을 전송함으로써 라우팅을 종료한다.
만일 도 4와 같이 링크 d 와 o 에서 단절이 발생한 경우, 노드 K(330)는 먼저 자신의 라우팅 테이블을 참조하여 대체 경로를 가지고 있는지 확인한다. 노드 K(330)는 대체 경로 m을 가지고 있으므로, 라우팅 테이블에서 주 경로 d를 삭제한 뒤 대체 경로 m을 이용하여 패킷 전송을 시도한다. 그러나, 링크 o 또한 단절되어, 노드 L(340)로부터 노드 D(350)로의 전송은 수행될 수 없다. 따라서, 다른 대체 경로를 가지고 있지 않는 노드 L(340)은 노드 K(330)로 RERR를 전송한다. 노드 L(340)로부터 RERR를 수신한 노드 K(330) 역시 더 이상 패킷을 전송할 경로를 가지고 있지 않으므로, 노드 K(330)는 노드 G(320)로 RERR를 전송하여, 자신은 해당 패킷을 노드 D(350)로 전달할 수 없음을 알리고, 노드 D(350)로 향하는 라우팅 테이블을 삭제한다.
이와 같이 RERR을 수신한 노드들은 주 경로를 대신할 대체 경로를 이용한 전송을 시도하고, 대체 경로가 존재하지 않을 경우 자신의 이전 노드로 RERR을 전송하는 경로 복구과정을 수행한다. 이 과정은 목적지 노드로의 패킷 전송이 성공할 때까지 반복된다. 또한, 만일 현재의 경로들 중 어떠한 경로도 목적지 노드에 도달하지 못하는 것이 판명되면, 소스 노드는 다시 새로운 경로를 찾기 위한 경로 탐색 과정에 들어간다.
따라서, 본 발명이 제안하는 방식으로 동작하는 다중경로 QoS 라우팅 프로토콜은 링크에서의 전송 실패가 발생하지 않은 경우라면 QoS를 보장하는 라우팅을 수행할 수 있고, 전송 실패가 발생한 경우라도 대체 경로를 이용하여 목적지 노드로 패킷을 전송할 수 있는 높은 강건성을 가진 라우팅을 수행할 수 있다.
다시 도 3을 참조하면, 링크 d가 단절되어 있는 경우, 노드 L(340)은 노드 K(330)의 전송이 실패하였다는 것을 인식할 수 있으므로, 노드 K(330)로부터 노드 D(350)로의 패킷 전송을 기다리지 않고, 자신이 이미 노드 K(330)로부터 수신하여 저장해둔 패킷을 노드 D(350)로 전송할 수 있다. 노드 L(340)로부터 노드 D(350)로의 전송이 성공한 경우, 노드 L(340)은 노드 K(330)로부터 노드 D(350)로의 전송이 종료될 수 있도록 노드 K(330)로 ACK(acknowledge)를 전송하여 라우팅 과정을 마친다.
만일 도 4의 경우처럼, 링크 o 또한 단절되어 있는 경우, 노드 K(330)는 노드 L(340)로부터 ACK을 수신할 수 없다. 따라서, 이 경우에는 노드 K(330)가 노드 G(320)를 향해 RERR를 전송하여 자신은 더 이상 노드 D(350)를 향하는 경로를 가지고 있지 않음을 주변 노드에 알린다.
이와 같이 전송에 실패한 노드들은 자신의 이전 노드로 RERR을 전송하고, RERR을 수신한 노드는 경로 복구 절차에 따라 대체 경로를 통하여 패킷을 전송한다. 이 과정 역시 목적지 노드로의 전송이 성공할 때까지 반복되며, 만일 현재 알고 있는 어떠한 경로도 목적지 노드로 도달할 수 없다고 판명되면, 소스 노드는 새로운 경로 탐색 과정을 수행한다.
이러한 협업 통신을 이용한 방법은 참여하는 노드들을 라우팅 테이블에 포함하고 있는 노드들로 제한하여, 목적 노드로 향하지 않는 노드들이 협업 통신에 참여하여 대역폭을 낭비하는 것을 막아준다. 따라서, 동일한 QoS 보장과 신뢰도를 가지면서도 더 빠르고 효율적인 라우팅을 가능하게 한다.
도 5는 본 발명이 제안하는 다중 경로 QoS 라우팅 방법을 이용한 경로 탐색 및 복구절차를 나타내는 흐름도이다.
각 노드는 무선 메쉬 네트워크의 응용서비스가 요구하는 QoS를 만족하는 복수의 경로들을 RREQ를 이용하여 탐색(S510)한다. 상술하였듯이, 상기 RREQ는 응용서비스가 요구하는 대역폭과 단-대-단(end-to-end)에서 충족되어야 하는 지연 한도(delay bound), 소스 노드부터 해당 노드까지의 누적된 지연시간의 누적 합(accumulate sum)을 포함한다. 각 노드가 주변 노드로 RREQ를 전송하면, RREQ를 수신한 노드는 RREQ에 기록된 대역폭 정보 및/또는 지연시간을 확인하여, 응용서비스가 요구하는 QoS를 만족하는 경우에는 주변 노드로 RREQ를 재방송하고, 그렇지 않은 경우에는 수신한 RREQ를 폐기한다.
각 노드는 탐색한 QoS를 만족하는 복수의 경로들의 신뢰도를 비교하여 주 경로와 적어도 하나 이상의 대체 경로를 선택(S520)한다. 상기 신뢰도는 RREQ 및/또는 RREP에 기록되어 있다. 각 노드는 가장 신뢰도가 높은 경로를 주 경로로 선택하고, 나머지 경로들은 대체 경로로 이용한다.
각 노드는 신뢰도에 기반하여 경로들의 우선 순위를 결정(S530)하여, 주 경로 및 대체 경로와 함께 자신의 라우팅 테이블에 저장(S540)한다. 높은 신뢰도를 가지는 경로에는 높은 우선 순위를 부여하고. 보다 낮은 신뢰도를 가지는 경로에는 보다 낮은 우선 순위를 부여한다.
각 노드는 주 경로를 통하여 패킷을 전송(S550)한다. 즉, 패킷은 무선 메쉬 네트워크의 소스 노드부터 목적지 노드까지 각 노드들의 주 경로들을 통하여 전송된다.
주 경로에 단절이 발생하였을 경우, 단절이 발생한 노드는 주 경로를 라우팅 테이블에서 삭제하고, 라우팅 테이블에 저장된 우선 순위에 기반하여 후 순위 경로를 주 경로로 수정(S560)한다.
상술한 단계들은 순서에 한정되는 것이 아니며, 다른 순서로 또는 동시에 발생할 수 있다. 또한, 흐름도에 나타낸 단계들은 다른 단계에 포함될 수 있으며, 본 발명의 범위에 영향을 미치지 않는 범위에서 삭제될 수 있다.
도 6은 본 발명의 실시예가 구현되는 노드를 나타낸 블록도이다.
노드(50)는 프로세서(processor, 51), 메모리(memory, 52) 및 RF부(RF(radio frequency) unit, 53)을 포함한다. 메모리(52)는 프로세서(51)와 연결되어, 프로세서(51)를 구동하기 위한 다양한 정보를 저장한다. RF부(53)는 프로세서(51)와 연결되어, 무선 신호를 송신 및/또는 수신한다.
프로세서(51)는 제안된 기능, 과정 및/또는 방법을 구현한다. 도 1 내지 5의 실시예에서 노드의 동작은 프로세서(51)에 의해 구현될 수 있다.
프로세서는 ASIC(application-specific integrated circuit), 다른 칩셋, 논리 회로 및/또는 데이터 처리 장치를 포함할 수 있다. 메모리는 ROM(read-only memory), RAM(random access memory), 플래쉬 메모리, 메모리 카드, 저장 매체 및/또는 다른 저장 장치를 포함할 수 있다. RF부는 무선 신호를 처리하기 위한 베이스밴드 회로를 포함할 수 있다. 실시예가 소프트웨어로 구현될 때, 상술한 기법은 상술한 기능을 수행하는 모듈(과정, 기능 등)로 구현될 수 있다. 모듈은 메모리에 저장되고, 프로세서에 의해 실행될 수 있다. 메모리는 프로세서 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서와 연결될 수 있다.

Claims (1)

  1. 무선 메쉬 네트워크에서의 노드에 의한 다중 경로 라우팅 방법에 있어서,
    응용서비스(application)가 요구하는 QoS(Quality of Service)를 만족하는 복수의 경로들을 탐색하는 단계;
    상기 복수의 경로들의 신뢰도를 비교하여 주 경로와 적어도 하나 이상의 대체 경로를 선택하는 단계;
    상기 신뢰도에 기반하여 상기 복수의 경로들의 우선 순위를 결정하는 단계;
    상기 주 경로, 상기 대체 경로 및 상기 우선 순위를 라우팅 테이블에 저장하는 단계; 및
    상기 주 경로에 단절이 발생하였을 경우 상기 주 경로를 상기 라우팅 테이블에서 삭제하고, 상기 우선 순위에 기반하여 후 순위 경로를 주 경로로 수정하는 단계를 포함함을 특징으로 하는 다중 경로 라우팅 방법.
KR1020110078036A 2011-08-05 2011-08-05 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법 KR20130015800A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110078036A KR20130015800A (ko) 2011-08-05 2011-08-05 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110078036A KR20130015800A (ko) 2011-08-05 2011-08-05 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법

Publications (1)

Publication Number Publication Date
KR20130015800A true KR20130015800A (ko) 2013-02-14

Family

ID=47895538

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110078036A KR20130015800A (ko) 2011-08-05 2011-08-05 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법

Country Status (1)

Country Link
KR (1) KR20130015800A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015123985A1 (zh) * 2014-02-24 2015-08-27 中兴通讯股份有限公司 一种调整负载均衡的方法及装置和计算机存储介质
KR20200044592A (ko) * 2018-10-19 2020-04-29 주식회사 케이티 다중 경로 전송 시스템, 그리고 이의 다중 경로 전송 방법
KR20210143959A (ko) 2020-05-20 2021-11-30 주식회사 티케이씨 가변형 캐소드 쉴드를 갖는 웨이퍼 도금장치

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015123985A1 (zh) * 2014-02-24 2015-08-27 中兴通讯股份有限公司 一种调整负载均衡的方法及装置和计算机存储介质
KR20200044592A (ko) * 2018-10-19 2020-04-29 주식회사 케이티 다중 경로 전송 시스템, 그리고 이의 다중 경로 전송 방법
KR20210143959A (ko) 2020-05-20 2021-11-30 주식회사 티케이씨 가변형 캐소드 쉴드를 갖는 웨이퍼 도금장치

Similar Documents

Publication Publication Date Title
US8392607B2 (en) Relay device, control method, and program
Mueller et al. Multipath routing in mobile ad hoc networks: Issues and challenges
KR100605896B1 (ko) 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
KR100830364B1 (ko) 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
KR20090108545A (ko) 무선 네트워크에서 협력 라우팅을 설정하는 방법 및 시스템
WO2007048349A1 (en) Multi-hop routing method with bandwidth reservation in wireless network
JP4369459B2 (ja) 複数のサービスノードへのディスジョイントなルートを発見する方法および装置
JP2007129542A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
Jubair et al. NS2 simulator to evaluate the effective of nodes number and simulation time on the reactive routing protocols in MANET
JP5200840B2 (ja) 無線通信システム、送信端末、中継端末、データ送信方法、データ受信方法、及びコンピュータプログラム
La et al. Distribution of path durations in mobile ad hoc networks and path selection
JP2006519515A (ja) アドホック接続を用いて拡張されるセルラ無線通信システムにおける情報の伝送のための方法及び基地局
CN113055945B (zh) 负载均衡方法及移动自组织网络
Sisodia et al. A preferred link based multicast protocol for wireless mobile ad hoc networks
KR20130015800A (ko) 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법
KR101762696B1 (ko) 이동 애드혹 네트워크에서 목적지 개시 기반 플러딩을 이용한 경로 유지관리 프로토콜
Song et al. Spectrum aware highly reliable routing in multihop cognitive radio networks
Lee et al. OLSR-MC: A proactive routing protocol for multi-channel wireless ad-hoc networks
Wang et al. Label Routing Protocol: A New Cross‐Layer Protocol for Multi‐Hop Ad Hoc Wireless Networks
Zhu et al. Implementation experience of a prototype for video streaming over wireless mesh networks
Sulaiman et al. A Neighbour Coverage-Based Rebroadcast in MANETs Based on Energy Efficient Rebroadcast Probability
Shrivastava et al. Comparison of AOMDV Routing Protocol under IEEE802. 11 and TDMA Mac Layer Protocol
Mirza et al. Reliable multipath multi-channel route migration over multi link-failure in wireless ad hoc networks
Gurung et al. A survey of multipath routing schemes of wireless mesh networks

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination