KR20050023372A - 에너지 기반 가상 링크코스트 이동 에드혹 네트워크라우팅 기법 - Google Patents

에너지 기반 가상 링크코스트 이동 에드혹 네트워크라우팅 기법 Download PDF

Info

Publication number
KR20050023372A
KR20050023372A KR1020050007802A KR20050007802A KR20050023372A KR 20050023372 A KR20050023372 A KR 20050023372A KR 1020050007802 A KR1020050007802 A KR 1020050007802A KR 20050007802 A KR20050007802 A KR 20050007802A KR 20050023372 A KR20050023372 A KR 20050023372A
Authority
KR
South Korea
Prior art keywords
mobile
energy
virtual link
routing
hoc network
Prior art date
Application number
KR1020050007802A
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 KR1020050007802A priority Critical patent/KR20050023372A/ko
Publication of KR20050023372A publication Critical patent/KR20050023372A/ko

Links

Classifications

    • E—FIXED CONSTRUCTIONS
    • E01—CONSTRUCTION OF ROADS, RAILWAYS, OR BRIDGES
    • E01D—CONSTRUCTION OF BRIDGES, ELEVATED ROADWAYS OR VIADUCTS; ASSEMBLY OF BRIDGES
    • E01D19/00—Structural or constructional details of bridges
    • E01D19/16—Suspension cables; Cable clamps for suspension cables ; Pre- or post-stressed cables
    • E—FIXED CONSTRUCTIONS
    • E01—CONSTRUCTION OF ROADS, RAILWAYS, OR BRIDGES
    • E01D—CONSTRUCTION OF BRIDGES, ELEVATED ROADWAYS OR VIADUCTS; ASSEMBLY OF BRIDGES
    • E01D11/00—Suspension or cable-stayed bridges
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F16—ENGINEERING ELEMENTS AND UNITS; GENERAL MEASURES FOR PRODUCING AND MAINTAINING EFFECTIVE FUNCTIONING OF MACHINES OR INSTALLATIONS; THERMAL INSULATION IN GENERAL
    • F16G—BELTS, CABLES, OR ROPES, PREDOMINANTLY USED FOR DRIVING PURPOSES; CHAINS; FITTINGS PREDOMINANTLY USED THEREFOR
    • F16G11/00—Means for fastening cables or ropes to one another or to other objects; Caps or sleeves for fixing on cables or ropes
    • F16G11/12—Connections or attachments, e.g. turnbuckles, adapted for straining of cables, ropes, or wire

Landscapes

  • Engineering & Computer Science (AREA)
  • Architecture (AREA)
  • Civil Engineering (AREA)
  • Structural Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 이동 에드혹 네트워크에서의 패킷 라우팅 기법에 관한 것으로서, 이동 에드혹 네트워크에서 패킷 라우팅을 수행함에 있어서, 이동노드의 에너지 상태에 기반한 패킷 라우팅 알고리즘을 사용함으로써, 제한된 에너지를 갖는 이동노드들의 패킷 라우팅에 따른 에너지 소모를 균등히 하고 이동 에드혹 네트워크의 작동시간을 연장하기 위한 에너지 기반 패킷 라우팅 기법을 제공하는데 그 목적이 있다.
본 발명은, 이동 에드혹 네트워크에서 에너지 기반의 가상 링크코스트 라우팅 기술로서, 본 발명에서 새롭게 정의한 이동노드의 가상 링크코스트(VLC)를 연산하는 단계, 본 발명에서 새롭게 정의한 가상 링크코스트를 참조하여 라우팅 경로를 탐색하는 단계를 포함한다.

Description

