KR20090038984A - 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법 - Google Patents

다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법 Download PDF

Info

Publication number
KR20090038984A
KR20090038984A KR1020070104333A KR20070104333A KR20090038984A KR 20090038984 A KR20090038984 A KR 20090038984A KR 1020070104333 A KR1020070104333 A KR 1020070104333A KR 20070104333 A KR20070104333 A KR 20070104333A KR 20090038984 A KR20090038984 A KR 20090038984A
Authority
KR
South Korea
Prior art keywords
gateway
channel
hoc
node
message
Prior art date
Application number
KR1020070104333A
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 KR1020070104333A priority Critical patent/KR20090038984A/ko
Publication of KR20090038984A publication Critical patent/KR20090038984A/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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/20—Hop count for routing purposes, e.g. TTL

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법에 관한 것이다.
본 발명은 다채널 하이브리드 애드 혹 망에서 이동하는 애드 혹 노드의 효율적 백본망 접속 방안을 해결하고자 하며, 구체적으로 이동하는 애드 혹 노드가 서비스의 연속성을 위해 다른 채널을 사용하는 게이트웨이를 탐색하여 접속하는 방법을 제공한다.
본 발명은 다채널 하이브리드 애드 혹 망에서의 게이트웨이를 탐색하고 다른 채널을 사용하는 게이트웨이도 서비스의 끊김을 최소화하며 효율적으로 탐색할 수 있는 효과를 기대할 수 있다.
하이브리드 애드 혹 망, 다채널 하이브리드 애드 혹 망, 게이트웨이 탐색

Description

