KR101512928B1 - 애드혹 네트워크에서의 경로 클러스터링 방법 - Google Patents

애드혹 네트워크에서의 경로 클러스터링 방법 Download PDF

Info

Publication number
KR101512928B1
KR101512928B1 KR1020140011579A KR20140011579A KR101512928B1 KR 101512928 B1 KR101512928 B1 KR 101512928B1 KR 1020140011579 A KR1020140011579 A KR 1020140011579A KR 20140011579 A KR20140011579 A KR 20140011579A KR 101512928 B1 KR101512928 B1 KR 101512928B1
Authority
KR
South Korea
Prior art keywords
node
source node
relay
distance
data
Prior art date
Application number
KR1020140011579A
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 KR1020140011579A priority Critical patent/KR101512928B1/ko
Application granted granted Critical
Publication of KR101512928B1 publication Critical patent/KR101512928B1/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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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

본 발명은 계층적 애드혹 네트워크에서의 경로 클러스터링 알고리즘에 관한 것이다. 이러한 애드혹 네트워크에서의 경로 클러스터링 알고리즘은 데이터를 전송하는 소스 노드, 상기 소스 노드에서 전송한 상기 데이터를 수신하는 목적 노드, 그리고 상기 소스 노드 및 상기 목적 노드와 정해진 거리만큼 각각 떨어져 위치하는 복수의 중계 노드를 포함하는 애드혹 네트워크에서, 상기 소스 노드는 상기 복수의 중계 노드가 상기 소스 노드에 이르는 거리 및 상기 복수의 중계 노드가 상기 소스 노드와 상기 목적 노드 사이에 이루는 각도를 이용하여 하나의 중계 노드를 선택하고, 상기 소스 노드에서 전송된 상기 데이터를 상기 선택된 중계 노드를 통해 상기 목적 노드로 전송한다. 이로 인해, 소스 노드에서 목적 노드로 직접 데이터를 전송하는 리치 방식의 네트워크에 비해 에너지 소모 효율이 좋고, 따라서 네트워크의 수명이 향상된다

Description

