KR20120064278A - 모바일 애드혹 네트워크의 라우팅 장치 및 방법 - Google Patents

모바일 애드혹 네트워크의 라우팅 장치 및 방법 Download PDF

Info

Publication number
KR20120064278A
KR20120064278A KR1020100125442A KR20100125442A KR20120064278A KR 20120064278 A KR20120064278 A KR 20120064278A KR 1020100125442 A KR1020100125442 A KR 1020100125442A KR 20100125442 A KR20100125442 A KR 20100125442A KR 20120064278 A KR20120064278 A KR 20120064278A
Authority
KR
South Korea
Prior art keywords
message
priority
mobile
hoc network
routing device
Prior art date
Application number
KR1020100125442A
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 KR1020100125442A priority Critical patent/KR20120064278A/ko
Priority to US13/307,628 priority patent/US20120147749A1/en
Publication of KR20120064278A publication Critical patent/KR20120064278A/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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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/246—Connectivity information discovery
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

본 발명은 모바일 애드혹 네트워크의 라우팅 장치 및 방법에 관한 것으로, 메시지의 우선 순위에 따라 상이한 전송경로를 선택함으로써 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시킬 수 있으므로, 최적 경로에 통신량이 집중되는 정체 현상을 방지할 수 있고, 전체적인 네트워크의 성능과 수명을 효율적으로 증대시킬 수 있도록 한 것이다.

Description

모바일 애드혹 네트워크의 라우팅 장치 및 방법{Routing apparatus and method for a mobile ad-hoc network}
본 발명은 라우팅 경로 설정 기술에 관련한 것으로, 특히 모바일 애드혹 네트워크의 라우팅 장치 및 방법에 관한 것이다.
모바일 애드혹 네트워크(MANET)에서는 노드의 이동성으로 인해 잦은 위상변화가 발생하는 점과, 전체 네트워크 정보의 중앙 집중적인 처리가 불가능한 점으로 인해 라우팅을 위한 효율적인 경로 설정이 선행되어야 한다.
그러나, 효율적인 경로 설정이 이루어졌다 하더라도, 실제 적용하기 위해 해결해야 할 문제는 최적 경로에 통신량이 집중되는 정체 현상이다. 에너지가 제한된 네트워크에서는 모바일 노드들이 제한된 에너지만을 보유하고 있기 때문에, 정체 현상은 최적 경로에 있는 모바일 노드들의 에너지를 고갈시키게 된다.
그 결과, 모바일 노드들간의 불균등한 에너지 소모를 야기시키고, 결국 전체 네트워크의 성능을 저하시키는 원인이 된다. 전원 공급이 용이하지 않은 열악한 환경(산악, 해양 등)에서의 무분별한 에너지 소모는 모바일 노드의 지속적인 사용을 불가능하게 하며, 특히 전시(戰時)에서는 긴급 상황에 직면할 수도 있다.
따라서, 본 발명자는 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시켜 최적 경로에 통신량이 집중되는 정체 현상을 방지할 수 있고, 전체적인 네트워크의 성능과 수명을 효율적으로 증대시킬 수 있는 기술에 대한 연구를 하게 되었다.
본 발명은 상기한 취지하에 발명된 것으로, 메시지의 우선 순위에 따라 상이한 전송경로를 선택함으로써 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시킬 수 있는 모바일 애드혹 네트워크의 라우팅 장치 및 방법을 제공함을 그 목적으로 한다.
상기한 목적을 달성하기 위한 본 발명의 일 양상에 따르면, 모바일 애드혹 네트워크의 라우팅 장치가 출발지 노드에서 목적지 노드로 전송되는 메시지의 우선 순위를 판단하여, 판단된 메시지의 우선 순위에 대응하는 어느 하나의 경로를 출발지 노드에서 목적지 노드까지의 다수의 경로들 중에서 선택하고, 선택된 전송경로를 통해 메시지를 전송하는 것을 특징으로 한다.
따라서, 본 발명은 메시지의 우선 순위에 따라 상이한 전송경로를 선택함으로써 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시킬 수 있으므로, 최적 경로에 통신량이 집중되는 정체 현상을 방지할 수 있고, 전체적인 네트워크의 성능과 수명을 효율적으로 증대시킬 수 있는 유용한 효과를 가진다.
도 1 은 본 발명에 따른 모바일 애드혹 네트워크의 라우팅 장치의 일 실시예의 구성을 도시한 블럭도이다.
도 2 는 모바일 애드혹 네트워크의 경로들의 일 예를 도시한 도면이다.
도 3 은 도 2 에 도시한 경로들의 정보 테이블의 일 예를 도시한 도면이다.
도 4 는 메시지 우선 순위에 따라 결정된 경로 선택 테이블의 일 예를 도시한 도면이다.
도 5 는 본 발명에 따른 모바일 애드혹 네트워크의 라우팅 방법의 일 실시예의 구성을 도시한 흐름도이다.
이하, 첨부된 도면을 참조하여 기술되는 바람직한 실시예를 통하여 본 발명을 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 기술하기로 한다.
본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명 실시예들의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.
본 발명 명세서 전반에 걸쳐 사용되는 용어들은 본 발명 실시예에서의 기능을 고려하여 정의된 용어들로서, 사용자 또는 운용자의 의도, 관례 등에 따라 충분히 변형될 수 있는 사항이므로, 이 용어들의 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1 은 본 발명에 따른 모바일 애드혹 네트워크의 라우팅 장치의 일 실시예의 구성을 도시한 블럭도이다. 도 1 에 도시한 바와 같이, 이 실시예에 따른 모바일 애드혹 네트워크의 라우팅 장치(100)는 순위 판단부(110)와, 전송경로 선택부(120)와, 메시지 전송부(130)를 포함하여 이루어진다.
순위 판단부(110)는 출발지 노드에서 목적지 노드로 전송되는 메시지의 우선 순위를 판단한다. 이 때, 순위 판단부(110)가 메시지의 우선 순위 판단시, 메시지의 중요도를 고려하도록 구현할 수 있다.
즉, 순위 판단부(110)가 메시지의 중요도가 클수록 메시지의 우선 순위를 높게 판단할 수 있다. 이 때, 메시지의 중요도는 지연시간에 민감할 수록 크도록 구현할 수 있다.
예컨대, 순위 판단부(110)가 지연시간에 민감한 긴급 메시지 또는 네트워크 전체에 브로드캐스팅될 메시지를 최우선 순위로 판단하고, 우선 순위에 거의 민감하지 않은 메시지는 최하위 순위로 판단하도록 구현할 수 있다.
전송경로 선택부(120)는 순위 판단부(110)에 의해 판단된 메시지의 우선 순위에 대응하는 어느 하나의 경로를 출발지 노드에서 목적지 노드까지의 다수의 경로들 중에서 선택한다.
이 때, 전송경로 선택부(120)가 우선 순위가 최우선 순위인 메시지인 경우 최단 경로를 전송경로로 선택하고, 우선 순위가 최하위 순위인 메시지인 경우 네트워크 전체의 에너지 균형을 유지할 수 있는 경로를 전송경로로 선택하도록 구현할 수 있다.
도 2 는 모바일 애드혹 네트워크의 경로들의 일 예를 도시한 도면이다. 도 2 에서 출발지 노드(201)에서 목적지 노드(202)까지의 경로는 모두 4가지 존재한다. 경로에 포함되는 홉 수는 경로에 포함되는 모든 노드들 중 출발지 노드를 제외한 노드 수이고, 각 노드들의 보유 에너지를 대괄호안의 숫자로 표기한다. 예컨대, 보유 에너지는 가용 자원(resource)일 수 있다.
도 2 에서 경로 A는 홉수가 2, 경로상의 노드들의 에너지 합은 30이다. 경로 B는 홉 수가 3, 경로상의 노드들의 에너지 합은 70이다. 경로 C는 홉 수가 3, 경로상의 노드들의 에너지 합은 100이다. 경로 D는 홉 수가 4, 경로상의 노드들의 에너지 합은 140이다. 위의 각 경로 정보를 도 3 에 도시하였다. 도 3 은 도 2 에 도시한 경로들의 정보 테이블의 일 예를 도시한 도면이다.
도 4 는 메시지 우선 순위에 따라 결정된 경로 선택 테이블의 일 예를 도시한 도면이다. 도 4 에서 메시지의 우선 순위는 값이 클 수록 우선 순위가 높고, 값이 작을 수록 우선 순위가 낮다고 가정한다.
지연시간에 민감한 긴급 메시지 또는 네트워크 전체에 브로드캐스팅될 메시지는 우선 순위가 '3'으로, 에너지 합이 '30'으로 다소 낮음에도 불구하고, 지연시간을 줄이기 위해 경로의 홉 수가 '1'가 최소인 최단 경로 A를 전송경로로 선택한다.
지연시간에 거의 민감하지 않은 메시지는 우선 순위가 '0'으로, 홉 수가 '4'로 가장 경로가 길지만 네트워크 전체의 에너지 균형을 해치지 않도록 에너지 합이 '140'으로 제일 큰 경로 D를 전송경로로 선택한다.
경로 B와 C는 홉 수는 같고, 에너지 합에서 차이가 있다. 네트워크 전체 에너지 균형을 유지하려면, 에너지 합이 경로 B보다 더 많은 경로 C가 우선 선택되는 것이 유리하므로, 메시지 우선 순위가 '1' 또는 '2'인 메시지들은 경로 C를 전송 경로로 선택한다.
이렇게 함에 의해 메시지의 우선 순위에 따라 전송경로 선택부(120)가 상이한 전송경로를 선택함으로써 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시킬 수 있게 된다.
메시지 전송부(130)는 전송경로 선택부(120)에 의해 선택된 전송경로를 통해 메시지를 전송한다. 따라서, 출발지 노드에서 목적지 노드로 전송되는 메시지가 우선 순위에 따라 상이하게 결정되는 전송경로를 따라 전송되므로, 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시킬 수 있게 된다.
이에 따라, 이 실시예에 따른 모바일 애드혹 네트워크의 라우팅 장치는 최적 경로에 통신량이 집중되는 정체 현상을 방지할 수 있고, 전체적인 네트워크의 성능과 수명을 효율적으로 증대시킬 수 있게 된다.
한편, 발명의 부가적인 양상에 따르면, 모바일 애드혹 네트워크의 라우팅 장치(100)가 경로 검색부(140)를 더 포함할 수 있다. 경로 검색부(140)는 출발지 노드에서 목적지 노드까지의 다수의 경로들을 검색한다.
예컨대, 경로 검색부(140)가 각 노드에서 관리되는 페로몬 정보값을 이용해 경로를 구성하는 개미 집단 최적화(ACO : Ant Colony Optimization) 방식을 이용해 출발지 노드에서 목적지 노드까지 페로몬 값이 우수한 경로들을 검색하도록 구현할 수 있다.
최근 네트워크 라우팅 분야에서 새롭게 연구되고 있는 것으로 Bio-Inspired 알고리즘들이 있는데, 이는 군집 생활을 하는 동물이나 곤충의 생활 습성을 통하여 모티브를 얻고, 그것을 모델링하여 라우팅 방식에 일부 또는 전적으로 적용하는 것을 의미한다. 그 중에서도 가장 널리 사용되는 것이 개미 집단 최적화(ACO) 방식을 이용한 라우팅 방식이다.
개미 집단 최적화(ACO) 방식은 개미 집단에서 먹이를 찾기 위해 가장 최단의 경로를 찾는 방식을 관찰하여 개발된 최적화 방식이다. 기존의 라우팅 방식과 달리 간단한 정보인 페로몬을 각 모바일 노드에서 관리/제어하고, 이 페로몬 정보와 값을 이용하여 라우팅 경로를 구성한다.
개미의 동작과 유사하게 가상의 개미는 개미가 지나간 노드 위에 페로몬을 뿌린다. 결국 출발지 노드로부터 목적지 노드까지 가장 높은 페로몬 값을 가진 모바일 노드들로 구성된 라우팅 경로를 얻는다.
경로 검색부(140)에 의해 검색된 경로들은 전송경로 선택부(120)가 순위 판단부(110)에 의해 판단된 메시지의 우선 순위에 대응하는 어느 하나의 경로를 선택시 참조되어, 경로 검색부(140)에 의해 검색된 경로들 중에서 어느 하나의 경로가 전송 경로로 선택된다.
이상에서 설명한 바와 같은 모바일 애드혹 네트워크의 라우팅 장치의 라우팅 경로 설정 동작을 도 5 를 참조하여 알아본다. 도 5 는 본 발명에 따른 모바일 애드혹 네트워크의 라우팅 방법의 일 실시예의 구성을 도시한 흐름도이다.
먼저, 메시지 수신단계(510)에서 라우팅 장치가 출발지 노드로부터 목적지 노드로 전송되는 메시지를 수신한다.
그 다음, 순위 판단단계(520)에서 라우팅 장치가 출발지 노드에서 목적지 노드로 전송되는 메시지의 우선 순위를 판단한다. 이 때, 순위 판단단계(520)에서 라우팅 장치가 메시지의 우선 순위 판단시, 메시지의 중요도를 고려하도록 구현할 수 있다.
즉, 순위 판단단계(520)에서 라우팅 장치가 메시지의 중요도가 클수록 메시지의 우선 순위를 높게 판단할 수 있다. 이 때, 메시지의 중요도는 지연시간에 민감할 수록 크도록 구현할 수 있다.
예컨대, 순위 판단단계(520)에서 라우팅 장치가 지연시간에 민감한 긴급 메시지 또는 네트워크 전체에 브로드캐스팅될 메시지를 최우선 순위로 판단하고, 우선 순위에 거의 민감하지 않은 메시지는 최하위 순위로 판단하도록 구현할 수 있다.
그 다음, 전송경로 선택단계(530)에서 라우팅 장치가 순위 판단단계(520)에 의해 판단된 메시지의 우선 순위에 대응하는 어느 하나의 경로를 출발지 노드에서 목적지 노드까지의 다수의 경로들 중에서 선택한다.
이 때, 전송경로 선택단계(530)에서 라우팅 장치가 우선 순위가 최우선 순위인 메시지인 경우 최단 경로를 전송경로로 선택하고, 우선 순위가 최하위 순위인 메시지인 경우 네트워크 전체의 에너지 균형을 유지할 수 있는 경로를 전송경로로 선택하도록 구현할 수 있다.
이렇게 함에 의해 메시지의 우선 순위에 따라 전송경로 선택단계(530)에서 라우팅 장치가 상이한 전송경로를 선택함으로써 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시킬 수 있게 된다.
그 다음, 메시지 전송단계(540)에서 라우팅 장치가 전송경로 선택단계(530)에 의해 선택된 전송경로를 통해 메시지를 전송한다. 따라서, 출발지 노드에서 목적지 노드로 전송되는 메시지가 우선 순위에 따라 상이하게 결정되는 전송경로를 따라 전송되므로, 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시킬 수 있게 된다. 이에 따라, 최적 경로에 통신량이 집중되는 정체 현상을 방지할 수 있고, 전체적인 네트워크의 성능과 수명을 효율적으로 증대시킬 수 있게 된다.
한편, 발명의 부가적인 양상에 따르면, 모바일 애드혹 네트워크의 라우팅 방법이 경로 검색단계(512)를 더 포함할 수 있다. 메시지 수신단계(510)에 의해 출발지 노드로부터 목적지 노드로 전송되는 메시지가 수신되면, 경로 검색단계(512)에서 라우팅 장치가 출발지 노드에서 목적지 노드까지의 다수의 경로들을 검색한다.
예컨대, 경로 검색단계(512)에서 라우팅 장치가 각 노드에서 관리되는 페로몬 정보값을 이용해 경로를 구성하는 개미 집단 최적화(ACO : Ant Colony Optimization) 방식을 이용해 출발지 노드에서 목적지 노드까지 페로몬 값이 우수한 경로들을 검색하도록 구현할 수 있다.
경로 검색단계(512)에 의해 검색된 경로들은 전송경로 선택단계(530)에서 메시지의 우선 순위에 대응하는 어느 하나의 경로를 선택시 참조되어, 경로 검색단계(512)에 의해 검색된 경로들 중에서 어느 하나의 경로가 전송 경로로 선택된다.
이상에서 설명한 바와 같이, 본 발명은 메시지의 우선 순위에 따라 상이한 전송경로를 선택함으로써 전체적인 모바일 노드의 에너지 균형을 유지하도록 경로를 분산시킬 수 있으므로, 최적 경로에 통신량이 집중되는 정체 현상을 방지할 수 있고, 전체적인 네트워크의 성능과 수명을 효율적으로 증대시킬 수 있게 되어, 상기에서 제시한 본 발명의 목적을 달성할 수 있다.
본 발명은 첨부된 도면에 의해 참조되는 바람직한 실시예를 중심으로 기술되었지만, 이러한 기재로부터 후술하는 특허청구범위에 의해 포괄되는 범위 내에서 본 발명의 범주를 벗어남이 없이 다양한 변형이 가능하다는 것은 명백하다.
본 발명은 라우팅 경로 설정 기술분야 및 이의 응용 기술분야에서 산업상으로 이용 가능하다.
100 : 라우팅 장치 110 : 순위 판단부
120 : 전송경로 선택부 130 : 메시지 전송부
140 : 경로 검색부

