1 |
1
컴퓨터 장치가 다익스트라 알고리즘을 이용하여 복수의 센서 노드 각각에 대해 복수의 싱크 노드 중 어느 하나의 싱크 노드에 이르는 비용을 기준으로 최소 비용 경로를 결정하는 단계;상기 컴퓨터 장치가 상기 복수의 센서 노드 중 최대 경로 비용과 같은 상기 최소 비용 경로를 갖는 센서 노드의 싱크 노드를 최종 싱크 노드로 결정하는 단계;상기 컴퓨터 장치가 상기 최종 싱크 노드를 갖는 센서 노드를 제외한 나머지 센서 노드 각각에 대해 상기 최소 비용 경로의 홉 수에서 기준 거리만큼 홉 수를 증가한 우회 경로를 가지면서 상기 복수의 싱크 노드 중 어느 하나에 이르는 상기 우회 경로를 결정하는 단계; 및상기 컴퓨터 장치가 상기 나머지 센서 노드 중 어느 하나의 나머지 센서 노드가 상기 우회 경로를 구성하는 싱크 노드가 상기 최종 싱크 노드인 경우 상기 어느 하나의 나머지 센서 노드에 대하여 상기 우회 경로를 최종적인 경로로 결정하는 단계를 포함하되, 상기 비용은 상기 복수의 센서 노드 중 어느 하나의 센서 노드로부터 상기 복수의 싱크 노드 중 어느 하나의 싱크 노드에 이르는 홉 수 및 상기 어느 하나의 싱크 노드의 대역폭을 기준으로 결정되는 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|
2 |
2
제1항에 있어서,상기 컴퓨터 장치가 상기 복수의 센서 노드 각각에서 상기 어느 하나의 싱크 노드에 이르는 가능한 모든 경로에 대한 경로 정보, 상기 복수의 센서 노드 각각이 센싱 데이터를 전달할 수 있는 최대 홉 수 및 상기 복수의 싱크 노드 각각이 사용 가능한 대역폭에 대한 정보를 획득하는 단계를 더 포함하는 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|
3 |
3
제2항에 있어서,상기 컴퓨터 장치가 상기 복수의 센서 노드 각각에 대해 상기 최대 홉 수와 상기 대역폭을 이용하여 상기 최대 경로 비용을 결정하는 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|
4 |
4
제3항에 있어서,상기 컴퓨터 장치가 상기 복수의 센서 노드 각각에 대해 상기 센싱 데이터가 상기 어느 하나의 싱크 노드에 도달해야 하는 기준 시간 및 센서 노드의 에너지 중 적어도 하나를 고려하여 상기 최대 홉 수를 결정하는 단계를 더 포함하는 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|
5 |
5
제1항에 있어서,상기 우회 경로를 결정하는 단계에서 상기 컴퓨터 장치는 상기 나머지 센서 노드 각각에 대해 가능한 최대 홉수를 제한 조건으로 홉 수를 증가시키면서 상기 우회 경로를 결정하는 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|
6 |
6
제1항에 있어서,상기 컴퓨터 장치는 상기 우회 경로를 결정하는 단계에서 상기 어느 하나의 나머지 센서 노드가 상기 우회 경로를 구성하는 싱크 노드가 상기 최종 싱크 노드가 아닌 경우 상기 우회 경로에서 기준 거리만큼 홉 수가 증가한 새로운 우회 경로를 결정하고, 상기 새로운 우회경로를 구성하는 싱크 노드가 상기 최종 싱크 노드인 경우 상기 새로운 우회 경로를 상기 어느 하나의 나머지 센서 노드에 대한 상기 우회 경로로 결정하는 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|
7 |
7
제1항에 있어서,상기 컴퓨터 장치는 상기 우회 경로를 결정하는 단계에서 상기 어느 하나의 나머지 센서 노드에 대해 상기 우회 경로가 가능한 최대 홉 수를 갖는 갖지만 상기 우회 경로를 구성하는 싱크 노드가 상기 최종 싱크 노드가 아닌 경우 상기 최종 싱크 노드 중 가장 많은 센서 노드와 경로를 구성한 최종 싱크 노드를 싱크 노드로 갖는 경로를 상기 어느 하나의 나머지 센서 노드에 대한 상기 우회 경로로 결정하는 단계를 더 포함하는 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|
8 |
8
제1항에 있어서,상기 복수의 싱크 노드는 이동통신네트워크 또는 WiFi로 인터넷에 접속가능한 스마트 기기인 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|
9 |
9
제1항에 있어서,상기 복수의 센서 노드는 상기 센싱 데이터를 수집하거나 상기 센싱 데이터를 생성하는 IoT 기기인 센싱 데이터에 대한 싱크 노드 및 경로를 결정하는 방법
|