KR20180134497A - 무인 이동체 네트워크를 위한 ip 오버레이 애드혹 라우팅 방법 - Google Patents

무인 이동체 네트워크를 위한 ip 오버레이 애드혹 라우팅 방법 Download PDF

Info

Publication number
KR20180134497A
KR20180134497A KR1020170072271A KR20170072271A KR20180134497A KR 20180134497 A KR20180134497 A KR 20180134497A KR 1020170072271 A KR1020170072271 A KR 1020170072271A KR 20170072271 A KR20170072271 A KR 20170072271A KR 20180134497 A KR20180134497 A KR 20180134497A
Authority
KR
South Korea
Prior art keywords
routing
hop
information
packet
routing table
Prior art date
Application number
KR1020170072271A
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 KR1020170072271A priority Critical patent/KR20180134497A/ko
Publication of KR20180134497A publication Critical patent/KR20180134497A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • 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/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
    • 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

무인 이동체 네트워크를 위한 IP 오버레이 애드혹 라우팅 방법이 제공된다. 본 발명의 실시예에 따른 라우팅 방법은, 패킷을 수신하면 IP 라우팅 테이블을 참조하여 수신된 패킷의 다음-홉을 파악하고, IP 라우팅 테이블에 수신된 패킷의 다음-홉 정보가 없으면 이웃 노드 테이블에 기초한 라우팅 테이블을 참조하여 수신된 패킷의 다음-홉을 파악하며, 파악된 다음-홉에 수신한 패킷을 전달한다. 이에 의해, IP 어드레스 기반의 라우팅에 위치 기반의 애드혹 라우팅을 오버레이 함으로써, 고속 이동성과 동적 토폴로지 변화에 강인한 무인 이동체 네트워크 라우팅이 가능해진다.

Description

