KR101349061B1 - 무선 애드혹 네트워크에서의 라우팅 방법 - Google Patents

무선 애드혹 네트워크에서의 라우팅 방법 Download PDF

Info

Publication number
KR101349061B1
KR101349061B1 KR1020120004364A KR20120004364A KR101349061B1 KR 101349061 B1 KR101349061 B1 KR 101349061B1 KR 1020120004364 A KR1020120004364 A KR 1020120004364A KR 20120004364 A KR20120004364 A KR 20120004364A KR 101349061 B1 KR101349061 B1 KR 101349061B1
Authority
KR
South Korea
Prior art keywords
node
routing
neighbor
hoc network
signal strength
Prior art date
Application number
KR1020120004364A
Other languages
English (en)
Other versions
KR20130083639A (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 KR1020120004364A priority Critical patent/KR101349061B1/ko
Publication of KR20130083639A publication Critical patent/KR20130083639A/ko
Application granted granted Critical
Publication of KR101349061B1 publication Critical patent/KR101349061B1/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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • 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/74—Address processing for routing
    • 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

본 발명은 (a) 송신 노드가 목적지 노드의 위치를 파악하는 단계; (b) 상기 목적지 노드의 패킷 수신시의 위치를 예상하고 상기 예상 위치를 중심점으로 하는 목적지 노드의 이동 후 위치에 대한 예상 영역을 산출하는 단계; (c) 상기 예상 영역을 포함하도록 경로 요청 메시지를 전파할 범위를 특정하는 요구 영역을 산출하는 단계; (d) 상기 요구 영역의 좌표 정보를 경로 요청 메시지에 포함시키고, 상기 경로 요청 메시지를 상기 요구 영역 방향으로 방송하는 단계; 및 (e) 상기 경로 요청 메시지를 수신한 중간 노드가 상기 요구 영역 내 있으면 자신의 주소를 추가 후 재전송하는 단계;를 포함하는 무선 애드혹 네트워크에서의 라우팅 방법을 제공한다.

Description

무선 애드혹 네트워크에서의 라우팅 방법{METHOD FOR ROUTING IN MOBILE AD-HOC NETWORK}
본 발명은 무선 애드혹 네트워크에서의 라우팅 방법에 관한 것이다.
무선 애드혹 네트워크(MANET: Mobile Ad-hoc Network)은 사전에 구축된 기반 인프라가 없는 상황에서 여러 노드가 네트워크를 형성한다. MANET의 노드들은 배터리, 계산 성능 등의 자원에 제약을 가지고 있어, 이 자원을 효율적으로 사용해야만 한다. 따라서 이러한 노드들이 형성한 네트워크에서의 라우팅은 효율적으로 이루어져야만 한다. 그러나 MANET에서의 라우팅은 멀티홉을 통해서 이루어지기 때문에 많은 오버헤드가 발생하게 된다.
또한 MANET은 노드의 참여 및 이동이 빈번하게 발생하여 라우팅 경로의 생성 및 노드의 이동에 따른 경로의 단절 및 재설정에 어려움이 있다.
이러한 문제의 해결을 위하여 다양한 방법이 제안되었다. 제안된 방법들은 토폴로지 기반 라우팅과 위치 기반 라우팅의 크게 두 가지로 나누어 볼 수 있다.
첫 번째 토폴로지 기반 라우팅은 다시 두 가지로 나누어 볼 수 있다.
프로액티브(Proactive) 방식의 라우팅은 네트워크에 있는 모든 노드들의 경로에 대하여 라우팅 테이블을 생성한다. 그리고 주기적 또는 네트워크 토폴로지의 변화가 생겼을 때 라우팅 테이블을 업데이트한다. 대표적으로 DSDV(Dynamic Destination Sequenced Distance Vector routing protocol), OLSR(Optimized Link State Routing Protocol) 등이 있다.
리액티브(Reactive)방식의 라우팅은 통신의 요구가 있는 노드에 대한 경로만을 생성 및 관리하게 된다. 대표적으로 AODV(Ad-hoc On-demand Distance Vector), DSR(Dynamic Source Routing) 등이 있다.
두 번째 위치 기반 라우팅은 노드들이 자신의 이웃 노드들의 정보를 이용하여 패킷을 전달 한다. 패킷을 수신한 노드는 위치 정보를 이용하여 경로를 선택하게 된다.
위치 기반 라우팅은 토폴로지 기반 라우팅과 비교하여 토폴로지가 변경 되더라도 전체 경로의 재설정을 하지 않고 부분적인 경로 재설정이 되어 효율적인 통신이 가능하다. 대표적으로 GPSR(Greedy Perimeter Stateless Routing), DREAM(Distance Routing Effect Algorithm for Mobility), LAR(Location-Aided Routing) 등이 있다.
이와 관련하여 한국등록특허 제10-0927536호("위치 정보 기반 라우팅 방법 및 시스템")에는 전체 토폴로지를 관리하는 게이트웨이를 사용하는 위치 정보 기반 라우팅 방법에 관한 구성이 개시되어 있다.
또한, 한국등록특허 제10-0643290호("이동 애드혹 네트워크에서의 라우팅 장치 및 방법")에는 신호 대 잡음비에 따른 상대적 패킷 전송 시간을 이용한 라우팅 경로를 결정할 수 있게 하는 구성이 개시되어 있다.
본 발명은 전술한 MANET에서의 라우팅 문제를 해결하기 위한 것으로서, 그 목적은 효율적인 라우팅 방법을 제공하는 것이다.
상기와 같은 목적을 달성하기 위한 본 발명의 제 1 측면에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 (a) 송신 노드가 목적지 노드의 위치를 파악하는 단계; (b) 상기 목적지 노드의 패킷 수신시의 위치를 예상하고 상기 예상 위치를 중심점으로 하는 목적지 노드의 이동 후 위치에 대한 예상 영역을 산출하는 단계; (c) 상기 예상 영역을 포함하도록 경로 요청 메시지를 전파할 범위를 특정하는 요구 영역을 산출하는 단계; (d) 상기 요구 영역의 좌표 정보를 경로 요청 메시지에 포함시키고, 상기 경로 요청 메시지를 상기 요구 영역 방향으로 방송하는 단계;및 (e) 상기 경로 요청 메시지를 수신한 중간 노드가 상기 요구 영역 내 있으면 자신의 주소를 추가 후 재전송하는 단계;를 포함하는 것을 특징으로 한다.
상기와 같은 목적을 달성하기 위한 본 발명의 제 2 측면에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 (a) 송신 노드가 목적지 노드의 위치를 파악하고, 전송하고자 하는 패킷의 헤더에 상기 목적지 노드의 위치를 포함시키는 단계; (b) 상기 송신 노드가 자신의 이동 속도를 고려하여 파악한 자신의 메시지 전송 범위 내에 위치한 노드 중 상기 목적지 노드에 가장 가까운 노드에 상기 패킷을 전송하는 단계; 및 (c) 상기 패킷을 수신한 중간 노드가 자신의 이동 속도를 고려하여 파악한 자신의 메시지 전송 범위 내에 위치한 노드 중 상기 목적지 노드에 가장 가까운 노드에 상기 패킷을 재전송하는 단계;를 포함하는 것을 특징으로 한다.
상기와 같은 목적을 달성하기 위한 본 발명의 제 3 측면에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 (a) 송신 노드로부터 메시지를 전송 받은 중간 노드가 이동할 경우, 상기 중간 노드가 목적지 노드까지의 경로를 재설정하는 단계; 및 (b) 상기 중간 노드의 이동 거리가 임계값 이상인 경우 상기 송신 노드에 상기 (a) 단계에서 재설정된 경로를 전송하는 단계;를 포함하는 것을 특징으로 한다.
본 발명에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 오버헤드가 적고, 라우팅 경로의 생성 및 노드의 이동에 따른 경로의 단절 및 재설정을 용이하게 하는 효과가 있다.
도 1은 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 도시함.
도 2는 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 도시함.
도 3은 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 도시함.
도 4는 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 도시함.
도 5는 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 개념도를 도시함.
도 6은 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 개념도를 도시함.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
도 1은 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 도시하고 있고, 도 5는 이에 대한 개념도를 도시하고 있다.
전술한 무선 네트워크에서의 라우팅 방법 중에서 LARS1(Location-aware Routing Scheme 1)은 토폴로지 기반 라우팅 프로토콜인 DSR(Dynamic Source Routing)을 기반으로 위치 정보를 사용하여 새로운 경로 탐색을 위한 경로 요청 메시지를 한정된 방향으로 방송(broadcasting)한다.
즉, GPS 등을 통해 얻은 위치 정보를 이용하여 중간에서 경로 요청 메시지를 전달하는 이웃 노드의 수를 제한함으로써 불필요한 방송 메시지의 전파를 줄이고자 하는 알고리즘이다. 경로를 탐색하는 노드에서 목적지 노드(D)가 위치할 것으로 예상되는 예상 영역(510)을 찾아내어 이를 근거로 경로 요청 메시지의 전파 범위인 요구 영역(520)을 결정한다.
LAR에서 각 노드는 현재 자신의 위치를 알고, 송신 노드(S)는 패킷 송신 시간 t0 시점에서의 목적지 노드(D)의 위치 D0(Xd0, Yd0)를 알고 있다. 목적지 노드(D)가 평균 속도로 이동한다고 가정하여 이동 후의 위치를 구하고, 그 지점을 중심으로 구한 원이 목적지 노드(D)가 위치할 것으로 예상되는 예상 영역(510)이다.
그러나 목적지 노드(D)가 평균 속도보다 빠르게 이동한다면 목적지 노드(D)는 예상 영역(510) 외부에 존재할 것이다. 따라서, 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 이를 개선하여, 노드의 이동으로 인하여 발생할 수 있는 통신의 단절을 좀 더 줄일 수 있게 하였다.
목적지 노드(D)가 송신 노드(S)가 패킷을 전송하는 t0 시점에 D0(Xd0, Yd0)에 있으며, 목적지 노드(D)가 패킷을 수신하는 t1 시점에 D1(Xd1, Yd1)에 있게 된다고 하면, 송신 노드(S)는 패킷 전송을 위해 예상 영역(510)의 중심점을 찾을 때t0 시점에서의 위치 D0(Xd0, Yd0)가 아닌 t1 시점에서의 위치 D1(Xd1, Yd1)를 사용한다.
요구 영역(520)은 송신 노드(S)의 좌표와 예상 영역(510)의 좌표로 결정되는 4개의 모서리를 가진 사각형으로 정의된다. 송신 노드(S)의 좌표가 S(Xs, Ys)이고, 예상 영역(510)이 D1(Xd1, Yd1)에서 반경 R 거리에 있는 점들의 집합인 원이므로, 요구 영역(520)의 각 모서리의 좌표는 (Xs, Ys), (Xs, Yd1+R), (Xd1+R, Yd1+R), (Xd1+R, Ys)가 될 것이다. 즉, 요구 영역(520)은 예상 영역(510)을 포함하는 영역이다.
송신 노드(S)가 목적지 노드(D)의 경로를 알고자 할 경우, 송신 노드(S)는 경로 요청 메시지에 요구 영역(520)에 대한 좌표를 포함한다.
경로 요청 메시지를 수신한 중간 노드는 자신이 경로 요청 메시지 내에 포함된 좌표의 영역에 포함된 경우(노드 I), 자신의 주소를 추가하고 메시지를 재전송한다. 요구 영역(520)에 포함되어 있지 않은 경우에는(노드 J) 해당 요청 메시지를 무시한다.
즉, 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 다음과 같다.
먼저 송신 노드(S)가 패킷 송신 시점인 t0 시점에서의 자신의 위치 (Xs, Ys) 및 목적지 노드(D)의 위치 D0(Xd0, Yd0)를 파악한다(S110). 위치 파악에는 GPS가 사용될 수 있다.
이를 바탕으로 목적지 노드(D)의 패킷 수신 시점인 t1 시점에서의 위치 D1(Xd1, Yd1)을 예상한다(S120).
목적지 노드(D)의 이동 후 위치 예상 영역(510)을 산출한다(S130). 예상 영역(510)은 D1(Xd1, Yd1)을 중심으로 하고 반경이 R인 원이다.
경로 요청 메시지 전파 범위인 요구 영역(520)을 산출한다(S140). 요구 영역(520)은 각 모서리의 좌표가 (Xs, Ys), (Xs, Yd1+R), (Xd1+R, Yd1+R), (Xd1+R, Ys)인 사각형이다.
요구 영역(520) 좌표를 포함하는 경로 요청 메시지를 요구 영역(520) 방향으로 방송한다(S150). 도 5에 도시된 바와 같이, 노드 I는 요구 영역(520) 내에 위치해 있고, 노드 J는 요구 영역(520) 밖에 위치해 있으므로, 송신 노드(S)가 방송한 경로 요청 메시지를 노드 I는 수신할 것이고, 노드 J는 수신하지 않을 것이다.
목적지 노드(D)에 도달할 때까지(S160), 경로 요청 메시지를 수신한 중간 노드는 자신이 요구 영역(520) 내에 있는지 확인한다(S170). 요구 영역(520) 내에 있으면, 자기 주소를 추가한 후 재전송하고(S180), 그렇지 않으면 무시한다. 예를 들어, 상기 송신 노드(S)가 메시지를 방송하는 단계(S150)에서 노드 J가 경로 요청 메시지를 수신하였더라도 노드 J는 이를 무시한다.
도 2는 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 도시하고 있고, 도 6은 이에 대한 개념도를 도시하고 있다.
전술한 무선 네트워크에서의 라우팅 방법 중에서 GPSR(Greedy Perimeter Stateless Routing)은 MANET에서 위치 기반 라우팅에 속하는 라우팅 프로토콜이다.
각 노드들은 GPS 등을 이용하여 자신의 위치 정보를 알고 있다. 송신 노드(S)는 목적지 노드(D)의 위치 정보를 전송 패킷의 헤더에 포함시킨다. 송신 노드(S)는 이 패킷을 자신의 이웃 노드들 중에서 목적지 노드(D)에 가장 가까운 노드에게 전송하게 된다. 또한 이 패킷을 수신한 이웃 노드는 자신의 이웃 노드들 중에서 목적지 노드(D)에 가장 가까운 노드에게 전송하게 된다. 최종적으로 목적지 노드(D)가 받을 때까지 이와 같은 과정을 반복한다.
하지만 이웃 노드들은 자유롭게 이동이 가능하다. 이에 따라 현재 송신 노드(S)에서 가장 가까운 이웃 노드가 송신 노드(S)의 송신 범위를 벗어나 송신 노드(S)가 전송한 패킷을 수신하지 못하는 경우가 발생 할 수 있다. 따라서 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 다음 노드 선택 시 노드의 이동속도를 고려하여 목적지 노드(D)에 가장 가까운 노드를 선택한다.
도 6에서 노드 A는 송신 노드(S)에서 자신의 이웃 노드들 중에서 목적지 노드(D)에 가장 가까운 노드이다. 송신 노드(S)는 자신의 전송 범위에 있는 노드들 중에서 목적지 노드(D)와 가장 가까운 노드 A에게 목적지가 목적지 노드(D)인 패킷을 전달하는게 기존의 GPSR 방법이다. 이 패킷을 수신한 노드 A는 자신의 주변 노드들 중에서 목적지 노드(D)와 가장 가까운 노드에게 다시 패킷을 전달 한다. 이러한 과정을 통해서 이 패킷은 목적지 노드(D)에 도착하게 된다.
반면, 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 노드의 이동 속도를 고려하여 전송 가능한 범위를 계산 한다. 그리고 이 범위에서 목적지 노드(D)와 가장 가까운 노드 B를 선택하게 된다.
본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 정리하면 다음과 같다.
송신 노드(S)가 목적지 노드(D)의 위치를 파악한다(S210). 노드의 위치 정보는 GPS를 통해 얻어지며, 각각의 노드는 주기적인 헬로(Hello) 메시지를 주고받음으로써 이웃 노드에 대한 최신의 위치 정보를 유지한다.
전송 패킷 헤더에 목적지 노드(D)의 위치를 삽입한다(S220).
노드의 이동 속도를 고려하여 자신의 전송 범위를 파악한 후(S230), 전송 범위 내 이웃 노드 중 목적지 노드(D)에 가장 가까운 노드에 패킷을 전송한다(S240).
패킷이 목적지 노드(D)에 도달할 따까지(S250) 패킷을 수신한 중간 노드는 노드의 이동 속도를 고려하여 자신의 전송 범위를 파악한 후(S230), 전송 범위 내 이웃 노드 중 목적지 노드(D)에 가장 가까운 노드에 패킷을 전송하는(S240) 단계를 반복한다.
전술한 내용은 그리디 포워딩(greedy forwarding)에 따른 흐름이다. 패킷이 그리디 포워딩이 불가능한 영역에 도착하면, 페리미터 포워딩(perimeter forwarding)이 수행된다. 페리미터 포워딩은 빈공간 주변을 선회하기 위해 오른손 법칙(right-hand rule)을 사용하여 노드의 위치를 탐색한 후에 그 상태 정보를 이용하여 빈공간을 우회하여 패킷을 전달한다. 오른손 법칙은 반시계 방향에 있는 노드를 선택하는 것이다.
페리미터 포워딩이 시작된 노드보다 목적지 노드(D)에 근접한 이웃노드에 도달하면 그리디 포워딩으로 다시 전환하여 패킷을 전달한다.
GPSR에 기반한 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 국부적인 네트워크 토폴로지 정보만을 유지하므로 디스턴스 벡터와 같은 최단 경로 라우팅이나 다른 라우팅 프로토콜에 비해 빈번한 네트워크 토폴로지 변화에도 빠르게 적응할 수 있다.
도 3은 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 도시하고 있다.
노드가 이동하였을 때에 한 홉의 범위를 벗어나게 되면 경로의 업데이트가 필요하였다. 그러나 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 송신 노드(S)는 기존의 경로를 유지하고, 경로 상에서 목적지 노드(D)에게 전달하는 노드가 목적지 노드(D)의 경로를 재설정하며, 송신 노드(S)에게 새로운 경로는 알리지 않는다. 노드가 이동속도 * n 이상의 거리를 이동하였을 경우에만 송신 노드(S)에 업데이트된 경로를 알린다.
즉, 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름은 다음과 같다.
중간 노드가 이동한 경우(S310), 이동한 중간 노드가 목적지 노드(D)까지의 경로를 재설정한다(S320).
이동 거리가 이동 속도에 기지정된 값인 n을 곱한 값 이상인 경우(S330), 송신 노드(S)에 업데이트된 경로를 전송한다(S340).
이렇게 기존의 경로에서 너무 멀어질 경우에만 노드 경로를 업데이트하므로 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법은 경로 설정에 따른 오버헤드를 줄일 수 있다.
도 4는 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름을 도시하고 있다.
라우팅 경로의 선택 시에 이웃 노드가 전송한 다음의 값을 비교하여 선택 한다.
각 노드는 다음의 값을 이웃 노드에게 전송한다.
<수식1> ∑자신의 이웃 노드의 신호 세기 (1)
<수식2> ∑자신의 이웃 이웃 노드가 수신한 이웃 노드의 신호세기 (2)
위의 값을 수신한 노드는 <수식3>을 계산한다.
<수식3> (1)+ ((2))/k
여기에서 k는 기설정된 값이다.
각 노드에 대한 <수식3>의 결과값을 비교하여 가장 큰 값을 가진 노드를 선택한다.
즉, 본 발명의 일실시예에 따른 무선 애드혹 네트워크에서의 라우팅 방법의 흐름은 다음과 같다.
이웃 노드들로부터 "이웃 노드 신호 세기 합"을 수신하고(S410), 이웃 노드가 이웃 노드들로부터 수신한 "이웃 노드 신호 세기 합"도 함께 수신한다(S420).
"이웃 노드 신호 세기 합"과 이웃 노드가 수신한 이웃 노드의 이웃 노드들로부터 수신한 "이웃 노드 신호 세기 합"을 기설정된 가중치로 나눈 값과 합한 값을 계산한 후, 이 값이 가장 큰 이웃 노드로 메시지를 전송한다(S430).
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

Claims (4)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 무선 애드혹 네트워크에서의 라우팅 방법에 있어서,
    (a) 각 노드가 자신의 이웃 노드들의 신호 세기의 합을 산출하는 단계;
    (b) 메시지 전송 노드가 자신의 각 이웃 노드로부터, 상기 각 이웃 노드가 상기 (a) 단계에서 산출한 "이웃 노드 신호 세기 합"을 수신하여, "제 1 이웃 노드 신호 세기 합"으로 저장하는 단계;
    (c) 상기 메시지 전송 노드가 자신의 각 이웃 노드로부터, 상기 각 이웃 노드의 이웃 노드들이 상기 (a) 단계에서 산출하여 상기 각 이웃 노드에게 전송한 "이웃 노드 신호 세기 합"을 수신하여, "제 2 이웃 노드 신호 세기 합"으로 저장하는 단계;
    (d) 상기 메시지 전송 노드가 상기 (b) 단계에서 저장한 "제 1 이웃 노드 신호 세기 합"을 상기 (c) 단계에서 수신한 "제 2 이웃 노드 신호 세기 합"에 기설정된 가중치의 역수를 곱한 값과 합하여 "총 이웃 노드 신호 세기 합"을 산출하는 단계; 및
    (e) 상기 메시지 전송 노드가 상기 (d) 단계에서 산출된 "총 이웃 노드 신호 세기 합"이 가장 큰 이웃 노드로 메시지를 전송하는 단계;를 포함하는 라우팅 방법.
KR1020120004364A 2012-01-13 2012-01-13 무선 애드혹 네트워크에서의 라우팅 방법 KR101349061B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120004364A KR101349061B1 (ko) 2012-01-13 2012-01-13 무선 애드혹 네트워크에서의 라우팅 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120004364A KR101349061B1 (ko) 2012-01-13 2012-01-13 무선 애드혹 네트워크에서의 라우팅 방법

Publications (2)

Publication Number Publication Date
KR20130083639A KR20130083639A (ko) 2013-07-23
KR101349061B1 true KR101349061B1 (ko) 2014-01-09

Family

ID=48994605

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120004364A KR101349061B1 (ko) 2012-01-13 2012-01-13 무선 애드혹 네트워크에서의 라우팅 방법

Country Status (1)

Country Link
KR (1) KR101349061B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101883904B1 (ko) * 2016-12-28 2018-08-01 주식회사 알씨엔 위치 기반 모바일 애드혹 네트워크 라우팅 방법
KR102131794B1 (ko) * 2018-12-19 2020-07-09 (주)에이텍티앤 차세대 지능형 교통시스템에서 차량-네트워크 간 부하 분산방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050103043A (ko) * 2004-04-23 2005-10-27 삼성전자주식회사 애드혹 네트워크에서 위치 정보를 이용한 멀티캐스트서비스 제공 방법
KR20090036321A (ko) * 2007-10-09 2009-04-14 삼성전자주식회사 이동 애드혹 네트워크에서 멀티캐스트 패킷 라우팅 방법 및그 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050103043A (ko) * 2004-04-23 2005-10-27 삼성전자주식회사 애드혹 네트워크에서 위치 정보를 이용한 멀티캐스트서비스 제공 방법
KR20090036321A (ko) * 2007-10-09 2009-04-14 삼성전자주식회사 이동 애드혹 네트워크에서 멀티캐스트 패킷 라우팅 방법 및그 시스템

Also Published As

Publication number Publication date
KR20130083639A (ko) 2013-07-23

Similar Documents

Publication Publication Date Title
Wang et al. A stable weight-based on-demand routing protocol for mobile ad hoc networks
KR100810662B1 (ko) 무선 네트워크의 경로 설정 방법 및 장치
KR100645428B1 (ko) 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법
JP2006314147A (ja) 個人通信無線ネットワークにおけるルーティング経路設定システムおよびその方法
Vijayakumar et al. Efficient location management of mobile node in wireless mobile ad-hoc network
Siraj A Survey on routing algorithms and routing metrics for Wireless Mesh Networks
Chang et al. A routing protocol for urban vehicular multi‐hop data delivery
KR101349061B1 (ko) 무선 애드혹 네트워크에서의 라우팅 방법
KR100664685B1 (ko) 무선 네트워크에서의 점진적 패킷 포워딩 경로 결정 방법
KR101288101B1 (ko) 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드
Jain et al. An RSU Based Approach: A solution to overcome major issues of Routing in VANET
JP2005236764A (ja) アドホック無線ネットワークの経路確立方法および無線ノード
Wang et al. Using geographical coordinates to attain efficient route signaling in ad hoc networks
Saifullah et al. A new geographical routing protocol for heterogeneous aircraft ad hoc networks
Gupta et al. Enhanced flooding scheme for aodv routing protocol in mobile ad hoc networks
KR20170081904A (ko) 네트워크의 운용 방법 및 네트워크 장치
Zhang et al. A probabilistic broadcast algorithm based on the connectivity information of predictable rendezvous nodes in mobile ad hoc networks
Garcia-Luna-Aceves et al. ODVR: A unifying approach to on-demand and proactive loop-free routing in ad-hoc networks
Zhang et al. Contention-based adaptive position update for intermittently connected VANETs
Kumar et al. An efficient gateway discovery and selection approach based on Quality of Service attributes
Khokhar et al. Multi-criteria receiver self-election scheme for optimal packet forwarding in vehicular ad hoc networks
Hamad et al. Candidate Neighbours to Rebroadcast the RREQ for efficient flooding in mobile ad hoc network
Hsu et al. Firework search for location aided routing enhancement in mobile ad-hoc networks
KR100902290B1 (ko) 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및방법
Yamamoto et al. A Hierarchical Opportunistic Routing with Moderate Clustering for Ad Hoc Networks

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170905

Year of fee payment: 4

R401 Registration of restoration
LAPS Lapse due to unpaid annual fee