1 |
1
기간별 링크의 속도 정보로부터 전체 네트워크에 대한 정보 변동성을 계산하는 정보 변동성 계산부;상기 정보 변동성으로부터 상기 네트워크에서의 제1 최적의 센서 위치를 결정하는 제1 최적화부; 및상기 제1 최적의 센서 위치로부터 유전 알고리즘을 이용하여 제2 최적의 센서 위치를 결정하는 제2 최적화부를 포함하고,상기 정보 변동성은 다음의 수학식으로 정의되고,여기서, Tr은 정보 변동성 함수이고, S는 네트워크 속도 정보이고, z는 센서 위치임
|
2 |
2
제1항에 있어서, 상기 제1 최적화부는 상기 정보 변동성이 가장 낮은 위치를 제1 최적의 센서 위치로 결정하는 네트워크 센서 위치 선정 시스템
|
3 |
3
제1항에 있어서, 상기 기간별 링크의 속도 정보는 일정 기간 동안 일정한 간격으로 취득된 링크의 속도 정보 및 해당 기간 동안 변동되지 않은 링크의 정보를 포함하는 네트워크 센서 위치 선정 시스템
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
제1항에 있어서, 상기 정보 변동성 계산부는,특정 센서의 순서쌍의 모든 교통 정보 자료의 경우의 수를 수집하고,각 경우의 수에 대하여 다른 링크들의 자료를 수집하고,하나의 경우의 수에 대하여 링크별 분산 계산 및 합산하고,모든 경우에 대하여 상기 합산하는 단계를 반복하고,상기 모든 경우에 대하여 합산된 값들을 모두 합산하여 상기 정보 변동성을 계산하는 네트워크 센서 위치 선정 시스템
|
10 |
10
제1항에 있어서, 상기 제2 최적화부는,특정 개수의 랜덤한 개체를 생성하여 부모 세대로 선정하고,상기 부모 세대 중 절반을 선택하고,선택된 절반의 개체의 각 유전자를 0
|
11 |
11
정보 변동성 계산부가 기간별 링크의 속도 정보로부터 전체 네트워크에 대한 정보 변동성을 계산하는 단계;제1 최적화부가 상기 정보 변동성으로부터 상기 네트워크에서의 제1 최적의 센서의 위치를 결정하는 단계; 및제2 최적화부가 상기 제1 최적의 센서 위치로부터 유전 알고리즘을 이용하여 제2 최적의 센서 위치를 결정하는 단계를 포함하고,상기 정보 변동성은 다음의 수학식으로 정의되고,여기서, Tr은 정보 변동성 함수이고, S는 네트워크 속도 정보이고, z는 센서 위치임
|
12 |
12
제11항에 있어서, 상기 제1 최적의 센서의 위치를 결정하는 단계에서는 상기 정보 변동성이 가장 낮은 위치를 제1 최적의 센서 위치로 결정하는 네트워크 센서 위치 선정 방법
|
13 |
13
제11항에 있어서, 상기 기간별 링크의 속도 정보는 일정 기간 동안 일정한 간격으로 취득된 링크의 속도 정보 및 해당 기간 동안 변동되지 않은 링크의 정보를 포함하는 네트워크 센서 위치 선정 방법
|
14 |
14
삭제
|
15 |
15
삭제
|
16 |
16
삭제
|
17 |
17
삭제
|
18 |
18
삭제
|
19 |
19
제11항에 있어서, 정보 변동성을 계산하는 단계는,특정 센서의 순서쌍의 모든 교통 정보 자료의 경우의 수를 수집하는 단계;각 경우의 수에 대하여 다른 링크들의 자료를 수집하는 단계;하나의 경우의 수에 대하여 링크별 분산 계산 및 합산하는 단계;모든 경우에 대하여 상기 합산하는 단계를 반복하는 단계; 및상기 모든 경우에 대하여 합산된 값들을 합산하는 단계를 포함하는 네트워크 센서 위치 선정 방법
|
20 |
20
제11항에 있어서, 상기 제2 최적의 센서 위치를 결정하는 단계는,특정 개수의 랜덤한 개체를 생성하여 부모 세대로 선정하는 단계;상기 부모 세대 중 절반을 선택하는 단계;선택된 절반의 개체의 각 유전자를 0
|