1 |
1
방향성 속성 정보를 포함하는 적어도 하나의 센서노드를 포함하는 모바일 애드혹 네트워크의 중심에 위치하는 베이스 스테이션을 기준으로 상기 모바일 애드혹 네트워크를 적어도 하나의 영역으로 구분하는 단계,상기 적어도 하나의 영역으로 구분된 상기 모바일 애드혹 네트워크의 각 영역의 중심에 위치하는 센서노드를 헤드노드로 선출하는 단계,선출된 상기 헤드노드는 헤드노드 선정 알림 신호를 발생하고, 상기 헤드노드 선정 알림 신호를 상기 헤드노드가 위치하는 영역의 센서노드로 전송하는 단계,상기 적어도 하나의 멤버노드는 방향성 정보, 속도 정보 및 상기 헤드노드와의 거리 정보를 이용하여 조인 신호를 발생하고, 발생한 상기 조인 신호를 상기 적어도 하나의 멤버노드가 위치하는 영역의 헤드노드로 전송하는 단계,상기 헤드노드는 상기 적어도 하나의 멤버노드로부터 전달받은 조인 신호에 따라 상기 헤드노드의 방향성 속성 정보 및 속도 속성 정보와 동일한 속성을 갖는 멤버노드를 상기 헤드노드와 연결하여 클러스터를 형성하는 단계, 그리고상기 클러스터에 포함된 상기 헤드노드의 교체 주기에 따라 상기 클러스터에 포함된 멤버노드 중 하나의 멤버노드를 새로운 헤드노드로 선출하는 새로운 헤드노드 선출단계를 포함하는 모바일 애드혹 네트워크에서 노드의 방향성을 이용한 헤드노드 선출 및 클러스터링 방법
|
2 |
2
제1항에서,상기 헤드노드의 방향성 속성 정보와 동일한 방향성 속성 정보를 갖는 멤버노드를 상기 헤드노드와 연결하여 클러스터를 형성하는 단계는 하기의 수학식 1 및 수학식 2로부터 수행되는 모바일 애드혹 네트워크에서 노드의 방향성을 이용한 헤드노드 선출 및 클러스터링 방법
|
3 |
3
제2항에서,상기 새로운 헤드노드 선출 단계는, 하기 수학식 3 내지 수학식 5를 통해 상기 클러스터에 포함된 멤버노드가 새로운 헤드노드로 선출될 시간에 따른 확률을 계산하고, 계산된 상기 확률이 가장 큰 멤버노드를 새로운 헤드노드로 선출하는 단계를 더 포함하는 모바일 애드혹 네트워크에서 노드의 방향성을 이용한 헤드노드 선출 및 클러스터링 방법
|
4 |
4
제1항에서,상기 새로운 헤드노드 선출하는 단계는 상기 클러스터의 라운드가 변경될 때 수행되는 모바일 애드혹 네트워크에서 노드의 방향성을 이용한 헤드노드 선출 및 클러스터링 방법
|
5 |
5
제1항에서,상기 적어도 하나의 센서노드가 이동함에 따라 상기 클러스터의 상기 헤드노드를 새로 선출하는 단계를 더 포함하는 모바일 애드혹 네트워크에서 노드의 방향성을 이용한 헤드노드 선출 및 클러스터링 방법
|
6 |
6
제1항 또는 제5항에서,상기 새로 선출된 헤드노드는 새로운 헤드노드 선정 알림 신호를 발생하고, 발생된 상기 새로운 헤드노드 선정 알림 신호를 상기 새로 선출된 헤드노드가 위치하는 상기 네트워크 영역의 멤버노드로 전송하는 단계,상기 새로 선출된 헤드노드가 위치하는 네트워크 영역의 멤버노드는 방향성 정보 및 헤드노드와의 거리정보를 이용하여 새로운 조인 신호를 발생하고, 발생된 상기 새로운 조인 신호를 상기 새로 선출된 헤드노드로 전송하는 단계, 그리고상기 새로 선출된 헤드노드는 상기 새로운 조인 신호를 판단하여, 상기 새로 선출된 헤드노드의 방향성 정보와 동일한 방향성 정보를 갖는 멤버노드를 상기 새로 선출된 헤드노드와 연결하여 새로운 클러스터를 형성하는 단계를 더 포함하는 모바일 애드혹 네트워크에서의 노드의 방향성을 이용한 헤드노드 선출 및 클러스터링 방법
|