1 |
1
다수의 클러스터로 구획된 무선 통신 네트워크에 포함되는 무선 통신 노드로서, 기 정의된 방식에 의해 표식을 생성하는 표식 설정부,상기 표식 설정부가 생성한 표식을 주변 노드들의 표식과 비교하여 상기 생성한 표식이 가장 높은지 판단하는 클러스터 헤드 결정부,상기 생성한 표식이 가장 높은 경우, 클러스터 헤드로 동작하는 클러스터 헤드부, 그리고상기 생성한 표식보다 높은 표식을 가진 주변 노드가 하나라도 존재하는 경우, 클러스터 멤버로 동작하는 클러스터 멤버부를 포함하고,상기 클러스터 헤드 결정부는,최소 이격 거리를 설정하고, 상기 최소 이격 거리 내에 존재하는 상기 주변 노드들의 표식과 상기 생성한 표식을 비교하여 상기 클러스터 헤드를 선출하며,상기 클러스터 헤드부는,상기 최소 이격 거리의 절반 반경 내에 위치하는 하나 이상의 주변 노드를 클러스터 멤버로 결합하고, 상기 최소 이격 거리의 절반 반경의 외부에 위치하는 하나 이상의 주변 노드 중에서 상기 최소 이격 거리의 절반 반경의 외부에 위치하는 하나 이상의 주변 노드가 각각 계산한 클러스터 헤드별 확률값이 다른 클러스터 헤드에 비해 가장 큰 경우, 상기 최소 이격 거리의 절반 반경의 외부에 위치하는 하나 이상의 주변 노드를 클러스터 멤버로 결합하는 무선 통신 노드
|
2 |
2
제1항에 있어서,상기 표식 설정부는,노드 별로 서로 다르고 상대적인 순위가 매겨진 무작위 숫자를 상기 표식으로 생성하는 무선 통신 노드
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 클러스터 헤드 결정부는,상기 무선 통신 네트워크의 노드 밀도 및 노드 면적을 이용하여 상기 최소 이격 거리를 설정하는 무선 통신 노드
|
5 |
5
제4항에 있어서,상기 클러스터 헤드 결정부는,하기 수학식을 이용하여 상기 최소 이격 거리를 설정하는 무선 통신 노드
|
6 |
6
삭제
|
7 |
7
제1항에 있어서,상기 클러스터 헤드부는,주변 노드들에게 고유 시그널을 전송하고, 상기 클러스터 멤버부는,상기 최소 이격 거리 이내에 위치하는 하나 이상의 클러스터 헤드로부터 상기 고유 시그널을 수신하여 상기 하나 이상의 클러스터 헤드 각각의 최소 이격 거리의 절반 반경에 위치하면, 해당하는 클러스터 헤드에 결합하고, 상기 각각의 최소 이격 거리의 절반 반경의 외부에 위치하면, 클러스터 헤드 별로 산출된 확률값이 가장 큰 클러스터 헤드에 결합하는 무선 통신 노드
|
8 |
8
제7항에 있어서,상기 클러스터 멤버부는,상기 최소 이격 거리 이내에 위치하는 하나 이상의 클러스터 헤드의 집합, 상기 고유 시그널을 통해 획득한 상기 하나 이상의 클러스터 헤드 별로 결합된 클러스터 멤버의 개수를 이용하여 상기 확률값을 계산하는 무선 통신 노드
|
9 |
9
제8항에 있어서,상기 클러스터 멤버부는,하기 수학식을 통해 상기 확률값을 산출하는 무선 통신 노드
|
10 |
10
다수의 클러스터로 구획된 무선 통신 네트워크에 포함되는 무선 통신 노드가 상기 클러스터를 형성하는 방법으로서,기 정의된 방식에 의해 표식을 생성하는 단계,상기 생성한 표식을 주변 노드들의 표식과 비교하여 상기 생성한 표식이 가장 높은지 판단하는 단계,상기 생성한 표식이 가장 높은 경우, 클러스터 헤드로 선출되는 단계, 그리고상기 생성한 표식보다 높은 표식을 가진 주변 노드가 하나라도 존재하는 경우, 클러스터 멤버가 되는 단계를 포함하고,상기 판단하는 단계는,최소 이격 거리를 설정하는 단계, 그리고상기 최소 이격 거리 내에 존재하는 상기 주변 노드들과 상기 표식을 교환하는 단계, 그리고상기 주변 노드들의 표식과 상기 생성한 표식을 비교하여 상기 생성한 표식이 가장 높은지 판단하는 단계를 포함하며,상기 클러스터 멤버가 되는 단계는,상기 최소 이격 거리 이내에 위치하는 하나 이상의 클러스터 헤드로부터 고유 시그널을 수신하는 단계,상기 고유 시그널에 기초하여 상기 하나 이상의 클러스터 헤드로부터 각각의 최소 이격 거리의 절반 반경 내에 위치하는지 또는 상기 절반 반경의 외부에 위치하는지 판단하는 단계,상기 절반 반경 내에 위치하는 경우, 해당하는 클러스터 헤드에 결합하는 단계, 그리고상기 절반 반경 외부에 위치하는 경우, 상기 하나 이상의 클러스터 헤드 별로 산출된 기 정의된 확률값이 가장 큰 클러스터 헤드에 결합하는 단계를 포함하는 클러스터 형성 방법
|
11 |
11
제10항에 있어서,상기 표식을 생성하는 단계는,무선 통신 노드 별로 서로 다르고 상대적인 순위가 매겨진 무작위 숫자를 상기 표식으로 생성하는 단계를 포함하는 클러스터 형성 방법
|
12 |
12
삭제
|
13 |
13
삭제
|
14 |
14
제10항에 있어서,상기 기 정의된 확률값이 가장 큰 클러스터 헤드에 결합하는 단계는,상기 고유 시그널을 통해 획득한 상기 하나 이상의 클러스터 헤드의 집합 및 상기 하나 이상의 클러스터 헤드 별로 고정 결합된 클러스터 멤버의 개수를 이용하여 상기 기 정의된 확률값을 상기 하나 이상의 클러스터 헤드 별로 산출하는 단계, 그리고상기 기 정의된 확률값이 가장 큰 클러스터 헤드에 결합하는 단계를 포함하는 클러스터 형성 방법
|