KR20050040915A - 다중채널 모바일 애드 혹 네트워크 - Google Patents

Abstract

모바일 애드 혹 네트워크(도 1)는 복수의 무선 모바일 노드(S-N)와 복수의 채널을 통해 복수의 노드(S-N)들과 연결된 복수의 무선 통신 링크를 포함한다. 방법은 수신지 노드(N)까지의 라우팅을 발견하기 위하여 복수의 채널 각각에 대해 라우트 요청(RREQ)을 전송하는 단계 및 복수의 채널들중 적어도 하나에 대해 수신지 노드까지의 라우트를 선택하는 단계를 포함한다. 라우트 요청(RREQ)은 복수의 채널 각각에 대해 순차적으로 보내지고, 그리고 라우트 요청은 소스 노드 채널 식별기를 포함하는 것이 바람직하다.

Description

다중채널 모바일 애드 혹 네트워크{Multi-channel mobile AD HOC network}

급속히 개발중인 무선 통신분야가 모바일 애드 혹 네트워크이다. 물리적으로, 모바일 애드 혹 네트워크는 지리적으로 분산되고, 잠재적이며 하나 또는 그 이상의 라디오 주파수 채널로 무선 연결된 다수의 모바일 노드를 포함한다. 셀룰러 네트워크 또는 위성 네트워크 등과 같은 다른 형태의 네트워크와 비교하여, 모바일 애드 혹 네트워크의 가장 두드러진 특징은 고정된 기반구조가 결여되었다는 것이다. 이 네트워크는 모바일 노드만으로 이루어졌고, 노드들이 다른 노드들로 전송하거나 다른 노드들로부터 수신함으로서 공중에서 네크워크가 생성된다. 이 네트워크는 일반적으로 특정 노드에 의존하고, 일부 노드들이 네트워크에 합류하거나 그 밖의 노드들이 네트워크를 떠남으로서 동적으로 조정된다.

애드 혹 네트워크는 신속하게 전개될 수 있으며, 필요한 많은 통신을 제공한다. 애드 혹 네트워크는 사람들이 야외에서 또는 교실에서 예를 들어 그들의 컴퓨터 또는 PDA를 간단히 튜닝함으로서 생성되는 네트워크를 제외하고 다른 어떠한 네트워크도 사용하지 않은 채 데이터를 교환하도록 할 것이다.

모바일 애드 혹 네트워크를 위한 새로운 어플리케이션이 계속 출현할 것이고 통신구조의 중요한 부분이 될 것이다. 고정된 기반구조의 결여성으로 인하여, 노드들은 스스로 구성되고, 그들이 움직이고 네트워크에 합류하거나 떠남으로서 재구성되어야 한다. 모든 노드들은 잠재적으로 그리고 기능적으로 식별될 수 있어야 하고, 네트워크내에 어떠한 자연 분류체계나 중앙 제어기가 있어서는 안된다. 많은 네트워크 제어 기능들은 노드들 사이에 부산된다. 노드들은 가끔 배터리에 의해 전원이 공급되고, 제한된 통신과 연산능력을 갖는다. 시스템의 대역폭은 통상 제한된다. 2개의 노드 사이의 거리는 종종 라디오 전송 범위를 초과하고, 전송은 그 거리에 도달하기 전에 다른 노드들에 의하여 중계되어져야 한다. 결과적으로, 네트워크는 다중반사(multi-hop) 토폴로지를 갖고, 이러한 토폴로지는 노드들이 주위를 움직임으로서 변한다.

인터넷 엔지니어링 테스크 포스(IETF)의 모바일 애드-혹 네트워크(MANET) 워킹 그룹은 활동적으로 평가되고 그리고 다중캐스팅, 프로토콜을 포함하여 표준화중인 라우팅이 된다. 노드들이 움직임으로서 네트워크 토폴로지가 임의로 변하기 때문에 정보는 쓸모없게 되버리기 쉽고, 다른 노드들은 종종 시간(정보가 일부 노드에서 과거의 것이나 다른 노드에서는 현재의 것이 됨)과 공간(노드는 통상 자신으로부터 멀리 떨어져 있지 않은 네트워크 토폴로지만을 알고 있음)적인 측면에서 네트워크의 다른 관점을 갖는다.