다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법{Method for Searching Gateway in Multichannel Hybrid Ad-hoc Network}
본 발명은 애드 혹 망에서의 게이트웨이 탐색 방법에 관한 것으로서, 특히 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법에 관한 것이다.
일반적으로 이동통신 시스템은 이동단말(Mobile Element)과 기지국(Base Station) 간의 데이터를 송수신한다. 즉 이동단말과 기지국은 다른 노드(node)들을 중계하지 않고 직접 데이터를 송수신한다. 하지만, 애드 혹 망은 소스 노드(Source Node)의 데이터를 목적지 노드(Destination Node)로 전달하는 경우 다른 노드를 이용할 수 있다.
애드 혹 망은 이동성을 가진 노드들이 자율적으로 구성된 네트워크이다. 애드 혹 노드들은 이동성을 보장받으므로 애드 혹 망의 구조가 매우 유동적이라는 특징이 있다. 애드 혹 망을 이용하는 경우 기존 이동통신 시스템의 지원 없이도 노드 상호 간 통신이 가능하며, 다중 홉(hop) 지원으로 통신의 거리 제약이 없다는 장점이 있다.
인프라 구조의 네트워크와는 달리, 애드 혹 망에서는 패킷 송수신을 중계하 는 라우터가 따로 존재하지 않고, 각 이동 노드가 호스트와 라우터의 역할을 동시에 수행한다. 애드 혹 망에서는 각 노드의 무선 전파의 전송 범위가 제한되어 있기 때문에 패킷이 그 출발지 노드로부터 도착지 노드까지 직접 전송될 수 없는 경우가 발생한다. 이러한 경우 패킷은 라우터의 역할을 수행하는 복수의 노드를 경유하여 전달된다.
이러한 방식을 멀티 홉(multihop)이라 칭하며, 애드 혹 망에서는 멀티 홉 방식 구현을 위한 라우팅 프로토콜을 필요로 한다.
이와 같이 애드 혹 망은 인프라의 도움없이 멀티 홉으로 통신하는 애드 혹 노드들로 구성된 네트워크이다.
하이브리드 애드 혹 망은 애드 혹 노드들이 백본망에 게이트웨이를 통하여 연결하는 망의 구조를 의미한다.
도 1은 하이브리드 애드 혹 망을 구성하는 노드가 게이트웨이로 데이터 전송 경로를 설정하는 과정은 설명하기 위한 도면이다.
게이트웨이 요청 과정(S10)은 애드 혹 망으로 진입한 노드가 게이트웨이 위치를 요청하는 과정이다. 노드는 게이트웨이의 위치를 인지하고 있어야 게이트웨이로 데이터를 전송할 수 있게 된다. 따라서, 노드는 자신의 주소에 대한 정보와 게이트웨이의 주소를 요청하는 정보가 포함된 메시지를 브로드캐스팅한다. 인접 노드는 노드로부터 메시지를 수신하여 다시 브로드캐스팅한다.
이와 같은 과정을 순차적으로 수행하여 노드가 전송한 메시지는 게이트웨이까지 전달하게 된다. 게이트웨이는 전달된 메시지에 포함되어 있는 정보를 이용하 여 노드가 응답을 요청한다는 것을 인지할 수 있게 된다.
게이트웨이 요청 과정을 수행한 애드 혹 망은 게이트웨이 응답 과정(S20)을 수행한다. 게이트웨이 응답 과정(S20)은 노드가 전송한 메시지를 최종적으로 수신한 게이트웨이가 노드로 자신의 주소 정보를 전달하는 과정이다. 여기서, 주소 정보는 IP 주소의 프리픽스 정보 또는 노드에서 사용할 IP 주소가 함께 포함되어 있다.
게이트웨이는 게이트웨이 요청 과정(S10)에서 수신한 메시지에서 노드의 주소 정보를 추출한다. 이어서, 게이트웨이는 추출된 주소 정보를 갖는 노드로 자신의 주소 정보가 포함된 메시지를 전송한다.
게이트웨이가 전송한 메시지를 수신한 노드들은 홉 수를 카운트한다. 즉 이전 노드로부터 수신된 메시지에 포함되어 있는 홉 수에 1을 합산하고 합산된 홉 수를 다음 노드로 전송하게 된다. 이와 같은 과정을 수행하여 게이트웨이의 위치 정보를 요청한 노드는 게이트웨이의 위치 정보와 게이트웨이까지의 홉 수를 알 수 있다.
데이터를 전송할 게이트웨이가 선택되는 경우, 노드는 설정된 경로를 이용하여 데이터를 전송한다(S30).
종래 애드 혹 노드가 게이트웨이를 탐색하는 방법은 동일한 채널의 게이트웨이를 탐색하는 점에 초점이 맞추어져 있어서 다채널 하이브리드 애드 혹 망에 적용할 수 없는 문제점이 있었다. 현재까지는 단일 채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법이 제시되고 있지만, 다채널 하이브리드 애드 혹 망에서의 게 이트웨이를 탐색하는 방법을 아직까지 발표되지 않았다.
이와 같은 문제점을 해결하기 위하여, 본 발명은 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법을 제공하기 위한 것이다.
이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 게이트웨이 탐색 방법은 하이브리드 애드 혹 망에서 프로액티브(Proactive) 게이트웨이 탐색 방법에 있어서, (a) 현재 통신 중인 게이트웨이와의 통신 품질이 일정 수준 이하로 떨어지면 설정 타이머를 시작하고 채널을 바꾸어가며 각 채널의 게이트웨이 정보를 획득할 것을 요청하는 게이트웨이 요청 메시지를 생성하여 각 채널의 인접 애드 혹 노드―상기 각 채널의 인접 애드 혹 노드는 각 채널의 게이트웨이로부터 상기 각 채널의 게이트웨이 정보를 수신함―로 방송하는 단계; (b) 상기 설정 타이머가 완료되면 채널을 바꾸어가며 상기 각 채널의 게이트웨이로부터 획득한 게이트웨이 정보를 요청하는 게이트웨이 광고 요청 메시지를 생성하여 상기 각 채널의 인접 애드 혹 노드로 방송하는 단계; 및 (c) 상기 각 채널의 인접 애드 혹 노드로부터 상기 획득한 게이트웨이 정보를 포함한 프락시 게이트웨이 광고 메시지를 수신하여 홉 카운트가 최소인 채널의 게이트웨이를 선택하고, 상기 선택한 채널의 게이트웨이와 접속하여 주소 할당 및 주소 중복 검사를 수행하여 통신을 수행하는 단계를 포함한다.
본 발명의 특징에 따른 게이트웨이 탐색 방법은 하이브리드 애드 혹 망에서 리액티브(Reactive) 게이트웨이 탐색 방법에 있어서, (a) 현재 통신 중인 게이트웨이와 통신이 중단되면 설정 타이머를 시작하고 채널을 바꾸어가며 각 채널의 게이트웨이로 게이트웨이 정보를 요청하는 게이트웨이 요청 메시지를 생성하여 방송하는 단계; (b) 상기 설정 타이머가 완료될 때까지 채널을 바꾸어가며 상기 각 채널의 게이트웨이로부터 상기 게이트웨이 정보를 알리는 게이트웨이 광고 메시지를 수신하는 단계; 및 (c) 상기 수신한 게이트웨이 광고 메시지를 분석하여 홉 카운트가 최소인 채널의 게이트웨이를 선택하고, 상기 선택한 채널의 게이트웨이와 접속하여 주소 할당 및 주소 중복 검사를 수행하여 통신을 수행하는 단계를 포함한다.
전술한 구성에 의하여, 본 발명은 다채널 하이브리드 애드 혹 망에서의 게이트웨이를 탐색하는 효과를 기대할 수 있다.
본 발명은 다른 채널을 사용하는 게이트웨이도 서비스의 끊김을 최소화하며 효율적으로 탐색할 수 있는 방법을 제공한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈", "블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 2는 본 발명의 실시예에 따른 다채널 하이브리드 애드 혹 망의 구성도를 간략하게 나타낸 도면이다.
다채널 하이브리드 애드 혹 망은 동일 피어(Peer) 그룹에서 같은 주파수 채널을 사용하고 이웃한 피어 그룹 간에 다른 주파수 채널을 사용한다. 여기서, 피어 그룹은 동일 게이트웨이를 통해 백본에 연결하는 애드 혹 노드(100)의 집합을 의미한다.
도 2에 도시된 바와 같이, 두 개의 피어 그룹이 있는 경우만을 나타내었으나 임의의 수의 피어 그룹이 있는 경우에도 적용 가능하다.
본 발명의 실시예는 다채널 하이브리드 애드 혹 망에서 이동하는 애드 혹 노드(100)의 효율적 백본망 접속 방안을 해결하고자 하며, 구체적으로 이동하는 애드 혹 노드(100)가 서비스의 연속성을 위해 다른 채널을 사용하는 게이트웨이(200, 300)를 탐색하여 접속하는 방법을 제공한다.
본 발명의 실시예에 따른 다채널 하이브리드 애드 혹 망은 각 채널의 다수의 애드 혹 노드(100)와 각 채널의 게이트웨이(200, 300)를 포함한다.
각 채널의 다수의 애드 혹 노드(100)는 각 애드 혹 노드(100)들 간에 다른 노드로부터 전송받은 패킷들을 목적지 노드에 가까운 다른 노드에게 전송해줌으로써 애드 혹 통신을 수행한다.
본 발명의 실시예에 따른 애드 혹 노드(100)는 채널을 바꾸어가며(즉 송신 주파수를 바꾸어가며), 각 채널의 인접 이웃 노드(100)로 게이트웨이 정보를 요청하여 수신하고, 수신한 각 채널의 게이트웨이 정보를 분석하여 최적의 게이트웨이(200, 300)를 선택한다.
각 채널의 게이트웨이(200, 300)는 각 애드 혹 노드(100)와 외부의 인터넷(300)을 연결해주는 역할을 수행한다.
또한, 각 채널의 게이트웨이(200, 300)는 애드 혹 노드(100)를 위한 주소 할당 및 주소 중복 검사 기능을 수행한다.
본 발명의 실시예에 따른 다채널 하이브리드 애드 혹 망에서 이동 애드 혹 노드(100)가 채널을 바꾸어가며 새로운 게이트웨이(200, 300)를 탐색하는 경우 장시간 동안 서비스가 끊기지 않고 서비스의 연속성을 위해 다른 채널을 사용하는 게이트웨이(200, 300)를 탐색하는 방법을 제공한다.
다음, 도 3을 참조하여 다채널 하이브리드 애드 혹 망에서 리액티브(Reactive) 게이트웨이 탐색 방법을 상세하게 설명한다.
도 3은 본 발명의 실시예에 따른 다채널 하이브리드 애드 혹 망에서 리액티브(Reactive) 게이트웨이 탐색 방법을 설명하기 위한 도면이다.
애드 혹 노드(100)는 현재 통신하고 있는 게이트웨이(110)와 통신이 중단되 면, 타이머 T1을 시작하고 채널을 바꾸어가며 제1 게이트웨이 요청 메시지(Gateway Solicitation: GWSOL)를 생성하여 방송한다(S100). 여기서, 제1 게이트웨이 요청 메시지는 애드 혹 노드(100)가 각 채널의 게이트웨이(200, 300)로 게이트웨이 정보를 요청하기 위해 방송하는 메시지이다.
애드 혹 노드(100)는 제1 게이트웨이 요청 메시지를 수신한 게이트웨이(200, 300)로부터 타이머 T1이 만료될 때까지 채널을 바꾸어가며 게이트웨이 광고 메시지(Gateway Advertisment: GWADV)를 수신한다(S102). 여기서, 게이트웨이 광고 메시지는 게이트웨이(200, 300)가 자신의 존재를 애드 혹 노드(100)로 알리는 메시지이며 게이트웨이의 IP 주소의 프리픽스 정보가 포함된다.
애드 혹 노드(100)는 다수의 채널과 다수의 게이트웨이(200, 300)로부터 게이트웨이 광고 메시지를 수신한 후, 메트릭이 최적인 채널의 게이트웨이(200, 300)를 선택한다(S104). 여기서, 메트릭은 본 발명의 실시예에서 최적의 게이트웨이(200, 300)를 선택하기 위한 측량값으로 정의된다. 본 발명의 실시예에서의 최적의 메트릭은 홉 카운트가 최소인 경우, 이웃 애드 혹 노드와의 신호 강도 세기가 최대인 경우, 이웃 애드 혹 노드와의 신호 대 잡음비가 최대인 경우, 지연 시간이 최소인 경우 등을 예로 들 수 있다.
본 발명의 실시예에서는 설명의 편의를 위해서 홉 카운트가 최소인 경우를 최적의 메트릭으로 예시한다.
애드 혹 노드(100)는 선택된 채널의 게이트웨이(200, 300)로 접속하여 주소 할당과 주소 중복 검사를 수행하여 통신하게 된다(S106).
다음, 도 4를 참조하여 다채널 하이브리드 애드 혹 망에서 프로액티브(Proactive) 게이트웨이 탐색 방법을 상세하게 설명한다.
도 4는 본 발명의 실시예에 따른 다채널 하이브리드 애드 혹 망에서 프로액티브(Proactive) 게이트웨이 탐색 방법을 설명하기 위한 도면이다.
애드 혹 노드(100)는 현재 통신 중에 있는 게이트웨이(110)와의 통신 품질이 일정 수준 이하로 떨어지면(홉 카운트가 기준치를 넘으면)(S200), 통신을 일시 중단하여 채널을 바꾸어가며 제2 게이트웨이 요청 메시지(Gateway Solicitation Request: GWSOL_REQ)를 생성하여 각 채널의 이웃 노드(120)로 방송한 후(S202), 타이머 T2를 시작하고 다시 통신을 재개한다(S204). 여기서, 제2 게이트웨이 요청 메시지는 애드 혹 노드(100)가 각 채널의 이웃 노드(120)에게 게이트웨이 정보를 획득할 것을 요청하기 위해 방송하는 메시지이고, 타임 투 라이브(Time to Live: TTL) 필드의 값을 1로 설정하여 인접 애드 혹 노드(120) 이상으로 메시지가 방송되지 않도록 함으로써 불필요한 라우팅 오버헤드를 억제한다.
제2 게이트웨이 요청 메시지를 수신한 이웃 노드(120)는 애드 혹 노드(100)의 주소를 리퀘스터 주소 필드(Requester Address)에 포함한 프락시 게이트웨이 요청 메시지(Proxy Gateway Solicitation: PR_GWSOL)를 생성하여 이웃 노드(120)에 연결되어 있는 자신의 게이트웨이(140)로 전송한다(S206). 여기서, 프락시 게이트웨이 요청 메시지는 각 채널의 이웃 노드(120)가 게이트웨이 정보를 요청하기 위해 자신의 게이트웨이(140)로 방송하는 메시지이다.
프락시 게이트웨이 요청 메시지를 수신한 게이트웨이(140)는 시퀀스 번호와 리퀘스터 주소 필드를 기초로 프락시 게이트웨이 요청 메시지의 중복성을 검사한다. 여기서, 시퀀스 번호는 이웃 노드(120)의 프락시 게이트웨이 요청 메시지에서 그 시점의 유일성을 나타내기 위해 사용하며, 리퀘스터 주소 필드는 이웃 노드(120)의 주소로서 이웃 노드(120)에서 특정 시점에 발생됨을 식별하는 데 사용된다. 여기서, 중복성 검사는 시퀀스 번호와 리퀘스터 주소 필드가 이미 응답한 메시지의 시퀀스 번호와 리퀘스터 주소 필드와 일치하는지 검사하는 것이다.
이어서, 게이트웨이(140)는 프락시 게이트웨이 메시지가 중복성이 없는 경우 프락시 게이트웨이 광고 메시지(Proxy Gateway Advertisment: PR_GWADV)를 생성하여 이웃 노드(120)로 전송한다(S208). 프락시 게이트웨이 광고 메시지를 수신한 이웃 노드(120)를 프락시 노드(130)라 한다. 여기서, 프락시 게이트웨이 광고 메시지는 게이트웨이(140)가 자신의 존재를 프락시 게이트웨이 요청 메시지를 송신한 노드에 알리는 메시지이며, IP 주소의 프리픽스 정보 또는 애드 혹 노드(100)에서 사용할 IP 주소가 함께 포함되어 있다.
통신 중인 애드 혹 노드(100)의 타이머 T2가 만료되면(S210), 애드 혹 노드(100)는 통신을 일시 중단하고 모든 채널에 대해 채널을 바꾸어가며 게이트웨이 광고 요청 메시지(Gateway Advertisment Request: GWADV_REQ)를 생성하여 각 채널의 이웃 노드(120)로 방송하고(S212), 각 채널의 프락시 노드(130)로부터 프락시 게이트웨이 광고 메시지를 수신한다(S214). 여기서, 게이트웨이 광고 요청 메시지는 이웃 노드(120)에서 획득한 게이트웨이 정보를 전송할 것을 요청하기 위해 방송하는 메시지이다.
전술한 타이머 T2는 애드 혹 노드(100)가 게이트웨이 요청 메시지를 방송하고, 각 채널의 게이트웨이(140)로부터 각 채널의 이웃 노드(120)가 프락시 게이트웨이 광고 메시지를 수신하는 시간을 고려하여 정한다.
이어서, 프락시 게이트웨이 광고 메시지를 수신한 애드 혹 노드(100)는 프락시 게이트웨이 광고 메시지를 수신했음을 나타내는 프락시 게이트웨이 광고 액크(Ack) 메시지를 생성하여 각 채널의 프락시 노드(130)로 전송한다(S216).
각 채널의 프락시 노드(130)는 애드 혹 노드(100)로부터 게이트 광고 요청 메시지를 수신하고 이에 대한 응답으로 프락시 게이트웨이 광고 메시지를 애드 혹 노드(100)로 전송할 때 까지 프락시 게이트웨이 광고 메시지에 대한 관련 정보를 유지한다.
애드 혹 노드(100)는 각 채널의 프락시 노드(130)로부터 수신한 프락시 게이트웨이 광고 메시지를 분석하여 홉 카운트가 최소인 채널의 게이트웨이를 선택한 후 선택된 채널의 게이트웨이와 접속하여 주소 할당 및 주소 중복 검사를 수행하여 통신을 시작한다(S218, S220).
애드 혹 노드(100)는 프로액티브 게이트웨이 탐색 방법과 리액티브 게이트웨이 탐색 방법 중 어느 하나를 선택할 수 있으나 서비스의 끊김을 최소화하는 실시간성 서비스의 경우 프로액티브 게이트웨이 탐색 방법을 사용하는 것이 유리하다.
이상에서 설명한 본 발명의 실시예는 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1은 하이브리드 애드 혹 망을 구성하는 노드가 게이트웨이로 데이터 전송 경로를 설정하는 과정은 설명하기 위한 도면이다.
도 2는 본 발명의 실시예에 따른 다채널 하이브리드 애드 혹 망의 구성도를 간략하게 나타낸 도면이다.
도 3은 본 발명의 실시예에 따른 다채널 하이브리드 애드 혹 망에서 리액티브(Reactive) 게이트웨이 탐색 방법을 설명하기 위한 도면이다.
도 4는 본 발명의 실시예에 따른 다채널 하이브리드 애드 혹 망에서 프로액티브(Proactive) 게이트웨이 탐색 방법을 설명하기 위한 도면이다.

