KR20130057030A - 애드 혹 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법 - Google Patents

애드 혹 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법 Download PDF

Info

Publication number
KR20130057030A
KR20130057030A KR1020110122743A KR20110122743A KR20130057030A KR 20130057030 A KR20130057030 A KR 20130057030A KR 1020110122743 A KR1020110122743 A KR 1020110122743A KR 20110122743 A KR20110122743 A KR 20110122743A KR 20130057030 A KR20130057030 A KR 20130057030A
Authority
KR
South Korea
Prior art keywords
beacon
node
beacon period
hoc network
link
Prior art date
Application number
KR1020110122743A
Other languages
English (en)
Other versions
KR101339794B1 (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 KR1020110122743A priority Critical patent/KR101339794B1/ko
Publication of KR20130057030A publication Critical patent/KR20130057030A/ko
Application granted granted Critical
Publication of KR101339794B1 publication Critical patent/KR101339794B1/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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/06—Testing, supervising or monitoring using simulated traffic
    • 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
    • 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

Landscapes

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

Abstract

기준 노드와 외부 노드로 이루어지는 애드혹(Ad-hoc) 네트워크의 링크품질 측정 시스템에 있어서, 상기 기준 노드(A)는, 비컨 메시지(beacon message)를 출력하는 무선 송신부(a-1); 상기 무선 송신부를 통해 출력되는 신호의 세기와 거리와의 관계를 입력할 수 있는 링크 품질 모델 입력부(a-2); 상기 무선 송신부를 통해 출력되는 비컨의 주기를 조절할 수 있는 비컨 주기 조절부(a-3); 링크된 이웃노드로부터 수신되는 신호 세기 및 위치 정보를 수신할 수 있는 무선 수신부(a-4); 상기 무선 수신부(a-4)를 통해 수신한 신호의 정보를 저장하는 링크 테이블부(a-5)를 포함하여 구성되고,
상기 외부노드(B)는, 상기 기준 노드의 무선 송신부(a-1)를 통해 출력되는 비컨 메시지를 수신하는 무선 수신부(b-1); 위치 정보를 수집하는 위치 정보 수집부(b-2); 상기 위치 정보 수집부(b-2)를 통해 수집된 위치 정보를 상기 기준 노드(A)에게 비컨 응답 메시지(beacon ACK message)로 전송하는 무선 송신부(b-3)를 포함하여 이루어지는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법.

Description

애드 혹 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법 {Beacon period control system in a Ad-hoc network system and control method using the same}
본 발명은 애드 혹 네트워크(Ad-hoc Networks)에서의 비컨 주기 제어 시스템 및 이를 이용한 비컨 주기 제어 방법에 관한 것으로서, 링크 계층에서 노드 간에 신호 세기 및 거리를 주기적으로 측정하며 이를 라우팅 메트릭으로 사용하며, 신호 세기와 거리와의 반비례관계 기준에서 링크의 상태를 예측하여 링크 품질 측정 주기를 적응적으로 변화하여 애드 혹 네트워크의 성능을 향상시키는 시스템 및 방법에 관한 것이다.
애드 혹 네트워크(Ad-hoc network)는 다수의 노드가 백본망의 도움없이 자율적으로 네트워크를 구성하며, 노드 간의 이동성이 존재한다고 가정한다. 특히 유선망과는 달리 무선망은 노드의 이동성 및 주변 환경에 의한 링크 실패에 영향 받기 때문에 적절한 라우팅 방법이 필요하다.
라우팅 프로토콜은 크게 리액티브(Reactive) 방식과 프로액티브(Proactive) 방식으로 구분된다. 리액티브(Reactive) 방식은 소스 노드에서 목적지 노드로 전송할 데이터가 발생할 경우에만 라우팅 정보를 업데이트하며, 프로액티브(Proactive) 방식은 소스 노드에서 목적지 노드로 보내는 데이터가 발생과 관계없이 라우팅 정보를 주기적으로 업데이트하는 특징이 있다.
이 방식은 크게 경로 탐색 지연 시간과 경로 탐색 및 유지의 오버헤드 관점에서 트레이드오프(Trade-off) 관계에 있다. 프로액티브(Proactive) 방식은 미리 모든 경로를 설정하기 때문에 경로 탐색에 있어 짧은 지연 시간을 갖는 반면에 리액티브(Reactive) 방식은 전송할 데이터가 있을 경우에만 경로를 설정하기 때문에 높은 지연 시간을 갖는다. 그리고 프로액티브(Proactive) 방식은 지속적인 라우팅 업데이트로 인해 경로 탐색 및 유지에 있어 높은 오버헤드를 갖는 반면 리액티브(Reactive ) 방식은 필요에 의한 경로 설정으로 인해 낮은 오버헤드를 갖는다.
상기 종래의 라우팅 기술들은 경로 설정에 있어 다양한 메트릭을 사용한다. 대부분의 라우팅 기술은 소스 노드에서 목적지 노드까지의 홉 수를 메트릭으로 설정하지만, 실제 환경에서는 링크 실패가 빈번하게 일어나며 데이터의 손실이 일어날 수 있으므로 수신 신호 세기(Received Signal Strength), 전송 횟수(Expected Transmission Number) 등을 이용하여 신뢰성 있는 링크를 선택한다.
본 발명은 라우팅 정보 업데이트의 지연을 줄이되 라우팅에 대한 오버헤드를 줄일 수 있는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법을 제공하는 것을 목적으로 한다.
본 발명의 다른 목적은 링크 품질의 변화를 예측하여 라우팅 업데이트에 대한 주기를 적응적으로 변화할 수 있는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 애드 혹 라우팅 업데이트 지연 및 라우팅 오버헤드를 향상시킬 수 있는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법을 제공하는 것이다.
이러한 목적들을 달성하기 위한 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템은 기준 노드와 외부 노드로 이루어지고, 상기 기준 노드(A)는 비컨 메시지(beacon message)를 출력하는 무선 송신부(a-1); 상기 무선 송신부를 통해 출력되는 신호의 세기와 거리와의 관계를 입력할 수 있는 링크 품질 모델 입력부(a-2); 상기 무선 송신부를 통해 출력되는 비컨의 주기를 조절할 수 있는 비컨 주기 조절부(a-3); 링크된 이웃노드로부터 수신되는 신호 세기 및 위치 정보를 수신할 수 있는 무선 수신부(a-4); 상기 무선 수신부(a-4)를 통해 수신한 신호의 정보를 저장하는 링크 테이블부(a-5)를 포함하여 구성되고, 상기 외부노드(B)는 상기 기준 노드의 무선 송신부(a-1)를 통해 출력되는 비컨 메시지를 수신하는 무선 수신부(b-1); 위치 정보를 수집하는 위치 정보 수집부(b-2); 상기 위치 정보 수집부(b-2)를 통해 수집된 위치 정보를 상기 기준 노드(A)에게 비컨 응답 메시지(beacon ACK message)로 전송하는 무선 송신부(b-3)를 포함하여 이루어지는 것을 특징으로 한다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템의 세부적 특징은 상기 링크 테이블부(a-5)가 상기 외부 노드(B)의 무선 송신부(b-3)으로부터 수신한 비컨 ACK 메시지의 신호의 세기를 측정하는 링크 품질 측정부(a-5-1); 상기 이웃 노드(B)로부터 각 이웃 노드의 위치 정보와 기준 노드의 위치 정보를 기반으로 기준 노드와 각 이웃 노드와의 거리를 산출하는 거리 측정부(a-5-2)를 포함하여 이루어지는 점이다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템의 다른 세부적 특징은 상기 링크 테이블부(a-5)가 상기 링크 품질 모델 입력부(a-2)과 비교하여 링크 품질을 A 또는 B라 판단하는 점이다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템의 또 다른 세부적 특징은 상기 링크 테이블부(a-5)가, 링크 품질 모델인 RSSij=aDij+b에서 측정된 링크 품질이 RSSij=n이고 산출된 거리가 Dij=m이라고 할 때, am+b>n일 때 A 영역의 품질로 판단하며, am+b≤n일 때 B 영역의 품질로 판단하는 점이다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템의 다른 세부적 특징은 상기 비컨 주기 조절부(a-3)가, A와 B의 영역에 따라 비컨 메시지 전달 주기를 조절하는 점이다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법은 비컨 메시지를 전송하는 단계; 상기 비컨 메시지를 수신한 이웃 노드로부터 비컨 ACK 메시지를 수신하는 단계; 수신된 상기 비컨 ACK 메시지를 기반으로 이웃 노드와의 거리 산출 및 신호의 세기를 측정하는 단계; 산출된 거리 및 측정된 신호의 세기를 이용하여 링크 상태가 소정의 조건을 만족하는지 판단하는 단계; 상기 판단 결과에 따라, 비컨 주기를 조절하는 단계를 포함하여 이루어지는 것을 특징으로 한다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법의 세부적 특징은 상기 비컨 메시지를 송신하는 단계에 앞서, 비컨 주기의 최대 및 최소값을 설정하는 단계; 파라미터의 초기값을 설정하는 단계를 더 포함하는 점이다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법의 세부적 특징은 상기 링크 상태가 소정의 조건을 만족하는지 판단하는 단계는, 링크 품질 모델인 RSSij=aDij+b에서 측정된 링크 품질이 RSSij=n이고 산출된 거리가 Dij=m이라고 할 때, am+b>n일 때 A 영역의 품질로 판단하며, am+b≤n일 때 B 영역의 품질로 판단하는 것이다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법의 세부적 특징은 상기 비컨 주기를 변경하는 단계에서 A 영역의 품질로 판단될 경우 비컨 주기의 최소값을 설정하고 비컨 메시지를 이웃 노드에게 전송하는 점이다.
애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법의 세부적 특징은 상기 비컨 주기를 변경하는 단계에서 A 영역의 품질로 판단될 경우 현재 비컨 주기를 두 배로 늘리며 그 값이 설정한 최대값에 도달할 경우 최대값을 유지하여 오버헤드를 줄이는 것이다.
본 발명에 따른 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템 및 제어 방법은 다음과 같은 효과를 나타낼 수 있다.
첫째, 지연없이 라우팅 업데이트에 대한 주기를 적응적으로 변화할 수 있다.
둘째, 무선 링크의 품질을 예측하여 비컨 주기를 변경할 수 있다.
셋째, 라우팅 오버헤드를 최소할 수 있다.
도 1은 본 발명의 실시 예에 따른 애드 혹 네트워크에서 라우팅 테이블 유지 형태의 개념도이다.
도 2는 본 발명의 실시 예에 따른 노드 간 거리와 링크의 신호 세기의 관계를 나타낸 예시도이다.
도 3은 본 발명에 따른 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템을 나타낸 블록도이다.
도 4는 본 발명에 따른 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법의 진행과정을 나타낸 흐름도이다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예의 동작을 상세하게 설명한다.
도 1은 본 발명의 실시 예에 따른 애드 혹 네트워크에서 라우팅 테이블 유지 형태를 도시한 것이다. 각 노드는 전송 범위 내에 있는 이웃노드의 ID, 신호 세기, 거리 정보를 유지한다.
기준 노드(1)는 주기적인 비컨 메시지를 이웃 노드(3,4,5)에 전송한다.
이를 수신한 이웃 노드(3,4,5)는 기준 노드(1)의 신호 세기를 측정한다. 또한 위치 정보를 비컨 ACK 메시지를 통해 전송한다.
이를 수신하는 기준 노드(1)는 이웃 노드(3,4,5)의 신호 세기를 측정하게 된다. 여기서 위치 정보를 얻기 위하여 각 노드에는 GPS(Global Position System)가 장착된다고 가정한다. 상기와 같이 각 노드들은 주기적으로 비컨 메시지를 전송함으로써 라우팅 테이블 정보를 업데이트한다.
상기 라우팅 테이블을 주기적으로 업데이트하는 것은 종래 기술에서 언급한 것과 같이 라우팅 업데이트의 지연이 낮지만 비컨 메시지의 플러딩(Flooding)에 의하여 라우팅 업데이트 오버헤드가 심각하여 제한된 네트워크 자원을 고갈시킬 우려가 있다. 따라서 본 발명에서는 링크 품질을 두 가지로 구분하고 라우팅 업데이트 주기를 변경하여 라우팅 오버헤드를 최소화한다.
도 2는 노드 간의 거리에 따른 링크의 신호 세기의 관계를 도시한 것이다. 거리와 신호 세기의 관계는 노드가 작동하는 환경에 따라 다른 양상을 보인다. 아래의 수식은 기준 노드와 이웃 노드의 거리(D)에 따른 신호 세기(RSS)의 공식이다.
RSSij = aDij + b ……………………(식 1)
이를 링크 품질 모델로 명명한다. 변수 a,b는 환경에 따라 값이 변경될 수 있다. 특히, 이동하는 노드가 장애물과 같은 요인으로 거리와 신호 세기의 관계를 크게 왜곡시킬 수 있다.
도 2는 본 발명의 실시 예에 따른 노드 간 거리와 링크의 신호 세기의 관계를 나타낸 예시도이다. 도 2의 A 영역은 거리는 가깝지만 링크의 신호 세기가 기준 관계식에 못 미치는 상태이다. A 영역에서는 주변 환경의 변화나 노드가 장애물 지역으로 이동으로 인하여 링크의 실패 확률이 높아질 수 있다. 이에 비해 B 영역의 경우는 주변 환경에 영향을 거의 받지 않기 때문에 링크 실패 확률이 A 영역에 비하여 적다.
상기 거리에 따른 링크 신호 세기의 관계식인 식(1)을 구하는 방법은 기준 노드가 비컨 메시지를 보내어 이웃 노드로부터 각 거리(D)별로 신호 세기(RSS)를 수집하고, 식(1)에서의 기울기 a와 y축의 절편 b를 선형 최소 근사 제곱근을 이용하여 구한다.
도 3은 본 발명에 따른 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템을 나타낸 블록도이다. 그 구성을 살펴보면, 크게 기준 노드(300)와 이웃 노드(400)로 나눌 수 있다. 비컨 메시지를 보내는 주체에 따라서 기준 노드 및 이웃 노드로 구분될 수 있으며 모든 노드는 이러한 기능을 수행할 수 있다.
상기 기준 노드(300)는 무선 송신부(330), 링크 품질 모델 입력부(310), 비컨 주기 조절부(320), 무선 수신부(340), 링크 테이블부(350)로 이루어지며, 상기 링크 테이블부(350)는 링크 품질 측정부(351)과 거리 측정부(352)로 구성된다.
상기 무선 송신부(330)는 비컨 메시지(beacon message)를 출력한다.
상기 링크 품질 모델 입력부(310)는 상기 무선 송신부(330)를 통해 출력되는 신호의 세기와 거리와의 관계를 입력한다.
상기 비컨 주기 조절부(320)는 무선 송신부(330)를 통해 출력되는 비컨의 주기를 조절한다.
상기 무선 수신부(340)는 링크된 이웃 노드(400)로부터 수신되는 신호 세기 및 위치 정보를 수신한다.
상기 링크 테이블부(350)는 상기 무선 수신부(340)를 통해 수신한 신호의 정보를 저장한다.
상기 이웃 노드(400)는 무선 수신부(410), 무선 송신부(420), 위치정보 수집부(430)로 구성된다.
상기 무선 수신부(410)는 기준 노드(300)의 무선 송신부(330)를 통해 출력되는 비컨 메시지를 수신한다.
상기 위치 정보 수집부(430)는 GPS 등의 장치를 이용하여 현재의 위치 정보를 수집한다.
상기 무선 송신부(420)는 상기 위치 정보 수집부(430)를 통해 수집된 위치 정보를 상기 기준 노드(300)에게 비컨 응답 메시지(beacon ACK message)로 전송한다.
상기 기준 노드(300)는 무선 송신부(330)를 통해 비컨 메시지를 전송하며, 이를 수신한 이웃 노드(400)는 무선 수신부(410)로 메시지를 수신한다. 상기 이웃 노드(400)는 위치 정보 수집부(430)에서 위치 정보를 수집하여 이에 대한 정보를 무선 송신부(420)를 통하여 기준 노드(300)에게 비컨 ACK 메시지로 전송한다. 여기서 위치정보 수집부(430)는 GPS가 적절하다.
상기 기준 노드(300)는 이웃 노드(400)로부터 수신한 비컨 ACK 메시지에서 이웃 노드의 아이디, 위치 정보를 얻게 되며, 링크 품질 측정부(351)에서 수신한 신호의 세기를 측정한다. 상기 링크 테이블부(350)에서는 이러한 정보를 관리하고 업데이트 하는 기능을 포함한다. 도 1의 라우팅 테이블이 이에 대한 실시 예이다. 또한 거리 측정부(352)에서는 상기 이웃 노드(400)로부터 각 이웃 노드의 위치 정보와 기준 노드의 위치 정보를 기반으로 기준 노드와 각 이웃 노드와의 거리를 산출한다.
상기 링크 테이블부(350)는 링크 품질 모델 입력부(310)와 비교하여 도 2와 같이 A와 B의 품질로 구분한다. 만약, 링크 품질 모델인 RSSij= aDij + b에서, 두 노드(i와 j)의 측정된 링크 품질이 RSSij=n이고, 산출된 거리가 Dij=m이라고 할 때, am+b>n 일 때, A 영역의 품질로 판단하며, am+b≤n일 때 B 영역의 품질로 판단한다.
상기 비컨 주기 조절부(320)는 A와 B의 영역에 따라 비컨 메시지 전달 주기를 조절한다.
도 4는 본 발명의 실시 예에 따른 비컨 메시지 주기를 조절하는 수행 처리 흐름을 도시한 것이다.
도 3 및 도 4를 참조하여 본 발명의 실기 예에 따른 비컨 메시지 주기를 조절하는 수행 처리 흐름도를 설명하면, 기준 노드(300)에서는 비컨 주기의 최대값(BImax) 및 최소값(BImin)을 설정한다 (S401).
RSSij = aDij + b의 링크 품질 모델 수식에서 a, b 변수를 설정한다 (S402).
상기 기준 노드(300)의 무선 송신부(330)에서 비컨 메시지를 전송한다 (S403). 무선 수신부(340)는 비컨 메시지를 수신하고(S404), 링크 테이블부(350)에서는 노드와의 거리를 산출하고 신호 세기를 측정한다(S405).
상기 기준 노드(300)에서는 단계 S302에서 설정된 링크 품질 모델부(310)의 출력값인 RSSij = aDij + b과 비교한다 (S406).
비컨 주기 조절부(320)에서는 단계 S406이나 S408을 시행할지 여부를 결정한다.
즉, am + b > n일 때, 상기 비컨 주기의 최대 및 최소값 설정 변수인 BImin의 주기를 선택하여 비컨을 전송한다(S407).
이와 반대일 경우, 즉 am + b ≤ n일 때, 현재 동작하는 비컨 주기에 두 배를 곱하여 전송한다. 즉, BIcurrent X 2 if(BIcurrent X 2) > BImax) BIcurrent = BImax (S508). 이 과정을 반복할수록 비컨 주기가 길어지게 되며 상기 설정한 BImax에 도달할 때 BImax를 유지한다.
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허 청구 범위에 의해 정하여져야 한다.

