KR102298650B1

KR102298650B1 - Wave 서비스 메시지 전송을 위한 서비스 채널 할당 방법

Info

Publication number: KR102298650B1
Application number: KR1020170031765A
Authority: KR
Inventors: 이정우; 강도욱; 송유승; 오현서; 이신경; 최현균
Original assignee: 한국전자통신연구원
Priority date: 2017-03-14
Filing date: 2017-03-14
Publication date: 2021-09-07
Anticipated expiration: 2037-03-14
Also published as: KR20180104898A

Abstract

본 발명은 복수의 차량 노드를 포함하는 차량 통신 네트워크에서 WAVE 메시지 전송을 위한 서비스 채널을 할당하는 방법에 관한 것으로, 상기 방법은, 상태 요청 메시지에 대한 응답으로 주변의 차량 노드로부터 전송되는 응답 메시지를 바탕으로 채널 상태 테이블을 구성하는 단계; 서비스를 수신하고자 하는 차량 노드가 존재하고, 현재 사용되고 있지 않은 채널이 존재하지 않으면, 채널 및 우선순위별 예상 PDR 값을 계산하고, 계산된 예상 PDR 값을 바탕으로, 전송 데이터의 우선순위와 전송할 채널을 판단하는 단계; 상기 제공하려는 서비스가 긴급한 서비스인 경우, 예상 PDR 값 중 가장 큰 PDR 값을 가지는 채널 및 우선순위를 할당하는 단계; 및 상기 제공하려는 서비스가 긴급한 서비스가 아닌 경우, 전체 PDR이 가장 큰 채널과, 전체 PDR이 가장 큰 채널의 우선순위 중 가장 큰 PDR 값을 가지는 우선순위를 할당하는 단계를 포함한다.

Description

WAVE 서비스 메시지 전송을 위한 서비스 채널 할당 방법{Service channel allocation method for transmitting WAVE service message}

본 발명은 WAVE 서비스 메시지를 효율적으로 전송하기 위한 서비스 채널 할당 방법에 관한 것이다.

WAVE(Wireless Access in Vehicular Environments)는 차량이 고속으로 이동하는 전파 환경에서 차량 간 또는 차량과 인프라 간 패킷 메시지를 최대 1Km까지 송수신할 수 있고, 메시지를 100msec 이내 짧은 시간 내에 주고 받을 수 있는 기술이다.

WAVE는 1개의 CCH(Control channel)과 7개의 SCH(Service channel)을 제공하고, 10MHz의 대역폭을 제공한다.

WAVE 기술이 적용되는 대상인 차량은 dynamic and high mobility를 가지고 있기 때문에, 서비스를 제공하거나 제공받기 위해서는 적은 delay 시간과 빠른 처리가 필요하다. 특히, safety 메시지의 경우 높은 데이터 전달 성공률이 보장되어야 한다.

이처럼 WAVE기술을 이용하여 주요 서비스를 신뢰성 있게 안정적으로 제공하기 위해서는 각각 서비스별로 차별화된 QoS가 보장되어야 한다.

WAVE는 EDCA(enhanced distribyted channel access) 방법을 통해 전송 프레임의 우선 순위에 따라 채널 접근 확률을 다르게 부여함으로써 QoS를 지원하도록 설계되어 있다.

EDCA에는 서로 다른 우선순위를 가지는 4개의 AC(Access Category)가 존재하며, 각 AC는 각기 다른 AIFS 값과 Contention Window 값을 가져서 우선순위가 높은 큐가 높은 채널 접근 확률을 가지게 된다.

하지만, EDCA 역시 VANET(Vehicular Ad hoc NETwork) 환경에서 QoS를 완벽하게 보장하지 못하고 있다.

현재 EDCA와 같은 WAVE Mechanism에서는 차량의 밀집도와 전송되는 패킷의 우선순위에 따라 패킷 충돌과 많은 지연이 발생할 수도 있으며, 이에 패킷이 성공적으로 전송되는 데에 걸리는 시간이 증가하게 되고 성공적인 패킷 전달 확률이 떨어지게 된다.

많은 차량이 밀집된 환경에서 패킷 충돌이 적게 발생하도록 하기 위해서는, 현재 제공되는 6개의 서비스 채널과 1개의 컨트롤 채널을 효율적으로 분배하여 사용할 수 있게 하는 것이 중요하다.

급격하게 변화하는 토폴리지 때문에, 효과적인 QoS를 제공하기 위해서는 현재 차량이 위치한 곳의 밀집도, 속도, 방향 등 차량의 이동정보가 중요한 요소가 된다.

이런 정보들을 기반으로 QoS를 보장하기 위해서는 관련 파라미터를 모든 차량에서 확인할 수 있어야 하지만, WAVE 규격에서 제공하고 있는 WSA 메시지를 통해서는 일부의 파라미터에 대해서만 확인이 가능하다.

따라서, 표준 상 채널 할당에 대안 내용을 규정하고 있지 않아 채널을 효과적으로 사용할 수 있는 방법이 필요하다.

또한, WAVE는 broadcast의 경우 별도의 ack를 받지 않기 때문에 전송한 패킷이 성공적으로 전송되었는지 충돌이 발생했는지에 대한 정보를 알 수 없다는 문제점이 있는데, 이러한 문제점을 해결하기 위한 방법도 필요하다.

따라서, 본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위하여 제안된 것으로, 본 발명의 목적은, 여러 개의 서비스 채널 중에서 서비스 메시지가 가장 효율적으로 전달될 수 있는 채널 및 우선순위를 찾아 서비스 메시지를 할당하여 전송하는 방법에 관한 것이다.

상기와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 WAVE 서비스 메시지 전송을 위한 서비스 채널 할당 방법은, 상태 요청 메시지에 대한 응답으로 주변의 차량 노드로부터 전송되는 응답 메시지를 바탕으로 채널 상태 테이블을 구성하는 단계; 서비스를 수신하고자 하는 차량 노드가 존재하고, 현재 사용되고 있지 않은 채널이 존재하지 않으면, 채널 및 우선순위별 예상 PDR 값을 계산하고, 계산된 예상 PDR 값을 바탕으로, 전송데이터의 우선순위와 전송할 채널을 판단하는 단계; 상기 제공하려는 서비스가 긴급한 서비스인 경우, 예상 PDR 값 중 가장 큰 PDR 값을 가지는 채널 및 우선순위를 할당하는 단계; 및 상기 제공하려는 서비스가 긴급한 서비스가 아닌 경우, 전체 PDR이 가장 큰 채널과, 전체 PDR이 가장 큰 채널의 우선순위 중 가장 큰 PDR 값을 가지는 우선순위를 할당하는 단계를 포함한다.

본 발명에 따르면, 서비스 메시지는 예상되는 패킷 전송률이 가장 좋은 채널과 우선순위로 할당되어 전송된다.

따라서, 서비스 채널을 통해 많은 차량이 여러 개의 서비스를 동시에 제공하고 있는 상황, 즉 통신 복잡도가 높은 상황에서 추가적인 서비스를 제공하는 경우에 있어 패킷 충돌 등으로 인해 전송 확률이 떨어지는 단점을 보완할 수 있다.

이에, 서비스 메시지가 복잡도가 낮으며 효과적으로 전달될 수 있는 채널을 통해 안정적으로 전달될 수 있다.

도 1은 본 발명의 바람직한 실시 예에 있어서 다수의 차량 노드를 포함하는 차량 통신 네트워크의 일례를 도시한 도면이다.
도 2는 본 발명의 바람직한 실시 예에 있어서 차량 노드의 구성의 일례를 도시한 도면이다.
도 3은 본 발명의 바람직한 실시 예에 있어서 차량 노드가 상태 요청 메시지를 전송하는 방법을 설명하기 위한 도면이다.
도 4는 본 발명의 바람직한 실시 예에 있어서 차량 노드에 의해 생성되는 채널 상태 테이블의 일례를 도시한 도면이다.
도 5는 본 발명의 바람직한 실시 예에 있어서의 WSA 메시지 전송을 위한 채널과 우선순위를 할당하는 방법을 설명하기 위한 도면이다.
도 6은 본 발명의 바람직한 실시 예에 있어서의 예상 PDR 값 테이블의 일례를 도시한 도면이다.