애드혹 네트워크에서의 경로 클러스터링 방법{PATH CLUSTERING METHOD IN AD HOC NETWORK}
본 발명은 애드혹 네트워크에서의 중계노드의 선택 문제를 해결하기 위한 경로 클러스터링 방법에 관한 것이다.
무선 통신 기술의 발전 및 다양한 센서노드(sensor node)의 개발과, 저전력, 저 비용 통신 기술과 더불어 멤스(MEMS; Micro Electro Mechanical System)기술, RF(Radio Frequency) 기술의 발전으로 인해, 무선 센서 네트워크에 대한 많은 연구가 이루어지고 있다.
이러한 무선 센서 네트워크 중 리치(LEACH; low-energy adaptive clusting hierarchy) 기반의 프로토콜(protocol)은 계층적 클러스터 구조를 갖는 토폴로지(topology)로서, 클러스터(cluster)에 포함된 모든 센서 노드는 클러스터 헤드로 데이터를 전송한다.
리치 방식의 경우, 네트워크 생존시간을 최대화 하기 위해 에너지 소모가높은 클러스터 헤드를 라운드(round)라는 시간 단위마다 확률적으로 선택함으로써, 네트워크를 구성하는 클러스터 헤드를 주기적으로 교체한다.
그러나, 이러한 리치 방식의 토폴로지를 통한 네트워크의 헤드노드 선택은, 클러스터 헤드를 제외한 나머지 노드 중에서 임의의 한 노드를 선택하는 것으로서, 네트워크를 구성하는 각 노드들의 속성정보를 전혀 고려하지 않고 확률적 계산을 통해 헤드노드로 선정되므로 네트워크 에너지 소모 효율이 좋지 않다는 문제점이 있다.
대한민국 공개특허공보 10-2011-0011308호
본 발명이 이루고자 하는 기술적 과제는 애드혹 네트워크에서 노드의 속성정보인 노드의 각도 정보 및 노드의 거리 정보를 고려하여 에너지 효율이 가장 좋은 노드를 중계 가능한 헤드노드로 선출함으로써 네트워크의 에너지 소모 효율을 향상하기 위한 것이다.
본 발명의 실시예에 따른 애드혹 네트워크에서의 경로 클러스터링 알고리즘은 데이터를 전송하는 소스 노드, 상기 소스 노드에서 전송한 상기 데이터를 수신하는 목적 노드, 그리고 상기 소스 노드 및 상기 목적 노드와 정해진 거리만큼 각각 떨어져 위치하는 복수의 중계 노드를 포함하는 애드혹 네트워크에서, 상기 소스 노드는 상기 복수의 중계 노드가 상기 소스 노드에 이르는 거리 및 상기 복수의 중계 노드가 상기 소스 노드와 상기 목적 노드 사이에 이루는 각도를 이용하여 하나의 중계 노드를 선택하고, 상기 소스 노드에서 전송된 상기 데이터를 상기 선택된 중계 노드를 통해 상기 목적 노드로 전송한다.
상기 소스 노드는 상기 복수의 중계 노드 중 거리가 짧은 중계 노드를 선택하는 것이 좋다.
상기 소스 노드는 상기 복수의 중계 노드 중 상기 각도가 큰 중계 노드를 선택하는 것이 좋다.
상기 소스 노드는 상기 소스 노드에서 상기 목적 노드에 이르는 거리를 직경으로 하는 가상의 원을 생성하고, 상기 복수의 중계 노드 중 상기 가상의 원 외부에 위치하는 적어도 하나의 중계 노드 중에서 중계 노드를 선택하는 것이 좋다.
상기 각도는 0보다 크거나 같고, π보다 작거나 같은 것이 좋다.
이러한 특징에 따르면, 소스 노드에서 목적 노드로 데이터를 전송할 때, 소스 노드는 중계 노드의 거리 정보 및 각도 정보를 이용하여 소스 노드로부터 목적 노드까지의 에너지 효율이 좋은 경로를 제공하는 중계 노드를 선택하여 최적 중계 헤드노드로 지정한다. 이에 따라, 소스 노드에서 목적 노드로 데이터를 전송할 때 최적 중계 노드를 거쳐 데이터를 전송하게 되어 통신 시 에너지 효율이 더 좋아진다.
도 1은 애드혹 네트워크에서 거리에 따른 에너지 소모율을 나타낸 그래프이다.
도 2는 본 발명의 한 실시예에 따른 애드혹 네트워크에서의 헤드노드 선출방법을 설명하기 위해 제시한 애드혹 네트워크 모델을 나타낸 도면이다.
도 3은 자유공간 모델의 애드혹 네트워크에서의 거리에 따른 에너지 소비량(a) 및 다중경로 모델의 애드혹 네트워크에서의 거리에 따른 에너지 소비량(b)을 나타낸 그래프이다.
도 4는 본 발명의 한 실시예에 따른 애드혹 네트워크에서의 멀티홉 통신의 에너지 효율을 설명하기 위해 제시하는 애드혹 네트워크 모델의 도면이다.
도 5는 애드혹 네트워크에서의 각 모델에 따른 거리에 대한 에너지 소모량을 나타낸 그래프이다.
도 6은 애드혹 네트워크에서의 각 모델에 따른 거리에 대한 잔존 에너지량을 나타낸 그래프이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
그러면 첨부한 도면을 참고로 하여 본 발명의 한 실시예에 따른 애드혹 네트워크에서의 헤드노드 선출방법에 대하여 설명한다.
먼저, 본 발명에서 언급되는 애드혹 네트워크는(Adhoc Network) 노드(node)들에 의해 자율적으로 구성되는 기반 구조가 없는 네트워크로서, 네트워크의 구성 및 유지를 위해 기지국이나 액세스 포인트(access point)와 같은 기반 네트워크 장치를 필요로 하지 않는 네트워크이다.
애드혹 네트워크의 노드들은 무선 인터페이스를 사용하여 서로 통신하고, 멀티 홉 라우팅 기능에 의해 무선 인터페이스가 가지는 통신 거리상의 제약을 극복한다. 이러한 노드들은 이동이 자유롭기 때문에 네트워크 토폴로지(topology)가 동적으로 변하는 특징이 있다.
본 발명에서는, 위와 같은 특징을 갖는 애드혹 네트워크에서 헤드노드를 선출하는 방법을 제시하는 것으로서, 에콥스 알고리즘(ECOPS algorithm)을 제안한다. 에콥스 알고리즘은 노드의 위치 정보, 유효성 경로 및 잔존에너지 정보에 따라 클러스터 내의 헤드 노드를 선출하는 방법으로, 에너지 효율성을 고려하는(ECOPS; Energy Conserving Optimal Path Schedule) 알고리즘이다.
먼저, 본 발명의 한 실시예에 따른 애드혹 네트워크에서의 헤드노드 선출방법을 설명하기 위해서, 도 1 내지 도 6을 참고로 하여, 에콥스 알고리즘을 이용하여 헤드노드를 선출하는 애드혹 네트워크의 구조에 대해 설명한다.
적어도 두 개의 노드를 포함하는 애드혹 네트워크는, 하나의 노드에서 다른 하나의 노드로 데이터를 전송한다. 이때, 데이터를 전송하는 노드는 소스 노드(source node)이고, 소스 노드로부터 데이터를 전달받는 노드는 목적 노드(object node)이다.
그리고 이때, 소스 노드(u)가 목적 노드(v)에 데이터를 전송할 때 소비하는 에너지량은 하기의 [식 1]을 통해 계산된다.
[식 1]
E Tx (l,d)= E Tx - elec (l)+ E Tx - amp (l,d)
위의 [식 1]에서, E Tx - elec (l)는 E Tx (l) - E elec (l)이고, E Tx - amp (l,d)는 E Tx (l,d) - E amp (l,d)이다.
그리고, [식 1]에서 l은 소스 노드에서 목적 노드로 전송되는 데이터의 비트(bit) 길이이고, d는 소스 노드와 목적 노드 사이의 거리이고, E Tx 는 소스 노드가 목적 노드에 데이터를 전송할 때 소비하는 에너지량이고, E elec 는 소스 노드가 목적 노드에 전송되는 데이터의 패킷 비트(packet bit)당 소모되는 에너지량이며, E amp 는 거리에 따른 데이터 전송 손실율이다.
따라서, 위의 [식 1]의 좌변 E Tx (l,d)는 l 비트 만큼의 데이터 길이를 갖고, d 거리 만큼 떨어져 위치하는 소스 노드와 목적 노드에서, 소스 노드가 목적 노드에 데이터를 전송할 때 소비하는 에너지량이다.
이때, [식 1]을 통해 설명한 데이터 패킷의 비트 당 소모되는 에너지량(E Tx )과 거리에 따른 데이터 전송 손실율(E amp )은 도 1에 도시한 것과 같이 거리(m, meter)에 따른 에너지 소모율(nJ)의 그래프로 표현된다.
그리고 이때, 도 1을 참고로 하여 좀더 자세히 설명하면, 노드 사이의 거리(d, distance)가 증가함에 따라, 에너지 소모율은 데이터 패킷의 비트 당 소모되는 에너지량(E Tx )보다 거리에 따른 데이터 전송 손실율(E amp )에 더 의존한다.
다음으로, 도 2를 참고로 하여 거리에 따른 데이터 전송 손실율에 의해 에너지 소모율이 변하는 애드혹 네트워크 모델을 설명한다.
도 2에 도시된 것과 같이, 에콥스 알고리즘을 이용하여 헤드노드를 선출하는 애드혹 네트워크는 소스 노드(u)(1), 목적 노드(v)(2), 그리고 제1 내지 제4 노드(11, 12, 13, 14)를 구비한다.
이때, 소스 노드(1)와 목적 노드(2)는 거리 d만큼 떨어져 위치하고, 소스 노드(1)에서 목적 노드(2)에 이르는 거리 d를 지름으로 하는 원을 가상으로 형성하여, 원의 범위 내부에 제1 노드(11)가 위치하며, 원의 외부에 제2 내지 제4 노드(12, 13, 14)가 위치한다.
이와 같이, 소스 노드(1)에서 목적 노드(2)에 이르는 잇는 직경(d)을 갖는 가상의 원 내부 또는 외부에 위치하는 제1, 제2, 제3 또는 제4 노드(11, 12, 13, 14)는 중계 노드로 선택될 후보 중계 노드이다.
제1 노드(11)는 소스 노드(1)와 거리 d 1 만큼, 목적 노드(2)와는 거리 d 2 만큼 떨어져 위치하고, 소스 노드(1)와 목적 노드(2) 사이에서 r만큼의 제1각을 갖는다.
그리고, 제3 노드(13)는 소스 노드(1)와 거리 d 1 '만큼, 목적 노드(2)와는 거리 d 2 '만큼 떨어져 위치하고, 소스 노드(1)와 목적 노드(2) 사이에서 r'만큼의 제2 각을 갖는다.
그리고 이때, 애드혹 네트워크에서, 노드 간의 커버리지(R c )는 홉 수(k)와 각 노드의 전송거리(R t )에 비례하고, 이는 아래의 [식 2]로 나타낼 수 있다.
[식 2]
R c = k R t
도 2의 애드혹 네트워크에서, 홉 수(k)는 소스 노드(1) 및 목적 노드(2)로 2이다.
그리고, 도 2의 애드혹 네트워크에서, 중계 노드가 소스 노드(1)와 목적 노드(2)를 포함하는 가상의 원 내부에 위치하는 경우(예로써 제1 노드(11)), 소스 노드(1)에서 목적 노드(2)까지 중계 노드를 이용하는 통신인 멀티 홉(multi hop) 통신을 수행하는 것보다, 소스 노드(1)에서 목적 노드(2)로 직접 통신을 수행하는 것이 에너지 효율이 좋다.
반면, 중계 노드가 소스 노드(1)와 목적 노드(2)를 포함하는 가상의 원 외부에 위치하는 경우(예로써 제2 내지 제4 노드(12, 13, 14)), 소스 노드(1)에서 목적 노드(2)로 직접 통신을 수행하는 것보다 제2 내지 제4 노드(12, 13, 14)인 중계 노드를 이용하여 멀티 홉 통신을 수행하는 것이 에너지 효율이 좋다.
이때, 각 노드의 데이터 전송 에너지량(E Tx , E Rx )의 합은 아래의 [식 3]과 같이 표현할 수 있다.
[식 3]
E total (l, d) = E Tx (l, d) + E Rx (l)
위의 식 3에서, E total (l, d)은 소스 노드에서 목적 노드에 이르는 데이터 비트의 길이(l) 및 거리(d)에 따른 노드의 데이터 전송 에너지량과 데이터 비트의 길이(l)에 따른 노드의 데이터 수신 에너지량의 합이다.
이때, 한 노드에서 다른 한 노드로의 데이터 전송 에너지량인 E Tx (l, d)에서, 중계 노드를 거치지 않고 소스 노드에서 목적 노드로 데이터가 직접 전송되는 경우, 노드의 데이터 전송 에너지량 E Tx (l, d)는 lE elec + lE fs d 2 이다. 여기서, E elec 는 노드가 데이터를 전송하는 데 소모되는 비트 당 에너지량이고, E fs 는 노드가 데이터를 송신하기 위해 데이터를 증폭하는 데 소모되는 비트×거리2당 에너지량이다.
그리고 이때, l은 전송하고자 하는 데이터의 크기이고, d는 노드 간의 거리이다.
따라서, 노드의 데이터 전송 에너지량 E Tx (l, d)은 데이터 크기가 l인 데이터를 전송할 때 소모되는 에너지량인 lE elec 와, 데이터 크기가 l이고 데이터 전송 거리가 d인 데이터를 증폭하는 데 소모되는 에너지량인 lE fs d 2의 합으로 나타낼 수 있다.
그리고, 소스 노드와 목적 노드를 잇는 거리인 d를 지름으로 하는 가상의 원 내부 위치하는 노드를 중계 노드로 하여 데이터가 전송되는 경우, 데이터 송신노드의 데이터 전송 에너지량 E Tx (l, d)는 lE elec + lE fs (d 1 2 + d 2 2 -2 d 1 d 2 cos γ)이며, 가상의 원 외부에 위치하는 노드를 중계 노드로 하여 데이터가 전송되는 경우, 노드의 데이터 전송 에너지량 E Tx (l, d)는 lE elec + lE fs (d 1 2 + d 2 2 +2 d 1 d 2 cos γ)이다.
이때, γ는 중계 노드가 소스 노드 및 목적 노드와 이루는 각도로, 0≤γ≤π이다.
그리고 이때, E fs 는 거리(d)에 따라 데이터를 증폭하는 데 소모되는 에너지량으로, 자유공간 모델과 다중 전송경로 모델에 따라 각각 다른 값을 갖는다.
자유공간 모델은 송신기와 수신기 사이에 장애물이 존재하지 않고 가시선(LOS, line of sight)을 따라 전파되는 모델이고, 다중경로 모델은 장애물로 인해 전파가 회절 및 반사되어 수신점에 도달하여 경로 손실이 발생하는 모델이다.
한 예에서, 자유공간 모델에서의 에너지 소모율을 10pJ/bit/m2로, 다중경로 모델에서의 에너지 소모율을 0.0013pJ/bit/m4로 가정한다. (이때, m은 meter임)
도 3의 그래프를 참고로 하면, 거리가 증가할수록 노드의 에너지 소모율이 증가하는데, 다중경로 모델의 에너지 소모율이 자유공간 모델의 에너지 소모율보다 크다.
이때, 도 3의 (a)는 100pJ/bit/m2의 다중경로 모델의 및 10pJ/bit/m2의 자유공간 모델의 거리(d)에 따른 에너지 소모율(nJ)을 나타낸 그래프이고, 도 3의 (b)는 100pJ/bit/m4의 다중경로 모델 및 10pJ/bit/m4의 자유경로 모델의 거리(d)에 따른 에너지 소모율(nJ)을 나타낸 그래프이다.
다음으로, 도 4를 참고로 하여 에콥스 알고리즘을 이용하여 멀티 홉 통신을 수행하는 애드혹 네트워크 모델에 대해 설명한다.
도 4에 도시된 것과 같이, 소스 노드(101)와 목적 노드(102)가 있고, 소스 노드(101)와 목적 노드(102) 사이에 제1 중계 노드(111)가 위치한다.
그리고, 소스 노드(101)에서 제1 중계 노드(111)에 이르는 거리(d1)와 같은 거리에 제2 중계 노드(112) 및 제3 중계 노드(113)가 각각 위치하며, 소스 노드(101)에서 목적 노드(102)에 이르는 거리(d1+d2)와 같은 거리에 제4 중계 노드(103), 제5 중계 노드(104), 제6 중계 노드(105), 제7 중계 노드(106)가 각각 위치한다.
이때, 제2 중계 노드(112)는 소스 노드(101)와 목적 노드(102) 사이에서 γ1'의 각을 갖고, 제3 중계 노드(113)는 소스 노드(101)와 목적 노드(102) 사이에서 γ2'의 각을 갖는다.
이와 같은 구조를 갖는 애드혹 네트워크 모델에서, 소스 노드(101)는 제1 내지 제3 중계 노드(111, 112, 113) 중에서 거리가 짧고 각도가 큰 노드를 선택하여 중계 노드로 지정한다.
이때, 최적 중계 노드인 제1 중계 노드(111)는 소스 노드(101)와 목적 노드(102) 사이에 위치하는 중계 노드들 중 거리가 가장 짧고, 가장 큰 각도를 갖는 중계노드이므로, 데이터 전송 에너지 효율이 가장 좋은 중계노드로 선택된다.
이에 따라, 소스 노드(101)는 제1 중계 노드(111)를 선택하여 최적 중계 노드로 지정하고, 소스 노드(101)에서 목적 노드(102)로 데이터를 전송할 때, 제1 중계 노드(111)를 거쳐서 데이터를 전송한다.
이와 같이 최적 중계 노드를 선택하여 경로를 지정함으로 인해, 유효성 있는 최적경로(AOP, available optimal path)가 형성되고, 최적의 에너지 효율적인 라우팅 경로가 확보되어 전체 노드의 수명 및 전체 네트워크의 수명이 향상된다.
그리고, 이와 같이 소스 노드(101)에서 목적 노드(102)로 데이터를 전송할 때, 중계 노드를 거쳐 데이터를 전송하는 멀티홉 통신을 하게 됨으로써 애드혹 네트워크에서의 통신 효율이 향상된다.
이처럼, 애드혹 네트워크 모델에서 소스 노드가 중계 노드를 선택하고, 소스 노드에서 전송한 데이터를 선택된 중계 노드를 통해 목적 노드로 전송하는 에콥스 알고리즘의 거리에 따른 에너지 소모율을 도 5를 참고로 하여 설명하면, 에콥스-인터(ECOPS-Inter) 알고리즘의 그래프는 소스 노드와 목적 노드 사이에 위치하지 않는 중계 노드를 최적 중계 노드로 선택하여 통신할 때의 에너지 소모율을 나타내고, 에콥스-인프라(ECOPS-Intra) 알고리즘의 그래프는 소스 노드와 목적 노드 사이에 위치하는 중계 노드를 최적 중계 노드로 선택하여 통신할 때의 에너지 소모율을 나타낸다.
이때, 에콥스-인터 알고리즘을 사용하여 통신하는 경우 리치(LEACH) 알고리즘을 사용하는 경우보다 에너지 소모량이 많고, 에콥스-인프라 알고리즘을 사용하는 경우 리치(LEACH) 알고리즘을 사용하는 경우보다 에너지 소모량이 적다.
즉, 에콥스-인프라 알고리즘을 사용하여 소스 노드와 목적 노드 사이의 중계 노드를 통해 통신하는 것이 리치 알고리즘을 사용하는 것(소스 노드에서 목적 노드로 데이터를 직접 전송) 보다 에너지 효율이 더 좋다는 것을 알 수 있다.
그리고, 도 6의 거리에 따른 노드의 잔존 에너지량을 나타낸 그래프를 참고로 하면, 에콥스 알고리즘보다 에너지 소모량이 큰 리치 알고리즘은 노드의 잔존 에너지량도 많이 소모된다.
도 1 내지 도 6을 참고로 하여 본 발명의 한 실시예에 따른 에콥스 알고리즘을 이용한 애드혹 네트워크에서의 경로 선출 방법을 설명한다.
먼저, 소스 노드(1, 101)는 목적 노드(2, 102)로 데이터를 전송하는데, 소스 노드(1, 101)는 에너지 효율을 고려하여 소스 노드(1, 101)에서 목적 노드(2, 102) 주변에 위치하는 노드들을 후보 중계 노드로 지정한다.
그런 다음, 소스 노드(1, 101)는 후보 중계 노드들 중 소스 노드(1, 101)에서 목적 노드(2, 102)에 이르는 거리를 직경으로 하는 가상의 원을 생성하여, 가상의 원 내부에 위치하는 후보 중계 노드를 내부 중계 노드로 지정하고, 가상의 원 외부에 위치하는 후보 중계 노드를 외부 중계 노드로 지정한다.
그리고, 소스 노드(1, 101)는 소스 노드(1, 101)에 이르는 거리(d)가 짧고 소스 노드(1, 101) 목적 노드(2, 102) 사이에 이루는 각도(γ)가 큰 후보 중계 노드를 중계 노드로 선택한다.
이와 같이 중계 노드로 선택된 후보 중계 노드를 이용하여, 소스 노드는 데이터를 중계 노드를 거쳐 목적 노드로 전송하는 멀티 홉 통신을 수행한다. 이로 인해, 소스 노드에서 목적 노드로 직접 데이터를 전송하는 리치 방식의 네트워크에 비해 에너지 소모 효율이 좋고, 따라서 네트워크의 수명이 향상된다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
1, 101 : 소스 노드 2, 102 : 목적 노드
11, 12, 13, 14, 103, 104, 105, 106, 111, 112, 113 : 중계 노드

