1 |
1
컴퓨터 장치가 복수의 세그먼트가 위치하는 영역을 복수의 셀로 구성되는 그리드 형태로 모델링하는 단계;상기 컴퓨터 장치가 상기 셀에 릴레이 노드가 위치하는 경우 통신 가능한 세그먼트에 대한 정보를 이용하여 상기 복수의 셀 중 각 세그먼트에 대하여 하나의 기준 셀을 결정하되 결정된 기준 셀의 총 개수가 최소가되도록 설정하는 단계;상기 컴퓨터 장치가 상기 기준 셀을 이용하여 상기 복수의 세그먼트를 k개의 임시 클러스터로 그룹화하는 단계; 및상기 컴퓨터 장치가 상기 임시 클러스터 및 클러스터를 이동하면서 정보를 전달하는 릴레이 노드가 소비하는 에너지를 기준으로 상기 복수의 세그먼트를 k 개의 최종 클러스터로 그룹화하는 단계를 포함하되, 상기 복수의 세그먼트 각각은 하나의 연결된 네트워크에 해당하고, 상기 최종 클러스터에서 각 클러스터에 포함되는 복수의 기준 셀을 연결하는 경로가 상기 릴레이 노드가 이동하는 경로인 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
2 |
2
제1항에 있어서,상기 릴레이 노드의 통신 반경이 R이고, 상기 셀은 두변의 길이가 각각 인 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
3 |
3
제1항에 있어서,상기 컴퓨터 장치는 상기 복수의 셀 중에서 릴레이 노드가 위치하는 경우 통신 가능한 세그먼트의 개수가 가장 많은 제1 셀을 상기 통신 가능한 세그먼트에 대한 상기 기준 셀로 결정하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
4 |
4
제3항에 있어서,상기 컴퓨터 장치는 상기 복수의 세그먼트 중 어느 하나의 세그먼트에 대한 상기 제1 셀이 복수인 경우, 상기 제1 셀 중 상기 제1 셀에 인접한 셀을 경유하여 통신 가능한 세그먼트의 개수가 가장 많은 제2 셀을 상기 어느 하나의 세그먼트에 대한 상기 기준 셀로 결정하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
5 |
5
제4항에 있어서,상기 컴퓨터 장치는 상기 어느 하나의 세그먼트에 대한 상기 제2 셀이 복수인 경우 상기 제2 셀 중 상기 영역의 중심에 가장 가까운 셀을 상기 어느 하나의 세그먼트에 대한 상기 기준 셀로 결정하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
6 |
6
제1항에 있어서,상기 임시 클러스터는 하나의 중앙 클러스터 및 상기 중앙 클러스터와 각각 연결되는 k-1개의 주변 클러스터를 포함하고,상기 컴퓨터 장치는 상기 영역의 중심을 포함하는 셀을 상기 중앙 클러스터로 결정하고, 상기 기준 셀 각각을 하나의 임시 클러스터로 설정한 후 임시 클러스터가 k-1개가 될 때 까지 복수의 상기 임시 클러스터 중 상기 중심을 포함하여 두 클러스터에 속한 셀들을 경유하는 최소여행 거리가 최소인 2개의 임시 클러스터를 병합하여 상기 k-1 개의 주변 클러스터를 결정하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
7 |
7
제1항에 있어서,상기 컴퓨터 장치는 상기 k개의 임시 클러스터 각각에서 이동하면서 정보를 전달하는 이동 릴레이가 소비하는 에너지의 편차가 기준값 이내 일 때까지 상기 임시 클러스터에 속한 셀을 변경하여 상기 k 개의 최종 클러스터를 생성하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
8 |
8
제1항에 있어서,상기 임시 클러스터는 상기 영역의 중심이 위치하는 중심 셀을 포함하는 하나의 임시 중앙 클러스터 및 상기 임시 중앙 클러스터와 각각 연결되는 k-1개의 임시 주변 클러스터를 포함하고,상기 최종 클러스터로 그룹화하는 단계는 상기 컴퓨터 장치가 상기 임시 중앙 클러스터를 중앙 클러스터로 설정하고, 상기 임시 주변 클러스터 각각에 대해 상기 임시 주변 클러스터에 속한 기준 셀 중 상기 중심 셀에 가장 가까운 셀을 하나 포함하는 k-1 개의 주변 클러스터를 설정하는 단계; 및 상기 컴퓨터 장치가 상기 중앙 클러스터 및 상기 주변 클러스터에서 각각 릴레이 노드가 이동하면서 정보를 전송하는데 소비하는 에너지를 측정하고, 상기 중앙 클러스터 및 상기 주변 클러스터 중 릴레이 노드가 소비하는 에너지가 가장 작은 클러스터를 변경하여 상기 k-1개의 최종 클러스터를 생성하는 단계를 포함하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
9 |
9
제8항에 있어서,상기 에너지가 가장 작은 클러스터가 상기 중앙 클러스터인 경우 상기 컴퓨터 장치가 상기 중앙 클러스터에서 가장 가까운 기준 셀을 새로운 중앙 클러스터를 설정하고, 상기 주변 클러스터는 상기 새로운 중앙 클러스터에 속한 셀을 포함하도록 변경하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
10 |
10
제8항에 있어서,상기 에너지가 가장 작은 클러스터가 상기 중앙 클러스터인 경우 상기 컴퓨터 장치가 상기 중앙 클러스터 및 상기 주변 클러스터에 속하지 않은 기준 셀 중 상기 중앙 클러스터에서 가장 가까운 기준 셀을 상기 중앙 클러스터에 추가하고,상기 컴퓨터 장치가 상기 주변 클러스터 각각에 대해 상기 중앙 클러스터에 속한 기준 셀 중 상기 주변 클러스터에 가장 가까운 기준 셀을 이동 릴레이가 정보를 교환하는 지점으로 설정하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
11 |
11
제8항에 있어서,상기 에너지가 가장 작은 클러스터가 상기 주변 클러스터인 경우 상기 컴퓨터 장치가 상기 중앙 클러스터 및 상기 주변 클러스터에 속하지 않은 기준 셀 중 상기 에너지가 가장 작은 주변 클러스터에 가장 가까운 셀을 추가하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|
12 |
12
제1항에 있어서,상기 컴퓨터 장치가 상기 최종 클러스터에서 각각 릴레이 노드가 이동하면서 정보를 전송하는데 소비하는 에너지를 측정하고, 상기 컴퓨터 장치가 상기 최종 클러스터에서 릴레이 노드가 소비하는 에너지가 가장 많은 클러스터와 릴레이 노드가 소비하는 에너지가 가장 작은 클러스터를 결정하고, 상기 에너지 소비가 가장 많은 클러스터에서 어느 하나의 기준 셀을 제외하고, 상기 에너지 소비가 가장 작은 클러스터에 어느 하나의 기준 셀을 추가하는 단계를 더 포함하는 분할된 네트워크를 위한 릴레이 노드의 이동 경로 결정 방법
|