| 1 |
1
망 상태를 측정하는 방법에 있어서, MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계;상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계; 및상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계를 포함하고,상기 MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계는,상기 출발지 노드에서 포워드 인공개미 패킷의 비콘 신호를 생성하고, 상기 출발지 노드의 패킷 정보를 상기 망 상태 측정을 위한 IE 필드에 갱신하는 단계를 포함하고,상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는,상기 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 이웃 노드로 브로드캐스팅함에 따라 상기 이웃 노드가 상기 목적지 노드인지 여부를 판단하고, 상기 이웃 노드가 상기 목적지 노드가 아닌 경우, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 수신된 이웃 노드의 패킷 정보를 기록하고, 상기 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장하고, 상기 이웃 노드가 상기 목적지 노드일 경우, 상기 IE 필드에 상기 목적지 노드의 패킷 정보를 기록하고, 상기 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출함에 따라 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 IE 필드들의 정보를 갱신하고, 상기 IE 데이터베이스에 저장된 상기 IE 필드들의 정보를 포워드 인공개미 패킷에 추가하고, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 상기 포워드 인공개미 패킷을 현재 존재하는 노드의 이웃 노드로 브로드캐스팅하는 단계를 포함하는 망 상태 측정 방법
|
| 2 |
2
제1항에 있어서, 상기 망 상태의 측정하기 위하여 인공개미 패킷의 개념을 적용하고,상기 인공개미 패킷은, 상기 출발지 노드에서 상기 목적지 노드로 브로드캐스팅하여 상기 망 상태를 측정하는 포워드(Forward) 인공개미 패킷 및 상기 포워드 인공개미 패킷이 경유한 노드를 따라 출발지 노드로 되돌아가며 상기 포워드 인공개미 패킷으로부터 측정된 망 상태 정보를 업데이트하는 백워드(Backward) 인공개미 패킷을 포함하는 망 상태 측정 방법
|
| 3 |
3
삭제
|
| 4 |
4
제1항에 있어서, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는,상기 포워드 인공개미 패킷이 물리 링크를 통하여 브로드캐스팅됨에 따라 상기 이웃 노드로 이동되고, 상기 이웃 노드에서 상기 브로드캐스팅된 포워드 인공개미 패킷을 수신하는 단계를 포함하는 망 상태 측정 방법
|
| 5 |
5
제4항에 있어서, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는,상기 포워드 인공개미 패킷이 상기 이웃 노드로 이동됨에 따라 한 홉을 전송하였으므로, TTL 값을 1 감소시키고, 상기 TTL 값이 0이 될 경우, 상기 포워드 인공개미 패킷을 폐기하는 단계; 및상기 TTL 값이 0이 아닐 경우, 상기 수신된 이웃 노드가 상기 목적지 노드인지 여부를 판단하는 단계를 포함하는 망 상태 측정 방법
|
| 6 |
6
삭제
|
| 7 |
7
삭제
|
| 8 |
8
제1항에 있어서, 상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는,포워드 인공개미 패킷이 상기 목적지 노드에 도착한 경우, 상기 포워드 인공개미 패킷과 동일한 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 가지는 백워드 인공개미 패킷을 생성하는 단계를 포함하는 망 상태 측정 방법
|
| 9 |
9
제8항에 있어서, 상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는,상기 백워드 인공개미 패킷으로부터 상기 포워드 인공개미 패킷이 경유한 경유 노드로 유니캐스팅되고, 상기 백워드 인공개미 패킷이 물리링크를 통하여 상기 포워드 인공개미 패킷이 경유한 경유 노드로 이동되고, 상기 경유 노드에서 상기 유니캐스팅된 백워드 인공개미 패킷을 수신하는 단계 를 포함하는 망 상태 측정 방법
|
| 10 |
10
제9항에 있어서, 상기 출발지 노드로부터 상기 목적지 노드로 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는,상기 백워드 인공개미 패킷이 상기 포워드 인공개미 패킷으로부터 측정된 경유 노드의 측정 값을 수신하고, 상기 경유 노드의 측정 값을 측정 정보 데이터베이스에 갱신하는 단계 를 포함하는 망 상태 측정 방법
|
| 11 |
11
제10항에 있어서, 상기 출발지 노드로부터 상기 목적지 노드로 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는,상기 경유 노드가 상기 출발지 노드가 아닐 경우, 상기 백워드 인공개미 패킷이 상기 포워드 인공개미 패킷이 경유한 또 다른 경유 노드로 이동하고, 상기 경유 노드가 출발지 노드일 경우, 상기 백워드 인공개미 패킷을 폐기하는 단계를 포함하는 망 상태 측정 방법
|
| 12 |
12
제1항에 있어서, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드는,패킷의 종류, 인공개미의 종류 및 상기 인공개미의 식별 데이터를 포함하는 Ant Information 필드, 상기 출발지 노드의 MAC 주소를 포함하는 Source Address 필드, 상기 목적지 노드의 MAC 주소를 포함하는 Destination Address 필드, 상기 메쉬 네트워크의 최대 지원 홉수를 나타내는 Mesh TTL 필드, 전송 노드의 현재 시각을 나타내는 Sender node Current Time 필드, 각 인터페이스의 현재 사용채널을 기록하는 Interface Channel # 필드, 경유 노드들의 MAC 주소를 포함하는 Intermediate Node Address 필드, 각 홉의 지연시간 정보를 나타내는 Delay 필드 및 각 홉의 링크 품질 정보를 포함하는 Link Quality 필드 중 적어도 하나를 포함하는 것을 특징으로 하는 망 상태 측정 방법
|
| 13 |
13
망 상태를 측정하는 방법을 실행시키기 위해 기록매체에 저장된 컴퓨터 프로그램에 있어서, 상기 망 상태 측정 방법은,MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계;상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계; 및상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계를 포함하고,상기 MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계는,상기 출발지 노드에서 포워드 인공개미 패킷의 비콘 신호를 생성하고, 상기 출발지 노드의 패킷 정보를 상기 망 상태 측정을 위한 IE 필드에 갱신하는 단계를 포함하고,상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는,상기 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 이웃 노드로 브로드캐스팅함에 따라 상기 이웃 노드가 상기 목적지 노드인지 여부를 판단하고, 상기 이웃 노드가 상기 목적지 노드가 아닌 경우, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 수신된 이웃 노드의 패킷 정보를 기록하고, 상기 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장하고, 상기 이웃 노드가 상기 목적지 노드일 경우, 상기 IE 필드에 상기 목적지 노드의 패킷 정보를 기록하고, 상기 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출함에 따라 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 IE 필드들의 정보를 갱신하고, 상기 IE 데이터베이스에 저장된 상기 IE 필드들의 정보를 포워드 인공개미 패킷에 추가하고, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 상기 포워드 인공개미 패킷을 현재 존재하는 노드의 이웃 노드로 브로드캐스팅하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 프로그램
|
| 14 |
14
망 상태를 측정하는 장치에 있어서, MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 부가부;상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 측정부; 및상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 갱신부를 포함하고,상기 부가부는,상기 출발지 노드에서 포워드 인공개미 패킷의 비콘 신호를 생성하고, 상기 출발지 노드의 패킷 정보를 상기 망 상태 측정을 위한 IE 필드에 갱신하는 것을 포함하고,상기 측정부는,상기 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 이웃 노드로 브로드캐스팅함에 따라 상기 이웃 노드가 상기 목적지 노드인지 여부를 판단하고, 상기 이웃 노드가 상기 목적지 노드가 아닌 경우, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 수신된 이웃 노드의 패킷 정보를 기록하고, 상기 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장하고, 상기 이웃 노드가 상기 목적지 노드일 경우, 상기 IE 필드에 상기 목적지 노드의 패킷 정보를 기록하고, 상기 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출함에 따라 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 IE 필드들의 정보를 갱신하고, 상기 IE 데이터베이스에 저장된 상기 IE 필드들의 정보를 포워드 인공개미 패킷에 추가하고, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 상기 포워드 인공개미 패킷을 현재 존재하는 노드의 이웃 노드로 브로드캐스팅하는 망 상태 측정 장치
|
| 15 |
15
제14항에 있어서, 상기 망 상태의 측정하기 위하여 인공개미 패킷의 개념을 적용하고,상기 인공개미 패킷은, 상기 출발지 노드에서 상기 목적지 노드로 브로드캐스팅하여 상기 망 상태를 측정하는 포워드(Forward) 인공개미 패킷 및 상기 포워드 인공개미 패킷이 경유한 노드를 따라 출발지 노드로 되돌아가며 상기 포워드 인공개미 패킷으로부터 측정된 망 상태 정보를 업데이트하는 백워드(Backward) 인공개미 패킷을 포함하는 것을 특징으로 하는 망 상태 측정 장치
|