Claims (5)

  1. 데이터를 전송하는 소스 노드, 상기 소스 노드에서 전송한 상기 데이터를 수신하는 목적 노드, 그리고 상기 소스 노드 및 상기 목적 노드와 정해진 거리만큼 각각 떨어져 위치하는 복수의 중계 노드를 포함하는 애드혹 네트워크에서의 경로 클러스터링 방법에서,
    상기 소스 노드는 상기 복수의 중계 노드와 상기 소스 노드 간의 거리 및 상기 복수의 중계 노드가 상기 소스 노드와 상기 목적 노드 사이에 이루는 각도를 이용하여 복수의 중계 노드 중 상기 각도가 가장 큰 하나의 중계 노드를 선택하고, 상기 소스 노드에서 전송된 상기 데이터를 상기 선택된 중계 노드를 통해 상기 목적 노드로 전송하는 애드혹 네트워크에서의 경로 클러스터링 방법.
  2. 제1항에서,
    상기 소스 노드는 상기 복수의 중계 노드 중 거리가 가장 짧은 중계 노드를 선택하는 애드혹 네트워크에서의 경로 클러스터링 방법.
  3. 삭제
  4. 제1항에서,
    상기 소스 노드는 상기 소스 노드에서 상기 목적 노드에 이르는 거리를 직경으로 하는 가상의 원을 생성하고, 상기 복수의 중계 노드 중 상기 가상의 원 외부에 위치하는 적어도 하나의 중계 노드 중에서 중계 노드를 선택하는 애드혹 네트워크에서의 경로 클러스터링 방법.
  5. 제1항에서,
    상기 각도는 0보다 크거나 같고, π보다 작거나 같은 애드혹 네트워크에서의 경로 클러스터링 방법.
KR1020140011579A 2014-01-29 2014-01-29 애드혹 네트워크에서의 경로 클러스터링 방법 KR101512928B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140011579A KR101512928B1 (ko) 2014-01-29 2014-01-29 애드혹 네트워크에서의 경로 클러스터링 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140011579A KR101512928B1 (ko) 2014-01-29 2014-01-29 애드혹 네트워크에서의 경로 클러스터링 방법

Publications (1)

Publication Number Publication Date
KR101512928B1 true KR101512928B1 (ko) 2015-04-16

Family

ID=53053427

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140011579A KR101512928B1 (ko) 2014-01-29 2014-01-29 애드혹 네트워크에서의 경로 클러스터링 방법

Country Status (1)

Country Link
KR (1) KR101512928B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2574326A (en) * 2018-05-30 2019-12-04 Quick Teck Electronics Ltd Improvements in or relating to AIS communication apparatus and/or methods

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120113314A (ko) * 2011-04-05 2012-10-15 성균관대학교산학협력단 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120113314A (ko) * 2011-04-05 2012-10-15 성균관대학교산학협력단 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2574326A (en) * 2018-05-30 2019-12-04 Quick Teck Electronics Ltd Improvements in or relating to AIS communication apparatus and/or methods
GB2574326B (en) * 2018-05-30 2020-08-19 Quick Teck Electronics Ltd Improvements in or relating to AIS communication apparatus and/or methods

Similar Documents

Publication Publication Date Title
Jan et al. Energy evaluation model for an improved centralized clustering hierarchical algorithm in WSN
US9838943B2 (en) Method of routing for wireless ad hoc and sensor networks
KR101835335B1 (ko) 무선 애드 혹 네트워크를 위한 최적의 다중 홉 Hybrid V-MIMO 전송 경로 설정을 위한 라우팅 방법 및 장치
CN106231646B (zh) 一种时隙复用的无线链式多跳跨层方法
Ray et al. A hybrid energy efficient protocol for mobile ad hoc networks
Prabu et al. Energy efficient routing in MANET through edge node selection using ESPR algorithm
Mehta et al. Energy efficient cross-layer design in MANETs
Arivubrakan et al. QoS enhancement by varying transmission range in wireless ad-hoc networks
KR101512928B1 (ko) 애드혹 네트워크에서의 경로 클러스터링 방법
Zhang et al. A beam width and direction concerned routing for underwater acoustic sensor networks
Arshad et al. Multi-hop routing protocol for mobile wireless sensor networks
Amgoth et al. Energy-aware multi-level routing algorithm for two-tier wireless sensor networks
Rachamalla et al. Power-control delay-aware routing and MAC protocol for wireless sensor networks
Park et al. Mobility state based routing method in vehicular ad-hoc network
Long et al. Energy-aware routing scheme in industrial wireless sensor networks for Internet of Things systems
Gupta et al. Delay minimising depth-based routing for multi-sink underwater wireless sensor networks
Lee et al. Radio-disjoint geographic multipath routing for reliable data transfer in lossy WSNs
Kumar et al. Analyzing link and path availability of routing protocols in vehcular ad-hoc networks
Hadawale et al. Link prediction-based topology control and adaptive routing in cognitive radio mobile ad-hoc networks
Khalid et al. Routing challenges and associated protocols in acoustic communication
Alaparthi et al. Performance comparison of CSMA, MACA, Generic MAC and Sensor MAC channel access protocols for ZigBee WSN with RIPv2 as Routing protocol
Chanak et al. Path discovery for sinks mobility in obstacle resisting wsns
Hajela et al. LCSD: Leveling clustering and sectoring with dissemination nodes to perform energy efficient routing in mobile cognitive wireless sensor networks
Mathiyalagan et al. Energy and mobility aware route optimisation technique based on genetic algorithm in MANETs
Sheikh A self-organizing location and mobility-aware route optimization protocol for bluetooth wireless

Legal Events

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

Payment date: 20180413

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190423

Year of fee payment: 5