KR20230109900A - V2x 통신에서 지속적 스케쥴링 방법 및 그 장치 - Google Patents

Abstract

V2X 통신에서 지속적 스케쥴링 방법 및 그 장치가 개시된다. V2X 통신에서 지속적 스케쥴링 방법은, (a) 이용 가능한 무선 자원 블록 중 어느 하나를 랜덤하게 선택하고, 상기 선택된 무선 자원 블록을 통해 전송 패킷을 전송하는 단계; (b) 주변 차량으로부터 브로드캐스트된 패킷을 수신하는 단계; 및 (c) 상기 수신된 패킷에 부가된 피드백 정보를 추출하고, 상기 추출된 피드백 정보가 상기 무선 자원 블록의 위치인 경우 자원 재선택 과정을 수행하는 단계를 포함한다.

Description

V2X 통신에서 지속적 스케쥴링 방법 및 그 장치{Persistent scheduling method and vehicle for cellular V2X communication}

본 발명은 V2X 통신에서 브로드캐스트 피드백을 통한 지속적 스케쥴링 방법 및 그 장치에 관한 것이다.

V2X 통신을 위한 LTE Sidelink Mode 4 및 New Radio(NR) Sidelink Mode 2에서 각 차량은 센싱 기반 SPS(Sensing-Based Semi-Persistent Scheduling, 이하 SPS라 칭하기로 함) 알고리즘을 통해 자율적으로 무선 자원을 선택하고 다음 재선택시까지 수 초 동안 예약 없이 주기적으로 이 자원을 사용할 수 있다. 수 초 간격으로 이루어지는 자원 재선택은 분산 스케쥴링에서 완벽한 센싱 및 차량간 조율의 어려움으로 인한 자원 충돌에 대응하기 위한 방안이다.

SPS에서 연속적으로 Transport Blocks (TBs)를 전송하기 위해 선택된 자원 간의 시간 간격을 Resource Reservation Interval(RRI)로 정의한다. LTE에서 차량이 선택할 수 있는 RRI 값은 {20, 50, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000}ms이다. NR에서 선택할 수 있는 RRI값은 {0, [1:99], 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000}ms이다. 두 경우 모두 사용할 수 있는 RRI의 리스트는 상위 계층에 의해 지정되며, 최대 16개의 서로 다른 RRI 값이 포함될 수 있다.

Resource Reselection Counter(RC) 값은 RRI값에 따라 특정 범위에서 랜덤하게 결정된다. LTE에서 RRI가 100ms 이상일 때는 RC값이 5에서 15, 50ms일 때는 10에서 30, 20ms 일 때는 25에서 75 사이이다. NR에서도 RRI가 100ms 이상일 때는 RC값이 5에서 15 사이이다. RRI가 100ms 미만일 때는 [5*C, 15*C]의 범위를 가지며, 이때 C는 100/max(20, RRI)이다. RC값은 매 Transport Block 전송마다 하나씩 감소한다. RC값이 0이 되면 0에서 0.8 사이의 확률값인 Resource Keep Probability(Pk)에 의해 1-Pk의 확률로 새로운 자원이 재선택된다.

종래의 SPS 알고리즘의 전제는 차량들이 자원 선택 과정에서 서로 협력하지 않는다는 것이다. 또한 SPS 알고리즘에서 상위 계층이 수행하는 후보 CSR 중 무작위 자원 재선택은 타 차량들이 센싱 정보에 불확실성을 주입하여 전송 충돌을 발생시킬 가능성을 높이는 문제점이 있다.

본 발명은 V2X 통신에서 브로드캐스트 피드백을 통한 지속적 스케쥴링 방법 및 그 장치를 제공하기 위한 것이다.

또한, 본 발명은 충돌 즉시 자원 재선택을 수행하도록 함으로써 패킷 배달 성능을 높일 수 있는 지속적 스케쥴링 방법 및 그 장치를 제공하기 위한 것이다.

또한, 본 발명은 종래의 SPS 알고리즘에서 이용되는 자원 재선택 카운터(RC: Resource Reselection Counter)값과 자원 유지 확률(Pk: Resource Keep Probability)값을 이용하지 않고 전송 충돌에 의한 피드백을 받기전까지는 자원 재선택 없이 현재 자원을 바꾸지 않고 이용할 수 있는 브로드캐스트 피드백 기반 지속적 스케쥴링 방법 및 그 장치를 제공하기 위한 것이다.