본문에 개시되어 있는 본 발명의 실시 예들에 대해서, 특정한 구조적 내지 기능적 설명들은 단지 본 발명의 실시 예를 설명하기 위한 목적으로 예시된 것으로, 본 발명의 실시 예들은 다양한 형태로 실시될 수 있으며 본문에 설명된 실시 예들에 한정되는 것으로 해석되어서는 안 된다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 개시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위로부터 이탈되지 않은 채 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.

어떤 구성요소가 다른 구성요소에 “연결되어” 있다거나 “접속되어” 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 “직접 연결되어” 있다거나 “직접 접속되어” 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 “~사이에”와 “바로 ~사이에” 또는 “~에 이웃하는”과 “~에 직접 이웃하는” 등도 마찬가지로 해석되어야 한다.

본 출원에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, “포함하다” 또는 “가지다” 등의 용어는 개시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

한편, 어떤 실시 예가 달리 구현 가능한 경우에 특정 블록 내에 명기된 기능 또는 동작이 순서도에 명기된 순서와 다르게 일어날 수도 있다. 예를 들어, 연속하는 두 블록이 실제로는 실질적으로 동시에 수행될 수도 있고, 관련된 기능 또는 동작에 따라서는 상기 블록들이 거꾸로 수행될 수도 있다.

본 발명은 서비스 채널을 통해 많은 차량이 여러 개의 서비스를 동시에 제공하고 있는 상황, 즉 통신 복잡도가 높은 상황에서 추가적인 서비스를 제공하는 경우에 있어 패킷 충돌 등으로 인해 전송 확률이 떨어지는 단점을 보완하기 위해 위한 방법을 제안한다.

이때, 본 발명에서 제안되는 방법은 WAVE 서비스 메시지 전송 이전에 서비스를 이용하려는 차량의 숫자를 파악하여 서비스 제공 여부를 판단하고, 서비스 제공 시 현재 사용되지 않는 채널이나 현재 각 채널 상의 노드 수, 데이터 크기, 데이터 우선순위를 기반으로 예상되는 패킷 전송률이 가장 좋은 채널과 우선순위를 찾아 서비스 메시지를 할당하여 전송하는 것을 특징으로 한다.

이와 같은 방법에 따르면, 서비스 메시지가 복잡도가 낮으며 효과적으로 전달될 수 있는 채널을 통해 안정적으로 전달될 수 있다.

이하, 본 발명에서 제안하는 WAVE 서비스 메시지 전송을 위한 서비스 채널 할당 방법에 대하여 첨부된 도면을 참조하여 상세하게 설명한다.

도 1은 본 발명의 바람직한 실시 예에 있어서 다수의 차량 노드를 포함하는 차량 통신 네트워크의 일례를 도시한 도면이다.

도 1을 참조하면, 차량 통신 네트워크에는 다수의 차량 노드(11, 12, 13, 14)들이 존재할 수 있으며, 각 차량 노드는 이하에서 설명되는 방법에 따라 WSA 메시지를 송수신할 수 있다.

다만, 도 1에는 4개의 차량 노드(11, 12, 13, 14)가 차량 통신 네트워크 내에 존재하나, 차량 통신 네트워크 내 차량 노드의 수는 이에 한정되지 않는다.

그리고, 각 차량 노드(11, 12, 13, 14)는 경우에 따라 서비스 제공 노드가 될 수 있고, 서비스 수신 노드가 될 수 있다.

도 2는 본 발명의 바람직한 실시 예에 있어서 차량 노드의 구성의 일례를 도시한 도면이다.

이때, 각 차량 노드(11, 12, 13, 14)는, 도 2에 도시된 바와 같이, 메시지 처리부(21), 송수신부(22) 및 저장부(23)로 구성될 수 있으나, 차량 노드의 구성이 이에 한정되는 것은 아니다.

