KR20050105553A - 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법 - Google Patents

모바일 애드 혹 네트워크에서 라우트 경로 설정 방법 Download PDF

Info

Publication number
KR20050105553A
KR20050105553A KR1020040030566A KR20040030566A KR20050105553A KR 20050105553 A KR20050105553 A KR 20050105553A KR 1020040030566 A KR1020040030566 A KR 1020040030566A KR 20040030566 A KR20040030566 A KR 20040030566A KR 20050105553 A KR20050105553 A KR 20050105553A
Authority
KR
South Korea
Prior art keywords
node
route
route path
quality
source node
Prior art date
Application number
KR1020040030566A
Other languages
English (en)
Other versions
KR100713512B1 (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 KR1020040030566A priority Critical patent/KR100713512B1/ko
Publication of KR20050105553A publication Critical patent/KR20050105553A/ko
Application granted granted Critical
Publication of KR100713512B1 publication Critical patent/KR100713512B1/ko

Links

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/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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)

Abstract

본 발명은 복수개의 노드들을 포함하는 모바일 애드 혹 네트워크(MANET)에서 라우트 경로 설정 방법에 있어서, 상기 복수 개의 노드들 중 소스 노드와 목적지 노드 간에 라우트 디스커버리 절차를 수행하여 라우트 경로를 설정하는 단계와, 상기 라우트 경로에서 상기 소스 노드와 목적지 노드 사이의 중간 노드가 통신 링크의 품질 측정값이 임계값 이하로 저하한 것을 판단하면 상기 소스 노드에게 링크 품질의 저하를 알리는 단계와, 상기 소스 노드가 라우트 디스커버리 절차를 통해 라우트 경로를 재설정하는 단계를 포함한다.

Description