라우팅 프로토콜은 보다 덜 정확한 정보를 가지고 빈번히 변하는 토폴로지에 적응할 필요가 있다. 이와 같은 독특한 요구조건 때문에, 이들 네트워크내의 라우팅은 서로 매우 상이하다. 전체 네트워크에 대한 최신 정보를 수집하는 것은 종종 비용이 많이 들고 비실용적이다. 많은 라우팅 프로토콜들은 리액티브(온-디맨드) 프로토콜이다: 그들은 필요할 때 그리고 라우팅이 필요한 수신지에 대해서만 라우팅 정보를 수집하고, 그리고 일정한 시간 경과후 사용되지 않은 라우터들을 일반적으로 유지하지 않는다. 이러한 방식은 항상 모든 수신지와의 라우팅을 유지하는 프로-액티브 프로토콜과 비교하여 라우팅 오버헤드를 매우 크게 줄인다. 이것은 적응되어질 프로토콜에 매우 중요하다. 애드 혹 온 디맨드 거리벡터(AODV), 동적 소스 라우팅(DSR), 및 일시적 순서 라우팅 알고리즘(TORA)은 MANET 워킹 그룹에서 나타나는 대표적인 온-디맨드 라우팅 프로토콜이다.

다른 다양한 프로토콜의 일예는 퍼킨스의 미국특허 제 5,412,654 호에 개시된 수신지-순차 거리벡터(DSDV) 라우팅, 그리고 하스의 미국특허 제 6,304,556 호에 개시된 영역 라우팅 프로토콜(ZRP)이다. ZRP는 소스 노드로부터의 거리에 기초한 프로액티브 및 리액티브 접근방식을 둘 다 사용하는 혼합형 프로토콜이다.

이와 같은 종래의 라우팅 프로토콜들은 소스 노드로부터 수신지 노드까지의 라우트를 선택함에 있어 최선형(best-effort) 접근방식을 사용한다. 전형적으로는, 홉의 갯수가 이와 같은 최선형 접근방식에서 중요 판단기준(측량)이 된다. 다시 말해, 최소의 홉을 갖는 라우트가 전송 라우트로서 선택된다. 그러나, 모바일 애드 혹 네트워크에서 서비스 품질(QoS)의 라우팅이 흥미를 갖는다. 서비스의 품질을 제공하기 위하여, 프로토콜은 라우트를 찾는 것 뿐만 아니라 라우트를 따르는 리소스를 보안하는 것이 필요하다. 네트워크의 제한되고 공유되는 대역폭 및 이들 제한된 리소스를 책임지고 제어하는 중앙 제어기의 결여때문에, 노드들은 QoS 라우트에 필요한 리소스들을 관리하기 위하여 서로 협력하여야만 한다. 이것은 빈번한 토폴로지 변화로 인해 더욱 복잡하다. 이와 같은 제약으로 인해, QoS 라우팅은 최선형 라우팅 보다 더 요구되고 있다.

또한, 앞서 설명하였듯이, 전형적인 애드-혹 네트워크의 대역폭은 제한된다. 종래의 모바일 애드-혹 네트워크 라우팅 프로토콜은 모든 노드들이 동일 채널상에 영구적으로 있다고 가정한다. 이러한 단일 채널 동작은 대역폭 유용성에서 한 요인이 된다. 비록 일부 네트워크들이 전송 채널상에서 오버헤드를 줄이기 위하여 분리 제어 채널을 사용하지만, 종래의 모바일 애드-혹 네트워크는 패킷 데이터를 전송하는데 다중 채널을 활용하지 않는다.

도 1 내지 도 5는 본 발명에 따른 다중 채널 모바일 애드 혹 네트워크의 개략도이다.

도 6은 본 발명의 네트워크에 따른 노드의 라우터를 나타내는 개략도이다.

도 7은 도 6중 라우터의 제어기의 상세를 나타내는 개략도이다.

도 8은 본 발명에 따른 모바일 애드 혹 네트워크에서 다중 채널 라우팅을 위한 방법을 단계로 나타내는 흐름도이다.

