Nothing Special   »   [go: up one dir, main page]

KR20120069439A - 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드 - Google Patents

이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드 Download PDF

Info

Publication number
KR20120069439A
KR20120069439A KR1020100130988A KR20100130988A KR20120069439A KR 20120069439 A KR20120069439 A KR 20120069439A KR 1020100130988 A KR1020100130988 A KR 1020100130988A KR 20100130988 A KR20100130988 A KR 20100130988A KR 20120069439 A KR20120069439 A KR 20120069439A
Authority
KR
South Korea
Prior art keywords
node
position information
data
information
estimated position
Prior art date
Application number
KR1020100130988A
Other languages
English (en)
Other versions
KR101288101B1 (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 KR1020100130988A priority Critical patent/KR101288101B1/ko
Publication of KR20120069439A publication Critical patent/KR20120069439A/ko
Application granted granted Critical
Publication of KR101288101B1 publication Critical patent/KR101288101B1/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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • 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]

Landscapes

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

Abstract

이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드가 개시된다. 이동노드는 이동무선네트워크 시스템에 포함되는 각 이동노드의 위치정보를 각 이동노드로부터 주기적으로 수신하는 통신부, 목적노드로 데이터의 전송이 요구되면, 위치정보를 이용하여 목적노드의 추정위치정보를 산출하는 산출부 및 추정위치정보에 따른 목적노드의 추정위치가 통신도달범위에 포함되면, 목적노드로 데이터를 전송하도록 제어하는 제어부를 포함한다.

Description

