KR20090083702A - 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스포인트의 효율적인 경로 복구 방법 - Google Patents

무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스포인트의 효율적인 경로 복구 방법 Download PDF

Info

Publication number
KR20090083702A
KR20090083702A KR1020080009668A KR20080009668A KR20090083702A KR 20090083702 A KR20090083702 A KR 20090083702A KR 1020080009668 A KR1020080009668 A KR 1020080009668A KR 20080009668 A KR20080009668 A KR 20080009668A KR 20090083702 A KR20090083702 A KR 20090083702A
Authority
KR
South Korea
Prior art keywords
map
new
mobile
cache information
message
Prior art date
Application number
KR1020080009668A
Other languages
English (en)
Other versions
KR100918107B1 (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 울산대학교 산학협력단
Priority to KR1020080009668A priority Critical patent/KR100918107B1/ko
Publication of KR20090083702A publication Critical patent/KR20090083702A/ko
Application granted granted Critical
Publication of KR100918107B1 publication Critical patent/KR100918107B1/ko

Links

Images

Classifications

    • 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/36—Modification of an existing route due to handover
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

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

Abstract

본 발명에 따르면, (a) 모바일MAP가 새로운 지역으로 이동하여 이전 전송경로인 중간MAP 또는 중간MP와의 전송경로가 손실된 경우, 모바일MAP는 이동한 새로운 지역의 신규MP 또는 신규MAP 측에 헬로우메시지를 전송하는 단계; (b) 모바일MAP는 신규MP 또는 신규MAP로부터 헬로우메시지에 대한 승인메시지를 전송받고, 중간MAP 또는 중간MP에 관한 라우팅정보가 기록된 캐쉬정보를 신규MP 또는 신규MAP로 전송하는 단계; (c) 신규MP 또는 신규MAP는 캐쉬정보 내의 중간MAP 또는 중간MP에 관한 라우팅정보가 자신의 캐쉬정보에 존재하는 경우, 모바일MAP 측으로 이에 관한 응답메시지를 전송하는 단계; (d) 모바일MAP가 응답메시지를 전송받은 후, 신규MP 또는 신규MAP를 거쳐 중간MAP 또는 중간MP 측으로 메쉬등록메시지를 전송하는 단계; 및 (e) 메쉬등록메시지를 전송받은 중간MAP 또는 중간MP는, 모바일MAP와 이전 전송경로 간의 데이터 전송시 신규MP 또는 신규MAP를 경유하도록, 업데이트된 캐쉬정보를 신규MP 또는 신규MAP 및 모바일MAP에 전송하여 전송경로 재설정을 통한 경로 복구를 수행하는 단계;를 포함하는 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스 포인트의 효율적인 경로 복구 방법이 제공된다.
무선 메쉬 네트워크, MAP, MP, 캐쉬정보, 경로 복구

Description

무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스 포인트의 효율적인 경로 복구 방법{Method of efficiency path recovery with mobile mesh access point in the wireless mesh networks}
본 발명은 무선 메쉬 네트워크에서 이동에 따른 메쉬 액세스 포인트의 효율적인 경로 복구 방법에 관한 것으로서, 보다 상세하게는 메쉬 액세스 포인트(MAP)의 이동으로 MAP가 이전 경로의 손실이 발생되는 경우, 이를 지역적으로 신속하게 복구하여 데이터 손실을 최소화할 수 있는, 메쉬 액세스 포인트의 효율적인 경로 복구 방법에 관한 것이다.
무선 메쉬 네트워크는 기존의 유선망으로 이루어진 백본망과 각 디바이스의 연결을 무선으로 구축하는 개념이다.
여기서, 라우터들은 그 목적에 따라 무선 메쉬 포탈(MPP), 무선 메쉬 포인트(MP), 그리고 무선 메쉬 액세스 포인트(MAP)로 각각 구분되며, 메쉬 액세스 포인트(MAP)에 연결된 각 디바이스(PC, 핸드폰, 노트북, PDA 등)들은 스테이션이라 한다.
무선 메쉬 포탈(MPP)은 무선 메쉬망에서 외부망과 연결하는 게이트웨이 및 라우터 기능을 수행한다. 무선 메쉬 포인트(MP)는 라우터인 무선 메쉬 포인트(MP)와 무선 메쉬 액세스 포인트(MAP)를 무선으로 연결하며, 무선 메쉬 액세스 포인트(MAP)는 각 스테이션과 연결되어 액세스 포인트(AP)와 같은 기능을 수행한다.
무선 메쉬 네트워크는 HWMP(Hybrid Wireless Mesh Protocol)기법을 사용하여 경로가 설정된다. 전송 경로를 일정시간 동안 유지해야 하는데, 경로 중 일부가 손실된 경우 RERR(Route Error) 메시지를 이용하여 복구를 시작한다.
이 기법은 손실을 인지한 메쉬 포인트가 현재 활동중인 경로를 통하여 경로의 손실을 소스 메쉬 포인트에게 유니캐스트 방식으로 알려준다. 이때, RERR 메시지를 받은 소스 메쉬 포인트는 손실된 경로를 회피하여 경로 재설정을 하게 된다. 이러한 방식은 RERR 메시지를 소스 메쉬 포인트까지 전체 경로 상에 전달해 주어야 하는, 즉 소스 노드에까지 경로 재설정 기법이 적용이 되어야 하는 문제점이 있다.
한편, 소스 메쉬 포인트 측에서 통신 경로의 재설정이 수행되면 RREQ(Route Request) 메시지를 전송하여, 통신하고 있던 모든 메쉬 포인트나 메쉬 액세스 포인트들 사이에서 경로 재설정이 이루어져야 한다. 그런데, 이 당시 전송 중인 모든 데이터들은 RERR 메시지를 받을 때까지 계속 통신을 수행하게 되고, 이때 이미 전송하고 있는 데이터들의 손실이 발생하게 된다.
가장 큰 문제점으로서, 메쉬 액세스 포인트(MAP)가 이동할 경우, MAP에 연결되어 있던 스테이션들의 연결 및 데이터 전송 복구에 대한 기법이 제시되어 있지 않다. 이동성이 아닌 단순 경로손실의 경우는 경로의 복구만 필요하지만, 이동을 할 경우 경로의 복구, 연결유지 및 데이터의 전송에 대한 보장도 이루어져야 한다.
본 발명은 상술한 문제점을 해결하기 위하여 창출된 것으로서, 무선 메쉬 액세스 포인트(MAP)의 이동시, 기존의 IEEE 802.11s에서 제시한 RRER 메시지를 이용한 HWMP 경로복구에서의 전체경로 복구 방식이 아닌, 메쉬등록메시지(MR-메세지)를 이용한 부분적 경로 복구 방식을 수행함으로써, 경로 복구시간을 줄임은 물론이며 그에 따른 데이터 손실을 절감할 수 있는, 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스 포인트의 효율적인 경로 복구 방법을 제공하는 데 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스 포인트의 효율적인 경로 복구 방법은, (a) 모바일MAP가 새로운 지역으로 이동하여 이전 전송경로인 중간MAP 또는 중간MP와의 전송경로가 손실된 경우, 상기 모바일MAP는 이동한 새로운 지역의 신규MP 또는 신규MAP 측에 헬로우메시지를 전송하는 단계; (b) 상기 모바일MAP는 상기 신규MP 또는 신규MAP로부터 헬로우메시지에 대한 승인메시지를 전송받고, 상기 중간MAP 또는 중간MP에 관한 라우팅정보가 기록된 캐쉬정보를 상기 신규MP 또는 신규MAP로 전송하는 단계; (c) 상기 신규MP 또는 신규MAP는 상기 캐쉬정보 내의 중간MAP 또는 중간MP에 관한 라우팅정보가 자신의 캐쉬정보에 존재하는 경우, 상기 모바일MAP 측으로 이에 관한 응답메시지를 전송하는 단계; (d) 상기 모바일MAP가 응답메시지를 전송받은 후, 상기 신규MP 또는 신규MAP를 거쳐 상기 중간MAP 또는 중간MP 측으로 메쉬등록메시지를 전송하는 단계; 및 (e) 상기 메쉬등록메시지를 전송받은 중간MAP 또는 중간MP는, 상기 모바일MAP와 상기 이전 전송경로 간의 데이터 전송시 상기 신규MP 또는 신규MAP를 경유하도록, 업데이트된 캐쉬정보를 상기 신규MP 또는 신규MAP 및 상기 모바일MAP에 전송하여 전송경로 재설정을 통한 경로 복구를 수행하는 단계;를 포함한다.
또한, 상기 (c) 단계에서, 상기 신규MP 또는 신규MAP는 상기 캐쉬정보 내의 중간MAP 또는 중간MP에 관한 라우팅정보가 자신의 캐쉬정보에 존재하지 않는 경우, 상기 모바일MAP로부터 전송받은 캐쉬정보를 주변에 위치한 주변MP 또는 주변MAP에 전송하고, 이때 상기 주변MP 또는 주변MAP는 상기 중간MAP 또는 중간MP에 관한 라우팅정보가 자신의 캐쉬정보에 존재하는 경우, 이에 관한 응답메시지를 상기 신규MP 또는 신규MAP를 경유하여 상기 모바일MAP 측으로 전송할 수 있다.
또한, 상기 (d) 단계에서, 상기 메쉬등록메시지는, 상기 신규MP 또는 신규MAP, 상기 주변MP 또는 주변MAP를 각각 거쳐 상기 중간MAP 또는 중간MP 측으로 전송되고, 상기 (e) 단계에서, 상기 중간MAP 또는 중간MP는, 상기 모바일MAP와 상기 이전 전송경로 간의 데이터 전송시 상기 신규MP 또는 신규MAP, 및 상기 주변MP 또는 주변MAP를 경유하도록, 업데이트된 캐쉬정보를 상기 신규MP 또는 신규MAP, 주변MP 또는 주변MAP, 및 상기 모바일MAP에 전송하여 전송경로 재설정을 통한 경로 복구를 수행할 수 있다.
본 발명에 따른 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스 포인트 의 효율적인 경로 복구 방법에 따르면, 기존의 IEEE 802.11s에서 제시한 RRER 메시지를 이용한 HWMP 경로복구에서의 전체경로 복구 방식이 아닌, 메쉬등록메시지(MR-메세지)를 이용한 부분적 경로 복구 방식을 수행함으로써, 메쉬 엑세스 포인트와 스테이션 등의 이동에도 MR-메시지의 사용을 통해 능동적으로 대처하여 부분적인 빠른 경로 재설정을 수행하고 전송중인 데이터의 손실을 최소화할 수 있다.
이하 첨부된 도면을 참조하면서 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여, 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.
따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 1은 RM-AODV에서 각 무선 MP와 MAP에서 생성되는 라우팅 테이블에 관한 캐쉬정보의 예시도, 도 2 및 도 3은 본 발명의 실시예에 따른 경로 복구 방법을 이용하여, 이동한 모바일MAP가 새로운 지역에서 연결의 재설정을 시도하는 구성도 및 흐름도, 도 4는 모바일MAP의 이동에 참여하지 않은 스테이션이 주변의 다른 스테이 션 또는 MAP 측에 애드혹(Ad-hoc) 방식으로 연결을 시도하는 구성의 예시도이다.
또한, 도 5 내지 도 6은 무선 메쉬 네트워크에서 RREQ 및 RREP 메시지를 이용하여 캐쉬정보를 취득하는 예시도, 도 7 내지 도 9은 본 발명의 일 실시예에 따른 경로 복구 방법을 설명하기 위한 구성도, 도 10 내지 도 11은 본 발명의 다른 실시예에 따른 경로 복구 방법을 설명하기 위한 구성도이다.
도 1을 참고하면, 일반적인 RM-AODV(Radio Matric Adhoc On-demand Distance Vector)에서 각 무선 메쉬 포인트(MP)와 각 무선 메쉬 액세스 포인트(MAP)에서 생성되는 캐쉬정보(Cache), 즉 각 라우터(A~E)의 전송경로에 관한 라우팅 테이블 정보이다.
도 5를 예를 들면, 이러한 각 라우터(무선 MAP, 무선 MP)에 대한 캐쉬정보(라우팅 테이블)의 성생은 RREQ(Route Request)메시지와 RREP(Route Reply)메시지 전송을 통해 가능하다. MAP1와 MAP2 간의 경로설정을 예를 들면, MAP1이 MAP2 측으로 각 라우터(MP1~MP5) 상의 다양한 경로를 통해 RREQ메시지를 전송하고, MAP2는 이에 관한 응답으로 매트릭(Matric)이 가장 작은 경로(MAP1↔MP1↔MP4↔MAP2)를 설정하여 RREP 메시지를 통보하여 그에 관한 캐쉬정보(라우팅 테이블)를 도 6과 같이 생성한다.
이러한 캐쉬정보를 취득하여 특정 루트와 통신 중이던 모바일MAP(110)가 새로운 지역으로 이동하여 이전 루트가 손실된 경우, 이에 관한 효율적인 경로 복구 방법에 관하여 도 2 내지 도 11을 참고로 보다 상세히 설명하면 다음과 같다.
도 2 또는 도 3과 같이, 모바일MAP(110)가 새로운 지역으로 이동하여 이전 전송경로인 중간MAP(130) 또는 중간MP(130)와의 전송경로가 손실된 경우, 상기 모바일MAP(110)는 이동한 새로운 지역의 신규MP(120) 또는 신규MAP(120) 측에 헬로우(Hello)메시지를 전송한다.
모바일MAP(110)의 이동은 경로 변경을 발생시킴에 따라 이전에 연결되어 있던 중간MAP(130) 또는 중간MP(130)와의 경로를 손실하게 되고, 이러한 경우 모바일MAP(110)는 이동한 지역의 새로운 신규MP(120) 또는 신규MAP(120)와 연결되어야 한다. 이는 전체 네트워크에 영향을 주기보다는 지역적인 경로 변경이 발생된 것으로서, 본 발명은 지역적으로 이동한 모바일MAP(110)의 경로만 재설정함으로써 이를 해결한다.
예를 들면, 도 6의 모바일MAP(MAP1;110)가 도 7과 같이 새로운 지역으로 이동을 하여 이전의 중간MAP(MAP2;130)와의 전송경로가 손실된 경우, 전송중인 데이터 또는 수신중인 데이터의 손실이 발생한다. 이때, 전송중의 데이터가 상기 이동한 지역의 신규MP(MP5;120)를 통해 바로 전송 가능하도록 지역적인 경로 재설정을 수행하여 데이터의 손실을 줄일 수 있다.
이를 위해, 이동한 모바일MAP(MAP1;110)는 이동한 지역의 신규MP(MP5;120) 측에 연결되어야 하며, 그러한 과정으로서 모바일MAP(MAP1;110)는 이동한 지역의 신규MP(MP5;120)로 헬로우메시지(도 3의 Hello Message)를 전송하여 자신의 이동을 알리고 새로운 경로 설정에 참여하게 된다.
다음으로, 모바일MAP(110)는 신규MP(120) 또는 신규MAP(120)로부터 헬로우메시지에 대한 승인메시지(도 3의 ACK)를 전송받은 후, 중간MAP(130) 또는 중간 MP(130)에 관한 라우팅정보가 기록된 자신의 캐쉬정보를 상기 신규MP(120) 또는 신규MAP(120) 측으로 전송하게 된다.
예를 들어, 도 7과 같이, 모바일MAP(MAP1;110)는 신규MP(MP5;120)로부터 승인메시지를 전송받으면, 이전에 연결중이던 경로인 중간MAP(MAP2;130)에 관한 라우팅정보가 기록된 캐쉬정보(라우팅테이블;MAP2/2/MAP1/4)을 신규MP(MP5;120) 측으로 전송하여, 캐쉬정보 검색을 요청(도 3의 Request Cache)하게 된다.
이때, 신규MP(120) 또는 신규MAP(120)는 상기 전송받은 캐쉬정보 내의 중간MAP(130) 또는 중간MP(130)에 관한 라우팅정보가 자신의 캐쉬정보에 존재하는 경우, 상기 모바일MAP(110) 측으로 이에 관한 응답메시지를 전송하게 된다.
즉, 도 7과 같이, 신규MP(MP5;120)는 상기 전송받은 캐쉬정보 내의 중간MAP(MAP2;130)에 관한 라우팅정보가 자신의 캐쉬정보(라우팅테이블;MAP2/0/MAP2/3)에 존재하므로, 이러한 경우 신규MP(MP5;120)는 캐쉬정보 검색을 요청한 상기 모바일MAP(MAP1;110) 측으로 이에 관한 응답메시지(도 3의 Response)를 전송하게 된다.
즉, 신규MP(MP5;120)는 모바일MAP(MAP1;110)의 이전경로인 중간MAP(MAP2; 130)를 탐색하여 이를 모바일MAP(MAP1;110) 측에 통보하게 된다.
다음으로, 상기 모바일MAP(110)가 응답메시지를 전송받은 후, 신규MP(120) 또는 신규MAP(120)를 거쳐 상기 중간MAP(130) 또는 중간MP(130) 측으로 메쉬등록메시지(MAP Registration Message;MR-Message)를 전송한다.
즉, 도 8과 같이, 모바일MAP(MAP1;110)는 이전 경로인 중간MAP(MAP2; 130)와의 경로 재연결시 상기 신규MP(MP5;120)의 경로가 이용되도록 하기 위한 메쉬등록 메시지를 중간MAP(MAP2;130) 측으로 전송하게 된다.
다음으로, 메쉬등록메시지를 전송받은 중간MAP(130) 또는 중간MP(130)는, 모바일MAP(110)와 이전 전송경로 간의 데이터 전송시, 신규MP(120) 또는 신규MAP(120)를 경유하도록 캐쉬정보를 업데이트 하여, 업데이트된 캐쉬정보를 신규MP(120) 또는 신규MAP(120), 모바일MAP(110)에 전송하여 전송경로 재설정을 수행하고, 이를 통해 모바일MAP(110)와 중간MAP(130) 간, 또는 모바일MAP(110)와 중간MP(130) 간의 경로 복구를 수행하게 된다.
즉, 도 9와 같이, 상기 중간MAP(MAP2;130)는, 모바일MAP(MAP1;110)와 이전 경로인 중간MAP(MAP2; 130) 간의 데이터 전송시 신규MP(MP5;120)를 경유하도록 개쉬정보를 업데이트하여 신규MP(MP5;120)와 모바일MAP(MAP1;110)에 전송함에 따라, 업데이트된 재설정 경로(MAP1↔MP5↔MAP2)를 통해 데이터의 전송이 가능하게 된다.
따라서, 이러한 본 발명의 방법은, 활동중인 경로를 처음부터 재설정하지 않고, 지역적으로 중간MP(130) 또는 중간MAP(130)에서 경로 재설정을 수행하고, 새로이 연결된 신규MP(120) 또는 신규MAP(120)의 캐쉬정보를 이용하여 상기 중간MP(130) 또는 중간MAP(130)와의 재연결이 이루어지도록 한다.
한편, 도 10 내지 도 11은, 신규MP(120) 또는 신규MAP(120) 측에 이전경로인 중간MAP(130) 또는 중간MP(130)의 캐쉬정보가 존재하지 않는 경우의 실시예를 나타낸다.
즉, 신규MP(120) 또는 신규MAP(120)는 모바일MAP(110)로부터 전송받은 캐쉬정보 내의 중간MAP(130) 또는 중간MP(130)에 관한 라우팅정보가 자신의 캐쉬정보에 존재하지 않는 경우, 모바일MAP(110)로부터 전송받은 캐쉬정보를 주변에 위치한 주변MP 또는 주변MAP에 전송하게 된다.
여기서, 주변MP 또는 주변MAP는 상기 중간MAP(130) 또는 중간MP(130)에 관한 라우팅정보가 자신의 캐쉬정보에 존재하는 경우, 이에 관한 응답메시지를 신규MP(120) 또는 신규MAP(120)를 경유하여 상기 모바일MAP(110) 측으로 전송하게 된다.
예를 들면, 도 10은 도 6의 모바일MAP(MAP1;110)가 새로운 지역의 신규MP(MP2;120) 측으로 이동한 경우이며, 이때 모바일MAP(MAP1;110)와 신규MP(MP2;120) 간의 헬로우메시지 전송 및 그 응답, 신규MP(MP2;120) 측으로 캐쉬정보(라우팅테이블;MAP2/2/MAP1/4)를 전송하는 원리는 앞서 일 실시예에서 상술한 바와 동일하므로 별도의 설명은 생략하고자 한다.
여기서, 신규MP(MP2;120)는 모바일MAP(MAP1;110)로부터 전송받은 캐쉬정보 내의 중간MAP(MAP2;130)에 관한 라우팅정보가 도 6에 개시된 바와 같이 자신의 캐쉬정보에 존재하지 않으며, 이러한 경우 신규MP(MP2;120)는 모바일MAP(MAP1;110)로부터 전송받은 캐쉬정보(라우팅테이블;MAP2/2/MAP1/4)를 주변에 위치한 주변MP(MP1,MP3,MP4) 측으로 도 10과 같이 전송하게 된다.
이때, 주변MP(MP4)는 상기 중간MAP(MAP2;130)에 관한 라우팅정보가 자신의 캐쉬정보(라우팅테이블;MAP2/2/MAP2/1) 내에 존재하므로, 이에 관한 응답메시지를 신규MP(MP2;120)를 경유하여 모바일MAP(MAP1;110) 측으로 전송하게 된다.
요약하면, 이동한 지역의 신규MAP(120) 또는 신규MP(120)상에, 이전 경로(중 간MAP 또는 중간MP)에 관한 캐쉬정보가 없는 경우는, 신규MAP(120) 또는 신규MP(120) 주변의 다른 MAP 또는 MP 상에 해당 캐쉬정보가 있는지 여부를 검색함으로써 경로복구의 수행이 가능하도록 한다.
이러한 경우, 모바일MAP(110) 측에서 전송되는 메쉬등록메시지는, '신규MP(120) 또는 신규MAP(120)', '주변MP 또는 주변MAP'를 각각 거쳐 상기 '중간MAP(130) 또는 중간MP(130)' 측으로 전송된다.
즉, 메쉬등록메시지는, 도 10의 모바일MAP(MAP1;110)로부터 신규MP(MP2; 120), 주변MP(MP4)를 각각 거쳐 중간MAP(MAP2;130)에 전송된다.
이때, 중간MAP(130) 또는 중간MP(130)는, 모바일MAP(110)와 이전 전송경로 간의 데이터 전송시 '신규MP(120) 또는 신규MAP(120)', 및 '주변MP 또는 주변MAP'를 경유하도록, 업데이트된 캐쉬정보를 상기 '신규MP(120) 또는 신규MAP(120)', '주변MP 또는 주변MAP', 및 모바일MAP(110)에 전송하여 전송경로 재설정을 통한 경로 복구를 수행한다.
즉, 중간MAP(MAP2;130)는, 도 11과 같이, 모바일MAP(MAP1;110)와 중간MAP(MAP2;130) 간의 데이터 전송시, 신규MP(MP2; 120) 및 주변MP(MP4)의 경로가 이용되도록 하기 위한 업데이트된 캐쉬정보를 신규MP(MP2; 120), 주변MP(MP4), 모바일MAP(MAP1;110) 측에 각각 전송하여, 업데이트된 재설정 경로(MAP1↔MP2↔MP4↔MAP2)를 통해 데이터의 전송이 가능하게 된다.
한편, 도 4는 MAP에 연결된 스테이션의 관점에서 본 것으로서, 모바일MAP(110)의 이동시, 이동에 참여한 스테이션과 참여하지 않은 스테이션으로 구분된 다.
모바일MAP(110)의 이동시, 이동에 참여한 스테이션의 경우는 앞서 상술한 바와 동일한 메쉬 등록절차를 따르면 되나, 이동에 참여하지 않은 스테이션의 경우는 도 4와 같이 가장 인접한 MAP(우측의 MAP) 또는 스테이션에 애드혹(Ad-hoc)으로 연결되어 통신 상태를 유지하게 된다.
이 경우는 새롭게 연결된 상기 인접한 MAP가 중간MAP 또는 중간MP 측으로 MR-메지시를 전송하여 상기 스테이션이 새로운 MAP에 연결되어 있음을 알려주어, 중간MAP 또는 중간MAP에서 새로운 MAP까지 경로 재설정 과정이 수행되게 한다. 이에 따르면, 이동한 스테이션과 이동하지 않은 스테이션을 구분하여, 전송중 또는 수신중인 데이터를 최대한 손실 없이 처리해 줄 수 있는 이점이 있다.
이상과 같이, 본 발명은 무선 메쉬 네트워크에서 메쉬 액세스 포인트와 스테이션 등의 이동에도 MR메시지의 사용으로 능동적으로 대처하여 부분적인 빠른 경로 재설정을 수행하고 전송중인 데이터의 손실을 최소화할 수 있다.
이상과 같이, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술 사상과 아래에 기재될 청구범위의 균등 범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.
도 1은 RM-AODV에서 각 무선 MP와 MAP에서 생성되는 라우팅 테이블에 관한 캐쉬정보의 예시도,
도 2 및 도 3은 본 발명의 실시예에 따른 경로 복구 방법을 이용하여, 이동한 모바일MAP가 새로운 지역에서 연결의 재설정을 시도하는 구성도 및 흐름도,
도 4는 모바일MAP의 이동에 참여하지 않은 스테이션이 주변의 다른 스테이션 또는 MAP 측에 애드혹(Ad-hoc) 방식으로 연결을 시도하는 구성의 예시도,
도 5 내지 도 6은 무선 메쉬 네트워크에서 RREQ 및 RREP 메시지를 이용하여 캐쉬정보를 취득하는 예시도,
도 7 내지 도 9은 본 발명의 일 실시예에 따른 경로 복구 방법을 설명하기 위한 구성도,
도 10 내지 도 11은 본 발명의 다른 실시예에 따른 경로 복구 방법을 설명하기 위한 구성도이다.
<도면의 주요 부분에 대한 부호의 설명>
110...모바일MAP 120...신규MP, 신규MAP
130...중간MAP, 중간MP

Claims (3)

  1. (a) 모바일MAP가 새로운 지역으로 이동하여 이전 전송경로인 중간MAP 또는 중간MP와의 전송경로가 손실된 경우, 상기 모바일MAP는 이동한 새로운 지역의 신규MP 또는 신규MAP 측에 헬로우메시지를 전송하는 단계;
    (b) 상기 모바일MAP는 상기 신규MP 또는 신규MAP로부터 헬로우메시지에 대한 승인메시지를 전송받고, 상기 중간MAP 또는 중간MP에 관한 라우팅정보가 기록된 캐쉬정보를 상기 신규MP 또는 신규MAP로 전송하는 단계;
    (c) 상기 신규MP 또는 신규MAP는 상기 캐쉬정보 내의 중간MAP 또는 중간MP에 관한 라우팅정보가 자신의 캐쉬정보에 존재하는 경우, 상기 모바일MAP 측으로 이에 관한 응답메시지를 전송하는 단계;
    (d) 상기 모바일MAP가 응답메시지를 전송받은 후, 상기 신규MP 또는 신규MAP를 거쳐 상기 중간MAP 또는 중간MP 측으로 메쉬등록메시지를 전송하는 단계; 및
    (e) 상기 메쉬등록메시지를 전송받은 중간MAP 또는 중간MP는, 상기 모바일MAP와 상기 이전 전송경로 간의 데이터 전송시 상기 신규MP 또는 신규MAP를 경유하도록, 업데이트된 캐쉬정보를 상기 신규MP 또는 신규MAP 및 상기 모바일MAP에 전송하여 전송경로 재설정을 통한 경로 복구를 수행하는 단계;를 포함하는 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스 포인트의 효율적인 경로 복구 방법.
  2. 제 1항에 있어서, 상기 (c) 단계에서,
    상기 신규MP 또는 신규MAP는 상기 캐쉬정보 내의 중간MAP 또는 중간MP에 관한 라우팅정보가 자신의 캐쉬정보에 존재하지 않는 경우, 상기 모바일MAP로부터 전송받은 캐쉬정보를 주변에 위치한 주변MP 또는 주변MAP에 전송하고,
    상기 주변MP 또는 주변MAP는 상기 중간MAP 또는 중간MP에 관한 라우팅정보가 자신의 캐쉬정보에 존재하는 경우, 이에 관한 응답메시지를 상기 신규MP 또는 신규MAP를 경유하여 상기 모바일MAP 측으로 전송하는 것을 특징으로 하는 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스 포인트의 효율적인 경로 복구 방법.
  3. 제 2항에 있어서, 상기 (d) 단계에서,
    상기 메쉬등록메시지는, 상기 신규MP 또는 신규MAP, 상기 주변MP 또는 주변MAP를 각각 거쳐 상기 중간MAP 또는 중간MP 측으로 전송되고,
    상기 (e) 단계에서,
    상기 중간MAP 또는 중간MP는, 상기 모바일MAP와 상기 이전 전송경로 간의 데이터 전송시 상기 신규MP 또는 신규MAP, 및 상기 주변MP 또는 주변MAP를 경유하도록, 업데이트된 캐쉬정보를 상기 신규MP 또는 신규MAP, 주변MP 또는 주변MAP, 및 상기 모바일MAP에 전송하여 전송경로 재설정을 통한 경로 복구를 수행하는 것을 특징으로 하는 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스 포인트의 효율적인 경로 복구 방법.
KR1020080009668A 2008-01-30 2008-01-30 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스포인트의 효율적인 경로 복구 방법 KR100918107B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080009668A KR100918107B1 (ko) 2008-01-30 2008-01-30 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스포인트의 효율적인 경로 복구 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080009668A KR100918107B1 (ko) 2008-01-30 2008-01-30 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스포인트의 효율적인 경로 복구 방법

Publications (2)

Publication Number Publication Date
KR20090083702A true KR20090083702A (ko) 2009-08-04
KR100918107B1 KR100918107B1 (ko) 2009-09-22

Family

ID=41204458

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080009668A KR100918107B1 (ko) 2008-01-30 2008-01-30 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스포인트의 효율적인 경로 복구 방법

Country Status (1)

Country Link
KR (1) KR100918107B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101505617B1 (ko) * 2013-12-13 2015-03-26 경북대학교 산학협력단 6LoWPAN 기반 다중 라우팅 구축 방법 및 시스템
CN107018083A (zh) * 2016-11-17 2017-08-04 中华物联网股份有限公司 多点对多点分组交换网络系统及分组交换无线网络分享器

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102194733B1 (ko) * 2019-04-09 2020-12-23 국방과학연구소 네트워크 시스템 및 그 네트워크 시스템의 노드들 간 경로 캐쉬 정보 공유 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100628639B1 (ko) * 2005-03-03 2006-09-26 엘지전자 주식회사 애드혹 네트워크망의 경로복구방법 및 이를 위한 애드혹 네트워크 노드
KR100652963B1 (ko) 2005-08-19 2006-12-01 삼성전자주식회사 센서 네트워크에서의 데이터 전송경로 설정방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101505617B1 (ko) * 2013-12-13 2015-03-26 경북대학교 산학협력단 6LoWPAN 기반 다중 라우팅 구축 방법 및 시스템
CN107018083A (zh) * 2016-11-17 2017-08-04 中华物联网股份有限公司 多点对多点分组交换网络系统及分组交换无线网络分享器

Also Published As

Publication number Publication date
KR100918107B1 (ko) 2009-09-22

Similar Documents

Publication Publication Date Title
US6850532B2 (en) Arrangement in a gateway for registering mobile routers of a mobile ad hoc network to respective home agents
KR100605907B1 (ko) 이동 애드혹 망에서 액티브 루트 망 구조 정보를 수집하는장치 및 방법
JP4800067B2 (ja) 通信ノード及びルーティング方法
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
JP5140151B2 (ja) 重複セルを発見する方法
EP1956768A1 (en) Apparatus and method of controlling ad hoc network route
JP2008160225A (ja) 無線通信システム、無線通信装置、無線通信方法、および、プログラム
JP2007325261A (ja) 経路確立方法
CN101110784A (zh) 一种无线网状网中混合路由方法及设备
JP5036602B2 (ja) 無線アドホック端末およびアドホック・ネットワーク・システム
KR100918107B1 (ko) 무선 메쉬 네트워크에서의 이동에 따른 메쉬 액세스포인트의 효율적인 경로 복구 방법
JP4839993B2 (ja) マルチホップネットワーク及びその経路情報管理方法並びにそれに用いる通信端末
KR102159275B1 (ko) 모바일 애드-혹 네트워크 경로 관리 방법
JP5111661B2 (ja) 通信制御方法および無線基地局
JP2006166232A (ja) ネットワークスイッチ装置及び方法、無線アクセス装置、および、無線ネットワークシステム
KR100821301B1 (ko) 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치
Le et al. An efficient hybrid routing approach for hybrid wireless mesh networks
JP5299143B2 (ja) ノード、ノードの制御方法、及びプログラム
Wu et al. Performance study of proactive flow handoff for mobile ad hoc networks
JP2009124303A (ja) アドホックネットワークにおけるメッセージ転送方法
JP5232703B2 (ja) アドホック無線ネットワークにおける経路決定方法
JPWO2008105039A1 (ja) アドホックネットワークにおけるノード及びアドホックネットワークシステム
KR101616278B1 (ko) 모바일 애드혹 네트워크에서 그리드 기반 혼합형 라우팅 시스템 및 방법
JP6086479B2 (ja) 移動端末、方法およびプログラム
JP4687292B2 (ja) 通信装置及びネットワーク内で不要な無線リンクの切断方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee