1 |
1
소스노드가 기준시간동안 상기 소스노드와 새로 연결된 노드 및 제2시점에 연결된 노드의 수와 관련된 링크정보를 산출하도록 제어하는 링크정보산출단계;상기 제2시점의 링크정보를 상기 제2시점보다 앞선 제1시점의 링크정보와 비교하고, 비교결과가 기설정된 조건을 만족하는지 여부를 파악하는 조건판단단계;상기 조건이 만족되면, 헬로타이머(hello timer)의 값을 상기 제1시점 및 상기 제2시점의 링크정보를 기초로 설정하는 헬로타이머설정단계;상기 소스노드 및 상기 소스노드와 인접한 중계노드의 상기 기준시간 경과 이후의 위치정보를 산출하는 위치정보산출단계; 및상기 산출된 위치정보를 기초로 홀딩타이머(holding timer)의 값을 설정하고, 상기 설정된 헬로타이머 및 홀딩타이머의 값을 기초로 OLSR 토폴로지 그래프를 생성하는 그래프생성단계;를 포함하고, 상기 위치정보산출단계는, 상기 소스노드와 1홉 거리의 중계노드, 및 상기 소스노드와 2홉 거리 이상의 중계노드를 구분하기 위해, 각 중계노드들의 위치, 이동방향 및 속도를 산출하고,상기 그래프생성단계는,상기 소스노드를 기준으로 상기 1홉 거리의 중계노드의 간선 가중치는 상기 헬로타이머의 값을 기초로 설정하고, 상기 소스노드를 기준으로 상기 2홉 거리 이상의 중계노드의 간선 가중치는 상기 위치, 이동방향 및 속도를 기초로 산출된 홀딩타이머의 값을 기초로 설정하여, 상기 OLSR 토폴로지 그래프를 생성하는, 개선된 OLSR 토폴로지 그래프 생성방법
|
2 |
2
제1항에 있어서,상기 헬로타이머설정단계는,상기 제1시점 및 상기 제2시점의 링크변경률(Link Change Ratio)를 기초로 하여 상기 헬로타이머의 값을 설정하는 것을 특징으로 하는, 개선된 OLSR 토폴로지 그래프 생성방법
|
3 |
3
제1항에 있어서,상기 헬로타이머설정단계는,상기 기준시간동안 소스노드에 송신된 패킷 양에 따라 달라지는 비례상수 W를 추가로 고려하여, 상기 헬로타이머의 값을 설정하는, 개선된 OLSR 토폴로지 그래프 생성방법
|
4 |
4
제1항에 있어서,상기 그래프생성단계는,상기 산출된 위치정보를 기초로 상기 소스노드와 상기 중계노드의 거리를 산출하고, 기설정된 한계전송범위와 비교하여 홀딩타이머를 설정하는 것을 특징으로 하는, 개선된 OLSR 토폴로지 그래프 생성방법
|
5 |
5
제1항 내지 제4항 중 어느 한 항에 따른 방법을 실행시키기 위한 프로그램을 저장하고 있는 컴퓨터 판독가능한 기록매체
|
6 |
6
소스노드가 기준시간동안 상기 소스노드와 새로 연결된 노드 및 제2시점에 연결된 노드의 수와 관련된 링크정보를 산출하도록 제어하는 링크정보산출부;상기 제2시점의 링크정보를 상기 제2시점보다 앞선 제1시점의 링크정보와 비교하고, 비교결과가 기설정된 조건을 만족하는지 여부를 파악하는 논리연산부;상기 조건이 만족되면, 헬로타이머(hello timer)의 값을 상기 제1시점 및 상기 제2시점의 링크정보를 기초로 설정하는 헬로타이머설정부;상기 소스노드 및 상기 소스노드와 인접한 중계노드의 상기 기준시간 경과 이후의 위치정보를 산출하는 위치정보산출부; 및상기 산출된 위치정보를 기초로 홀딩타이머(holding timer)의 값을 설정하고, 상기 설정된 헬로타이머 및 홀딩타이머의 값을 기초로 OLSR 토폴로지 그래프를 생성하는 그래프생성부;를 포함하고, 상기 위치정보산출부는, 상기 소스노드와 1홉 거리의 중계노드, 및 상기 소스노드와 2홉 거리 이상의 중계노드를 구분하기 위해, 각 중계노드들의 위치, 이동방향 및 속도를 산출하고,상기 그래프생성부는,상기 소스노드를 기준으로 상기 1홉 거리의 중계노드의 간선 가중치는 상기 헬로타이머의 값을 기초로 설정하고, 상기 소스노드를 기준으로 상기 2홉 거리 이상의 중계노드의 간선 가중치는 상기 위치, 이동방향 및 속도를 기초로 산출된 홀딩타이머의 값을 기초로 설정하여, 상기 OLSR 토폴로지 그래프를 생성하는, 개선된 OLSR 토폴로지 그래프 생성 시스템
|
7 |
7
제6항에 있어서,상기 헬로타이머설정부는,상기 제1시점 및 상기 제2시점의 링크변경률(Link Change Ratio)를 기초로 하여 상기 헬로타이머의 값을 설정하는 것을 특징으로 하는, 개선된 OLSR 토폴로지 그래프 생성 시스템
|
8 |
8
제6항에 있어서,상기 헬로타이머설정부는,상기 기준시간동안 소스노드에 송신된 패킷 양에 따라 달라지는 비례상수 W를 추가로 고려하여, 상기 헬로타이머의 값을 설정하는, 개선된 OLSR 토폴로지 그래프 생성 시스템
|
9 |
9
제6항에 있어서,상기 그래프생성부는,상기 산출된 위치정보를 기초로 상기 소스노드와 상기 중계노드의 거리를 산출하고, 기설정된 한계전송범위와 비교하여 홀딩타이머를 설정하는 것을 특징으로 하는, 개선된 OLSR 토폴로지 그래프 생성 시스템
|