| 1 |
1
복수 개의 모바일 노드를 포함하는 애드 혹 트리 구조 네트워크의 기지국에 있어서,상기 복수 개의 모바일 노드로부터 주기적으로 링크 상태 메시지를 수신하는 인터페이스부상기 링크 상태 메시지 및 최단 경로 탐색 알고리즘을 저장하는 저장부 및상기 주기적으로 수신하는 링크 상태 메시지 및 상기 최단 경로 탐색 알고리즘을 이용하여 최단 경로를 탐색하여 탐색 결과를 상기 저장부에 저장하며, 상기 복수 개의 모바일 노드 중 하나로부터 서비스 요청 메시지를 수신하면 상기 최단 경로에 따라 서비스를 송신하도록 상기 인터페이스부를 제어하는 제어부를 포함하되,상기 제어부는; 최단 경로를 획득할 때에 데이터를 전송할 노드는 기지국에 자신으로부터 목적지까지 경로를 요청하는 경우, 구체적인 트리 경로를 따라서 경로 요청 메시지를 유니캐스트(unicast)하여 경로 요청에 있어서 오버헤드를 줄이는 것을 특징으로 하는 기지국
|
| 2 |
2
제 1 항에 있어서,상기 인터페이스부는 주기적으로 링크 상태 메시지를 상기 기지국의 자손 모바일 노드에 전송하는 것을 특징으로 하는 기지국
|
| 3 |
3
제 1 항에 있어서,상기 최단 경로 상의 모바일 노드 중 적어도 하나가 링크 형성을 실패하여 링크 형성 실패 모바일 노드가 상기 서비스 요청 노드 및 상기 기지국에 실패 통지 메시지를 전송하는 경우, 상기 인터페이스부는 상기 링크 형성 실패 모바일 노드를 제외한 복수 개의 모바일 노드로부터 새로운 링크 상태 메시지를 수신하며,상기 제어부는 상기 최단 경로 해석 알고리즘 및 상기 새로운 링크 상태 메시지를 이용하여 새로운 최단 경로를 탐색하여, 상기 새로운 최단 경로를 따라 상기 서비스를 상기 서비스 요청 모바일 노드로 송신하도록 상기 인터페이스부를 제어하는 것을 특징으로 하는 기지국
|
| 4 |
4
제 1 항에 있어서,상기 링크 상태 메시지는 상기 모바일 노드 각각에서 상기 기지국까지의 홉(hop)에 대한 정보를 포함하는 것을 특징으로 하는 기지국
|
| 5 |
5
제 1 및 제 2 모바일 노드를 포함하는 복수 개의 모바일 노드를 포함하는 애드 혹 트리 구조 네트워크의 기지국에 있어서,상기 복수 개의 모바일 노드로부터 주기적으로 링크 상태 메시지를 수신하는 인터페이스부상기 링크 상태 메시지 및 최단 경로 해석 알고리즘을 저장하는 저장부 및상기 주기적으로 수신하는 링크 상태 메시지 및 상기 최단 경로 탐색 알고리즘을 이용하여 최단 경로를 탐색하여 탐색 결과를 상기 저장부에 저장하며, 상기 제 1 모바일 노드로부터 상기 제 2 모바일 노드로의 최단 경로 요청 메시지를 수신하면 상기 제 1 모바일 노드로부터 상기 제 2 모바일 노드로의 최단 경로를 상기 제 1 모바일 노드에 송신하도록 상기 인터페이스부를 제어하는 제어부를 포함하되,상기 제어부는; 최단 경로를 획득할 때에 데이터를 전송할 노드는 기지국에 자신으로부터 목적지까지 경로를 요청하는 경우, 구체적인 트리 경로를 따라서 경로 요청 메시지를 유니캐스트(unicast)하여 경로 요청에 있어서 오버헤드를 줄이는 것을 특징으로 하는 기지국
|
| 6 |
6
제 5 항에 있어서,상기 인터페이스부는 주기적으로 링크 상태 메시지를 상기 기지국의 자손 모바일 노드에 전송하는 것을 특징으로 하는 기지국
|
| 7 |
7
제 5 항에 있어서,상기 최단 경로 상의 모바일 노드 중 적어도 하나가 링크 형성을 실패하여 링크 형성 실패 모바일 노드가 상기 제 1 노드 및 상기 기지국에 실패 통지 메시지를 전송하는 경우, 상기 인터페이스부는 상기 링크 형성 실패 모바일 노드를 제외한 복수 개의 모바일 노드로부터 새로운 링크 상태 메시지를 수신하며,상기 제어부는 상기 최단 경로 해석 알고리즘 및 상기 새로운 링크 상태 메시지를 이용하여 새로운 최단 경로를 탐색하며, 상기 제 1 모바일 노드와 상기 제 2 모바일 노드 간의 새로운 최단 경로를 상기 제 1 모바일 노드로 송신하는 것을 특징으로 하는 기지국
|
| 8 |
8
제 5 항에 있어서,상기 링크 상태 메시지는 상기 모바일 노드 각각에서 상기 기지국까지의 홉(hop)에 대한 정보를 포함하는 것을 특징으로 하는 기지국
|
| 9 |
9
복수 개의 모바일 노드 및 기지국을 포함하는 애드 혹 트리 구조 네트워크의 모바일 노드에 있어서,상기 모바일 노드의 부모 노드로 링크 상태 메시지를 주기적으로 전송하며, 상기 모바일 노드의 자손 노드로 패킷을 전송하는 송신부;상기 자손 노드로부터 링크 상태 메시지를 주기적으로 수신하며, 상기 부모 노드로부터 서비스를 수신하는 수신부 및상기 송신부 및 수신부를 통하여 최단 경로를 획득할 때에 데이터를 전송할 노드는 기지국에 자신으로부터 목적지까지 경로를 요청하는 경우, 구체적인 트리 경로를 따라서 경로 요청 메시지를 유니캐스트(unicast)하여 경로 요청에 있어서 오버헤드를 줄이는 제어부를 포함하는를 포함하는 모바일 노드
|
| 10 |
10
제 9 항에 있어서,상기 링크 상태 메시지는 상기 모바일 노드로부터 상기 기지국까지의 홉(hop)에 대한 정보를 포함하는 것을 특징으로 하는 모바일 노드
|
| 11 |
11
제 10 항에 있어서,상기 홉이 1인 경우에는,상기 송신부는 상기 기지국에 상기 링크 상태 메시지를 전송하며,상기 수신부는 상기 기지국 링크 상태 메시지를 수신하는 것을 특징으로 하는 모바일 노드
|
| 12 |
12
제 9 항에 있어서,상기 송신부가 상기 자손 노드로 패킷 전송을 실패하는 경우, 상기 송신부는 상기 부모 노드로 전송 실패 통지 메시지를 전송하는 것을 특징으로 하는 모바일 노드
|
| 13 |
13
제 9 항에 있어서,상기 송신부가 상기 부모 노드로의 상기 링크 상태 메시지 전송을 실패하는 경우,상기 송신부는 상기 자손 노드로, 상기 모바일 노드와 상기 자손 노드와의 링크 해제 여부를 문의하는 것을 특징으로 하는 모바일 노드
|
| 14 |
14
복수 개의 모바일 노드 및 기지국을 포함하는 애드 혹 트리 구조 네트워크의 모바일 노드에 있어서,상기 모바일 노드의 부모 노드로 링크 상태 메시지를 주기적으로 전송하며, 상기 모바일 노드의 자손 노드로 패킷을 전송하는 송신부;상기 자손 노드로부터 링크 상태 메시지를 주기적으로 수신하며, 상기 부모 노드로부터 패킷 또는 상기 복수 개의 모바일 노드 중 하나로부터 상기 모바일 노드의 최단 경로를 수신하는 수신부 및상기 송신부 및 수신부를 통하여 최단 경로를 획득할 때에 데이터를 전송할 노드는 기지국에 자신으로부터 목적지까지 경로를 요청하는 경우, 구체적인 트리 경로를 따라서 경로 요청 메시지를 유니캐스트(unicast)하여 경로 요청에 있어서 오버헤드를 줄이는 제어부를 포함하는 모바일 노드
|
| 15 |
15
제 14 항에 있어서,상기 링크 상태 메시지는 상기 모바일 노드로부터 상기 기지국까지의 홉(hop)에 대한 정보를 포함하는 것을 특징으로 하는 모바일 노드
|
| 16 |
16
제 15 항에 있어서,상기 홉이 1인 경우에는,상기 송신부는 상기 기지국에 상기 링크 상태 메시지를 전송하며,상기 수신부는 상기 기지국 링크 상태 메시지를 수신하는 것을 특징으로 하는 모바일 노드
|
| 17 |
17
제 14 항에 있어서,상기 송신부가 상기 자손 노드로 패킷 전송을 실패하는 경우, 상기 송신부는 상기 부모 노드로 전송 실패 통지 메시지를 전송하는 것을 특징으로 하는 모바일 노드
|
| 18 |
18
제 14 항에 있어서,상기 송신부가 상기 부모 노드로의 상기 링크 상태 메시지 전송을 실패하는 경우,상기 송신부는 상기 자손 노드로, 상기 모바일 노드와 상기 자손 노드와의 링크 해제 여부를 문의하는 것을 특징으로 하는 모바일 노드
|
| 19 |
19
삭제
|
| 20 |
20
삭제
|
| 21 |
21
삭제
|
| 22 |
22
삭제
|
| 23 |
23
삭제
|
| 24 |
24
삭제
|
| 25 |
25
애드 혹 트리 구조 네트워크로 구성된 적어도 하나 이상의 기지국;상기 기지국에게 최단 통신 경로를 요청하여, 상기 기지국으로부터 최단 통신 경로를 수신받는 적어도 하나 이상의 모바일 노드;상기 모바일 노드를 통하여 최단 경로를 획득할 때에 데이터를 전송할 노드는 상기 기지국에 자신으로부터 목적지까지 경로를 요청하는 경우, 구체적인 트리 경로를 따라서 경로 요청 메시지를 유니캐스트(unicast)하여 경로 요청에 있어서 오버헤드를 줄이는 제어부를 포함하여 구성되는 것을 특징으로 하는 모바일 노드 경로 탐색 시스템
|
| 26 |
26
제 25항에 있어서,상기 기지국은 상기 최단 통신 경로를 송신하는 별도의 채널과, 상기 모바일 노드는 상기 최단 통신 경로를 수신하는 별도의 채널을 더 구비하는 것을 특징으로 하는 모바일 노드 경로 탐색 시스템
|
| 27 |
27
모바일 노드에서 최단 통신 경로 요청 정보를 수신받는 수신단계상기 최단 통신 경로 요청 정보에 따라 기지국에서 상기 최단 통신 경로 요청 정보를 송신하는 송신단계를 포함하는 것을 특징으로 하는 모바일 노드 경로 탐색 방법
|
| 28 |
28
제 27항에 있어서,상기 송신단계는 상기 최단 통신 경로 요청 정보를 별도의 통신채널을 통해 송신하는 것을 특징으로 하는 모바일 노드 경로 탐색 방법
|