전술한 배경의 관점에서, 복수의 채널들을 효율적으로 사용하도록 만들기 위하여 다중채널 모바일 애드 혹 네트워크를 제공하는 것이 본 발명의 목적이다.

본 발명에 따른 이러한 목적과 다른 목적들, 특징 및 장점들은 복수의 채널들에 걸쳐 모바일 애드 혹 네트워크를 동작시키는 방법에 의해 구현될 수 있다. 네트워크는 복수의 무선 모바일 노드들과 복수의 채널을 통해 상기 복수의 노드들과 함께 연결된 복수의 무선 통신링크들을 포함한다. 본 방법은 소스노드에서, 수신지 노드까지의 라우팅을 발견하기 위하여 복수의 채널 각각에 대해 라우트 요청을 전송하는 단계 및 복수의 채널들중 적어도 하나상에서 상기 수신지 노드까지의 라우트를 선택하는 단계를 포함한다. 라우트 요청은 복수의 채널들 각각에 대해 순차적으로 전송되어지고, 라우트 요청은 소스 노드 채널 식별기를 포함하는 것이 바람직하다.

또한, 각 중계노드는 중계노드가 라우트 요청을 지원할 수 있는지 여부를 판단하고, 그리고 만약 그렇다면 다른 중계노드들과 수신지 노드에 라우트 요청을 전송한다. 중계노드는 복수의 채널을 통해 라우트 요청을 전송할 것이다. 이러한 요청을 이미 들었던 모든 노드는 이러한 플러딩(flooding)을 계속하지 않을 것이다. 더욱이 본 방법은 수신지 노드에서, 상기 라우트 요청을 받은 상태에서, 발견된 각 라우트에 대해 소스노드로의 응답을 생성하는 단계를 포함하는 것이 바람직하다. 발견된 각 라우트에 대해 소스노드로의 응답을 생성하는 단계는 발견된 라우트를 따라 역으로 소스노드에 응답을 회신하는 단계를 포함하는 것이 바람직하다. 소스노드는 선택된 라우트를 따라 수신지 노드로 전송을 보낸다.

라우트를 선택하기 전에, 소스 노드는 각 발견된 라우트에 대해 수신지 노드까지의 판단기준을 연산함으로서 발견된 라우트의 우선순위를 결정한다. 판단기준은 유용한 대역폭, 에러율, 종단 대 종단 지연, 종단 대 종단 지연 변화, 홉 계수, 예상된 경로 지속성 그리고 우선순위중 적어도 하나에 기초한다. 선택된 수신지 노드까지의 라우트는 복수의 채널들중 하나 이상을 포함한다. 다시 말해, 선택된 라우트는 전체적으로 또는 부분적으로 소스 노드와는 다른 채널상에 있다.

본 발명의 시스템적인 관점은 복수의 모바일 노드들과 복수의 채널을 통해 상기 복수의 노드들과 함께 연결된 복수의 무선 통신링크들을 포함하는 다중채널 모바일 애드 혹 네트워크에 관한 것이다. 각 모바일 노드는 무선 통신링크를 경유하여 복수의 노드들중 다른 노드와 무선으로 통신하는 통신장치, 및 통신장치를 통해 통신을 라우팅하는 제어기를 포함한다. 제어기는 수신지 노드까지의 라우팅을 발견하기 위하여 복수의 채널들 각각에 대해 라우트 요청을 전송하는 라우트 발견유닛과 복수의 채널들중 적어도 하나상에서 수신지 노드까지의 라우트를 선택하기 위한 라우트 선택유닛을 포함한다. 라우트 발견유닛은 복수의 채널 각각에 대해 라우트 요청을 순차적으로 전송하고, 라우트 요청은 채널 식별기를 포함한다. 수신지 노드까지 선택된 라우트는 복수의 채널들중 하나 이상을 포함한다.

제어기는 노드가 라우트 요청되는 것을 지원할 수 있는지 여부를 결정하기 위하여 그리고, 만약 그렇다면 다른 중계노드와 수신지 노드들중 하나에 라우트 요청을 전송하기 위하여 라우트 요청 처리유닛을 포함한다. 또한, 제어기는 각 발견된 라우트에 대해 소스노드까지의 라우트 응답을 생성하는 응답 생성기를 포함한다. 또 다시, 발견된 각 라우트에 대해 소스노드로의 응답을 생성하는 것은 발견된 라우트를 따라 역으로 소스노드에 응답을 회신하는 것을 포함하는 것이 바람직하다.

제어기는 또한 선택된 라우트를 따라 수신지 노드로 전송을 보내기 위한 데이터 전송유닛, 및 발견된 라우트들의 우선순위를 결정하는 라우트 우선순위 결정유닛을 포함한다. 또한, 우선순위를 결정하는 것은 발견된 각 라우트에 대해 수신지 노드까지의 판단기준을 연산하는 것을 포함한다. 판단기준은 유용한 대역폭, 에러율, 종단 대 종단 지연, 종단 대 종단 지연 변화, 홉 계수, 예상된 경로 지속성 그리고 우선순위중 적어도 하나에 기초한다.

본 발명은 이하에서 본 발명의 바람직한 실시예가 도시되어 첨부된 도면들을 참조하여 보다 상세히 설명될 것이다. 그러나, 본 발명은 다른 많은 형태로 구체화될 수 있으며 이하에서 기술한 실시예에 국한되어서는 안될 것이다. 오히려, 이들 실시예들이 제공됨으로서 본 공개가 철저하고 완벽해지며 본발명의 요지를 당업자에게 충분히 전달할 것이다. 전체를 통해 유사한 부재에는 유사한 번호가 사용되고, 프라임 표시는 선택적인 실시예에서 유사한 부재를 나타내는데 사용된다.

당업자에게 주지된 바와 같이, 본 발명의 일부는 방법, 데이터 처리 시스템 또는 컴퓨터 프로그램 제품으로 구현될 수 있다. 따라서, 본 발명의 이러한 부분들은 오로지 하드웨어적인 실시, 오로지 소프트웨어적인 실시 또는 소프트웨어와 하드웨어를 결합한 실시의 형태로 나타난다. 더욱이, 본 발명의 일 부분은 매체상에 컴퓨터가 판독 가능한 프로그램 코드를 갖는 컴퓨터 사용가능 기록매체상의 컴퓨터 프로그램 제품이 될 수 있다. 모든 적당한 컴퓨터 판독가능 매체로는 정적 및 동적 기록장치, 하드디스크, 광학 기록장치 및 자기 기록장치를 포함하여 활용될 수 있으나 이에 국한되지 않는다.

본 발명은 본 발명의 실시예에 따른 방법의 흐름도 도시, 시스템, 및 컴퓨터 프로그램 제품을 참조하여 이하에서 설명될 것이다. 그림의 블럭, 그리고 그림의 블럭 조합은 컴퓨터 프로그램 명령어에 의해 구현될 수 있는 것으로 이해될 것이다. 이들 컴퓨터 프로그램 명령어들은 기계를 만들기 위하여 다목적 컴퓨터, 특수 목적의 컴퓨터 또는 그 밖의 프로그램어블 데이터 처리장치의 프로세서에 제공되고, 이로서 컴퓨터의 프로세서 또는 다른 프로그램어블 데이터 처리장치를 통해 실행되는 명령어들은 블럭 또는 블럭들내에 특정된 기능을 구현한다.

컴퓨터 또는 이와 다른 프로그램어블 데이터처리장치가 어떤 특정방식으로 기능하도록 지시내릴 수 있는 이러한 컴퓨터 프로그램 명령어들은 컴퓨터-판독가능 메모리내에 저장되며, 그 결과 컴퓨터-판독가능 메모리에 저장된 명령어들은 흐름도내의 블럭 또는 블럭들에서 정해진 기능을 수행하게 하는 명령어들을 포함하는 제조물품으로 종결된다. 일련의 동작단계들이 컴퓨터 또는 이와 다른 프로그램어블 장치상에서 실행되고, 컴퓨터 또는 이와 다른 프로그램어블 장치상에서 실행되는 명령어들이 흐름도내의 블럭 또는 블럭들에서 정해진 기능을 수행하는 단계를 제공하는 컴퓨터 수행 처리를 산출해도록 컴퓨터 프로그램 명령어들은 컴퓨터 또는 이와 다른 프로그램어블 데이터처리장치상으로 이동될 수 있다.