본 발명의 일 측면에 따르면 V2X 통신에서 지속적 스케쥴링 방법이 제공된다.

본 발명의 일 실시예에 따르면, V2X 통신에서 차량의 지속적인 스케쥴링 방법에 있어서, (a) 이용 가능한 무선 자원 블록 중 어느 하나를 랜덤하게 선택하고, 상기 선택된 무선 자원 블록을 통해 패킷을 전송하는 단계; (b) 주변 차량으로부터 브로드캐스트된 패킷을 수신하는 단계; 및 (c) 상기 수신된 패킷에 부가된 피드백 정보를 추출하고, 상기 추출된 피드백 정보가 상기 무선 자원 블록의 위치인 경우 자원 재선택 과정을 수행하는 단계를 포함하는 V2X 통신에서 지속적 스케쥴링 방법이 제공될 수 있다.

상기 자원 재선택 과정은 SPS(Semi-Persistent Scheduling) 알고리즘에 기초한 자원 재선택 과정이되, 상기 추출된 피드백 정보가 상기 무선 자원 블록의 위치가 아닌 경우에는 상기 SPS 알고리즘에서 수 초 단위로 수행되는 자원 재선택 과정을 수행하지 않고 상기 선택된 무선 자원 블록을 그대로 유지하며, 자원 예약 간격(RRI: Resource Reservation Interval)에 따라 상기 선택된 무선 자원 블록을 이용하여 패킷을 지속적으로 전송하는 단계를 더 포함할 수 있다.

상기 (b) 단계에서, 상기 주변 차량에서 브로드캐스트된 패킷 수신 성공 여부를 판단하는 단계; 및 상기 패킷 수신에 실패한 경우, 상기 수신 실패한 무선 자원 블록의 위치를 전송 패킷에 피드백 정보로 부가하는 단계를 더 포함할 수 있다.

상기 피드백 정보가 부가된 전송 패킷은 다음 전송 주기에 상기 선택된 무선 자원 블록을 이용하여 전송될 수 있다.

상기 패킷 수신에 실패한 경우, 충돌 대기열에 상기 실패한 무선 자원 블록의 위치를 등록한 후 다음 전송 주기에 전송 패킷에 피드백 정보로 부가되어 전송될 수 있다.

상기 무선 자원 블록의 위치는 주파수 및 시간 위치이다.

본 발명의 다른 측면에 따르면, V2X 통신에서 지속적 스케쥴링 방법을 수행하는 장치가 제공된다.

본 발명의 일 실시예에 따르면, V2X 통신에서 지속적인 스케쥴링 방법을 수행하는 차량에 있어서, 통신부; 적어도 하나의 명령어를 저장하는 메모리; 및 상기 메모리에 저장된 명령어를 실행하는 프로세서를 포함하되, 상기 프로세서에 의해 실행된 명령어는, 이용 가능한 무선 자원 블록 중 어느 하나를 랜덤하게 선택하고, 상기 선택된 무선 자원 블록을 통해 패킷을 전송하는 단계; 주변 차량으로부터 브로드캐스트된 패킷을 수신하는 단계; 및 (c) 상기 수신된 패킷에 부가된 피드백 정보를 추출하고, 상기 추출된 피드백 정보가 상기 무선 자원 블록의 위치인 경우 자원 재선택 과정을 수행하는 단계를 실행하는 것을 특징으로 하는 차량이 제공될 수 있다.

본 발명의 일 실시예에 따른 V2X 통신에서 브로드캐스트 피드백을 통한 지속적 스케쥴링 방법 및 그 장치를 제공함으로써, 충돌 즉시 자원 재선택을 수행하도록 함으로써 패킷 배달 성능을 높일 수 있는 이점이 있다.

또한, 본 발명은 종래의 SPS 알고리즘에서 이용되는 자원 재선택 카운터(RC: Resource Reselection Counter)값과 자원 유지 확률(Pk: Resource Keep Probability)값을 이용하지 않고 전송 충돌에 의한 피드백을 받기전까지는 자원 재선택 없이 현재 자원을 바꾸지 않고 이용할 수 있는 이점이 있다.

도 1은 본 발명의 일 실시예에 따른 C-V2X 네트워크 구성을 개략적으로 도시한 블록도.
도 2는 본 발명의 일 실시예에 따른 V2X 통신에서 지속적인 스케쥴링 방법을 나타낸 순서도.
도 3은 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법에 따른 송신자-수신자 거리에 따른 패킷 수신율(PRR)을 나타낸 그래프.
도 4는 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법을 적용한 경우 교통 밀도에 따른 연속 충돌 이벤트 지속 시간을 나타낸 그래프.
도 5는 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법을 적용한 경우 송신자-수신자 거리에 따른 연속 충돌 이벤트 발생 횟수를 나타낸 결과.
도 6은 신규 차량이 유입되는 상황에서 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법의 송신자-수신자 거리에 따른 패킷 수신율을 나타낸 그래프.
도 7은 토폴로지 변화 상황에서 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법을 적용한 경우 교통 밀도에 따른 연속 충돌 이벤트의 지속 시간을 나타낸 그래프.
도 8은 본 발명의 일 실시예에 따른 지속적인 스케쥴링 방법을 수행하는 장치(차량)의 내부 구성을 개략적으로 도시한 블록도.

본 명세서에서 사용되는 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "구성된다" 또는 "포함한다" 등의 용어는 명세서상에 기재된 여러 구성 요소들, 또는 여러 단계들을 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.

이하, 첨부된 도면들을 참조하여 본 발명의 실시예를 상세히 설명한다.

도 1은 본 발명의 일 실시예에 따른 C-V2X 네트워크 구성을 개략적으로 도시한 블록도이다.

도 1에서 보여지는 바와 같이, 본 발명의 일 실시예에 따른 C-V2X 네트워크 시스템은 복수의 차량을 포함한다.

각각의 차량은 V2X 통신의 모드 4에서 지원하는 SPS 알고리즘에 기반하여 무선 자원을 할당 받아 이용할 수 있다. 다만, 본 발명의 일 실시예에 따른 각각의 차량은 종래와 같이 SB-SPS 알고리즘에서 자원 재선택을 위해 사용하는 자원 재선택 카운터(RC)값과 자원 유지 확률(Pk)값을 사용하지 않으며, 전송 충돌에 의한 피드백을 받기전까지는 자원 재선택 없이 현재 자원을 바꾸지 않고 동일한 무선 자원을 자원 예약 간격(RRI: Resource Reservation Interval)에 따라 사용할 수 있다. 즉, 각각의 차량은 브로드캐스트 피드백을 수신 즉시(즉, 충돌 즉시) SPS의 자원 재선택 과정을 수행할 수 있다.

이에 대해서는 하기에서 도 2를 참조하여 보다 상세히 설명하기로 한다.

도 2는 본 발명의 일 실시예에 따른 V2X 통신에서 지속적인 스케쥴링 방법을 나타낸 순서도이고, 도 3은 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법에 따른 송신자-수신자 거리에 따른 패킷 수신율(PRR)을 나타낸 그래프이고, 도 4는 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법을 적용한 경우 교통 밀도에 따른 연속 충돌 이벤트 지속 시간을 나타낸 그래프이며, 도 5는 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법을 적용한 경우 송신자-수신자 거리에 따른 연속 충돌 이벤트 발생 횟수를 나타낸 결과이며, 도 6은 신규 차량이 유입되는 상황에서 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법의 송신자-수신자 거리에 따른 패킷 수신율을 나타낸 그래프이고, 도 7은 토폴로지 변화 상황에서 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법을 적용한 경우 교통 밀도에 따른 연속 충돌 이벤트의 지속 시간을 나타낸 그래프이다.

단계 210에서 차량(100)은 무선 자원 블록을 선택한다.

예를 들어, 차량(100)은 V2X 통신에서 이용 가능한 무선 자원 블록들 중 임의의 무선 자원 블록을 선택할 수 있다. 무선 자원 블록의 선택은 사용할 수 있는 자원(CSRs: Candidate Single-subframe Resources) 중에서 다른 차량이 선정한 자원과 겹칠 수 있는 자원들을 파악하여 제외시킨 후 선택할 수 있다. 예를 들어, 시간 T를 기준으로 100ms까지의 시간-주파수 자원에 해당하는 자원 선택 윈도우(Selection Window)에서 사용할 수 있는 CSRs 중에 다른 차량이 선택한 자원과 겹칠 수 있는 자원을 파악하여 제외시킨 후 나머지 자원들 중에서 선택할 수 있다. LTE에서는 시간 T이전 1000개의 서브프레임(subframe)인 센싱 윈도우(Sensing Window)에서 차량들의 전송을 센싱할 수 있다. NR에서는 이전 1100 내지 100 슬롯에서 센싱할 수 있다. 센싱 윈도우에 현재 새로운 자원을 선택해야 하는 차량이 전송했던 서브프레임(슬롯)이 있었던 경우, 이 서브프레임(슬롯)으로부터 RRI 리스트에 있는 모든 RRI의 배수만큼 떨어진 서브프레임(슬롯)을 CSRs에서 제외할 수 있다. 이는 송수신회로의 반-이중(half-duplex) 특성으로 인해 같은 서브프레임(슬롯)에서 다른 차량의 전송을 감지할 수 없기 때문에, 타 차량이 CSRs에서 전송하려고 예약한 경우 그것을 수신할 수 없기 때문이다. 만일 이를 무시하면 그 CSR에서 전송이 충돌할 가능성이 있다.

타 차량이 센싱 윈도우에서 전송하는 것을 수신했을 때, 해당 서브프레임(슬롯)에서 예약한 자원 선택 윈도우(Selection Window)에 위치할 수 있다. 이 때 타 차량의 전송 Reference Signal Received Power(RSRP) 값이 특정 임계값(threshold)를 넘었다면, 그 전송을 통해 예약한 자원을 CSR에서 제외시킬 수 있다.

이와 같이, 제외된 자원을 빼고 남은 CSRs이 자원선택 윈도우(Selection Window)에 있는 모든 CSRs의 20% 이상 (NR에서는 상위 계층이 설정한 X% 이상)을 포함하지 않는다면, RSRP 임계값(threshold)을 3dB 증가시킨 후 반복한다. NR에서는 새로운 자원을 선택하기 위한 TB(Transport Block)의 우선순위에 따라 X 값이 20%뿐만 아니라 35%, 50%가 될 수 있다.

이후, CSRs에 남아 있는 자원들 중 수신 신호 세기 강도(RSSI: Received Signal Strength Indication, 이하 RSSI라 칭하기로 함) 평균값이 가장 낮은 20%를 상위 계층에 알려, 상위 계층으로 하여금 그 중에서 하나를 랜덤 선택하여 패킷 전송 자원으로 선택할 수 있다. NR에서는 20% 대신 X%를 상위 계층에 알릴 수 있다.

단계 215에서 차량(100)은 당해 차량(100)의 전송 주기가 도래했는지 여부를 판단한다.

만일 전송 주기가 도래한 경우, 단계 220에서 차량(100)은 선택된 무선 자원 블록을 이용하여 패킷을 전송한다.

그러나 만일 전송 주기가 아닌 경우, 단계 225에서 차량(100)은 주변 차량 패킷 수신에 성공했는지 여부를 판단한다.

패킷 수신에 실패한 경우, 단계 230에서 차량(100)은 패킷 수신 실패한 무선 자원 블록의 위치를 피드백 정보로써 전송 패킷에 부가한다. 여기서, 무선 자원 블록의 위치는 수신 실패한 패킷 전송에 이용된 주변 차량이 선택한 무선 자원 블록의 주파수 및 시간(슬롯) 위치일 수 있다. 피드백 정보가 부가된 전송 패킷은 다음 전송 주기에 전송될 수 있다.

예를 들어, 차량(100)은 주변 차량이 브로드캐스트한 패킷의 충돌이 의심되는 경우, 해당 충돌 의심되는 무선 자원 블록의 위치(해당 무선 자원 블록의 주파수 및 시간(슬롯) 위치)를 충돌 피드백 대기열에 등록할 수 있다.

이때, 다른 차량으로부터 수신된 패킷의 피드백 정보가 해당 충돌 피드백 대기열에 무선 자원 블록의 위치와 동일하면, 해당 충돌 피드백 대기열에 등록된 무선 자원 블록의 위치를 제거할 수 있다.

또한, 차량(100)은 다음 전송 주기가 도래하면, 충돌 피드백 대기열에 등록된 첫번째 항목(즉, 첫번째 무선 자원 블록 위치)를 제거하여 피드백 정보로 전송 패킷에 부가한 후 충돌 피드백 대기열을 플러시(flush)할 수 있다.

본 발명의 일 실시예에 따르면, 무선 자원 블록의 충돌 여부를 센싱하는 방법에 대해 설명하기로 한다.

예를 들어, 차량(100)은 패킷 충돌 감지를 위해 RSSI, 신호대간섭잡음비(SINR: signal to interference plus noise ratio, 이하 SINR이라 칭하기로 함) 및 인밴드 이미션 (IBE: In-band emission, 이하 IBE라 칭하기로 함)과 관련된 세가지 조건을 사용할 수 있다.

RSSI 조건은 수학식 1과 같다.

시간 슬롯 n내의 서브채널k에서, 은 리소스 R에서 해당 차량(즉, 수신 차량)에 의해 감지된 RSSI이며, 은 R에서 전송하는 차량으로부터 순수하게 수신된 전력의 합을 나타내고, 은 서브채널 상에 로드된 의 인밴드 이미션에 의해 서브 채널 j로 누출되는 파워의 비율을 나타낸다. 는 RSSI 임계값을 나타낸다.

RSSI 조건은 차량이 피드백 제공자가 되려면 IBE 간섭이 없더라도 충돌 자원에 대한 높은 전력을 감지해야 함을 의미한다. 본 발명의 일 실시예에서는 을 경험적으로 설정하였으나, 이는 구현에 따라 상이하게 설정될 수 있다. 이는 수신 차량이 약 130m 떨어진 송신 차량에서 수신하는 전력의 두배이다. 거리는 최소 요구 통신 범위와 같이 어플리케이션 요구 상에 따라 결정될 수 있다. 이중 전력(double power)는 두개의 충돌하는 패킷을 설명하기 위한 것이다.

SINR 조건은 임계치 보다 작아야 한다.

이는 피드백 제공자가 높은 전력을 감지하더라도 충돌 자원의 패킷을 디코딩하지 않아야 함을 의미한다. 은 변조 및 채널 코딩(MCS: modulation and channel coding)의 함수이다. 예를 들어, 시뮬레이션에 사용된 MCS 레벨 7의 경우 SINR은 7.30dB이다.

RSSI는 IBE 구성이 포함될 수 있으므로, 디코딩이 불가능하더라도 충돌 이벤트가 실제로 발생했다는 의미는 아닐 수 있다. 비충돌 패킷에 대한 IBE 영향으로 RSSI 조건과 SINR 조건이 충족될 수 있다. 예를 들어, 수신 차량과 매우 가까운 차량의 충돌이 의심되는 자원과 동일한 시간 슬롯에서 다른 부채널로 전송하는 경우 IBE로 인해 RSSI합이 을 초과할 수 있고, SINR이 보다 작을 수 있다.

이는 더 높은 채널 활용도 수준에서 매우 자주 발생할 수 있으므로, 잘못된 피드백 정보 전송을 방지하기 위해 피드백 생성시 IBE를 고려하는 것이 필수적이다.

따라서, 수학식 2와 같은 IBE 필터링 임계값 조건이 요구된다.

고정된 임계값 미만의 IBE 전력이라도 R의 수신 신호 전력이 작은 경우 여전히 크게 간섭할 수 있다. 따라서, IBE 필터링 임계값 는 수학식 2와 같이 절대 IBE 전력이 아니라 신호의 전력 비율을 기반으로 해야 한다.

상술한 바와 같이, 충돌 감지 센싱에 대해 간략하게 설명하였다.

본 발명의 일 실시예에서는 상술한 바와 같이, 주변 차량의 패킷이 수신되지 않은 경우, 충돌 여부를 판단하여 충돌로 판단되는 경우 충돌 피드백 대기열에 해당 무선 블록의 위치(주파수 및 시간(슬롯) 위치)를 등록할 수 있다.

그러나 만일 주변 차량 패킷 수신이 성공한 경우, 단계 235에서 차량(100)은 수신된 패킷에서 피드백 정보를 추출한다.

이어, 단계 240에서 차량(100)은 추출된 피드백 정보가 자신의 무선 블록 자원 위치인지 여부를 판단한다.

만일 추출된 피드백 정보가 자신의 무선 블록 자원 위치인 경우, 단계 245에서 차량(100)은 SPS 알고리즘에 기초하여 자원 재선택 과정을 수행한다.

주변 차량에서 수신된 패킷에 부가된 피드백 정보가 자신의 무선 블록 자원의 위치인 경우, 차량(100)은 자신이 송신 자원으로 이용하는 무선 자원 블록이 다른 차량과 충돌이 발생한 것으로 판단할 수 있다. 따라서, 차량(100)은 즉시 SPS 알고리즘에 기초하여 자원 재선택 과정을 수행할 수 있다.

이어, 단계 215로 진행한다.

그러나 만일 추출된 피드백 정보가 자신의 무선 블록 자원 위치가 아닌 경우 단계 215로 진행한다.

상술한 바와 같이, 본 발명의 일 실시예에 따르면, 무선 자원 블록의 충돌 감지시 각각의 차량은 충돌 감지된 무선 자원 블록의 위치를 전송 패킷에 피드백 정보로서 부가하여 브로드캐스팅할 수 있다. 따라서, 각 차량(100)은 다른 차량에서 수신된 패킷을 검사하여 피드백 정보를 확인함으로써 자신의 무선 자원 블록의 충돌 여부를 파악하기 때문에 피드백에 따른 충돌이 파악되기 전까지는 SPS 알고리즘에 따른 자원 재선택 과정을 수행하지 않는다.

즉, 본 발명의 일 실시예에서는 차량(100)은 자원 충돌이 발생하기 전까지는 현재 사용하는 무선 자원 블록을 지속적으로 사용할 수 있다.

도 3 내지 도 5는 토폴로지 변경이 없을 때 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법의 성능을 비교한 결과이다.

도 3 내지 도 5에서 보여지는 바와 같이, 본 발명이 PRR, 연속적인 패킷 충돌 이벤트 횟수, 각 연속적인 패킷 충돌 이벤트의 지속 시간 측면에서 종래의 SPS보다 더 나은 성능을 보이는 것을 알 수 있다.

도 6은 신규 차량이 유입되는 상황에서 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법의 송신자-수신자 거리에 따른 패킷 수신율을 나타낸 그래프이고, 도 7은 토폴로지 변화 상황에서 종래와 본 발명의 일 실시예에 따른 스케쥴링 방법을 적용한 경우 교통 밀도에 따른 연속 충돌 이벤트의 지속 시간을 나타낸 그래프이다.

SPS에서 지속적으로 자원 재선택을 수행하는 이유 중의 하나가 토폴로지의 변화, 즉 새로운 차량의 도로 유입이나 기존 차량의 이탈 및 위치 변경인데, 본 발명의 일 실시예에 따른 지속적인 스케쥴링 방법이 토폴로지 변경에도 불구하고 종래 기술에 비해 성능 우위를 유지하는 것을 알 수 있다.

도 8은 본 발명의 일 실시예에 따른 지속적인 스케쥴링 방법을 수행하는 장치(차량)의 내부 구성을 개략적으로 도시한 블록도이다. 본 명세서에서는 지속적인 스케쥴링 방법을 수행하는 장치가 차량인 것을 가정하여 이를 중심으로 설명하나, 지속적인 스케쥴링 방법을 수행하는 장치는 차량의 일 구성일 수 있으며, 차량이 아닌 별도의 장치로, 차량에 탑재되는 장치일 수도 있다.

도 8을 참조하면, 본 발명의 일 실시예에 따른 지속적인 스케쥴링 방법을 수행하는 장치(차량)(100)는 통신부(810), 메모리(820) 및 프로세서(830)를 포함하여 구성된다.

통신부(810)는 통신망을 통해 다른 장치들(예를 들어, 다른 차량)과 데이터를 송수신하기 위한 수단이다.

메모리(820)는 본 발명의 일 실시예에 따른 지속적인 스케쥴링 방법을 수행하기 위한 프로그램 코드(명령어)를 저장하기 위한 수단이다.

프로세서(830)는 본 발명의 일 실시예에 따른 지속적인 스케쥴링 방법을 수행하는 장치(차량)의 내부 구성 요소들(예를 들어, 통신부(810), 메모리(820) 등)을 제어하기 위한 수단이다.

