| 1 |
1
태양 에너지 수집형 무선 센서 네트워크에서 메타 휴리스틱 알고리즘을 사용하여 클러스터로 분할하고 각 클러스터의 헤드를 선택하는 초기화 단계;클러스터의 멤버 노드가 수집된 데이터를 클러스터 헤드로 전달할 수 있는 트리구조를 구성하는 단계;클러스터 헤드를 방문하는 모바일 싱크의 주기인 한 라운드 동안 각 노드에서 데이터를 수집하는 단계;모바일 싱크가 클러스터 헤드 도착하기 전에 후보 헤드와 인접 노드 간의 에너지 분산(EV), 후보 헤드의 인접한 노드 수(NN) 및 후보 헤드와 현재 클러스터 헤드와의 거리를 기초로 다음 라운드의 클러스터 헤드를 선택하는 단계; 및 모바일 싱크가 선택된 클러스터 헤드를 방문하여 데이터를 수집하는 동시에 에너지를 클러스터 헤드에 전송하는 에너지 재충전 단계;를 포함하고,상기 다음 라운드의 클러스터 헤드를 선택하는 단계는, 모바일 싱크가 클러스터 헤드 도착하기 전에 각 노드는 자신의 여분 에너지와 이웃 노드 번호를 현재 클러스터 헤드에 전송하는 단계;클러스터 헤드는 각 노드의 잔여 에너지를 기초로 다음 라운드 클러스터 후보 헤드로 선택하는 단계;후보 노드 중 후보 노드와 인접 노드 간의 에너지 분산, 후보 노드의 인접 노드 수 및 현재 헤드와 후보 노드 사이의 홉 수를 기초로 목적함수를 계산하는 단계; 및 목적함수의 계산 결과 가장 높은 결과 값을 갖는 후보 노드를 다음 라운드의 클러스터 헤드로 선택하는 단계;를 포함하고,상기 각 노드의 잔여 에너지를 기초로 다음 라운드 클러스터 후보 헤드로 선택하는 단계는, 잔여 에너지가 특정 클러스터의 클러스터 헤드 기능을 위해 소비되는 평균 에너지와 센서 노드가 소비하는 평균 에너지를 더한 것 보다 커야 다음 라운드 클러스터 후보 헤드로 선택하고,상기 초기화 단계는,각 센서 노드가 후보 헤드에 속하는 정도로써 소속도를 이용하여 클러스터 간의 간격과 각 클러스터 멤버들 간의 응집도 총합을 비율로 정의되는 목적함수가 최솟값이 되는 클러스터, 클러스터 헤드 및 클러스터 구성원의 수를 결정하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서, 상기 목적함수를 계산하는 단계는,후보 노드와 인접 노드 간의 에너지 분산, 후보 노드의 인접 노드 수 및 현재 헤드와 후보 노드 사이의 홉 수에 각각 가중치를 부여하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 방법
|
| 4 |
4
제1항에 있어서, 이웃한 클러스터의 헤드가 1 홉(hop)의 거리에 존재할 경우 트리 구조로 설정된 부모 노드 대신 이웃한 클러스터 헤드에게 전송하는 클러스터 헤드의 임시 변경 단계;를 더 포함하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 방법
|
| 5 |
5
제1항에 있어서, 상기 다음 라운드의 클러스터 헤드를 선택하는 단계 및 상기 에너지 재충전 단계를 라운드마다 반복적으로 수행하여 데이터를 수집하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 방법
|
| 6 |
6
삭제
|
| 7 |
7
제1항에 있어서, 상기 에너지 재충전 단계는,모바일 싱크가 출발하기 전에 모바일 싱크가 이동할 최단 이동 경로와 각 클러스터 헤드로 전송할 수 있는 에너지양을 계산하는 단계;를 포함하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 방법
|
| 8 |
8
제1항에 따른 상기 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 저장 매체
|
| 9 |
9
태양 에너지 수집형 무선 센서 네트워크에서 메타 휴리스틱 알고리즘을 사용하여 클러스터로 분할하고 각 클러스터의 헤드를 선택하는 초기 클러스터링부;클러스터의 멤버 노드가 수집된 데이터를 클러스터 헤드로 전달할 수 있는 트리 구조를 구성하는 트리구조 구성부;클러스터 헤드를 방문하는 모바일 싱크의 주기인 한 라운드 동안 각 노드에서 데이터를 수집하는 데이터 수집부;모바일 싱크가 클러스터 헤드 도착하기 전에 후보 헤드와 인접 노드 간의 에너지 분산(EV), 후보 헤드의 인접한 노드 수(NN) 및 후보 헤드와 현재 클러스터 헤드와의 거리를 기초로 다음 라운드의 클러스터 헤드를 선택하는 클러스터 헤드 선택부; 및 모바일 싱크가 선택된 클러스터 헤드를 방문하여 데이터를 수집하는 동시에 에너지를 클러스터 헤드에 전송하는 에너지 재충전부;를 포함하고,상기 클러스터 헤드 선택부는, 각 노드의 잔여 에너지를 기초로 다음 라운드 클러스터 후보 헤드로 선택하고, 후보 노드 중 후보 노드와 인접 노드 간의 에너지 분산, 후보 노드의 인접 노드 수 및 현재 헤드와 후보 노드 사이의 홉 수를 기초로 목적함수를 계산하여, 가장 높은 결과 값을 갖는 후보 노드를 다음 라운드의 클러스터 헤드로 선택하고,상기 클러스터 헤드 선택부의 잔여 에너지는,특정 클러스터의 클러스터 헤드 기능을 위해 소비되는 평균 에너지와 센서 노드가 소비하는 평균 에너지를 더한 것 보다 커야 다음 라운드 클러스터 후보 헤드로 선택하고,상기 초기 클러스터링부는, 각 센서 노드가 후보 헤드에 속하는 정도로써 소속도를 이용하여 클러스터 간의 간격과 각 클러스터 멤버들 간의 응집도 총합을 비율로 정의되는 목적함수가 최솟값이 되는 클러스터, 클러스터 헤드 및 클러스터 구성원의 수를 결정하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 장치
|
| 10 |
10
삭제
|
| 11 |
11
제9항에 있어서, 상기 클러스터 헤드 선택부는,후보 노드와 인접 노드 간의 에너지 분산, 후보 노드의 인접 노드 수 및 현재 헤드와 후보 노드 사이의 홉 수에 각각 가중치를 부여하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 장치
|
| 12 |
12
제9항에 있어서, 이웃한 클러스터의 헤드가 1 홉(hop)의 거리에 존재할 경우 트리 구조로 설정된 부모 노드 대신 이웃한 클러스터 헤드에게 전송하는 클러스터 헤드의 임시 변경부;를 더 포함하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 장치
|
| 13 |
13
삭제
|
| 14 |
14
제9항에 있어서, 상기 에너지 재충전부는,모바일 싱크가 출발하기 전에 모바일 싱크가 이동할 최단 이동 경로와 각 클러스터 헤드로 전송할 수 있는 에너지양을 계산하는, 태양 에너지 수집형 무선 센서 네트워크에서 모바일 충전을 이용한 클러스터 관리 장치
|
