1 |
1
무선 센서 네트워크를 구성하는 센서 노드가 패킷을 전송할 부모 노드를 선택하기 위한 무선 센서 네트워크에서의 라우팅 방법에 있어서,상기 센서 노드가 상기 무선 센서 네트워크 환경에서 실행한 라우팅에 의해 축적된 정보인 라우팅 정보를 획득하여 상기 센서 노드의 현재 상태를 나타내는 현재 상태 정보를 산출하는 단계; 복수의 이웃 노드에서 랜덤으로 부모 노드를 선택하거나, 상기 센서 노드의 상태 정보 별로 특정 부모 노드로 패킷을 전송하는 경우 상기 무선 센서 네트워크 환경에서 발생하는 에너지 소비량을 매칭하여 저장한 Q-테이블과 상기 현재 상태 정보를 비교하여 부모 노드를 선택하는 단계; 및선택한 부모 노드로 패킷을 전송하고 상기 무선 센서 네트워크 환경에서 발생하는 에너지 소비량을 획득하여 상기 Q-테이블을 갱신하는 단계를 포함하는 무선 센서 네트워크에서의 라우팅 방법
|
2 |
2
제1항에 있어서,복수의 이웃 노드에서 랜덤으로 부모 노드를 선택하거나, 상기 센서 노드의 상태 정보 별로 특정 부모 노드로 패킷을 전송하는 경우, 상기 무선 센서 네트워크 환경에서 발생하는 에너지 소비량을 매칭하여 저장한 Q-테이블과 상기 현재 상태 정보를 비교하여 부모 노드를 선택하는 단계는,상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로의 학습 여부를 결정하기 위한 MAB 알고리즘을 실행하는 단계; 상기 MAB 알고리즘 실행 결과, 상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로를 학습하는 것으로 결정되는 경우, 복수의 이웃 노드에서 랜덤으로 부모 노드를 선택하는 단계; 및상기 MAB 알고리즘의 실행 결과, 상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로를 학습하지 않는 것으로 결정되는 경우, 상기 Q-테이블에서 상기 현재 상태 정보와 매칭되어 저장된 부모 노드 중 에너지 소비량이 최소값을 갖는 부모 노드를 선택하는 단계를 포함하는 무선 센서 네트워크에서의 라우팅 방법
|
3 |
3
제2항에 있어서,상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로의 학습 여부를 결정하기 위한 MAB 알고리즘을 실행하는 단계는,상기 센서 노드의 패킷 전송이 최초인지 여부를 확인하는 단계; 상기 센서 노드의 패킷 전송이 최초인 경우, 복수의 이웃 노드에서 랜덤으로 부모 노드를 선택하는 단계; 및상기 센서 노드의 패킷 전송이 최초가 아닌 경우, 상기 MAB 알고리즘을 실행하는 단계를 포함하는 무선 센서 네트워크에서의 라우팅 방법
|
4 |
4
제1항에 있어서,상기 Q-테이블을 이용하여 상기 현재 상태에서의 라우팅 정책을 생성하는 단계를 더 포함하는 무선 센서 네트워크에서의 라우팅 방법
|
5 |
5
제4항에 있어서,상기 Q-테이블을 이용하여 상기 현재 상태에서의 라우팅 정책을 생성하는 단계는,상기 Q-테이블에서 상기 현재 상태와 매칭되어 저장된 부모 노드 중 에너지 소비량이 최소값을 갖는 부모 노드를 선택하는 것을 상기 현재 상태에서의 라우팅 정책으로 생성하는 단계인 무선 센서 네트워크에서의 라우팅 방법
|
6 |
6
제4항에 있어서,상기 Q-테이블을 갱신할 때마다 상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로의 학습 진행을 나타내는 학습률(α)을 갱신하는 단계; 및상기 학습률(α)에 따라 상기 현재 상태에서의 라우팅 정책을 평가하여 상기 현재 상태에서의 최적 라우팅 정책으로 선정하는 단계를 더 포함하는 무선 센서 네트워크에서의 라우팅 방법
|
7 |
7
제1항에 있어서,상기 센서 노드가 상기 무선 센서 네트워크 환경에서 실행한 라우팅에 의해 축적된 정보인 라우팅 정보를 획득하여 상기 센서 노드의 현재 상태를 나타내는 현재 상태 정보를 산출하는 단계는,상기 무선 센서 네트워크 환경으로부터 ETX(Expected transmission count), RSSI(Receive Signal Strength) 및 MAC(Medium access control) layer 개수를 포함하는 상기 라우팅 정보를 획득하는 단계를 포함하는 무선 센서 네트워크에서의 라우팅 방법
|
8 |
8
제7항에 있어서,상기 센서 노드가 상기 무선 센서 네트워크 환경에서 실행한 라우팅에 의해 축적된 정보인 라우팅 정보를 획득하여 상기 센서 노드의 현재 상태를 나타내는 현재 상태 정보를 산출하는 단계는,상기 센서 노드가 상기 무선 센서 네트워크 환경에서 라우팅을 실행하는 동안의 ETX(Expected transmission count), RSSI(Receive Signal Strength) 및 MAC(Medium access control) layer 개수의 평균을 더하여 상기 현재 상태 정보로 산출하는 단계를 포함하는 무선 센서 네트워크에서의 라우팅 방법
|
9 |
9
제1항 내지 제8항 중 어느 하나의 항에 따른 무선 센서 네트워크에서의 라우팅 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체
|
10 |
10
무선 센서 네트워크를 구성하는 센서 노드에 탑재되어 패킷을 전송할 부모 노드를 선택하기 위한 무선 센서 네트워크에서의 라우팅 장치에 있어서,상기 센서 노드가 상기 무선 센서 네트워크 환경에서 실행한 라우팅에 의해 축적된 정보인 라우팅 정보를 획득하여 상기 센서 노드의 현재 상태를 나타내는 현재 상태 정보를 산출하는 현재 상태 정보 산출부; 및복수의 이웃 노드에서 랜덤으로 부모 노드를 선택하거나, 상기 센서 노드의 상태 정보 별로 특정 부모 노드로 패킷을 전송하는 경우 상기 무선 센서 네트워크 환경에서 발생하는 에너지 소비량을 매칭하여 저장한 Q-테이블과 상기 현재 상태 정보를 비교하여 부모 노드를 선택하며, 선택한 부모 노드로의 패킷 전송 결과 상기 무선 센서 네트워크 환경에서 발생하는 에너지 소비량을 획득하여 상기 Q-테이블을 갱신하는 라우팅 경로 학습부;를 포함하는 무선 센서 네트워크에서의 라우팅 장치
|
11 |
11
제10항에 있어서,상기 라우팅 경로 학습부는,상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로의 학습 여부를 결정하기 위한 MAB 알고리즘을 실행하는 MAB 알고리즘 실행부; 및상기 MAB 알고리즘 실행 결과, 상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로를 학습하는 것으로 결정되는 경우, 복수의 이웃 노드에서 랜덤으로 부모 노드를 선택하고, 상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로를 학습하지 않는 것으로 결정되는 경우, 상기 Q-테이블에서 상기 현재 상태 정보와 매칭되어 저장된 부모 노드 중 에너지 소비량이 최소값을 갖는 부모 노드를 선택하는 라우팅 경로 설정부를 포함하는 무선 센서 네트워크에서의 라우팅 장치
|
12 |
12
제11항에 있어서,상기 라우팅 경로 설정부는,상기 센서 노드의 패킷 전송이 최초인지 여부를 확인하여, 상기 센서 노드의 패킷 전송이 최초인 경우, 복수의 이웃 노드에서 랜덤으로 부모 노드를 선택하고, 상기 센서 노드의 패킷 전송이 최초가 아닌 경우, 상기 MAB 알고리즘을 실행하도록 하는 무선 센서 네트워크에서의 라우팅 장치
|
13 |
13
제11항에 있어서,상기 Q-테이블을 이용하여 상기 현재 상태에서의 라우팅 정책을 생성하는 라우팅 정책 생성부를 더 포함하는 무선 센서 네트워크에서의 라우팅 장치
|
14 |
14
제13항에 있어서,상기 라우팅 정책 생성부는,상기 Q-테이블에서 상기 현재 상태와 매칭되어 저장된 부모 노드 중 에너지 소비량이 최소값을 갖는 부모 노드를 선택하는 것을 상기 현재 상태에서의 라우팅 정책으로 생성하는 무선 센서 네트워크에서의 라우팅 장치
|
15 |
15
제13항에 있어서,상기 라우팅 경로 학습부는,상기 Q-테이블을 갱신하는 경우, 상기 센서 노드의 현재 상태에서의 새로운 라우팅 경로의 학습 진행을 나타내는 학습률(α)을 갱신하는 무선 센서 네트워크에서의 라우팅 장치
|
16 |
16
제15항에 있어서,상기 라우팅 경로 학습부는,상기 학습률(α)에 따라 상기 현재 상태에서의 라우팅 정책을 평가하여 상기 현재 상태에서의 최적 라우팅 정책으로 선정하는 라우팅 정책 평가부를 더 포함하는 무선 센서 네트워크에서의 라우팅 장치
|
17 |
17
제16항에 있어서,상기 라우팅 경로 설정부는,상기 현재 상태에서의 최적 라우팅 정책이 선정된 경우, 상기 최적 라우팅 정책에 따른 부모 노드를 선택하는 무선 센서 네트워크에서의 라우팅 장치
|
18 |
18
제10항에 있어서,상기 현재 상태 정보 산출부는, 상기 무선 센서 네트워크 환경으로부터 ETX(Expected transmission count), RSSI(Receive Signal Strength) 및 MAC(Medium access control) layer 개수를 포함하는 상기 라우팅 정보를 획득하는 무선 센서 네트워크에서의 라우팅 장치
|
19 |
19
제18항에 있어서,상기 현재 상태 정보 산출부는, 상기 센서 노드가 상기 무선 센서 네트워크 환경에서 라우팅을 실행하는 동안의 ETX(Expected transmission count), RSSI(Receive Signal Strength) 및 MAC(Medium access control) layer 개수의 평균을 더하여 상기 현재 상태 정보로 산출하는 무선 센서 네트워크에서의 라우팅 장치
|