에너지 기반 가상 링크코스트 이동 에드혹 네트워크 라우팅 기법 {Virtual Link Cost Routing Technology in Mobile Ad-Hoc networks}
본 발명은 이동 에드혹 네트워크에서의 패킷 라우팅 방법에 관한 것으로, 더욱 상세하게는 이동 에드혹 네트워크에서의 가상 링크코스트 알고리즘을 이용한 3계층(Layer 3) 수준의 에너지 기반 패킷 라우팅 방법에 관한 것이다.
이동 에드혹 네트워크를 구성하는 노드들은 자유로운 이동성을 갖는 이동노드이기 때문에 각 노드는 제한된 용량의 배터리를 전원으로 사용한다.
이동노드의 제한된 배터리 에너지 용량은 이동노드와 이동 에드혹 네트워크의 작동시간을 연장하는 것에 많은 어려움을 야기시킨다. 많은 양의 패킷을 이동노드들이 라우팅 할 경우 이동노드의 에너지 소모는 더욱 많아지고 이동 에드혹 네트워크의 작동시간은 더욱 짧아진다. 특히 이동 에드혹 네트워크의 병목구간에 위치한 이동노드들은 많은 양의 패킷을 라우팅하게 되어 에너지 소진이 매우 빨라지게 된다.
이러한 이동노드 에너지 소진의 문제를 보완하기 위하여, 최단 경로만을 검색하는 라우팅 기법 대신 패킷 전송 시 에너지 소모를 최소로 하기 위한 라우팅 기법, 이동 에드혹 네트워크의 분할을 방지하기 위한 라우팅 기법, 이동노드들의 에너지 잔량을 균등히 하기 위한 라우팅 기법 등이 제안되었다(참조 논문 : " Power-Aware Routing in Mobile Ad Hoc Networks", MOBICOM, (1999)).
그러나, 위와 같은 에너지 기반 라우팅 기법들은 그 복잡도가 크기 때문에 제한된 연산능력을 갖는 이동노드들의 연산 부하가 매우 커지게 된다는 문제가 있다.
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 이동노드의 에너지 잔량에 따른 가상 링크코스트 기법을 사용하여 매우 간단하면서도 효율적으로 이동노드들의 에너지 상태를 고려한 패킷 라우팅을 수행하여 이동노드들의 작동시간과 이동 에드혹 네트워크의 작동시간을 증가시키는 데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은, 이동노드의 에너지 잔량에 따라 각 이동노드의 가상 링크코스트를 연산하는 가상 링크코스트 연산 단계, 연산된 가상 링크코스트를 모든 이동노드들이 교환하는 가상 링크코스트 교환 단계, 새로운 가상 링크코스트 값들을 기반으로 라우팅 정보를 갱신하는 라우팅 정보 갱신 단계를 포함하는 것을 특징으로 한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 설명의 편의를 위해 본 명세서에서 사용되는 용어들을 먼저 설명한 후 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
본 명세서에서 사용하는 주요 용어들의 정의는 다음과 같다.
이동노드(Mobile Node)는 이동 에드혹 네트워크를 구성하는 노드들로서, 무선통신 장치를 갖춘 소형의 정보처리 단말기를 말한다. 이동노드는 일반적으로 제한된 에너지원인 배터리를 사용한다.
가상 링크코스트(Virtual Link Cost)는 본 발명에서 새로 정의한 용어로서, 이동노드의 에너지 상태를 패킷 라우팅에 반영하기 위하여 이동노드의 에너지 잔량에 따라 이동노드의 링크코스트를 연산한 것을 나타내는 것이다.
에너지 단계(Energy Level)는 본 발명에서 새로 정의한 용어로서, 이동노드의 에너지 잔량 상태를 네가지의 단계로 나누어 표기한 것이다. 즉, 이동노드의 배터리 잔량이 100% 이하 50% 초과일 경우 에너지 단계는 '1', 배터리 잔량이 50% 이하 20% 초과일 경우 에너지 단계는 '2', 배터리 잔량이 20% 이하 10% 초과일 경우 에너지 단계는 '3', 배터리 잔량이 10% 이하일 경우 에너지 단계는 '4'로 나타낸다.
VLC 메시지는 "Virtual Link Cost"의 약자로서, 이동노드가 자신의 가상 링크코스트를 연산했을 때 이전의 값과 비교하여 변화가 있을 경우 자신의 가상 링크코스트 값을 이웃 노드들에게 전달하기 위한 메시지이다.
ReRoute 메시지는 요구기반의 라우팅을 사용하는 이동 에드혹 네트워크에서 패킷 전달 경로로 사용되던 이동노드 중 에너지 소모를 이유로 경로 우회를 요청하고자 하는 이동노드가 생성하여 송신하는 메시지이다.
RREQ는 "Route Request"의 약자로서, 목적노드가 송신노드와 다른 라우팅지역에 위치할 경우 송신노드가 목적노드까지의 라우팅 경로를 요구기반 방식으로 탐색하기 위해 생성하여 전송하는 메시지이다.
RREP는 "Route Reply"의 약자로서, RREQ 메시지를 수신한 이동노드가 목적노드까지의 라우팅경로를 알고 있을 경우 이를 송신노드에게 알리기 위해서 생성하여 전송하는 메시지이다.
RTF_UP은 라우팅 테이블에 저장된 라우팅 항목의 정보가 현재 유효함을 나타내는 라우팅 경로 상태 플래그이다.
RTF_DOWN은 라우팅 테이블에 저장된 라우팅 항목의 정보가 현재 유효하지 않음을 나타내는 라우팅 경로 상태 플래그이다.
RTF_REROUTE는 라우팅 테이블에 저장된 라우팅 항목의 정보가 현재 유효하지만 다음홉에 해당하는 이동노드가 에너지 단계의 변화를 이유로 다른 우회경로를 검색해줄 것을 요청한 상태임을 나타내는 라우팅 경로 상태 플래그이다.
이하, 첨부된 도면들을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다.
도 1은 본 발명이 적용되는 이동 에드혹 네트워크에서 본 발명의 바람직한 일실시예에 따라 이동노드(101)의 에너지 잔량이 감소함에 따라 패킷 라우팅 경로를 적절히 변경하여 이동노드(101)들의 에너지 소모가 균등히 진행되도록 유도하는 과정을 나타내는 도면이다.
도 1에 도시된 바와 같이, 본 발명이 적용되는 이동 에드혹 네트워크는 기지국과 같은 통신 인프라가 존재하지 않고 자유롭게 이동 가능한 소형의 이동노드(101) 만으로 구성된다.
이동 에드혹 네트워크를 구성하는 이동노드(101)들은 IEEE802.11 MAC 표준을 사용하여 통신하며 자신의 통신전파 범위 내에 위치한 이동노드(101)들과는 직접 통신할 수 있다. 자신의 통신전파 범위보다 먼 거리에 위치한 이동노드(101)와의 통신은 주변의 이웃노드들이 존재할 경우 다중홉을 거쳐 통신이 가능하다.
도 1-(1)은 본 발명의 바람직한 일실시예에 따라 모든 이동노드(101)의 에너지 잔량이 충분한 경우 최단 경로를 이용하여 패킷을 라우팅하는 과정을 나타내는 도면이다. 이동노드(101) A에서 이동노드(101) C를 통하여 패킷이 라우팅 될 경우 패킷은 최단 경로인 A- B- C를 거쳐서 라우팅된다.
이때 모든 이동노드(101)의 가상 링크코스트(202)는 모두 '1'이다.
도 1-(2)는 본 발명의 바람직한 일실시예에 따라 이동노드(101) B의 에너지가 소모되어 이동노드 B의 에너지 단계가 '1'에서 '2'로 증가(100)되는 과정을 나타내는 도면이다. 이동노드(100) B의 에너지 단계가 변경되었으므로 이동노드(100) B의 가상 링크코스트(202)는 재연산된다.
이때 이동노드(100)B의 가상 링크코스트(202) 연산은 아래의 식에 따른다.
이동노드(101) n의 가상 링크코스트 Cn= 1 + 2(2i-1- 1)
상기 가상 링크코스트 연산식에 따라 이동노드(100) B의 가상 링크코스트(202)는 '1'에서 '3'으로 변경된다. 이동노드(100) A에서 C로의 경로코스트는 각각 A- B- C 경로가 '4', A- D- E- C 경로가 '3' 이다. 그러므로 경로코스트의 합이 가장 작은 경로는 A- D- E- C의 경로가 된다.
상기 과정에 따라 패킷은 A-D-E-C의 경로로 라우팅 된다.
도 1-(3)은 본 발명의 바람직한 일실시예에 따라 이동노드 D, E의 에너지 단계가 '1'에서 '2'로 모두 증가(100)한 경우의 라우팅 경로 변환 과정을 나타내는 도면이다. 상기 가상 링크코스트(202) 연산 단계를 통해 이동노드 D, E의 가상 링크코스트는 모두 '3'으로 증가(100)된다.
최소의 경로코스트를 갖는 A-B-C로 라우팅 경로가 다시 변경된다.
도 1-(4)는 본 발명의 바람직한 일실시예에 따라 이동노드 B의 에너지 단계가 '2'에서 '3'로 증가(100)한 경우의 라우팅 경로 변환 과정을 나타내는 도면이다. 상기 가상 링크코스(202)트 연산 단계를 통해 이동노드(100) B의 가상 링크코스트(202)는 '7'로 증가된다.
최소의 경로코스트를 갖는 A-D-E-C로 라우팅 경로가 다시 변경된다.
도 2는 본 발명의 바람직한 일실시예에 따라 테이블 기반(proactive) 라우팅을 사용하는 이동 에드혹 네트워크에서 이동노드(101)의 에너지 감소에 따른 패킷 라우팅 경로 전환 과정을 나타내는 도면이다.
테이블 기반의 라우팅에서는 모든 이동노드(101)가 현재 이동 에드혹 네트워크의 토폴로지 정보를 파악하고 있으며 이를 기반으로 라우팅 테이블을 구성하고 있다.
도 2-(1)은 본 발명의 바람직한 일실시예에 따라 송신노드(102) A에서 목적노드(103) G로 패킷(301)을 전송하는 과정을 나타내는 도면이다.
패킷 라우팅 경로는 A-B-E-F-G의 경로가 최단 경로이므로 해당 경로가 라우팅 경로로 사용된다.
도 2-(2)는 본 발명의 바람직한 일실시예에 따라 이동노드 B의 에너지 단계가 증가(100)하여 패킷 라우팅 경로를 변경하는 과정을 나타내는 도면이다.
이동노드(100) B는 패킷 라우팅 수행을 통해 자신의 에너지를 다량 소모하여서 에너지 단계가 증가된다. 이동노드(100) B는 상기 가상 링크코스트(202) 연산식에 따라 증가된 가상 링크코스트(202)를 재연산하고 VLC 메시지(303)를 생성하여 이동 에드혹 네트워크 노드들에게 브로드캐스트 한다.
도 2-(3)은 본 발명의 바람직한 일실시예에 따라 VLC 메시지(303)를 수신하여 재연산 된 이동노드(100) B의 가상 링크코스트(202)를 얻은 이동노드(101)들은 이동노드 B(100)의 증가된 가상 링크코스트(202)를 참조하여 자신의 라우팅 테이블을 갱신한다. 그 결과 송신노드(102) A와 목적노드(103)G 간의 패킷 리우팅 경로가 A-D-E-F-G로 변경된다.
도 3은 본 발명의 바람직한 일실시예에 따라 테이블 기반(proactive) 라우팅을 사용하는 이동 에드혹 네트워크에서 이동노드(101)의 에너지 감소에 따른 패킷 라우팅 경로 전환 과정을 나타내는 도면이다.
송신노드(102) A는 A-B-C-D-E 라우팅 경로를 통해 목적노드(103) E에게 패킷을 전송 중이다. 이때 이동노드 C(100)의 에너지 단계에 변화가 발생하게 되면 이동노드 C(100)는 자신의 가상 링크코스트(202)를 재연산하고 ReRoute 메시지(302)를 생성하여 이웃노드들에게 전송한다. ReRoute 메시지(302)의 TTL 값은 1로 설정되어진다.
ReRoute 메시지(302)를 수신한 이동노드(101) B, D, F는 각자의 라우팅 테이블을 검색하여 다음홉으로 이동노드 C(100)를 사용하는 라우팅 항목이 있는지를 탐색한다. 만약 라우팅 항목 중 다음홉으로 이동노드 C(100)를 사용하도록 설정된 것이 있다면 해당 라우팅 항목의 상태를 RTF_UP에서 RTF_REROUTE로 변경한다.
도 4는 본 발명의 바람직한 일실시예에 따라 이동노드(101) B가 이동노드 C(100)를 우회할 수 있는 대체경로가 존재하는지를 탐색하는 과정을 나타내는 도면이다.
이동노드(101) B가 송신노드(102) A로부터 목적노드(103) E로 전송하는 패킷을 수신하였을 경우, 이동노드(101) B는 라우팅 테이블을 검색하여 해당 패킷의 다음홉이 이동노드 C(100)임을 알 수 있지만 라우팅 항목의 현재 상태가 RTF_REROUTE 이므로 우회경로가 존재하는지 여부를 확인한다. 우회경로 탐색은 요구기반 라우팅의 경로요청 메시지인 RREQ 메시지(310)를 브로드캐스트 함으로써 수행된다.
RREQ 메시지(310)를 수신한 이동노드(101)들 중 목적노드(103) E에 접해있는 이동노드(101) D, I가 RREQ 메시지(310)에 대한 응답으로 RREP 메시지(320)를 이동노드(101) B에게 전송한다. 이동노드(101) D, I가 전송한 RREP 메시지(320)를 이동노드(101) B에게 전달하는 중간노드들은 모두 자신의 현재 가상 링크코스트(202)를 재연산하여 저장한다.
RREP 메시지(320)들은 수신한 이동노드(101) B는 수신된 RREP 메시지(320) 중 저장된 가상 링크코스트(202)의 합이 가장 작은 경로를 선택하여 라우팅 항목의 다음홉을 갱신한다.
도 5는 본 발명의 바람직한 일실시예에 따라 에너지 소모에 의하여 에너지 단계가 증가한 이동노드 C(100)를 우회하여 새로운 경로로 패킷(301)을 라우팅하는 과정을 나타낸 도면이다.
도 4의 과정을 통하여 이동노드(101) B의 라우팅 항목의 다음홉이 이동노드(100) C에서 이동노드(101) F로 변경되었으므로 송신노드(102) A의 패킷은 A-B-F-G-H-I-J-E 경로를 통하여 목적노드(103) E에게 전달된다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 이동노드의 에너지 잔량을 에너지단계로 정량화하고 이를 가상 링크코스트로 연산하여 패킷 라우팅 경로 설정에 반영함으로써, 제한된 에너지 용량을 갖는 이동노드들이 패킷 라우팅을 수행함에 있어 모든 이동노드의 에너지 소모를 균등히 할 수 있는 효과가 있다.
또한, 상기와 같은 본 발명은 이동노드들의 라우팅 수행에 의한 에너지 소모를 분배함으로써, 각 이동노드의 작동시간을 증가시킬 수 있는 효과가 있다.
또한, 상기와 같은 본 발명은 이동 에드혹 네트워크의 분할을 유발할 수 있는 이동노드의 에너지고갈에 의한 작동중지를 예방할 수 있는 효과가 있다.
또한, 상기와 같은 본 발명은 이동노드의 집합으로 이루어지는 이동 에드혹 네트워크의 작동시간을 증기시킬 수 있는 효과가 있다.
도 1은 이동노드(101)들의 에너지 잔량이 감소할 때 패킷 라우팅 경로를 전환하여 이동노드(101)들의 에너지 소모가 균등해지도록 조절하는 기법을 나타내는 도면,
도 2는 테이블 기반(proactive) 라우팅을 사용하는 이동 에드혹 네트워크에서 이동노드(101)의 에너지 감소에 따른 패킷 라우팅 경로 전환 과정을 나타내는 도면,
도 3은 요구 기반 라우팅을 사용하는 이동 에드혹 네트워크에서 패킷 라우팅 경로로 이용되던 노드의 에너지 소모에 따라 재 경로 설정(302)(ReRoute) 메시지를 생성하여 전달하는 과정을 나타내는 도면,
도 4는 새롭게 정의한 재 경로 설정(302)(ReRoute) 메시지를 수신한 이동노드(101)가 새로운 우회경로 검색을 위한 RREQ 메시지(310)를 생성하여 전달하는 과정을 나타내는 도면,
도 5는 새로운 우회경로를 발견하여 에너지 잔량이 부족한 이동노드(101)를 거치지 않는 새로운 경로로 패킷을 라우팅하는 과정을 나타내는 도면이다.
〈도면의 주요부분에 대한 부호의 설명〉
100 : 에너지 단계 증가 노드
101 : 이동 노드
102 : 송신 노드
103 : 목적 노드
200 : 트래픽
201 : 새로운 라우팅 경로
202 : 가상링크 코스트(VLC)
301 : 데이터 패킷
302 : 재 경로 설정ReRoute
303 : VLC 메시지
310 : RREQ
320 : RREP

Claims (9)

  1. 이동 에드혹 네트워크에서의 가상 링크코스트를 이용한 에너지 기반 패킷 라우팅 방법으로서, 이동노드의 에너지 잔량에 따라 각 이동노드의 가상 링크코스트를 연산하는 가상 링크코스트 연산단계; 연산된 가상 링크코스트를 모든 이동노드들이 교환하는 가상 링크코스트 교환 단계; 및
    새로운 가상 링크코스트 값들을 기반으로 라우팅 정보를 갱신하는 라우팅 정보 갱신 단계를 포함하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
  2. 제 1 항에 있어서, 상기 가상 링크코스트 연산 단계는,
    이동노드의 현재 에너지 잔량을 기준으로 에너지단계를 판단하고 상기한 링크코스트 연산식에 따라 가상 링크코스트를 연산하는 것을 특징으로 하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
  3. 제 2 항에 있어서, 상기 에너지단계 판단 단계는,
    이동노드의 에너지 잔량의 비율에 따라 현재 에너지 잔량이 100% 이하 50% 초과일 경우는 에너지 단계 제1단계; 이동노드의 에너지 잔량의 비율에 따라 현재 에너지 잔량이 50% 이하 20% 초과일 경우는 에너지단계 제2단계; 이동노드의 에너지 잔량의 비율에 따라 현재 에너지 잔량이 20% 이하 10% 초과일 경우는 에너지단계 제3단계; 이동노드의 에너지 잔량의 비율에 따라 현재 에너지 잔량이 10% 이하일 경우는 에너지단계 제4단계로 정의하는 것을 특징으로 하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
  4. 제 2 항에 있어서, 상기 가상 링크코스트 연산식은,
    이동노드 n의 가상 링크코스트 Cn = 1 + 2(2i-1-1)
    과 같이 정의함을 특징으로 하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
  5. 제 1 항에 있어서, 상기 가상 링크코스트 교환 단계는,
    테이블 기반의 라우팅을 사용하는 이동 에드혹 네트워크일 경우 VLC 메시지를 모든 이동노드에 브로드캐스트 함으로써 가상 링크코스트를 교환하는 것을 특징으로 하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
  6. 제 1 항에 있어서, 상기 가상 링크코스트 교환 단계는,
    요구 기반의 라우팅을 사용하는 이동 에드혹 네트워크일 경우 RREQ 메시지에 대한 응답으로 RREP 메시지가 전달될 때 RREP 메시지를 전달하는 모든 이동노드들이 자신의 가상 링크코스트를 RREP 메시지에 저장하여 송신노드에게 전달하는 것을 특징으로 하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
  7. 제 1 항에 있어서, 상기 가상 링크코스트 교환 단계는,
    요구 기반의 라우팅을 사용하는 이동 에드혹 네트워크일 경우 이동노드가 자신의 에너지단계가 증가하였음을 인지했을 때는 ReRoute 메시지를 이웃노드들에 브로드캐스트 함으로써 지신의 가상링크코스트가 증가되었음을 전달하는 것을 특징으로 하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
  8. 제 1 항에 있어서, 상기 라우팅 정보 갱신 단계는,
    테이블 기반의 라우팅을 사용하는 이동 에드혹 네트워크일 경우 이동노드가 VLC 메시지를 수신하였을 경우 VLC 메시지를 송신한 이동노드의 링크정보를 갱신한 후 라우팅 테이블을 재연산하는 것을 특징으로 하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
  9. 제 1 항에 있어서, 상기 라우팅 정보 갱신 단계는,
    요구 기반의 라우팅을 사용하는 이동 에드혹 네트워크일 경우 이동노드가 RREP 메시지를 수신하였을 경우 RREP 메시지에 저장되어 있는 목적노드까지의 누적 링크코스트를 추출하여 자신의 링크정보 테이블을 갱신한 후 라우팅 테이블을 재연산하는 것을 특징으로 하는 가상 링크코스트를 이용한 에너지 기반 이동 에드혹 네트워크 라우팅 방법.
KR1020050007802A 2005-01-25 2005-01-25 에너지 기반 가상 링크코스트 이동 에드혹 네트워크라우팅 기법 KR20050023372A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050007802A KR20050023372A (ko) 2005-01-25 2005-01-25 에너지 기반 가상 링크코스트 이동 에드혹 네트워크라우팅 기법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050007802A KR20050023372A (ko) 2005-01-25 2005-01-25 에너지 기반 가상 링크코스트 이동 에드혹 네트워크라우팅 기법

Publications (1)

Publication Number Publication Date
KR20050023372A true KR20050023372A (ko) 2005-03-09

Family

ID=37230944

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050007802A KR20050023372A (ko) 2005-01-25 2005-01-25 에너지 기반 가상 링크코스트 이동 에드혹 네트워크라우팅 기법

Country Status (1)

Country Link
KR (1) KR20050023372A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100777322B1 (ko) * 2006-04-17 2007-11-20 인하대학교 산학협력단 무선 애드 혹 네트워크 환경에서 크로스 레이어 프로토콜을이용한 효율적인 비디오 데이터 전송 방법
US7613165B2 (en) 2005-12-05 2009-11-03 Electronics And Telecommunications Research Institute Method for selecting broadcast routing path using genetic algorithm in Ad-hoc network
US7751332B2 (en) 2006-10-25 2010-07-06 Samsung Electronics Co., Ltd. Data routing method and apparatus

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7613165B2 (en) 2005-12-05 2009-11-03 Electronics And Telecommunications Research Institute Method for selecting broadcast routing path using genetic algorithm in Ad-hoc network
KR100777322B1 (ko) * 2006-04-17 2007-11-20 인하대학교 산학협력단 무선 애드 혹 네트워크 환경에서 크로스 레이어 프로토콜을이용한 효율적인 비디오 데이터 전송 방법
US7751332B2 (en) 2006-10-25 2010-07-06 Samsung Electronics Co., Ltd. Data routing method and apparatus