Claims (17)

  1. 출발지 노드에서 목적지 노드로 전송되는 메시지의 우선 순위를 판단하는 순위 판단부와;
    상기 순위 판단부에 의해 판단된 메시지의 우선 순위에 대응하는 어느 하나의 경로를 출발지 노드에서 목적지 노드까지의 다수의 경로들 중에서 선택하는 전송경로 선택부와;
    상기 전송경로 선택부에 의해 선택된 전송경로를 통해 메시지를 전송하는 메시지 전송부를;
    포함하여 이루어지는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  2. 제 1 항에 있어서,
    상기 순위 판단부가:
    메시지의 우선 순위 판단시, 메시지의 중요도를 고려하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  3. 제 2 항에 있어서,
    상기 순위 판단부가:
    메시지의 중요도가 클수록 메시지의 우선 순위를 높게 판단하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  4. 제 3 항에 있어서,
    상기 메시지의 중요도는:
    지연시간에 민감할 수록 큰 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  5. 제 2 항에 있어서,
    상기 순위 판단부가:
    긴급 메시지 또는 네트워크 전체에 브로드캐스팅될 메시지를 최우선 순위로 판단하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  6. 제 1 항에 있어서,
    상기 전송경로 선택부가:
    우선 순위가 최우선 순위인 메시지인 경우, 최단 경로를 전송경로로 선택하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  7. 제 1 항에 있어서,
    상기 전송경로 선택부가:
    우선 순위가 최하위 순위인 메시지인 경우, 네트워크 전체의 에너지 균형을 유지할 수 있는 경로를 전송경로로 선택하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  8. 제 1 항에 있어서,
    상기 모바일 애드혹 네트워크의 라우팅 장치가:
    출발지 노드에서 목적지 노드까지의 다수의 경로들을 검색하는 경로 검색부를;
    더 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  9. 제 8 항에 있어서,
    상기 경로 검색부가:
    각 노드에서 관리되는 페로몬 정보값을 이용해 경로를 구성하는 개미 집단 최적화(ACO : Ant Colony Optimization) 방식을 이용해 출발지 노드에서 목적지 노드까지 페로몬 값이 우수한 경로들을 검색하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 장치.
  10. 라우팅 장치가 출발지 노드로부터 목적지 노드로 전송되는 메시지를 수신하는 메시지 수신단계와;
    라우팅 장치가 출발지 노드에서 목적지 노드로 전송되는 메시지의 우선 순위를 판단하는 순위 판단단계와;
    라우팅 장치가 순위 판단단계에 의해 판단된 메시지의 우선 순위에 대응하는 어느 하나의 경로를 출발지 노드에서 목적지 노드까지의 다수의 경로들 중에서 선택하는 전송경로 선택단계와;
    라우팅 장치가 전송경로 선택단계에 의해 선택된 전송경로를 통해 메시지를 전송하는 메시지 전송단계를;
    포함하여 이루어지는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 방법.
  11. 제 10 항에 있어서,
    상기 순위 판단단계에서:
    라우팅 장치가 메시지의 우선 순위 판단시, 메시지의 중요도를 고려하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 방법.
  12. 제 11 항에 있어서,
    상기 순위 판단단계에서:
    라우팅 장치가 메시지의 중요도가 클수록 메시지의 우선 순위를 높게 판단하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 방법.
  13. 제 12 항에 있어서,
    상기 메시지의 중요도는:
    지연시간에 민감할 수록 큰 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 방법.
  14. 제 11 항에 있어서,
    상기 순위 판단단계에서:
    라우팅 장치가 긴급 메시지 또는 네트워크 전체에 브로드캐스팅될 메시지를 최우선 순위로 판단하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 방법.
  15. 제 10 항에 있어서,
    상기 전송경로 선택단계에서:
    라우팅 장치가 우선 순위가 최우선 순위인 메시지인 경우, 최단 경로를 전송경로로 선택하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 방법.
  16. 제 10 항에 있어서,
    상기 전송경로 선택단계에서:
    라우팅 장치가 우선 순위가 최하위 순위인 메시지인 경우, 네트워크 전체의 에너지 균형을 유지할 수 있는 경로를 전송경로로 선택하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 방법.
  17. 제 10 항에 있어서,
    상기 모바일 애드혹 네트워크의 라우팅 방법이:
    라우팅 장치가 출발지 노드에서 목적지 노드까지의 다수의 경로들을 검색하는 경로 검색단계를;
    더 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크의 라우팅 방법.
KR1020100125442A 2010-12-09 2010-12-09 모바일 애드혹 네트워크의 라우팅 장치 및 방법 KR20120064278A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100125442A KR20120064278A (ko) 2010-12-09 2010-12-09 모바일 애드혹 네트워크의 라우팅 장치 및 방법
US13/307,628 US20120147749A1 (en) 2010-12-09 2011-11-30 Routing apparatus and method for mobile ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100125442A KR20120064278A (ko) 2010-12-09 2010-12-09 모바일 애드혹 네트워크의 라우팅 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20120064278A true KR20120064278A (ko) 2012-06-19

Family

ID=46199298

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100125442A KR20120064278A (ko) 2010-12-09 2010-12-09 모바일 애드혹 네트워크의 라우팅 장치 및 방법

Country Status (2)

Country Link
US (1) US20120147749A1 (ko)
KR (1) KR20120064278A (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101383096B1 (ko) * 2012-09-19 2014-04-08 충북대학교 산학협력단 무선 멀티미디어 센서 네트워크 환경에서 준비태세기반 위험요소 우회 다중 경로 라우팅 기법
KR101533087B1 (ko) * 2015-02-09 2015-07-03 성균관대학교산학협력단 개미 군집 최적화 기법 기반의 차량 애드혹 네트워크 라우팅 방법 및 이를 이용한 차량 애드혹 네트워크 장치
KR20160097421A (ko) * 2015-02-06 2016-08-18 한국과학기술원 메시 네트워크 환경을 위한 생체 모방 알고리즘 기반 p2p 콘텐츠 캐싱 방법 및 시스템
WO2020004753A1 (ko) * 2018-06-28 2020-01-02 이니그마(주) 메시지 전송채널 자동선택 및 메시지 전송방법, 장치 및 프로그램

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI558238B (zh) * 2015-02-12 2016-11-11 鴻海精密工業股份有限公司 無線通訊設備及其選擇最佳接入設備的方法
CN105704776B (zh) * 2016-01-14 2019-07-05 河南科技大学 一种兼顾网络节点能量和缓存的节点消息转发方法
CN110337828B (zh) * 2017-02-28 2022-11-25 三菱电机株式会社 无线通信装置、无线通信方法及计算机可读取的存储介质
US10880931B2 (en) * 2018-10-12 2020-12-29 Realtek Semiconductor Corp. User pairing method, wireless station and wireless system
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7142866B2 (en) * 2003-09-09 2006-11-28 Harris Corporation Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
US8416869B2 (en) * 2010-05-05 2013-04-09 National Yunlin University Of Science And Technology Peak-to-average power ratio reduction method for orthogonal frequency division multiplexing systems based on path finding

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101383096B1 (ko) * 2012-09-19 2014-04-08 충북대학교 산학협력단 무선 멀티미디어 센서 네트워크 환경에서 준비태세기반 위험요소 우회 다중 경로 라우팅 기법
KR20160097421A (ko) * 2015-02-06 2016-08-18 한국과학기술원 메시 네트워크 환경을 위한 생체 모방 알고리즘 기반 p2p 콘텐츠 캐싱 방법 및 시스템
US10306006B2 (en) 2015-02-06 2019-05-28 Korea Advanced Institute Of Science And Technology Bio-inspired algorithm based P2P content caching method for wireless mesh networks and system thereof
KR101533087B1 (ko) * 2015-02-09 2015-07-03 성균관대학교산학협력단 개미 군집 최적화 기법 기반의 차량 애드혹 네트워크 라우팅 방법 및 이를 이용한 차량 애드혹 네트워크 장치
WO2020004753A1 (ko) * 2018-06-28 2020-01-02 이니그마(주) 메시지 전송채널 자동선택 및 메시지 전송방법, 장치 및 프로그램
CN112292873A (zh) * 2018-06-28 2021-01-29 利你巨马有限公司 消息传送信道自动选择及消息传送方法、装置及程序
US11310635B2 (en) 2018-06-28 2022-04-19 Enigma Co., Ltd. Method, apparatus, and program for automatically selecting message transmission channel and transmitting message

Also Published As

Publication number Publication date
US20120147749A1 (en) 2012-06-14

Similar Documents

Publication Publication Date Title
KR20120064278A (ko) 모바일 애드혹 네트워크의 라우팅 장치 및 방법
EP3409047B1 (en) Resource aware multi-task routing in multi-hop heterogeneous wireless networks
Gao et al. Load-balanced short-path routing in wireless networks
Singh et al. Antalg: An innovative aco based routing algorithm for manets
Heissenbüttel et al. Evaluating the limitations of and alternatives in beaconing
US20110164527A1 (en) Enhanced wireless ad hoc communication techniques
JP2005065267A (ja) 発信元ノードから宛先ノードまでの経路を探索する方法
Bhattacharjee et al. Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks
Fathima et al. Ant colony optimization based routing in wireless sensor networks
KR101269222B1 (ko) 통신 장치, 허브 감지 방법 및 패킷 전송 방법
Abid et al. Stability routing with constrained path length for improved routability in dynamic MANETs
Zheng et al. An ant-based distributed routing algorithm for ad-hoc networks
Naseem et al. EE‐LB‐AOMDV: An efficient energy constraints‐based load‐balanced multipath routing protocol for MANETs
Belkhira et al. WRE‐OLSR, a new scheme for enhancing the lifetime within ad hoc and wireless sensor networks
Chu et al. Sink discovery in location-free and mobile-sink wireless sensor networks
Kumar et al. ACO based QoS aware routing for wireless sensor networks with heterogeneous nodes
Kartha et al. Maximum lifetime routing in underwater sensor networks using mobile sink for delay-tolerant applications
Basagni et al. Localization error-resilient geographic routing for wireless sensor networks
Touray et al. Biased random algorithm for load balancing in wireless sensor networks (BRALB)
Al-Nahari et al. Receiver-based ad hoc on demand multipath routing protocol for mobile ad hoc networks
Chavan et al. Event Based Clustering Localized Energy Efficient Ant Colony Optimization for Performance Enhancement of Wireless Sensor Network.
KR101065063B1 (ko) 애드혹 네트워크의 속성기반 경로설정 장치 및 방법
Kim et al. An energy-aware multipath routing algorithm in wireless sensor networks
Zia A survey of data-centric protocols for wireless sensor networks
PS et al. Enhanced STR based geographic location in ZigBee wireless networks: a hybrid PSACO method

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid