1 |
1
(a) 센서 네트워크 내에 있는 노드들이 싱크 노드로부터 1홉(hop) 범위로 클러스터를 형성하는 단계;
(b) 상기 클러스터를 대표하는 클러스터 헤드를 선정하는 단계;
(c) 상기 클러스터 헤드가 상기 클러스터 내의 노드들의 정보를 수집하는 단계;
(d) 상기 클러스터 헤드가 상기 수집된 정보를 싱크 노드로 전송하고, 상기 클러스터 밖의 노드들은 자신들의 정보를 상기 클러스터 헤드를 통해 상기 싱크 노드로 전송하는 단계; 및
(e) 상기 싱크 노드가 상기 클러스터 헤드를 통해, 상기 클러스터 밖의 노드들에게 쿼리를 전송하는 단계;로 이루어지고
상기 (d)단계는, 상기 쿼리가 전송되면 수행되며,
상기 (e)단계는,
상기 싱크 노드가 상기 클러스터 헤드에게 쿼리를 전송하고, 상기 클러스터 헤드는 디렉티드 디퓨전(Directed Diffusion) 방법으로 상기 클러스터 밖의 노드들에게 상기 쿼리를 전송하는, 센서 네트워크에서의 라우팅 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
제1항에 있어서,
상기 (d)단계는,
상기 쿼리가 전송되면, 상기 클러스터 헤드는 상기 수집된 정보를 상기 싱크 노드로 전송하고, 상기 클러스터 밖의 노드들은 자신들의 정보를 디렉티드 디퓨전(Directed Diffusion) 방법으로 상기 싱크 노드로 전송하는, 센서 네트워크에서의 라우팅 방법
|
9 |
9
제1항에 있어서,
상기 (b)단계는, 상기 클러스터를 대표하는 제1 클러스터 헤드와 제2 클러스터 헤드를 선정하고,
상기 (c)단계는, 상기 제2 클러스터 헤드가 상기 클러스터 내의 노드들의 정보를 수집하며,
상기 (d)단계는, 상기 제2 클러스터 헤드가 상기 수집된 정보를 상기 싱크 노드로 전송하고, 상기 클러스터 밖의 노드들은 자신들의 정보를 상기 제1 클러스터 헤드 또는 상기 제2 클러스터 헤드를 통해 상기 싱크 노드로 전송하는 단계이고,
상기 (b)단계는,
(b1) 상기 클러스터 내의 노드들 중 임의의 노드를 상기 제1 클러스터 헤드로 선정하는 단계;
(b2) 상기 클러스터 내의 노드들이, 상기 제1 클러스터 헤드부터 시작하여, 가장 가까운 이웃 노드와 체인을 형성하는 단계; 및
(b3) 상기 체인의 중간에 위치한 노드를 상기 제2 클러스터 헤드로 선정하는 단계를 포함하는, 센서 네트워크에서의 라우팅 방법
|
10 |
10
삭제
|
11 |
11
제9항에 있어서,
상기 (b1)단계는,
이전에 클러스터 헤드로 선정되었는지의 여부, 노드의 에너지 잔량, 노드 사이의 거리, 클러스터의 범위, 및 메시지 전송 시 사용되는 에너지량 중 적어도 어느 하나를 고려하여 선정하는, 센서 네트워크에서의 라우팅 방법
|
12 |
12
제9항에 있어서,
상기 (c)단계는, 소정의 주기로, 상기 클러스터 내의 노드들이 자신들의 정보를 상기 제2 클러스터 헤드로 전송하는, 센서 네트워크에서의 라우팅 방법
|
13 |
13
제9항에 있어서,
상기 (c)단계는,
소정의 주기로, 상기 클러스터 내의 한 노드가 자신의 정보를 상기 체인을 따라 이웃 노드로 전송하고, 상기 정보를 수신한 노드는 자신의 정보와 상기 수신한 정보를 함께 상기 체인을 따라 이웃 노드로 전송하는 방법으로, 상기 클러스터 내의 노드들의 정보를 상기 제2 클러스터 헤드로 전송하는, 센서 네트워크에서의 라우팅 방법
|
14 |
14
제9항에 있어서,
(g) 상기 싱크 노드가 상기 제1 클러스터 헤드와 상기 제2 클러스터 헤드를 통해 상기 클러스터 밖의 노드들에게 쿼리를 전송하는 단계;를 더 포함하고,
상기 (d)단계는, 상기 쿼리가 전송되면 수행되는, 센서 네트워크에서의 라우팅 방법
|
15 |
15
제14항에 있어서,
상기 (g)단계는,
상기 싱크 노드가 상기 제1 클러스터 헤드와 상기 제2 클러스터 헤드에게 쿼리를 전송하고, 상기 제1 클러스터 헤드와 상기 제2 클러스터 헤드는 디렉티드 디퓨전(Directed Diffusion) 방법으로 상기 클러스터 밖의 노드들에게 상기 쿼리를 전송하는, 센서 네트워크에서의 라우팅 방법
|
16 |
16
제9항에 있어서,
상기 (d)단계는,
상기 쿼리가 전송되면, 상기 제2 클러스터 헤드는 상기 수집된 정보를 상기 싱크 노드로 전송하고, 상기 클러스터 밖의 노드들은 자신들의 정보를 디렉티드 디퓨전(Directed Diffusion) 방법으로 상기 싱크 노드로 전송하는, 센서 네트워크에서의 라우팅 방법
|
17 |
17
(a) 센서 네트워크 내에 있는 노드들이 싱크 노드로부터 1홉(hop) 범위로 제1 클러스터와 제2 클러스터를 형성하는 단계;
(b) 각 클러스터를 대표하는 클러스터 헤드를 선정하는 단계;
(c) 각 클러스터 헤드가 자신이 속한 클러스터 내의 노드들의 정보를 수집하는 단계; 및
(d) 각 클러스터 헤드가 상기 수집된 정보를 싱크 노드로 전송하고, 상기 제2 클러스터 밖의 노드들은 자신들의 정보를 상기 클러스터 헤드들을 통해 상기 싱크 노드로 전송하는 단계; 및
(e) 상기 싱크 노드가 상기 클러스터 헤드들을 통해, 상기 제2 클러스터 밖의 노드들에게 쿼리를 전송하는 단계;로 구성되고,
상기 (d)단계는, 상기 쿼리가 전송되면 수행되며,
상기 (e)단계는,
상기 싱크 노드가 상기 제1 클러스터의 클러스터 헤드에게 쿼리를 전송하고, 상기 제1 클러스터의 클러스터 헤드는 상기 제2 클러스터의 클러스터 헤드에게 쿼리를 전송하며, 상기 제2 클러스터의 클러스터 헤드는 디렉티드 디퓨전(Directed Diffusion) 방법으로 상기 제2 클러스터 밖의 노드들에게 상기 쿼리를 전송하는, 센서 네트워크에서의 라우팅 방법
|
18 |
18
삭제
|
19 |
19
삭제
|
20 |
20
삭제
|
21 |
21
삭제
|
22 |
22
삭제
|
23 |
23
삭제
|
24 |
24
제17항에 있어서,
상기 (d)단계는,
상기 쿼리가 전송되면, 각 클러스터 헤드는 상기 수집된 정보를 상기 싱크 노드로 전송하고, 상기 제2 클러스터 밖의 노드들은 자신들의 정보를 디렉티드 디퓨전(Directed Diffusion) 방법으로 상기 싱크 노드로 전송하는, 센서 네트워크에서의 라우팅 방법
|
25 |
25
(a) 센서 네트워크 내에 있는 노드들이 싱크 노드로부터 1홉(hop) 범위로 제1 클러스터와 제2 클러스터를 형성하는 단계;
(b) 각 클러스터마다 제1 클러스터 헤드와 제2 클러스터 헤드를 선정하는 단계;
(c) 각 제2 클러스터 헤드가 자신이 속한 클러스터 내의 노드들의 정보를 수집하는 단계;
(d) 각 제2 클러스터 헤드가 상기 수집된 정보를 싱크 노드로 전송하고, 상기 제2 클러스터 밖의 노드들은 자신들의 정보를 상기 제1 클러스터 헤드들 또는 상기 제2 클러스터 헤드들 중 하나의 클러스터 헤드를 통해 상기 싱크 노드로 전송하는 단계; 및
(e) 상기 싱크 노드가 상기 제1 클러스터 헤드들과 상기 제2 클러스터 헤드들을 통해 상기 제2 클러스터 밖의 노드들에게 쿼리를 전송하는 단계;로 구성되고,
상기 (d)단계는, 상기 쿼리가 전송되면 수행되며,
상기 (e)단계는,
상기 싱크 노드가 상기 제1 클러스터의 제1 클러스터 헤드와 제2 클러스터 헤드에게 쿼리를 전송하고, 상기 제1 클러스터의 제1 클러스터 헤드는 상기 제2 클러스터의 제1 클러스터 헤드에게 쿼리를 전송하고, 상기 제1 클러스터의 제2 클러스터 헤드는 상기 제2 클러스터의 제2 클러스터 헤드에게 쿼리를 전송하며, 상기 제2 클러스터의 제1 클러스터 헤드와 제2 클러스터 헤드는 디렉티드 디퓨전(Directed Diffusion) 방법으로 상기 제2 클러스터 밖의 노드들에게 상기 쿼리를 전송하는, 센서 네트워크에서의 라우팅 방법
|
26 |
26
삭제
|
27 |
27
삭제
|
28 |
28
삭제
|
29 |
29
삭제
|
30 |
30
삭제
|
31 |
31
삭제
|
32 |
32
제25항에 있어서,
상기 (d)단계는,
상기 쿼리가 전송되면, 각 제2 클러스터 헤드는 상기 수집된 정보를 상기 싱크 노드로 전송하고, 상기 제2 클러스터 밖의 노드들은 디렉티드 디퓨전(Directed Diffusion) 방법으로 상기 싱크 노드로 자신들의 정보를 전송하는, 센서 네트워크에서의 라우팅 방법
|