KR100586233B1 - 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법 - Google Patents

이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법 Download PDF

Info

Publication number
KR100586233B1
KR100586233B1 KR20040069592A KR20040069592A KR100586233B1 KR 100586233 B1 KR100586233 B1 KR 100586233B1 KR 20040069592 A KR20040069592 A KR 20040069592A KR 20040069592 A KR20040069592 A KR 20040069592A KR 100586233 B1 KR100586233 B1 KR 100586233B1
Authority
KR
South Korea
Prior art keywords
node
broadcast message
message
forwarding
nodes
Prior art date
Application number
KR20040069592A
Other languages
English (en)
Other versions
KR20060020886A (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 KR20040069592A priority Critical patent/KR100586233B1/ko
Priority to US11/148,139 priority patent/US7519045B2/en
Priority to JP2005254026A priority patent/JP4099185B2/ja
Publication of KR20060020886A publication Critical patent/KR20060020886A/ko
Application granted granted Critical
Publication of KR100586233B1 publication Critical patent/KR100586233B1/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
    • 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]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 이동 애드혹(Mobile ad-hoc) 네트워크에서 효과적으로 브로드캐스트(Broadcast) 메시지를 전달하기 위한 최적 방향-기반 플러딩(Flooding) 방법에 관한 것이다. 본 발명에 따른 최적 방향-기반 플러딩 방법은, 자신의 위치를 알고 있는 노드로 구성된 이동 애드혹 네트워크에서 브로드캐스트 메시지를 전달하는 플러딩 방법에 있어서, a) 최초 소스 노드가 최초 전달 노드를 선택하는 단계; b) 소정 간격으로 분할된 영역으로 각각 메시지 전달 방향을 선택하는 단계; c) 각각의 메시지 전달 방향에 있는 최초 전달 노드 집합을 선택하여 브로드캐스트 메시지를 전송하는 단계; 및 d) 상기 선택된 전달 노드가 수신한 브로드캐스트 메시지를 다음 전달 노드를 선택하여 전송하는 단계를 포함한다. 본 발명에 따르면, 제한된 자원을 가지는 노드로 구성된 이동 애드혹 네트워크에서 브로드캐스트 메시지를 최소한의 노드들만 이용하여 전달하게 함으로써, 중복된 브로드캐스트 메시지의 전송 횟수를 줄이고, 노드간의 전송 매체를 획득하기 위한 경쟁 및 충돌을 줄일 수 있고, 또한, 브로드캐스트 메시지 전송을 위해 소모되는 에너지를 최소화하고, 해당 메시지를 전체 네트워크에 전파하는데 소요되는 시간을 최소화할 수 있다.
이동 애드혹, 플러딩, 최적 방향-기반, 브로드캐스트 메시지

Description