모바일 애드 혹 네트워크에서 라우트 경로 설정 방법{Method for establishing route path in Mobile Ad hoc NETwork}
본 발명은, 복수의 이동 단말(이하 스테이션이라 함)로 네트워크를 구성하는 모바일 애드 혹 네트워크(Mobile Ad hoc NETwork)(이하 MANET 이라 함)에 관한 것으로서, 보다 상세하게는 MANET에서의 루트 설정 방법에 관한 것이다.
MANET( Mobile Ad-hoc Network)은 라우팅 기능을 가지는 이동 가능한 노드로 구성된 네트워크를 말하는 것이며 MANET 기술은 지난 20여 년 동안 꾸준히 개발되어 왔다. Mobile Ad-hoc Network은 기존 유선망을 사용하지 않고 순수 이동 노드로만 구성을 하기 때문에 스스로 신속하게 배치가 가능할 뿐 아니라(Self forming) 유지 관리비가 별도로 필요하지 않은 장점을 가지고 있다. 또한, MANET는 네트워크내의 트랙픽 전달 상황에 따라 스스로 네트워크를 재조직 가능한 특징을 가지며,(Self healing) 이동 노드의 특징을 인해 빈번하게 구조 변경된다.
다시 말해, MANET은 고정된 기지국만이 이동 서비스를 지원하는 형태의 네트워크가 아니므로 노드 자신이 애드 혹(Ad-hoc) 형태로 네트워크 라우팅 인프라 구조를 형성하는 것이 가능하며, MANET을 구성하는 각 노드들은 자유 자재로 이동하는데 따른 제약 사항이 없으며, 이에 따라 노드의 빠른 이동에 따른 구조 변화에 적응 가능한 프로토콜을 사용한다.
따라서, MANET(Mobile Ad hoc Network)을 구성하기 위해서 각 노드들은 인접된 노드와 데이터를 전송하기를 원하는 목적지 노드까지 도달하기 위한 경로에 대한 정보를 가지고 있어야 한다. 이러한 기능을 하는 것이 라우팅 프로토콜이다. 현재 MANET에서 가장 널리 사용되고 있는 라우팅 프로토콜들 중의 하나가 AODV(Ad-Hoc on Demand Distance Vector)이다.
AODV(Ad-Hoc on Demand Distance Vector)는 전송할 데이터를 가지고 있고, 자신의 라우팅 테이블에 목적지 노드의 라우팅 정보가 없는 경우에 RREQ를 hop-by-hop으로 브로드캐스팅(broadcasting)하여 목적지 노드에 도착을 하면, 그때 역으로 RREP를 유니캐스트(unicast)로 소스 노드에게 되돌려 주는 방법으로 경로를 찾는다. 그리고 MANET에서는 노드들의 자유로운 이동으로 인해, 또는 무선링크의 간섭, 페이딩과 같은 현상으로 인해서 라우팅 정보가 수시로 변경될 수 있기 때문에, AODV는 HELLO 패킷을 사용하여 자신과 인접한 노드들의 최신 정보를 유지하려는 노력을 한다.
도 1 및 도 2는 MANET에서의 AODV 라우팅을 설명하기 위한 도면이다. 도 1a 및 도 1b를 참조하면, 각 노드 N1~N8(10~80)는 제한된 영역내에서만 통신가능하므로 인접한 노드들과만 직접 통신할 수 있다. 그리고 각 노드 N1~N8(10~80)는 노드들 N1~N8(10~80)이 설정 간격(set intervals)에서 브로드캐스팅하는 HELLO 패킷을 수신함으로써 이웃 노드들의 트랙을 유지한다. 구체적으로 설명하면, 임의의 한 노드는 Hello Interval(=default 1sec) 마다 주기적으로 자신의 존재를 이웃한 노드들에게 알리기 위해서 HELLO 패킷을 브로드캐스팅(broadcasting)한다. 어느 한 노드가 이웃한 노드들로부터 HELLO 패킷을 수신하면, 그들은 라우팅 테이블에서 HELLO 메시지를 송신한 노드와 관련된 정보, 특히 life time 항목을 갱신(update)한다. 만약 라우팅 테이블에 해당 entry가 없으면, 새로 생성하여 삽입한다. 만약 life time동안에 해당되는 node로부터 HELLO 패킷을 수신하지 못하면, 해당되는 노드와 통신이 불가능 것으로 간주하여 그 entry를 라우팅 테이블로부터 삭제한다.
도 1 및 도 2를 참조하면, 하나의 노드 예컨대, 소스 노드인 N1(10)이 이웃 노드가 아닌 다른 노드 예컨대, 목적지 노드인 N8(80)로 메시지를 전송할 때 노드 N1(10)은 목적지 노드에 대한 라우팅 정보가 없으면 라우트 디스커버리(Route Discovery) 절차를 거쳐서 경로 설정을 한다. 이러한 경우 소스 노드 N1(10)은 라우트 요청(Route Request: RREQ) 메시지를 그 이웃 노드들 N2(20), N3(30) 및 N4(40)에게 브로드캐스팅한다. RREQ 메시지는 소스, 목적지, 메시지의 수명(lifespan), 고유한 ID로서 작용하는 시퀀스 넘버와 같은 몇 개의 정보를 포함한다. RREQ 패킷을 수신한 노드 N1(10)의 이웃 노드들 N2(20), N3(30) 및 N4(40)은 목적지 노드에 대한 정보를 가지고 있지 않으면 RREQ 메시지를 그 이웃 노드들 N5(50), N6(60)에게 전달(forwarding)한다. 이러한 방식으로 소스 노드 N1(10)로부터 목적지 노드 N8(80) 또는 목적지 노드에 대한 정보를 알고 있는 노드까지 RREQ 메시지가 전송된다. 목적지 노드 N8(80) 또는 목적지 노드에 대한 정보를 알고 있는 노드가 RREQ 메시지를 수신하면, 소스 노드로의 reverse path가 형성된다.
reverse path가 형성이 되면 Destination node에 대한 정보를 알고 있는 노드 혹은 Destination node는 Destination node에 대한 정보를 포함하는 RREP(Route Reply) 메시지를 이미 결정된 reverse path를 통해서 source node에게 전송한다. 즉, 도 2에 도시된 바와 같이 라우트 응답(Route Reply: RREP) 패킷이 유니캐스트로 소스 노드 N1(10)에 전송된다. Source node가 RREP를 수신하면 forward path가 형성이 되고 Route Discovery가 완성되면서 source node와 destination node 사이에 route path가 완성된다. 그리고, route path가 완성되면 source node와 destination node는 데이터를 서로 교환할 수 있게 된다.
MANET에서 노드들은 무선 환경을 이용할 뿐만 아니라 이동이 가능하기 때문에 route path가 설정된 후에 source node와 destination node 간에 통신이 이루어지고 있는 동안에도 노드들의 이동 혹은 전파환경에 따라서 route path의 재설정이 자주 발생을 한다.
도 3은 기존 AODV에서 형성된 route path가 통신 도중에 일부 끊어지는 경우를 나타낸 도면이다.
도 3을 참조하면, 소스 노드인 N1(10)와 목적지 노드인 N8(80) 간에 형성된 route path가 예컨대, 노드 N5(50)와 Destination node 사이의 link broken이 발생하면, 새로운 route path를 재설정하며, 그 과정은 초기 route path 설정 과정과 동일하다.
기존 AODV에서는 임의의 link broken에 의해서 이미 형성된 route path 가 끊어지지 않는 한 처음에 설정한 route path를 사용하고 route path를 새로 설정을 하지 않는다.
전술한 바와 같이 이미 형성된 route path에 있는 모든 노드들은 보통 1초에 1회씩 Hello 메시지를 전송하여 노드가 살아 있음을 알리는데 각 노드는 주로 6초 동안 3개 이상의 Hello 메시지를 받지 못한 경우에 해당 노드에 관련한 link가 끊어 졌다고 인식을 하게 된다. 링크가 끊어졌다고 인식한 노드는 source node에게 link broken 발생 여부를 RERR(Route Error) 메시지를 이용하여 알리게 된다. RERR 메시지를 수신한 source node는 route discovery 다시 시도하여 새로운 route path를 설정하게 되는 것이다.
이와 같이 기존 MANET에서는 route path에 있는 중간 노드가 이동하여 링크가 절단되거나 노드의 배터리가 부족하여 노드의 전원이 꺼지지 않는 경우에는 새로운 route path의 설정이 발생하지 않는다.
따라서, MANET에서 중간 노드로 사용되는 노드의 경우에 다른 사람의 데이터 전송 때문에 배터리가 소진되어 정작 자신이 필요한 일을 할 수 없는 경우가 발생할 수 있다. 그래서 일부 프로토콜에서는 route path를 설정하는 경우에만 각 노드의 배터리 잔량을 고려할 뿐 route path가 형성된 후에는 중간 노드의 밧데리 잔량은 전혀 고려되지 않아서 한 번 형성된 route path를 장시간 이용하는 경우에 중간 노드의 배터리 소진 원인을 제공하게 되는 문제점을 가지고 있다.
또한, 링크 환경이 좋지 않은 경우에도 링크가 끊어지지 않는 한 기존 route path를 유지하게 되어 route path의 품질이 저하되어 QoS 보장이 어렵게 된다.
따라서, 본 발명은 기존 AODV에서의 배터리 소진 문제를 해결할 수 있는 링크 환경에 적응적인 루트 설정 방법을 제공한다.
본 발명은 복수개의 노드들을 포함하는 모바일 애드 혹 네트워크(MANET)에서 라우트 경로 설정 방법에 있어서, 상기 복수 개의 노드들 중 소스 노드와 목적지 노드 간에 라우트 디스커버리 절차를 수행하여 라우트 경로를 설정하는 단계와, 상기 라우트 경로에서 상기 소스 노드와 목적지 노드 사이의 중간 노드가 통신 링크의 품질 측정값이 임계값 이하로 저하한 것을 판단하면 상기 소스 노드에게 링크 품질의 저하를 알리는 단계와, 상기 소스 노드가 라우트 디스커버리 절차를 통해 라우트 경로를 재설정하는 단계를 포함한다.
이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 그리고, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
본 발명은 source node에서 destination node로 route path가 형성된 다음에 실제 route path에 있는 모든 중간 노드들이 주기적으로 자신의 배터리 잔량을 확인하고 그 값이 일정 값 이하로 내려가는 경우에 이를 인접 노드나 source node에게 이를 알림으로써 배터리 잔량이 부족한 노드를 제외하고 route path를 재설정할 수 있도록 한다. 또한, 본 발명은 링크의 품질을 주기적으로 체크하여 품질이 특정 임계치 이하로 내려가게 되면 새로운 route path를 재설정하여 사용자에게 최대한의 QoS 보장을 보장한다.
이하, 본 발명의 일실시예에 따른 이동 노드의 MAC 프로토콜 계층 모듈의 구성을 설명한다.
도 4는 본 발명의 일실시예에 따른 MANET의 이동 노드의 MAC 프로토콜 계층 모듈의 구성도이다.
도 4를 참조하면, 이동 노드의 MAC 프로토콜 계층 모듈은 Rx block(120), Tx block(122), RREQ block(110), RREP block(108), RERR block(106), DATA block(104), Link Failure block(114), 적응적인 루트 재설정을 위한 경로 재설정 블록(200)을 포함한다.
RX 블록(120)은 하위 레이어 인터페이스(124)로부터 데이터를 수신한다. TX 블록(122)은 데이터를 송신한다. RREP 블록(108)은 송신 및 수신할 RREP 메시지를 처리한다. RREQ 블록(110)은 송신 및 수신 RREQ 메시지를 처리한다. RERR 블록(106)은 통신 링크가 끊어졌을 때 RERR 메시지를 송신 및 수신한다. DATA 블록(104)은 송신 및 수신할 데이터를 처리한다. Link Failure 블록(116)은 메시지 혹은 데이터의 전송 및 수신의 실패시 이에 관련된 동작을 수행한다.
그리고, 본 발명에 따라 이동 노드의 MAC 프로토콜 계층 모듈은 링크 환경에 적응적인 route path 재설정을 위해서 경로 재설정 블록(200)을 포함한다. 이 경로 재설정 블록(200)은 Link의 품질을 측정하는 블록(230), 측정된 값을 이미 저장된 임계치와 비교하는 블록(220)을 포함한다. 또한, 경로 재설정 블록(200)은 비교 블록(200)으로부터 비교 결과값에 따라 RREQ 메시지 또는 RERR 메시지를 송신하여 route path를 재설정할 수 있도록 RREQ 블록(110) 또는 RERR 블록(106)에 요구하는 제어 블록(210)을 포함한다.
구체적으로 라우트 경로의 각 중간 노드의 링크 재설정 블록(200)은 라우트 경로 설정 후 데이타 교환 중에 주기적으로 배터리 레벨, RF 품질, 네트워크 충돌 등을 체크하고, 그 값이 미리 설정한 각 파라미터 임계치 이하가 되는 지를 검사한다. 구체적으로 재설정 블록(200)에서 링크 품질 체크 블록(230)은 링크의 품질을 측정하여 그 측정값을 비교 블록(220)에 제공한다. 여기에서 링크 품질의 측정값은 전술한 바와 같이, 배터리 레벨, RF 품질(Quality), 네트워크 충돌(Network Congestion) 등 링크의 품질에 영향을 주는 원인을 소정 기준에 따라 수치로 나타낸 것으로 각 원인에 대한 측정값은 하나 이상의 파라미터가 된다.
비교 블록(220)은 링크 품질 체크 블록(230)으로부터의 측정값을 이미 저장된 임계치와 비교하고 그 결과를 제어 블록(210)에 제공한다. 제어 블록(210)은 비교 블록(220)으로부터의 결과가 각 파라미터에 대한 임계치 이하인 것을 나타내면, route path를 통해서 RERR 메시지를 source node로 전달함으로써 source node가 route path를 재설정하도록 한다.
이하 본 발명에 따른 링크 환경에 적응적인 루트 재설정 방법을 도 5 내지 도 11을 참조하여 설명한다.
도 5는 일반적인 라우트 디스커버리(Route Discovery) 절차를 거쳐서 경로 설정한 경우를 나타낸 경우를 나타낸다. 그리고 도 6은 본 발명에 따라 중간 노드가 RERR을 전송하는 경우를 나타낸다.
먼저 도 5를 참조하면, 소스 노드(310)는 RREQ 메시지를 브로드캐스팅하고, 목적지 노드(370)는 노드 C(330) 및 노드 E(360)를 통해 RREP 메시지를 유니캐스트 전송한다. 그에 따라 도 5에 도시된 바와 같이 소스 노드(310)와 목적지 노드(370) 간에는 라우트 경로(route path)가 설정되어 데이터 교환이 이루어진다. 데이터 교환중 소스 노드(310)와 목적지 노드(370) 간의 통신 링크의 품질은 배터리 레벨, RF 품질(Quality), 네트워크 충돌(Network Congestion) 등 링크의 품질에 영향을 주는 원인들에 의해서 변경된다. 본 발명에 따라 라우트 경로의 중간 노드들은 통신 링크에 영향을 주는 요인들을 모니터링하여 통신 링크가 끊어지기 전에 미리 라우트 경로를 재설정할 수 있도록 한다.
예컨대, 도 6을 참조하면 라우트 경로 상의 소스 노드(310)와 목적지 노드(370)를 제외하고 중간 노드들인 노드 C(330) 및 노드 E(360)는 통신 링크에 영향을 주는 요인들을 모니터링하여 통신 링크가 끊어지기 전에 미리 라우트 경로를 재설정할 수 있도록 한다. 도 6에서 노드 E(360)는 목적지 노드(370)와의 사이의 링크 품질이 저하되면, 예컨대 노드 E(360)의 배터리 레벨이 임계치 이하로 내려가거나 노드 E(360)와 목적지 노드(370) 사이의 RSSI 값이 임계치 이하인 경우에 RERR 메시지를 소스 노드(310)에게 전달하게 된다. 이와 같이 중간 노드가 RERR 메시지를 전송하기 위한 제어 흐름은 도 7을 참조하여 설명한다.
도 7은 본 발명에 따라 라우트 경로의 중간 노드가 RERR 메시지를 전송하기 위한 제어 흐름을 나타낸 도면이다.
도 7을 참조하면, 라우트 경로의 각 중간 노드는 단계 402에서 타이머를 설정한다. 이 타이머는 통신 링크에 영향을 주는 요인들을 모니터링하는 주기를 설정한다. 중간 노드는 이 타이머에 따라 배터리 레벨, RF 품질, 네트워크 충돌 등을 체크하고, 그 값이 미리 설정한 각 파라미터 임계치 이하가 되는 지를 검사하는 주기를 결정할 수 있다.
이어서 중간 노드는 단계 404에서 타이머가 종료하는 지를 검사하고 타이머가 종료되었으면 단계 406으로 진행한다. 중간 노드는 단계 406에서 링크의 품질을 측정한다. 이 측정값은 전술한 바와 같이 배터리 레벨, RF 품질, 네트워크 충돌 등과 같이 링크의 품질에 영향을 주는 원인을 소정 기준에 따라 수치로 나타낸 것이다. 이어서 중간 노드는 단계 408에서 링크 품질 측정값이 소정의 임계값을 초과하는 지를 검사한다. 만약 링크 품질 측정값이 소정의 임계값을 초과하면 중간 노드는 단계 410으로 진행하여 RERR 메시지를 본 발명이 제1 실시예에 따르면 소스 노드로 전송한다. 그리고, 제2 실시예에 따르면 중간 노드는 단계 410에서 RERR 메시지를 라우트 경로 상의 이웃 노드로 전송한다
본 발명의 제1 실시예에 따라 RERR 메시지를 수신한 경우의 노드의 동작을 도 8을 참조하여 설명한다.
도 8은 본 발명의 제1 실시예에 따라 RERR 메시지를 수신한 경우의 노드의 제어 흐름을 나타낸 도면이다. 도 8을 참조하면, 라우트 경로 상의 노드는 단계 412에서 RERR 메시지를 수신하면 단계 414로 진행하여 자신이 소스 노드인지를 판단한다. 자신이 소스 노드이면 해당 노드는 단계 418로 진행하여 기존의 route discovery 과정을 통해서 새로운 route path를 재설정한다. 그리고 자신이 소스 노드가 아니면 해당 노드는 단계 416으로 진행하여 수신한 RERR 메시지를 다른 노드로 전송하여 소스 노드에 RERR 메시지가 전송되도록 한다.
도 9는 본 발명의 제2 실시예에 따른 부분적인 라우트 경로 설정하는 경우을 나타낸 도면이고, 도 10은 본 발명의 제2 실시예에 따라 경로 재설정된 경로를 나타낸 도면이다.
소스 노드(310)와 목적지 노드(370) 사이에 도 5에 도시된 바와 같은 라우트 경로가 설정된 상태에서 중간 노드 E(360)는 목적지 노드(370)와의 사이의 링크 품질이 저하되면, RERR 메시지를 이웃 노드 C(330)에게만 전달한다. 예컨대, 노드 E(360)는 자신의 배터리 레벨이 임계치 이하로 내려가거나 목적지 노드(370)와의 사이의 RSSI 값이 임계치 이하인 경우에 RERR 메시지를 설정된 라우트 경로 상의 이웃 노드 C(330)에게만 전달한다. RERR을 수신한 노드 C(330)는 수신 RERR 메시지를 source node 에 전달하지 않고 목적지 노드(370) 까지의 부분적인 route path 설정을 수행한다. 즉, RERR을 수신한 노드 C(330)는 자신과 source node에 설정된 일부 경로를 그대로 사용하고 자신과 목적지 노드(370) 사이의 부분적인 route path 설정을 수행한다. 부분적인 라우트 경로는 RERR을 수신한 노드 C(330)와 목적지 노드(370) 사이에 기존의 라우트 디스커버리(Route Discovery) 절차를 수행함으로써 설정된다. 부분적인 라우트 경로 설정이 완료되면 도 9와 같이 소스 노드(310)에서 목적지 노드(370)까지 전체 라우트 경로가 설정된다. 즉, 도 9에 도시된 바와 같이 소스 노드(310)는 노드 C(330), 노드 B(340)를 통해 목적지 노드(370)에 연결된다.
이하 본 발명의 제2 실시예에 따라 RERR 메시지를 수신한 경우의 노드의 동작을 도 11을 참조하여 설명한다.
도 11은 본 발명의 제2 실시예에 따라 RERR 메시지를 수신한 경우의 노드의 제어 흐름을 나타낸 도면이다. 도 11을 참조하면, 라우트 경로 상의 노드는 단계 422에서 RERR 메시지를 수신하면 단계 424로 진행하여 자신이 라우트 경로 상의 노드인지를 판단한다. 자신이 라우트 경로 상의 노드이면 해당 노드는 단계 426으로 진행하여 부분적인 라우트 디스커버리(Route Discovery) 절차를 수행한다. 다시 말해 해당 노드는 목적지 노드와의 사이에서 기존의 라우트 디스커버리(Route Discovery) 절차를 수행함으로써 라우트 경로를 설정한다. 한편, 자신이 라우트 경로 상의 노드가 아니면, 해당 노드는 단계 428로 진행하여 수신한 RERR 메시지를 다른 노드로 전송한다.
이상 설명한 바와 같이, 본 발명에 따르면 라우트 디스커버리 절차를 통해서 route path가 형성된 다음 소스 노드에서 목적지 노드로 데이터 송신 및 수신이 이루어지고 있는 동안에 route path의 일부 링크의 품질이 저하되면 라우트 경로를 재설정한다. 즉 본 발명은 링크 환경에 따라서 적응적으로 루트를 재설정함으로써 중간 노드의 배터리 재설정 문제 그리고 전체 route path의 품질을 항상 최고로 유지할 수 있게 된다. 또한, 본 발명은 일부 링크의 품질 저하가 발생하는 경우에 전체 route path를 새로 설정하는 것이 아니라 품질이 저하된 부분만을 재설정함으로써 전체 route path 재설정에 필요한 시간을 대폭 줄일 수 있게 된다.
도 1 및 도 2는 MANET에서의 AODV 라우팅을 설명하기 위한 도면,
도 3은 기존 AODV에서 형성된 route path가 통신 도중에 일부 끊어지는 경우를 나타낸 도면,
도 4는 본 발명의 일실시예에 따른 MANET의 이동 노드의 MAC 프로토콜 계층 모듈의 구성도,
도 5는 일반적인 라우트 디스커버리(Route Discovery) 절차를 거쳐서 경로 설정한 경우를 나타낸 경우를 나타낸 도면,
도 6은 본 발명에 따라 중간 노드가 RERR을 전송하는 경우를 나타낸 도면,
도 7은 본 발명에 따라 라우트 경로의 중간 노드가 RERR 메시지를 전송하기 위한 제어 흐름을 나타낸 도면,
도 8은 본 발명의 제1 실시예에 따라 RERR 메시지를 수신한 경우의 노드의 제어 흐름을 나타낸 도면,
도 9는 본 발명의 제2 실시예에 따른 부분적인 라우트 경로 설정하는 경우을 나타낸 도면,
도 10은 본 발명의 제2 실시예에 따라 경로 재설정된 경로를 나타낸 도면,
도 11은 본 발명의 제2 실시예에 따라 RERR 메시지를 수신한 경우의 노드의 제어 흐름을 나타낸 도면.

Claims (6)

  1. 복수개의 노드들을 포함하는 모바일 애드 혹 네트워크(MANET)에서 라우트 경로 설정 방법에 있어서,
    상기 복수 개의 노드들 중 소스 노드와 목적지 노드 간에 라우트 디스커버리 절차를 수행하여 라우트 경로를 설정하는 단계와,
    상기 라우트 경로에서 상기 소스 노드와 목적지 노드 사이의 중간 노드가 통신 링크의 품질 측정값이 임계값 이하로 저하한 것을 판단하면 상기 소스 노드에게 링크 품질의 저하를 알리는 단계와,
    상기 소스 노드가 라우트 디스커버리 절차를 통해 라우트 경로를 재설정하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서, 상기 중간 노드는 링크 품질의 저하를 RERR(Route Error) 메시지를 이용하여 소스 노드에게 알리는 것을 특징으로 하는 방법.
  3. 제1항에 있어서, 상기 통신 링크의 품질 측정값은 배터리 레벨, RF 품질(Quality) 및 네트워크 충돌(Network Congestion)중 적어도 어느 하나를 수치로 나타낸 것임을 특징으로 하는 방법.
  4. 복수개의 노드들을 포함하는 모바일 애드 혹 네트워크(MANET)에서 라우트 경로 설정 방법에 있어서,
    상기 복수 개의 노드들 중 소스 노드와 목적지 노드 간에 라우트 디스커버리 절차를 수행하여 라우트 경로를 설정하는 단계와,
    상기 라우트 경로에서 상기 소스 노드와 목적지 노드 사이의 중간 노드가 통신 링크의 품질이 임계값 이하로 저하한 것을 판단하면 상기 라우트 경로 상의 이웃 노드에게 링크 품질의 저하를 RERR(Route Error) 메시지를 이용하여 알리는 단계와,
    상기 라우트 경로 상의 이웃 노드가 목적지 노드와의 사이에서 라우트 디스커버리(Route Discovery) 절차를 통해 route path를 부분 재설정하는 단계를 포함하는 것을 특징으로 하는 방법.
  5. 제4항에 있어서, 상기 중간 노드는 링크 품질의 저하를 RERR(Route Error) 메시지를 이용하여 소스 노드에게 알리는 것을 특징으로 하는 방법.
  6. 제4항에 있어서, 상기 통신 링크의 품질 측정값은 배터리 레벨, RF 품질(Quality) 및 네트워크 충돌(Network Congestion)중 적어도 어느 하나를 수치로 나타낸 것임을 특징으로 하는 방법.