Claims (10)

  1. 기준 노드와 외부 노드로 이루어지는 애드혹(Ad-hoc) 네트워크의 링크품질 측정 시스템에 있어서,
    상기 기준 노드(A)는,
    비컨 메시지(beacon message)를 출력하는 무선 송신부(a-1);
    상기 무선 송신부를 통해 출력되는 신호의 세기와 거리와의 관계를 입력할 수 있는 링크 품질 모델 입력부(a-2);
    상기 무선 송신부를 통해 출력되는 비컨의 주기를 조절할 수 있는 비컨 주기 조절부(a-3);
    링크된 이웃노드로부터 수신되는 신호 세기 및 위치 정보를 수신할 수 있는 무선 수신부(a-4);
    상기 무선 수신부(a-4)를 통해 수신한 신호의 정보를 저장하는 링크 테이블부(a-5)를 포함하여 구성되고,
    상기 외부노드(B)는,
    상기 기준 노드의 무선 송신부(a-1)를 통해 출력되는 비컨 메시지를 수신하는 무선 수신부(b-1);
    위치 정보를 수집하는 위치 정보 수집부(b-2);
    상기 위치 정보 수집부(b-2)를 통해 수집된 위치 정보를 상기 기준 노드(A)에게 비컨 응답 메시지(beacon ACK message)로 전송하는 무선 송신부(b-3)를 포함하여 이루어지는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템.
  2. 제 1 항에 있어서,
    상기 링크 테이블부(a-5)는 상기 외부 노드(B)의 무선 송신부(b-3)으로부터 수신한 비컨 ACK 메시지의 신호의 세기를 측정하는 링크 품질 측정부(a-5-1);
    상기 이웃 노드(B)로부터 각 이웃 노드의 위치 정보와 기준 노드의 위치 정보를 기반으로 기준 노드와 각 이웃 노드와의 거리를 산출하는 거리 측정부(a-5-2)를 포함하여 이루어지는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템.
  3. 제 1 항에 있어서,
    상기 링크 테이블부(a-5)는 상기 링크 품질 모델 입력부(a-2)와 비교하여 링크 품질을 A 또는 B라고 판단하는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템.
  4. 제 3 항에 있어서,
    상기 링크 테이블부(a-5)는,
    링크 품질 모델인 신호세기 RSSij=aDij+b에서 측정된 링크 품질이 RSSij=n이고 산출된 거리가 Dij=m이라고 할 때, am+b>n일 때 A 영역의 품질로 판단하며, am+b≤n일 때 B 영역의 품질로 판단하는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템.
    (여기에서 i,j는 두 노드를 나타내고, a 및 b는 신호세기의 변수를 나타냄.)
  5. 제 4 항에 있어서,
    상기 비컨 주기 조절부(a-3)는,
    A와 B의 영역에 따라 비컨 메시지 전달 주기를 조절하는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 시스템.
  6. 비컨 메시지를 전송하는 단계;
    상기 비컨 메시지를 수신한 이웃 노드로부터 비컨 ACK 메시지를 수신하는 단계;
    수신된 상기 비컨 ACK 메시지를 기반으로 이웃 노드와의 거리 산출 및 신호의 세기를 측정하는 단계;
    산출된 거리 및 측정된 신호의 세기를 이용하여 링크 상태가 소정의 조건을 만족하는지 판단하는 단계;
    상기 판단 결과에 따라, 비컨 주기를 조절하는 단계를 포함하여 이루어지는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법.
  7. 제 6 항에 있어서,
    상기 비컨 메시지를 송신하는 단계에 앞서,
    비컨 주기의 최대 및 최소값을 설정하는 단계;
    파라미터의 초기값을 설정하는 단계를 더 포함하는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법.
  8. 제 5 항에 있어서,
    상기 링크 상태가 소정의 조건을 만족하는지 판단하는 단계는,
    링크 품질 모델인 신호세기(RSSij=aDij+b)에서 측정된 링크 품질(RSSij)이 n이고 산출된 거리(Dij )가 m이라고 할 때, am+b > n일 때 A 영역의 품질로 판단하며, am+b ≤ n일 때 B 영역의 품질로 판단하는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법.
    (여기에서 i,j는 두 노드를 나타내고, a 및 b는 신호 세기의 변수를 나타냄.)
  9. 제 8 항에 있어서,
    상기 비컨 주기를 변경하는 단계에서 A 영역의 품질로 판단될 경우 비컨 주기의 최소값을 설정하고 비컨 메시지를 이웃 노드에게 전송하는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법.
  10. 제 8 항에 있어서,
    상기 비컨 주기를 변경하는 단계에서 A 영역의 품질로 판단될 경우 현재 비컨 주기를 두 배로 늘리며 그 값이 설정한 최대값에 도달할 경우 최대값을 유지하여 오버헤드를 줄이는 것을 특징으로 하는 애드혹(Ad-hoc) 네트워크의 비컨 주기 제어 방법.
KR1020110122743A 2011-11-23 2011-11-23 애드 혹 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법 KR101339794B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110122743A KR101339794B1 (ko) 2011-11-23 2011-11-23 애드 혹 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110122743A KR101339794B1 (ko) 2011-11-23 2011-11-23 애드 혹 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법

Publications (2)

Publication Number Publication Date
KR20130057030A true KR20130057030A (ko) 2013-05-31
KR101339794B1 KR101339794B1 (ko) 2013-12-10

Family

ID=48664857

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110122743A KR101339794B1 (ko) 2011-11-23 2011-11-23 애드 혹 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법

Country Status (1)

Country Link
KR (1) KR101339794B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160052281A (ko) * 2014-11-04 2016-05-12 삼성전자주식회사 네트워크 상태를 판단하는 장치 및 방법
KR20160121220A (ko) 2015-04-10 2016-10-19 삼성전기주식회사 무선 전력 송신 장치 및 방법

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101614519B1 (ko) 2015-11-30 2016-04-22 한국해양과학기술원 선박 애드혹 네트워크에서의 ip 자동 할당 방법
GB202207215D0 (en) * 2022-05-17 2022-06-29 Nordic Semiconductor Asa Radio mesh network configuration

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160052281A (ko) * 2014-11-04 2016-05-12 삼성전자주식회사 네트워크 상태를 판단하는 장치 및 방법
KR20160121220A (ko) 2015-04-10 2016-10-19 삼성전기주식회사 무선 전력 송신 장치 및 방법
US10063102B2 (en) 2015-04-10 2018-08-28 Samsung Electro-Mechanics Co., Ltd. Wireless power transmitting apparatus and method