이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법 {An optimal direction-based flooding method for mobile ad-hoc networks}
도 1은 동일한 전송 범위를 가지는 최소한의 노드로 전체 네트워크를 커버하기 위한 노드 배치 형태를 나타내는 도면이다.
도 2는 브로드캐스트 메시지가 전체 네트워크에 전파되는 형태를 나타내는 도면이다.
도 3은 본 발명의 실시예에 따른 브로드캐스트 메시지의 헤더에 포함되어야 할 정보를 나타내는 도면이다.
도 4는 본 발명의 실시예에 따른 최초 소스 노드(original source node)에서 브로드캐스트 메시지를 전송하기 위한 플러딩 방법을 나타내는 동작 흐름도이다.
도 5는 본 발명의 실시예에 따른 전달 노드(relay node)에서 브로드캐스트 메시지를 전송하기 위한 플러딩 방법을 나타내는 동작 흐름도이다.
본 발명은 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법에 관한 것으로, 보다 구체적으로, 이동 애드혹(Mobile ad-hoc) 네트워크에서 효과적으로 브 로드캐스트(Broadcast) 메시지를 전달하기 위한 최적 방향-기반 플러딩(optimal direction-based flooding) 방법에 관한 것이다.
최근 네트워크 단말기의 크기가 작아지면서, 이동 중에 네트워크에 연결하고자 하는 사용자의 요구와 단말기 자체의 컴퓨팅 자원으로 충분히 스스로 라우터 역할을 할 수 있는 시대가 도래함에 따라 근거리 네트워크 단말기들을 연결시킬 수 있는 기술들을 필요로 하고 있다.
한편, 애드혹 네트워크는 군사용 목적이나 구조 작업의 특수한 목적으로 개발되었으나, 근래에 상업적으로 활용하기 위해 여러 방면으로 연구되고 있다. 이러한 애드혹 네트워크는 중앙 집중화된 관리나 표준화된 지원 서비스의 도움 없이 임시(Ad-hoc) 네트워크를 구성하는 무선 이동 호스트들의 집합이다.
이동 애드혹 네트워크(Mobile Ad-hoc NETwork: MANET)는 유선 기반망 없이 이동 단말기로만 구성된 무선 지역의 통신망을 말하며, 유선 기반이 구축되지 않은 산악 지역의 긴급 구조나 전쟁터 등지에서 통신망을 구성해서 인터넷 서비스를 제공하는 기술이다. 이때, 무선 신호의 송수신은 현재의 데이터 링크 기술을 활용하고, 라우터 기능은 이동 애드혹 네트워크의 이동 단말기가 호스트와 라우터 역할을 동시에 하도록 하는데, 여기에 라우터 프로토콜의 개발과 무선 신호의 보안 문제 해결 기술 등이 필요하다.
구체적으로, 이동 애드혹 네트워크는 인프라가 없는 환경에서 애드혹 노드들간에 자발적으로 형성되는 네트워크로서, 기지국과 같은 기반 네트워크 장치를 필요로 하지 않는다. 따라서, 이러한 애드혹 네트워크는 무선 채널을 사용하여 애드 혹 노드들간에 피어-투-피어(Pear-to-Pear: P2P) 통신을 필요로 한다. 이러한 특징의 이동 애드혹 네트워크는 애드혹 노드의 이동성으로 인하여 네트워크 토폴로지(topology)가 변화할 수 있기 때문에 네트워크의 복잡도는 증가하나, 거추장스러운 유선을 무선으로 대체한다는 장점으로 인해서 이동 애드혹 네트워크에 대한 연구가 진행되고 있다.
그런데, 이동 애드혹 네트워크는 노드의 이동성과 배터리 부족과 같은 노드의 결함으로 인해 네트워크 토폴로지가 유선 네트워크에 비해 빈번하게 변화한다. 이와 같은 특징 때문에, 이동 애드혹 네트워크에서는 라우팅 및 서비스 프로토콜 등에서 문제를 해결하기 위해 브로드캐스팅(Broadcasting) 방식을 일반적으로 사용한다.
상기 브로드캐스팅 방식에 사용되는 브로드캐스트 메시지 수를 줄이기 위한 종래의 기술은 사용하는 정보에 따라 확률-기반, 카운터-기반, 토폴로지-기반 및 위치-기반 기술로 분류될 수 있다.
상기 확률-기반 방식은 브로드캐스트 메시지를 수신한 노드에서 확률적으로 브로드캐스트 메시지 전송 여부를 결정한 방식이며, 상기 카운터-기반 방식은 중복 수신된 메시지 수에 따라 브로드캐스트 메시지 전송 여부를 결정하는 방식이다. 또한, 상기 위치-기반 방식은 송신 노드에서 이웃 노드와의 거리 또는 좌표 정보를 이용하여 전달 집합(Relay set)을 선택하고, 전송 순서를 결정하는 방식이며, 상기 토폴로지-기반 방식은 노드간의 토폴로지 정보를 교환하고, 이를 이용하여 전달 집합을 선택하는 방식이다.
한편, 종래 기술로서, 미합중국 특허출원번호 제20020145978A1호(2002년 10월 10일 출원)에는 "MRP-Based Hybrid Routing For Mobile Ad Hoc Network"라는 명칭의 발명이 개시되어 있는데, 이동 애드혹 네트워크에서 효과적인 라우팅 방법을 제공하기 위한 것이다.
상기 선행 특허는 주기적인 헬로(Hello) 메시지 교환으로 인한 오버헤드를 감소시킬 수 있는 네트워크에서 2홉 이웃 노드의 정보를 이용하여 다음 전달 집합을 선택함으로써, 브로드캐스팅 메시지의 중복 재전송 및 무선 자원의 비효율적인 소모를 줄일 수 있는 내용을 개시하고 있다.
한편, 상기 브로드캐스팅을 위한 간단한 방법으로는 플러딩(Flooding) 방법이 있다.
상기 플러딩은 패킷을 네트워크 전체로 브로드캐스팅하기 위한 패킷 전달방식으로, 이동 애드혹 네트워크에서는 라우팅 프로토콜, 서비스 탐색 프로토콜, 주소 자동설정 프로토콜 등에서 이를 필수적으로 사용하고 있기 때문에 플러딩 기법의 효율성은 이동 애드혹 네트워크의 성능을 결정짓는 주요 요소의 하나로 작용하고 있다. 특히, 이동 애드혹 네트워크에서 모든 노드들은 서로 공유된 무선 채널을 사용하고 있고, 인접 노드들간의 무선 전송영역이 서로 중첩되는 특성을 가지고 있기 때문에 플러딩 수행 중에 무선 자원에 대한 경쟁(contention), 패킷 충돌(collision) 및 브로드캐스트 패킷의 중복 수신(duplication)에 따른 네트워크 성능 저하가 큰 문제점으로 인식되고 있다.
이러한 종래의 기술에 따른 플러딩 방법은 빈번하게 브로드캐스팅이 발생하 고, 제한적인 자원을 가진 노드로 구성된 이동 애드혹 네트워크에서 플러딩을 사용하기에는 많은 문제점이 있다. 즉, 종래의 기술에 따른 플러딩에 의한 브로드캐스팅은 메시지 전송이 중복하여 이루어지고, 공통 매체를 사용하는 노드간의 경쟁 및 충돌의 발생을 증가시킨다. 이로 인해 비효율적인 에너지 소모와 브로드캐스트 메시지 전파에 지연이 발생하는데, 이와 같은 문제점들은 일반적으로 브로드캐스트 스톰 문제(Broadcast Storm Problem)라고 한다.
상기 문제점을 해결하기 위한 본 발명의 목적은 이동 애드혹 네트워크에서 중복된 브로드캐스트 메시지의 전송 횟수를 줄일 수 있는 최적 방향-기반 플러딩 방법을 제공하기 위한 것이다.
또한, 본 발명의 다른 목적은 이동 애드혹 네트워크에서 무선 자원의 비효율적인 소모를 줄일 수 있는 최적 방향-기반 플러딩 방법을 제공하기 위한 것이다.
상기 목적을 달성하기 위한 수단으로서, 본 발명에 따른 최적 방향-기반 플러딩 방법은,
자신의 위치를 알고 있는 노드로 구성된 이동 애드혹 네트워크에서 브로드캐스트 메시지를 전달하는 플러딩 방법에 있어서,
a) 최초 소스 노드가 최초 전달 노드를 선택하는 단계;
b) 소정 간격으로 분할된 영역으로 각각 메시지 전달 방향을 선택하는 단계;
c) 각각의 메시지 전달 방향에 있는 최초 전달 노드 집합을 선택하여 브로드 캐스트 메시지를 전송하는 단계; 및
d) 상기 선택된 전달 노드가 수신한 브로드캐스트 메시지를 다음 전달 노드를 선택하여 전송하는 단계
를 포함하여 이루어지는 특징이 있다.
여기서, 상기 c) 단계에서 전달 노드 집합으로 전송하는 메시지는 헤더 정보 내에 소정의 정보 필드가 추가로 삽입되는 것을 특징으로 한다.
여기서, 상기 헤더 정보 내에 삽입되는 소정의 정보 필드는 최초 소스 노드의 위치 정보, 현재 노드의 위치 정보, 전달 방향 정보, 최초 전달 노드들의 주소 정보 필드를 포함하는 것을 특징으로 한다.
여기서, 상기 소정 간격으로 분할된 영역은 60도 간격의 6개 영역인 것을 특징으로 하며, 상기 6개의 영역 내에서 상기 브로드캐스트 메시지는 최초 소스 노드에서 홀수 홉(hop)수 떨어진 노드에서는 최초 브로드캐스트 메시지의 전파 방향과 동일한 방향으로 전파되고, 짝수 홉수 떨어진 노드에서는 메시지 진행 방향의 ±60도의 두 방향으로 전파되는 것을 특징으로 한다.
여기서, 상기 d) 단계는, d-1) 다음 전달 노드 집합의 원소 수를 결정하는 단계; d-2) 상기 결정된 원소 수만큼 전달 노드들을 선택하여 브로드캐스트 메시지를 생성하는 단계; 및 d-3) 상기 생성된 메시지를 필터링하고 선택된 전달 노드로 전송하는 단계를 포함할 수 있다.
여기서, 상기 d-1) 단계는 상기 수신한 브로드캐스트 메시지가 최초 소스 노드로부터 수신되었으면 다음 전달 노드 집합의 원소 수를 하나로 결정하는 것을 특 징으로 한다.
여기서, 상기 d-1) 단계는 해당 메시지의 전달 노드 집합 필드의 원소 수가 하나이면, 다음 전달 노드 집합의 원소 수를 둘로 결정하는 것을 특징으로 한다.
여기서, 상기 d-1) 단계는, 해당 메시지의 전달 노드 집합 필드의 원소 수가 둘이면, 다음 전달 노드 집합의 원소 수를 하나로 결정하는 것을 특징으로 한다.
여기서, 상기 d-2) 단계는, 상기 수신한 브로드캐스트 메시지의 전달 방향 필드에 포함된 방향 정보를 이용하여 다음 전달 노드를 선택하는 단계; 및 상기 브로드캐스트 메시지의 현재 노드의 위치정보, 전달 방향 집합, 최초 전달 노드들의 주소 정보 필드를 각각 설정하여, 상기 브로드캐스트 메시지를 생성하는 단계를 포함할 수 있다.
여기서, 상기 d-3) 단계는, 상기 브로드캐스트 메시지를 전송하기 위해 대기하는 중에 중복된 메시지를 수신하지 않은 경우, 정상적으로 상기 브로드캐스트 메시지를 전송하는 것을 특징으로 한다.
여기서, 상기 d-3) 단계는, 상기 브로드캐스트 메시지를 전송하기 위해 대기하는 중에 중복된 메시지를 수신한 경우, 상기 메시지의 전송 여부를 결정하는 것을 특징으로 한다.
여기서, 상기 중복 메시지를 송신한 노드와의 거리가 가깝고 중복 메시지의 전달 방향이 동일한 경우, 전송 대기중인 상기 브로드캐스트 메시지를 폐기하는 단계를 추가로 포함할 수 있다.
한편, 상기 목적을 달성하기 위한 다른 수단으로서, 본 발명에 따른 브로드 캐스트 메시지 구조가 기록된 기록매체는,
자신의 위치를 알고 있는 노드로 구성된 이동 애드혹 네트워크에서, 헤더 및 데이터 필드로 이루어진 브로드캐스트 메시지의 구조가 기록된 기록매체에 있어서,
상기 헤더 필드 내에 삽입되며, 최초 브로드캐스트 메시지 전송 노드의 좌표가 기록되는 최초 소스 노드 위치 정보 필드;
상기 헤더 필드 내에 삽입되며, 현재 브로드캐스트 메시지를 전송하려는 노드의 좌표가 기록되는 현재 노드 위치 정보 필드;
상기 헤더 필드 내에 삽입되며, 상기 최초 소스 노드가 전송하는 상기 브로드캐스트 메시지의 전파 방향 정보가 기록되는 최적 방향 정보 필드; 및
상기 헤더 필드 내에 삽입되며, 현재 노드 전송 범위 내에 있는 노드 중에서 해당 브로드캐스트 메시지를 전달하는 노드들의 식별자(ID) 정보를 구비하는 전달 집합 필드
를 포함하여 구성되는 특징이 있다.
여기서, 상기 식별자(ID) 정보는 최초 전달 노드들의 주소 정보인 것을 특징으로 한다.
여기서, 상기 최적 방향 필드는 6개의 전달 노드에 순차적으로 1:1 매핑되는 6개의 방향 정보를 포함하며, 상기 최초로 선택된 6개의 전달 노드의 최적 방향 필드는 이전에 매핑된 방향만 입력되며, 브로드캐스트 메시지가 네트워크로 전달되는 동안 바뀌지 않는 것을 특징으로 하는 한다.
본 발명에 따르면, 상대적으로 소형이고 자원에 제약이 있는 노드로 구성된 이동 애드혹 네트워크에서, 노드의 위치정보를 이용하여 효과적으로 플러딩을 수행함으로써, 즉, 각 노드가 브로드캐스트 패킷을 전달할 때 최적의 진행방향에 위치하는 노드를 다음 전달 집합 노드로 선택함으로써, 브로드캐스팅 메시지의 중복 재전송 및 무선 자원의 비효율적인 소모를 줄일 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예에 따른 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법을 상세히 설명한다.
본 발명의 실시예에서 각 노드는 특정 위치인식 시스템을 통해 자신의 위치를 알 수 있고, 1홉(hop) 이웃노드와 위치정보의 교환을 통해 1홉 이웃노드의 위치정보 또한 알 수 있다고 가정한다. 이때, 브로드캐스트 메시지를 수신한 각 노드는 이웃 노드의 위치정보와 메시지의 최적 방향을 이용하여 최적의 전달 집합을 선택하고, 이와 같이 선택된 전달 집합에 포함되는 노드만 브로드캐스트 메시지를 전달한다.
결국, 본 발명의 실시예는 최소한의 노드들만 브로드캐스트 메시지를 전달하게 하여 중복 전송 횟수를 줄임으로써 전술한 종래의 브로드캐스트 스톰 문제를 해결하게 되는데, 이하 첨부된 도면을 참조하여 구체적으로 설명한다.
도 1은 동일한 전송 범위를 가지는 최소한의 노드로 전체 네트워크를 커버하기 위한 노드 배치 형태를 나타내는 도면이다.
본 발명의 실시예에 따라, 이동 애드혹 네트워크를 최소한의 노드로 커버하기 위해서는 도 1과 같이 노드들이 배치되어야 하는데, 각 노드의 전송 범위(101)를 한 변의 길이로 하는 정육각형들이(102) 배치되어 있고, 최소한 정육각형의 모 든 꼭지점(103)에 노드들이 위치하여야 하며, 이때, 각 원들(104)은 각 노드를 중심으로 하는 전송범위를 나타낸다.
한편, 도 2는 브로드캐스트 메시지가 전체 네트워크에 전파되는 형태를 나타내는 도면으로서, 최초 소스 노드(208)에서 전송하는 브로드캐스트 메시지가 본 발명의 실시예에 따라 전체 네트워크에 어떻게 전파되는지를 보여주는 도면이다.
도 2를 참조하면, 각 화살표들(201)은 브로드캐스트 메시지가 전달되는 경로와 방향을 나타낸다. 이때, 최초 브로드캐스트 메시지는 60도 간격의 6개의 영역(202∼207)으로 전파된다. 이때, 상기 각각의 전파영역(202∼207) 내에서 브로드캐스트 메시지는 최초 소스 노드(208)에서 홀수 홉수 떨어진 노드(209)에서는 최초 브로드캐스트 메시지의 전파 방향과 동일한 방향으로 전파된다. 반면에, 최초 소스 노드(208)에서 짝수 홉수 떨어진 노드(210)에서는 메시지 진행 방향의 +60도와 -60도 두 방향으로 전파되는 것을 나타내고 있다.
한편, 도 3은 본 발명의 실시예에 따른 브로드캐스트 메시지의 헤더(301)에 포함되어야 할 정보(302)를 나타내는 도면이다.
도 3을 참조하면, 헤더(301)와 데이터(307)로 이루어진 브로드캐스트 메시지에서, 헤더(301)에 포함되어야 할 정보(302)는 최초 브로드캐스트 메시지 전송 노드의 좌표 필드(303), 현재 브로드캐스트 메시지를 전송하려는 노드의 좌표 필드(304), 최적 방향 필드(305) 및 전달 집합 필드(306)가 포함된다.
상기 최초 소스 노드 필드(303)와 현재 노드의 좌표 필드에 자신의 좌표를 입력하게 된다.
상기 최적 방향 필드(305)에는 메시지의 전파 방향 정보가 저장된다. 이때, 상기 최초 소스 노드가 전송하는 브로드캐스트 메시지의 최적 방향 필드(305)는 6개의 전달 노드에 순차적으로 1:1 매핑되는 6개의 방향 정보가 포함된다. 상기 최초로 선택된 6개의 전달 노드의 최적 방향 필드(305)에는 이전에 매핑된 방향만 입력되며, 브로드캐스트 메시지가 네트워크로 전달되는 동안 바뀌지 않는다.
상기 전달 집합 필드(Relay set: 306)는 현재 노드 전송 범위 내에 있는 노드 중에서 해당 브로드캐스트 메시지를 전달하는 노드들의 식별자(ID) 정보를 포함한다.
한편, 도 4는 본 발명의 실시예에 따른 최초 소스 노드(original source node)에서 브로드캐스트 메시지를 전송하기 위한 플러딩 방법을 나타내는 동작 흐름도로서, 최초 소스 노드에서 최초 전달 집합을 선택하고, 브로드캐스트 메시지를 전송하는 방법을 나타낸다.
도 4를 참조하면, 본 발명의 실시예에 따른 브로드캐스트 메시지를 전송하기 위한 플러딩 방법은, 먼저, 최초 소스 노드는 60도 간격의 6개 영역으로 메시지 전파 방향을 결정한다(S401). 즉, 6개의 최적 방향(
Figure 112004039640730-pat00001
∼
Figure 112004039640730-pat00002
)을 선택하게 되는데, 여기서,
Figure 112004039640730-pat00003
, (
Figure 112004039640730-pat00004
, i는 정수)를 나타낸다.
다음으로, 각 메시지 전파 방향을 이용하여 이상적인 전달 노드의 위치를 계산한다(S402). 즉, 각 메시지 전파 방향을 이용하여 이상적인 첫 번째 전달 집합({
Figure 112004039640730-pat00005
∼
Figure 112004039640730-pat00006
})을 선택하게 되는데, 여기서,
Figure 112004039640730-pat00007
좌표는 (
Figure 112004039640730-pat00008
,
Figure 112004039640730-pat00009
)으로 주어지며,
Figure 112004039640730-pat00010
는 최초 소스 노드의 좌표를 나타내고,
Figure 112004039640730-pat00011
은 노드의 전송 범위를 나타낸다.
다음으로, 최초 소스 노드는 자신의 1홉 이웃 노드의 위치정보(S404)를 이용하여, 이상적인 전달 노드의 위치에 가장 가까운 실제 전달 노드 6개를 선택한다(S403). 즉, 실제 첫 번째 전달 집합(
Figure 112004039640730-pat00012
)을 선택하게 되는데, 여기서,
Figure 112004039640730-pat00013
좌표는 상기
Figure 112004039640730-pat00014
에 가장 가까운 1홉 이웃노드의 좌표가 주어지게 된다.
이후, 최초 소스 노드에서는 브로드캐스트 메시지를 만들어 유니캐스트(unicast) 전송한다(S405). 즉, 최초 소스 노드에서 각 전달 노드(
Figure 112004039640730-pat00015
)에 브로드캐스트 메시지를 유니캐스트 전송하게 되며, 이때, 최초 소스 노드 좌표 필드(303)와 현재 노드의 좌표 필드(304)에 자신의 위치를 입력하고, 또한, 최적 방향 필드(305)에 각 노드
Figure 112004039640730-pat00016
와 매핑하는
Figure 112004039640730-pat00017
를 입력하고, 전달 집합 필드(306)에는 널(NULL)을 입력하게 된다.
한편, 도 5는 본 발명의 실시예에 따른 전달 노드(relay node)에서 브로드캐스트 메시지를 전송하기 위한 플러딩 방법을 나타내는 동작 흐름도로서, 전달 노드로 선택된 노드가 수신된 브로드캐스트 메시지의 헤더 정보를 바탕으로, 다음 전달 노드를 선택하고, 브로드캐스트 메시지를 전송하는 방법을 나타낸다.
도 5를 참조하면, 본 발명의 실시예에 따른 브로드캐스트 메시지를 전송하기 위한 플러딩 방법은, 전달 노드에서 브로드캐스트 메시지(Pkt)를 수신하는 경우(S501), 상기 전달 노드는 해당 브로드캐스트 메시지(Pkt)가 최초 소스 노드로부터 전송되었는지 검사한다(S502). 즉, 브로드캐스트 메시지(Pkt)가 널(Null)인지 검사한다.
만일, 해당 메시지가 최초 소스 노드로부터 수신된 것이 아닌 경우, 다음에 선택될 전달 노드의 수를 결정하기 위해 해당 메시지의 전달 집합 필드의 원소 수가 2개인지를 검사한다(S503). 예를 들어, 상기 수신한 브로드캐스트 메시지가 최초 소스 노드로부터 수신되었으면 다음 전달 노드 집합의 원소 수를 하나로 결정하고, 상기 해당 메시지의 전달 노드 집합 필드의 원소 수가 하나이면, 다음 전달 노드 집합의 원소 수를 둘로 결정하며, 또한, 상기 해당 메시지의 전달 노드 집합 필드의 원소 수가 둘이면, 다음 전달 노드 집합의 원소 수를 하나로 결정할 수 있다.
만일, 선택될 전달 노드가 2개가 아니고 1개인 경우에는, 이상적인 전달 노드(
Figure 112004039640730-pat00018
)를 선택한 후(S504), 1홉 이웃노드 위치 정보(S507)에 따라 실제 전달 노드(
Figure 112004039640730-pat00019
)를 선택하게 된다(S506).
전술한 S504 단계에서,
Figure 112004039640730-pat00020
좌표는 (
Figure 112004039640730-pat00021
,
Figure 112004039640730-pat00022
)으로 주어지며, 여기서,
Figure 112004039640730-pat00023
는 현재 노드의 좌표를 나타내고,
Figure 112004039640730-pat00024
은 노드의 전송 범위를 나타내며,
Figure 112004039640730-pat00025
는 이전 노드로부터 수신받은 최적 방향을 각각 나타낸다. 또한, 전술한 S506 단계에서
Figure 112004039640730-pat00026
의 좌표는
Figure 112004039640730-pat00027
에 가장 가까운 1홉 이웃노드를 나타낸다.
만일, 상기 S503 단계에서 선택될 전달 노드가 2개인 경우에는, 이상적인 전달 노드(
Figure 112004039640730-pat00028
,
Figure 112004039640730-pat00029
)를 선택한 후(S505), 1홉 이웃노드 위치 정보(S507)에 따라 실제 전달 노드(
Figure 112004039640730-pat00030
,
Figure 112004039640730-pat00031
)를 선택하게 된다(S508).
상기 S505 단계에서,
Figure 112004039640730-pat00032
좌표는 (
Figure 112004039640730-pat00033
,
Figure 112004039640730-pat00034
) 이고,
Figure 112004039640730-pat00035
좌표는 (
Figure 112004039640730-pat00036
,
Figure 112004039640730-pat00037
)이 되며, 여기서,
Figure 112004039640730-pat00038
는 현재 노드의 좌표를 나타내고,
Figure 112004039640730-pat00039
은 노드의 전송 범위를 나타내며,
Figure 112004039640730-pat00040
는 이전 노드로부터 수신받은 최적 방향을 각각 나타낸다. 또한, 상기 S508 단계에서, 실제 전달 노드(
Figure 112004039640730-pat00041
,
Figure 112004039640730-pat00042
)의 좌표는 상기 이상적인 전달 노드(
Figure 112004039640730-pat00043
,
Figure 112004039640730-pat00044
)에 가장 가까운 1홉 이웃노드를 나타낸다.
다음으로, 상기 선택한 전달 노드의 집합과 현재 노드의 좌표 정보를 브로드캐스트 메시지의 헤더에 입력한다(S509). 즉, 브로드캐스트 메시지의 현재 노드 좌표 필드(304)에 현재 노드의 위치를 입력하고, 상기 전달 집합 필드(306)에 실제 전달 노드(
Figure 112004039640730-pat00045
)의 식별자 (ID) 정보를 입력한다.
다음으로, 상기 전달 노드는 해당 메시지를 전송하기 위해 대기 중에 동일 브로드캐스트 메시지를 수신하였는지 검사한다(S510).
만일, 해당 전달 노드가 동일 메시지를 수신한 경우, 해당 메시지의 송신 노드와의 거리가 가깝고, 전파 방향이 동일 여부를 검사한다(S511). 즉, 해당 메시지의 송신 노드와의 거리가 기준값(Thr)보다 작고, 또한, 송신노드와 현재노드의 최적 방향인
Figure 112004039640730-pat00046
값이 동일한지 검사하게 된다.
만일, 전술한 S510 및 S511 검사가 거짓인 경우에는, 브로드캐스트 메시지를 전송한다(S512). 만일, 전술한 S511 단계의 검사가 참이면, 전송 대기중인 브로드캐스트 메시지를 폐기하게 되며(S513), 즉, 중복 메시지를 송신한 노드와 거리가 가깝고, 중복 메시지의 전달 방향이 동일한 경우, 전송 대기중인 브로드캐스트 메시지를 폐기하게 된다.
결국, 본 발명의 실시예는 이동 애드혹 네트워크에서 중복된 브로드캐스트 메시지의 전송 횟수를 줄이기 위해, 이동 애드혹 네트워크에서 최적의 브로드캐스트 메시지 전달 방향을 계산하고, 이동 애드혹 네트워크에서 계산된 최적의 브로드캐스트 메시지 전달 방향으로 전달하며, 이동 애드혹 네트워크에서 계산된 최적의 브로드캐스트 메시지 전달 방향을 기반으로 최적의 전달 집합을 선택하고, 전달 집합으로 선택된 노드들 간에 중복 브로드캐스트 메시지를 필터링하게 된다.
이상의 설명에서 본 발명은 특정의 실시예와 관련하여 도시 및 설명하였지만, 특허청구범위에 의해 나타난 발명의 사상 및 영역으로부터 벗어나지 않는 한도 내에서 다양한 개조 및 변화가 가능하다는 것을 당업계에서 통상의 지식을 가진 자라면 누구나 쉽게 알 수 있을 것이다. 또한, 본 발명의 실시예에 따른 브로드캐스트 메시지 구조를 기록한 기록매체를 구현할 수 있다는 것은 당업자에게 자명하다.
본 발명에 따르면, 제한된 자원을 가지는 노드로 구성된 이동 애드혹 네트워크에서 브로드캐스트 메시지를 최소한의 노드들만 이용하여 전달하게 함으로써, 중복된 브로드캐스트 메시지의 전송 횟수를 줄이고, 노드간의 전송 매체를 획득하기 위한 경쟁 및 충돌을 줄일 수 있다. 또한, 본 발명에 따르면, 브로드캐스트 메시지 전송을 위해 소모되는 에너지를 최소화하고, 해당 메시지를 전체 네트워크에 전파하는데 소요되는 시간을 최소화할 수 있다.

Claims (17)

  1. 자신의 위치를 알고 있는 노드로 구성된 이동 애드혹 네트워크에서 브로드캐스트 메시지를 전달하는 플러딩 방법에 있어서,
    a) 최초 소스 노드가 최초 전달 노드를 선택하는 단계;
    b) 소정 간격으로 분할된 영역으로 각각 메시지 전달 방향을 선택하는 단계;
    c) 각각의 메시지 전달 방향에 있는 최초 전달 노드 집합을 선택하여 브로드캐스트 메시지를 전송하는 단계; 및
    d) 상기 선택된 전달 노드가 수신한 브로드캐스트 메시지를 다음 전달 노드를 선택하여 전송하는 단계
    를 포함하는 최적 방향-기반 플러딩 방법.
  2. 제1항에 있어서
    상기 c) 단계에서 전달 노드 집합으로 전송하는 메시지는 헤더 정보 내에 소정의 정보 필드가 추가로 삽입되는 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  3. 제2항에 있어서
    상기 헤더 정보 내에 삽입되는 소정의 정보 필드는 최초 소스 노드의 위치 정보, 현재 노드의 위치 정보, 전달 방향 정보, 최초 전달 노드들의 주소 정보 필 드를 포함하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  4. 제1항에 있어서
    상기 소정 간격으로 분할된 영역은 60도 간격의 6개 영역인 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  5. 제4항에 있어서
    상기 6개의 영역 내에서 상기 브로드캐스트 메시지는 최초 소스 노드에서 홀수 홉(hop)수 떨어진 노드에서는 최초 브로드캐스트 메시지의 전파 방향과 동일한 방향으로 전파되고, 짝수 홉수 떨어진 노드에서는 메시지 진행 방향의 ±60도의 두 방향으로 전파되는 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  6. 제1항에 있어서, 상기 d) 단계는,
    d-1) 다음 전달 노드 집합의 원소 수를 결정하는 단계;
    d-2) 상기 결정된 원소 수만큼 전달 노드들을 선택하여 브로드캐스트 메시지를 생성하는 단계; 및
    d-3) 상기 생성된 메시지를 필터링하고 선택된 전달 노드로 전송하는 단계
    를 포함하는 최적 방향-기반 플러딩 방법.
  7. 제6항에 있어서,
    상기 d-1) 단계는 상기 수신한 브로드캐스트 메시지가 최초 소스 노드로부터 수신되었으면 다음 전달 노드 집합의 원소 수를 하나로 결정하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  8. 제6항에 있어서,
    상기 d-1) 단계는 해당 메시지의 전달 노드 집합 필드의 원소 수가 하나이면, 다음 전달 노드 집합의 원소 수를 둘로 결정하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  9. 제6항에 있어서,
    상기 d-1) 단계는, 해당 메시지의 전달 노드 집합 필드의 원소 수가 둘이면, 다음 전달 노드 집합의 원소 수를 하나로 결정하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  10. 제6항에 있어서, 상기 d-2) 단계는,
    상기 수신한 브로드캐스트 메시지의 전달 방향 필드에 포함된 방향 정보를 이용하여 다음 전달 노드를 선택하는 단계; 및
    상기 브로드캐스트 메시지의 현재 노드의 위치정보, 전달 방향 집합, 최초 전달 노드들의 주소 정보 필드를 각각 설정하여, 상기 브로드캐스트 메시지를 생성하는 단계
    를 포함하는 최적 방향-기반 플러딩 방법.
  11. 제6항에 있어서,
    상기 d-3) 단계는, 상기 브로드캐스트 메시지를 전송하기 위해 대기하는 중에 중복된 메시지를 수신하지 않은 경우, 정상적으로 상기 브로드캐스트 메시지를 전송하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  12. 제6항에 있어서,
    상기 d-3) 단계는, 상기 브로드캐스트 메시지를 전송하기 위해 대기하는 중에 중복된 메시지를 수신한 경우, 상기 메시지의 전송 여부를 결정하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법.
  13. 제12항에 있어서,
    상기 중복 메시지를 송신한 노드와의 거리가 가깝고 중복 메시지의 전달 방향이 동일한 경우, 전송 대기중인 상기 브로드캐스트 메시지를 폐기하는 단계를 추가로 포함하는 최적 방향-기반 플러딩 방법.
  14. 자신의 위치를 알고 있는 노드로 구성된 이동 애드혹 네트워크에서, 헤더 및 데이터 필드로 이루어진 브로드캐스트 메시지의 구조가 기록된 기록매체에 있어서,
    상기 헤더 필드 내에 삽입되며, 최초 브로드캐스트 메시지 전송 노드의 좌표 가 기록되는 최초 소스 노드 위치 정보 필드;
    상기 헤더 필드 내에 삽입되며, 현재 브로드캐스트 메시지를 전송하려는 노드의 좌표가 기록되는 현재 노드 위치 정보 필드;
    상기 헤더 필드 내에 삽입되며, 상기 최초 소스 노드가 전송하는 상기 브로드캐스트 메시지의 전파 방향 정보가 기록되는 최적 방향 정보 필드; 및
    상기 헤더 필드 내에 삽입되며, 현재 노드 전송 범위 내에 있는 노드 중에서 해당 브로드캐스트 메시지를 전달하는 노드들의 식별자(ID) 정보를 구비하는 전달 집합 필드
    를 포함하는 브로드캐스트 메시지 구조가 기록된 기록매체.
  15. 제14항에 있어서,
    상기 식별자(ID) 정보는 최초 전달 노드들의 주소 정보인 것을 특징으로 하는 브로드캐스트 메시지 구조가 기록된 기록매체.
  16. 제14항에 있어서,
    상기 최적 방향 필드는 6개의 전달 노드에 순차적으로 1:1 매핑되는 6개의 방향 정보를 포함하는 브로드캐스트 메시지 구조가 기록된 기록매체.
  17. 제16항에 있어서,
    상기 최초로 선택된 6개의 전달 노드의 최적 방향 필드는 이전에 매핑된 방 향만 입력되며, 브로드캐스트 메시지가 네트워크로 전달되는 동안 바뀌지 않는 것을 특징으로 하는 브로드캐스트 메시지 구조가 기록된 기록매체.
KR20040069592A 2004-09-01 2004-09-01 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법 KR100586233B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR20040069592A KR100586233B1 (ko) 2004-09-01 2004-09-01 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법
US11/148,139 US7519045B2 (en) 2004-09-01 2005-06-07 Optimal direction-based flooding method for mobile ad-hoc networks
JP2005254026A JP4099185B2 (ja) 2004-09-01 2005-09-01 移動アドホクネットワークでの最適方向−基盤フラッディング方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20040069592A KR100586233B1 (ko) 2004-09-01 2004-09-01 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법

Publications (2)

Publication Number Publication Date
KR20060020886A KR20060020886A (ko) 2006-03-07
KR100586233B1 true KR100586233B1 (ko) 2006-06-07

Family

ID=36154817

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20040069592A KR100586233B1 (ko) 2004-09-01 2004-09-01 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법

Country Status (3)

Country Link
US (1) US7519045B2 (ko)
JP (1) JP4099185B2 (ko)
KR (1) KR100586233B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101056834B1 (ko) 2008-12-05 2011-08-16 한국전자통신연구원 근거리 무선 네트워크와 그 네트워크에서의 메시지 전송방법

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7593376B2 (en) * 2005-12-07 2009-09-22 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
KR100733403B1 (ko) * 2005-12-08 2007-06-29 한국전자통신연구원 위성 위치 확인 시스템의 신호를 이용한 이동 애드혹네트워크에서의 브로드캐스팅 방법 및 그 장치
US7769393B2 (en) * 2006-03-27 2010-08-03 Sony Ericsson Mobile Communications Ab Cooperative global positioning system (GPS) processing by mobile terminals that communicate via an ad hoc wireless network
WO2007114049A1 (ja) * 2006-03-29 2007-10-11 Matsushita Electric Industrial Co., Ltd. 無線伝送システム並びにそれに用いられる無線局及び方法
WO2007135321A1 (fr) * 2006-05-24 2007-11-29 France Telecom Procede de routage de paquets de donnees dans un reseau de noeuds mobiles et terminal associe
JP4839966B2 (ja) 2006-06-02 2011-12-21 ソニー株式会社 再生装置、シンク信号検出方法
KR100975732B1 (ko) * 2006-08-31 2010-08-12 삼성전자주식회사 통신 시스템에서 자원 할당 정보 전송 방법 및 시스템
KR100785794B1 (ko) 2006-09-18 2007-12-13 한국전자통신연구원 위치 인식을 위한 노드, 이를 이용한 클러스터 형성 방법및 위치 인식 방법
KR100810662B1 (ko) 2007-02-07 2008-03-07 삼성전자주식회사 무선 네트워크의 경로 설정 방법 및 장치
KR100861332B1 (ko) * 2007-02-28 2008-10-01 재단법인서울대학교산학협력재단 무선 네트워크 시스템 및 그의 자원공유방법
KR100905218B1 (ko) 2007-04-09 2009-07-01 삼성전자주식회사 애드혹 네트워크에서 콘텐츠 중복 검출 방법
FR2923116A1 (fr) * 2007-10-26 2009-05-01 France Telecom Procede de diffusion de paquets de donnees dans un reseau de noeuds mobiles et terminal associe.
US8068454B2 (en) * 2007-11-07 2011-11-29 Motorola Solutions, Inc. System for enabling mobile coverage extension and peer-to-peer communications in an ad hoc network and method of operation therefor
KR101411321B1 (ko) * 2007-12-12 2014-06-25 삼성전자주식회사 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체
JP5156676B2 (ja) * 2009-03-30 2013-03-06 Ｋｄｄｉ株式会社 送信局
EP2434796A1 (en) * 2009-05-19 2012-03-28 Fujitsu Limited Base station, relay station, communication system, and communication method
CN102064992B (zh) * 2009-11-13 2012-11-28 中兴通讯股份有限公司 一种中继节点、中继节点的分布式网络及其组网方法
CN102143290B (zh) * 2010-02-03 2014-08-20 中兴通讯股份有限公司 一种对等网络中网络电话业务的中转节点选择方法及系统
US20120238208A1 (en) * 2011-03-17 2012-09-20 Maik Bienas Mobile radio communication devices and servers
KR101662835B1 (ko) * 2015-09-16 2016-10-06 한국해양과학기술원 하나의 싱크 노드를 갖는 네트워크 토폴로지에서의 하향 링크 라우팅 방법
KR102360337B1 (ko) 2017-01-12 2022-02-09 엘지전자 주식회사 무선 통신 시스템에서 카운터 정보에 기초한 릴레이 통신을 수행하는 방법 및 장치
US11032749B2 (en) * 2017-02-16 2021-06-08 Nec Corporation Communication terminal in wireless ad-hoc network, communication method, and communication program
JP7003539B2 (ja) * 2017-09-28 2022-01-20 京セラドキュメントソリューションズ株式会社 アドホックネットワーク経路構築システム、ノード、センターノード及びアドホックネットワーク経路構築方法
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
CN110139245B (zh) * 2019-05-20 2022-09-02 重庆邮电大学 一种基于模糊逻辑的车联网中继节点选择方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020145978A1 (en) 2001-04-05 2002-10-10 Batsell Stephen G. Mrp-based hybrid routing for mobile ad hoc networks

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6104712A (en) * 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
WO2002003091A2 (en) * 2000-07-03 2002-01-10 Ecole Polytechnique Federale De Lausanne (Epfl) Method and wireless terminal for generating and maintaining a relative positioning system
US7408929B2 (en) * 2001-09-28 2008-08-05 Kabushiki Kaisha Toshiba Radio communication system, terminal and packet
US20030124977A1 (en) * 2001-12-28 2003-07-03 Smith Dwight Randall Self-positioning wireless transceiver system and method
US7444152B2 (en) * 2002-06-28 2008-10-28 Nokia Corporation Signaling and routing protocols for an integrated cellular and relaying system
MXPA04004719A (es) * 2003-05-19 2004-09-06 Eaton Corp Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones.
US7693143B2 (en) * 2003-08-15 2010-04-06 Accton Technology Corporation Forwarding and routing method for wireless transport service
JP4156477B2 (ja) 2003-09-10 2008-09-24 Ｋｄｄｉ株式会社 通信端末
US7948931B2 (en) * 2004-03-01 2011-05-24 The Charles Stark Draper Laboratory, Inc. MANET routing based on best estimate of expected position
JP4378192B2 (ja) * 2004-03-05 2009-12-02 富士通株式会社 通信端末、通信プログラムおよび通信プログラムを記録したコンピュータ読み取り可能な記録媒体

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020145978A1 (en) 2001-04-05 2002-10-10 Batsell Stephen G. Mrp-based hybrid routing for mobile ad hoc networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE flooding 관련 논문

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101056834B1 (ko) 2008-12-05 2011-08-16 한국전자통신연구원 근거리 무선 네트워크와 그 네트워크에서의 메시지 전송방법