KR1020040030566A 2004-04-30 2004-04-30 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법 KR100713512B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040030566A KR100713512B1 (ko) 2004-04-30 2004-04-30 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040030566A KR100713512B1 (ko) 2004-04-30 2004-04-30 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법

Publications (2)

Publication Number Publication Date
KR20050105553A true KR20050105553A (ko) 2005-11-04
KR100713512B1 KR100713512B1 (ko) 2007-05-02

Family

ID=37282716

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040030566A KR100713512B1 (ko) 2004-04-30 2004-04-30 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법

Country Status (1)

Country Link
KR (1) KR100713512B1 (ko)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100770878B1 (ko) * 2004-05-18 2007-10-26 삼성전자주식회사 모바일 애드 혹 네트워크에서 라우팅 경로 설정 방법
KR100799581B1 (ko) * 2006-09-29 2008-01-30 한국전자통신연구원 노드의 트리 구조 네트워크 구성 방법
KR100872420B1 (ko) * 2005-12-29 2008-12-05 삼성전자주식회사 다중 홉 릴레이 방식을 사용하는 광대역 무선 접속 통신시스템에서 단말에게 투명성 있는 릴레이 서비스를제공하기 위한 장치 및 방법
KR101025908B1 (ko) * 2009-05-19 2011-03-30 삼성탈레스 주식회사 애드 혹 네트워크에서의 라우팅 방법
KR101033720B1 (ko) * 2005-12-07 2011-05-09 모토로라 솔루션즈, 인크. 무선 통신 루트 개선 방법 및 시스템
KR101040184B1 (ko) * 2008-12-03 2011-06-09 명지대학교 산학협력단 피어 투 피어 네트워크의 경로 검색 방법
KR101049082B1 (ko) * 2010-12-06 2011-07-15 엘아이지넥스원 주식회사 Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템
KR101148001B1 (ko) * 2009-10-27 2012-05-24 (주) 엠엠씨 테크놀로지 무선 하이브리드 메쉬 네트워크를 위한 자기치유 라우팅 방법 및 그 장치
KR101231465B1 (ko) * 2006-01-12 2013-02-07 엘지이노텍 주식회사 지그비 시스템
KR101277954B1 (ko) * 2006-06-20 2013-06-27 삼성전자주식회사 이동 통신 시스템에서 신호 릴레이 방법 및 시스템

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100645428B1 (ko) * 2003-05-05 2006-11-15 삼성전자주식회사 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법
KR100605896B1 (ko) * 2003-10-07 2006-08-01 삼성전자주식회사 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100770878B1 (ko) * 2004-05-18 2007-10-26 삼성전자주식회사 모바일 애드 혹 네트워크에서 라우팅 경로 설정 방법
KR101033720B1 (ko) * 2005-12-07 2011-05-09 모토로라 솔루션즈, 인크. 무선 통신 루트 개선 방법 및 시스템
US8243603B2 (en) 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
KR100872420B1 (ko) * 2005-12-29 2008-12-05 삼성전자주식회사 다중 홉 릴레이 방식을 사용하는 광대역 무선 접속 통신시스템에서 단말에게 투명성 있는 릴레이 서비스를제공하기 위한 장치 및 방법
US8050235B2 (en) 2005-12-29 2011-11-01 Samsung Electronics Co., Ltd Apparatus and method of providing transparent relay service to mobile station in a multihop relay broadband wireless access (BWA) communication system
KR101231465B1 (ko) * 2006-01-12 2013-02-07 엘지이노텍 주식회사 지그비 시스템
KR101277954B1 (ko) * 2006-06-20 2013-06-27 삼성전자주식회사 이동 통신 시스템에서 신호 릴레이 방법 및 시스템
KR100799581B1 (ko) * 2006-09-29 2008-01-30 한국전자통신연구원 노드의 트리 구조 네트워크 구성 방법
KR101040184B1 (ko) * 2008-12-03 2011-06-09 명지대학교 산학협력단 피어 투 피어 네트워크의 경로 검색 방법
KR101025908B1 (ko) * 2009-05-19 2011-03-30 삼성탈레스 주식회사 애드 혹 네트워크에서의 라우팅 방법
KR101148001B1 (ko) * 2009-10-27 2012-05-24 (주) 엠엠씨 테크놀로지 무선 하이브리드 메쉬 네트워크를 위한 자기치유 라우팅 방법 및 그 장치
KR101049082B1 (ko) * 2010-12-06 2011-07-15 엘아이지넥스원 주식회사 Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템

Also Published As

Publication number Publication date
KR100713512B1 (ko) 2007-05-02

Similar Documents

Publication Publication Date Title
KR100605896B1 (ko) 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
KR100703372B1 (ko) 이동 애드혹 망에서 총 연결 비용을 결정하는 장치 및 방법
Zhou et al. Load-balanced wireless ad hoc routing
US8432820B2 (en) Radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks
KR101033720B1 (ko) 무선 통신 루트 개선 방법 및 시스템
KR101123991B1 (ko) 한계 값들에 종속하는 멀티홉 통신 셋업
JP2008519531A (ja) 無線通信ネットワークにおいて経路収束時間を短縮し、且つ最適な経路を探索するためのシステム及び方法
KR102499999B1 (ko) 멀티-홉 라우팅에서의 신속한 차단 발견 및 복구
JP2007129542A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
WO2006020113A2 (en) Routing protocol within hybrid-cellular networks
US20090290494A1 (en) System and method for mobility in multihop networks
JP2005252858A (ja) アドホック無線ネットワークの経路再確立方法および無線端末
US20220046515A1 (en) A method for adding redundant relay nodes during path discovery prodecure of a mesh network
KR100713512B1 (ko) 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법
CN110831006B (zh) 自组网系统及其数据传输方法
KR20200118602A (ko) 멀티홉 네트워크의 경로 설정 시스템 및 방법
KR100643289B1 (ko) 모바일 애드 혹 네트워크 환경에서 라우팅 경로를설정하는 방법 및 이를 이용한 네트워크 장치
WO2013100752A1 (en) A method for establishing an end-to-end route for traversing data
Marwaha et al. Challenges and recent advances in QoS provisioning in wireless mesh networks
Pramod et al. Characterization of wireless mesh network performance in an experimental test bed
KR100770878B1 (ko) 모바일 애드 혹 네트워크에서 라우팅 경로 설정 방법
Chaudhary et al. Aodv-mbr: A new routing protocol with modified backup approach
Saeed et al. Route Maintenance in Wireless Ad Hoc Networks
Saha et al. A comparative study of directional node-disjoint multipath routing in wireless ad hoc network
Oh An experimental comparison of packet delivery schemes in a linear mesh topology

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment
FPAY Annual fee payment
FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee