1 |
1
다수의 노드로 이루어지는 이동 애드혹 네트워크에서 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법에 있어서, (a) 하나의 경로가 설정되는 상기 다수의 노드 중 소스 노드와 목적지 노드가 상기 하나의 경로 상에서 데이터 패킷 및 활용 개미(exploitation ant) 패킷을 양방향으로 전송하는 단계;(b) 상기 다수의 노드 중 나머지 노드들이 상기 데이터 패킷 및 상기 활용 개미 패킷에 대한 엿듣기를 수행하는 단계;(c) 상기 엿듣기를 통해 상기 나머지 노드들 중 원홉 이웃들을 결정하고, 상기 원홉 이웃들의 통신 범위에 의해 형성되는 원홉 커버리지를 결정하는 단계;(d) 상기 원홉 이웃들은 상기 엿듣기를 통해 페로몬 정보를 업데이트하고, 업데이트된 페르몬 정보를 기반으로 상기 목적지 노드로 향하는 베스트 페로몬 정보를 발송하는 단계; 및(e) 상기 소스 노드가 상기 업데이트된 페르몬 정보에 기반한 탐색 개미(exploration ant) 패킷을 발생시켜 확률적 경로 탐색으로 대안 경로 샘플링을 수행하여 대안 경로를 설정하는 단계;를 포함하는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
2 |
2
제 1 항에 있어서,상기 라우팅 프로토콜은, 다중 경로 정보를 관리하는 라우팅 테이블 정보 관리, 경로를 설정하는 경로 설정, 소스 노드 - 목적지 노드 경로에 대한 원홉 이웃을 결정하는 엿듣기, 상기 엿듣기 및 원홉 이웃의 특정 메시지 송수신을 통하여 상기 소스 노드 - 목적 노드 주변에 페르몬 정보를 전파하는 페르몬 확산, 설정된 경로를 유지하는 경로 유지 절차, 상기 페르몬에 기반하여 확률적으로 다음 홉을 결정하는 데이터 포워딩 절차, 및 데이터 패킷을 전송할 경로가 없을 경우 이전 노드에 전송 경로가 없음을 알리는 경로 복구 절차의 동작을 갖는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
3 |
3
제 2 항에 있어서,상기 라우팅 테이블 정보 관리는 갱신 시간, 페르몬 정보, 및 상태 정보를 추가적으로 관리하는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
4 |
4
제 2 항에 있어서,상기 경로 유지 절차는 확률적으로 라우팅 샘플링(route sampling)을 수행하여 경로 실패에 대비하는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
5 |
5
제 1 항에 있어서,상기 대안 경로에 대한 샘플링은 상기 원홉 커버리지 내에서 수행되는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
6 |
6
제 1 항에 있어서,상기 페르몬 정보는 수학식 (여기서, 는 한 노드 i에서 다음 노드 j를 거쳐 목적지 d로 가는 경로에 대한 페로몬이며, c는 해당 경로에 대한 코스트(cost), t는 해당 정보가 업데이트 된 이후 경과된 시간, 와 는 가중치 상수를 나타낸다)으로 정의되는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
7 |
7
제 3 항에 있어서,상기 상태 정보는 데이터 패킷, 활용 개미 패킷 또는 탐색 개미 패킷을 통해 얻으면 활성 상태로 설정되고, 상기 엿듣기 또는 탐색 개미(exploration ant) 패킷을 포함하는 메시지를 통해 얻으면 비활성 상태로 설정되는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
8 |
8
제 7 항에 있어서,상기 활성 상태는 미리 설정되는 타이머 만료후에 비활성 상태로 변경되며, 상기 비활성 상태는 미리 설정되는 제 2 타이머 만료후에 삭제되며,상기 활성 상태는 데이터 패킷 및 활용 개미 패킷의 포워딩에만에 사용되며, 비활성 상태는 탐색 개미 패킷의 포워딩에만 사용되는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
9 |
9
제 2 항에 있어서,상기 소스 노드는 포워드 활용 개미 패킷(forward exploitation ant)을 생성하여 상기 목적지 노드까지 전송하며, 상기 목적지 노드는 상기 포워드 활용 개미 패킷(forward exploitation ant)에 대응하는 백워드 활용 개미(backward exploitation ant) 패킷을 생성하여 상기 소스 노드로 전송하며, 상기 포워드 활용 개미 패킷 및 백워드 활용 개미 패킷이 지나간 경로상의 노드들은 라우팅 테이블 정보를 갱신하는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
10 |
10
제 2 항에 있어서,상기 소스 노드는 상기 하나의 경로가 설정된 이후, 상기 대안 경로를 확보하기 위해 포워드 탐색 개미 패킷(forward exploration ant)을 생성하여 비활성 상태를 갖는 라우팅 테이블 정보 중에서 페르몬 정보에 기반하여 확률적으로 다음 홉의 노드를 선택하고 전송하며, 상기 목적지 노드는 상기 포워드 탐색 개미 패킷(forward exploration ant)에 대응하는 백워드 탐색 개미(backward exploration ant) 패킷을 생성하여 상기 소스 노드로 전송하며, 상기백워드 탐색 개미 패킷은 상기 포워드 탐색 개미 패킷이 왔던 경로를 따라 상기 소스 노드로 이동하는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
11 |
11
제 2 항에 있어서,상기 경로 복구 절차의 동작은 다중 경로 라우팅 방식을 이용하여 주기적으로 상기 대안 경로 샘플링을 수행하는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 방법
|
12 |
12
다수의 노드로 이루어지는 이동 애드혹 네트워크에서 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 시스템에 있어서, 하나의 경로가 설정되는 상기 다수의 노드 중 소스 노드와 목적지 노드가 상기 하나의 경로 상에서 데이터 패킷 및 활용 개미(exploitation ant) 패킷을 양방향으로 전송하고, 상기 다수의 노드 중 나머지 노드들이 상기 데이터 패킷 및 상기 활용 개미 패킷에 대한 엿듣기를 수행하고, 상기 엿듣기를 통해 상기 나머지 노드들 중 원홉 이웃들이 결정되고, 상기 원홉 이웃들의 통신 범위에 의해 형성되는 원홉 커버리지가 결정되며, 상기 원홉 이웃들은 상기 엿듣기를 통해 페로몬 정보를 업데이트하고, 업데이트된 페르몬 정보를 기반으로 상기 목적지 노드로 향하는 베스트 페로몬 정보를 발송하고, 상기 소스 노드가 상기 업데이트된 페르몬 정보에 기반한 탐색 개미(exploration ant) 패킷을 발생시켜 확률적 경로 탐색으로 대안 경로 샘플링을 수행하여 대안 경로를 설정하는 것을 특징으로 하는 엿듣기와 확률적 경로탐색을 이용한 생체모방 라우팅 프로토콜 제공 시스템
|