1 |
1
노드에서 수행되는 중계 노드 선택 방법에 있어서,적어도 하나의 다른 노드로부터 수신한 메시지에 기초하여 이웃노드 목록을 갱신하는 단계; 및갱신한 상기 이웃노드 목록에 포함된 적어도 하나의 1홉 이웃노드 중 중계노드 선택자 수가 가장 많은 1홉 이웃노드를 중계 노드로 선택하는 단계를 포함하는 중계 노드 선택 방법
|
2 |
2
청구항 1에 있어서, 적어도 하나의 다른 노드로부터 수신한 메시지에 기초하여 이웃노드 목록을 갱신하는 단계는,상기 적어도 하나의 다른 노드로부터 각각 중계노드 선택자 수 정보를 포함하는 Hello 메시지를 수신하는 단계; 및적어도 하나의 상기 Hello 메시지에 포함된 중계노드 선택자 수에 따라 상기 이웃노드 목록을 갱신하는 단계를 포함하는 것을 특징으로 하는 중계 노드 선택 방법
|
3 |
3
청구항 1에 있어서,상기 적어도 하나의 1홉 이웃노드 중 중계노드 선택자 수가 가장 많은 1홉 이웃노드를 중계 노드로 선택하는 단계는,상기 적어도 하나의 1홉 이웃노드 중 중계노드 선택자 수가 가장 많고 이웃 노드의 수가 가장 많은 1홉 이웃노드를 상기 중계 노드로 선택하는 것을 특징으로 하는 중계 노드 선택 방법
|
4 |
4
청구항 1에 있어서,상기 적어도 하나의 1홉 이웃노드 중 중계노드 선택자 수가 가장 많은 1홉 이웃노드를 중계 노드로 선택하는 단계는,갱신된 이웃노드 목록에 포함된 적어도 하나의 1홉 이웃노드를 중계노드 선택자 수에 따라 정렬하는 단계; 및중계노드 선택자 수에 따라 정렬된 상기 이웃노드 목록에 포함된 각 1홉 이웃노드 각각의 이웃노드 수에 따라 상기 적어도 하나의 1홉 이웃노드를 정렬하는 단계를 포함하는 것을 특징으로 하는 중계 노드 선택 방법
|
5 |
5
청구항 4에 있어서, 상기 상기 적어도 하나의 1홉 이웃노드 중 중계노드 선택자 수가 가장 많은 1홉 이웃노드를 중계 노드로 선택하는 단계는,상기 중계노드 선택자 수가 가장 많은 1홉 이웃노드를 중계노드로 선택한 후, 상기 선택한 중계 노드가 적어도 하나의 이웃 노드를 포함하는가를 판단하는 단계;상기 선택한 중계 노드가 적어도 하나의 이웃 노드를 포함하는 경우, 상기 이웃노드 목록에서 상기 선택한 중계 노드에 해당하는 이웃노드 목록을 제거하여 상기 이웃노드 목록을 갱신하는 단계; 및상기 갱신된 이웃노드 목록에 포함된 적어도 하나의 1홉 이웃노드 중 중계노드 선택자 수가 가장 많은 1홉 이웃노드를 중계 노드로 선택하는 단계를 더 포함하는 것을 특징으로 하는 중계 노드 선택 방법
|
6 |
6
청구항 1에 있어서,상기 중계 노드 선택 방법은,소정 노드로부터 중계 노드 목록이 포함된 메시지를 수신하는 단계;상기 중계 노드 목록에 상기 노드가 포함된 경우 상기 노드의 중계노드 선택자 수를 증가시키는 단계; 및상기 증가된 중계노드 선택자 수 정보를 적어도 하나의 다른 노드에 전송하는 단계를 더 포함하는 것을 특징으로 하는 중계 노드 선택 방법
|
7 |
7
청구항 7에 있어서,상기 중계 노드 선택 방법은,상기 중계 노드 목록을 전송한 소정 노드가 상기 노드의 전송 영역을 벗어나거나 상기 소정 노드가 상기 노드를 중계 노드에서 제외하는 경우 상기 노드의 중계노드 선택자 수를 감소시키는 단계를 더 포함하는 것을 특징으로 하는 중계 노드 선택 방법
|
8 |
8
무선 애드 혹 네트워크의 소정 노드에서 수행되는 중계 노드 선택 방법에 있어서,적어도 하나의 이웃 노드로부터 중계노드 선택자 수(MSC: MPR Selector Counter) 정보가 포함된 적어도 하나의 Hello 메시지를 수신하는 (a) 단계;상기 중계노드 선택자 수에 따라 이웃노드 목록을 갱신하는 (b) 단계;갱신된 상기 이웃노드 목록에 포함된 적어도 하나의 1홉 이웃노드들을 상기 적어도 하나의 1홉 이웃노드 각각의 중계노드 선택자 수 및 이웃노드 수에 따라 정렬하는 (c) 단계; 및상기 중계노드 선택자 수 및 이웃노드 수가 가장 많은 1홉 이웃노드를 중계 노드(MPR: Multi-Point Relay)로 선택하는 (d) 단계를 포함하는 중계 노드 선택 방법
|
9 |
9
청구항 8에 있어서, 상기 중계 노드 선택 방법은, 상기 (d) 단계 후, 상기 선택한 중계 노드가 적어도 하나의 이웃 노드를 포함하는가를 판단하는 단계;상기 선택한 중계 노드가 적어도 하나의 이웃 노드를 포함하는 경우, 상기 이웃노드 목록에서 상기 선택한 중계 노드에 해당하는 이웃노드 목록을 제거하는 단계; 및상기 선택한 중계 노드에 해당하는 이웃노드 목록이 제거된 이웃노드 목록을이용하여 상기 (c) 및 (d) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 중계 노드 선택 방법
|