무인 이동체 네트워크를 위한 IP 오버레이 애드혹 라우팅 방법{IP Overlay Ad hoc Routing Method for Unmanned Vehicle Network}
본 발명은 라우팅 기술에 관한 것으로, 더욱 상세하게는 무인 이동체들에 의해 구성되는 애드혹 네트워크에서의 라우팅 방법에 관한 것이다.
무인 이동체의 일종인 드론은 군사용 목적에서 시작해서 현재는 산업용, 상업용으로 서비스 분야가 확산되고 있다. 예를 들어, 드론 간에 임무수행 데이터 및 수집 데이터를 주고 받으면서 인명 구조, 농업, 자연 생태계 모니터링, 물류 배달, 방송 송수신 등 분야에서 활용되고 있는 것이다.
해당 서비스 지원을 위해서는 드론 간 그리고 드론과 지상 센터와의 네트워크 구성을 통한 메시지 교환이 중요한 요소이다. 하지만, 드론은 고속으로 이동하며 임무 수행을 하므로, 드론 간 토폴로지는 자주 그리고 빠르게 변화하게 된다.
이러한 토폴로지 상에서 드론 간의 애드혹 네트워크를 구성하고 메시지를 주고받을 수 있도록 지원하는 기술은, 토폴로지가 변화하게 되면 메시지 전달에 실패할 가능성이 높아진다.
따라서, 이러한 토폴로지 변화에 강인한 네트워크 구성 기술이 요구되는데, 특히 IP 레이어에서 토폴로지 변화에 강인한 라우팅 방안이 결합된 드론 애드혹 네트워킹 지원 기술이 필요하다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 고속 이동성과 토폴로지 변화에 강인한 무인 이동체 애드혹 네트워크의 라우팅을 위한 방안으로, IP 어드레스 기반의 라우팅에 위치 기반의 애드혹 라우팅을 오버레이한 방식의 라우팅 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 라우팅 방법은, 패킷을 수신하는 단계; IP 라우팅 테이블을 참조하여, 수신된 패킷의 다음-홉(next-hop)을 파악하는 제1 파악단계; IP 라우팅 테이블에 수신된 패킷의 다음-홉 정보가 없으면, 이웃 노드 테이블에 기초한 라우팅 테이블을 참조하여, 수신된 패킷의 다음-홉을 파악하는 제2 파악단계; 파악된 다음-홉에 수신한 패킷을 전달하는 단계;를 포함한다.
그리고, 본 발명의 일 실시예에 따른, 라우팅 방법은, IP 라우팅 테이블에서, 패킷의 목적지 노드 및 다음-홉을 추가하는 단계;를 더 포함할 수 있다.
또한, 이웃 노드 테이블은, 이웃 노드들의 위치 정보들, 속도 정보들, 방향 정보들 및 가속도 정보들을 수록하고 있는 테이블일 수 있다.
그리고, 이웃 노드 테이블에 기초한 라우팅 테이블은, 이웃 노드 테이블에 수록된 이웃 노드들의 위치 정보들, 속도 정보들, 방향 정보들 및 가속도 정보들로부터 예측한 이웃 노드들의 위치들을 이용하여, 목적지 노드들의 다음-홉들을 선정한 테이블일 수 있다.
또한, 위치 정보들, 속도 정보들, 방향 정보들 및 가속도 정보들은, 노드들의 충돌 방지를 위해 이용하는 정보들일 수 있다.
그리고, 본 발명의 일 실시예에 따른, 라우팅 방법은, 이웃 노드들과의 링크 품질들을 파악하는 단계;를 더 포함하고, 이웃 노드 테이블에 기초한 라우팅 테이블은, 이웃 노드들의 예측 위치들 및 링크 품질들을 참조하여, 목적지 노드들로 메시지를 전달할 다음-홉들을 선정한 테이블일 수 있다.
또한, 본 발명의 일 실시예에 따른, 라우팅 방법은, 토폴로지 맵을 참조하여, 목적지 노드들로 메시지를 전달할 다음-홉들을 선정하는 단계;를 더 포함할 수 있다.
한편, 본 발명의 다른 실시예에 따른, 무인 이동체 네트워크는, 패킷을 전송하는 소스 노드; 및 IP 라우팅 테이블을 참조하여 소스 노드로부터 수신된 패킷의 다음-홉(next-hop)을 파악하고, IP 라우팅 테이블에 수신된 패킷의 다음-홉 정보가 없으면 이웃 노드 테이블에 기초한 라우팅 테이블을 참조하여, 수신된 패킷의 다음-홉을 파악하며, 파악된 다음-홉에 수신한 패킷을 전달하는 중계 노드;를 포함한다.
이상 설명한 바와 같이, 본 발명의 실시예들에 따르면, IP 어드레스 기반의 라우팅에 위치 기반의 애드혹 라우팅을 오버레이 함으로써, 고속 이동성과 동적 토폴로지 변화에 강인하며, 경로구성을 위한 오버헤드가 적은 무인 이동체 네트워크 라우팅이 가능해진다.
도 1은 본 발명의 실시예에 따른 라우팅 방법을 수행하기 위한 드론의 시스템 아키텍쳐를 나타낸 도면,
도 2는 IP 라우팅이 가능한 경우와 불가능한 경우의 설명에 제공되는 도면,
도 3은 본 발명의 실시예에 따른 라우팅 방법으로, 드론 간에 패킷이 전달되는 과정을 개념적으로 나타낸 도면,
도 4는, 도 3에 도시된 패킷 라우팅에서, 패킷이 처리되는 과정을 상세히 나타낸 도면,
도 5는 본 발명의 실시예에서 IP 라우팅에 오버레이 되는 위치 기반 애드혹 라우팅 방법의 개념을 나타낸 도면,
도 6은 이웃 노드들의 예측 위치들의 개념 설명에 제공되는 도면,
도 7은 Hello 메시지를 브로드캐스팅을 나타낸 도면,
도 8은 Hello 메시지를 예시한 도면,
도 9는 이웃 노드 테이블 생성/업데이트 과정을 나타낸 도면,
도 10은 이웃 노드 테이블을 예시한 도면,
도 11은 위치 정보 요청/응답 과정을 나타낸 도면,
도 12는 이웃 노드 테이블에 수록된 이웃 노드들의 위치들을 나타낸 도면,
도 13은 이웃 노드 테이블로부터 예측한 이웃 노드들의 위치들을 나타낸 도면,
도 14는 목적지 노드까지의 거리와 링크 품질을 고려한 이웃 노드 선정 방법의 개념 설명에 제공되는 도면,
도 15는 토폴로지 맵 전달 과정의 설명에 제공되는 도면, 그리고,
도 16은 토폴로지 맵을 예시한 도면이다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
본 발명의 실시예에서는 무인 이동체의 일종인 드론의 라우팅 방법을 제시한다. 본 발명의 실시예에 따른 라우팅 방법에서는, IP 어드레스 기반의 라우팅에 위치 기반의 애드혹 라우팅을 오버레이한 방식의 라우팅을 제시한다.
고속으로 이동하며 빈번하게 토폴로지가 변경되는 드론 네트워크 환경에 강인한 라우팅을 구현하며, 나아가 경로 설정을 위한 오버헤드 증가를 최소화하기 위함이다.
도 1은 본 발명의 실시예에 따른 라우팅 방법을 수행하기 위한 드론의 시스템 아키텍쳐를 나타낸 도면이다. 도시된 바와 같이, 본 발명의 실시예에 따른 라우팅 방법을 수행하기 위한 드론은 FANET 레이어(100)와 네이티브 레이어(200)로 구성된다.
FANET 레이어(100)는, 라우팅 데몬(110) 및 링크 품질 측정 모듈(120)을 포함한다. 네이티브 레이어(200)는 LTE 통신과 WAVE 통신을 위한 PHY 레이어(210), MAC 레이어(220) 및 IP 레이어(230)를 포함한다.
네트워크를 구성하는 노드들은 모두 IP 어드레스를 가지고 있으며, 이에 EK라 IP 레이어(230)에서는 IP 프로토콜에 따른 패킷 라우팅을 기본적으로 수행한다. IP 어드레스 기반의 라우팅에서는, IP 라우팅 테이블(235)을 참고로 패킷을 전달할 다음-홉(next-hop)을 파악/결정한다.
도 2에 도시된 바와 같이, IP 라우팅 테이블(235)의 첫 번째와 세 번째의 엔트리에 목적지 노드로 패킷을 전달하기 위한 다음-홉에 대한 정보가 수록되어 있으므로, 이를 통해 파악한 다음-홉으로 패킷을 전달한다.
네트워크를 구성하는 드론의 이동과 그에 의한 토폴리지 변화는 IP 어드레스 기반의 라우팅을 불가능하게 할 수 있다. IP 라우팅 테이블(235)에 패킷의 목적지 노드가 포함되어 있지 않아 패킷을 전달할 다음-홉을 알 수 없는 경우이다.
이 경우, 해당 패킷을 폐기하지 않고, 라우팅 데몬(110)으로 전달된다. 라우팅 데몬(110)은 위치 기반의 애드혹 라우팅을 위한 구성으로, 라우팅 테이블(111)과 이웃 노드 테이블(112)을 구비한다.
이웃 노드 테이블(112)은 이웃 노드들로부터 수신한 위치 관련 정보들이 수록된다. 이웃 노드 테이블(112)에 대해서는 상세히 후술한다.
라우팅 테이블(111)은 이웃 노드 테이블(112)과 링크 품질 측정 모듈(120)에 의해 측정된 링크 품질을 기초로 생성/업데이트 되는 테이블로, 목적지 노드로 패킷을 전달하기 위한 최적의 다음-홉을 지정하고 있다.
이에 따라, 라우팅 데몬(110)은 라우팅 테이블(111)을 참조하여, 목적지 노드로 패킷을 전달하기 위한 다음-홉에 대한 정보를 파악하고 이를 IP 레이어(230)에 반환한다.
그러면, IP 레이어(230)는 라우팅 데몬(110)으로부터 반환받은 정보를 이용하여 IP 라우팅 테이블(235)을 업데이트 하고, 업데이트된 IP 라우팅 테이블(235)을 이용하여 패킷을 전달한다.
이와 같은 과정에 의해 드론 간에 패킷이 전달되는 과정을 도 3에 개념적으로 나타내었다. 도 3에 도시된 바에 따르면, 중간 노드에서 패킷 전달을 위해, FANET 레이어(100) 까지 개입하는 것을 확인할 수 있는데, 이는 IP 어드레스 기반의 라우팅에 위치 기반의 애드혹 라우팅이 가미되었음을 나타낸다.
도 3에 도시된 패킷 라우팅에서, 패킷이 처리되는 과정을 도 4에 상세히 나타내었다.
도 4에 도시된 바와 같이, IP 라우팅 테이블에 목적지 노드가 엔트리 되어 있지 않은 패킷이 수신되면, IP 레이어(230)는 수신한 패킷을 라우팅 데몬(110)으로 전달한다.
그리고, 라우팅 데몬(110)은 라우팅 테이블(111)을 참조하여 목적지 노드로 패킷을 전달하기 위한 다음-홉을 파악하여 이를 IP 레이어(230)에 반환하고, IP 레이어(230)는 라우팅 데몬(110)으로부터 반환 받은 정보를 이용하여 IP 라우팅 테이블(235)을 업데이트 하여 패킷을 전달하는 과정이 나타나 있다.
한편, 라우팅 데몬(110)에 전달된 패킷은 FANET 헤더를 포함하고 있는데, FANET 헤더에는 목적지 노드의 위치 정보[(x,y,z) 좌표]를 포함하고 있을 수 있다. 라우팅 데몬(110)의 라우팅 테이블(111)에 목적지 노드가 엔트리 되어 있지 않은 경우, 목적지 노드와 가장 가까운 이웃 노드를 파악하기 위함이다.
도 5는 본 발명의 실시예에서 IP 라우팅에 오버레이 되는 위치 기반 애드혹 라우팅 방법의 개념을 나타낸 도면이다. 도시된 바와 같이, 위치 기반 라우팅 방법에서는, 이웃 노드들 중 목적지 노드와 가장 가까운 노드를 다음-홉으로 선정한다.
이에, 목적지 노드에 전송할 메시지를 목적지 노드와 가장 가까운 노드에 전달하여, 메시지를 목적지 노드와 가장 가까운 노드를 통해 목적지 노드에 전송하게 된다.
도 6은 이웃 노드들의 예측 위치들의 개념 설명에 제공되는 도면이다. 도 6에 도시된 바와 같이, 이웃 노드들은 이동하여 위치들이 변경하므로, 목적지 노드와 가장 가까운 노드를 선정하기 위해서는 현재 시간, 즉 과거 시점(tk) 위치들(xi)로부터 시간 경과(Δt) 후의 위치들(xj)을 예측할 것이 전제된다.
이웃 노드들의 위치들을 예측하기 위해서는, 이웃 노드들의 위치, 속도, 방향, 가속도 정보들이 필요하다.
도 7에 도시된 바와 같이 드론들은 이웃 노드들에 주기적으로 Hello 메시지를 브로드캐스팅하는데, 도 8에 도시된 바와 같이 Hello 메시지에는 필요한 위치(Position), 속도(Velocity), 방향(Angle), 가속도(Acceleration) 정보가 포함되어 있다.
원래, Hello 메시지는 이웃 드론들과의 충돌 방지를 목적으로, 이웃 드론들에게 브로드캐스트 되는 것이다.
본 발명의 실시예에서는, 도 9에 도시된 바와 같이, 이웃 노드들이 브로드캐스트한 Hello 메시지를 이용하여 이웃 노드 테이블을 생성/업데이트 한다.
도 10에는 이웃 노드 테이블을 예시하였다. 타임스탬프(timestamp)는 Hello 메시지를 수신한 시간이다. 위치 예측을 위해서는 Hello 메시지으로부터 현재 시간까지의 시간차를 알아야 하므로, 이웃 노드 테이블에는 타임스탬프를 수록할 것이 요구된다.
한편, 필요한 경우, 도 11에 도시된 바와 같이, 이웃 노드에 위치 정보를 요청(Request)하고 이에 대한 응답(Response)을 수신하여 이웃 노드 테이블을 생성/업데이트 할 수도 있다.
도 12에는 이웃 노드 테이블에 수록된 이웃 노드들(n1 ~ n7)의 위치들을 나타낸 도면이다.
그리고, 도 13에는 이웃 노드 테이블에 수록된 이웃 노드들(n1 ~ n7)의 위치들을 밝은 파랑색으로 나타내었고, 이웃 노드 테이블에 수록된 위치, 속도, 방향 및 가속도 정보들로부터 예측한 이웃 노드들(n1 ~ n7)의 위치들을 짙은 파랑색으로 나타내었다.
목적지 노드와 가까운 노드를 선정함에 있어 고려되는 위치들은 도 13에서 짙은 파랑색으로 나타낸 예측 위치들이다.
나아가, 본 발명의 실시예에서는, 도 14에 도시된 바와 같이, 목적지 노드로 메시지를 중계할 이웃 노드를 선정함에 있어, 이웃 노드들의 예측 위치들 외에, 이웃 노드들과의 경로들에 대한 링크 품질(Link Quality)들을 더 고려한다.
링크 품질로, SINR(Signal-to-Interference-plus-Noise Ratio), RSSI(Received Signal Strength Indication), PDR(Packet-Delivery Ratio), BER(Bit-Error Rate) 등이 사용될 수 있는데, 그 밖의 다른 지표를 사용하는 것을 배제하지 않는다.
본 발명의 실시예에서는, 도 14에 도시된 바와 같이, "목적지 노드까지의 거리[Dist(Destivation-Neibhori)]에 링크 품질[Link_Qualityi]을 곱한 값"이 가장 작은 이웃 노드를, 목적지 노드로 메시지를 중계할 다음-홉으로 선정한다. 선정 결과는 전술한 라우팅 데몬(110)의 라우팅 테이블(111)에 저장된다.
한편, 위 방법에 의해 적정의 다음-홉을 선정할 수 없는 경우, 이를 테면, "목적지 노드까지의 거리[Dist(Destivation-Neibhori)]에 링크 품질[Link_Qualityi]을 곱한 값"이 모두 임계치를 벗어난 경우에는, 토폴로지 맵을 이용하여 이웃 노드를 선정한다.
도 15에 도시된 바와 같이, 토폴로지 맵은 지상 관제 센터(GCS)에 의해 생성/업데이트 되어 모든 노드들에 주기적으로 전달된다. 도 16에는 지상 관제 센터에 의해 생성/업데이트 되는 토폴로지 맵을 예시하였다.
토폴로지 맵을 생성하기 위해, 지상 관제 센터는 드론들로부터 주기적으로 위치 정보들을 수신하는데, 속도, 방향, 가속도 정보를 더 이용할 수 있으며, 이는 구현의 문제이다.
지금까지, IP 어드레스 기반의 라우팅에 위치 기반의 애드혹 라우팅을 오버레이한 방식의 라우팅 방법에 대해 바람직한 실시예를 들어 상세히 설명하였다.
위 실시예에서는 패킷의 소스 노드가 드론인 것을 상정하였으나 예시적인 것에 불과하다. 지상 통제 센터가 드론들에게 패킷을 전송하는 경우에도 본 발명의 기술적 사상이 적용될 수 있다.
위 실시예에서는, 드론과 같은 고속 이동성을 고려하지 않고 고정되어 있거나, 아니면 이동 속도가 느린 경우에 대한 애드혹 네트워크 구성 및 라우팅 기술과 달리, 고속으로 이동하고 토폴리지가 빠르게 변화하는 환경에 강인한 라우팅 방법을 제시하였다.
나아가, 예측 위치 기반의 라우팅을 통해, 이웃 노드 테이블이나 토폴로지 맵 생성을 실시간으로 또는 빈번하게 수행할 필요가 없으므로, 경로 구성을 위한 오버헤드가 적다.
위 실시예에서 언급한 드론은 무인 이동체의 일 예에 해당한다. 드론 이외의 다른 종류의 무인 이동체들로 구성되는 네트워크에 있어서도 본 발명의 기술적 사상이 적용될 수 있다.
한편, 본 실시예에 따른 장치와 방법의 기능을 수행하게 하는 컴퓨터 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 발명의 다양한 실시예에 따른 기술적 사상은 컴퓨터로 읽을 수 있는 기록매체에 기록된 컴퓨터로 읽을 수 있는 코드 형태로 구현될 수도 있다. 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터에 의해 읽을 수 있고 데이터를 저장할 수 있는 어떤 데이터 저장 장치이더라도 가능하다. 예를 들어, 컴퓨터로 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광디스크, 하드 디스크 드라이브, 등이 될 수 있음은 물론이다. 또한, 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터로 읽을 수 있는 코드 또는 프로그램은 컴퓨터간에 연결된 네트워크를 통해 전송될 수도 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
100 : FANET 레이어
110 : 라우팅 데몬
111 : 라우팅 테이블
112 : 이웃 노드 테이블
120 : 링크 품질 측정 모듈
230 : IP 레이어
235 : IP 라우팅 테이블

Claims (8)

  1. 패킷을 수신하는 단계;
    IP 라우팅 테이블을 참조하여, 수신된 패킷의 다음-홉(next-hop)을 파악하는 제1 파악단계;
    IP 라우팅 테이블에 수신된 패킷의 다음-홉 정보가 없으면, 이웃 노드 테이블에 기초한 라우팅 테이블을 참조하여, 수신된 패킷의 다음-홉을 파악하는 제2 파악단계;
    파악된 다음-홉에 수신한 패킷을 전달하는 단계;를 포함하는 것을 특징으로 하는 라우팅 방법.
  2. 청구항 1에 있어서,
    IP 라우팅 테이블에서, 패킷의 목적지 노드 및 다음-홉을 추가하는 단계;를 더 포함하는 것을 특징으로 하는 라우팅 방법.
  3. 청구항 1에 있어서,
    이웃 노드 테이블은,
    이웃 노드들의 위치 정보들, 속도 정보들, 방향 정보들 및 가속도 정보들을 수록하고 있는 테이블인 것을 특징으로 하는 라우팅 방법.
  4. 청구항 3에 있어서,
    이웃 노드 테이블에 기초한 라우팅 테이블은,
    이웃 노드 테이블에 수록된 이웃 노드들의 위치 정보들, 속도 정보들, 방향 정보들 및 가속도 정보들로부터 예측한 이웃 노드들의 위치들을 이용하여, 목적지 노드들의 다음-홉들을 선정한 테이블인 것을 특징으로 하는 라우팅 방법.
  5. 청구항 4에 있어서,
    위치 정보들, 속도 정보들, 방향 정보들 및 가속도 정보들은,
    노드들의 충돌 방지를 위해 이용하는 정보들인 것을 특징으로 하는 라우팅 방법.
  6. 청구항 4에 있어서,
    이웃 노드들과의 링크 품질들을 파악하는 단계;를 더 포함하고,
    이웃 노드 테이블에 기초한 라우팅 테이블은,
    이웃 노드들의 예측 위치들 및 링크 품질들을 참조하여, 목적지 노드들로 메시지를 전달할 다음-홉들을 선정한 테이블인 것을 특징으로 하는 라우팅 방법.
  7. 청구항 6에 있어서,
    토폴로지 맵을 참조하여, 목적지 노드들로 메시지를 전달할 다음-홉들을 선정하는 단계;를 더 포함하는 것을 특징으로 하는 라우팅 방법.
  8. 패킷을 전송하는 소스 노드;
    IP 라우팅 테이블을 참조하여 소스 노드로부터 수신된 패킷의 다음-홉(next-hop)을 파악하고, IP 라우팅 테이블에 수신된 패킷의 다음-홉 정보가 없으면 이웃 노드 테이블에 기초한 라우팅 테이블을 참조하여, 수신된 패킷의 다음-홉을 파악하며, 파악된 다음-홉에 수신한 패킷을 전달하는 중계 노드;를 포함하는 것을 특징으로 하는 무인 이동체 네트워크.
