1 |
1
차량 네트워크에서의 통신 방법에 있어서, 엣지 컴퓨팅 장치(Edge Computing Device)에 의해 수행되는 상기 통신 방법은기지국에 연결된 차량들로부터 이동 정보를 수신하는 단계;상기 이동 정보에 기반하여 차량 노드 세트를 구성하고 상기 차량 노드 세트의 차량들을 하나 이상의 클러스터로 구성하는 단계;상기 하나 이상의 클러스터에 채널을 할당하는 단계; 및상기 각 채널에 TDMA 방식의 스케줄링을 하는 단계를 포함하며,상기 TDMA 방식의 스케줄링은상기 차량 노드 세트의 각 차량 노드 별로 인접한 차량 노드 목록을 구성하는 단계;상기 차량 노드 세트의 모든 차량들에 대해 클러스터 차수를 계산하는 단계;상기 클러스터 차수의 내림차순으로 상기 목록의 모든 차량들을 정렬하는 단계;사용 가능한 시간 슬롯을 상기 목록의 차량에 할당하는 단계; 및상기 목록에서 시간 슬롯을 할당 받은 차량을 제거하는 단계를 포함하며,상기 클러스터 차수는 클러스터 내의 차량에 입사하는(incident) 엣지들의 최대 수에 해당하는 통신 방법
|
2 |
2
제 1항에 있어서,상기 하나 이상의 클러스터로 구성하는 단계는 상기 차량 노드 세트의 차량들을 그룹화하여 클러스터를 구성하고,상기 클러스터에서 하나의 차량을 선택하는 단계를 포함하는 것을 특징으로 하는 방법
|
3 |
3
제 2항에 있어서,상기 차량 노드 세트의 차량들의 수를 N이라고 할 때, 개 단위로 그룹화하여 클러스터를 구성하는 것을 특징으로 하는 방법
|
4 |
4
제 2항에 있어서,상기 하나의 차량은 각 클러스터 내 차량들 각각의 지리적 위치, 차량의 상대 속도 및 다른 차량들과의 연결성 중 적어도 하나에 기반하여 선택되는 것을 특징으로 하는 방법
|
5 |
5
제 1항에 있어서, k-way max cut 알고리즘을 이용하여 채널을 할당하는 것을 특징으로 하는 방법
|
6 |
6
제 5항에 있어서,각 클러스터 내 차량들의 지리적 위치에 기반하여 채널을 할당하는 것을 특징으로 하는 방법
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
제 1항에 있어서,상기 클러스터에 대한 정보, 할당된 상기 채널 및 상기 TDMA 방식의 스케줄링 중 적어도 하나를 상기 차량 노드 세트의 차량들로 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
10 |
10
제 9항에 있어서,상기 엣지 컴퓨팅 장치(Edge Computing Device)와 상기 기지국에 연결된 차량들은 셀룰러 네트워크를 이용하여 통신하는 것을 특징으로 하는 방법
|
11 |
11
제 9항에 있어서,상기 기지국에 연결된 차량들의 이동성을 모니터링 하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
12 |
12
제 1항에 있어서,상기 클러스터 내의 차량 간의 통신은 차량 애드 혹 네트워크 (VANET)를 통해 이루어지는 것을 특징으로 하는 방법
|
13 |
13
제 1항에 있어서,상기 기지국에 연결된 차량들은 셀룰러 네트워크에서의 통신과 차량 애드 혹 네트워크 (VANET) 에서의 통신을 모두 지원하는 것을 특징으로 하는 방법
|
14 |
14
삭제
|
15 |
15
삭제
|
16 |
16
차량 네트워크에서 통신을 수행하는 엣지 컴퓨팅 장치(Edge computing device)에 있어서, 상기 엣지 컴퓨팅 장치는,기지국과 신호를 송수신하기 위한 송수신부와,상기 송수신부와 기능적으로 연결되어 있는 프로세서를 포함하고,상기 프로세서는,기지국에 연결된 차량들로부터 이동 정보를 수신하고,상기 이동 정보에 기반하여 차량 노드 세트를 구성하고 상기 차량 노드 세트의 차량들을 하나 이상의 클러스터로 구성하며,상기 하나 이상의 클러스터에 채널을 할당하고,상기 각 채널에 TDMA 방식의 스케줄링을 하며,상기 TDMA 방식의 스케줄링은상기 차량 노드 세트의 각 차량 노드 별로 인접한 차량 노드 목록을 구성하고,상기 차량 노드 세트의 모든 차량들에 대해 클러스터 차수를 계산하며,상기 클러스터 차수의 내림차순으로 상기 목록의 모든 차량들을 정렬하고,사용 가능한 시간 슬롯을 상기 목록의 차량에 할당하며,상기 목록에서 시간 슬롯을 할당 받은 차량을 제거하고,상기 클러스터 차수는 클러스터 내의 차량에 입사하는(incident) 엣지들의 최대 수에 해당하는 엣지 컴퓨팅 장치
|
17 |
17
제 16항에 있어서,상기 프로세서는,상기 차량 노드 세트의 차량들을 그룹화하여 클러스터를 구성하고,상기 클러스터에서 하나의 차량을 선택하여 상기 하나 이상의 클러스터로 구성하도록 제어하는 것을 특징으로 하는 장치
|
18 |
18
제 16항에 있어서,상기 프로세서는, k-way max cut 알고리즘을 이용하여 채널을 할당하도록 제어하는 것을 특징으로 하는 장치
|
19 |
19
제 16항에 있어서,상기 프로세서는,상기 차량 노드 세트의 각 차량 노드 별로 인접한 차량 노드 목록을 구성하고,상기 차량 노드 세트의 모든 차량들에 대해 클러스터 차수를 계산하며,상기 클러스터 차수의 내림차순으로 상기 목록의 모든 차량들을 정렬하고,사용 가능한 시간 슬롯을 상기 목록의 차량에 할당하며,상기 목록에서 시간 슬롯을 할당 받은 차량을 제거하도록 제어하여 상기 TDMA 방식의 스케줄링을 수행하는 것을 특징으로 하는 장치
|
20 |
20
제 16항에 있어서,상기 프로세서는,상기 클러스터에 대한 정보, 할당된 상기 채널 및 상기 TDMA 방식의 스케줄링 중 적어도 하나를 상기 차량 노드 세트의 차량들로 전송하도록 제어하는 것을 더 포함하는 장치
|
21 |
21
삭제
|
22 |
22
삭제
|
23 |
23
삭제
|
24 |
24
삭제
|
25 |
25
삭제
|
26 |
26
삭제
|
27 |
27
삭제
|
28 |
28
삭제
|
29 |
29
삭제
|