1 |
1
무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 시스템에 있어서, 인공 개미를 통해 측정된 망 상태의 품질 값을 저장하는 ACO 기반의 통계 데이터 구조부;라우터에 상기 인공 개미가 도착했을 경우, 정보를 분석하고 상기 인공 개미를 생성 또는 재생성 하는 인공 개미 처리부;상기 인공 개미 처리부의 지시에 따라 상기 ACO 기반의 통계 데이터 구조부를 업데이트 하는 ACO 기반의 통계 데이터 구조 업데이트부; 및상기 라우터에 데이터 패킷이 도착했을 경우, 업데이트된 상기 ACO 기반의 통계 데이터 구조부의 정보를 이용하여 라우팅 경로를 선정하는 ACO 기반의 라우팅 경로 설정부를 포함하고,상기 ACO 기반의 통계 데이터 구조부는목적지와 이웃 노드별로 지연 품질 통계 값을 저장하는 지연 품질 통계 데이터 구조부;상기 목적지와 이웃 노드별로 링크 품질 통계 값을 저장하는 링크 품질 통계 데이터 구조부; 및상기 목적지와 이웃 노드별로 페로몬 값을 저장하는 페로몬 테이블을 포함하고,상기 ACO 기반의 통계 데이터 구조 업데이트부는현재 노드에서 목적지 노드까지의 홉 수를 계산하고, 도착 예정 노드를 상기 현재 노드의 다음 노드로 설정하여 상기 도착 예정 노드가 상기 목적지 노드보다 크지 않은 경우, 상기 도착 예정 노드별로 상기 도착 예정 노드의 상기 품질 값을 업데이트 하고,상기 도착 예정 노드와 상기 현재 노드 사이의 차를 이용하여 지연 품질 값을 계산하고, 상기 도착 예정 노드와 상기 현재 노드의 합을 이용하여 링크 품질 값을 계산하며, 상기 지연 품질 값과 상기 링크 품질 값의 차를 이용하여 순수 지연 품질 값을 계산한 다음, 상기 순수 지연 품질 값을 이용하여 상기 지연 품질 통계 데이터 구조부를 업데이트 하고, 상기 링크 품질 값을 이용하여 상기 링크 품질 통계 데이터 구조부를 업데이트 하며, 상기 순수 지연 품질 값과 상기 지연 품질 통계 값으로 상기 페로몬 값을 업데이트 하여 상기 도착 예정 노드의 상기 품질 값을 업데이트 하는 것을 특징으로 하는 무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 시스템
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 ACO 기반의 통계 데이터 구조 업데이트부는 상기 지연 품질 통계 값을 업데이트 하는 지연 품질 통계 데이터 구조 업데이트부;상기 링크 품질 통계 값을 업데이트 하는 링크 품질 통계 데이터 구조 업데이트부; 및상기 페로몬 값을 업데이트 하는 페로몬 테이블 업데이트부를 포함하는 무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 시스템
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,상기 인공 개미 처리부는상기 인공 개미의 정보를 분석하는 인공 개미 분석부;상기 인공 개미를 생성 또는 재생성 하는 인공 개미 생성부를 포함하는 무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 시스템
|
7 |
7
제1항에 있어서,상기 라우터의 링크 품질 값과 트래픽 로드 값을 저장하는 로컬 데이터 구조부를 더 포함하고,상기 ACO 기반의 라우팅 경로 설정부는상기 로컬 데이터 구조부에서 각 링크별 상기 트래픽 로드 값을 계산하고, 상기 트래픽 로드 값을 이용하여 가중치 값을 계산하며, 상기 가중치 값, 상기 페로몬 값, 상기 링크 품질 통계 값 중 링크 품질 평균 값으로 라우팅 확률 값을 계산하여 가장 큰 상기 라우팅 확률 값을 가지는 상기 이웃 노드를 다음 홉으로 설정하고 패킷을 전송하는 것을 특징으로 하는 무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 시스템
|
8 |
8
제1항에 있어서,상기 인공 개미는 상기 인공 개미의 번호, 출발지의 노드 번호, 목적지의 노드 번호, 상기 인공 개미가 지나간 노드들의 번호, 상기 인공 개미가 각각의 노드에 도착한 시간, 그리고 상기 인공 개미가 도착한 노드들의 링크 품질 값 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 시스템
|
9 |
9
무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 방법에 있어서, 인공 개미를 통해 측정된 망 상태의 품질 값을 ACO 기반의 통계 데이터 구조부에 저장하는 단계;라우터에 상기 인공 개미가 도착했을 경우, 인공 개미 처리부에서 정보를 분석하고 상기 인공 개미를 생성 또는 재생성 하는 단계;상기 인공 개미 처리부의 지시에 따라 상기 ACO 기반의 통계 데이터 구조부를 업데이트 하는 단계; 및상기 라우터에 데이터 패킷이 도착했을 경우, 업데이트된 상기 ACO 기반의 통계 데이터 구조부의 정보를 이용하여 라우팅 경로를 선정하는 단계를 포함하고,상기 ACO 기반의 통계 데이터 구조부에 저장하는 단계는지연 품질 통계 데이터 구조부에 목적지와 이웃 노드별로 지연 품질 통계 값을 저장하고, 링크 품질 통계 데이터 구조부에 상기 목적지와 이웃 노드별로 링크 품질 통계 값을 저장하며, 페로몬 테이블에 상기 목적지와 이웃 노드별로 페로몬 값을 저장하고,상기 ACO 기반의 통계 데이터 구조부를 업데이트 하는 단계는현재 노드에서 목적지 노드까지의 홉 수를 계산하는 단계;도착 예정 노드를 상기 현재 노드의 다음 노드로 설정하는 단계;상기 도착 예정 노드가 상기 목적지 노드보다 큰지 여부를 확인하는 단계;상기 도착 예정 노드가 상기 목적지 노드보다 크지 않은 경우, 상기 도착 예정 노드의 상기 품질 값을 업데이트 하는 단계; 및상기 도착 예정 노드의 상기 품질 값을 업데이트 완료하고, 다음 노드로 이동하는 단계를 포함하고,상기 도착 예정 노드의 상기 품질 값을 업데이트 하는 단계는상기 도착 예정 노드와 상기 현재 노드 사이의 차를 이용하여 지연 품질 값을 계산하고, 상기 도착 예정 노드와 상기 현재 노드의 합을 이용하여 링크 품질 값을 계산하는 단계;상기 지연 품질 값과 상기 링크 품질 값의 차를 이용하여 순수 지연 품질 값을 계산하는 단계;상기 순수 지연 품질 값을 이용하여 상기 지연 품질 통계 데이터 구조부를 업데이트 하는 단계;상기 링크 품질 값을 이용하여 상기 링크 품질 통계 데이터 구조부를 업데이트 하는 단계; 및상기 순수 지연 품질 값과 상기 지연 품질 통계 값을 이용하여 상기 페로몬 값을 업데이트 하는 단계를 포함하는 무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 방법
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
삭제
|
13 |
13
제9항에 있어서, 로컬 데이터 구조부에 라우터의 링크 품질 값과 트래픽 로드 값을 저장하는 단계를 더 포함하고,상기 라우팅 경로를 선정하는 단계는 상기 로컬 데이터 구조부에서 각 링크별 상기 트래픽 로드 값을 계산하는 단계;상기 트래픽 로드 값을 이용하여 가중치 값을 계산하는 단계;상기 가중치 값, 상기 페로몬 값, 상기 링크 품질 통계 값 중 링크 품질 평균 값을 이용하여 라우팅 확률 값을 계산하는 단계; 및계산된 상기 라우팅 확률 값 중 가장 큰 상기 라우팅 확률 값을 가지는 상기 이웃 노드를 다음 홉으로 설정하고 패킷을 전송하는 단계를 포함하는 무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 방법
|
14 |
14
제9항에 있어서,상기 인공 개미는 상기 인공 개미의 번호, 출발지의 노드 번호, 목적지의 노드 번호, 상기 인공 개미가 지나간 노드들의 번호, 상기 인공 개미가 각각의 노드에 도착한 시간, 그리고 상기 인공 개미가 도착한 노드들의 링크 품질 값 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크를 위한 생태계 기반의 라우팅 방법
|