1 |
1
클러스터 헤드 노드 이외의 센서 노드를 구비하여 센싱 데이터를 수집 및 축약하는 적어도 하나의 클러스터; 및상기 클러스터 헤드 노드로부터 축약된 센싱 데이터를 최종적으로 수집하는 싱크 노드를 포함하되,상기 클러스터 헤드 노드는, 시그모이드(sigmoid) 함수를 이용하여 다음 세대(generation) 해를 도출하여 피에스오(PSO: Particle Swarm Optimization) 알고리즘을 통해 파티클(particle)별 평가값이 계산되고, 그 계산된 평가값을 고려해 획득되는 최적 해에 의해 개수와 위치가 결정되며, 상기 센서 노드는 가장 가까운 클러스터 헤드 노드에 연결되는 것을 특징으로 하는 무선센서 네트워크 시스템
|
2 |
2
제1 항에 있어서, 상기 평가값은, 싱크 노드와 각 센서 노드의 위치 데이터를 입력하고, 아래의 수학식 1과 2의 파라미터를 설정하며, 초기 가능해군을 생성하기 위하여 한 스웜(swarm)당 설정된 수만큼의 파티클을 임의적으로 생성하여 각 파티클의 평가값을 계산하는 것을 특징으로 하는 무선센서 네트워크 시스템
|
3 |
3
제1 항 또는 제2 항에 있어서, 상기 평가값은,아래의 수학식 3을 이용하여 계산되는 것을 특징으로 하는 무선센서 네트워크 시스템
|
4 |
4
제3 항에 있어서, 상기 최적 해는,상기 평가값을 적용하여 클러스터 헤드 노드가 될 확률을 계산한 후, 시그모이드 함수를 사용하여 확률적으로 '0'과 '1'을 재할당하며, 세대를 거듭하면서 우수한 해가 파티클 중에서 가장 좋은 값(pbest, gbest)으로 갱신되어 다음 세대에 반영되어 수렴되는 것을 특징으로 하는 무선센서 네트워크 시스템
|
5 |
5
싱크노드와 연결되는 클러스터 헤드 노드 및 그 클러스터 헤드 노드로 데이터를 전송하는 복수의 센서 노드로 클러스터링된 무선 센서네트워크 시스템의 클러스터링 방법에 있어서,싱크노드와 각 센서 노드의 위치 데이터를 입력하고, 파라미터를 설정하며 한 스웜(swarm)당 설정된 수만큼의 파티클(particle)을 임의적으로 생성하여 초기해 생성과정을 수행하는 단계; 및상기 임의적으로 생성된 각 파티클의 평가값을 계산하고, 상기 계산된 평가값을 고려해 해를 평가하고, 다음 세대(generation)는 평가값을 적용하여 클러스터 헤드 노드가 될 확률을 계산하고, 시그모이드(Sigmoid) 함수를 이용하여 다음 세대의 해를 도출하여 현재 세대까지의 파티클 중에서 가장 좋은값과 현재 세대까지의 가장 좋은 파티클 중에서 가장 좋은 파티클로 갱신하며 다음 세대에 이를 반영하여 최적해에 수렴하도록 하는 단계를 수행하여 클러스터 헤드 노드의 개수와 위치를 결정하는 것을 특징으로 하는 무선센서 네트워크 시스템의 클러스터링 방법
|
6 |
6
제5 항에 있어서, 상기 최적해에 수렴하도록 하는 단계는,싱크 노드와 각 센서 노드의 위치 데이터를 입력하고, 아래의 수학식 4와 5의 파라미터를 설정하며, 초기 가능해군을 생성하기 위하여 한 스웜(swarm)당 설정된 수만큼의 파티클을 임의적으로 생성하여 각 파티클의 평가값을 계산하는 단계를 포함하는 것을 특징으로 하는 무선센서 네트워크 시스템의 클러스터링 방법
|
7 |
7
제6 항에 있어서, 상기 관성 가중치의 ω는,현재의 속도에 대한 기존 속도의 영향을 조절하기 위한 제어 파라미터로서 탐색과정 초기에는 전역탐색의 강화를 위해 ω값을 크게 설정하고, 탐색 후반부에는 지역탐색을 위해 ω를 감소시키는 것을 특징으로 하는 무선센서 네트워크 시스템의 클러스터링 방법
|
8 |
8
제5 항 또는 제6 항에 있어서, 상기 평가값은,아래의 수학식 5을 이용하여 계산되는 것을 특징으로 하는 무선센서 네트워크 시스템의 클러스터링 방법
|
9 |
9
제5 항에 있어서, 상기 최적해에 수렴하도록 하는 단계는,상기 평가값을 적용하여 클러스터 헤드 노드가 될 확률을 계산한 후, 시그모이드 함수를 사용하여 확률적으로 '0'과 '1'을 재할당하는 단계를 포함하는 것을 특징으로 하는 무선센서 네트워크 시스템의 클러스터링 방법
|
10 |
10
컴퓨터에 싱크노드와 각 센서 노드의 위치 데이터를 입력하고, 파라미터를 설정하며 한 스웜(swarm)당 설정된 수만큼의 파티클(particle)을 임의적으로 생성하여 초기해 생성과정을 수행하는 단계; 및상기 임의적으로 생성된 각 파티클의 평가값을 계산하고, 상기 계산된 평가값을 고려해 해를 평가하고, 다음 세대(generation)는 평가값을 적용하여 클러스터 헤드 노드가 될 확률을 계산하고, 시그모이드(Sigmoid) 함수를 이용하여 다음 세대의 해를 도출하여 현재 세대까지의 파티클 중에서 가장 좋은값과 현재 세대까지의 가장 좋은 파티클 중에서 가장 좋은 파티클로 갱신하며 다음 세대에 이를 반영하여 최적해에 수렴하도록 하는 단계를 실행시켜 클러스터 헤드 노드의 개수와 위치를 결정하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|