1 |
1
대규모 무선 센서 네트워크(Large scale WSNs) 내에서 어느 하나의 센서 노드(Sensor Node) 의 큐 기반 노드 선택 방법에 있어서,상기 센서 노드의 큐(Queue)의 크기에 기초하여 패킷의 손실 경고 기준값(Loss alert value)을 결정하는 단계;상기 손실 경고 기준값에 기초하여 패킷의 손실이 발생할지 여부를 모니터링하는 단계;상기 모니터링 결과, 상기 패킷 손실 발생이 예상되는 경우, 상기 센서 노드의 복수의 자식 노드 중 평균 송신 주기가 가장 짧은 자식 노드(Child node)를 선택하는 단계; 및상기 선택된 자식 노드에 관한 정보를 이웃 노드에 알리는 단계를 포함하되,상기 자식 노드를 선택하는 단계는,선택된 자식 노드의 ID를 포함하는 노드 리스트에서 상기 선택된 자식 노드를 삭제하고, 상기 자식 노드가 삭제된 상기 노드 리스트에 기초하여 패킷 도착율을 계산하고, 상기 계산된 패킷 도착율이 데이터 전송율을 포함하는 서비스율 보다 큰 경우, 복수의 자식 노드 중 평균 송신 주기가 가장 짧은 자식 노드를 선택하여 자식 노드의 ID를 포함하는 노드 리스트에서 선택된 자식 노드를 삭제하는 것인, 큐 기반 노드 선택 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서, 상기 자식 노드에 관한 정보를 이웃 노드에 알리는 단계는,상기 노드 리스트에 기초하여 상기 선택된 자식 노드의 ID를 포함하는 DIO (DAG Information object) 메시지를 상기 이웃 노드에 전송하는 것인, 큐 기반 노드 선택 방법
|
4 |
4
제 1 항에 있어서, 상기 모니터링하는 단계는상기 큐의 사용율이 상기 결정된 손실 경고 기준값에 근접하는 경우, 상기 패킷 손실 발생이 발생할 것으로 예상하는 것인,큐 기반 노드 선택 방법
|
5 |
5
제 1 항에 있어서,상기 모니터링하는 단계는 기준 시간 동안 자식 노드로부터의 패킷 도달 속도가 패킷 처리 속도보다 빠른 경우, 상기 패킷 손실 발생이 발생할 것으로 예상하는 것인, 큐 기반 노드 선택 방법
|
6 |
6
제 1 항에 있어서,상기 모니터링하는 단계 이후에,상기 패킷 손실 발생이 예상되지 않는 경우, 홉 카운트(Hop Count) 및 예상 전송 횟수(Expected Transmission Count) 중 적어도 하나에 기초하여 상기 이웃 노드 중 어느 하나의 센서 노드를 부모 노드로 결정하는 것인, 큐 기반 노드 선택 방법
|
7 |
7
삭제
|
8 |
8
제1 항에 있어서,상기 이웃 노드로부터 이웃 노드 DIO 메시지를 수신하는 단계를 더 포함하고, 상기 DIO 메시지에 포함된 적어도 하나의 자식 노드의 ID와 자신의 ID를 비교하여 일치하는 경우, 상기 노드 리스트에서 상기 이웃 노드를 부모 노드에서 삭제하는 것인, 큐 기반 노드 선택 방법
|
9 |
9
제 8 항에 있어서, 상기 이웃 노드를 상기 부모 노드에서 삭제하는 단계 이후에,상기 이웃 노드 DIO 메시지에 포함된 자식 노드 ID에 기초하여 선택되어야 할 상기 자식 노드가 가장 적은 상기 이웃 노드를 새로운 부모 노드로 선택하는 것인, 큐 기반 노드 선택 방법
|
10 |
10
제 9 항에 있어서, 상기 새로운 부모 노드를 선택하는 단계는,하나 이상의 부모 노드가 선택되는 경우, 예상 전송 횟수를 비교하여 보다 나은 연결 품질을 가지는 센서 노드를 상기 부모 노드로 선택하는 것인, 큐 기반 노드 선택 방법
|
11 |
11
제 1 항에 있어서,상기 선택된 자식 노드에 관한 정보를 수신한 이웃 노드는, 상기 선택된 자식 노드에 관한 정보와 상기 정보를 수신한 이웃 노드의 정보를 비교하여 상기 자식 노드의 ID와 자신의 ID가 일치하는 경우, 상기 센서 노드를 부모 노드에서 삭제하는 것인, 큐 기반 노드 선택 방법
|
12 |
12
제 11 항에 있어서,상기 이웃 노드는 새로운 부모 노드를 선택하는 단계는, 상기 자식 노드에 관한 정보에 기초하여 상기 자식 노드가 가장 적은 상기 부모 노드를 새로운 부모 노드로 선택는 것인, 큐 기반 노드 선택 방법
|
13 |
13
제 1 항에 있어서,상기 패킷 도착율은 아래 수학식과 같은 것이되,는 센서 노드의 패킷 크기이고, s는 센싱 주기이며, 은 n번째 부모 노드에 속하는 m번째 자식 노드의 평균 전송 주기인 것인, 큐 기반 노드 선택 방법
|
14 |
14
대규모 무선 센서 네트워크(Large scale WSNs) 내의 어느 하나의 센서 노드(Sensor Node)에 있어서,상기 센서 노드의 큐(Queue)의 크기에 기초하여 패킷의 손실 경고 기준값(Loss alert value)을 결정하는 기준값 결정부;상기 손실 경고 기준값에 기초하여 패킷의 손실이 발생할지 여부를 모니터링하는 모니터링 부;상기 모니터링 결과, 상기 패킷 손실 발생이 예상되는 경우, 상기 센서 노드의 복수의 자식 노드 중 평균 송신 주기가 가장 짧은 자식 노드(Child node)를 선택하는 노드 선택부; 및상기 선택된 자식 노드에 관한 정보를 이웃 노드에 알리는 정보 전송부를 포함하되, 상기 노드 선택부는선택된 자식 노드의 ID를 포함하는 노드 리스트에서 상기 선택된 자식 노드를 삭제하고, 상기 자식 노드가 삭제된 상기 노드 리스트에 기초하여 패킷 도착율을 계산하고, 상기 계산된 패킷 도착율이 데이터 전송율을 포함하는 서비스율 보다 큰 경우, 복수의 자식 노드 중 평균 송신 주기가 가장 짧은 자식 노드를 선택하여 자식 노드의 ID를 포함하는 노드 리스트에서 선택된 자식 노드를 삭제하는 것인,센서 노드
|