KR20110097516A - 무선 네트워크에서의 라우팅 경로 설정 방법 - Google Patents

무선 네트워크에서의 라우팅 경로 설정 방법 Download PDF

Info

Publication number
KR20110097516A
KR20110097516A KR1020100017397A KR20100017397A KR20110097516A KR 20110097516 A KR20110097516 A KR 20110097516A KR 1020100017397 A KR1020100017397 A KR 1020100017397A KR 20100017397 A KR20100017397 A KR 20100017397A KR 20110097516 A KR20110097516 A KR 20110097516A
Authority
KR
South Korea
Prior art keywords
node
wireless network
information
routing
routing path
Prior art date
Application number
KR1020100017397A
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 KR1020100017397A priority Critical patent/KR20110097516A/ko
Publication of KR20110097516A publication Critical patent/KR20110097516A/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

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

무선 네트워크에서의 링크 품질 정보를 이용한 라우팅 경로 설정 방법 및 장치에 관한 기술이 개시된다. 이러한 기술에 따르면, 복수의 노드를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법에 있어서, 헬로(hello) 메시지를 이용하여 이웃 노드와의 링크 품질 정보를 생성하는 단계; 통신 타겟 노드 정보가 포함된 경로 탐색 메시지에 응답하여, 상기 링크 품질 정보에 따라 상기 이웃 노드와의 링크에서 우선 순위를 결정하는 단계; 및 상기 우선 순위에 따라 선택된 링크를 이용하여, 상기 통신 타겟 노드의 데이터를 송수신하는 단계를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법이 개시된다.

Description