설명을 위해, 이하에서는 제 1 차량 노드(11)가 서비스 제공 노드이고, 제 2 내지 4 차량 노드(12, 13, 14)가 서비스 수신 노드인 것으로 가정한다.

그리고, 이하에서는 제 1 차량 노드(11)가 도 2와 같이 구성되는 것으로 가정한다.

상기 메시지 처리부(21)는 WSA 메시지를 전송하기 전에, 제 2 내지 제 4 차량 노드(12 ~ 14)의 서비스 수신 여부 및 채널사용 상태를 파악하기 위하여 상태 요청(WSA_p) 메시지를 제 2 내지 제 4 차량 노드(12 ~ 14)로 전송한다.

WSA(WAVE Service Advertisement) 메시지는, 서비스 제공 노드가 주변의 모든 차량 노드로 제어 채널 구간을 통해 주기적으로 전달하는 메시지로서, WSA 메시지에는 서비스 정보, 우선순위, 채널 정보 등이 포함되어 있다.

그리고, 상기 메시지 처리부(21)는 상태 요청(WSA_p) 메시지에 대한 응답으로 제 2 내지 제 4 차량 노드(12 ~ 14)로부터 전송되는 응답 메시지를 수신하고, 수신한 응답 메시지에 따라, 제 2 내지 제 4 차량 노드(12 ~ 14)로 WSA 메시지를 전송한다.

상기 메시지 처리부(21)는 송수신부(22)를 통해 상태 요청(WSA_p) 메시지 및 WSA 메지를 송수신부(22)를 통해 전송하거나, 응답 메시지를 수신할 수 있다.

이때, 상기 메시지 처리부(21)는 도 3에 도시된 바와 같이, 제어 채널(CCH) 구간에서 WSA 메시지와 상태 요청(WSA_p) 메시지를 전송하는데, 교대로 WSA 메시지와 상태 요청(WSA_p) 메시지를 전송한다.

도 3은 본 발명의 바람직한 실시 예에 있어서 차량 노드가 상태 요청 메시지를 전송하는 방법을 설명하기 위한 도면이다.

도 3을 참조하면, WAVE 통신 네트워크 하에서는 서비스 채널(SCH) 구간과 제어 채널(CCH) 구간이 번갈아 존재하는데, 상기 메시지 처리부(21)는 제 1 CCH 구간(CCH1)에서 상태 요청(WSA_p) 메시지를 전송하고, 제 2 CCH 구간(CCH)에서 WSA 메시지를 전송하고, 제 3 CHH 구간(CCH3)에서 상태 요청(WSA_p) 메시지를 전송한다.

한편, 상태 요청(WSA_p) 메시지를 수신한 제 2 내지 4 차량 노드(12 ~ 14)는 응답 메시지를 제 1 차량 노드(11)로 전송한다.

여기서, 상기 응답 메시지는 서비스 수신 여부 정보, 현재 이용중인 서비스(현재 제공하는 서비스 및 제공받는 서비스를 포함)에 대한 데이터 크기 정보(이용 서비스 데이터 크기 정보), 서비스 우선순위 정보, 채널 정보를 포함한다.

그리고, 상기 메시지 처리부(21)는 제 2 내지 제 4 차량 노드(12 ~ 14)로부터의 응답 메시지를 수신하고, 수신한 응답 메시지 내 정보를 기반으로 하여 주변 차량 노드와 관련된 채널 상태 테이블을 구성하거나 업데이트 한다.

이때, 상기 메시지 처리부(21)는 채널 상태 테이블을 저장부(23)에 저장하고 있다.

도 4는 본 발명의 바람직한 실시 예에 있어서 차량 노드에 의해 생성되는 채널 상태 테이블의 일례를 도시한 도면이다.

도 4에 도시된 바와 같이, 채널 상태 테이블은 이용 서비스 데이터 크기 정보, 서비스 우선순위 정보, 채널 정보를 바탕으로 구성될 수 있다.

이때, 채널 상태 테이블을 구성함에 있어, 메시지 처리부(21)는 WAVE 통신 네트워크 하에서 제공되는 서비스 채널과 우선순위를 기준으로, 이용 서비스 데이터 크기 정보와, 이용 서비스 데이터 크기를 유사한 크기별로 묶어 제공되고 있는 노드 수를 기록한다.

