일반기술

무선 네트워크에서의 동적 예비클러스터 헤드를 이용한 토폴로지 관리 방법

1. 청구범위에 기재된 발명이 속한 기술분야본 발명은 무선 네트워크에서의 동적 예비클러스터 헤드를 이용한 토폴로지 관리 방법에 관한 것임.2. 발명이 해결하려고 하는 기술적 과제본 발명은 동적인 예비 클러스터 헤드 기법을 통하여 다양한 토폴로지 변화에 따른 빈번한 재클러스터링을 최소화하여 오버헤드를 최소화하고, 네트워크 전체 수명 및 성능을 최대화할 수 있는 무선 네트워크에서의 동적 예비클러스터 헤드를 이용한 토폴로지 관리 방법을 제공하고자 함.3. 발명의 해결방법의 요지본 발명은 무선 네트워크에서의 동적 예비클러스터 헤드를 이용한 토폴로지 관리 방법에 있어서, 단일 홈 범위 내에 있는 각 노드가 기 설정된 메시지를 수신하여 이웃 노드를 확인하는 이웃 노드 확인 단계; 상기 이웃 노드 확인 단계를 통해 상기 각 노드가 노드 밀도(연결도), 배터리 잔량을 고려하여 자신의 가중치를 계산하는 가중치 계산 단계; 상기 각 노드가 상기 가중치 계산 단계에서 계산된 가중치를 포함하는 기 설정된 메시지를 방송하는 가중치 포함 메시지 방송 단계; 상기 가중치 포함 메시지 방송 단계에서 전송된 메시지를 각 노드가 수신하여 가중치가 가장 높은 노드를 클러스터 헤드로 선출하는 클러스터 노드 선출 단계; 상기 클러스터 노드 선출 단계에서 선출된 클러스터 헤드가 클러스터 식별자(ID)를 포함한 기 설정된 메시지를 방송하고, 상기 클러스터 헤드는 일정 기간동안 데이터 통신과 다른 일반 노드들의 기 설정된 메시지에 기반한 예측(PREDICTION) 기법을 사용하여 가중치 맵(WEIGHT MAP)을 구성하여, 가중치 맵이 가장 높은 노드를 예비 클러스터 헤드로 선정하는 예비 클러스터 선정 단계; 상기 클러스터 헤드가 상기 예비 클러스터 선정 단계에서 선정된 예비 클러스터 헤드 식별자(ID)를 포함한 기 설정된 메시지를 방송하는 예비 클러스터 방송 단계; 상기 가중치 맵과 부하 분산 임계치를 비교하여, 비교 결과 클러스터 헤드가 사전에 정의된 부하 분산 임계치보다 가중치 맵이 떨어지게 되면 헤드 역할을 예비 클러스터 헤드에게 역할을 넘겨 주고, 역할 변경 정보를 기 설정된 메시지로 방송하는 클러스터 헤드 변경 방송 단계; 및 각 노드가 수신된 기 설정된 메시지를 통해 클러스터 헤드로부터의 홉 수(HOP COUNT)를 계산하고, 홉 수가 작은 클러스터를 자신의 클러스터로 선정하는 클러스터 선정단계를 포함함.4. 발명의 중요한 용도본 발명은 무선 네트워크 통신 시스템 등에 이용됨.