이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드{Method and mobile node for routing in mobile wireless network system}
본 발명은 이동무선네트워크 시스템에 관한 것으로서, 보다 상세하게는 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드에 관한 것이다.
종래에는 유선 네트워크 시스템이 주류를 이루었으나, 최근에는 다양한 장점 및 편리함으로 인하여 무선 네트워크 분야가 급속히 발전하고 있다. 특히, 모바일 애드혹 네트워크(mobile ad hoc network, MANET) 기술에 점점 많은 관심이 집중되고 있다. 모바일 애드혹 네트워크는 중앙 집중화된 관리나 표준화된 지원 서비스의 도움없이 무선 이동 호스트들의 집합으로 구성되는 임시망이다. 이러한 망은 백본 호스트나 다른 이동 호스트로의 연결을 제공하기 위한 고정된 제어 장치를 갖지 않으며, 각 이동 호스트가 라우터로 동작하여 이동 호스트로부터의 패킷을 다른 이동 호스트로 전달한다. 모바일 애드혹 네트워크는 한 개 이상의 경로를 형성하는 이동 호스트가 다른 곳으로 이동하면 해당 경로가 무효화되기 때문에 모바일 애드혹 네트워크에서의 통신 연결은 상당히 취약하다. 이동 호스트는 이동에 따른 루트의 계산과 수정에 많은 시간을 소비하게 되면 데이터 처리율이 낮아져서 모바일 애드혹 네트워크는 비효율적이고 비현실적인 시스템이 되기 쉽다. 따라서, 모바일 애드혹 네트워크 에서 이동 호스트들간에 높은 효율의 통신이 제공되기 위해서는 효과적으로 정의된 라우팅 기법이 요구된다.
그래서, 무선 네트워크의 특성상 기존의 유선에서의 라우팅 프로토콜이 그대로 사용될 수 없기 때문에, DSR(DynamicSource Routing), AODV(Ad hoc On-Demand Distance Vector Routing), TORA(Temporally Ordered Routing Algorithm) 등의 모바일 애드혹 네트워크를 위한 라우팅 프로토콜(routing protocol)이 개발되었다. 이와 같은 라우팅 프로토콜은 무선 네트워크에서 요청노드(source node)와 목적노드(destination node) 간의 경로를 찾기 위하여 개발된 것이다.
이러한 종래의 라우팅 프로토콜은 주로 하나의 요청노드로부터 목적노드까지 경로를 탐색하기 위하여 각종 제어 메시지를 플러딩(Flooding)하는 기법을 이용한다. 하지만, 플러딩은 네트워크의 크기 또는 규모가 증대될수록 전체 네트워크의 성능을 저하하는 요인이 되고, 이동무선네트워크, 특히, 모바일 애드혹 네트워크에서는 탐색된 경로에서 물리적인 링크 단절 등의 장애가 발생할 가능성이 네트워크 규모에 따라 크게 증가하게 된다.
최근, 무선 네트워크를 구성할 수 있는 스마트폰과 같은 통신단말은 GPS와 같은 위치정보 제공 장치를 통하여 위치정보를 획득할 수 있다. 이러한 환경을 고려하여 플러딩 기반의 경로 탐색을 수행하는 종래의 라우팅 프로토콜의 문제를 해결하기 위하여 위치기반의 라우팅 기법들이 제시되고 있다. 대표적인 위치기반 라우팅 프로토콜은 LAR(Location-Aware Routing), GPSR(Greedy Perimeter Stateless Routing) 등이 있다. 이러한 라우팅 프로토콜들은 빈번한 네트워크 토폴로지 변화에 쉽게 적응할 수 있으며, 경로 탐색 및 관리를 위한 전체 네트워크로의 플러딩이 없어 네트워크 확장성이 좋다.
하지만, 이동무선네트워크에서 목적노드 역시 이동성을 가지고 있으므로 데이터 전송 시점에서 목적지 단말에 대한 위치정보는 부정확성을 가질 수 있어 위치기반 라우팅의 성능은 저하될 수 있다. 즉, 목적노드에 대한 정확한 위치정보를 항시 유지하고 있는 것을 가정하고 있는 위치기반 라우팅 기술은 목적 위치에서 목적노드를 찾지 못하여 데이터 전송을 실패할 수 있다. 또한, 목적노드가 존재할 수 있는 예상 영역을 고려하는 위치기반 라우팅 기술은 해당 영역에서 데이터를 방송(Broadcasting)하여 네트워크 자원을 소모시키는 한계를 가지고 있다.
본 발명은 이동무선네트워크 시스템에서 위치기반 라우팅시, 목적노드의 위치정보의 부정확성으로 인한 문제를 방지하기 위하여 목적노드의 위치정보를 보정하고 보정된 위치정보를 이용하여 데이터를 라우팅하는 것이다.
본 발명의 일 측면에 따르면, 이동무선네트워크 시스템에 포함되는 이동노드가 개시된다.
본 발명의 실시예에 따른 이동노드는 상기 이동무선네트워크 시스템에 포함되는 각 이동노드의 위치정보를 상기 각 이동노드로부터 주기적으로 수신하는 통신부, 목적노드로 데이터의 전송이 요구되면, 상기 위치정보를 이용하여 상기 목적노드의 추정위치정보를 산출하는 산출부 및 상기 추정위치정보에 따른 상기 목적노드의 추정위치가 통신도달범위에 포함되면, 상기 목적노드로 상기 데이터를 전송하도록 제어하는 제어부를 포함한다.
본 발명의 다른 측면에 따르면, 다수의 이동노드를 포함하는 이동무선네트워크 시스템에서 데이터를 라우팅하는 방법이 개시된다.
본 발명의 실시예에 따른 라우팅 방법은 각 이동노드가 다른 이동노드로부터 이동노드별 위치정보를 주기적으로 획득하는 단계, 요청노드가 상기 데이터의 전송 요구를 받는 단계, 상기 요청노드가 상기 위치정보를 이용하여 목적노드의 추정위치정보를 산출하는 단계 및 상기 추정위치정보에 따른 상기 목적노드의 추정위치가 통신도달범위에 포함되면, 상기 요청노드가 상기 목적노드로 상기 데이터를 전송하는 단계를 포함한다.
본 발명은 이동무선네트워크 시스템에서 위치기반 라우팅시, 목적노드의 위치정보의 부정확성으로 인한 문제를 방지하기 위하여 보정된 위치정보를 이용하여 데이터를 라우팅할 수 있다.
또한, 본 발명은 보정된 목적노드의 위치정보를 이용하여 위치기반 라우팅을 수행함으로써 안정적으로 데이터 전송을 할 수 있다.
도 1은 이동무선네트워크 시스템에서 데이터를 라우팅하는 방법을 나타낸 흐름도.
도 2 내지 도 4는 이동무선네트워크 시스템을 개략적으로 예시한 도면.
도 5는 이동무선네트워크 시스템에 포함되는 이동노드의 구성을 개략적으로 예시한 구성도.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 본 명세서의 설명 과정에서 이용되는 숫자는 하나의 구성요소를 다른 구성요소와 구분하기 위한 식별기호에 불과하다.
또한, 본 명세서에서, 일 구성요소가 다른 구성요소와 "연결된다" 거나 "접속된다" 등으로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되거나 또는 직접 접속될 수도 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 연결되거나 또는 접속될 수도 있다고 이해되어야 할 것이다.
이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면 번호에 상관없이 동일한 수단에 대해서는 동일한 참조 번호를 사용하기로 한다.
도 1은 이동무선네트워크 시스템에서 데이터를 라우팅하는 방법을 나타낸 흐름도이다. 도 2 내지 도 4는 이동무선네트워크 시스템을 개략적으로 예시한 도면이다. 이하, 도 1의 흐름도를 중심으로 이동무선네트워크 시스템에서의 라우팅 방법을 설명하되, 도 2 내지 도 4를 참조한다.
S111 단계에서, 이동무선네트워크 시스템을 구성하는 모든 노드는 각 노드의 위치정보를 획득하여 노드별 위치정보를 저장한다. 각 노드는 GPS와 같은 위치획득장치를 구비하여 자신의 위치정보를 생성할 수 있다.
예를 들어, 각 노드는 이동무선네트워크 시스템에 속한 노드들의 위치정보를 수집하여 전파하는 장치나 노드를 통해 노드별 위치정보를 획득하여 저장할 수 있다. 또는, 각 노드가 자신의 위치정보를 네트워크 전체로 전파함으로써, 각 노드는 각 노드로부터 위치정보를 수신하여 노드별 위치정보를 획득하여 저장할 수 있다.
노드는 노드별 위치정보를 주기적으로 획득하여 저장한다. 즉, 각 노드는 전체 노드에 대한 위치정보를 주기적으로 업데이트(update)할 수 있다. 이때, 노드별 위치정보는 획득시간정보와 맵핑되어 저장된다. 그래서, 노드는 주기적으로 획득된 위치정보 및 획득시간정보를 이용하여 이동방향 및 이동속도를 산출하여 함께 저장할 수 있다. 예를 들어, 노드는 노드 아이디, 위치정보(P), 획득시간정보(T), 이동속도(V) 및 이동방향(D)을 포함하는 노드별 정보를 저장할 수 있다. 여기서, 노드 아이디는 이동무선네트워크 시스템에서 해당 노드를 유일하게 구분시켜주는 식별자로써, 예를 들면, IP 네트워크의 경우, IP 주소가 될 수 있다. 따라서, 각 노드는 노드별 정보를 주기적으로 업데이트하여 최신정보로 유지할 수 있다. 예를 들어, 도 2를 참조하면, 이동무선네트워크 시스템은 다수의 이동노드로 구성되며, 데이터 전송을 시도하는 요청노드(10)와 요청노드(10)가 데이터 전송을 시도하는 대상인 목적노드(20)를 포함할 수 있다. 여기서, 모든 노드는 이동성을 가지며, 특히, 요청노드(10)가 데이터 전송하는 시점에도 목적노드(20)는 이동할 수 있다.
또한, 각 노드는 자신의 2홉(hop) 영역내의 노드들의 위치정보를 획득하여 저장할 수 있다. 예를 들어, 각 노드가 자신의 위치정보 및 자신의 1홉 거리에 존재하는 노드들의 위치정보를 HELLO 메시지에 포함하여 전파함으로써, 각 노드가 자신의 2홉 영역내의 노드들의 위치정보를 획득할 수 있다. 이를 위하여 IETF에서 표준화가 완료되고 있는 NHDP(Neighborhood Discovery Protocol)가 이용될 수 있다.
S112 단계에서, 요청노드(10)는 데이터 전송을 요구받는다.
S113 단계에서, 요청노드(10)는 저장된 노드별 정보에서 목적노드(20)의 정보를 확인한다. 즉, 요청노드는 데이터 전송이 요구되면, 목적노드(20)의 노드 아이디를 확인하고, 확인된 노드 아이디에 맵핑된 위치정보(P), 획득시간정보(T), 이동속도(V) 및 이동방향(D)을 확인한다.
S114 단계에서, 요청노드(10)는 확인된 목적노드(20)가 존재할 것으로 추정되는 위치를 산출한다. 즉, 요청노드(10)는 위치정보(P), 획득시간정보(T), 이동속도(V) 및 이동방향(D)를 이용하여 목적노드(20)의 추정위치정보(P`)를 산출한다. 즉, 요청노드(10)는 현재 시간을 기준으로 획득시간정보로부터 경과 시간을 산출하고, 경과 시간에 따른 현재 위치를 산출할 수 있다.
예를 들어, 도 3을 참조하면, 요청노드(10)는 저장된 목적노드(20)의 위치정보가 PT=0이고, 현재 T=6인 경우, 해당 이동속도(V) 및 이동방향(D)을 이용하여 도 3에 도시된 바와 같이, P`T=6으로 추정위치정보(21)를 산출할 수 있다. 하지만, 목적노드(20)는 실제 위치가 PT=6이 될 수 있다. 즉, 요청노드(10)는 현재 데이터 전송 시점에 저장되어 있는 목적노드(20)의 위치정보가 T=0이후 갱신되지 않아 추정위치정보(21)와 실제 위치가 상이할 수 있다.
S115 단계에서, 요청노드(10)는 추정위치정보를 이용하여 목적노드(20)가 통신도달범위(예를 들어, 1홉)에 존재하는지 여부를 판단한다. 즉, 요청노드(10)는 추정위치정보에 따른 목적노드(20)의 추정위치가 통신도달범위에 포함되는지 여부를 판단한다.
S116 단계에서, 요청노드(10)는 목적노드(20)가 통신도달범위에 존재하지 않는 경우, 통신도달범위에 존재하는 이웃노드 중에서 목적노드로의 데이터 전송을 위한 전달노드를 선정한다. 예를 들어, 요청노드(10)는 추정위치와 근접한 이웃노드를 전달노드로 선정할 수 있다. 또한, 요청노드(10)는 이웃노드의 데이터 전송 성공률, 통신 품질, 가용 자원량(예를 들어, Traffic Load, Bandwidth) 등을 고려하여 전달노드를 선정할 수 있다.
S117 단계에서, 요청노드(10)는 선정된 전달노드로 데이터를 전송한다. 이때, 요청노드(10)는 목적노드(20)의 정보를 데이터에 포함시켜 전달노드로 전송한다. 목적노드(20)의 정보는 목적노드(20)의 노드 아이디, 요청노드(10)가 산출한 추정위치정보, 추정위치정보를 산출하는데 이용된 획득시간정보를 포함할 수 있다.
S118 단계에서, 전달노드는 저장된 목적노드의 정보와 요청노드(10)로부터 수신한 목적노드의 정보를 이용하여 저장된 위치정보가 최신정보인지 여부를 판단한다. 즉, 전달노드는 저장된 획득시간정보와 수신한 획득시간정보를 비교하여 최신정보인지 여부를 판단할 수 있다.
S119 단계에서, 전달노드는 저장된 목적노드의 정보가 최신정보인 경우, 수신된 데이터에 포함된 추정위치정보 및 획득시간정보를 갱신한다. 즉, 전달노드는 S114 단계에서와 같이, 저장된 위치정보(P), 획득시간정보(T), 이동속도(V) 및 이동방향(D)를 이용하여 목적노드의 추정위치정보(P`)를 산출하고, 산출된 추정위치정보와 저장된 획득시간정보로 수신된 데이터에 포함된 추정위치정보 및 획득시간정보를 갱신한다.
이후, S115 단계로 진입하여, 전달노드는 추정위치정보를 이용하여 목적노드(20)가 통신도달범위에 존재하는지 여부를 판단하고, 존재하지 않는 경우, S116 단계로 진입하여 새로운 전달노드를 선정한다.
S120 단계에서, 목적노드(20)가 통신도달범위에 존재하는 경우, 전달노드는 추정위치정보를 이용하여 목적노드(20)로 데이터를 전송한다.
S121 단계에서, 목적노드(20)가 추정위치에 비존재하는 경우, S122 단계로 진입한다.
S122 단계에서, 추정위치에 존재하는 추정위치노드가 데이터를 수신한다. 즉, 전달노드가 추정위치정보에 따라 목적노드(20)로 데이터를 전송하였으나, 목적노드(20)가 추정위치에 존재하지 않으면, 전달노드가 전송한 데이터는 추정위치노드가 수신하게 된다.
S123 단계에서, 추정위치노드는 저장된 목적노드(20)의 위치정보가 최신정보로 업데이트가 되었는지 여부를 판단한다. 위치정보는 주기적으로 획득되어 업데이트 될 수 있다.
S124 단계에서, 추정위치노드는 저장된 목적노드(20)의 위치정보가 업데이트되지 않은 경우, 위치정보를 이용하여 데이터를 전송한다. 즉, 추정위치노드는 수신된 데이터에 포함된 추정위치정보를 저장된 위치정보로 변경하여 데이터를 전송한다.
S125 단계에서, 추정위치노드는 저장된 목적노드(20)의 위치정보가 업데이트된 경우, 추정위치정보를 갱신하여 데이터를 전송한다. 즉, 추정위치노드는 업데이트된 위치정보를 이용하여 목적노드(20)의 추정위치정보를 산출하고, 수신된 데이터의 추정위치정보를 산출된 추정위치정보로 갱신하여 데이터를 전송한다.
S124 단계 및 S125 단계에서, 추정위치노드는 목적노드(20)가 통신도달범위에 존재하면, 직접 목적노드(20)로 데이터를 전송할 수 있으며, 목적노드(20)가 통신도달범위에 비존재하면, 이웃노드 중에서 전달노드를 선정하여 선정된 전달노드로 데이터를 전송할 수 있다.
예를 들어, 도 4를 참조하면, 요청노드(10)는 다수의 전달노드를 통해 목적노드(20)의 추정위치(P`T=6)로 데이터를 전송할 수 있다. 이어, 추정위치노드는 추정위치로 전송된 데이터를 수신하고, 저장된 목적노드(20)의 위치정보(PT=6)를 이용하여 목적노드(20)로 데이터를 전송할 수 있다.
도 5는 이동무선네트워크 시스템에 포함되는 이동노드의 구성을 개략적으로 예시한 구성도이다.
도 5를 참조하면, 이동노드(100)는 통신부(110), 위치정보 관리부(120), 산출부(130), 제어부(140) 및 저장부(150)를 포함한다.
통신부(110)는 다른 이동노드 또는 이동무선네트워크 시스템에 포함되는 장치와 통신을 수행한다. 예를 들어, 통신부(110)는 다른 이동노드로 이동노드(100)의 위치정보를 전송하거나, 다른 이동노드로부터 위치정보를 수신할 수 있다. 통신부(110)는 위치정보를 주기적으로 수신할 수 있다. 또한, 통신부(110)는 다른 이동노드와 데이터를 송수신할 수 있다.
위치정보 관리부(120)는 통신부(110)를 통해 다른 이동노드로부터 주기적으로 수신되는 노드별 위치정보를 저장부(150)에 저장시킨다. 이때, 위치정보 관리부(120)는 노드별 위치정보와 획득시간정보를 맵핑하여 저장부(150)에 저장시킨다. 또한, 위치정보 관리부(120)는 주기적으로 획득된 위치정보 및 획득시간정보를 이용하여 이동방향 및 이동속도를 산출하고, 노드별 이동방향 및 이동속도를 노드별로 맵핑하여 저장부(150)에 저장시킨다. 예를 들어, 위치정보 관리부(120)는 노드 아이디, 위치정보(P), 획득시간정보(T), 이동속도(V) 및 이동방향(D)을 포함하는 노드별 정보를 저장부(150)에 저장시킬 수 있다. 따라서, 위치정보 관리부(120)는 노드별 정보를 주기적으로 업데이트하여 최신정보로 유지할 수 있다.
위치정보 관리부(120)는 통신부(110)를 통해 다른 이동노드로 주기적으로 이동노드(100)의 위치정보를 전송한다. 위치정보 관리부(120)는 위치획득장치(예를 들어, GPS)를 구비하여 이동노드(100)의 위치정보를 획득할 수 있다.
산출부(130)는 제어부(140)의 제어에 따라 목적노드(20)의 추정위치정보를 산출한다. 즉, 산출부(130)는 목적노드(20)의 위치정보, 획득시간정보, 이동속도 및 이동방향을 이용하여 목적노드의 추정위치정보를 산출한다.
제어부(140)는 이동노드(100)의 각 구성부(예를 들어, 이동노드(100)는 통신부(110), 위치정보 관리부(120), 산출부(130) 및 저장부(150))를 제어한다.
제어부(140)는 데이터 전송이 요구되면, 산출부(130)를 제어하여 산출된 목적노드(20)의 추정위치정보를 이용하여 목적노드(20)로 데이터를 전송한다.
제어부(140)는 추정위치정보에 따른 목적노드(20)의 추정위치가 통신도달범위(예를 들어, 1홉)에 포함되는 경우, 해당 데이터를 목적노드(20)로 직접 전송한다. 만약, 목적노드(20)의 추정위치가 통신도달범위에 비포함되면, 제어부(140)는 통신도달범위 내의 이웃노드 중에서 전달노드를 선정하여 전달노드로 데이터를 전송한다. 예를 들어, 제어부(140)는 추정위치와 근접한 이웃노드를 전달노드로 선정할 수 있다. 전송되는 데이터는 목적노드(20)의 노드 아이디, 추정위치정보, 획득시간정보를 포함한다.
제어부(140)는 통신부(110)를 통해 요청노드(10)로부터 데이터를 수신하는 경우(이동노드(100)가 전달노드인 경우), 수신된 데이터에 포함된 획득시간정보를 이용하여 저장된 위치정보가 최신정보인지 여부를 판단한다. 만약, 저장된 위치정보가 최신정보인 경우, 제어부(140)는 수신된 데이터에 포함된 추정위치정보 및 획득시간정보를 갱신한다. 즉, 제어부(140)는 산출부(130)를 제어하여 저장된 목적노드의 정보에 따른 추정위치정보를 산출하고, 산출된 추정위치정보와 저장된 획득시간정보로 수신된 데이터에 포함된 추정위치정보 및 획득시간정보를 갱신한다.
추정위치정보에 따라 목적노드(20)로 데이터가 전송되었으나, 목적노드(20)가 추정위치에 비존재하면, 추정위치에 존재하는 추정위치노드가 추정위치로 전송된 데이터를 수신한다. 이동노드(100)가 추정위치노드인 경우, 제어부(140)는 통신부(110)를 통해 수신한 데이터를 위치정보를 이용하여 목적노드(20)로 전송할 수 있다.
예를 들어, 제어부(140)는 이동노드(100)가 추정위치노드이고, 목적노드(20)가 추정위치에 비존재하여 추정위치로 전송된 데이터를 수신한 경우, 목적노드(20)에 대하여 저장된 위치정보가 최신정보로 업데이트되었는지 여부를 판단한다. 제어부(140)는 저장된 목적노드(20)의 위치정보가 업데이트되지 않은 경우, 수신된 데이터에 포함된 추정위치정보를 위치정보로 변경하여 데이터를 전송할 수 있다.
한편, 제어부(140)는 저장된 목적노드(20)의 위치정보가 업데이트된 경우, 추정위치정보를 갱신하여 데이터를 전송한다. 즉, 제어부(140)는 업데이트된 위치정보를 이용하여 산출부(130)를 제어하여 추정위치정보를 산출하고, 수신된 데이터의 추정위치정보를 산출된 추정위치정보로 갱신하여 데이터를 전송한다.
저장부(150)는 노드별 정보를 저장한다. 예를 들어, 노드별 정보는 노드 아이디, 위치정보(P), 획득시간정보(T), 이동속도(V) 및 이동방향(D)을 포함할 수 있다.
한편, 본 발명의 실시예에 따른 이동무선네트워크 시스템에서의 라우팅 방법은 다양한 전자적으로 정보를 처리하는 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 저장 매체에 기록될 수 있다. 저장 매체는 프로그램 명령, 데이터 파일, 데이터 구조등을 단독으로 또는 조합하여 포함할 수 있다.
저장 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 또한 상술한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 전자적으로 정보를 처리하는 장치, 예를 들어, 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (17)

  1. 이동무선네트워크 시스템에 포함되는 이동노드에 있어서,
    상기 이동무선네트워크 시스템에 포함되는 각 이동노드의 위치정보를 상기 각 이동노드로부터 주기적으로 수신하는 통신부;
    목적노드로 데이터의 전송이 요구되면, 상기 위치정보를 이용하여 상기 목적노드의 추정위치정보를 산출하는 산출부; 및
    상기 추정위치정보에 따른 상기 목적노드의 추정위치가 통신도달범위에 포함되면, 상기 목적노드로 상기 데이터를 전송하도록 제어하는 제어부를 포함하는 이동노드.
  2. 제1항에 있어서,
    상기 제어부는 상기 추정위치가 상기 통신도달범위에 비포함되면, 상기 이동노드의 이웃노드 중에서 상기 추정위치에 근접한 이웃노드를 전달노드로 선정하여 상기 전달노드로 상기 데이터를 전송하도록 제어하고, 상기 데이터에 상기 추정위치정보 및 상기 위치정보에 대한 획득시간정보를 포함시키는 것을 특징으로 하는 이동노드.
  3. 제2항에 있어서,
    상기 이동노드가 상기 전달노드인 경우,
    상기 제어부는 상기 통신부를 통해 상기 데이터를 수신하면, 상기 데이터에 포함된 획득시간정보를 이용하여 저장된 위치정보가 최신정보인지 여부를 판단하고, 상기 저장된 위치정보가 최신정보이면, 상기 산출부를 제어하여 상기 저장된 위치정보에 따른 추정위치정보를 산출하고, 수신된 상기 데이터에 포함된 추정위치정보 및 획득시간정보를 상기 산출된 추정위치정보 및 저장된 획득시간정보로 갱신하는 것을 특징으로 하는 이동노드.
  4. 제1항에 있어서,
    상기 목적노드가 상기 추정위치에 비존재하는 경우, 상기 목적노드로 전송되는 데이터는 상기 추정위치에 존재하는 추정위치노드로 전송되는 것을 특징으로 하는 이동노드.
  5. 제4항에 있어서,
    상기 이동노드가 상기 추정위치노드인 경우,
    상기 제어부는 저장된 위치정보를 이용하여 상기 데이터를 상기 목적노드로 전송하도록 제어하는 것을 특징으로 하는 이동노드.
  6. 제5항에 있어서,
    상기 제어부는 상기 저장된 위치정보가 업데이트되지 않은 경우, 상기 데이터에 포함된 추정위치정보를 상기 저장된 위치정보로 변경하여 상기 데이터를 전송하도록 제어하는 것을 특징으로 하는 이동노드.
  7. 제5항에 있어서,
    상기 제어부는 상기 저장된 위치정보가 업데이트된 경우, 상기 산출부를 제어하여 상기 업데이트된 위치정보에 따른 추정위치정보를 산출하고, 상기 데이터에 포함된 추정위치정보를 상기 산출된 추정위치정보로 갱신하여 상기 데이터를 전송하도록 제어하는 것을 특징으로 하는 이동노드.
  8. 제1항에 있어서,
    상기 위치정보와 획득시간정보를 이용하여 각 이동노드에 대한 이동방향 및 이동속도를 산출하는 위치정보 관리부를 더 포함하되,
    상기 산출부는 상기 위치정보, 상기 획득시간정보, 상기 이동방향 및 상기 이동속도를 이용하여 현재 시간에 따른 상기 추정위치정보를 산출하는 것을 특징으로 하는 이동노드.
  9. 다수의 이동노드를 포함하는 이동무선네트워크 시스템에서 데이터를 라우팅하는 방법에 있어서,
    각 이동노드가 다른 이동노드로부터 이동노드별 위치정보를 주기적으로 획득하는 단계;
    요청노드가 상기 데이터의 전송 요구를 받는 단계;
    상기 요청노드가 상기 위치정보를 이용하여 목적노드의 추정위치정보를 산출하는 단계; 및
    상기 추정위치정보에 따른 상기 목적노드의 추정위치가 통신도달범위에 포함되면, 상기 요청노드가 상기 목적노드로 상기 데이터를 전송하는 단계를 포함하는 라우팅 방법.
  10. 제9항에 있어서,
    상기 추정위치가 상기 통신도달범위에 비포함되면, 상기 요청노드가 이웃노드 중에서 상기 추정위치에 근접한 이웃노드를 전달노드로 선정하는 단계;
    상기 요청노드가 상기 데이터에 상기 추정위치정보 및 상기 위치정보에 대한 획득시간정보를 포함시키는 단계; 및
    상기 요청노드가 상기 전달노드로 상기 데이터를 전송하는 단계를 더 포함하는 라우팅 방법.
  11. 제10항에 있어서,
    상기 전달노드가 상기 데이터에 포함된 획득시간정보를 이용하여 저장된 위치정보가 최신정보인지 여부를 판단하는 단계;
    상기 저장된 위치정보가 최신정보이면, 상기 전달노드가 상기 저장된 위치정보에 따른 추정위치정보를 산출하는 단계;
    상기 전달노드가 수신된 상기 데이터에 포함된 추정위치정보 및 획득시간정보를 상기 산출된 추정위치정보 및 저장된 획득시간정보로 갱신하는 단계; 및
    상기 전달노드가 갱신된 추정위치정보에 따라 상기 데이터를 상기 목적노드로 전송하는 단계를 더 포함하는 라우팅 방법.
  12. 제9항에 있어서,
    상기 목적노드가 상기 추정위치에 비존재하는 경우, 상기 목적노드로 전송되는 데이터가 상기 추정위치에 존재하는 추정위치노드로 전송되는 단계를 더 포함하는 라우팅 방법.
  13. 제12항에 있어서,
    상기 추정위치노드가 저장된 위치정보를 이용하여 상기 데이터를 상기 목적노드로 전송하는 단계를 더 포함하는 라우팅 방법.
  14. 제13항에 있어서,
    상기 추정위치노드가 저장된 위치정보를 이용하여 상기 데이터를 상기 목적노드로 전송하는 단계는
    상기 추정위치노드가 상기 저장된 위치정보가 업데이트되지 않은 경우, 상기 데이터에 포함된 추정위치정보를 상기 저장된 위치정보로 변경하여 상기 데이터를 전송하는 것을 특징으로 하는 라우팅 방법.
  15. 제13항에 있어서,
    상기 추정위치노드가 저장된 위치정보를 이용하여 상기 데이터를 상기 목적노드로 전송하는 단계는
    상기 추정위치노드가 상기 저장된 위치정보가 업데이트된 경우, 상기 업데이트된 위치정보에 따른 추정위치정보를 산출하고, 상기 데이터에 포함된 추정위치정보를 상기 산출된 추정위치정보로 갱신하여 상기 데이터를 전송하는 것을 특징으로 하는 라우팅 방법.
  16. 제9항에 있어서,
    상기 각 이동노드가 상기 위치정보와 획득시간정보를 이용하여 이동노드별 이동방향 및 이동속도를 산출하여 저장하는 단계를 더 포함하되,
    상기 추정위치정보를 산출하는 단계는
    상기 획득시간정보, 상기 이동방향 및 상기 이동속도를 이용하여 현재 시간에 따른 상기 추정위치정보를 산출하는 것을 특징으로 하는 라우팅 방법.
  17. 제9항 내지 제16항 중 어느 한 항의 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록하는 컴퓨터 판독 가능한 기록매체.
KR1020100130988A 2010-12-20 2010-12-20 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드 KR101288101B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100130988A KR101288101B1 (ko) 2010-12-20 2010-12-20 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100130988A KR101288101B1 (ko) 2010-12-20 2010-12-20 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드

Publications (2)

Publication Number Publication Date
KR20120069439A true KR20120069439A (ko) 2012-06-28
KR101288101B1 KR101288101B1 (ko) 2013-07-22

Family

ID=46687679

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100130988A KR101288101B1 (ko) 2010-12-20 2010-12-20 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드

Country Status (1)

Country Link
KR (1) KR101288101B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180076785A (ko) * 2016-12-28 2018-07-06 주식회사 알씨엔 위치 기반 모바일 애드혹 네트워크 라우팅 방법
KR20180134222A (ko) * 2017-06-08 2018-12-18 전자부품연구원 무인 이동체의 예측 위치, 링크 품질 및 토폴로지 정보를 활용한 애드혹 라우팅 방법
KR20180134490A (ko) * 2017-06-09 2018-12-19 전자부품연구원 무인 이동체의 예측 위치 기반 멀티 캐스트 라우팅 방법
CN116455431A (zh) * 2023-06-14 2023-07-18 天地信息网络研究院(安徽)有限公司 一种定向自组网波束跟踪方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180076785A (ko) * 2016-12-28 2018-07-06 주식회사 알씨엔 위치 기반 모바일 애드혹 네트워크 라우팅 방법
KR20180134222A (ko) * 2017-06-08 2018-12-18 전자부품연구원 무인 이동체의 예측 위치, 링크 품질 및 토폴로지 정보를 활용한 애드혹 라우팅 방법
KR20180134490A (ko) * 2017-06-09 2018-12-19 전자부품연구원 무인 이동체의 예측 위치 기반 멀티 캐스트 라우팅 방법
CN116455431A (zh) * 2023-06-14 2023-07-18 天地信息网络研究院(安徽)有限公司 一种定向自组网波束跟踪方法
CN116455431B (zh) * 2023-06-14 2023-08-15 天地信息网络研究院(安徽)有限公司 一种定向自组网波束跟踪方法

Also Published As

Publication number Publication date
KR101288101B1 (ko) 2013-07-22

Similar Documents

Publication Publication Date Title
JP4908585B2 (ja) 移動ノードネットワークにおけるデータパケットの経路指定のための処理、及び関連する端末
Bitam et al. HyBR: A hybrid bio-inspired bee swarm routing protocol for safety applications in vehicular ad hoc networks (VANETs)
US7787429B2 (en) Method and apparatus for establishing path in wireless network
Srivastava et al. An adaptive intersection selection mechanism using ant Colony optimization for efficient data dissemination in urban VANET
Alsaqour et al. Effect of network parameters on neighbor wireless link breaks in GPSR protocol and enhancement using mobility prediction model
Arianmehr et al. HybTGR: a hybrid routing protocol based on topological and geographical information in vehicular ad hoc networks
Chowdhury et al. Leveraging content connectivity and location awareness for adaptive forwarding in NDN-based mobile ad hoc networks
Mahmood et al. Position based and hybrid routing protocols for mobile ad hoc networks: a survey
KR20110097516A (ko) 무선 네트워크에서의 라우팅 경로 설정 방법
Denardin et al. A geographic routing hybrid approach for void resolution in wireless sensor networks
KR101288101B1 (ko) 이동무선네트워크 시스템에서의 라우팅 방법 및 이동노드
Frank et al. TrafRoute: A different approach to routing in vehicular networks
JP2009218922A (ja) 無線アドホック端末およびアドホック・ネットワーク・システム
Pirzadi et al. A novel routing method in hybrid DTN–MANET networks in the critical situations
KR101058931B1 (ko) 노드 이동에 의한 링크 라이프타임을 반영한 멀티홉 라우팅장치 및 방법
Ramalakshmi et al. Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios
Sankaran et al. Weighted-based path rediscovery routing algorithm for improving the routing decision in wireless sensor network
Brahmi et al. Routing in vehicular ad hoc networks: towards road-connectivity based routing
Arora et al. GLAAR: geographic location aware adaptive routing in mobile ad hoc networks (MANETs)
Mazouzi et al. ARDENT: A proactive agent-based routing protocol for internet of vehicles
Lim et al. Landmark guided forwarding
KR101616278B1 (ko) 모바일 애드혹 네트워크에서 그리드 기반 혼합형 라우팅 시스템 및 방법
Zhou et al. “Direction” assisted Geographic Routing for mobile ad hoc networks
KR20110036992A (ko) 라우팅 경로 설정 방법 및 장치
Abujassar Mitigation fault of node mobility for the MANET networks by constructing a backup path with loop free: enhance the recovery mechanism for pro-active MANET protocol

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20101220

A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20111031

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20101220

Comment text: Patent Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20130218

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20130626

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20130715

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20130716

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20170609