Abstract:
브로드캐스트 스케쥴링 방법은 상기 노드들의 연결 형태를 나타내는 연결 매트릭스를 획득하는 단계; 상기 연결 매트릭스를 기초로 상기 노드들에 동일한 타임슬롯을 할당할 수 있는지 여부를 나타내는 공존 가능(compatibility) 매트릭스를 생성하는 단계; 상기 노드들에 할당되는 타임슬롯들의 개수 및 상기 타임슬롯들의 사용률에 따라 정의되는 목적 함수를 계산하는 단계; 및 상기 목적 함수가 최적화되도록 상기 공존 가능 매트릭스를 참조하여 이진 입자 군집 최적화 기법에 따라 상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯을 결정하는 단계를 포함한다.
Abstract:
PURPOSE: A LAP(Location Area Planning) optimization design apparatus is provided to use optimization of cell allocation by using ABC(Artificial Bee Colony) algorithm of the wireless communication network. CONSTITUTION: An initial generator(310) generates food sources about cells. An update unit(320,330) searches for a neighbor food source by using the searched unit. The update unit updates the cell. A ranking strategy processor(340) generates the cell by a ranking result. An end processor(350) draws a best solution and an optimal solution about the cells.
Abstract:
본 발명은 무선 센서 네트워크 시스템 및 그의 설계 방법에 관한 것으로서, 구체적으로는 센서네트워크의 자원 제약성을 고려하여 센서노드 간의 데이터 전송 거리를 최소화함으로써 센서노드의 에너지 소비를 최소화하여 수명을 극대화할 수 있도록 한 무선센서 네트워크 시스템 및 그의 클러스터링 방법에 관한 것이다. 이와 같은 본 발명은 싱크노드와 연결되는 클러스터 헤드 노드 및 그 클러스터 헤드 노드로 데이터를 전송하는 복수의 센서 노드로 클러스터링된 무선 센서네트워크 시스템의 클러스터링 방법에 있어서, 싱크노드와 각 센서 노드의 위치 데이터를 입력하고, 파라미터를 설정하며 한 swarm당 설정된 수만큼의 파티클(particle)을 임의적으로 생성하여 초기해 생성과정을 수행하는 단계; 및 상기 임의적으로 생성된 각 파티클의 평가값을 계산하고, 상기 계산된 평가값을 고려해 해를 평가하고, 다음 세대(generation)는 평가값을 적용하여 클러스터 헤드 노드가 될 확률을 계산하고, 시그모이드(Sigmoid) 함수를 이용하여 다음 세대의 해를 도출하여 현재 세대까지의 파티클 중에서 가장 좋은값과 현재 세대까지의 가장 좋은 파티클 중에서 가장 좋은 파티클로 갱신하며 다음 세대에 이를 반영하여 최적해에 수렴하도록 하는 단계를 수행하여 클러스터 헤드 노드의 개수와 위치를 결정하는 무선센서 네트워크 시스템의 클러스터링 방법 및 그 방법이 적용된 무선센서 네트워크를 제공한다.