1 |
1
무인 비행체가 그리드(grid) 형태로 구분되어 복수의 정점을 포함하는 관심 지역에서 아직 방문하지 않은 정점에서 복수의 프로브 패킷을 송신하는 단계;상기 무인 비행체가 상기 복수의 정점을 방문하면서 방문한 정점에 인접한 통신 노드로부터 패킷의 전달 경로에 대한 경로 정보를 포함하는 복수의 경로 패킷을 수집하는 단계;상기 무인 비행체 또는 별도의 컴퓨터 장치가 상기 복수의 경로 패킷 각각에 대하여 상기 경로 패킷에 포함된 경로 정보를 기준으로 복수의 서브 네트워크 토폴로지를 추정하는 단계; 및상기 무인 비행체 또는 별도의 컴퓨터 장치가 상기 복수의 서브 네트워크 토폴로지를 결합하여 상기 관심 지역에 배치된 통신 노드들에 대한 전체 토폴로지를 추정하는 단계를 포함하되,상기 경로 패킷은 상기 관심 지역에 배치된 제1 통신 노드가 상기 무인 비행체로부터 수신한 상기 프로브 패킷에 자신의 식별자를 저장하고, 인접한 통신 노드에 전달하면서 생성되고,상기 경로 정보는 상기 제1 통신 노드로부터 상기 무인 비행체가 상기 경로 패킷을 수집한 정점에 인접한 제2 통신 노드까지 상기 경로 패킷이 전달된 경로에 위치하는 통신 노드의 식별자와 상기 경로 패킷이 전달된 통신 노드의 순서를 포함하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
2 |
2
제1항에 있어서,상기 무인 비행체는 상기 복수의 정점을 모두 방문하면서 상기 프로브 패킷을 송신하고, 수신 가능한 상기 경로 패킷을 수집하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
3 |
3
제1항에 있어서,상기 무인 비행체는 현재 위치한 정점에 인접하면서 방문하지 않은 인접 정점이 있다면, 상기 관심 지역에서 방문하지 않은 정점을 가장 많이 방문할 수 있는 경로를 결정하고, 상기 인접 정점 중 상기 경로 방향에 있는 정점으로 이동하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
4 |
4
제1항에 있어서,상기 경로 패킷은 최대한 기준 홉 거리만 전달되고,상기 무인 비행체 또는 상기 컴퓨터 장치는 상기 경로 패킷에 포함된 상기 경로 정보를 기준으로 상기 경로 패킷이 전달된 경로를 연결하여 상기 서브 네트워크 토폴로지를 추정하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
5 |
5
제1항에 있어서,상기 무인 비행체 또는 상기 컴퓨터 장치는 복수의 정점 중 어느 정점에 인접하여 상기 프로브 패킷을 수신한 상기 제1 통신 노드는 상기 어느 정점에서 기준 반경 내인 제1 위치에 위치한다고 추정하고, 상기 복수의 정점 중 다른 어느 정점에 인접하여 상기 경로 패킷을 수신한 상기 제2 통신 노드는 상기 다른 어느 정점에서 기준 반경 내인 제2 위치에 위치한다고 추정하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
6 |
6
제5항에 있어서,상기 무인 비행체 또는 상기 컴퓨터 장치는상기 경로 패킷에 상기 제2 통신 노드와 상기 제1 통신 노드 외에 다른 통신 노드의 식별자가 있다면, 상기 경로 패킷에 포함된 통신 노드의 순서에 따라 상기 제2 통신 노드와 상기 제1 통신 노드 사이에 위치하는 적어도 하나의 통신 노드는 상기 제1 위치와 상기 제2 위치 사이에 위치한다고 추정하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
7 |
7
제6항에 있어서,상기 무인 비행체 또는 상기 컴퓨터 장치는상기 경로 패킷에 저장된 각 통신 노드의 패킷 송신 시간 내지 수신 시간을 기준으로 상기 적어도 하나의 통신 노드의 위치를 추정하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
8 |
8
복수의 무인 비행체가 그리드(grid) 형태로 구분되어 복수의 정점을 포함하는 관심 지역에서 아직 방문하지 않은 정점에서 복수의 프로브 패킷을 송신하는 단계;상기 복수의 무인 비행체 중 적어도 하나의 무인 비행체가 상기 복수의 정점을 방문하면서 방문한 정점에 인접한 통신 노드로부터 패킷의 전달 경로에 대한 경로 정보를 포함하는 복수의 경로 패킷을 수집하는 단계;상기 무인 비행체 또는 별도의 컴퓨터 장치가 상기 복수의 경로 패킷 각각에 대하여 경로 패킷에 포함된 경로 정보를 기준으로 복수의 서브 네트워크 토폴로지를 추정하는 단계; 및상기 무인 비행체 또는 별도의 컴퓨터 장치가 상기 복수의 서브 네트워크 토폴로지를 결합하여 상기 관심 지역에 배치된 통신 노드들에 대한 전체 토폴로지를 추정하는 단계를 포함하되,상기 경로 패킷은 상기 관심 지역에 배치된 제1 통신 노드가 상기 무인 비행체로부터 수신한 상기 프로브 패킷에 자신의 식별자를 저장하고, 인접한 통신 노드에 전달하면서 생성되고,상기 경로 정보는 상기 제1 통신 노드로부터 상기 무인 비행체가 상기 경로 패킷을 수집한 정점에 인접한 제2 통신 노드까지 상기 경로 패킷이 전달된 경로에 위치하는 통신 노드의 식별자와 상기 경로 패킷이 전달된 통신 노드의 순서를 포함하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
9 |
9
제8항에 있어서,상기 무인 비행체는 상기 관심 지역에서 어느 하나의 방향으로 지그 재그(zigzag) 형태로 비행하면서 상기 복수의 정점을 방문하고, 상기 복수의 무인 비행체 중 어느 하나의 무인 비행체가 통신 가능 반경에 위치한 다른 무인 비행체를 만나는 경우 방문하였던 이동 경로를 교환하고, 상기 이동 경로에 중첩되는 정점이 있는 경우 지그 재그로 이동하는 폭을 줄여서 비행하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
10 |
10
제8항에 있어서,상기 무인 비행체는 현재 위치한 정점에 인접하면서 방문하지 않은 인접 정점이 있다면, 상기 관심 지역에서 방문하지 않은 정점을 가장 많이 방문할 수 있는 이동 방향을 결정하고, 상기 인접 정점 중 상기 이동 방향에 있는 정점으로 이동하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
11 |
11
제8항에 있어서,상기 경로 패킷은 최대한 기준 홉 거리만 전달되고,상기 무인 비행체 또는 상기 컴퓨터 장치는 상기 경로 패킷에 포함된 상기 경로 정보를 기준으로 상기 경로 패킷이 전달된 경로를 연결하여 상기 서브 네트워크 토폴로지를 추정하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|
12 |
12
제8항에 있어서,상기 무인 비행체 또는 상기 컴퓨터 장치는 복수의 정점 중 어느 정점에 인접하여 상기 프로브 패킷을 수신한 상기 제1 통신 노드는 상기 어느 정점에서 기준 반경 내인 제1 위치에 위치한다고 추정하고, 상기 복수의 정점 중 다른 어느 정점에 인접하여 상기 경로 패킷을 수신한 상기 제2 통신 노드는 상기 다른 어느 정점에서 기준 반경 내인 제2 위치에 위치한다고 추정하고,상기 경로 패킷에 포함된 통신 노드의 순서에 따라 상기 제2 통신 노드와 상기 제1 통신 노드 사이에 위치하는 적어도 하나의 통신 노드는 상기 제1 위치와 상기 제2 위치 사이에 위치한다고 추정하는 무인 비행체를 이용한 지상 네트워크 토폴로지 추정 방법
|