무선 네트워크에서의 라우팅 경로 설정 방법 및 장치.{METHOD AND APPARATUS FOR SETTING ROUTE IN WIRELESS NETWORK}
본 발명은 무선 네트워크에서의 라우팅 경로 설정 방법 및 장치에 관한 것으로서, 보다 상세하게는 무선 네트워크에서의 링크 품질 정보를 이용한 라우팅 경로 설정 방법 및 장치에 관한 것이다.
무선 네트워크 분야의 급속한 발전에 힘입어 모바일 애드혹 네트워크(mobile ad hoc network, MANET) 기술에 점점 많은 관심이 집중되고 있다. MANET은 중앙 집중화된 관리나 표준화된 지원 서비스의 도움없이 임시망을 구성하는 무선 이동 호스트들의 집합이다. 이러한 망은 백본 호스트나 다른 이동 호스트로의 연결을 제공하기 위한 고정된 제어 장치를 갖지 않으며, 각 이동 호스트가 라우터로 동작하여 이동 호스트로부터의 패킷을 다른 이동 호스트로 전달한다.
MANET 망의 경우, 한 개 이상의 경로를 형성하는 이동 호스트가 다른 곳으로 이동하면 해당 경로가 무효화되기 때문에 MANET 망에서의 통신 연결은 상당히 취약하다. 이동 호스트는 이동에 따른 루트의 계산과 수정에 많은 시간을 소비해서는 안된다. 이렇게 되면 데이터 처리율이 낮아져서 비효율적이고 비현실적인 시스템이 되기 쉽다. 따라서 애드 혹 이동 호스트들간에 높은 효율의 통신을 제공하기 위해서는 효과적으로 정의된 라우팅 기법이 요구된다.
그러나, 무선 네트워크의 특성상 기존의 유선에서의 라우팅 프로토콜을 그대로 사용할 수 없기 때문에, DSR(DynamicSource Routing), AODV(Ad hoc On-Demand Distance Vector Routing), 그리고 TORA(Temporally Ordered Routing Algorithm) 등의 모바일 애드혹 네트워크를 위한 라우팅 프로토콜(routing protocol)이 개발되었다. 이들은 무선 네트워크에서, 소스(source) 노드와 목적지(destination) 노드 간의 최단 경로를 찾기 위하여 제안된 것이다.
이러한 종래의 라우팅 프로토콜은 주로 하나의 노드로부터 목적지 노드까지 홉수(hop count)를 최소화하는 것에 주안점을 두고, 홉수가 최소가 되는 경로를 전송 경로로 선택하는 방법을 택하고 있다.
본 발명은 무선 네트워크에서 안정적으로 데이터를 전송하고, 데이터 전송의 QoS를 제공할 수 있는 무선 네트워크에서의 라우팅 경로 설정 방법 및 장치를 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허청구범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은 복수의 노드를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법에 있어서, 헬로(hello) 메시지를 이용하여 이웃 노드와의 링크 품질 정보를 생성하는 단계; 통신 타겟 노드 정보가 포함된 경로 탐색 메시지에 응답하여, 상기 링크 품질 정보에 따라 상기 이웃 노드와의 링크에서 우선 순위를 결정하는 단계; 및 상기 우선 순위에 따라 선택된 링크를 이용하여, 상기 통신 타겟 노드의 데이터를 송수신하는 단계를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법을 제공한다.
또한 상기 목적을 달성하기 위한 본 발명은 복수의 노드를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법에 있어서, 통신 타겟 노드 정보가 포함된 경로 탐색 메시지를 링크된 이웃 노드로 전송하는 단계; 상기 경로 탐색 메시지를 수신한 상기 통신 타겟 노드에 의해 생성된 응답 메시지를 수신하는 단계; 및 상기 응답 메시지에 따른 라우팅 경로 정보를 저장하는 단계를 포함하며, 상기 경로 탐색 메시지는 상기 이웃 노드에서의 링크 품질 정보에 따라 설정된 상기 라우팅 경로 정보를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법을 제공한다.
또한 상기 목적을 달성하기 위한 본 발명은 복수의 노드를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법에 있어서, 통신 요청 노드에 의해 생성된 경로 탐색 메시지를 링크된 이웃 노드로부터 수신하는 단계; 및 상기 경로 탐색 메시지에 대한 응답 메시지를 상기 통신 요청 노드로 전송하는 단계를 포함하며, 상기 응답 메시지는 상기 이웃 노드에서의 링크 품질 정보에 따라 설정된 라우팅 경로 정보를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법을 제공한다.
본 발명에 따르면, 무선 네트워크에 포함된 복수의 노드 각각의 품질 정보를 이용하여 라우팅 경로를 설정하고, 우선 순위를 이용하여 라우팅 경로를 관리함으로써, 안정적으로 데이터를 전송할 수 있으며, 데이터 전송의 QoS를 제공할 수 있다.
또한 본 발명에 따르면, 임의 노드의 장애 발생시에 우선 순위에 따른 다른 라우팅 경로를 이용하여 데이터를 송수신함으로써 신속하게 장애가 복구될 수 있으며, 장애에 따른 통신 지연 시간을 감소시킬 수 있다.
도 1은 본 발명의 일실시예에 무선 네트워크를 설명하기 위한 도면,
도 2는 본 발명의 일실시예에 따른 무선 네트워크에서의 라우팅 경로 설정 방법을 설명하기 위한 도면,
도 3은 본 발명의 다른 실시예에 따른 무선 네트워크에서의 라우팅 경로 설정 방법을 설명하기 위한 도면,
도 4는 본 발명의 또 다른 실시예에 따른 무선 네트워크에서의 라우팅 경로 설정 방법을 설명하기 위한 도면,
도 5 내지 도 8은 본 발명의 구체적 실시예에 따른 라우팅 경로 설정 방법을 설명하기 위한 도면이다.
전술된 무선 네트워크의 라우팅 프로토콜은 다음과 같은 문제가 있다.
종래의 라우팅 프로토콜은 통신을 위한 최단 경로를 선택하기 때문에 신속한 정보 전송에는 유리하지만 통신 품질을 고려하지 않으므로 데이터를 안정적으로 전송할 필요가 있는 경우에는 적합하지 않다. 또한 무선 네트워크에서는 모든 노드가 이동성을 가질 수 있는데 최단 경로 선택은 경로 상의 복수의 노드간 거리가 멀어져, 이러한 이동성으로 라우팅 경로 단절의 확률이 증가할 수 있으며, 특정 노드에 장애가 발생하는 경우 데이터가 송수신되지 못하는 문제가 있다.
즉, 종래의 라우팅 프로토콜에 따른 라우팅 경로는 데이터 송수신의 안정성이 보장되기 어려운 문제가 있다.
본 발명에 따른 무선 네트워크에서의 라우팅 경로 설정 방법은 무선 네트워크에 포함된 복수의 노드 사이의 링크 품질 정보를 이용하여 라우팅 경로를 설정함으로써, 라우팅 경로의 안정성이 증가할 수 있다. 또한 본 발명에 따른 라우팅 경로 설정 방법은 복수의 노드 각각의 이동성 정보를 추가적으로 이용하여 라우팅 경로를 설정함으로써, 라우팅 경로의 안정성이 더욱 증가할 수 있다.
이하 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있도록 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시예를 첨부 도면을 참조하여 설명하기로 한다. 상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다.
도 1은 본 발명의 일실시예에 무선 네트워크를 설명하기 위한 도면으로서, 도 1의 무선 네트워크는 모바일 애드혹 네트워크일 수 있다.
도 1에 도시된 바와 같이, 본 발명에 따른 무선 네트워크는 통신 요청 노드(S노드), 제1 내지 제3노드 및 통신 타겟 노드(D노드)를 포함한다. 여기서, 임의 노드의 이웃 노드는 임의의 노드와 링크가 설정된 노드를 나타낸다. 예를 들어, 제1노드의 이웃 노드는 통신 요청 노드, 제3노드 및 제2노드이며, 제2노드의 이웃 노드는 제1노드, 제3노드 및 통신 타겟 노드이다. 그리고 도 1의 점선은 노드 사이에 설정된 링크를 나타낸다. 또한 무선 네트워크에 포함된 노드로부터 전송되는 메시지는 방송 메시지 형태일 수 있다.
통신 요청 노드는 통신 타겟 노드와 통신을 수행하기 위해 경로 탐색 메시지를 전송한다. 경로 탐색 메시지는 통신 타겟 노드를 나타내는 정보를 포함하며, 제1 내지 제3노드를 경유하여 통신 타겟 노드로 전송된다. 즉, 통신 요청 노드와 통신 타겟 노드 사이에는 링크가 설정되지 않았기 때문에 통신 요청 노드로부터 전송된 경로 탐색 메시지는 제1 내지 제3노드를 경유하여 통신 타겟 노드로 전송된다. 예를 들어, 경로 탐색 메시지는 통신 요청 노드로부터 제1노드, 제2노드, 통신 타겟 노드의 순서로 전달될 수 있다.
제1 내지 제3노드는 경로 탐색 메시지에 응답하여 통신 요청 노드와 통신 타겟 노드 사이의 라우팅 경로를 설정하기 위해 자신의 링크 중 우선 순위를 결정한다. 보다 구체적으로, 제1 내지 제3노드는 자신의 링크에 대한 링크 품질 정보를 이용하여 링크 품질이 우수한 순서대로 우선 순위를 결정한다. 그리고 제1 내지 제3노드는 우선 순위 정보 또는 링크 품질 정보를 경로 탐색 메시지에 포함시켜 이웃 노드로 전송한다.
따라서 통신 타겟 노드가 최종적으로 수신하는 경로 탐색 메시지에는 제1 내지 제3노드 각각에 대한 우선 순위 정보 또는 링크 품질 정보가 포함된다. 통신 타겟 노드는 우선 순위 정보 또는 링크 품질 정보를 이용하여 통신 요청 노드와 통신 타겟 노드 사이의 라우팅 경로 정보를 생성한 후, 응답 메시지 형태로 통신 요청 노드로 전송한다. 이 때, 통신 타겟 노드는 우선 순위에 따라 복수의 라우팅 경로에 대한 라우팅 경로 정보를 생성하며, 라우팅 테이블에 저장될 수 있다.
응답 메시지 역시 경로 탐색 메시지와 같이, 제1 내지 제3노드를 경유하여 통신 요청 노드로 전송된다. 이 때, 제1 내지 제3노드는 경로 탐색 메시지에 따라 결정된 우선 순위를 이용하여 링크 중 하나를 선택하고, 선택된 링크를 이용하여 응답 메시지를 전송한다. 즉, 선택된 링크가 라우팅 경로가 되며, 이 때의 응답 메시지는 방송 메시지가 아닌 형태로 전송된다.
통신 요청 노드는 응답 메시지를 수신하고, 라우팅 경로 정보를 이용하여 통신 타겟 노드로 데이터를 전송한다. 통신 요청 노드와 통신 타겟 노드 사이의 라우팅 경로는 링크 우선 순위에 따라 하나 이상일 수 있다.
한편, 제1 내지 제3노드는 이웃 노드의 이동성 정보를 추가로 이용하여 우선 순위를 결정할 수 있다. 이웃 노드의 이동성 정보를 수신한 제1 내지 제3노드는 자신의 이동성 정보를 이용하여, 이동 벡터 및 이동 벡터의 크기 정보를 생성하여 링크 품질 정보와 함께 우선 순위를 결정할 수 있다. 즉, 제1 내지 제3노드 및 제1 내지 제3노드의 이웃 노드가 모두 이동하는 경우, 제1 내지 제3노드는 이동성 정보를 이용하여 이동 벡터를 연산하고, 연산된 이동 벡터를 근거로 가장 근접한 노드와의 링크에 따라 우선 순위를 결정할 수 있다.
따라서 본 발명에 따르면, 링크 품질 정보를 이용하여 라우팅 경로를 설정함으로써, 보다 안정된 라우팅 경로를 설정할 수 있다. 추가적으로 이동성 정보를 이용하여 라우팅 경로를 설정함으로써, 노드가 이동하는 경우에도 가장 근접할 수 있는 최적의 경로를 설정할 수 있으며, 따라서 노드의 이동성에 따른 경로 단절이 최소화되고, 통신이 더욱 안정적으로 수행될 수 있다.
한편, 위에서는 설명에서는 기 설정된 통신 요청 노드와 통신 타겟 노드에 대해서 설명되었으나, 제1 내지 제3노드 각각 역시 통신 요청 노드 또는 통신 타겟 노드가 될 수 있다.
이하, 도 1의 무선 네트워크에서 각 노드의 라우팅 경로 설정 방법이 도 2 내지 도 8을 통해 보다 구체적으로 설명된다.
도 2는 본 발명의 일실시예에 따른 무선 네트워크에서의 라우팅 경로 설정 방법을 설명하기 위한 도면이다. 도 2에서는 제2노드의 라우팅 경로 설정 방법이 일실시예로서 설명된다.
도 2에 도시된 바와 같이, 본 발명에 따른 라우팅 경로 설정 방법은 단계 S201로부터 시작된다.
단계 S201에서 제2노드는 헬로(hello) 메시지를 이용하여 이웃 노드와의 링크 품질 정보를 생성한다. 제2노드는 이웃 노드로부터 수신되는 헬로 메시지의 신호 세기 또는 송수신 성공율을 이용하여 링크 품질 정보를 생성할 수 있다. 무선 네트워크의 모든 노드는 사용 가능한 주파수 채널을 이용하여 주기적으로 헬로 메시지를 전송할 수 있다. 이 때, 헬로 메시지에는 노드의 위치, 이동 방향, 속도 등을 포함하는 이동성 정보가 포함될 수 있다. 제2노드는 WCETT(Weighted Expected Transmission Time), iAWARE 등과 같은 링크 품질 측정 기법을 이용하여 링크 품질 정보를 생성할 수 있다.
단계 S203에서 제2노드는 통신 타겟 노드 정보가 포함된 경로 탐색 메시지에 응답하여, 링크 품질 정보에 따라 이웃 노드와의 링크에서 우선 순위를 결정한다. 경로 탐색 메시지는 통신 타겟 노드와의 통신을 요청한 즉, 통신 요청 노드에 의해 생성되어 전송된다. 제2노드와 이웃노드 사이에는 복수의 링크가 존재할 수 있으며, 따라서 제2노드는 링크 품질 정보를 이용하여 링크의 우선 순위를 결정한다. 결정된 우선 순위 정보는 라우팅 테이블에 저장될 수 있다. 헬로 메시지에 이동성 정보가 포함되는 경우, 제2노드는 이동성 정보를 추가로 이용하여 우선 순위를 결정할 수 있다.
전술된 바와 같이, 경로 탐색 메시지는 경유되는 노드에 대한 우선 순위 정보 또는 링크 품질 정보를 포함할 수 있으며, 이 때, 제2노드는 이웃 노드로부터 전송되는 경로 탐색 메시지를 이용하여 다중 라우팅 경로가 존재하는지 여부를 확인하고, 이를 우선 순위에 반영할 수 있다.
단계 S205에서 제2노드는 우선 순위에 따라 선택된 링크를 이용하여, 통신 타겟 노드의 데이터를 송수신한다. 즉, 선택된 링크는 라우팅 경로로서, 예를 들어, 제2노드는 자신의 링크 중 제일 품질이 좋은 링크를 라우팅 경로로 선택하고, 이후 통신 요청 노드와 통신 타겟 노드 사이에 통신 데이터를 송수신한다.
한편, 본 발명에 따른 라우팅 경로 설정 방법은 통신을 요청한 노드까지의 홉(hop) 개수에 따른 채널 변경 횟수 정보를 생성하는 단계를 더 포함할 수 있다. 예를 들어, 통신 요청 노드, 제1노드 및 제2노드 사이에 서로 다른 채널을 이용하여 경로 탐색 메시지가 송신되는 경우, 제2노드는 채널 변경 횟수가 1이라는 정보를 생성한다. 채널 변경 횟수 정보가 0이 아닌 경우, 채널 다이버시티(Diversity)를 이용하여 서로 다른 채널을 통해 데이터 송수신이 수행될 수 있다. 제1노드는 통신 요청 노드와의 주파수 채널에 대한 정보를 경로 탐색 메시지에 포함시킴으로써, 제2노드가 채널 변경 횟수를 확인할 수 있도록 할 수 있다.
또한 전술된 우선 순위는 무선 네트워크 시스템에 기 설정된 다중 라우팅 경로 개수만큼을 나타낼 수 있다. 즉 다중 라우팅 경로 개수가 2개라면 우선 순위는 1순위, 2순위가 존재한다. 다중 라우팅 경로 개수는 지능적인(Heuristic) 알고리즘을 통해 무선 네트워크의 구성에 따라 조절될 수 있다.
도 3은 본 발명의 다른 실시예에 따른 무선 네트워크에서의 라우팅 경로 설정 방법을 설명하기 위한 도면이다. 도 3에서는 통신 요청 노드의 라우팅 경로 설정 방법이 일실시예로서 설명된다.
도 3에 도시된 바와 같이, 본 발명에 따른 라우팅 경로 설정 방법은 단계 S301로부터 시작된다.
단계 S301에서 통신 요청 노드는 통신 타겟 노드 정보가 포함된 경로 탐색 메시지를 링크된 이웃 노드로 전송한다. 즉, 도 1에서 통신 요청 노드는 경로 탐색 메시지를 제1 및 제3노드로 전송한다. 그리고 제1 및 제3노드는 경로 탐색 메시지를 이웃 노드로 전송하고 최종적으로 통신 타겟 노드는 경로 탐색 메시지를 수신한다.
단계 S303에서 통신 요청 노드는 경로 탐색 메시지를 수신한 통신 타겟 노드에 의해 생성된 응답 메시지를 수신한다. 경로 탐색 메시지는 이웃 노드를 경유하면서, 이웃 노드에서의 링크 품질 정보 또는 우선 순위 정보를 포함하며, 통신 타겟 노드는 링크 품질 정보 또는 우선 순위 정보에 다른 라우팅 경로 정보를 포함하는 응답 메시지를 통신 요청 노드로 전송한다.
경로 탐색 메시지 전송시에 이웃 노드에서는 링크 품질 정보에 따른 우선 순위가 결정되고, 우선 순위에 따라 라우팅 경로가 선택된 상태이기 때문에 응답 메시지는 선택된 라우팅 경로를 경유해 통신 요청 노드로 전달될 수 있다.
단계 S305에서 통신 요청 노드는 응답 메시지에 따른 라우팅 경로 정보를 저장한다. 그리고 통신 요청 노드는 라우팅 경로 정보에 따른 라우팅 경로를 이용하여 통신 타겟 노드와 통신을 수행할 수 있다.
도 4는 본 발명의 또 다른 실시예에 따른 무선 네트워크에서의 라우팅 경로 설정 방법을 설명하기 위한 도면이다. 도 4에서는 통신 타겟 노드의 라우팅 경로 설정 방법이 일실시예로서 설명된다.
도 4에 도시된 바와 같이, 본 발명에 따른 라우팅 경로 설정 방법은 단계 S401로부터 시작된다.
단계 S401에서 통신 타겟 노드는 통신 요청 노드에 의해 생성된 경로 탐색 메시지를 링크된 이웃 노드로부터 수신한다. 이 때, 경로 탐색 메시지는 이웃 노드를 경유하여 통신 타겟 노드로 전송되며, 경유되는 노드에 대한 링크 품질 정보 또는 우선 순위 정보를 포함한다.
단계 S403에서 통신 타겟 노드는 경로 탐색 메시지에 대한 응답 메시지를 통신 요청 노드로 전송한다. 여기서, 응답 메시지는 이웃 노드에서의 링크 품질 정보에 따라 설정된 라우팅 경로 정보를 포함한다. 통신 타겟 노드는 경로 탐색 메시지에 포함된 이웃 노드의 우선 순위 정보 또는 링크 품질 정보를 이용하여 라우팅 경로 정보를 생성하고, 응답 메시지를 전송할 수 있다.
한편, 전술된 바와 같이, 무선 네트워크의 링크에 장애가 발생할 수 있다. 본 발명에 라우팅 경로 설정 방법은 라우팅 경로로 선택된 링크에 장애가 발생한 경우, 링크 장애 메시지를 이웃 노드로 전송하고, 우선 순위에 따라 대체 링크를 선택한다. 즉, 제2노드와 제1노드 사이의 링크에 장애가 발생한 경우 제2노드는 링크 장애 발생 사실을 이웃 노드에 전파하고, 이웃 노드와 대체 링크를 라우팅 경로로 선택하기 위해 링크 장애 메시지를 생성하여 이웃 노드로 전송한다. 링크 장애 메시지를 수신한 노드의 링크가 라우팅 경로가 아니라면, 링크 장애 메시지를 수신한 노드는 더 이상 링크 장애 메시지를 전파하지 않을 수 있다.
도 5 내지 도 8은 본 발명의 구체적 실시예에 따른 라우팅 경로 설정 방법을 설명하기 위한 도면으로서, 도 1에 도시된 무선 네트워크의 라우팅 경로 설정이 일실시예로서 설명된다.
도 5 내지 도 8에서는 통신 요청 노드와 통신 타겟 노드 사이에 2개의 다중 라우팅 경로가 설정되는 것이 일실시예로서 설명된다. 도 5 내지 도 8에서 ":"를 이용하여 표시된 링크 정보는 다음을 나타낸다([목적지 : Next Hop : 링크품질 (LQ : Link Quality) : 채널변경횟수(CTC : Channel Trigger Count)]). 그리고 링크품질 값이 낮을 수록 링크 품질이 좋은 것을 나타낸다.
도 5 및 도 6에서 통신 요청 노드는 경로 탐색 메시지를 통신 타겟 노드로 전송한다. 경로 탐색 메시지는 노드 별로 사용가능한 채널을 통해 제1 내지 제3노드를 경유하여 통신 타겟 노드로 전달된다.
제1내지 제3노드는 헬로 메시지를 이용하여 링크 품질 정보 및 이동 벡터를 생성하는데, 제2노드 우측 상단에 도시된 링크 정보는 제2노드에 대한 링크정보를 나타내며, 통신 타겟 노드 우측에 도시된 링크 정보는 통신 타겟 노드에 대한 링크정보를 나타낸다. 예를 들어, 제2노드에 대한 링크정보에서 채널변경횟수는 1인데, 제2노드, 제1노드 및 통신 요청 노드 사이에서 채널이 CH2에서 CH1으로 변경되기 때문이다. 또한 노드 사이의 홉 수가 증가할 수록 링크 품질이 감소함을 알 수 있다.
제1 내지 제3노드는 경로 탐색 메시지를 전달하면서 자신의 링크 정보 및 이동 벡터 정보를 경로 탐색 메시지에 포함시켜 전달한다. 따라서 통신 타겟 노드는 경로 탐색 메시지를 이용하여 라우팅 경로 정보가 포함된 응답 메시지를 생성할 수 있다.
도 7 및 도 8에서 통신 타겟 노드는 응답 메시지를 통신 요청 노드로 전송한다. 이 때, 응답 메시지는 라우팅 경로 정보에 따라 전송된다. 다중 라우팅 경로가 2이므로 통신 타겟 노드는 선택된 라우팅 경로에 따라 제2 및 제3노드로 응답 메시지를 전송한다. 제2노드로 전송된 응답 메시지는 제1노드를 경유하여 통신 요청 노드로 전달되며, 제3노드로 전송된 응답 메시지는 통신 요청 노드로 전달된다.
통신 요청 노드 좌측에 도시된 링크 정보와 같이, 설정된 라우팅 경로는 제1 및 제3노드를 통해 통신 타겟 노드를 목적지로 하며, 통신 요청 노드는 제1노드를 통한 라우팅 경로의 링크 품질이 더 우수하므로 제1노드를 통해 통신 타겟 노드와 통신할 수 있다.
이상은 본 발명이 프로세적 관점에 의해 설명되었으나, 본 발명에 따른 무선 네트워크에서의 라우팅 경로 설정 방법을 구성하는 각 단계는 장치적인 관점에 의해 용이하게 파악될 수 있다. 따라서 본 발명에 따른 무선 네트워크에서의 라우팅 경로 설정 방법에 포함된 단계는 본 발명의 원리에 따라 무선 네트워크에서의 라우팅 경로 설정 장치에 포함된 구성 요소로 이해될 수 있다.
즉, 본 발명의 일실시예에 따른 라우팅 경로 설정 장치는 헬로(hello) 메시지를 이용하여 이웃 노드와의 링크 품질 정보를 생성하는 정보 생성부; 통신 타겟 노드 정보가 포함된 경로 탐색 메시지에 응답하여, 상기 링크 품질 정보에 따라 상기 이웃 노드와의 링크에서 우선 순위를 결정하는 제어부; 및 상기 우선 순위에 따라 선택된 링크를 이용하여, 상기 통신 타겟 노드의 데이터를 송수신하는 데이터 송수신부를 포함한다.
또한 본 발명의 다른 실시예에 따른 라우팅 경로 설정 장치는 통신 타겟 노드 정보가 포함된 경로 탐색 메시지를 링크된 이웃 노드로 전송하는 메시지 전송부; 상기 경로 탐색 메시지를 수신한 상기 통신 타겟 노드에 의해 생성된 응답 메시지를 수신하는 메시지 수신부; 및 상기 응답 메시지에 따른 라우팅 경로 정보를 저장하는 저장부를 포함하며, 상기 경로 탐색 메시지는 상기 이웃 노드에서의 링크 품질 정보에 따라 설정된 상기 라우팅 경로 정보를 포함한다.
또한 본 발명의 또 다른 실시예에 따른 라우팅 경로 설정 장치는 통신 요청 노드에 의해 생성된 경로 탐색 메시지를 링크된 이웃 노드로부터 수신하는 메시지 수신부; 및 상기 경로 탐색 메시지에 대한 응답 메시지를 상기 통신 요청 노드로 전송하는 메시지 전송부를 포함하며, 상기 응답 메시지는 상기 이웃 노드에서의 링크 품질 정보에 따라 설정된 라우팅 경로 정보를 포함한다.
한편, 전술한 바와 같은 본 발명에 따른 무선 네트워크에서의 라우팅 경로 설정 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체(CD, DVD와 같은 유형적 매체뿐만 아니라 반송파와 같은 무형적 매체)를 포함한다.
본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.

Claims (15)

  1. 복수의 노드를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법에 있어서,
    헬로(hello) 메시지를 이용하여 이웃 노드와의 링크 품질 정보를 생성하는 단계;
    통신 타겟 노드 정보가 포함된 경로 탐색 메시지에 응답하여, 상기 링크 품질 정보에 따라 상기 이웃 노드와의 링크에서 우선 순위를 결정하는 단계; 및
    상기 우선 순위에 따라 선택된 링크를 이용하여, 상기 통신 타겟 노드의 데이터를 송수신하는 단계
    를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법.
  2. 제 1항에 있어서,
    상기 링크 품질 정보를 생성하는 단계는
    상기 이웃 노드로부터 수신되는 상기 헬로 메시지의 신호 세기 또는 송수신 성공률을 이용하여 상기 링크 품질 정보를 생성하는
    무선 네트워크에서의 라우팅 경로 설정 방법.
  3. 제 2항에 있어서,
    상기 헬로 메시지는 상기 이웃 노드의 이동성 정보를 포함하며,
    상기 우선 순위를 결정하는 단계는
    상기 링크 품질 정보 및 상기 이동성 정보에 따라 상기 이웃 노드와의 링크에서 우선 순위를 결정하는
    무선 네트워크에서의 라우팅 경로 설정 방법.
  4. 제 1항에 있어서,
    상기 결정된 우선 순위에 대한 정보를 라우팅 테이블에 저장하는 단계
    를 더 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법.
  5. 제 1항에 있어서,
    상기 경로 탐색 메시지는
    상기 복수의 노드 중 상기 통신 타겟 노드와의 통신을 요청한 노드에 의해 생성되는
    무선 네트워크에서의 라우팅 경로 설정 방법.
  6. 제 5항에 있어서,
    상기 통신을 요청한 노드까지의 홉 개수에 따른 채널 변경 횟수 정보를 생성하는 단계
    를 더 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법.
  7. 제 1항에 있어서,
    상기 선택된 링크에 장애가 발생한 경우, 링크 장애 메시지를 상기 이웃 노드로 전송하는 단계; 및
    상기 우선 순위에 따라 대체 링크를 선택하는 단계
    를 더 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법.
  8. 복수의 노드를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법에 있어서,
    통신 타겟 노드 정보가 포함된 경로 탐색 메시지를 링크된 이웃 노드로 전송하는 단계;
    상기 경로 탐색 메시지를 수신한 상기 통신 타겟 노드에 의해 생성된 응답 메시지를 수신하는 단계; 및
    상기 응답 메시지에 따른 라우팅 경로 정보를 저장하는 단계를 포함하며,
    상기 경로 탐색 메시지는 상기 이웃 노드에서의 링크 품질 정보에 따라 설정된 상기 라우팅 경로 정보를 포함하는
    무선 네트워크에서의 라우팅 경로 설정 방법.
  9. 제 8항에 있어서,
    상기 응답 메시지는
    상기 링크 품질 정보에 따라 설정된 라우팅 경로를 경유하는
    무선 네트워크에서의 라우팅 경로 설정 방법.
  10. 제 8항에 있어서,
    상기 링크 품질 정보에 따라 설정된 라우팅 경로를 이용하여 상기 통신 타겟 노드로 데이터를 전송하는 단계
    를 더 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법.
  11. 제 8항에 있어서,
    상기 경로 탐색 메시지는 상기 이웃 노드를 경유하여 상기 통신 타겟 노드로 전송되는
    무선 네트워크에서의 라우팅 경로 설정 방법.
  12. 제 8항에 있어서,
    상기 무선 네트워크는
    모바일 애드혹 네트워크인
    무선 네트워크에서의 라우팅 경로 설정 방법.
  13. 복수의 노드를 포함하는 무선 네트워크에서의 라우팅 경로 설정 방법에 있어서,
    통신 요청 노드에 의해 생성된 경로 탐색 메시지를 이웃 노드로부터 수신하는 단계; 및
    상기 경로 탐색 메시지에 대한 응답 메시지를 상기 통신 요청 노드로 전송하는 단계
    를 포함하며,
    상기 응답 메시지는 상기 이웃 노드에서의 링크 품질 정보에 따라 설정된 라우팅 경로 정보를 포함하는
    무선 네트워크에서의 라우팅 경로 설정 방법.
  14. 제 13항에 있어서,
    상기 경로 탐색 메시지는 상기 이웃 노드를 경유하여 상기 통신 타겟 노드로 전송되며, 경유되는 노드에 대한 상기 라우팅 경로 정보를 포함하는
    무선 네트워크에서의 라우팅 경로 설정 방법.
  15. 제 12항에 있어서,
    상기 무선 네트워크는
    모바일 애드혹 네트워크인
    무선 네트워크에서의 라우팅 경로 설정 방법.
KR1020100017397A 2010-02-25 2010-02-25 무선 네트워크에서의 라우팅 경로 설정 방법 KR20110097516A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100017397A KR20110097516A (ko) 2010-02-25 2010-02-25 무선 네트워크에서의 라우팅 경로 설정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100017397A KR20110097516A (ko) 2010-02-25 2010-02-25 무선 네트워크에서의 라우팅 경로 설정 방법

Publications (1)

Publication Number Publication Date
KR20110097516A true KR20110097516A (ko) 2011-08-31

Family

ID=44932523

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100017397A KR20110097516A (ko) 2010-02-25 2010-02-25 무선 네트워크에서의 라우팅 경로 설정 방법

Country Status (1)

Country Link
KR (1) KR20110097516A (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9172635B2 (en) 2013-09-23 2015-10-27 Hyundai Motor Company Ethernet backbone network system for vehicle and method for controlling fail safe of the ethernet backbone network system
KR101678954B1 (ko) * 2015-09-21 2016-11-23 부산대학교 산학협력단 Rpl 기반 사물인터넷 무선 네트워크에서 노드 병목 및 전송 경로 품질을 고려한 라우팅 장치 및 방법
KR101897404B1 (ko) * 2017-04-12 2018-09-10 국방과학연구소 이동 애드혹 네트워크의 경로 설정 방법과 이를 이용한 네트워크 시스템
KR20180134222A (ko) * 2017-06-08 2018-12-18 전자부품연구원 무인 이동체의 예측 위치, 링크 품질 및 토폴로지 정보를 활용한 애드혹 라우팅 방법
KR20180134490A (ko) * 2017-06-09 2018-12-19 전자부품연구원 무인 이동체의 예측 위치 기반 멀티 캐스트 라우팅 방법
KR20190017906A (ko) * 2016-07-16 2019-02-20 소니 주식회사 방향성 송신들을 가지는 무선 네트워크들에서의 데이터 패킷들의 라우팅
US10341930B2 (en) 2015-11-23 2019-07-02 Electronics And Telecommunications Research Institute Mobile ad-hoc routing apparatus and method
KR20200011276A (ko) * 2018-07-24 2020-02-03 국방과학연구소 무선 애드 혹 네트워크의 라우팅 장치 및 방법
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9172635B2 (en) 2013-09-23 2015-10-27 Hyundai Motor Company Ethernet backbone network system for vehicle and method for controlling fail safe of the ethernet backbone network system
KR101678954B1 (ko) * 2015-09-21 2016-11-23 부산대학교 산학협력단 Rpl 기반 사물인터넷 무선 네트워크에서 노드 병목 및 전송 경로 품질을 고려한 라우팅 장치 및 방법
US10341930B2 (en) 2015-11-23 2019-07-02 Electronics And Telecommunications Research Institute Mobile ad-hoc routing apparatus and method
KR20190017906A (ko) * 2016-07-16 2019-02-20 소니 주식회사 방향성 송신들을 가지는 무선 네트워크들에서의 데이터 패킷들의 라우팅
KR101897404B1 (ko) * 2017-04-12 2018-09-10 국방과학연구소 이동 애드혹 네트워크의 경로 설정 방법과 이를 이용한 네트워크 시스템
KR20180134222A (ko) * 2017-06-08 2018-12-18 전자부품연구원 무인 이동체의 예측 위치, 링크 품질 및 토폴로지 정보를 활용한 애드혹 라우팅 방법
KR20180134490A (ko) * 2017-06-09 2018-12-19 전자부품연구원 무인 이동체의 예측 위치 기반 멀티 캐스트 라우팅 방법
KR20200011276A (ko) * 2018-07-24 2020-02-03 국방과학연구소 무선 애드 혹 네트워크의 라우팅 장치 및 방법
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks

Similar Documents

Publication Publication Date Title
KR20110097516A (ko) 무선 네트워크에서의 라우팅 경로 설정 방법
Altayeb et al. A survey of vehicular ad hoc networks routing protocols
JP4111525B2 (ja) インテリジェント通信ノードオブジェクト・ビーコン・フレームワーク
KR101256687B1 (ko) 다중 경로 설정 장치 및 방법
US7751332B2 (en) Data routing method and apparatus
Maurya et al. Simulation based performance comparison of AODV, FSR and ZRP Routing protocols in MANET
JP5533168B2 (ja) ノード及び無線通信システム
JP4874939B2 (ja) 無線装置およびそれを備えた無線ネットワーク
Ramalakshmi et al. Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios
KR101452613B1 (ko) 모바일 에드혹 환경에서 ｐ２ｐ 라우팅 방법
Meghanathan A location prediction-based reactive routing protocol to minimize the number of route discoveries and hop count per path in mobile ad hoc networks
KR101288101B1 (ko) 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드
JP2004336786A (ja) 個人通信無線ネットワークにおけるルーチン経路設定装置および方法
JP6115192B2 (ja) 無線通信装置、無線通信システム及び無線通信プログラム
KR101056910B1 (ko) 다중 송신율로 데이터를 송신하는 애드-훅 라우팅 기반의 무선 센서 네트워크에서 패킷 송신 경로를 결정하는 방법
JP4107255B2 (ja) アドホックネットワークにおける移動ノードの経路構築方法及びプログラム
Banik et al. Design of QoS Routing Framework based on OLSR Protocol
KR101049082B1 (ko) Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템
KR101174549B1 (ko) 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치
KR101349061B1 (ko) 무선 애드혹 네트워크에서의 라우팅 방법
KR20170081904A (ko) 네트워크의 운용 방법 및 네트워크 장치
Mateen et al. Adaptive multi-path on-demand routing in mobile ad hoc networks
KR20080037509A (ko) 데이터 경로 설정 방법 및 데이터 경로 설정 장치
Park et al. RHRA-DRL: RSU-Assisted Hybrid Road-Aware Routing Using Distributed Reinforcement Learning in Internet of Vehicles
Gan et al. Cross-layer optimization of OLSR with a clustered MAC

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
J801 Dismissal of trial

Free format text: REJECTION OF TRIAL FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20120215

Effective date: 20120322