그리고, 각각의 차량 노드는 서로 다른 전송 우선순위를 가지는 4개의 AC인 전송 큐를 가지고 있으며, 전송할 데이터는 각각의 우선순위에 따라 해당 AC에 담겨 전송된다.

한편, 상태 요청(WSA_p) 메시지와 응답 메시지는 주기적으로 전송되므로, 메시지 처리부(21)는 서비스 제공 전까지는 새로운 내용이 있을 때마다 채널 상태 테이블을 업데이트 한다.

그리고, 상태 요청(WSA_p) 메시지와 응답 메시지는 필요한 작의 양의 정보를 포함하고 있기 때문에, 상태 요청(WSA_p) 메시지와 응답 메시지가 추가되더라 네트워크 로드(load)는 많이 증가하지 않는다.

도 5는 본 발명의 바람직한 실시 예에 있어서의 WSA 메시지 전송을 위한 채널과 우선순위를 할당하는 방법을 설명하기 위한 도면이다.

도 5에 도시된 순서는 차량 노드의 메시지 처리부에 의해 수행될 수 있는 것으로서, 메시지 처리부(21)는 주변의 차량 노드로 상태 요청(WSA_p) 메시지를 전송하고, 그에 대한 응답으로 수신되는 응답 메시지를 바탕으로 채널 상태 테이블을 구성한다(S500).

여기서, 채널 상태 테이블을 구성함은 처음으로 채널 상태 테이블을 생성하는 것과 생성된 채널 상태 테이블을 업데이트 하는 것을 포함한다.

상기 단계 S500에 따라 채널 상태 테이블을 구성한 후, 메시지 처리부(21)는 채널 상태 테이블을 참조하여 서비스를 수신하고자 하는 차량 노드(‘서비스 수신 희망 차량 노드’)가 존재하는지를 판단한다(S501).

상기 단계 S501에서, 서비스를 수신하고자 하는 차량이 존재하는 경우, 메시지 처리부(21)는 서비스 수신 희망 차량 노드의 개수를 파악할 수 있다.

상기 단계 S501에서의 판단 결과, 서비스 수신 희망 차량 노드가 존재하지 않는 것으로 판단하면(S501-아니오), 메시지 처리부(21)는 WSA 메시지를 전송하지 않는다(S502).

한편, 메시지 처리부(21)는 상태 요청(WSA_p) 메시지를 전송한 후, 그에 대한 응답 메시지를 수신하지 못하는 상황(ex, 주변의 차량 노드가 없는 경우 등)이 발생할 수 있는데, 이러한 경우에도, WSA 메시지를 전송하지 않는다.

상기 단계 S501에서의 판단 결과, 서비스 수신 희망 차량 노드가 존재하는 것으로 판단하면(S501-예), 메시지 처리부(21)는 채널 상태 테이블을 참조하여 현재 사용되고 있지 않은 채널이 존재하는지를 판단한다(S503).

상기 단계 S503에서의 판단 결과, 사용되고 있지 않은 채널이 존재하지 않는 것으로 판단하면(S503-아니오), 메시지 처리부(21)는 제공하고자 하는 서비스 데이터의 크기와 우선순위를 확인한다(S504).

그리고, 상기 메시지 처리부(21)는 서비스의 종류나 사용자의 요청에 의해, 제공하려는 서비스의 긴급성을 확인한다(S505).

상기 PDR(Packet Delivery Ratio)은 데이터가 전달되는 비율을 나타내는 것으로, 다른 차량 노드에 전달되어야 하는 총 데이터 수에 대해 실제로 전달된 데이터 수에 대한 비율을 의미한다.

이때, 상기 메시지 처리부(21)는 서비스 반경 내의 채널 노드 수, 노드들의 데이터 크기, 데이터들의 우선순위를 기반으로 예상 PDR 값을 계산한다.

예상 PDR 값을 계산하는 경우, 메시지 처리부(21)는 채널별 전체 PDR 값도 같이 계산할 수 있으며, 계산된 PDR 값을 테이블 형태로 저장할 수 있다.