Claims (7)

  1. 하이브리드 애드 혹 망에서 프로액티브(Proactive) 게이트웨이 탐색 방법에 있어서,
    (a) 현재 통신 중인 게이트웨이와의 통신 품질이 일정 수준 이하로 떨어지면 설정 타이머를 시작하고 채널을 바꾸어가며 각 채널의 게이트웨이 정보를 획득할 것을 요청하는 게이트웨이 요청 메시지를 생성하여 각 채널의 인접 애드 혹 노드―상기 각 채널의 인접 애드 혹 노드는 각 채널의 게이트웨이로부터 상기 각 채널의 게이트웨이 정보를 수신함―로 방송하는 단계;
    (b) 상기 설정 타이머가 완료되면 채널을 바꾸어가며 상기 각 채널의 게이트웨이로부터 획득한 게이트웨이 정보를 요청하는 게이트웨이 광고 요청 메시지를 생성하여 상기 각 채널의 인접 애드 혹 노드로 방송하는 단계; 및
    (c) 상기 각 채널의 인접 애드 혹 노드로부터 상기 획득한 게이트웨이 정보를 포함한 프락시 게이트웨이 광고 메시지를 수신하여 홉 카운트가 최소인 채널의 게이트웨이를 선택하고, 상기 선택한 채널의 게이트웨이와 접속하여 주소 할당 및 주소 중복 검사를 수행하여 통신을 수행하는 단계
    를 포함하는 게이트웨이 탐색 방법.
  2. 제1 항에 있어서,
    상기 (a)단계에서,
    상기 현재 통신 중인 게이트웨이와의 통신을 일시 중단하고 상기 게이트웨이 요청 메시지를 상기 각 채널의 인접 애드 혹 노드로 전송하며 상기 설정 타이머를 시작함으로써 통신을 재개하는 것을 특징으로 하는 게이트웨이 탐색 방법.
  3. 제1 항에 있어서,
    상기 설정 타이머는 상기 게이트웨이 요청 메시지를 방송하고 상기 각 채널의 게이트웨이로부터 상기 각 채널의 인접 애드 혹 노드가 상기 프락시 게이트웨이 광고 메시지를 수신하는 시간을 고려하여 정하는 것을 특징으로 하는 게이트웨이 탐색 방법.
  4. 제1 항에 있어서,
    상기 (a)단계에서,
    상기 게이트웨이 요청 메시지의 타임 투 라이브(Time to Live) 필드의 값을 상기 게이트웨이 요청 메시지가 상기 각 채널의 인접 애드 혹 노드 이상 방송되지 않도록 설정하는 것을 특징으로 하는 게이트웨이 탐색 방법.
  5. 제1 항에 있어서,
    상기 (a)단계와 상기 (b)단계 사이에,
    (a1) 상기 각 채널의 인접 애드 혹 노드는 상기 각 채널의 게이트웨이에 게이트웨이 정보를 요청하는 프락시 게이트웨이 요청 메시지―상기 프락시 게이트웨 이 요청 메시지는 상기 게이트웨이 요청 메시지를 생성한 노드의 주소를 리퀘스터 주소 필드(Requester Address)에 포함함―를 생성하여 상기 각 채널의 게이트웨이로 전송하는 단계; 및
    (a2) 상기 리퀘스터 주소 필드를 기초로 상기 프락시 게이트웨이 요청 메시지의 중복성을 검사하고 중복성이 없는 경우 상기 프락시 게이트웨이 광고 메시지를 생성하여 상기 각 채널의 인접 애드 혹 노드로 전송하는 단계
    를 더 포함하는 게이트웨이 탐색 방법.
  6. 제1 항에 있어서,
    상기 각 채널의 애드 혹 노드는 상기 게이트웨이 광고 요청 메시지를 수신하고 이에 대한 응답으로 상기 프락시 게이트웨이 광고 메시지를 전송할 때까지 해당 프락시 게이트웨이 광고 메시지에 관련된 정보를 유지하는 것을 특징으로 하는 게이트웨이 탐색 방법.
  7. 하이브리드 애드 혹 망에서 리액티브(Reactive) 게이트웨이 탐색 방법에 있어서,
    (a) 현재 통신 중인 게이트웨이와 통신이 중단되면 설정 타이머를 시작하고 채널을 바꾸어가며 각 채널의 게이트웨이로 게이트웨이 정보를 요청하는 게이트웨이 요청 메시지를 생성하여 방송하는 단계;
    (b) 상기 설정 타이머가 완료될 때까지 채널을 바꾸어가며 상기 각 채널의 게이트웨이로부터 상기 게이트웨이 정보를 알리는 게이트웨이 광고 메시지를 수신하는 단계; 및
    (c) 상기 수신한 게이트웨이 광고 메시지를 분석하여 홉 카운트가 최소인 채널의 게이트웨이를 선택하고, 상기 선택한 채널의 게이트웨이와 접속하여 주소 할당 및 주소 중복 검사를 수행하여 통신을 수행하는 단계
    를 포함하는 게이트웨이 탐색 방법.
KR1020070104333A 2007-10-17 2007-10-17 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법 KR20090038984A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070104333A KR20090038984A (ko) 2007-10-17 2007-10-17 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070104333A KR20090038984A (ko) 2007-10-17 2007-10-17 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법

Publications (1)

Publication Number Publication Date
KR20090038984A true KR20090038984A (ko) 2009-04-22

Family

ID=40762928

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070104333A KR20090038984A (ko) 2007-10-17 2007-10-17 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법

Country Status (1)

Country Link
KR (1) KR20090038984A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101364705B1 (ko) * 2012-01-09 2014-02-20 아주대학교산학협력단 무선 네트워크 상의 혼잡을 줄이는 네트워크 관리 방법 및 시스템
KR101479578B1 (ko) * 2013-04-26 2015-01-08 한국과학기술원 효율적 상향링크 자원할당을 위한 ｂｄｍａ 기반 하이브리드 통신망 시스템 및 그 제공방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101364705B1 (ko) * 2012-01-09 2014-02-20 아주대학교산학협력단 무선 네트워크 상의 혼잡을 줄이는 네트워크 관리 방법 및 시스템
KR101479578B1 (ko) * 2013-04-26 2015-01-08 한국과학기술원 효율적 상향링크 자원할당을 위한 ｂｄｍａ 기반 하이브리드 통신망 시스템 및 그 제공방법

Similar Documents

Publication Publication Date Title
JP5628335B2 (ja) マルチ・ユーザ・ダイバーシティを用いたピア・トゥ・ピア・ネットワーク発見のための方法およびシステム
US7315548B2 (en) Method and apparatus for determining a route between a source node and a destination node in a wireless multihopping communication network
RU2498527C2 (ru) Способ и устройство связи, использующие идентификаторы точки физического подключения
So et al. A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver
EP1733516B1 (en) Method, communication device and system for detecting neighboring nodes in a wireless multihop network using ndp
RU2419230C2 (ru) Способ и устройство для обнаружения соседних узлов с поддержкой конечными узлами
KR100671526B1 (ko) 무선 메시 네트워크들에서의 어드레싱 및 라우팅을 위한 방법 및 장치
US20060007882A1 (en) System and method for selecting stable routes in wireless networks
EP1964338B8 (en) Communications methods and apparatus using physical attachment point identifiers which support dual communications links
US20160150459A1 (en) Techniques to support heterogeneous network data path discovery
US20070076673A1 (en) System and method to discover and maintain multiple routes in a wireless communication network
EP1897251A1 (en) Method and apparatus for performing fast handover in wireless network
JP2006519515A (ja) アドホック接続を用いて拡張されるセルラ無線通信システムにおける情報の伝送のための方法及び基地局
KR20120070596A (ko) 셀룰러 오버레이들을 통한 피어-투-피어 네트워크들에서 등록들 및 서비스 고지들을 위한 방법들 및 시스템들
JP5683723B2 (ja) ワイヤレス通信ネットワーク中のトポロジ・マッピングを向上させるための方法
JP4202865B2 (ja) アドホックネットワークにおける公衆網接続用ゲートウェイの選択方法、および端末
JP2009260720A (ja) 経路制御方法、通信システムおよび通信装置
JP2006505186A (ja) アドホック・モードｗｌａｎシステムで使用するための方法
KR20090038984A (ko) 다채널 하이브리드 애드 혹 망에서의 게이트웨이 탐색 방법
KR100733828B1 (ko) 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법
Wu et al. Implementation of dynamic channel switching on IEEE 802.11-based wireless mesh networks
US11102700B2 (en) Method and apparatus for device-to-device interconnected local area network
KR20090063502A (ko) 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법
KR100998398B1 (ko) 다중 홉 무선 접속 네트워크에서 서비스 품질을 고려한 개별 세션 핸드오프 방법
Brännström Mobility management in heterogeneous access networks

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid