| 1 |
1
하나 이상의 이동 노드가 무선으로 연결되는 애드 혹 네트워크를 적어도 하나 이상의 클러스터로 구분하여 관리하기 위한, 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법에 있어서,클러스터링 파라미터가 가장 큰 이동 노드를 클러스터 헤더로 선출하는 단계(a);상기 클러스터 헤더가 자신을 제외한 단일 홉 이웃 노드 중 클러스터링 파라미터가 가장 큰 이동 노드를 예비 클러스터 헤더로 선출하는 단계(b);상기 클러스터 헤더가 헬로우 메시지-홉 수를 포함함-를 브로드캐스팅하는 단계(c); 및클러스터 멤버가 수신된 헬로우 메시지를 통해 클러스터 헤더로부터의 홉 수를 알아내어, 홉 수가 가장 작은 클러스터를 본인 노드의 클러스터로 결정하는 단계(d)를 포함하되,상기 클러스터 헤더는 상기 헬로우 메시지를 주기적으로 브로드캐스팅하고, 상기 클러스터링 파라미터가 더 큰 노드가 같은 클러스터에 존재하는 경우 상기 예비 클러스터 헤더가 이전 클러스터 헤더로부터 헤더의 역할을 상속하는 하는 것을 특징으로 하는 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법
|
| 2 |
2
제1항에 있어서,상기 단계(a)는,각 이동 노드가 주기적으로 수신되는 헬로우 메시지를 이용하여 단일 홉 내의 이웃 노드를 인식하는 단계;본인 노드의 클러스터링 파라미터를 설정하는 단계;상기 설정된 본인 노드의 클러스터링 파라미터를 포함하는 헬로우 메시지를 이웃 노드로 브로드캐스팅하는 단계; 및단일 홉 내에서 클러스터링 파라미터가 가장 큰 이동 노드를 클러스터 헤더로 선출하는 단계를 포함하는 것을 특징으로 하는 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법
|
| 3 |
3
제1항에 있어서,상기 단계(c)의 헬로우 메시지는,클러스터 식별자(ID), 예비 클러스터 헤더 ID 및 클러스터링 파라미터를 포함하는 것을 특징으로 하는 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법
|
| 4 |
4
제1항 내지 제3항 중 어느 한 항에 있어서,상기 클러스터링 파라미터는,본인 노드의 잔여 파워와 이웃 노드의 수의 비율인 클러스터링 가중치인 것을 특징으로 하는 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법
|
| 5 |
5
삭제
|
| 6 |
6
삭제
|
| 7 |
7
제1항 또는 제2항에 있어서,클러스터 헤더의 클러스터링 파라미터가 미리 설정된 한계값보다 작은 경우, 상기 예비 클러스터 헤더가 이전 클러스터 헤더로부터 헤더의 역할을 상속하는 단계를 더 포함하는 것을 특징으로 하는 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법
|
| 8 |
8
제7항에 있어서,클러스터 멤버가 수신된 헬로우 메시지를 통해 클러스터 헤더로부터의 홉 수를 알아내어, 홉 수가 가장 작은 클러스터를 본인 노드의 클러스터로 결정하는 단계를 더 포함하는 것을 특징으로 하는 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법
|
| 9 |
9
제7항에 있어서,상기 헬로우 메시지는,클러스터 식별자(ID), 예비 클러스터 헤더 ID 및 클러스터링 파라미터를 포함하는 것을 특징으로 하는 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법
|
| 10 |
10
제7항에 있어서,상기 클러스터링 파라미터는,본인 노드의 잔여 파워와 이웃 노드의 수의 비율인 클러스터링 가중치인 것을 특징으로 하는 애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법
|
| 11 |
11
애드 혹 무선 네트워크에서 예비 클러스터를 이용한 토폴로지 관리 방법을 수행할 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,클러스터링 파라미터가 가장 큰 이동 노드를 클러스터 헤더로 선출하는 단계;상기 클러스터 헤더가 자신을 제외한 단일 홉 이웃 노드 중 클러스터링 파라미터가 가장 큰 이동 노드를 예비 클러스터 헤더로 선출하는 단계;상기 클러스터 헤더가 헬로우 메시지를 브로드캐스팅하는 단계; 및클러스터 멤버가 수신된 헬로우 메시지를 통해 클러스터 헤더로부터의 홉 수를 알아내어, 홉 수가 가장 작은 클러스터를 본인 노드의 클러스터로 결정하는 단계를 수행하되,상기 클러스터 헤더는 상기 헬로우 메시지를 주기적으로 브로드캐스팅하고, 상기 클러스터링 파라미터가 더 큰 노드가 같은 클러스터에 존재하는 경우 상기 예비 클러스터 헤더가 이전 클러스터 헤더로부터 헤더의 역할을 상속하는 하는 것을 특징으로 하는 프로그램을 기록한 기록매체
|
| 12 |
12
삭제
|
| 13 |
13
제11항에 있어서,클러스터 헤더의 클러스터링 파라미터가 미리 설정된 한계값보다 작은 경우, 상기 예비 클러스터 헤더가 이전 클러스터 헤더로부터 헤더의 역할을 상속하는 단계를 더 수행하는 것을 특징으로 하는 프로그램을 기록한 기록매체
|