KR1020170072271A 2017-06-09 2017-06-09 무인 이동체 네트워크를 위한 ip 오버레이 애드혹 라우팅 방법 KR20180134497A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170072271A KR20180134497A (ko) 2017-06-09 2017-06-09 무인 이동체 네트워크를 위한 ip 오버레이 애드혹 라우팅 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170072271A KR20180134497A (ko) 2017-06-09 2017-06-09 무인 이동체 네트워크를 위한 ip 오버레이 애드혹 라우팅 방법

Publications (1)

Publication Number Publication Date
KR20180134497A true KR20180134497A (ko) 2018-12-19

Family

ID=65009303

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170072271A KR20180134497A (ko) 2017-06-09 2017-06-09 무인 이동체 네트워크를 위한 ip 오버레이 애드혹 라우팅 방법

Country Status (1)

Country Link
KR (1) KR20180134497A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200107703A (ko) * 2019-03-08 2020-09-16 (주)솔빛시스템 공중 애드혹 망에서 노드 이동 속도를 고려한 라우팅 방법 및 시스템
KR102362927B1 (ko) * 2020-08-11 2022-02-16 주식회사 아미텍 바이 패스 기능을 포함하는 무선 통신 모듈

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200107703A (ko) * 2019-03-08 2020-09-16 (주)솔빛시스템 공중 애드혹 망에서 노드 이동 속도를 고려한 라우팅 방법 및 시스템
KR102362927B1 (ko) * 2020-08-11 2022-02-16 주식회사 아미텍 바이 패스 기능을 포함하는 무선 통신 모듈

