| 1 |
1
라우팅 장치에 있어서,센서 노드의 링크 품질, 워크로드(workload) 및 하나의 패킷을 송신하는 데 평균적으로 소비되는 에너지인 패킷당 전송 에너지를 고려하여 라우팅 메트릭(routing metric)인 FEC(Future Energy Consumption)를 산출하는 FEC 산출부;상기 FEC에 기초하여 상기 센서 노드의 랭크(rank)를 설정하고, 상기 랭크, 상기 FEC 및 상기 센서 노드의 잔여 에너지(residual energy) 정보를 DIO(DODAG Information Object) 메시지에 임베딩(embedding)하는 DIO 메시지 임베딩부; 및상기 DIO 메시지를 트리클 타이머(trickle timer)의 제어 하에 이웃 노드들에게 송신하는 DIO 메시지 송신부를 포함하되,상기 트리클 타이머는,구성 파라미터(configuration parameter)인 리던던시 상수 k를 상기 센서 노드의 에너지 상황에 따라 적응적으로 가변시켜 상기 DIO 메시지의 송신 빈도(transmission frequency)를 조절하는 것을 특징으로 하는라우팅 장치
|
| 2 |
2
제 1 항에 있어서,상기 링크 품질은,상기 센서 노드의 ETX(Expected Transmission Count) 메트릭(metric)을 산출함으로써 측정되는라우팅 장치
|
| 3 |
3
제 2 항에 있어서,상기 ETX는,상기 링크를 통한 패킷 전송 성공률(Packet Delivery Ratio: PDR)의 역수를 계산하여 산출되는라우팅 장치
|
| 4 |
4
제 1 항에 있어서,상기 워크로드는,상기 센서 노드의 버퍼(buffer)에서, 상기 센서 노드가 직접 생성한 패킷들과 자식 노드들로부터 수신된 패킷들의 총 개수에서 드롭(drop)된 패킷들의 개수를 차감하여 산출되는라우팅 장치
|
| 5 |
5
제 1 항에 있어서,상기 FEC는,상기 링크 품질, 상기 워크로드, 상기 패킷당 전송 에너지를 곱하여 산출되는라우팅 장치
|
| 6 |
6
삭제
|
| 7 |
7
제 1 항에 있어서,상기 리던던시 상수 k는,상기 FEC 및 상기 잔여 에너지 정보를 이용하여 가변되는라우팅 장치
|
| 8 |
8
제 1 항에 있어서,상기 트리클 타이머는,상기 센서 노드가 소정의 인터벌 동안 일관된(consistent) 메시지를 오버히어링(overhearing)하는 횟수와 상기 리던던시 상수 k의 비교 결과에 기초하여 상기 DIO 메시지의 송신 빈도를 조절하는라우팅 장치
|
| 9 |
9
제 8 항에 있어서,상기 트리클 타이머는,상기 일관된 메시지를 오버히어링 하는 횟수가 상기 리던던시 상수 k보다 큰 경우, 상기 트리클 타이머의 인터벌(interval)의 길이를 소정의 배수로 증가시켜 상기 DIO 메시지의 송신 빈도를 감소시키는라우팅 장치
|
| 10 |
10
라우팅 장치에 있어서,이웃 노드들로부터 각각의 FEC(Future Energy Consumption) 및 잔여 에너지(residual energy) 정보를 포함하는 DIO(DODAG Information Object) 메시지를 수신하는 DIO 메시지 수신부;상기 이웃 노드들로부터 소정의 라우팅 제약 조건(routing constraint)을 만족하지 않는 노드들을 필터링하여 후보 부모 노드들을 구성하는 후보 부모 노드 리스트 업데이트부; 및상기 후보 부모 노드들과 현재 부모 노드 중에서 랭크(rank)가 최소인 노드를 부모 노드로 선택하는 부모 노드 선택부를 포함하되,상기 FEC는 상기 이웃 노드들 각각의 링크 품질, 워크로드(workload) 및 패킷당 전송 에너지를 고려하여 산출되는 라우팅 메트릭(routing metric)인라우팅 장치
|
| 11 |
11
제 10 항에 있어서,상기 라우팅 제약 조건은,상기 FEC가 대응되는 상기 잔여 에너지의 소정의 비율보다 작을 것인라우팅 장치
|
| 12 |
12
무선 센서 네트워크의 라우팅 방법에 있어서,센서 노드의 링크 품질, 워크로드(workload) 및 하나의 패킷을 송신하는 데 평균적으로 소비되는 에너지인 패킷당 전송 에너지를 고려하여 라우팅 메트릭(routing metric)인 FEC(Future Energy Consumption)를 산출하는 단계;상기 FEC에 기초하여 상기 센서 노드의 랭크(rank)를 설정하고, 상기 랭크, 상기 FEC 및 상기 센서 노드의 잔여 에너지(residual energy) 정보를 DIO(DODAG Information Object) 메시지에 임베딩(embedding)하는 단계;트리클 타이머(trickle timer)의 구성 파라미터(configuration parameter)인 리던던시 상수 k를 상기 센서 노드의 에너지 상황에 따라 적응적으로 가변시켜, 상기 DIO 메시지의 송신 빈도(transmission frequency)를 조절하는 단계; 및상기 DIO 메시지를 상기 트리클 타이머의 제어 하에 이웃 노드들에게 송신하는 단계를 포함하는라우팅 방법
|
| 13 |
13
제 12 항에 있어서,상기 링크 품질은,상기 링크를 통한 패킷 전송 성공률(Packet Delivery Ratio: PDR)의 역수로 정의되는 ETX(Expected Transmission Count) 메트릭(metric)을 산출함으로써 측정되는라우팅 방법
|
| 14 |
14
제 12 항에 있어서,상기 워크로드는,상기 센서 노드의 버퍼(buffer)에서, 상기 센서 노드가 직접 생성한 패킷들과 자식 노드들로부터 수신된 패킷들의 총 개수에서 드롭(drop)된 패킷들의 개수를 차감하여 산출되는라우팅 방법
|
| 15 |
15
제 12 항에 있어서,상기 리던던시 상수 k는,상기 FEC 및 상기 잔여 에너지 정보를 이용하여 가변되는라우팅 방법
|
| 16 |
16
제 12 항에 있어서,상기 트리클 타이머는,상기 센서 노드가 소정의 인터벌 동안 일관된(consistent) 메시지를 오버히어링(overhearing)하는 횟수와 상기 리던던시 상수 k의 비교 결과에 기초하여 상기 DIO 메시지의 송신 빈도를 조절하는라우팅 방법
|
| 17 |
17
제 16 항에 있어서,상기 트리클 타이머는,상기 일관된 메시지를 오버히어링 하는 횟수가 상기 리던던시 상수 k보다 큰 경우, 상기 트리클 타이머의 인터벌(interval) 길이를 소정의 배수로 증가시켜 상기 DIO 메시지의 송신 빈도를 감소시키는라우팅 방법
|
| 18 |
18
무선 센서 네트워크의 라우팅 방법에 있어서,이웃 노드들로부터 각각의 FEC(Future Energy Consumption) 및 잔여 에너지(residual energy) 정보를 포함하는 DIO(DODAG Information Object) 메시지를 수신하는 단계;상기 DIO 메시지를 송신한 이웃 노드들 중에서 소정의 라우팅 제약 조건(routing constraint)을 만족하는 노드들을 이용하여 후보 부모 노드들을 구성하는 단계; 및상기 후보 부모 노드들과 현재 부모 노드 중에서 랭크(rank)가 최소인 노드를 부모 노드로 선택하는 단계를 포함하되,상기 FEC는 상기 이웃 노드들 각각의 링크 품질, 워크로드(workload) 및 패킷당 전송 에너지를 고려하여 산출되는 라우팅 메트릭(routing metric)인라우팅 방법
|
| 19 |
19
제 18 항에 있어서,상기 소정의 라우팅 제약 조건은,상기 FEC가 대응되는 상기 잔여 에너지의 소정의 비율보다 작을 것인라우팅 방법
|
| 20 |
20
제 18 항에 있어서,상기 링크 품질은,상기 링크를 통한 패킷 전송 성공률(Packet Delivery Ratio: PDR)의 역수로 정의되는 ETX(Expected Transmission Count) 메트릭(metric)을 산출함으로써 측정되는라우팅 방법
|
