| 1 |
1
애드혹 네트워크에서 송신 노드가 중계 노드를 통해 수신 노드로 사이멀캐스트(simulcast) 패킷을 동시에 전송하는 방법으로서,상기 송신 노드가 상기 중계 노드에 의해 형성된 다중 경로로부터 상기 패킷을 전송할 임의 경로를 선택하는 단계;상기 송신 노드가 선택된 경로 상에 존재하는 중계 노드 중에서 상기 송신 노드와 이웃하는 중계 노드에 대하여 링크 속성을 참조하여 큐(queue) 상태를 분석하는 단계;상기 송신 노드가 상기 큐 상태에 따라 도착율 및 서비스율을 산출하고 산출된 값에 의거 종단 간 처리량을 파악하는 단계; 및상기 송신 노드가 상기 종단 간 처리량에 따라 상기 선택된 경로로 전송할 상기 패킷의 전송율을 비균등하게 할당하고, 할당된 전송율로 상기 패킷을 전송하는 단계; 를 포함하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 2 |
2
제1항에 있어서,상기 큐 상태를 분석하는 단계는, 상기 선택된 경로 상에서 이웃하는 중계 노드에 대하여 이웃 노드의 개수, 이웃 노드간 연결하는 링크 수, 상기 선택된 경로 상에 존재하는 링크 수에 기초하여 동시송출이 가능한 링크 상태를 분석하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 3 |
3
제2항에 있어서,상기 큐 상태를 분석하는 단계는, 상기 링크 속성으로 정의된 링크모델 1을 참조하여, 상기 선택된 경로 상에 존재하는 중계 노드에 유니캐스트만 가능한 노드만 포함되고 상기 이웃 노드간 연결하는 링크의 수가 존재하는 않는 경우, 상기 큐 상태를 상기 링크모델 1로 정의하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 4 |
4
제3항에 있어서,상기 큐 상태에 따라 도착율 및 서비스율을 산출하는 단계는, 상기 링크모델 1에 따른 도착율(p) 및 서비스율(q)을 하기의 수학식을 이용하여 산출하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 5 |
5
제2항에 있어서,상기 큐 상태를 분석하는 단계는, 상기 링크 속성으로 정의된 링크모델 2를 참조하여, 상기 선택된 경로 상에서 동시송출(사이멀캐스트)이 가능한 중계 노드가 포함되어 있으나, 상기 선택된 경로 상에서 이웃하는 노드와 연결하는 링크의 수가 존재하지 않는 경우, 상기 큐 상태를 상기 링크모델 2로 정의하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 6 |
6
제5항에 있어서,상기 큐 상태에 따라 도착율 및 서비스율을 산출하는 단계는,상기 링크모델 2에 따른 도착율(p)은 유니캐스트에 의해 들어오는 기본적인 메시지에 의한 도착율()과 사이멀캐스트에 의해 들어오는 추가 메시지에 의한 도착율()을 포함하여 산출하되,상기 추가 메시지에 의한 도착율()은 하기 수학식으로 도출되는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 7 |
7
제6항에 있어서,상기 큐 상태에 따라 도착율 및 서비스율을 산출하는 단계는, 상기 링크모델 2에 따른 도착율(p) 및 서비스율(q)을 하기의 수학식을 이용하여 산출하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 8 |
8
제2항에 있어서,상기 큐 상태를 분석하는 단계는, 상기 링크 속성으로 정의된 링크모델 3을 참조하여, 상기 선택된 경로에서 동시송출(사이멀캐스트)이 가능한 중계 노드가 포함되고, 이와 동시에 상기 선택된 경로 상에 이웃하는 노드와 연결하는 링크의 수가 존재하되 상기 링크가 상기 송신 노드 측에 존재하는 경우, 상기 큐 상태를 상기 링크모델 3으로 정의하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 9 |
9
제8항에 있어서,상기 큐 상태에 따라 도착율 및 서비스율을 산출하는 단계는, 상기 링크모델 3에 따른 도착율(p)은 유니캐스트에 의해 들어오는 기본적인 메시지에 의한 도착율()과 사이멀캐스트에 의해 들어오는 추가 메시지에 의한 도착율(), 송신 노드 측으로부터 들어오는 추가 메시지에 의한 도착율을 포함하여 산출하되,상기 사이멀캐스트에 의해 들어오는 추가 메시지에 의한 도착율()과 상기 송신 노드 측으로부터 들어오는 추가 메시지에 의한 도착율은 하기 수학식으로 도출되는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 10 |
10
제8항 또는 제9항에 있어서,상기 큐 상태에 따라 도착율 및 서비스율을 산출하는 단계는, 상기 링크모델 3에 따른 도착율(p) 및 서비스율(q)을 하기의 수학식을 이용하여 산출하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 11 |
11
제2항에 있어서,상기 큐 상태를 분석하는 단계는, 상기 링크 속성으로 정의된 링크모델 4를 참조하여, 상기 선택된 경로에서 동시송출(사이멀캐스트)이 가능한 중계 노드가 포함되고, 이와 동시에 상기 선택된 경로 상에 이웃하는 노드와 연결하는 링크의 수가 존재하되 상기 링크가 상기 수신 노드 측에 존재하는 경우, 상기 큐 상태를 상기 링크모델 4로 정의하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 12 |
12
제11항에 있어서,상기 큐 상태에 따라 도착율 및 서비스율을 산출하는 단계는, 상기 링크모델 4에 따른 도착율(p)은 유니캐스트에 의해 들어오는 기본적인 메시지에 의한 도착율()과 사이멀캐스트에 의해 들어오는 추가 메시지에 의한 도착율(), 수신 노드 측으로부터 들어오는 추가 메시지에 의한 도착율을 포함하여 산출하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 13 |
13
제11항 또는 제12항에 있어서,상기 큐 상태에 따라 도착율 및 서비스율을 산출하는 단계는, 상기 링크모델 4에 따른 도착율(p) 및 서비스율(q)을 하기의 수학식을 이용하여 산출하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 14 |
14
제2항에 있어서,상기 큐 상태를 분석하는 단계는, 상기 링크 속성으로 정의된 링크모델 5를 참조하여, 상기 선택된 경로에서 동시송출(사이멀캐스트)이 가능한 중계 노드가 포함되고, 이와 동시에 상기 선택된 경로 상에 이웃하는 노드와 연결하는 링크의 수가 둘 이상 존재하되 상기 링크가 상기 송신 노드 및 상시 수신 노드 양측에 모두 존재하는 경우, 상기 큐 상태를 상기 링크모델 5로 정의하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 15 |
15
제14항에 있어서,상기 큐 상태에 따라 도착율 및 서비스율을 산출하는 단계는,상기 링크모델 5에 따른 도착율(p) 및 서비스율(q)을 하기의 수학식을 이용하여 산출하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 16 |
16
제1항에 있어서,상기 종단 간 처리량을 파악하는 단계는,상기 선택된 경로에 대하여 동시송출 능력을 갖는 중계 노드의 수, 네트워크 밀도에 따라 상기 종단 간 처리량이 달라지는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 방법
|
| 17 |
17
애드혹 네트워크를 이용한 시스템에 있어서, 송신할 사이멀캐스트(simulcast) 패킷을 갖는 송신 노드;상기 사이멀캐스트 패킷을 수신하는 수신 노드; 및 상기 송신 노드와 상기 수신 노드 사이에 무선 연결되어 다중 경로를 형성하고 상기 송신 노드의 사이멀캐스트 패킷을 상기 수신 노드로 중계하는 중계 노드;를 포함하며,상기 송신 노드는, 상기 중계 노드에 의해 형성된 다중 경로로부터 상기 패킷을 전송할 임의 경로를 선택하고, 선택된 경로 상에 존재하는 중계 노드에 대하여 링크 속성을 참조하여 큐(queue) 상태를 분석하며, 분석된 상기 큐 상태에 따라 도착율 및 서비스율을 산출하여 상기 선택된 경로의 종단 간 처리량을 파악한 후, 상기 종단 간 처리량에 따라 상기 선택된 경로로 전송할 상기 패킷의 전송율을 비균등하게 할당하여 전송하는 것을 특징으로 하는 애드혹 네트워크에서 사이멀캐스트를 위한 다중 라우팅 시스템
|