Also Published As

Publication number Publication date
KR101339794B1 (ko) 2013-12-10

Similar Documents

Publication Publication Date Title
CN108600942B (zh) 一种无人机自组网的路由方法
JP4119893B2 (ja) 信号伝搬遅延ルーチング
CA2488204C (en) System and method for forming, maintaining and dynamically reconfigurably routing in an ad-hoc network
US6973039B2 (en) Mechanism for performing energy-based routing in wireless networks
Javaid et al. Performance study of ETX based wireless routing metrics
KR20070072312A (ko) 무선 애드혹 망을 위한 링크 이동성 추적 방법
Parissidis et al. Routing metrics for wireless mesh networks
KR100915050B1 (ko) 무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법
KR101339794B1 (ko) 애드 혹 네트워크의 비컨 주기 제어 시스템 및 이를 이용한 주기 제어 방법
CN110167097B (zh) 基于加权度量转发和路径规划的移动机器人中继路由方法
KR101645978B1 (ko) 애드 혹 네트워크에서의 동적 라우팅 방법 및 그를 위한 네트워크 장치
Kathirvel et al. Analysis of propagation model using mobile ad hoc network routing protocols
Xu et al. Enhance internet access ability for ad hoc network with on-demand gateway broadcast strategy
JP4874939B2 (ja) 無線装置およびそれを備えた無線ネットワーク
Naimi et al. Metric anticipation to manage mobility in mobile mesh and ad hoc wireless networks
Khan et al. Mobile collector aided energy reduced (MCER) data collection in agricultural wireless sensor networks
Mohapatra et al. MM-OLSR: Multi metric based optimized link state routing protocol for wireless ad-hoc network
Kowalik et al. Rare-resource aware routing for mesh
KR100643289B1 (ko) 모바일 애드 혹 네트워크 환경에서 라우팅 경로를설정하는 방법 및 이를 이용한 네트워크 장치
Amel et al. The effects of physical layer on the routing wireless protocol
KR20060133928A (ko) 애드 혹 무선 네트워크에서의 안정성 인지를 기반으로 하는라우팅 알고리즘 기법
WO2019114931A1 (en) Channel tracking in beam based mobility, a radio receiver, and a radio transmitter
JP5594189B2 (ja) 干渉判定方法、通信装置、通信システム
KR20130017251A (ko) 메시지 전송 주기 결정 방법
KR101639149B1 (ko) 무선 모바일네트워크에서 측정오차가 있는 위치정보를 이용한 정보 전송방법

Legal Events

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

Payment date: 20161202

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171204

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181204

Year of fee payment: 6