1 |
1
다수의 노드들로 구성된 애드혹(Ad-hoc) 네트워크에서 유전 알고리즘(GA)을 이용한 브로드캐스트 라우팅 경로 선택방법에 있어서,상기 Ad-hoc 네트워크를 구성하는 다수의 노드들을 하나의 염색체로 정의하고 상기 염색체를 각 노드별 {순서,전력} 쌍으로 표현하는 제1단계;상기 노드들 중 소스노드와 인접한 부모노드에 대하여 순서기반의 교배 및 전력기반의 교배를 수행하여 자녀노드를 생성하는 제2단계;상기 부모노드 및 자녀노드에 대하여 돌연변이 과정을 수행하는 제3단계;상기 염색체의 각 노드별 순서 및 전력 정보를 브로드캐스트 라우팅 트리 정보로 변환하여 중계노드를 결정하고 상기 중계노드의 전력을 결정하는 제4단계; 및상기 중계노드의 개수 및 전력을 이용하여 브로드캐스트 라우팅 경로를 선택하는 제5단계; 를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
2 |
2
제1항에 있어서, 상기 제1단계는,브로드캐스트 라우팅을 위하여 상기 네트워크의 모든 노드가 소스노드에 직접 연결되거나 중계노드를 통해 연결되도록 하고 상기 각 노드에 대한 연결 순서 및 데이터 전송을 위한 전력을 설정하는 단계를 더 포함하는 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
3 |
3
제1항 또는 제2항에 있어서, 상기 순서는,상기 소스노드에 직접 연결되거나 중계노드를 통해 연결되는 연결 순서인 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
4 |
4
제1항 또는 제2항에 있어서, 상기 전력은,상기 각 노드에서 데이터를 수신하여 전송하는데 필요한 에너지인 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
5 |
5
제1항에 있어서, 상기 제2단계는,상기 소스노드에 인접한 제1 및 제2 부모노드의 전송 전력을 상호 비교하여 전송 전력이 더 적은 하나의 부모노드를 선택하는 단계;상기 소스노드에 인접한 제3 및 제4 부모노드의 전송 전력을 상호 비교하여 전송 전력이 더 적은 하나의 부모노드를 선택하는 단계; 및상기 두 단계에서 선택된 2개의 부모노드를 교배하여 제1 및 제2 자녀노드를 생성하는 단계; 를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
6 |
6
제5항에 있어서,상기 생성된 제1 자녀노드가 상기 제1 및 제2 부모노드보다 전송 전력이 적으면 상기 제1 및 제2 부모노드 중 전송 전력이 더 적은 하나의 부모노드와 상기 제1 자녀노드를 상기 부모노드의 다음 세대의 노드로 결정하고, 전송 전력이 크거나 같으면 상기 제1 및 제2 부모노드를 상기 다음 세대의 노드군(pool)으로 결정하는 단계; 및상기 생성된 제2 자녀노드가 상기 제3 및 제4 부모노드보다 전송 전력이 적으면 상기 제3 및 제4 부모노드 중 전송 전력이 더 적은 하나의 부모노드와 상기 제2 자녀노드를 상기 다음 세대의 노드로 결정하고, 전송 전력이 크거나 같으면 상기 제3 및 제4 부모노드를 상기 다음 세대의 노드군(pool)으로 결정하는 단계; 를 더 포함하는 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
7 |
7
제5항에 있어서, 상기 제1 및 제2 자녀노드의 생성단계는,0~1 사이의 값을 임의로 생성하는 단계; 및상기 생성값이 미리 설정된 제1기준값(R_ORDERCROSSOVER(0
|
8 |
8
제5항에 있어서, 상기 제1 및 제2 자녀노드의 생성단계는,0~1 사이의 값을 임의로 생성하는 단계; 및상기 생성값이 미리 설정된 제2기준값(R_POWERCROSSOVER(0
|
9 |
9
제1항에 있어서, 상기 제3단계는,상기 1개의 염색체에서 한쌍의 노드를 선택하여 순서를 서로 바꾸는 단계; 및상기 1개의 염색체에서 1개의 노드를 선택하여 [0,최대전력값]에서 임의로 생성된 실수를 상기 노드의 전력으로 바꾸는 단계; 를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
10 |
10
제9항에 있어서, 상기 두 단계는,서로 독립적으로 수행되는 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
11 |
11
제9항에 있어서, 상기 순서를 바꾸는 단계는,0~1 사이의 값을 임의로 생성하는 단계; 및상기 생성값이 미리 설정된 제3기준값(R_ORDERMUTATION(0
|
12 |
12
제9항에 있어서, 상기 전력을 바꾸는 단계는,0~1 사이의 값을 임의로 생성하는 단계; 및상기 생성값이 미리 설정된 제4기준값(R_POWERMUTATION(0
|
13 |
13
제1항에 있어서, 상기 제4단계는,상기 소스노드의 전력으로 커버(cover)되는 노드들의 집합(C)에서 순서가 낮은 순서대로 노드들을 정렬하는 단계;상기 노드들 각각에 대해 자신의 이웃노드 중 커버되지 않는 노드가 있다면 자신을 중계노드로 결정하는 단계;아직 커버되지 않은 노드들 중 상기 결정된 중계노드의 중계에 의해 커버되는 노드들을 상기 C집합에 추가하는 단계; 및상기 염색체의 모든 노드가 커버될 때까지 상기 단계들을 반복하는 단계; 를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|
14 |
14
제1항에 있어서, 상기 제5단계는,각 브로드캐스트 라우팅 경로에 따른 중계노드 수 및 전력 소모를 계산하는 단계; 및상기 중계노드의 개수 및 전력 소모가 최소인 브로드캐스트 라우팅 경로를 선택하는 단계; 를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택방법
|