1 |
1
무선 메쉬 네트워크(wires mesh network)에서의 전력 제어 및 채널 할당 방법에 있어서,상기 무선 메쉬 네트워크에 포함된 복수의 메쉬 노드들을 대상으로, 이웃 노드의 송신 및 수신 파워를 측정하는 단계;측정된 상기 송신 및 수신 파워에 기초하여 복수의 메쉬 노드들 및 메쉬 노드들 간의 링크 정보를 나타내는 상기 무선 메쉬 네트워크에 해당하는 토폴로지 그래프(topology graph) GT를 생성하는 단계; 및생성된 상기 토폴로지 그래프 및 SINR(Signal to Interference plus Noise Ratio)에 기초하여 상기 복수의 메쉬 노드들 각각에 해당하는 채널을 할당하는 단계 를 포함하고,상기 측정하는 단계는,미리 정의된 비콘 주기마다 미리 설정된 송신 파워로 비콘 패킷을 브로드캐스팅하는 단계;상기 비콘 패킷에 대한 응답으로서 확인(ACK) 패킷을 수신할 때의 수신 파워를 측정하는 단계; 상기 송신 파워 및 상기 수신 파워를 상기 확인 패킷을 전송한 해당 메쉬 노드의 식별자와 매칭하여 저장하는 단계;상기 확인(ACK) 패킷에 기초하여 상기 비콘 주기에 현재 설정된 상기 송신 파워로 연결 가능한 이웃 노드의 개수를 갱신하는 단계; 및갱신된 상기 이웃 노드의 개수가 인터페이스의 개수와 같아질 때까지 상기 송신 파워를 한 단계씩 증가시키는 단계를 포함하는 전력 제어 및 채널 할당 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서, 상기 비콘 패킷을 수신할 때에 측정된 수신 파워 및 상기 송신 파워는, 상기 비콘 패킷을 수신한 이웃 노드에서 상기 비콘 패킷을 전송한 메쉬 노드의 식별자와 매칭하여 저장하는 것을 특징으로 하는 전력 제어 및 채널 할당 방법
|
5 |
5
제1항에 있어서, 상기 채널을 할당하는 단계는,상기 복수의 메쉬 노드들 중 현재 연결된 이웃 노드가 하나인 경우, 송신 파워를 증가시켜 다른 이웃 노드와 연결되도록 연결성 강화를 수행하는 단계를 포함하는 전력 제어 및 채널 할당 방법
|
6 |
6
제5항에 있어서, 상기 연결성 강화를 통해 상기 다른 이웃 노드와 연결됨에 따라 다중 경로가 생성됨에 따라 트래픽이 분산되는 것을 특징으로 하는 전력 제어 및 채널 할당 방법
|
7 |
7
무선 메쉬 네트워크(wires mesh network)에서의 전력 제어 및 채널 할당 방법에 있어서,상기 무선 메쉬 네트워크에 포함된 복수의 메쉬 노드들을 대상으로, 이웃 노드의 송신 및 수신 파워를 측정하는 단계;측정된 상기 송신 및 수신 파워에 기초하여 복수의 메쉬 노드들 및 메쉬 노드들 간의 링크 정보를 나타내는 상기 무선 메쉬 네트워크에 해당하는 토폴로지 그래프(topology graph) GT를 생성하는 단계; 및생성된 상기 토폴로지 그래프 및 SINR(Signal to Interference plus Noise Ratio)에 기초하여 상기 복수의 메쉬 노드들 각각에 해당하는 채널을 할당하는 단계 를 포함하고,상기 채널을 할당하는 단계는,상기 복수의 메쉬 노드들을 대상으로 서로 이웃하는 세 개의 메쉬 노드가 삼각형 형태로 연결되는 트라이앵글 토폴로지(triangle topology)가 생성된 경우, 상기 세 개의 메쉬 노드 중 어느 하나의 노드를 기준으로 연결된 두 개의 이웃 노드에 해당하는 SINR에 기초하여 두 개의 이웃 노드에 해당하는 링크(link) 중 어느 하나의 링크를 선택하는 단계를 포함하는 전력 제어 및 채널 할당 방법
|
8 |
8
제1항에 있어서, 상기 채널을 할당하는 단계는,상기 복수의 메쉬 노드들 중 외부망과 연결되는 게이트웨이(GW) 노드, 비 에지(non-edge) 노드 및 에지(edge) 노드 순서로 채널 할당을 수행하는 단계를 포함하는 전력 제어 및 채널 할당 방법
|
9 |
9
제1항에 있어서, 상기 채널을 할당하는 단계는,비콘 패킷을 수신 가능한 이웃 노드들을 대상으로, 이웃 노드들 각각에 해당하는 채널의 SINR을 계산하는 단계; 계산된 상기 SINR이 가장 높은 채널에 기초하여 채널 매트릭스(Channel Matrix)를 생성하는 단계; 생성된 상기 채널 매트릭스를 공통 채널(common channel)을 통해 상기 복수의 메쉬 노드들로 분배하는 단계; 및분배된 상기 채널 매트릭스에 기초하여 기정의된 특정 시간에 채널 할당을 수행하는 단계를 포함하는 전력 제어 및 채널 할당 방법
|
10 |
10
무선 메쉬 네트워크(wires mesh network)에서의 전력 제어 및 채널 할당 시스템에 있어서,상기 무선 메쉬 네트워크에 포함된 복수의 메쉬 노드들을 대상으로, 이웃 노드의 송신 및 수신 파워를 측정하는 측정부;측정된 상기 송신 및 수신 파워에 기초하여 복수의 메쉬 노드들 및 메쉬 노드들 간의 링크 정보를 나타내는 상기 무선 메쉬 네트워크에 해당하는 토폴로지 그래프(topology graph) GT를 생성하는 토폴로지 그래프 생성부; 및생성된 상기 토폴로지 그래프 및 SINR(Signal to Interference plus Noise Ratio)에 기초하여 상기 복수의 메쉬 노드들 각각에 해당하는 채널을 할당하는 채널 할당부를 포함하고,상기 측정부는,미리 정의된 비콘 주기마다 미리 설정된 송신 파워로 비콘 패킷을 브로드캐스팅하고, 상기 비콘 패킷에 대한 응답으로서 확인(ACK) 패킷을 수신할 때의 수신 파워를 측정하고, 상기 송신 파워 및 상기 수신 파워를 상기 확인 패킷을 전송한 해당 메쉬 노드의 식별자와 매칭하여 저장하고,상기 확인(ACK) 패킷에 기초하여 상기 비콘 주기에 현재 설정된 상기 송신 파워로 연결 가능한 이웃 노드의 개수를 갱신하고, 갱신된 상기 이웃 노드의 개수가 인터페이스의 개수와 같아질 때까지 상기 송신 파워를 한 단계씩 증가시키는 것을 특징으로 하는 전력 제어 및 채널 할당 시스템
|
11 |
11
삭제
|
12 |
12
삭제
|
13 |
13
제10항에 있어서, 상기 비콘 패킷을 수신할 때에 측정된 수신 파워 및 상기 송신 파워는, 상기 비콘 패킷을 수신한 이웃 노드에서 상기 비콘 패킷을 전송한 메쉬 노드의 식별자와 매칭하여 저장하는 것을 특징으로 하는 전력 제어 및 채널 할당 시스템
|
14 |
14
제10항에 있어서, 상기 채널 할당부는,상기 복수의 메쉬 노드들 중 현재 연결된 이웃 노드가 하나인 경우, 송신 파워를 증가시켜 다른 이웃 노드와 연결되도록 연결성 강화를 수행하는 것을 특징으로 하는 전력 제어 및 채널 할당 시스템
|
15 |
15
제14항에 있어서, 상기 연결성 강화를 통해 상기 다른 이웃 노드와 연결됨에 따라 다중 경로가 생성됨에 따라 트래픽이 분산되는 것을 특징으로 하는 전력 제어 및 채널 할당 시스템
|
16 |
16
무선 메쉬 네트워크(wires mesh network)에서의 전력 제어 및 채널 할당 시스템에 있어서,상기 무선 메쉬 네트워크에 포함된 복수의 메쉬 노드들을 대상으로, 이웃 노드의 송신 및 수신 파워를 측정하는 측정부;측정된 상기 송신 및 수신 파워에 기초하여 복수의 메쉬 노드들 및 메쉬 노드들 간의 링크 정보를 나타내는 상기 무선 메쉬 네트워크에 해당하는 토폴로지 그래프(topology graph) GT를 생성하는 토폴로지 그래프 생성부; 및생성된 상기 토폴로지 그래프 및 SINR(Signal to Interference plus Noise Ratio)에 기초하여 상기 복수의 메쉬 노드들 각각에 해당하는 채널을 할당하는 채널 할당부를 포함하고,상기 채널 할당부는,상기 복수의 메쉬 노드들을 대상으로 서로 이웃하는 세 개의 메쉬 노드가 삼각형 형태로 연결되는 트라이앵글 토폴로지(triangle topology)가 생성된 경우, 상기 세 개의 메쉬 노드 중 어느 하나의 노드를 기준으로 연결된 두 개의 이웃 노드에 해당하는 SINR에 기초하여 두 개의 이웃 노드에 해당하는 링크(link) 중 어느 하나의 링크를 선택하는 것을 특징으로 하는 전력 제어 및 채널 할당 시스템
|
17 |
17
제10항에 있어서, 상기 채널 할당부는,상기 복수의 메쉬 노드들 중 외부망과 연결되는 게이트웨이(GW) 노드, 비 에지(non-edge) 노드 및 에지(edge) 노드 순서로 채널 할당을 수행하는 것을 특징으로 하는 전력 제어 및 채널 할당 시스템
|
18 |
18
제10항에 있어서, 상기 채널 할당부는,비콘 패킷을 수신 가능한 이웃 노드들을 대상으로, 이웃 노드들 각각에 해당하는 채널의 SINR을 계산하고, 계산된 상기 SINR이 가장 높은 채널에 기초하여 채널 매트릭스(Channel Matrix)를 생성하고, 생성된 상기 채널 매트릭스를 공통 채널(common channel)을 통해 상기 복수의 메쉬 노드들로 분배하고, 분배된 상기 채널 매트릭스에 기초하여 기정의된 특정 시간에 채널 할당을 수행하는 것을 특징으로 하는 전력 제어 및 채널 할당 시스템
|