1 |
1
복수의 서로 다른 네트워크가 혼합된 멀티홉 네트워크를 구성하는 노드로서 동작하는 통신 장치에 있어서,상기 통신 장치가 허브인지를 판단하는 허브 감지부;상기 허브인지 여부에 따른 페로몬 값을 계산하는 페로몬 계산부; 상기 페로몬 값을 이웃 노드들에게 브로드캐스팅하는 송신부;상기 이웃 노드들로부터 각각의 상기 페로몬 값을 수신하는 수신부; 및상기 이웃 노드들의 페로몬 값을 비교하여 페로몬 값이 가장 큰 이웃 노드를 패킷을 전송할 포워딩 노드로 선정하는 포워딩 노드 선정부를 포함하는 통신 장치
|
2 |
2
제1항에 있어서,패킷이 송수신될 때마다 라우팅 테이블 정보를 포함하는 포워딩 정보 베이스를 갱신하는 관리부를 더 포함하고,상기 포워딩 정보 베이스는, 상기 통신 장치를 경유한 패킷의 소스 주소 및 목적지 주소, 상기 목적지 주소에 대한 패킷 전달 경로에 포함되는 하나 이상의 이웃 노드 주소, 상기 하나 이상의 이웃 노드의 위치 정보, 상기 하나 이상의 이웃 노드의 속도 정보 및 상기 하나 이상의 이웃 노드의 페로몬 값을 포함하는 통신 장치
|
3 |
3
제2항에 있어서,상기 통신 장치의 통신 방법을 선택하기 위한 통신 방법 선택부를 더 포함하고,상기 송신부는 상기 통신 장치의 위치 정보, 이동 속도, 상기 경로 활용 빈도, 상기 페로몬 값 및 통신 방법을 포함하는 헬로우 메시지를 브로드캐스팅하고,상기 수신부는 1홉 이웃 노드의 위치 정보, 이동 속도, 경로 활용 빈도, 페로몬 값 및 통신 방법을 포함하는 헬로우 메시지를 수신하는 통신 장치
|
4 |
4
제3항에 있어서,상기 허브 감지부는, 상기 포워딩 정보 베이스에 저장된 정보를 이용하여 자신의 경로 활용 빈도를 계산하고, 신호 수신 세기가 기 정의된 크기 이상인 헬로우 메시지를 전송하고, 링크 연결 지속 시간이 기 정의된 임계치를 충족하는 1홉 이웃 노드들의 경로 활용 빈도를 자신의 경로 활용 빈도와 비교하여 자신의 경로 활용 빈도가 상기 1홉 이웃 노드들보다 많으면, 허브로 판단하는 통신 장치
|
5 |
5
제4항에 있어서,상기 허브 감지부는, 네트워크의 특성 별로 평균 생존 시간이 수록된 테이블을 포함하고, 상기 테이블로부터 상기 통신 장치가 속한 네트워크의 평균 생존 시간을 선택하여 송수신된 패킷의 생존 시간이 선택된 평균 생존 시간을 충족하는지 판단하여 상기 평균 생존 시간을 만족하면, 허브로 판단하는 통신 장치
|
6 |
6
제4항에 있어서,상기 페로몬 계산부는,통신 방법 별로 각각의 페로몬 증발률을 매핑한 테이블, 허브 여부 및 경로 활용 빈도에 따른 각각의 파라미터가 설정된 테이블 및 이전 시점에 계산된 페로몬 값을 저장하고, 상기 허브 감지부의 허브 여부 판단 결과 및 상기 경로 활용 빈도에 따라 선택된 파라미터, 상기 통신 방법에 따라 선택된 페로몬 증발률 및 상기 이전 시점에 계산된 페로몬 값을 이용하여 현재 시점의 페로몬 값을 계산하는 통신 장치
|
7 |
7
제6항에 있어서,상기 포워딩 노드 선정부는,상기 헬로우 메시지의 수신 신호 세기가 기 정의된 일정 세기 이상이고, 링크 연결 지속 시간이 임계치를 충족하는 1홉 이웃 노드들을 포워딩 노드 대상으로 선정하고, 선정된 포워딩 노드 대상들의 페로몬 값을 비교하는 통신 장치
|
8 |
8
제7항에 있어서,상기 포워딩 노드 선정부는,상기 통신 장치가 소스 노드인 경우, 페로몬 값이 가장 큰 1홉 이웃 노드의 통신 방법이 상기 통신 방법 선택부를 통해 선택된 통신 방법에 부합하는지 판단하거나 또는 상기 통신 장치가 포워딩 노드인 경우, 페로몬 값이 가장 큰 1홉 이웃 노드의 통신 방법이 수신 패킷에 수록된 통신 방법에 부합하는지 판단하고, 부합하면 패킷 전송을 수행하고, 부합하지 않으면 다음으로 페로몬 값이 큰 1홉 이웃 노드를 선택하는 통신 장치
|
9 |
9
제8항에 있어서,상기 통신 방법 선택부를 통해 선택된 통신 방법을 패킷에 수록하여 전송하는 패킷 송신부를 더 포함하는 통신 장치
|
10 |
10
복수의 서로 다른 네트워크가 혼합된 멀티홉 네트워크를 구성하는 임의의 노드가 자신을 거쳐간 패킷들의 소스 주소와 목적지 주소를 저장하는 단계;1홉 이웃 노드들로부터 상기 1홉 이웃 노드들의 위치 정보, 페로몬 값 및 경로 활용 빈도를 수신하는 단계;상기 1홉 이웃 노드들의 수신 신호 세기, 위치 정보 및 페로몬 값을 토대로 상기 1홉 이웃 노드가 문제 노드인지를 판단하는 단계; 및문제 노드가 아닌 1홉 이웃 노드의 경로 활용 빈도를 상기 임의의 노드의 경로 활용 빈도와 비교하여 자신이 허브인지를 판단하는 단계를 포함하는 허브 감지 방법
|
11 |
11
제10항에 있어서,상기 수신하는 단계는,상기 위치 정보, 페로몬 값 및 경로 활용 빈도를 포함하는 헬로우 메시지를 수신하는 허브 감지 방법
|
12 |
12
제11항에 있어서,상기 문제 노드인지를 판단하는 단계는,상기 헬로우 메시지의 수신 신호 세기가 기 정의된 신호 세기 이상인지를 판단하는 단계; 및상기 신호 세기 미만이면, 문제 노드로 판단하는 단계를 포함하는 허브 감지 방법
|
13 |
13
제12항에 있어서,상기 허브인지를 판단하는 단계는,상기 신호 수신 세기가 상기 기 정의된 크기 이상인 1홉 이웃 노드들과의 링크 연결 지속 시간이 기 정의된 임계치를 충족하면, 1홉 이웃 노드들의 경로 활용 빈도를 상기 노드의 경로 활용 빈도와 비교하는 단계;송수신 패킷의 생존 시간이 기 정의된 평균 생존 시간을 충족하는지 판단하는 단계; 및상기 평균 생존 시간을 만족하고, 상기 노드의 경로 활용 빈도가 상기 1홉 이웃 노드들보다 많으면, 허브로 판단하는 단계를 포함하는 허브 감지 방법
|
14 |
14
복수의 서로 다른 네트워크가 혼합된 멀티홉 네트워크를 구성하는 노드의 패킷 전송 방법에 있어서,상기 노드가 허브인지를 판단하는 단계;상기 허브인지 여부에 따라 페로몬 값을 계산하는 단계; 상기 페로몬 값을 이웃 노드들과 교환하는 단계;상기 이웃 노드들로부터 수신한 페로몬 값을 비교하는 단계; 및상기 페로몬 값이 가장 큰 이웃 노드에게 패킷을 전송하는 단계를 포함하는 패킷 전송 방법
|
15 |
15
제14항에 있어서,상기 판단하는 단계 이전에,상기 노드의 통신 방법을 선택하는 단계를 더 포함하고,상기 페로몬 값을 계산하는 단계는,상기 허브인지 여부 및 상기 통신 방법을 적용한 페로몬 값을 계산하는 패킷 전송 방법
|
16 |
16
제15항에 있어서,상기 전송하는 단계는,상기 노드가 소스 노드인 경우, 상기 페로몬 값이 가장 큰 이웃 노드가 상기 노드의 통신 방법에 부합하는지를 판단하는 단계;부합하지 않으면, 페로몬 값이 다음으로 큰 노드를 선택한 후, 상기 판단하는 단계를 수행하는 단계; 및부합하면, 상기 가장 큰 이웃 노드에게 패킷을 전송하는 단계를 포함하는 패킷 전송 방법
|
17 |
17
제15항에 있어서,상기 전송하는 단계는,상기 노드가 포워딩 노드인 경우, 상기 페로몬 값이 가장 큰 이웃 노드가 수신 패킷에 수록된 통신 방법에 부합하는지를 판단하는 단계;부합하지 않으면, 페로몬 값이 다음으로 큰 노드를 선택한 후, 상기 판단하는 단계를 수행하는 단계; 및부합하면, 상기 가장 큰 이웃 노드에게 패킷을 라우팅하는 단계를 포함하는 패킷 전송 방법
|
18 |
18
제16항 또는 제17항에 있어서,상기 교환하는 단계는,상기 노드의 통신 방법 및 상기 노드의 페로몬 값을 포함하는 헬로우 메시지를 1홉 이웃 노드들에게 브로드캐스팅하는 단계; 및상기 1홉 이웃 노드들의 각각의 통신 방법 및 각각의 페로몬 값을 포함하는 헬로우 메시지를 수신하는 단계를 포함하는 패킷 전송 방법
|
19 |
19
제18항에 있어서,상기 비교하는 단계는,상기 1홉 이웃 노드들 중에서 상기 1홉 이웃 노드들이 전송한 헬로우 메시지의 수신 신호 세기가 기 정의된 크기 이상인 1홉 이웃 노드들을 분류하는 단계;분류된 상기 1홉 이웃 노드들과의 링크 연결 지속 시간을 예측하는 단계;상기 링크 연결 지속 시간이 기 정의된 임계치를 충족하는 1홉 이웃 노드들을 포워딩 노드 대상으로 선정하는 단계; 및상기 포워딩 노드 대상으로 선정된 1홉 이웃 노드들의 페로몬 값들을 서로 비교하는 단계를 포함하는 패킷 전송 방법
|
20 |
20
제19항에 있어서,상기 허브인지를 판단하는 단계는,패킷을 송수신하는 단계;송수신된 패킷의 소스 주소 및 목적지 주소를 포워딩 정보 베이스-상기 포워딩 정보 베이스는 소스 주소, 목적지 주소, 상기 소스 주소 및 상기 목적지 주소에 대응하는 이웃 노드 주소, 이웃 노드 위치 정보, 이웃 노드 속도 정보 및 이웃 노드의 페로몬을 포함함-에 갱신하는 단계;1홉 이웃 노드들로부터 헬로우 메시지가 수신되면, 신호 수신 세기가 기 정의된 크기 이상인지 판단하는 단계;상기 신호 수신 세기가 상기 기 정의된 크기 미만인 1홉 이웃 노드들을 제외시키는 단계;상기 신호 수신 세기가 상기 기 정의된 크기 이상인 1홉 이웃 노드들과의 링크 연결 지속 시간이 기 정의된 임계치를 충족하면, 1홉 이웃 노드들의 경로 활용 빈도를 상기 노드의 경로 활용 빈도와 비교하는 단계;상기 송수신된 패킷의 생존 시간이 기 정의된 평균 생존 시간을 충족하는지 판단하는 단계; 및상기 평균 생존 시간을 만족하고, 상기 노드의 경로 활용 빈도가 상기 1홉 이웃 노드들보다 많으면, 허브로 판단하는 단계를 포함하는 패킷 전송 방법
|
21 |
21
제20항에 있어서,상기 비교하는 단계는,상기 헬로우 메시지로부터 확인한 1홉 이웃 노드들의 위치, 1홉 이웃 노드들의 페로몬 값 및 상기 포워딩 정보 베이스에 수록된 소스 주소와 목적지 주소 저장 정보를 토대로 상기 노드의 경로 활용 빈도를 계산하는 단계; 및상기 노드의 경로 활용 빈도를 상기 헬로우 메시지에 수록된 1홉 이웃 노드의 경로 활용 빈도와 각각 비교하는 단계를 포함하는 패킷 전송 방법
|