Similar Documents

Publication Publication Date Title
CN108600942B (zh) 一种无人机自组网的路由方法
EP1936889B1 (en) Location aware packet routing in an ad-hoc network
KR101256687B1 (ko) 다중 경로 설정 장치 및 방법
US8059544B2 (en) Distance adaptive routing protocol
US7352750B2 (en) Mobile terminal, control device and mobile communication method
US6535498B1 (en) Route updating in ad-hoc networks
US8254348B2 (en) Voice-over-internet protocol intra-vehicle communications
US8134995B2 (en) Mobile ad-hoc network routing based upon hardware address
EP1898574A1 (en) Method and system for loop-free ad-hoc routing
AU2002238410A1 (en) Addressing and routing in wireless mesh networks
US7813309B2 (en) Radio multi-hop network, node, multicast route control method, and program thereof
EP2464061B1 (en) Method, apparatus and system for building on-demand routing
CN108513330B (zh) 一种基于网络情境感知的路由协议分布式自适应切换方法
Soni et al. A multipath location based hybrid DMR protocol in MANET
KR102368354B1 (ko) 무인 이동체의 예측 위치, 링크 품질 및 토폴로지 정보를 활용한 애드혹 라우팅 방법
KR101058931B1 (ko) 노드 이동에 의한 링크 라이프타임을 반영한 멀티홉 라우팅장치 및 방법
KR20180134497A (ko) 무인 이동체 네트워크를 위한 ip 오버레이 애드혹 라우팅 방법
Kaur Performance Comparison of DSR and AODV Routing Protocols with Efficient Mobility Model in Mobile Ad-Hoc Network
Waheed et al. Laod: Link aware on demand routing in flying ad-hoc networks
KR102368357B1 (ko) 무인 이동체의 예측 위치 기반 멀티 캐스트 라우팅 방법
US20220303864A1 (en) Selecting a next hop for a data packet
US20120163289A1 (en) Node apparatus, node management apparatus and method, and communication system based on continuous network connectivity-lacking network
IL172915A (en) Geographical communication networking system and method
Zhou et al. A bidirectional Q-learning routing protocol for UAV networks
JP2007173941A (ja) 無線通信端末、無線マルチホップネットワーク、転送制御方法、プログラム、記録媒体