1 |
1
무선 센서 네트워크에서 클러스터링(Clustering) 설계를 수행하는 방법에 있어서,상기 무선 센서 네트워크에 포함되는 복수의 노드들의 특성을 파악하는 단계;하모니 서치 알고리즘을 이용하여 상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 해를 결정하는 단계;상기 복수의 노드들 각각이 소모하는 에너지의 평균 및 상기 복수의 노드들 각각에 남아있는 에너지 사이의 편차를 이용하여 상기 결정된 해에 대한 평가값을 계산하는 단계;상기 평가값에 따라 상기 하모니 서치 알고리즘에서, 상기 해를 업데이트하는 단계; 및상기 업데이트된 해를 이용하여 상기 무선 센서 네트워크를 클러스터링 설계를 수행하는 단계를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
2 |
2
제1항에 있어서,상기 하모니 서치 알고리즘을 이용하여 상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 해를 결정하는 단계는미리 설정된 확률에 따라 상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 초기해들의 초기해군을 설정하는 단계; 및상기 초기해군으로부터 적어도 하나의 해를 선택하는 단계를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
3 |
3
제2항에 있어서,상기 초기해들의 초기해군을 설정하는 단계는미리 설정된 HMS(Harmony Memory Size)에 대한 정보를 획득하는 단계; 및상기 HMS에 대한 정보에 대응하는 개수만큼 상기 초기해들을 생성하는 단계를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
4 |
4
제1항에 있어서,상기 하모니 서치 알고리즘을 이용하여 상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 해를 결정하는 단계는상기 결정된 해를 활용할 것인지 또는 랜덤하게 새로운 해를 결정할 것인지를 판단하기 위하여 상기 결정된 해에 대응하는 랜덤 확률과 HMCR(Harmony Memory Considering Rate)을 비교하는 단계를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
5 |
5
제1항에 있어서,상기 하모니 서치 알고리즘을 이용하여 상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 해를 결정하는 단계는상기 결정된 해에 대하여 피치 조정을 수행하기 위하여 상기 결정된 해에 대응하는 랜덤 확률과 미리 설정된 PAR(Pitch Adjusting Rate)을 비교하는 단계를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
6 |
6
제1항에 있어서,상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 해를 결정하는 단계는상기 복수의 노드들 개수만큼의 화음 기억 공간들 각각에 제1 논리값 또는 제2 논리값 중 어느 하나를 설정하는 단계를 포함하고,상기 제1 논리값 또는 제2 논리값 중 어느 하나를 설정하는 단계는특정 노드가 클러스터 헤드일 경우, 상기 특정 노드에 대응하는 화음 기억 공간에 제1 논리값을 할당하며, 상기 특정 노드가 상기 클러스터 헤드가 아닐 경우, 상기 특정 노드에 대응하는 화음 기억 공간에 제2 논리값을 할당하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
7 |
7
제1항에 있어서,상기 결정된 해에 대한 평가값을 계산하는 단계는제1 가중치를 상기 복수의 노드들 각각이 소모하는 에너지의 평균에 적용하고, 상기 제1 가중치와 구별되는 제2 가중치를 상기 복수의 노드들 각각에 남아있는 에너지 사이의 편차에 적용하는 단계를 포함하고,상기 해를 업데이트하는 단계는상기 제1 가중치가 상기 복수의 노드들 각각이 소모하는 에너지의 평균에 적용된 결과 및 상기 제2 가중치가 상기 복수의 노드들 각각에 남아있는 에너지 사이의 편차에 적용된 결과가 최소화되는지 여부에 따라 상기 해를 업데이트하는 단계인 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
8 |
8
제1항에 있어서,상기 해를 업데이트하는 단계는이전 해들 각각에 대응하는 평가값과 새로운 해에 대응하는 평가값에 기초하여 상기 이전 해들 및 상기 새로운 해 중 적어도 하나를 폐기하는 단계를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
9 |
9
제1항에 있어서,상기 복수의 노드들의 특성을 파악하는 단계는상기 복수의 노드들 각각이 소모하는 에너지 및 상기 복수의 노드들 각각에 남아있는 에너지를 계산하는 단계를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
10 |
10
무선 센서 네트워크에서 이용하는 클러스터링(Clustering) 설계를 수행하는 방법에 있어서,상기 무선 센서 네트워크에 포함되는 복수의 노드들의 특성을 파악하는 단계;하모니 서치 알고리즘을 이용하여 상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 해를 결정하는 단계;상기 복수의 노드들 특성을 이용하여 상기 결정된 해에 대한 평가값을 계산하는 단계;상기 평가값에 따라 상기 하모니 서치 알고리즘에서, 상기 해를 업데이트하는 단계; 및상기 업데이트된 해를 이용하여 상기 무선 센서 네트워크를 클러스터링 설계를 수행하는 단계를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 방법
|
11 |
11
제1항 내지 제10항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
12 |
12
무선 센서 네트워크에서 클러스터링(Clustering) 설계를 수행하는 시스템에 있어서,상기 무선 센서 네트워크에 포함되는 복수의 노드들의 특성을 파악하는 파악부;하모니 서치 알고리즘을 이용하여 상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 해를 결정하는 결정부;상기 복수의 노드들 각각이 소모하는 에너지의 평균 및 상기 복수의 노드들 각각에 남아있는 에너지 사이의 편차를 이용하여 상기 결정된 해에 대한 평가값을 계산하는 계산부;상기 평가값에 따라 상기 하모니 서치 알고리즘에서, 상기 해를 업데이트하는 업데이트부; 및상기 업데이트된 해를 이용하여 상기 무선 센서 네트워크를 클러스터링 설계를 수행하는 수행부를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 시스템
|
13 |
13
제12항에 있어서,상기 결정부는미리 설정된 확률에 따라 상기 복수의 노드들 각각이 클러스터 헤드인지 여부를 나타내는 초기해들의 초기해군을 설정하는 설정부; 및상기 초기해군으로부터 적어도 하나의 해를 선택하는 선택부를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 시스템
|
14 |
14
제12항에 있어서,상기 결정부는상기 결정된 해를 활용할 것인지 또는 랜덤하게 새로운 해를 결정할 것인지를 판단하기 위하여 상기 결정된 해에 대응하는 랜덤 확률과 HMCR(Harmony Memory Considering Rate)을 비교하는 비교부를 포함하는 무선 센서 네트워크에서 클러스터링 설계를 수행하는 시스템
|
15 |
15
제12항에 있어서,상기 결정부는상기 결정된 해에 대하여 피치 조정을 수행하기 위하여 상기 결정된 해에 대응하는 랜덤 확률과 미리 설정된 PAR(Pitch Adjusting Rate)을 비교하는 비교부를 포함하는 무선 센서네트워크에서 클러스터링 설계를 수행하는 시스템
|