Similar Documents

Publication Publication Date Title
Marwaha et al. Mobile agents based routing protocol for mobile ad hoc networks
Liu et al. Energy efficient on-demand multipath routing protocol for multi-hop ad hoc networks
Wu et al. Domination and its applications in ad hoc wireless networks with unidirectional links
JP2005065267A (ja) 発信元ノードから宛先ノードまでの経路を探索する方法
Lee et al. A mesh routing protocol using cluster label in the ZigBee network
Hong et al. Scalable ad hoc routing in large, dense wireless networks using clustering and landmarks
Hamma et al. An efficient zhls routing protocol for mobile ad hoc networks
Safwat et al. Power-aware fair infrastructure formation for wireless mobile ad hoc communications
Ramalakshmi et al. Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios
KR20050023372A (ko) 에너지 기반 가상 링크코스트 이동 에드혹 네트워크라우팅 기법
CN101409905A (zh) 一种基于任播方式的移动多跳分组无线网络路由方法
Puri et al. Congestion avoidance and load balancing in AODV-multipath using queue length
Park et al. Improved AOMDV to increase path stability by utilizing the node mobility information in MANET
Shin et al. Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs
Raja et al. Routing Protocols In Manet QoS Survey
Hassanein et al. Robust route establishment in high mobility MANETS
KR100636496B1 (ko) 존마스터를 이용한 이동에드혹 네트워크 라우팅 기법
CN109996308B (zh) 一种基于能量优化的移动ad hoc网络路由方法及装置
Sundar et al. „Manet Routing Protocols with QoS Support-A Survey,“
Al-Qassas et al. Bandwidth-efficient routing protocol for mobile ad hoc networks
Gruber et al. Cellular-ad hoc network interoperation for coverage extension
Chand et al. Performance Comparison of Two On-Demands Routing Protocols for Mobile Ad-hoc Networks
Patil et al. Cross layer AODV with position based forwarding routing for mobile adhoc network
Hosseini Nejad et al. Routing Protocols of Mobile Ad-hoc Network MANET
Ni et al. Dynamic packet balancing agent in MANETs based on AOMDV

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application