우선, 도 1-5 및 도 8에 참조하여, 모바일 애드 혹 네트워크(20)내에서 소스 노드로부터 수신지 노드까지의 라우트를 결정하는 방법이 이하에서 설명된다. 네트워크(20)는 소스 노드(S), 수신지 노드(D) 및 그들 사이의 중계노드(A-C, E-N)를 포함하는 복수의 모바일 노드(30)를 포함한다. 또한, 이러한 실시예에서 노드(Y, Z)는 달리 도시된 노드(30)중 어느 통신 영역에도 포함되지 않는 것이다. 랩탑 컴퓨터, PDA, 또는 휴대폰과 같은 노드(30)는 당업자에게 주지된 바와 같이 무선 통신링크(32)로 연결된다. 종래의 모바일 애드-혹 네트워크와 달리, 통신링크(32)는 예를 들어 3개 내지 10개 채널 사이와 같이 복수의 채널에 걸쳐 존재한다.

도 8에서, 방법은 시작되고(블럭(100)), 블럭(102)에 나타난 바와 같이 라우팅을 발견하기 위하여 라우트 요청(RREQ)을 소스 노드(S)로부터 수신지 노드(D)로 다중채널을 통해 전송하는 단계를 포함한다. 소스 노드(S)는 수신지 노드(D)가 무슨 채널에서 통상적으로 온(ON)인지 알지 못하는 상태이다. 도 1에 도시된 실시예에서, 소스 노드는 중계노드(A-C)로 라우트 요청(RREQ)을 보낸다. 예를 들어, 소스 노드(S)와 노드(C)는 통상 제 1 채널상에 있고, 노드(B)는 통상 제 2 채널상에 있고, 노드(A)는 통상 제 3 채널상에 있다. 따라서, 소스 노드(S)는 하나의 홉내의 모드 노드들(30)에 도달하기 위하여 네트워크가 현재 동작중인 실존하는 모든 채널을 통해 라우트 요청(RREQ)을 보낸다. 라우트 요청(RREQ)은 무슨 채널의 소스 노드(S)가 온인지를 나타내는 소스노드 채널 식별기를 포함하는 것이 바람직하다.

별도로, 각 채널상에서, 라우트의 발견은 통상적(도 2)으로 진행된다. 각 중계노드(A, B, C)는 노드가 라우트 요청(RREQ)을 지원할 수 있는지 여부를 결정한다. 만약 노드가 특정 요청(RREQ)을 지원할 수 없다면, 요청은 거부되거나 또는 노드에 의해 단순히 전송되지 않는다. 예를 들어 노드(A)가 특정 요청(RREQ)을 지원할 수 있다면, 노드는 라우트 요청(RREQ)을 모든 채널상에서 다른 중계노드(즉, 노드(H))로 전송하고, 만약 요청이 최선형 보다는 취급량을 위한 것일 때 해당 라우트 요청에 대해 노드 리소스를 임시로 저장한다. 최선형을 위해서는, 어떠한 리소스도 반드시 저장할 필요가 없다. 라우트 요청(RREQ)은 결국 수신지 노드(D)로 보내진다.

도 3에 도시된 바와 같이, 라우트 요청(RREQ)을 받을 상태에서, 수신지 노드(D)는 소스노드(S)에 대해 응답(RREP)을 생성한다(블럭(104)). 그러나, 도 4에 도시된 바와 같이, 수신지 노드(D)는 예를 들어, S-A-H-J-D 또는 S-B-G-K-D를 포함하는 가변 라우트중 어느 것으로부터 전송된 라우트 요청(RREQ)을 수신받곤 한다. 응답(RREPQ)은 각 경우에 생성된다. 응답(RREP)은 S로부터 D까지 발견된 라우트를 포함하고, 그리고 이 응답은 수신지 노드(D)에 의해 수신된 라우트 요청(RREQ)에 첨부되어진 라우트를 저장함으로서 얻어진 라우트를 따라 소스 노드(S)로 되돌려진다. 도 3 및 도 4에 도시된 실시예에서, 만약 노드(D, J, H 및 A)들이 소스 노드(S)와는 다른 채널상에 있다면, 마지막 홉(A)은 소스채널(S)로서 동일 채널로 움직여야만 하고, 그리고 응답(RREP)을 그 보통 채널의 표시와 함께 보낸다. RREP들은 라우트에 따른 노드들의 리스트 뿐만 아니라 어느 채널의 각 노드가 온(ON)인지를 포함한다.

소스 노드(S)는 패널을 포함하는 각 발견된 라우트를 제 1 홉 노드로 캐시한다. 블럭(106)에서, 소스노드(S)는 수신지 노드(D)까지 발견된 각 라우트에 대해 판단기준을 연산함으로서 발견된 라우트의 우선순위를 결정한다. 판단기준은 유용한 대역폭, 에러율, 종단 대 종단 지연, 종단 대 종단 지연 변화, 홉 계수, 예상된 경로 지속성 그리고 우선순위중 적어도 하나에 기초한다. 수신지 노드까지의 라우트는 복수의 채널들중 하나 이상을 포함한다. 다시 말해, 선택된 라우트는 전적으로 또는 부분적으로 소스노드와는 다른 채널상에 있다.

또한, 블럭(108)에서, 소스노드(S)는 라우트 판단기준에 기초하여 수신지 노드(D)까지의 라우트를 선택하고, 선택된 라우트상에서 중계노드로 라우트 확인(CONFG)를 전송하는 것이 바람직하다. 이것은 임시적으로 저장된 선택된 라우트상에서 리소스의 사용을 확인하기 위함이다. 발견되었으나 선택되지 않은 라우트상에서의 그 밖의 임시적으로 저장된 리소스들은 이들 라우트상에서 CONFQ를 전송하지 않음으로서 끝나버리도록 둔다. CONFQ의 사용은 단지 최선형 보다는 QoS를 요구하는 트래픽에 대해 리소스의 사용을 확인하는 것과 연관된다. 최선형을 위한 라우트의 발견은 각 중계노드에서 리소스를 저장하는 것을 포함할 필요가 없다. 한번 라우트가 선택되면, 블럭(110)에서, 선택된 라우트를 통해 적절한 채널상에서 메세지/패킷 데이터가 소스노드(S)로부터 수신지 노드(D)로 전송되고 이로서 방법이 종료된다(블럭(112)). 본 명세서에서 사용된 바와 같이, "메세지 데이터"는 모바일 애드-혹 네트워크에서 노드들 사이로 보내지는 모든 데이터를 포함하려고 한다. 당업자에게 주지된 바와 같이 데이터는 추가적인 라우트 요청/응답, 비디오 데이터, 오디오 데이터, 문자숫자 데이터 등을 포함하나 제한적인 의미는 아니다.

설명된 방법은 당업자에게 주지된 바와 같이, 동적 소스 라우팅(DSR) 또는 애드-혹 온-디맨드 거리벡터(AODV) 라우팅과 같은 온-디맨드 또는 리액티브 라우팅 프로토콜 또는 영역 라우팅 프로토콜(ZRP)과 같은 모든 혼합형 프로액티브/리액티브 프로토콜의 어떠한 형태라도 적용될 수 있다. 다른 채널상에 있는 최고 라우트 범위의 노드들을 발견하기 위하여 유사한 접근방식이 프로액티브 라우팅 프로토콜과 함께 사용될 수도 있다.

설명된 과정들은 DSR 프로토콜에 쉽게 적용될 수 있다. 종래의 DSR 메세지 형태(RREQ, RREP, RRER)는 선택적 패킷 형태로 정의되고, 그리고 백워드 호환모드에서 "최선"의 트래픽을 지원하기 위해 종래의 프로토콜 동작에 대해 정의된 바와 같이 사용될 수 있다. 수정된 선택 패킷 형태들은 다중채널 라우팅을 지원하도록 정의된다. 이들 형태를 위한 필요 헤더 필드의 정의는 앞서 정의된 기능들에 기초하여 간단해진다. 임무 데이터를 위해 소스 라우트된 패킷의 특별한 형태들도 역시 포함될 수 있다.

도 6 및 도 7에 대해 추가적으로 참조하여, 본 발명의 시스템적인 관점이 설명될 것이다. 앞서 논의되었듯이, 모바일 애드 혹 네트워크(20)는 복수의 모바일 노드들(30)과 복수의 다른 무선 채널을 통해 상기 복수의 모바일 노드들을 함께 연결하는 복수의 무선 통신링크(32)를 포함한다. 각 모바일 노드(30)는 다른 노드들과 다중 채널상에서 무선통신 링크(32)를 통해 무선으로 양방향 통신을 하기 위한 통신 장비(42)와 통신장비(42)를 통해 통신을 라우트하기 위한 제어기(44)를 갖는 라우터(40)(도 6)를 포함한다. 또한, 메모리(46)는 제어기(44)의 일부로서 포함되어지거나 또는 제어기와 연결되어진다.

도 7에 도시된 바와 같이, 제어기(44)는 수신지 노드(D)까지의 라우팅을 발견하기 위하여 복수의 채널 각각에 대해 라우트 요청(RREQ)를 전송하는 라우트 발견유닛(50)과, 복수의 채널들중 적어도 하나 상에서 수신지 노드까지의 라우트를 선택하는 라우트 선택유닛(52)을 포함한다. 라우트 발견유닛(50)은 복수의 채널 각각에 대해 라우트 요청을 순차적으로 보내고, 그리고 라우트 요청은 채널 식별기를 포함한다. 수신지 노드에 대해 선택된 라우트는 복수의 채널들중 하나 이상을 포함한다.

노드가 라우트 요청되는 것을 지원할 수 있는지 여부를 결정하고, 그리고 만약 그렇다면 다른 중계노드와 수신지 노드(D)들중 하나에 라우트 요청(RREQ)을 전송하기 위하여 제어기(44)는 라우트 요청 처리유닛(54)을 더 포함한다. 또한, 제어기(44)는 발견된 각 라우트에 대하여 소스 노드(S)에 대한 라우트 응답(RREP)을 생성하기 위한 응답 생성기(56)을 포함한다. 또한, 발견된 각 라우트에 대해 소스노드(S)까지의 라우트 응답(RREP)을 생성하는 것은 발견된 라우트를 따라 역으로 소스노드에 응답을 회신하는 것을 포함한다.

제어기(44)는 선택된 라우트를 통해 수신지 노드(D)까지 메시지/전송을 보내기 위한 데이터 전송유닛(58)과, 발견된 라우트들의 우선순위를 결정하는 라우트 우선순위 결정유닛(60)을 포함한다. 또한, 우선순위를 결정하는 것은 발견된 각 라우트에 대해 수신지 노드까지의 판단기준을 연산하는 것을 포함한다. 판단기준은 유용한 대역폭, 에러율, 종단 대 종단 지연, 종단 대 종단 지연 변화, 홉 계수, 예상된 경로 지속성 그리고 우선순위중 적어도 하나에 기초한다.

문서에 기록되어 있는 동일 양수인에 의해 2002년 4월 29일에 출원되고, 그 내용 전체 그대로가 본 명세서에서 참조로서 병합되고 있는, 동시계류 출원번호 제10/134,862호(대리인 관리번호 제51261호)에서 설명되고 있는 바와 같이, 본 발명은 이용가능한 복수개의 채널들을 효율적으로 이용하기 위하여 모바일 애드-혹 네트워크에서의 동적인 채널할당법을 이용할 수 있다. 802.11a 와 같은 IEEE 802.11 분파 표준안은 5 Ghz 대역에서 ISM 스펙트럼을 사용하게 만들 것이다. 이 대역에서는, 이용가능한 대역폭이 보다 많이 존재하여 많은 채널을 지원하게 된다. 그 결과, 채널을 802.11 노드에 자동적으로 할당하는 처리가 중요하게 된다. 이와 같은 채널결정은 현재의 채널 활용성 및 다른 채널들의 샘플링에 기초된다. 동적채널선택을 이용하면 스펙트럼이 균등하게 사용되므로 보다 향상된 성능이 제공될 것이다. 뿐만 아니라 채널 사용이 억제되고 이로서 채널을 사용하는 현재 기지국에 대해 서비스의 품질(QoS)이 유지된다.