또한, 프로세서(830)는 메모리(820)에 저장된 명령어를 실행할 수 있으며, 프로세서(830)에 의해 실행된 명령어는 도 2에서 설명한 바와 같이 지속적인 스케쥴링 방법을 수행하기 위한 각각의 단계를 실행할 수도 있다.

이는 이미 상술한 바와 동일하므로 중복되는 설명은 생략하기로 한다.

본 발명의 실시 예에 따른 장치 및 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 컴퓨터 판독 가능 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야 통상의 기술자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이제까지 본 발명에 대하여 그 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

100: 차량
810: 통신부
820: 메모리
830: 프로세서

Claims (7)

1. V2X 통신에서 차량의 지속적인 스케쥴링 방법에 있어서,
   (a) 이용 가능한 무선 자원 블록 중 어느 하나를 랜덤하게 선택하고, 상기 선택된 무선 자원 블록을 통해 전송 패킷을 전송하는 단계;
   (b) 주변 차량으로부터 브로드캐스트된 패킷을 수신하는 단계; 및
   (c) 상기 수신된 패킷에 부가된 피드백 정보를 추출하고, 상기 추출된 피드백 정보가 상기 무선 자원 블록의 위치인 경우 자원 재선택 과정을 수행하는 단계를 포함하는 V2X 통신에서 지속적 스케쥴링 방법.
   
2. 제1 항에 있어서,
   상기 자원 재선택 과정은 SPS(Semi-Persistent Scheduling) 알고리즘에 기초한 자원 재선택 과정이되,
   상기 추출된 피드백 정보가 상기 무선 자원 블록의 위치가 아닌 경우에는 상기 SPS 알고리즘에서 수 초 단위로 수행되는 자원 재선택 과정을 수행하지 않고 상기 선택된 무선 자원 블록을 그대로 유지하며, 자원 예약 간격(RRI: Resource Reservation Interval)에 따라 상기 선택된 무선 자원 블록을 이용하여 패킷을 지속적으로 전송하는 단계를 더 포함하는 V2X 통신에서 지속적 스케쥴링 방법.
   
3. 제1 항에 있어서,
   상기 (b) 단계에서,
   상기 주변 차량에서 브로드캐스트된 패킷 수신 성공 여부를 판단하는 단계; 및
   상기 패킷 수신에 실패한 경우, 상기 수신 실패한 무선 자원 블록의 위치를 전송 패킷에 피드백 정보로 부가하는 단계를 더 포함하는 V2X 통신에서 지속적 스케쥴링 방법.
   
4. 제3 항에 있어서,
   상기 피드백 정보가 부가된 전송 패킷은 다음 전송 주기에 상기 선택된 무선 자원 블록을 이용하여 전송되는 것을 특징으로 하는 V2X 통신에서 지속적 스케쥴링 방법.
   
5. 제3 항에 있어서,
   상기 패킷 수신에 실패한 경우, 충돌 대기열에 상기 실패한 무선 자원 블록의 위치를 등록한 후 다음 전송 주기에 전송 패킷에 피드백 정보로 부가되어 전송되는 것을 특징으로 하는 V2X 통신에서 지속적 스케쥴링 방법.
   
6. 제3 항에 있어서,
   상기 무선 자원 블록의 위치는 주파수 및 시간 위치인 것을 특징으로 하는 V2X 통신에서 지속적 스케쥴링 방법.
   
7. V2X 통신에서 지속적인 스케쥴링 방법을 수행하는 차량에 있어서,
   통신부;
   적어도 하나의 명령어를 저장하는 메모리; 및
   상기 메모리에 저장된 명령어를 실행하는 프로세서를 포함하되,
   상기 프로세서에 의해 실행된 명령어는,
   이용 가능한 무선 자원 블록 중 어느 하나를 랜덤하게 선택하고, 상기 선택된 무선 자원 블록을 통해 패킷을 전송하는 단계;
   주변 차량으로부터 브로드캐스트된 패킷을 수신하는 단계; 및
   (c) 상기 수신된 패킷에 부가된 피드백 정보를 추출하고, 상기 추출된 피드백 정보가 상기 무선 자원 블록의 위치인 경우 자원 재선택 과정을 수행하는 단계를 실행하는 것을 특징으로 하는 차량.