1 |
1
복수의 센서노드로 구성되는 무선 센서 네트워크에서의 클러스터링 방법에 있어서,
각 센서노드가 소정 기간 동안 소모한 에너지량에 대한 소모량 정보를 베이스 스테이션으로 전송하는 단계(a);
베이스 스테이션이 상기 각 센서노드로부터 전송받은 소모량 정보를 반영하여, 상기 각 센서노드가 클러스터 헤드로 선출될 가능성을 나타내는 확률값을 결정하는 단계(b);
상기 각 센서노드가 상기 확률값과 비교하기 위한 랜덤값을 선정하는 단계(c); 및
상기 각 센서노드에 대해 결정된 확률값과 상기 랜덤값의 크기를 비교한 결과에 따라 상기 각 센서노드를 클러스터 헤드로 선출할 것인지 여부를 결정하는 단계(d)를 포함하는 것을 특징으로 하는 클러스터링 방법
|
2 |
2
제1항에 있어서,
상기 무선 센서 네트워크는 라운드 시간 단위로 동작하고, 각 라운드마다 클러스터 헤드를 선출하는 것을 특징으로 하는 클러스터링 방법
|
3 |
3
제1항에 있어서, 상기 확률값을 결정하는 단계(b)는,
상기 각 센서노드로부터 전송받은 소모량 정보에 따라 전체 센서노드의 평균 소모량을 계산하는 단계(b1); 및
상기 전체 센서노드의 평균 소모량보다 더 적은 소모량을 갖는 개별 센서노드에 대한 확률값은 상기 전체 센서노드의 평균 소모량보다 더 적은 소모량을 갖는 개별 센서노드에 대한 확률값보다 더 높게 결정하는 단계(b2)를 포함하는 것을 특징으로 하는 클러스터링 방법
|
4 |
4
제1항에 있어서, 상기 확률값을 결정하는 단계(b)는,
상기 각 센서노드로부터 전송받은 소모량 정보에 더하여, 상기 각 센서노드가 클러스터 헤드인지 클러스터 멤버노드인지 여부를 알리는 노드상태 정보, 및 잔류 에너지량을 나타내는 잔류량 정보를 함께 반영하는 것을 특징으로 하는 클러스터링 방법
|
5 |
5
제4항에 있어서, 상기 확률값의 크기는,
상기 개별 센서노드의 잔류 에너지량과 상기 개별 센서노드의 소모 에너지량의 차이값에 비례하고,
상기 전체 센서노드의 평균 잔류 에너지량과 상기 전체 센서노드의 평균 소모 에너지량의 차이값에 반비례하는 것을 특징으로 하는 클러스터링 방법
|
6 |
6
제1항에 있어서, 상기 단계(d) 이후에,
클러스터 헤드로 선출된 각각의 센서노드로부터 클러스터 헤드로 선출되었음을 알리는 ADV 메시지를 클러스터 멤버노드가 수신하는 단계(e); 및
상기 각 클러스터 멤버노드가 수신한 ADV 메시지에 관한 RSS에 따라, ADV 메시지를 발송한 센서노드 중에서 가장 가까운 거리에서 ADV 메시지를 발송한 센서노드를 클러스터 헤드로 결정하는 단계(f)를 포함하는 것을 특징으로 하는 클러스터링 방법
|
7 |
7
복수의 센서노드로 구성되는 무선 센서 네트워크에 있어서,
소정 기간 동안 소모한 에너지량에 대한 소모량 정보를 베이스 스테이션으로 전송하는 센서노드, 및 상기 각 센서노드로부터 전송받은 소모량 정보를 반영하여, 상기 각 센서노드가 클러스터 헤드로 선출될 가능성을 나타내는 확률값을 결정하는 베이스 스테이션을 포함하되;
상기 센서노드는 상기 확률값과 비교하기 위한 랜덤값을 선정하고, 상기 각 센서노드에 대해 결정된 확률값과 상기 랜덤값의 크기를 비교한 결과에 따라 클러스터 헤드로 선출될 것인지 여부를 결정하는 것을 특징으로 하는 무선 센서 네트워크
|
8 |
8
제7항에 있어서,
상기 무선 센서 네트워크는 라운드 시간 단위로 동작하고, 각 라운드마다 클러스터 헤드를 선출하는 것을 특징으로 하는 무선 센서 네트워크
|
9 |
9
제7항에 있어서, 상기 베이스 스테이션은,
상기 각 센서노드로부터 전송받은 소모량 정보에 따라 전체 센서노드의 평균 소모량을 계산하고, 상기 전체 센서노드의 평균 소모량보다 더 적은 소모량을 갖는 개별 센서노드에 대한 확률값은 상기 전체 센서노드의 평균 소모량보다 더 적은 소모량을 갖는 개별 센서노드에 대한 확률값보다 더 높게 결정하는 것을 특징으로 하는 무선 센서 네트워크
|
10 |
10
제7항에 있어서, 상기 각 센서노드는,
상기 소모량 정보에 더하여, 상기 각 센서노드가 클러스터 헤드인지 클러스터 멤버노드인지 여부를 알리는 노드상태 정보 및 잔류 에너지량을 나타내는 잔류량 정보를 함께 전송하는 것을 특징으로 하는 무선 센서 네트워크
|
11 |
11
제10항에 있어서, 상기 베이스 스테이션은, 상기 확률값의 크기가,
상기 개별 센서노드의 잔류 에너지량과 상기 개별 센서노드의 소모 에너지량의 차이값에 비례하고,
상기 전체 센서노드의 평균 잔류 에너지량과 상기 전체 센서노드의 평균 소모 에너지량의 차이값에 반비례하도록 결정하는 것을 특징으로 하는 무선 센서 네트워크
|
12 |
12
제7항에 있어서, 각 개별 센서노드는,
클러스터 헤드로 선출된 각각의 센서노드로부터 클러스터 헤드로 선출되었음을 알리는 ADV 메시지를 수신하면, 각 수신한 ADV 메시지에 관한 RSS에 따라, ADV 메시지를 발송한 센서노드 중에서 가장 가까운 거리에서 ADV 메시지를 발송한 센서노드를 자신의 클러스터 헤드로 결정하는 것을 특징으로 하는 무선 센서 네트워크
|