Claims (8)

1. 복수의 무선 모바일 노드들 및 복수의 다른 무선 채널을 통해 상기 복수의 노드들과 연결되는 복수의 무선 통신링크로 구성된 네트워크에 있어서,

   소스노드에서, 수신지 노드까지의 라우팅을 발견하기 위하여 복수의 채널 각각에 대해 라우트 요청을 전송하는 단계;

   각 중계노드에서, 상기 중계노드가 상기 라우트 요청을 지원할 수 있는지 여부를 판단하고, 그리고 만약 그렇다면 복수의 채널 각각을 통해 다른 중계노드들과 수신지 노드에 라우트 요청을 전송하는 단계;

   수신지 노드에서, 상기 라우트 요청을 받은 상태에서, 발견된 각 라우트에 대해 상기 소스노드로의 응답을 생성하는 단계;

   소스노드에서, 복수의 채널들중 적어도 하나상에서 상기 수신지 노드까지의 라우트를 선택하는 단계; 및

   소스노드에서, 상기 선택된 라우트를 따라 상기 수신지 노드로 전송을 보내는 단계로 이루어지는 것을 특징으로 하는 모바일 애드 혹 네트워크의 동작방법.
2. 제 1 항에 있어서, 상기 소스 노드는 복수의 채널 각각에 대해 순차적으로 라우트 요청을 전송하는 것을 특징으로 하는 방법.
3. 제 1 항에 있어서, 상기 소스 노드에서 발견된 라우터의 우선순위를 결정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
4. 제 3 항에 있어서, 상기 우선순위 결정단계는 각 발견된 라우터에 대해 수신지 노드까지의 판단기준을 연산하는 단계로 구성되고, 상기 판단기준은 유용한 대역폭, 에러율, 종단 대 종단 지연, 종단 대 종단 지연 변화, 홉 계수, 예상된 경로 지속성 그리고 우선순위중 적어도 하나에 기초하는 것을 특징으로 하는 방법.
5. 복수의 모바일 노드들; 및

   복수의 다른 무선 채널을 통해 상기 복수의 모바일 노드들을 함께 연결하는 복수의 무선 통신링크로 구성되고;

   각 모바일 노드는,

   상기 무선 통신링크를 경유하여 복수의 노드들중 다른 노드와 무선으로 통신하기 위한 통신 장치, 및

   상기 통신장치를 통한 라우트 통신을 위한 제어기로 구성되고,

   상기 제어기는

   수신지 노드까지의 라우팅을 발견하기 위하여 복수의 채널들 각각에 대해 라우트 요청을 전송하는 라우트 발견유닛, 및

   복수의 채널들중 적어도 하나상에서 수신지 노드까지의 라우트를 선택하기 위한 라우트 선택유닛로 구성되는 것을 특징으로 하는 모바일 애드 혹 네트워크.
6. 제 5 항에 있어서, 상기 제어기는, 노드가 라우트 요청되는 것을 지원할 수 있는지 여부를 결정하기 위하여 그리고, 만약 그렇다면 다른 중계노드와 수신지 노드들중 하나에 라우트 요청을 전송하기 위하여 라우트 요청 처리유닛을 더 포함하는 것을 특징으로 하는 모바일 애드 혹 네트워크.
7. 제 5 항에 있어서, 상기 제어기는 발견된 라우트의 우선순위를 결정하기 위하여 라우트 우선순위 결정유닛을 더 포함하는 것을 특징으로 하는 모바일 애드 혹 네트워크.
8. 제 7 항에 있어서,

   상기 우선순위 결정유닛은 각 발견된 라우터에 대해 수신지 노드까지의 판단기준을 연산하고, 상기 판단기준은 유용한 대역폭, 에러율, 종단 대 종단 지연, 종단 대 종단 지연 변화, 홉 계수, 예상된 경로 지속성 그리고 우선순위중 적어도 하나에 기초하는 것을 특징으로 하는 모바일 애드 혹 네트워크.