KR101428513B1 - 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법 - Google Patents

차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법 Download PDF

Info

Publication number
KR101428513B1
KR101428513B1 KR1020120112165A KR20120112165A KR101428513B1 KR 101428513 B1 KR101428513 B1 KR 101428513B1 KR 1020120112165 A KR1020120112165 A KR 1020120112165A KR 20120112165 A KR20120112165 A KR 20120112165A KR 101428513 B1 KR101428513 B1 KR 101428513B1
Authority
KR
South Korea
Prior art keywords
information
vehicle
data transfer
transferring
status information
Prior art date
Application number
KR1020120112165A
Other languages
English (en)
Other versions
KR20140046127A (ko
Inventor
정송
최옥영
정재성
김석현
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020120112165A priority Critical patent/KR101428513B1/ko
Publication of KR20140046127A publication Critical patent/KR20140046127A/ko
Application granted granted Critical
Publication of KR101428513B1 publication Critical patent/KR101428513B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

본 발명에 따른 실시예는, 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치에 있어서, 차량 내 하나 이상의 센서를 통해 차량 주변의 상태정보를 수집하는 정보 수집부; 차량의 위치정보를 수신하고, 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 정보 추출부; 및 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 중 일부 또는 전부의 정보를 기반으로 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상태정보를 이송하는 정보 이송부를 포함하는 것을 특징으로 하는 정보전달 장치 및 그 방법을 제공한다.

Description

차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법{Method and Apparatus for Transmitting Information to Wireless Access Point}
본 실시예는 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법에 관한 것이다. 더욱 상세하게는, 차량이 운행 중 수집한 각종 상태정보들을 무선 기지국으로 전달하기 위한 정보전달 장치를 제작하고, 정보전달 장치로부터 추출 및 수집된 차량의 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 등의 정보를 기반으로 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상태정보를 전송하는 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법에 관한 것이다.
이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.
일반적으로 도로에 주행중인 차량에서 수집된 교통정보는 차량을 센서 단말로 하는 차량 센서 네트워크(VSN : Vehicular Sensor Network) 방법을 이용하여 차량에서 차량으로 공유되거나 무선 기지국을 통해 데이터 수집센터로 전송되어 도로에 위치하는 다수의 차량에 전달된다. 차량으로부터 수집된 정보는 유효한 시간 내에 데이터 수집센터로 전송되어야만 의미가 있으며, 일정 시간이 지난 정보는 실시간 교통정보로서 의미를 상실하게 된다. 한편, 차량 센서 네트워크 시스템은 도심 전역을 커버하는 무선망을 가정하고 있지 않으며, 다수의 음영지역을 포함하고 있다. 이에 정보를 수집한 차량이 음영지역이 지속적으로 머무르게 될 경우, 수집된 정보가 데이터 수집센터로 보내지지 않아 수집하는 정보의 양적, 질적 저하를 발생한다. 한편, 이를 해결하고자 수집된 정보를 차량간 Ad-hoc 통신 등을 이용하여 주변에 신속하게 전송하는 방법 또는 다양한 라우팅 방법을 통해 무선 기지국으로 빠르게 전달하는 방법이 제시되고 있으나 도로 내 다수의 교차로가 존재하는 경우 또는 정보를 전달하기 위한 차량이 존재하지 않는 경우에는 여전히 차량이 수집한 정보가 신속하게 전달할 수 없다는 문제가 있다.
본 실시예는, 차량이 운행 중 수집한 각종 상태정보들을 무선 기지국으로 전달하기 위한 정보전달 장치를 제작하고, 정보전달 장치로부터 추출 및 수집된 차량의 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 등의 정보를 기반으로 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상태정보를 전송하는 한편, 도로 내 다수의 교차로가 존재하는 경우 우선순위가 높은 이웃 교차로로 이동하는 차량으로 정보를 전달하고, 가장 높은 우선순위의 교차로로 이동하는 차량이 존재하지 않으면, 그 다음 우선순위의 교차로로 이동하는 차량에 데이터를 전달하여 수집한 상태정보를 무선 기지국에 신속하게 전달하고자 하는 데 주된 목적이 있다.
본 실시예는, 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치에 있어서, 상기 차량 내 하나 이상의 센서를 통해 상기 차량 주변의 상기 상태정보를 수집하는 정보 수집부; 상기 차량의 위치정보를 수신하고, 상기 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 정보 추출부; 및 상기 데이터 전달방향 우선순위 관련정보, 상기 차량의 진행방향 및 인접차량의 진행방향 중 일부 또는 전부의 정보를 기반으로 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상기 상태정보를 이송하는 정보 이송부를 포함하는 것을 특징으로 하는 정보전달 장치를 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 다른 차량으로부터 상태정보를 수신하여 무선 기지국까지 전달하기 위한 정보전달 장치에 있어서, 상기 다른 차량으로부터 상기 다른 차량이 수집한 상기 상태정보를 수신하는 상태정보 수신부; 차량의 위치정보를 수신하고, 상기 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 정보 추출부; 및 상기 데이터 전달방향 우선순위 관련정보, 상기 차량의 진행방향 및 인접차량의 진행방향 중 일부 또는 전부의 정보를 기반으로 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상기 상태정보를 이송하는 정보 이송부를 포함하는 것을 특징으로 하는 정보전달 장치를 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 정보전달 장치를 통해 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 상태정보 전달방법에 있어서, 상기 차량 내 하나 이상의 센서를 통해 상기 차량 주변의 상기 상태정보를 수집하는 과정; 상기 차량의 위치정보를 수신하고, 상기 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 과정; 및 상기 데이터 전달방향 우선순위 관련정보, 상기 차량의 진행방향 및 인접차량의 진행방향 중 일부 또는 전부의 정보를 기반으로 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상기 상태정보를 이송하는 과정을 포함하는 것을 특징으로 하는 상태정보 전달방법을 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 정보전달 장치를 통해 다른 차량으로부터 수신한 상태정보를 무선 기지국까지 전달하기 위한 상태정보 전달방법에 있어서, 상기 다른 차량으로부터 상기 다른 차량이 수집한 상기 상태정보를 수신하는 과정; 차량의 위치정보를 수신하고, 상기 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 과정; 및 상기 데이터 전달방향 우선순위 관련정보, 상기 차량의 진행방향 및 인접차량의 진행방향 중 일부 또는 전부의 정보를 기반으로 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상기 상태정보를 이송하는 과정을 포함하는 것을 특징으로 하는 상태정보 전달방법을 제공한다.
이상에서 설명한 바와 같이 본 실시예에 의하면, 차량이 운행 중 수집한 각종 상태정보들을 무선 기지국으로 전달하기 위한 정보전달 장치를 제작하고, 정보전달 장치로부터 추출 및 수집된 차량의 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 등의 정보를 기반으로 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상태정보를 전송하는 한편, 도로 내 다수의 교차로가 존재하는 경우 우선순위가 높은 이웃 교차로로 이동하는 차량으로 정보를 전달하고, 가장 높은 우선순위의 교차로로 이동하는 차량이 존재하지 않으면, 그 다음 우선순위의 교차로로 이동하는 차량에 데이터를 전달하여 수집한 상태정보를 무선 기지국에 신속하게 전달할 수 있는 효과가 있다.
도 1은 본 실시예에 따른 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 본 발명의 제1 실시예에 따른 정보전달 장치의 구조를 도시한 도면,
도 2는 본 실시예에 따른 차량이 주행중인 도로 내 위치하는 하나 이상의 교차로와 무선 기지국 및 인접차량을 예시한 도면,
도 3은 본 실시예에 따른 다른 차량으로부터 상태정보를 수신하여 무선 기지국까지 전달하기 위한 본 발명의 제2 실시예에 따른 정보전달 장치의 구조를 도시한 도면,
도 4는 본 실시예에 따른 정보전달 장치를 통해 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 본 발명의 제1 실시예에 따른 상태정보 전달방법을 설명하기 위한 순서도,
도 5는 본 실시예에 따른 정보전달 장치를 통해 다른 차량으로부터 수신한 상태정보를 무선 기지국까지 전달하기 위한 본 발명의 제2 실시예에 따른 상태정보 전달방법을 설명하기 위한 순서도이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성요소를 다른 구성요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 명세서 전체에서, 어떤 부분이 어떤 구성요소를 '포함', '구비'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결 또는 접속될 수 있지만, 각 구성요소 사이에 또 다른 구성요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
차량 센서 네트워크(VSN: Vehicular Sensor Network)는 차량을 센서 단말로 하는 센서 네트워크를 의미하며, 주로 도시에서 생성되는 각종 정보들을 차량을 통해서 모니터링하는 네트워크이다. 차량으로부터 수집된 각종 정보들은 차량에서 차량으로 이동되어 공유되며, 차량과 무선 기지국의 무선통신으로 도시 각지에 분산되어 있는 무선 기지국 중 하나로 전송되어 최종적으로 무선 기지국으로부터의 유선 전송을 통해 데이터 수집 센터로 전송되게 된다. 본 실시예에 따른 정보전달 장치는 차량 센서 네트워크를 기반으로 하며 보다 많은 정보를 유효한 시간 내에 무선 기지국으로 전달하기 위해 차량간 통신을 효과적으로 이용하는 라우팅을 제공하는 장치이다. 또한, 다수의 무선 기지국이 존재하며 지정된 경로를 따라 이동하는 차량 등이 존재하는 차량 센서 네트워크 성질을 이용하여 데이터 전달 지연시간을 최소화하였다.
도 1은 본 실시예에 따른 차량이 수집한 상태정보를 무선 기지국(160)으로 전달하기 위한 본 발명의 제1 실시예에 따른 정보전달 장치(100)의 구조를 도시한 도면이다.
도 1에서 도시하듯이 차량이 수집한 상태정보를 무선 기지국(160)으로 전달하기 위한 본 발명의 제1 실시예에 따른 정보전달 장치(100)는 정보 수집부(110), 데이터 저장부(120), 정보 추출부(130), 인접차량 감지부(140) 및 정보 이송부(150)를 포함한다. 본 실시예에서는 정보전달 장치(100)가 정보 수집부(110), 데이터 저장부(120), 정보 추출부(130), 인접차량 감지부(140) 및 정보 이송부(150)만을 포함하는 것으로 기재하고 있으나, 이는 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 정보전달 장치(100)에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.
정보 수집부(110)는 차량 내 하나 이상의 센서를 통해 차량 주변의 상태정보를 수집한다. 즉, 정보 수집부(110)는 차량에 설치된 이미지 센서, 충돌감지 센서 등의 주변 환경을 감지할 수 있는 센서를 통해 차량이 이동하고 있는 도로에서 발생하는 차량간 사고 및 교통체증 등의 상태정보를 수집한다. 한편, 수집된 상태정보는 데이터 저장부(120)에 시간별, 장소별 등으로 구분되어 저장되며 상태정보를 이송하기 위한 다른 차량 및 무선 기지국(160)이 존재하는 경우, 다른 차량 및 무선 기지국(160)에 제공된다. 이때, 기 설정된 시간이 경과하면, 저장된 상태정보는 삭제 또는 갱신된다.
데이터 저장부(120)는 데이터 수집장치(170)로부터 데이터 전달방향 우선순위 관련정보를 수신하여 저장한다. 이때, 데이터 저장부(120)에 저장되는 데이터 전달방향 우선순위 관련정보는 도로 내 존재하는 각 교차로에 대응하여 무선 기지국(160)으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로 저장된 데이터를 포함한다. 즉, 각각의 교차로에 대한 정보 및 교차로 내 행해질 수 있는 모든 상태정보 전달가능 방향에 대한 우선순위에 대한 정보를 포함한다. 한편, 데이터 저장부(120)에 저장되는 데이터 전달방향 우선순위 관련정보를 식으로 표현하면 수학식 1과 같이 나타내어 진다.
Figure 112012082063444-pat00001
수학식 1에서 u는 각 교차로에서 라우팅 결정의 모음을 의미하는 변수이고, u의 요소인 ui는 교차로 i에서의 라우팅 결정이다. 여기서 라우팅 결정은 교차로 i에서 행해질 수 있는 모든 데이터 전달방법의 우선순위를 설정한 것을 의미한다.
한편, 도 1에서의 데이터 전달방향 우선순위 관련정보는 각각의 교차로에 대한 정보 및 교차로 내 행해질 수 있는 모든 상태정보 전달가능 방향에 대한 우선순위에 대한 정보를 포함한다고 명시하였으나 반드시 이에 한정되지는 않고 각각의 교차로에서 무선 기지국(160)까지의 상태정보의 예상전달 시간에 대한 정보 등을 포함할 수 있다.
정보 추출부(130)는 차량의 위치정보를 수신하고, 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출한다. 한편, 정보 추출부(130)는 GPS(Global Positioning System)를 이용하여 차량의 위도 경도 등을 포함한 위치정보를 수신하고, 수신된 위치정보를 정보 추출부(130)에 기 저장된 지도와 매칭(Matching)하여 차량이 위치하는 도로에 존재하는 다수의 교차로의 정보를 파악한다. 이후, 정보 추출부(130)는 데이터 저장부(120)로부터 차량의 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출한다. 즉, 정보 추출부(130)는 차량이 교차로에 소정거리 이내로 근접한 경우, 데이터 저장부(120)에 저장된 각 교차로에서 무선 기지국(160)으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로부터 해당 교차로에 대한 우선순위 관련정보를 추출하여 제공한다. 한편, 정보 추출부(130)는 네비게이션의 기능을 포함하여 사용자에게 차량의 위치가 지도로 포함되어 나타내진 영상을 제공할 수 있다.
인접차량 감지부(140)는 상태정보를 이송하고 있는 차량 주변의 인접차량을 감지하고, 인접차량의 진행방향을 추가적으로 감지한다. 즉, 인접차량 감지부(140)는 상태정보를 이송하고 있는 차량에 소정거리 이내로 근접한 교차로에 위치하는 하나 이상의 인접차량을 다수의 센서를 통해 감지한다. 한편, 본 실시예에서 상태정보를 수집 및 이송하는 차량은 이동경로가 정해진 차량인 경우를 포함하며, 인접차량 감지부(140)를 통해 감지되는 하나 이상의 인접차량은 이동경로가 정해진 차량일 수 있다. 이에 인접차량 감지부(140)는 데이터 저장부(120)에 기 저장되어 있는 이동경로가 정해진 인접차량에 대한 노선 정보를 수신하여 인접차량의 진행방향을 추가적으로 감지할 수 있다.
정보 이송부(150)는 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 등의 정보를 기반으로 무선 기지국(160)까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상태정보를 이송한다. 즉, 정보 이송부(150)는 상태정보가 차량에 소정거리 이내로 근접한 교차로에서 현재 상태정보를 이송하고 있는 차량 또는 현재 상태정보를 이송하고 있는 차량과 인접한 인접차량에 의해 다른 교차로로 전달될 확률, 근접한 교차로에서 다른 교차로까지의 상태정보의 예상 전달시간 및 다른 교차로로부터 무선 기지국(160)까지의 상태정보의 예상 전달 시간을 기반으로 차량에 소정거리 이내로 근접한 교차로에서의 각 상태정보 전달가능 방향에 대한 무선 기지국(160)까지의 상태정보의 예상전달 시간에 대한 정보를 추출하고, 추출된 정보에서 최소 예상전달 시간을 가지는 데이터 전달방법을 통해 상태정보를 이송한다.
이때, 추출된 데이터 전달방법에는 다수의 교차로에서 무선 기지국까지의 데이터 전달 지연시간이 최소인 차량의 진행방향으로 데이터를 전달하는 방법, 데이터를 전달하는 이송차량을 선택하여 데이터를 전달하는 방법 등의 전달방법을 포함하고 있다. 한편, 정보 이송부(150)가 최소 예상전달 시간을 가지는 데이터 전달방법을 추출하는 과정은 수학식 2를 통해 추출될 수 있다.
Figure 112012082063444-pat00002
수학식 2에서 I는 교차로의 집합, Di(u)는 상태정보가 교차로 i에서부터 각각의 교차로를 통해 무선 기지국(160)까지 전달되는 예상 전달시간을 의미한다. 즉, 수학식 2를 통해 각각의 교차로에서 무선 기지국(160)까지의 데이터 전달 지연시간이 최소가 되는 값을 추출할 수 있으며, 이를 기반으로 상태정보가 무선 기지국(160)으로 전송한다. 한편, 본 실시예에서 교차로에 무선 기지국(160)이 존재하는 경우는 상태정보가 무선 기지국(160)으로 바로 전송될 수 있기 때문에 무선 기지국(160)이 설치되어 있는 교차로에서는 Di(u)값이 0이된다.
한편, 무선 기지국(160)이 설치되어 있지 않은 교차로에서 변수 Di(u)값은 상태정보가 교차로 i에서 다른 교차로까지 전달될 확률, 다른 교차로까지의 데이터의 예상 전달시간, 전달된 교차로에서 무선 기지국(160)까지의 예상 전달 시간을 통해서 구할 수 있으며 이는 수학식 3으로 표현된다.
Figure 112012082063444-pat00003
수학식 3에서 V는 차량 종류의 집합을 의미하며 Pij v(ui)는 교차로 i에서 다른 교차로 j로 차량 v를 통해서 전달할 확률, dij v(ui)는 교차로 i에서 j까지 데이터의 예상 전달시간, Dj(u)는 교차로 j에서부터 무선 기지국(160)까지의 예상 전달시간을 의미한다.
한편, 수학식 3에서의 변수 Pij v(ui)는 선택정보가 교차로 i에서의 라우팅 결정 하에서 교차로 i에서 교차로 j까지 차량 종류 v를 통해 전달될 확률을 의미하며, 이때 교차로 i에서 j로의 데이터 전달은 차량이 교차로 i에 도달했을 때, j로 가는 차량을 만나거나 스스로 j로 이동할 경우에 가능하다. 따라서 교차로에 도달한 차량들의 종류 v와 그 차량들이 교차로 j로 이동할 확률 또는 교차로 j로 이동하는 차량을 만날 확률 등의 교통 통계치를 통해 변수 값을 추출할 수 있다.
한편, 교차로 i에서의 라우팅 결정 하에서 교차로 j로 차량 v를 통해 선택정보를 전달하는 방법인 eij v가 수행되기 위해서는 다음의 조건을 만족해야 한다.
(a) 교차로 i에 도달한 차량은 교차로 i에서의 라우팅에서 eij v보다 우선순위가 높은 모든 eik w에 대해서, 교차로 k로 이동하는 차량 w를 만나지 않는다.
(b) 교차로 i에 도달한 차량은 교차로 i에서의 라우팅에서 eij v보다 우선순위가 높은 모든 eik w에 대해서, 스스로가 교차로 k로 이동하는 차량 w가 아니며, 교차로 j로 이동하는 차량 v를 만난다.
(c) 교차로 i에 도달한 차량은 교차로 j로 이동하는 차량 v를 못 만났지만, 스스로 교차로 j로 이동하는 차량 v이다.
한편, eik w는 교차로 i에서의 라우팅 결정 하에서 교차로 k로 차량 w를 통해 선택정보를 전달하는 방법을 의미한다.
위의 (a), (b), (c)가 일어날 확률을 각각 P(A), P(B), P(C)로 하면 Pij v(ui)는 수학식 4로 표현되며, 수학식 4를 변수들로 표현하면 수학식 5가 된다.
Figure 112012082063444-pat00004
Figure 112012082063444-pat00005
한편, 수학식 5에서 Cij v(ui)와 Qij v(ui)는 각각, 라우팅 결정 (ui) 하에서 교차로 i에 도달한 차량이 교차로 j로 이동하는 차량 v를 만날 확률, 라우팅 결정 (ui) 하에서 교차로 i에 도달한 차량이 교차로 j로 이동하는 차량 v일 확률을 의미하며 교차로에 도달하는 차량들의 (a) 내지 (d)와 같은 통계치를 사용하여 구해낼 수 있다.
(a) 교차로 i에 도달한 차량의 종류가 v일 확률: qi v
(b) 교차로 i에 도달한 차량의 종류가 v이고, 그 차량이 이웃한 교차로 j로 이동할 확률: qij v
(c) 교차로 i에 도달한 차량이 차량 v를 만날 확률: pi v
(d) 교차로 i에 도달한 차량이 이웃한 교차로 j로 이동하는 차량 v를 만날 확률: pij v
이를 통해 Cij v(ui)와 Qij v(ui)는 수학식 6과 수학식 7을 통해 추출된다.
Figure 112012082063444-pat00006
Figure 112012082063444-pat00007
한편, 수학식 3에서의 변수 dij v는 교차로 i에서 교차로 j로 차량 v를 통해서 데이터가 전달되었을 때의 예상 지연 시간으로 해당하는 도로에서의 차량의 평균 밀도와 속도 그리고 도로의 길이를 이용하여 예측할 수 있으며 도로에서의 차량의 밀도가 높을수록, 차량의 속도가 빠를수록, 그리고 도로의 길이가 짧을수록 줄어든다. 한편, 버스와 같은 노선이 정해진 차량을 통해 멀리 떨어진 교차로까지 상태정보를 직접 운반할 경우는 처음 교차로로부터 멀리 떨어진 교차로까지의 길이의 합과 차량의 속도를 이용하여 예측할 수 있다. 한편, dij v는 수학식 8, 9를 통해 구할 수 있다.
Figure 112012082063444-pat00008
수학식 8은 교차로 i와 교차로 j가 이웃한 교차로인 경우의 dij v값으로 R은 무선통신 거리, pij는 교차로 i, j 사이의 도로에서의 차량의 평균밀도, lij는 교차로 i, j사이의 도로의 길이, c는 무선 데이터 전송시간, sij는 교차로 i, j 사이의 도로에서의 차량의 평균속도를 의미한다.
Figure 112012082063444-pat00009
수학식 9는 교차로 i와 교차로 j가 이웃하지 않는 교차로일 경우의 dij v값으로, 차량의 종류 v가 경로가 정해져 있어 미래의 경로를 예측할 수 있는 차량일 경우에만 해당된다. 즉, 이 경우 데이터는 무선전송으로 전달되지 않고 차량이 직접 데이터를 전달하기 때문에, 차량이 거치는 전체 도로의 길이와 그 차량의 평균속력만으로 데이터의 전송 지연시간이 계산된다.
한편, 정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 데이터 전달방향 우선순위 관련정보로부터 산출된 최적의 방법인 제1 데이터 전달방법과 동일한 경우, 해당 차량을 통해 상태정보를 이송할 수 있다.
또한, 정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이한 경우, 제1 데이터 전달방법을 수행할 수 있는 인접차량으로 상태정보를 이송하며, 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이하고, 하나 이상의 인접차량 중에서 제1 데이터 전달방법을 수행할 수 있는 다수의 인접차량이 존재하는 경우, 우선순위가 가장 높은 인접차량에 상태정보를 이송한다. 이때, 우선순위는 차량의 현재속도 및 최종 목적지 등의 다양한 기준으로 결정될 수 있다. 한편, 우선순위가 가장 높은 인접차량은 수신한 상태정보를 우선순위가 가장 높은 인접차량보다 앞선 차량 차량에 재이송하여 무선 기지국(160)으로 빠르게 이송할 수 있으며, 선택정보를 수신한 차량 또한, 앞선 차량에게 선택정보를 수신할 수 있다.
또한, 정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이하고, 제1 데이터 전달방법을 수행할 수 있는 인접차량이 존재하지 않는 경우, 데이터 전달방향 우선순위 관련정보로부터 산출된 차순위 데이터 전달방법을 통해 상태정보를 이송한다.
도 2는 본 실시예에 따른 차량이 주행중인 도로 내 위치하는 하나 이상의 교차로와 무선 기지국 및 인접차량을 예시한 도면이다.
도 2에서 도시하듯이 도로 내에는 다수의 교차로가 존재하며, 특정 교차로에는 무선 기지국이 존재하고 있다. 본 실시예에서는 무선 기지국이 존재하는 교차로에서는 차량이 수집한 선택정보를 바로 무선 기지국으로 전달할 수 있으므로 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 값을 추출하지 않는다. 한편, 차량 A는 도 1의 정보전달 장치(100)를 통해 데이터 수집장치(170)로부터 도 2에 도시된 각 교차로에 대응하는 무선 기지국으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로 저장된 데이터를 수신하고, 현재 위치하는 교차로 i에서 무선 기지국으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보를 추출한다. 이후, 추출 및 수집된 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 등의 정보를 기반으로 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상태정보를 이송한다.
도 3은 본 실시예에 따른 다른 차량으로부터 상태정보를 수신하여 무선 기지국까지 전달하기 위한 본 발명의 제2 실시예에 따른 정보전달 장치(300)의 구조를 도시한 도면이다.
도 3에서 도시하듯이 차량이 수집한 상태정보를 무선 기지국(160)으로 전달하기 위한 본 발명의 제2 실시예에 따른 정보전달 장치(300)는 도 1의 정보 수집부(110) 위치에 선택정보 수신부(310)를 포함하며, 도 1의 정보전달 장치(100)의 데이터 저장부(120), 정보 추출부(130), 인접차량 감지부(140) 및 정보 이송부(150)를 포함한다.
선택정보 수신부(310)는 다른 차량으로부터 다른 차량이 수집한 상태정보를 수신한다. 즉, 선택정보 수신부(310)는 Ad-hoc 통신, Wifi 등의 무선통신을 이용하여 다른 차량이 수집한 상태정보를 수신하고, 이를 데이터 저장부(120)에 저장한다.
도 3의 정보전달 장치(300)에서의 데이터 저장부(120)는 데이터 수집장치(170)로부터 데이터 전달방향 우선순위 관련정보를 수신하여 저장한다. 이때, 데이터 저장부(120)에 저장되는 데이터 전달방향 우선순위 관련정보는 도로 내 존재하는 각 교차로에 대응하여 무선 기지국(160)으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로 저장된 데이터를 포함한다. 즉, 각각의 교차로에 대한 정보 및 교차로 내 행해질 수 있는 모든 상태정보 전달가능 방향에 대한 우선순위에 대한 정보를 포함한다. 한편, 데이터 저장부(120)에 저장되는 데이터 전달방향 우선순위 관련정보를 식으로 표현하면 수학식 1과 같이 나타내어 진다.
도 3의 정보전달 장치(300)에서의 정보 추출부(130)는 차량의 위치정보를 수신하고, 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출한다. 한편, 정보 추출부(130)는 GPS를 이용하여 차량의 위도 경도 등을 포함한 위치정보를 수신하고, 수신된 위치정보를 정보 추출부(130)에 기 저장된 지도와 매칭하여 차량이 위치하는 도로에 존재하는 다수의 교차로의 정보를 파악한다. 이후, 정보 추출부(130)는 데이터 저장부(120)로부터 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출한다. 즉, 정보 추출부(130)는 차량이 교차로에 소정거리 이내로 근접한 경우, 데이터 저장부(120)에 저장된 각 교차로에서 무선 기지국(160)으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로부터 해당 교차로에 대한 우선순위 관련정보를 추출하여 제공한다. 한편, 정보 추출부(130)는 네비게이션의 기능을 포함하여 사용자에게 차량의 위치가 지도로 포함되어 나타내진 영상을 제공할 수 있다.
도 3의 정보전달 장치(300)에서의 인접차량 감지부(140)는 상태정보를 이송하고 있는 차량 주변의 인접차량을 감지하고, 인접차량의 진행방향을 추가적으로 감지한다. 즉, 인접차량 감지부(140)는 상태정보를 이송하고 있는 차량에 소정거리 이내로 근접한 교차로에 위치하는 하나 이상의 인접차량을 다수의 센서를 통해 감지한다. 한편, 본 실시예에서 상태정보를 수집 및 이송하는 차량은 이동경로가 정해진 차량인 경우를 포함하며, 인접차량 감지부(140)를 통해 감지되는 하나 이상의 인접차량은 이동경로가 정해진 차량일 수 있다. 이에 인접차량 감지부(140)는 데이터 저장부(120)에 기 저장되어 있는 이동경로가 정해진 인접차량에 대한 노선 정보를 수신하여 인접차량의 진행방향을 추가적으로 감지할 수 있다.
도 3의 정보전달 장치(300)에서의 정보 이송부(150)는 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 등의 정보를 기반으로 무선 기지국(160)까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상태정보를 이송한다. 즉, 정보 이송부(150)는 상태정보가 차량에 소정거리 이내로 근접한 교차로에서 현재 상태정보를 이송하고 있는 차량 또는 현재 상태정보를 이송하고 있는 차량과 인접한 인접차량에 의해 다른 교차로로 전달될 확률, 근접한 교차로에서 다른 교차로까지의 상태정보의 예상 전달시간 및 다른 교차로로부터 무선 기지국(160)까지의 상태정보의 예상 전달 시간을 기반으로 차량에 소정거리 이내로 근접한 교차로에서의 각 상태정보 전달가능 방법에 대한 무선 기지국(160)까지의 상태정보의 예상전달 시간에 대한 정보를 추출하고, 추출된 정보에서 최소 예상전달 시간을 가지는 데이터 전달방법을 통해 상태정보를 이송한다. 이때, 데이터 전달방법은 다수의 교차로에서 무선 기지국까지의 데이터 전달 지연시간이 최소인 차량의 진행방향으로 데이터를 전달하는 방법, 데이터를 전달하는 이송차량을 선택하여 데이터를 전달하는 방법 등의 전달방법을 포함하고 있다. 한편, 정보 이송부(150)가 최소 예상전달 시간을 가지는 데이터 전달방법을 추출하는 과정은 수학식 2를 통해 추출될 수 있다. 한편, 수학식 2의 변수들은 수학식 3 내지 수학식 7로부터 추출된다.
정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 데이터 전달방향 우선순위 관련정보로부터 산출된 최적의 방법인 제1 데이터 전달방법과 동일한 경우, 해당 차량을 통해 상태정보를 이송할 수 있다.
또한, 정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이한 경우, 제1 데이터 전달방법을 수행할 수 있는 인접차량으로 상태정보를 이송하며, 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이하고, 하나 이상의 인접차량 중에서 제1 데이터 전달방법을 수행할 수 있는 다수의 인접차량이 존재하는 경우, 우선순위가 가장 높은 인접차량에 상태정보를 이송한다. 이때, 우선순위는 차량의 현재속도 및 최종 목적지 등의 다양한 기준으로 결정될 수 있다. 한편, 우선순위가 가장 높은 인접차량은 수신한 상태정보를 우선순위가 가장 높은 인접차량보다 앞선 차량 차량에 재이송하여 무선 기지국(160)으로 빠르게 이송할 수 있으며, 선택정보를 수신한 차량 또한, 앞선 차량에게 선택정보를 수신할 수 있다.
또한, 정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이하고, 제1 데이터 전달방법을 수행할 수 있는 인접차량이 존재하지 않는 경우, 데이터 전달방향 우선순위 관련정보로부터 산출된 차순위 데이터 전달방법을 통해 상태정보를 이송한다.
도 4는 본 실시예에 따른 정보전달 장치(100)를 통해 차량이 수집한 상태정보를 무선 기지국(160)으로 전달하기 위한 본 발명의 제1 실시예에 따른 상태정보 전달방법을 설명하기 위한 순서도이다.
도 4에서 도시하듯이 정보전달 장치(100)를 통해 차량이 수집한 상태정보를 무선 기지국(160)으로 전달하기 위한 본 발명의 제1 실시예에 따른 상태정보 전달방법은 먼저 차량 내 하나 이상의 센서를 통해 차량 주변의 상태정보를 수집하는 과정으로부터 시작된다(S400). 즉, 정보 수집부(110)는 차량에 설치된 이미지 센서, 충돌감지 센서 등의 주변 환경을 감지할 수 있는 센서를 통해 차량이 이동하고 있는 도로에서 발생하는 차량간 사고 및 교통체증 등의 상태정보를 수집한다. 한편, 수집된 상태정보는 데이터 저장부(120)에 시간별, 장소별 등으로 구분되어 저장되며 상태정보를 이송하기 위한 다른 차량 및 무선 기지국(160)이 존재하는 경우, 다른 차량 및 무선 기지국(160)에 제공된다. 이때, 기 설정된 시간이 경과하면, 저장된 상태정보는 삭제 또는 갱신된다.
정보 추출부(130)는 차량의 위치정보를 수신하고, 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출한다(S402). 즉, 정보 추출부(130)는 GPS를 이용하여 차량의 위도 경도 등을 포함한 위치정보를 수신하고, 수신된 위치정보를 정보 추출부(130)에 기 저장된 지도와 매칭하여 차량이 위치하는 도로에 존재하는 다수의 교차로의 정보를 파악한다. 이후, 정보 추출부(130)는 데이터 저장부(120)로부터 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출한다. 즉, 정보 추출부(130)는 차량이 교차로에 소정거리 이내로 근접한 경우, 데이터 저장부(120)에 저장된 각 교차로에서 무선 기지국(160)으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로부터 해당 교차로에 대한 우선순위 관련정보를 추출하여 제공한다.
인접차량 감지부(140)는 차량에 소정거리 이내로 근접한 교차로에 위치하는 인접차량을 감지하고, 인접차량의 진행방향을 감지한다(S404). 즉, 인접차량 감지부(140)는 상태정보를 이송하고 있는 차량에 소정거리 이내로 근접한 교차로에 위치하는 하나 이상의 인접차량을 다수의 센서를 통해 감지한다. 한편, 본 실시예에서 상태정보를 수집 및 이송하는 차량은 이동경로가 정해진 차량인 경우를 포함하며, 인접차량 감지부(140)를 통해 감지되는 하나 이상의 인접차량은 이동경로가 정해진 차량일 수 있다. 이에 인접차량 감지부(140)는 데이터 저장부(120)에 기 저장되어 있는 이동경로가 정해진 인접차량에 대한 노선 정보를 수신하여 인접차량의 진행방향을 추가적으로 감지한다.
정보 이송부(150)는 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 등의 정보를 기반으로 무선 기지국(160)까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 추출한다(S406). 즉, 정보 이송부(150)는 상태정보가 차량에 소정거리 이내로 근접한 교차로에서 현재 상태정보를 이송하고 있는 차량 또는 현재 상태정보를 이송하고 있는 차량과 인접한 인접차량에 의해 다른 교차로로 전달될 확률, 근접한 교차로에서 다른 교차로까지의 상태정보의 예상 전달시간 및 다른 교차로로부터 무선 기지국(160)까지의 상태정보의 예상 전달 시간을 기반으로 차량에 소정거리 이내로 근접한 교차로에서의 각 상태정보 전달가능 방법에 대한 무선 기지국(160)까지의 상태정보의 예상전달 시간에 대한 정보를 추출하고, 추출된 정보에서 최소 예상전달 시간을 가지는 데이터 전달방법을 통해 상태정보를 이송한다. 이때, 데이터 전달방법은 다수의 교차로에서 무선 기지국까지의 데이터 전달 지연시간이 최소인 차량의 진행방향으로 데이터를 전달하는 방법, 데이터를 전달하는 이송차량을 선택하여 데이터를 전달하는 방법 등의 전달방법을 포함하고 있다. 한편, 정보 이송부(150)가 최소 예상전달 시간을 가지는 데이터 전달방법을 추출하는 과정은 수학식 2를 통해 추출될 수 있다. 한편, 수학식 2의 변수들은 수학식 3 내지 수학식 7로부터 추출된다.
정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법과 제1 데이터 전달방법의 동일 여부를 파악하고(S408), 차량을 통해 상태정보를 전달할 수 있는 방법과 최적의 데이터 전달방법인 제1 데이터 전달방법이 동일한 경우, 해당 차량을 통해 선택정보를 전송한다.
정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 동일하지 않은 경우, 제1 데이터 전달방법을 수행할 수 있는 인접차량의 존재 여부를 확인하고(S410), 제1 데이터 전달방법을 수행할 수 있는 인접차량이 존재하면, 인접차량으로 상태정보를 전달한다(S412). 즉, 정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이한 경우, 인접차량 감지부(140)로부터 수신한 인접차량의 정보를 기반으로 제1 데이터 전달방법을 수행할 수 있는 인접차량으로 상태정보를 이송한다. 또한, 차량의 진행방향이 제1 데이터 전달방법과 상이하고, 제1 데이터 전달방법을 수행할 수 있는 다수의 인접차량이 존재하는 경우, 우선순위가 가장 높은 인접차량에 상태정보를 이송한다. 이때, 우선순위는 차량의 현재속도 및 최종 목적지 등의 다양한 기준으로 결정될 수 있다. 한편, 우선순위가 가장 높은 인접차량은 수신한 상태정보를 우선순위가 가장 높은 인접차량보다 앞선 차량 차량에 재이송하여 무선 기지국(160)으로 빠르게 이송할 수 있다.
정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이하고, 제1 데이터 전달방법을 수행할 수 있는 인접차량이 존재하지 않는 경우, 데이터 전달방향 우선순위 관련정보로부터 산출된 차순위 데이터 전달방법으로 상태정보를 이송한다(S414).
도 5는 본 실시예에 따른 정보전달 장치(300)를 통해 다른 차량으로부터 수신한 상태정보를 무선 기지국(160)까지 전달하기 위한 본 발명의 제2 실시예에 따른 상태정보 전달방법을 설명하기 위한 순서도이다.
도 5에서 도시하듯이 정보전달 장치(300)를 통해 다른 차량으로부터 수신한 상태정보를 무선 기지국(160)까지 전달하기 위한 본 발명의 제2 실시예에 따른 상태정보 전달방법은 상태정보 수신부(310)가 다른 차량으로부터 수집된 상태정보를 수신하는 과정으로부터 시작된다(S500). 즉, 선택정보 수신부(310)는 Ad-hoc 통신, Wifi 등의 차량간 무선통신을 이용하여 다른 차량이 수집한 상태정보를 수신하고, 이를 데이터 저장부(120)에 저장한다.
정보 추출부(130)는 차량의 위치정보를 수신하고, 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출한다(S502). 즉, 정보 추출부(130)는 GPS를 이용하여 차량의 위도 경도 등을 포함한 위치정보를 수신하고, 수신된 위치정보를 정보 추출부(130)에 기 저장된 지도와 매칭하여 차량이 위치하는 도로에 존재하는 다수의 교차로의 정보를 파악한다. 이후, 정보 추출부(130)는 데이터 저장부(120)로부터 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출한다. 즉, 정보 추출부(130)는 차량이 교차로에 소정거리 이내로 근접한 경우, 데이터 저장부(120)에 저장된 각 교차로에서 무선 기지국(160)으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로부터 해당 교차로에 대한 우선순위 관련정보를 추출하여 제공한다.
인접차량 감지부(140)는 차량에 소정거리 이내로 근접한 교차로에 위치하는 인접차량을 감지하고, 인접차량의 진행방향을 감지한다(S504). 즉, 인접차량 감지부(140)는 상태정보를 이송하고 있는 차량에 소정거리 이내로 근접한 교차로에 위치하는 하나 이상의 인접차량을 다수의 센서를 통해 감지한다. 한편, 본 실시예에서 상태정보를 수집 및 이송하는 차량은 이동경로가 정해진 차량인 경우를 포함하며, 인접차량 감지부(140)를 통해 감지되는 하나 이상의 인접차량은 이동경로가 정해진 차량일 수 있다. 이에 인접차량 감지부(140)는 데이터 저장부(120)에 기 저장되어 있는 이동경로가 정해진 인접차량에 대한 노선 정보를 수신하여 인접차량의 진행방향을 추가적으로 감지한다.
정보 이송부(150)는 데이터 전달방향 우선순위 관련정보, 차량의 진행방향 및 인접차량의 진행방향 등의 정보를 기반으로 무선 기지국(160)까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 추출한다(S506). 즉, 즉, 정보 이송부(150)는 상태정보가 차량에 소정거리 이내로 근접한 교차로에서 현재 상태정보를 이송하고 있는 차량 또는 현재 상태정보를 이송하고 있는 차량과 인접한 인접차량에 의해 다른 교차로로 전달될 확률, 근접한 교차로에서 다른 교차로까지의 상태정보의 예상 전달시간 및 다른 교차로로부터 무선 기지국(160)까지의 상태정보의 예상 전달 시간을 기반으로 차량에 소정거리 이내로 근접한 교차로에서의 각 상태정보 전달가능 방법에 대한 무선 기지국(160)까지의 상태정보의 예상전달 시간에 대한 정보를 추출하고, 추출된 정보에서 최소 예상전달 시간을 가지는 데이터 전달방법을 통해 상태정보를 이송한다. 이때, 데이터 전달방법은 다수의 교차로에서 무선 기지국까지의 데이터 전달 지연시간이 최소인 차량의 진행방향으로 데이터를 전달하는 방법, 데이터를 전달하는 이송차량을 선택하여 데이터를 전달하는 방법 등의 전달방법을 포함하고 있다. 한편, 정보 이송부(150)가 최소 예상전달 시간을 가지는 데이터 전달방법을 추출하는 과정은 수학식 2를 통해 추출될 수 있다. 한편, 수학식 2의 변수들은 수학식 3 내지 수학식 7로부터 추출된다.
정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법과 제1 데이터 전달방법의 동일 여부를 파악하고(S508), 차량을 통해 상태정보를 전달할 수 있는 방법과 최적의 데이터 전달방법인 제1 데이터 전달방법이 동일한 경우, 해당 차량을 통해 선택정보를 전송한다.
정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 동일하지 않은 경우, 제1 데이터 전달방법을 수행할 수 있는 인접차량의 존재 여부를 확인하고(S510), 제1 데이터 전달방법을 수행할 수 있는 인접차량이 존재하면, 인접차량으로 상태정보를 전달한다(S512). 즉, 정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이한 경우, 인접차량 감지부(140)로부터 수신한 인접차량의 정보를 기반으로 제1 데이터 전달방법을 수행할 수 있는 인접차량으로 상태정보를 이송한다. 또한, 차량의 진행방향이 제1 데이터 전달방법과 상이하고, 제1 데이터 전달방법을 수행할 수 있는 다수의 인접차량이 존재하는 경우, 우선순위가 가장 높은 인접차량에 상태정보를 이송한다. 이때, 우선순위는 차량의 현재속도 및 최종 목적지 등의 다양한 기준으로 결정될 수 있다. 한편, 우선순위가 가장 높은 인접차량은 수신한 상태정보를 우선순위가 가장 높은 인접차량보다 앞선 차량 차량에 재이송하여 무선 기지국(160)으로 빠르게 이송할 수 있다.
정보 이송부(150)는 차량을 통해 상태정보를 전달할 수 있는 방법이 제1 데이터 전달방법과 상이하고, 제1 데이터 전달방법을 수행할 수 있는 인접차량이 존재하지 않는 경우, 데이터 전달방향 우선순위 관련정보로부터 산출된 차순위 데이터 전달방법으로 상태정보를 이송한다(S514).
도 4 및 도 5에서는 단계 S400 내지 단계 S414 및 단계 S500 내지 단계 S514 을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 4 및 도 5에 기재된 순서를 변경하여 실행하거나 단계 S400 내지 단계 S414 및 단계 S500 내지 단계 S514 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 4 및 도 5는 시계열적인 순서로 한정되는 것은 아니다.
이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 제1 실시예에 따른 정보전달 장치
110: 정보 수집부 120: 데이터 저장부
130: 정보 추출부 140: 인접차량 감지부
150: 정보 이송부 160 무선 기지국
170: 데이터 수집장치
300: 제2 실시예에 따른 정보전달 장치
310: 상태정보 수신부

Claims (23)

  1. 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치에 있어서,
    상기 차량 내 하나 이상의 센서를 통해 상기 차량 주변의 상기 상태정보를 수집하는 정보 수집부;
    상기 차량의 위치정보를 수신하고, 상기 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 정보 추출부; 및
    상기 데이터 전달방향 우선순위 관련정보, 상기 차량의 진행방향 정보 및 인접차량의 진행방향 정보를 기반으로 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상기 상태정보를 이송하는 정보 이송부를 포함하되,
    상기 정보 이송부는 상기 차량의 상기 데이터 전달방법 수행 가능 여부에 근거하여 상기 데이터 전달방법 수행이 가능한 인접차량으로 상기 상태정보를 이송하고, 상기 인접차량이 상기 상태정보를 상기 인접차량보다 앞선 차량으로 재이송하도록 제어하는 것을 특징으로 하는 정보전달 장치.
  2. 다른 차량으로부터 상태정보를 수신하여 무선 기지국까지 전달하기 위한 정보전달 장치에 있어서,
    상기 다른 차량으로부터 상기 다른 차량이 수집한 상기 상태정보를 수신하는 상태정보 수신부;
    차량의 위치정보를 수신하고, 상기 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 정보 추출부; 및
    상기 데이터 전달방향 우선순위 관련정보, 상기 차량의 진행방향 정보 및 인접차량의 진행방향 정보를 기반으로 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상기 상태정보를 이송하는 정보 이송부를 포함하되,
    상기 정보 이송부는 상기 차량의 상기 데이터 전달방법 수행 가능 여부에 근거하여 상기 데이터 전달방법 수행이 가능한 인접차량으로 상기 상태정보를 이송하고, 상기 인접차량이 상기 상태정보를 상기 인접차량보다 앞선 차량으로 재이송하도록 제어하는 것을 특징으로 하는 정보전달 장치.
  3. 제 1항 또는 제2 항에 있어서,
    상기 상태정보는 상기 무선 기지국을 통하여 데이터 수집장치에 전송되는 것을 특징으로 하는 정보전달 장치.
  4. 제 1항 또는 제2 항에 있어서,
    상기 데이터 전달방향 우선순위 관련정보를 소정의 데이터 수집장치로부터 수신하여 저장하는 데이터 저장부를 더 포함하는 것을 특징으로 하는 정보전달 장치.
  5. 제 1항 또는 제2 항에 있어서,
    상기 데이터 전달방법은 다수의 교차로에서 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 차량의 진행방향으로 상기 데이터를 전달하는 방법, 상기 데이터를 전달하는 이송차량을 선택하여 상기 데이터를 전달하는 방법 중 하나 이상의 전달방법을 포함하는 것을 특징으로 하는 정보전달 장치.
  6. 제 4항에 있어서,
    상기 데이터 전달방향 우선순위 관련정보는,
    도로 내 각 교차로에 대응하여 상기 무선 기지국으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로 저장된 데이터 중에서 상기 차량에 소정거리 이내로 근접한 교차로에 대응되는 우선순위 관련정보를 포함하는 것을 특징으로 하는 정보전달 장치.
  7. 제 6항에 있어서,
    상기 데이터 전달방향 우선순위 관련정보는 상기 상태정보가 상기 차량에 소정거리 이내로 근접한 교차로에서 상기 차량 또는 상기 차량과 인접한 인접차량에 의해 다른 교차로로 전달될 확률, 상기 근접한 교차로에서 상기 다른 교차로까지의 상기 상태정보의 예상 전달시간 및 상기 다른 교차로로부터 상기 무선 기지국까지의 상기 상태정보의 예상 전달시간을 기반으로 산출되는 것을 특징으로 하는 정보전달 장치.
  8. 제 7항에 있어서,
    상기 다른 교차로로 전달될 확률은 상기 차량에 소정거리 이내로 근접한 교차로에 대응되는 우선순위 관련정보에 따라 변하는 것을 특징으로 하는 정보전달 장치.
  9. 제 7항에 있어서,
    상기 근접한 교차로에서 상기 다른 교차로까지의 상기 상태정보의 예상 전달시간은 미래 경로를 예측할 수 있는 인접차량을 통해 상기 상태정보가 상기 근접한 교차로와 인접하지 않은 다른 교차로로 전달될 확률을 기반으로 산출되는 것을 특징으로 하는 포함하는 것을 특징으로 하는 정보전달 장치.
  10. 제 9항에 있어서,
    상기 차량에 소정거리 이내로 근접한 교차로에 위치하는 하나 이상의 인접차량을 감지하고, 상기 하나 이상의 인접차량의 진행방향을 감지하는 인접차량 감지부를 더 포함하는 것을 특징으로 하는 정보전달 장치.
  11. 제 10항에 있어서,
    상기 정보 이송부는 상기 차량을 통해 상기 상태정보를 전달할 수 있는 방법이 상기 데이터 전달방향 우선순위 관련정보로부터 산출된 방법인 제1 데이터 전달방법과 동일한 경우, 상기 차량을 통해 상기 상태정보를 이송하는 것을 특징으로 하는 정보전달 장치.
  12. 제 11항에 있어서,
    상기 정보 이송부는 상기 차량을 통해 상기 상태정보를 전달할 수 있는 방법이 상기 제1 데이터 전달방법과 상이한 경우, 상기 제1 데이터 전달방법을 수행할 수 있는 인접차량으로 상기 상태정보를 이송하는 것을 특징으로 하는 정보전달 장치.
  13. 제 12항에 있어서,
    상기 정보 이송부는 상기 차량을 통해 상기 상태정보를 전달할 수 있는 방법이 상기 제1 데이터 전달방법과 상이하고, 상기 하나 이상의 인접차량 중에서 상기 제 1 데이터 전달방법을 수행할 수 있는 다수의 인접차량이 존재하는 경우, 우선순위가 가장 높은 인접차량에 상기 상태정보를 이송하는 것을 특징으로 하는 정보전달 장치.
  14. 제 13항에 있어서,
    상기 우선순위가 가장 높은 인접차량은 수신한 상기 상태정보를 상기 우선순위가 가장 높은 인접차량보다 앞선 차량에 재이송하는 것을 특징으로 하는 정보전달 장치.
  15. 제 12항에 있어서,
    상기 정보 이송부는 상기 차량을 통해 상기 상태정보를 전달할 수 있는 방법이 상기 제1 데이터 전달방법과 상이하고, 상기 제1 데이터 전달방법을 수행할 수 있는 인접차량이 존재하지 않는 경우, 상기 데이터 전달방향 우선순위 관련정보로부터 산출된 차순위 데이터 전달방법으로 상기 상태정보를 이송하는 것을 특징으로 하는 정보전달 장치.
  16. 정보전달 장치를 통해 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 상태정보 전달방법에 있어서,
    상기 차량 내 하나 이상의 센서를 통해 상기 차량 주변의 상기 상태정보를 수집하는 과정;
    상기 차량의 위치정보를 수신하고, 상기 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 과정; 및
    상기 데이터 전달방향 우선순위 관련정보, 상기 차량의 진행방향 정보 및 인접차량의 진행방향 정보를 기반으로 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상기 상태정보를 이송하는 과정을 포함하되,
    상기 이송하는 과정은 상기 차량의 상기 데이터 전달방법 수행 가능 여부에 근거하여 상기 데이터 전달방법 수행이 가능한 인접차량으로 상기 상태정보를 이송하고, 상기 인접차량이 상기 상태정보를 상기 인접차량보다 앞선 차량으로 재이송하도록 제어하는 것을 특징으로 하는 상태정보 전달방법.
  17. 정보전달 장치를 통해 다른 차량으로부터 수신한 상태정보를 무선 기지국까지 전달하기 위한 상태정보 전달방법에 있어서,
    상기 다른 차량으로부터 상기 다른 차량이 수집한 상기 상태정보를 수신하는 과정;
    차량의 위치정보를 수신하고, 상기 위치정보에 대응하는 데이터 전달방향 우선순위 관련정보를 추출하는 과정; 및
    상기 데이터 전달방향 우선순위 관련정보, 상기 차량의 진행방향 정보 및 인접차량의 진행방향 정보를 기반으로 상기 무선 기지국까지의 데이터 전달 지연시간이 최소인 것으로 판단되는 데이터 전달방법을 통해 상기 상태정보를 이송하는 과정을 포함하되,
    상기 이송하는 과정은 상기 차량의 상기 데이터 전달방법 수행 가능 여부에 근거하여 상기 데이터 전달방법 수행이 가능한 인접차량으로 상기 상태정보를 이송하고, 상기 인접차량이 상기 상태정보를 상기 인접차량보다 앞선 차량으로 재이송하도록 제어하는 것을 특징으로 하는 상태정보 전달방법.
  18. 제 16항 또는 제 17항에 있어서,
    상기 데이터 전달방향 우선순위 관련정보를 추출하는 과정은 도로 내 각 교차로에 대응하여 상기 무선 기지국으로의 상태정보 전달가능 방향에 대한 우선순위 관련정보로 저장된 데이터 중에서 상기 차량에 소정거리 이내로 근접한 교차로에 대응되는 우선순위 관련정보를 추출하는 것을 특징으로 하는 상태정보 전달방법.
  19. 제 18항에 있어서,
    상기 데이터 전달방향 우선순위 관련정보를 추출하는 과정은 상기 차량에 소정거리 이내로 근접한 교차로에 위치하는 하나 이상의 인접차량을 감지하고, 상기 하나 이상의 인접차량의 진행방향을 감지하는 과정을 더 포함하는 것을 특징으로 하는 상태정보 전달방법.
  20. 제 19항에 있어서,
    상기 데이터 전달방향 우선순위 관련정보를 추출하는 과정은 상기 상태정보가 상기 차량에 소정거리 이내로 근접한 교차로에서 상기 차량 또는 상기 차량과 인접한 인접차량에 의해 다른 교차로로 전달될 확률, 상기 근접한 교차로에서 상기 다른 교차로까지의 상기 상태정보의 예상 전달시간 및 상기 다른 교차로로부터 상기 무선 기지국까지의 상기 상태정보의 예상 전달시간을 기반으로 산출되는 것을 특징으로 하는 상태정보 전달방법.
  21. 제 18항에 있어서,
    상기 상태정보를 이송하는 과정은 상기 차량을 통해 상기 상태정보를 전달할 수 있는 방법이 상기 데이터 전달방향 우선순위 관련정보로부터 산출된 방법인 제1 데이터 전달방법과 동일한 경우, 상기 차량을 통해 상기 상태정보를 이송하는 것을 특징으로 하는 상태정보 전달방법.
  22. 제 21항에 있어서,
    상기 상태정보를 이송하는 과정은 상기 차량을 통해 상기 상태정보를 전달할 수 있는 방법이 상기 제1 데이터 전달방법과 상이한 경우, 상기 제1 데이터 전달방법을 수행할 수 있는 인접차량으로 상기 상태정보를 이송하는 것을 특징으로 하는 상태정보 전달방법.
  23. 제 22항에 있어서,
    상기 상태정보를 이송하는 과정은 상기 차량을 통해 상기 상태정보를 전달할 수 있는 방법이 상기 제1 데이터 전달방법과 상이하고, 상기 제1 데이터 전달방법을 수행할 수 있는 인접차량이 존재하지 않는 경우, 상기 데이터 전달방향 우선순위 관련정보로부터 산출된 차순위 데이터 전달방법으로 상기 상태정보를 이송하는 것을 특징으로 하는 상태정보 전달방법.
KR1020120112165A 2012-10-10 2012-10-10 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법 KR101428513B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120112165A KR101428513B1 (ko) 2012-10-10 2012-10-10 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120112165A KR101428513B1 (ko) 2012-10-10 2012-10-10 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20140046127A KR20140046127A (ko) 2014-04-18
KR101428513B1 true KR101428513B1 (ko) 2014-08-11

Family

ID=50653180

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120112165A KR101428513B1 (ko) 2012-10-10 2012-10-10 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR101428513B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102316127B1 (ko) * 2014-08-01 2021-10-22 현대모비스 주식회사 차량용 통신단말기 및 그 통신 환경 설정 방법
KR102467913B1 (ko) * 2020-08-27 2022-11-16 주식회사 엘지유플러스 통신 인프라를 활용한 지도 정보 배포 서버 및 그 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040091833A (ko) * 2003-04-22 2004-11-02 삼성전자주식회사 차량간 임시 무선 네트워크를 이용한 차량 운행정보 교환방법 및 시스템
KR20070121407A (ko) * 2006-06-22 2007-12-27 주식회사 케이티 모바일 센서 네트워크를 이용한 도로정보 수집 시스템 및방법
KR20090054163A (ko) * 2007-11-26 2009-05-29 한국전자통신연구원 차량 간 통신을 위한 라우팅 경로 설정 방법 및 이를수행하는 단말장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040091833A (ko) * 2003-04-22 2004-11-02 삼성전자주식회사 차량간 임시 무선 네트워크를 이용한 차량 운행정보 교환방법 및 시스템
KR20070121407A (ko) * 2006-06-22 2007-12-27 주식회사 케이티 모바일 센서 네트워크를 이용한 도로정보 수집 시스템 및방법
KR20090054163A (ko) * 2007-11-26 2009-05-29 한국전자통신연구원 차량 간 통신을 위한 라우팅 경로 설정 방법 및 이를수행하는 단말장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
김정훈 외1, "차량 네트워크에서 V2I 통신을 위한 안정된 라우팅 프로토콜", 한국통신학회논문지 Vol.34, No.8, 2009.08 *

Also Published As

Publication number Publication date
KR20140046127A (ko) 2014-04-18

Similar Documents

Publication Publication Date Title
US20210014643A1 (en) Communication control device, communication control method, and computer program
CN108351647B (zh) 用于生成针对行车道的车道精确的占用地图的方法和系统
JP2008077143A (ja) プローブ情報収集装置、プローブ情報送信装置およびプローブ情報収集方法
JP6888253B2 (ja) 無線通信システム、情報取得端末、コンピュータプログラム、及び提供情報の採用可否の判定方法
JP7459276B2 (ja) ナビゲーション方法および装置
JP4028879B2 (ja) ナビゲーションシステム、携帯端末装置および出発、到着判別方法
JP4263634B2 (ja) 駐車位置案内装置及び車載駐車位置案内装置
CN107923760A (zh) 路径引导装置以及路径引导方法
US10445601B2 (en) Automotive vehicle navigation using low power radios
JP2021111331A (ja) 移動情報提供システム、サーバ装置、および車両
US11694543B2 (en) System and method for data offloading and uploading to exchange data between nodes of a vehicle traffic infrastructure system
CN110617833B (zh) 用于共享道路信息的无线网络
CN101852621A (zh) 导航装置和导航装置的路径探索方法
KR101058124B1 (ko) 차량간 통신을 이용한 교통정보 수집방법
US10154393B2 (en) Method, motor vehicle, and system for determining a transmission path
KR101428513B1 (ko) 차량이 수집한 상태정보를 무선 기지국으로 전달하기 위한 정보전달 장치 및 그 방법
JP2009216500A (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法
JP6447585B2 (ja) 位置推定システム、センタ
JP2002092784A (ja) 交通流検出方法、移動局装置および交通流検出局装置
JPH10170288A (ja) 乗車情報提供システム
CN111526498A (zh) 站和车载装置
CN105531566B (zh) 导航系统、导航方法以及计算机可读存储介质
KR101159709B1 (ko) 차량간 통신을 이용한 교통정보 수집방법
US20080303694A1 (en) Traffic control system employing location based services
JP2008102738A (ja) 信号機制御方式及び信号機制御方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170725

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee