1 |
1
삭제
|
2 |
2
소스 노드에서 목적 노드까지의 보조 그래프 생성 방법에 있어서,네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 단계;상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 단계;상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 단계;상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 단계; 및상기 선택 확률을 계산하는 단계와 상기 제2 노드를 선택하는 단계를 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 단계를 포함하고,상기 통계 데이터는상기 소스 노드와 상기 목적 노드 간의 경로들에 대한 비용들의 리스트, 상기 경로들에 대한 시간 지연들의 리스트, 및 두 노드들 간의 링크들 합에 의한 슬롯들의 리스트를 포함하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 방법
|
3 |
3
소스 노드에서 목적 노드까지의 보조 그래프 생성 방법에 있어서,네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 단계;상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 단계;상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 단계;상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 단계; 및상기 선택 확률을 계산하는 단계와 상기 제2 노드를 선택하는 단계를 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 단계를 포함하고,상기 통계 데이터는상기 노드들 각각에서의, 패킷 전송 예상 에너지 비용, 패킷 전송 예상 시간, 패킷 전송 예상 신뢰도(reliability), 및 해당 노드의 잔여 에너지를 포함하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 방법
|
4 |
4
소스 노드에서 목적 노드까지의 보조 그래프 생성 방법에 있어서,네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 단계;상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 단계;상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 단계;상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 단계; 및상기 선택 확률을 계산하는 단계와 상기 제2 노드를 선택하는 단계를 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 단계를 포함하고,상기 선택 확률을 계산하는 단계는비용 팩터에 대한 가중치, 시간 지연 팩터에 대한 가중치 및 슬롯 팩터에 대한 가중치를 더 고려하여 상기 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 방법
|
5 |
5
제4항에 있어서,상기 선택 확률을 계산하는 단계는상기 비용 팩터에 대한 가중치, 상기 시간 지연 팩터에 대한 가중치 및 상기 슬롯 팩터에 대한 가중치를 상기 노드들 중 상기 제1 노드에 대한 후보 노드들에 배치하고, 상기 배치된 가중치들과 상기 에너지 비용을 고려하여 상기 제1 노드에서 상기 후보 노드들 각각으로의 선택 확률을 계산하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 방법
|
6 |
6
제5항에 있어서,상기 선택 확률을 계산하는 단계는상기 후보 노드들 중 특정 노드가 상기 제2 노드로 선택될 수 있도록, 상기 비용 팩터에 대한 가중치, 상기 시간 지연 팩터에 대한 가중치 및 상기 슬롯 팩터에 대한 가중치 각각에 미리 결정된 바이어스 마진을 부여하고, 상기 바이어스 마진이 부여된 상기 가중치들을 상기 특정 노드에 배치하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 방법
|
7 |
7
소스 노드에서 목적 노드까지의 보조 그래프 생성 방법에 있어서,네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 단계;상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 단계;상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 단계;상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 단계;상기 선택 확률을 계산하는 단계와 상기 제2 노드를 선택하는 단계를 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 단계; 및상기 보조그래프가 생성된 시점으로부터 미리 결정된 기간 후에 Q-학습 기법을 이용하여 상기 통계 데이터를 갱신하고, 상기 갱신된 상기 통계 데이터를 이용하여 상기 보조그래프를 재생성하는 단계를 포함하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 방법
|
8 |
8
제2항 내지 제7항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
|
9 |
9
삭제
|
10 |
10
소스 노드에서 목적 노드까지의 보조 그래프 생성 시스템에 있어서,네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 통계 데이터 수집부;상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 서비스 품질 메트릭 계산부;상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 선택 확률 계산부;상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 노드 선택부; 및상기 선택 확률 계산부에 의한 선택 확률 계산과 상기 노드 선택부에 의한 상기 제2 노드의 선택을 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 보조그래프 생성부를 포함하고,상기 통계 데이터는상기 소스 노드와 상기 목적 노드 간의 경로들에 대한 비용들의 리스트, 상기 경로들에 대한 시간 지연들의 리스트, 및 두 노드들 간의 링크들 합에 의한 슬롯들의 리스트를 포함하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 시스템
|
11 |
11
소스 노드에서 목적 노드까지의 보조 그래프 생성 시스템에 있어서,네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 통계 데이터 수집부;상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 서비스 품질 메트릭 계산부;상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 선택 확률 계산부;상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 노드 선택부; 및상기 선택 확률 계산부에 의한 선택 확률 계산과 상기 노드 선택부에 의한 상기 제2 노드의 선택을 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 보조그래프 생성부를 포함하고,상기 통계 데이터는상기 노드들 각각에서의, 패킷 전송 예상 에너지 비용, 패킷 전송 예상 시간, 패킷 전송 예상 신뢰도(reliability), 및 해당 노드의 잔여 에너지를 포함하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 시스템
|
12 |
12
소스 노드에서 목적 노드까지의 보조 그래프 생성 시스템에 있어서,네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 통계 데이터 수집부;상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 서비스 품질 메트릭 계산부;상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 선택 확률 계산부;상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 노드 선택부; 및상기 선택 확률 계산부에 의한 선택 확률 계산과 상기 노드 선택부에 의한 상기 제2 노드의 선택을 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 보조그래프 생성부를 포함하고,상기 선택 확률 계산부는비용 팩터에 대한 가중치, 시간 지연 팩터에 대한 가중치 및 슬롯 팩터에 대한 가중치를 더 고려하여 상기 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 시스템
|
13 |
13
제12항에 있어서,상기 선택 확률 계산부는상기 비용 팩터에 대한 가중치, 상기 시간 지연 팩터에 대한 가중치 및 상기 슬롯 팩터에 대한 가중치를 상기 노드들 중 상기 제1 노드에 대한 후보 노드들에 배치하고, 상기 배치된 가중치들과 상기 에너지 비용을 고려하여 상기 제1 노드에서 상기 후보 노드들 각각으로의 선택 확률을 계산하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 시스템
|
14 |
14
제13항에 있어서,상기 선택 확률 계산부는상기 후보 노드들 중 특정 노드가 상기 제2 노드로 선택될 수 있도록, 상기 비용 팩터에 대한 가중치, 상기 시간 지연 팩터에 대한 가중치 및 상기 슬롯 팩터에 대한 가중치 각각에 미리 결정된 바이어스 마진을 부여하고, 상기 바이어스 마진이 부여된 상기 가중치들을 상기 특정 노드에 배치하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 시스템
|
15 |
15
소스 노드에서 목적 노드까지의 보조 그래프 생성 시스템에 있어서,네트워크의 노드들로부터 서비스 품질(QoS)을 포함하는 통계데이터를 수집하는 통계 데이터 수집부;상기 수집된 상기 통계 데이터를 이용하여 보조그래프 생성을 위한 서비스 품질 메트릭을 계산하는 서비스 품질 메트릭 계산부;상기 서비스 품질 메트릭에 포함된 상기 노드들에 대한 에너지 비용을 고려하여 이전에 선택된 제1 노드에서 상기 노드들 각각으로의 선택 확률을 계산하는 선택 확률 계산부;상기 계산된 상기 선택 확률에 따라 상기 제1 노드에서 다음 노드인 제2노드를 선택하는 노드 선택부; 및상기 선택 확률 계산부에 의한 선택 확률 계산과 상기 노드 선택부에 의한 상기 제2 노드의 선택을 상기 소스 노드부터 상기 목적 노드까지 수행하여 상기 보조 그래프를 생성하는 보조그래프 생성부를 포함하고,상기 보조그래프 생성부는상기 보조그래프가 생성된 시점으로부터 미리 결정된 기간 후에 Q-학습 기법을 이용하여 상기 통계 데이터를 갱신하고, 상기 갱신된 상기 통계 데이터를 이용하여 상기 보조그래프를 재생성하는 것을 특징으로 하는 서비스 품질 기반의 보조그래프 생성 시스템
|