특허

본 발명은 무선센서 네트워크의 계층적 클러스터 라우팅 방법에 관한 것으로, 보다 자세하게는 상호 인접하여 위치하는 노드들의 세트인 존(zone)을 기반으로 하는 무선센서 네트워크의 계층적 클러스터 라우팅 방법에 있어서, (A) 하나의 존을 구성하는 모든 노드들이 클러스터 헤드를 가지는 클러스터들에 분산되어 있고, 상기 클러스터 헤드들은 모두 동일한(unique) ID 및 비밀키(secret key)를 공유하고 있는 노드계층 네트워크; (B) 상기 각 클러스터를 구성하는 노드에서 클러스터 헤드를 제외한 모든 노드의 ID로 복소수 (1, i, -1, -i )를 할당되는 은닉계층 네트워크; (C) 상기 각 클러스터의 클러스터 헤드에 대하여 사전행동적(proactive) AVSS 비잔틴 동의 프로토콜이 수행되는 함수계층 네트워크; 로 구성되는 것을 특징으로 하는 무선센서 네트워크의 계층적 클러스터 라우팅 방법에 관한 것이다. 이상과 같이 본 발명에 의하면, 모든 노드가 수명을 다한 경우 존에서의 분산 상호작용(함수계층의 자율 형성 클러스터 센서들의 사전 비동기 가변성의 비밀 공유 비잔틴 동의 프로토콜)으로 해결되며, 클러스터 헤드와 싱크간의 전송 충돌은 클러스터에서 존을 형성할 때, 겹치는 클러스터 헤드를 배려하였고 사전 비동기 가변성의 비밀 공유 비잔틴 동의 프로토콜로 부가적인 비용이 필요 없게 된다.