혹은, 상기 메시지 처리부(21)는 데이터 크기, 채널 노드 수, 우선순위 비율에 따라 미리 계산되어 저장된 예상 PDR 값 테이블을 사용할 수 있다.

도 6은 본 발명의 바람직한 실시 예에 있어서의 예상 PDR 값 테이블의 일례를 도시한 도면이다.

도 6과 같은 예상 PDR 값 테이블에 따르면, 서비스 데이터가 SCH1의 채널로 AC0에서 전송되는 우선순위로 전송되는 경우 30％의 PDR로 전송될 것이 예상된다.

그리고, 상기 메시지 처리부(21)는 단계 S505에서의 확인 결과를 바탕으로, 제공하려는 서비스가 긴급한 서비스인지를 판단한다(S506).

상기 단계 S506에서의 판단 결과, 제공하려는 서비스가 긴급한 서비스가 아닌 것으로 판단하면(S506-아니오), 메시지 처리부(21)는 전체 PDR 값이 가장 큰 채널을 결정하고, 결정된 채널의 우선순위 중 가장 큰 PDR 값을 가지는 우선순위를 결정하고(S507), 결정된 채널과 우선순위를, 제공하려는 서비스를 위한 채널과 우선순위로 할당한다(S508).

도 6과 같은 예상 PDR 값 테이블에 따르면, 메시지 처리부(21)는 서비스 제공 채널로서, 전체 PDR 값이 가장 큰 채널인 SCH6을 할당하고, 서비스 제공 우선순위로서, SCH6 가장 큰 PDR 값을 가지는 AC0에 해당하는 우선순위를 할당한다.

만약, 할당하고자 하는 채널과 우선순위가 기할당되어 있는 경우, 메시지 처리부(21)는 현재 서비스를 위한 채널과 우선순위로 변경한다.

그리고, 상기 메시지 처리부(21)는 단계 S508에서 할당된 채널과 우선순위를 기반으로 하여, WSA 메시지 및 서비스 데이터를 수신 희망 차량 노드로 전송한다(S509).

이때, 상기 메시지 처리부(21)는 WSA 메시지를 수신 희망 차량 노드가 속한 주변 차량 노드에 전송하여 서비스 정보를 알려준 후, 서비스 데이터를 전송한다.

상기 단계 S506에서의 판단 결과, 제공하려는 서비스가 긴급한 서비스인 것으로 판단하면(S506-예), 메시지 처리부(21)는 예상 PDR 값 중 가장 큰 예상 PDR 값을 가지는 채널 및 우선순위를, 제공하려는 서비스를 위한 채널과 우선순위로 할당한다(S510).

도 6과 같은 예상 PDR 값 테이블에 따르면, 서비스 채널이 SCH2이고, 우선순위가 AC3인 경우의 예상 PDR 값은 70％로서, 예상 PDR 값 테이블 내에서 가장 높다.

이에, 메시지 처리부(21)는, 도 6과 같은 예상 PDR 값 테이블을 이용하여 메시지를 전송하는 경우, 메시지 전송을 위해, SCH2 채널과 AC3 우선순위를 할당한다.

그리고, 상기 메시지 처리부(21)는 단계 S509에 따라, 단계 S510에서 할당된 채널과 우선순위를 기반으로 하여, WSA 메시지 및 서비스 데이터를 수신 희망 차량 노드로 전송한다.

상기 단계 S503에서의 판단 결과, 사용되지 않고 있는 채널이 존재하는 것으로 판단하면(S503-예), 메시지 처리부(21)는 사용되고 있지 않은 채널을 서비스 제공 채널로 할당한다(S511).

그리고, 상기 메시지 처리부(21)는 단계 S509에 따라, 단계 S511에서 할당된 채널을 기반으로 하여, WSA 메시지 및 서비스 데이터를 수신 희망 차량 노드로 전송한다(S509).