Also Published As

Publication number Publication date
KR20060020886A (ko) 2006-03-07
JP4099185B2 (ja) 2008-06-11
US7519045B2 (en) 2009-04-14
US20060045065A1 (en) 2006-03-02
JP2006074790A (ja) 2006-03-16

Similar Documents

Publication Publication Date Title
KR100586233B1 (ko) 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법
US7889713B2 (en) Transmission of management messages for relay networks
Lee et al. On-demand multicast routing protocol in multihop wireless mobile networks
US7656851B1 (en) Adaptive message routing for mobile ad HOC networks
US20090161578A1 (en) Data routing method and device thereof
JP2011523269A (ja) ローカルピアグループ（ｌｐｇ）間ルーティング方法
Kim et al. An ad-hoc routing protocol with minimum contention time and load balancing
Tseng et al. Mobile ad hoc networks and routing protocols
CN107509226A (zh) 一种有选择传输的路由寻址方法及装置
JP2011055394A (ja) 無線通信装置及び無線通信プログラム
Spohn et al. Improving route discovery in on-demand routing protocols using two-hop connected dominating sets
Tan et al. Queue management for network coding in ad hoc networks
Paruchuri et al. Optimized flooding protocol for ad hoc networks
KR101473868B1 (ko) 컨텐츠 중심 네트워킹 환경에서 노드들 사이의 통신 방법 및 노드
Gruber et al. Ad hoc routing for cellular coverage extension
Hsu et al. An on-demand bandwidth reservation QoS routing protocol for mobile ad hoc networks
US20220303745A1 (en) Path discovery procedure for a bluetooth mesh network
Lee et al. OLSR-MC: A proactive routing protocol for multi-channel wireless ad-hoc networks
Ingelrest et al. Routing and Broadcasting in Hybrid Ad Hoc and Sensor Networks.
Saha et al. RBP: Reliable Broadcasting Protocol in Large Scale Mobile Ad Hoc Networks
Bai et al. Enhancing performance by salvaging route reply messages in on-demand routing protocols for MANETs
KR101755979B1 (ko) 멀티 레이트 모바일 애드혹 무선 네트워크에서 신뢰성 고속 데이터 전송을 위한 안정성 인지 협력 라우팅 방법
Narsimha et al. The effective multicasting routing protocol in wireless mobile Adhoc network
Wong et al. An energy-efficient broadcast scheme for multihop wireless ad hoc networks using variable-range transmission power
Ghadge Design and Implementation of a Cross-Layer TDMA-Based Routing Scheme for Directional Mesh Network

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110511

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee