1 |
1
무선 센서 네트워크에서의 트리 구축 방법에 있어서,루트 노드인 기지국 노드가 자식 센서 노드들로부터 선정한 제 1 센서 노드를 상기 기지국 노드에 병합하는 제 1 라운드 병합 단계; 및상기 기지국 노드 및 상기 병합된 제 1 센서 노드를 중심으로 각각 병합 대상 노드를 선정하여 각 노드에 병합하는 제 2 라운드 병합 단계를 포함하되,상기 제 2 라운드 병합 단계는 상기 기지국 노드의 병합 단계 수행 이후 상기 제 1 센서 노드가 병합 단계를 수행하는 순서로 수행되는 것인 트리 구축방법
|
2 |
2
제 1 항에 있어서, 상기 제 2 라운드 병합 단계는상기 기지국 노드가 자식 센서 노드들 중 기 병합된 센서 노드를 제외한 센서 노드들로부터 제 2 센서 노드를 선정하여 병합하고, 상기 제 1 센서 노드가 자식 센서 노드들 중 기 병합된 센서 노드를 제외한 센서 노드들로부터 제 3 센서 노드를 선정하여 병합하는 것인 트리 구축 방법
|
3 |
3
제 2 항에 있어서, 상기 기지국 노드 및 상기 병합된 상기 제 1 내지 제 3 센서 노드를 중심으로 각각 병합 대상 노드를 선정하여 각 노드에 병합하는 제 3 라운드 병합 단계를 더 포함하되,상기 제 3 라운드 병합 단계는 기지국 노드의 병합 단계 수행 이후 상기 기지국 노드에 병합된 순서에 따라 병합 단계를 수행하는 것인 트리 구축 방법
|
4 |
4
제 3 항에 있어서, 상기 제 3 라운드 병합 단계는상기 기지국 노드가 자식 센서 노드들 중 기 병합된 센서 노드를 제외한 센서 노드들로부터 제 4 센서 노드를 선정하여 병합하고, 상기 제 1 센서 노드가 자식 센서 노드들 중 기 병합된 센서 노드를 제외한 센서 노드들로부터 제 5 센서 노드를 선정하여 병합하고,상기 제 2 센서 노드가 자식 센서 노드들 중 제 6 센서 노드를 선정하여 병합하고,상기 제 3 센서 노드가 자식 센서 노드들 중 제 7 센서 노드를 선정하여 병합하는 것인 트리 구축 방법
|
5 |
5
제 4 항에 있어서, 상기 기지국 노드 및 병합된 상기 제 1 내지 제 7 센서 노드를 중심으로 각각 병합 대상 노드를 선정하여 병합하는 제 4 라운드 병합 단계를 더 포함하되,상기 제 4 라운드 병합 단계는 기지국 노드의 병합 단계 수행 이후 상기 기지국 노드에 병합된 순서에 따라 병합 단계를 수행하는 것인 트리 구축 방법
|
6 |
6
제 1 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 기지국 노드 또는 상기 센서 노드가 기 병합된 센서 노드를 제외하고 자식 센서 노드를 보유하지 않은 경우, 해당 기지국 노드 또는 센서 노드는 병합 단계를 수행하지 않는 트리 구축 방법
|
7 |
7
제 1 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 기지국 노드의 시퀀스 숫자의 우선순위가 가장 높고, 상기 센서 노드들은 상기 기지국 노드에 병합된 순서에 따라 시퀀스 숫자의 우선 순위가 순차적으로 결정되며, 상기 시퀀스 숫자의 우선 순위에 따라 데이터 송수신을 위한 타임 슬롯이 할당되는 트리 구축 방법
|
8 |
8
제 1 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 기지국 노드에 대하여 각 센서 노드가 병합된 순서를 나타내는 시퀀스 숫자 및 각 병합 라운드의 순서에 기초하여 아래 수학식에 따라 데이터 송수신을 위한 타임 슬롯이 할당되는 트리 구축 방법
|