이상에서 설명한 본 발명의 실시 예를 구성하는 모든 구성요소들이 하나로 결합하거나 결합하여 동작하는 것으로 기재되어 있다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 기능 혹은 모든 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 또한, 이와 같은 컴퓨터 프로그램은 USB 메모리, CD 디스크, 플래쉬 메모리 등과 같은 컴퓨터가 읽을 수 있는 기록매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 기록매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.

이상에서와 같이, 본 발명에 따른 WAVE 서비스 메시지 전송을 위한 서비스 채널 할당 방법을 실시 예에 따라 설명하였지만, 본 발명의 범위는 특정 실시 예에 한정되는 것은 아니며, 본 발명과 관련하여 통상의 지식을 가진 자에게 자명한 범위 내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.

따라서, 본 발명에 기재된 실시 예 및 첨부된 도면들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예 및 첨부된 도면에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리 범위에 포함되는 것으로 해석되어야 할 것이다.

11, 12, 13, 14 : 노드
21 : 메시지 처리부
22 : 송수신부
23 : 저장부

Claims

WAVE 서비스를 위한 차량 노드에 있어서,
송수신부; 및
메시지 처리부를 포함하고, 상기 메시지 처리부는,
상기 송수신부를 통해 상태 요청 메시지를 송신하고 상기 상태 요청 메시지에 대한 응답으로 주변 차량 노드로부터 응답 메시지를 수신하고,
상기 응답 메시지를 바탕으로 채널 상태 테이블을 구성하고,
상기 채널 상태 테이블에 기반하여 상기 주변 차량 노드 중 서비스를 수신하고자 하는 차량 노드가 존재하는지를 확인하고,
상기 확인된 차량 노드가 존재하고 상기 서비스를 위한 전체 채널들에 미사용 채널이 없는 경우, 상기 전체 채널들 중 사용 중인 채널들의 예상 패킷전송률(PDR: packet delivery ratio) 및 우선순위를 확인하고,
상기 예상 패킷전송률 및 상기 우선순위 중 적어도 하나에 기반하여 상기 확인된 차량 노드에 채널 및 우선순위를 할당하되,
상기 메시지 처리부는,
상기 채널 상태 테이블을 기반으로 서비스 반경 내 채널 별 노드 수, 노드들의 데이터 크기 및 데이터들의 우선순위를 기반으로 상기 예상 패킷전송률을 산출하고,
상기 서비스 종류 또는 사용자 요청에 기반하여 서비스의 긴급성을 확인하고,
상기 서비스가 긴급하지 않은 것으로 판단되면, 예상 패킷전송률에 기반하여 상기 사용 중인 채널들의 전체 패킷전송률을 산출하고, 전체 채널 전송률이 가장 큰 제1 채널을 상기 확인된 차량 노드에 할당하고, 상기 제1 채널의 우선순위 중에서 가장 패킷전송률이 큰 우선순위를 결정하며,
상기 서비스가 긴급한 것으로 판단되면, 상기 사용 중인 채널들 중 가장 큰 예상 패킷전송률을 가지는 제2 채널 및 우선순위를 상기 확인된 차량 노드에 할당하는, 차량 노드.
청구항 1에 있어서, 상기 메시지 처리부는,
상기 전체 채널들 및 상기 전체 채널들의 우선순위를 기준으로 상기 서비스를 수신하고자 하는 차량 노드 수를 나타내는 상기 채널 상태 테이블을 구성하는, 차량 노드.
청구항 1에 있어서, 상기 메시지 처리부는,
상기 전체 채널들 중 미사용 채널이 있으면, 상기 미사용 채널을 상기 확인된 차량 노드에 할당하는, 차량 노드.
삭제
청구항 1에 있어서, 상기 메시지 처리부는,
상기 서비스의 긴급성에 따라 상기 사용 중인 채널들 중 상기 예상 패킷전송률 및 상기 우선순위 중 적어도 하나가 상대적으로 높은 채널을 할당하는, 차량 노드.
삭제
삭제
삭제
삭제
청구항 1에 있어서, 상기 메시지 처리부는,
상기 서비스의 정보, 상기 할당된 채널의 정보, 및 상기 할당된 우선순위의 정보를 포함하는 메시지를 상기 확인된 차량 노드에 송신하는, 차량 노드.