KR20120138612A - Multicasting system and method for vehicular communication network - Google Patents

Multicasting system and method for vehicular communication network Download PDF

Info

Publication number
KR20120138612A
KR20120138612A KR1020110134841A KR20110134841A KR20120138612A KR 20120138612 A KR20120138612 A KR 20120138612A KR 1020110134841 A KR1020110134841 A KR 1020110134841A KR 20110134841 A KR20110134841 A KR 20110134841A KR 20120138612 A KR20120138612 A KR 20120138612A
Authority
KR
South Korea
Prior art keywords
communication device
slot
roadside communication
roadside
allocated
Prior art date
Application number
KR1020110134841A
Other languages
Korean (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 US13/494,639 priority Critical patent/US8797938B2/en
Publication of KR20120138612A publication Critical patent/KR20120138612A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/212—Time-division multiple access [TDMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2612—Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PURPOSE: A multicasting system of a vehicle communication network and method thereof are provided to promote transmission reliability by transmitting a data packet based on TDMA(time division multiple access) between a roadside communication apparatus and a vehicle communication apparatus. CONSTITUTION: When a vehicle communication apparatus requests slot allocation, a beacon analysis unit(240) analyzes a beacon frame received from a roadside communication apparatus or one or more neighbor roadside communication apparatus. A determination unit(250) searches a section where a slot is not allocated from the roadside communication apparatus and the one or more neighbor roadside communication apparatuses. The determination unit determines whether a slot allocation section is existed in the vehicle communication apparatus. A slot allocation unit(260) allocates a slot section for the multicasting of the vehicle communication apparatus based on a determination result of the determination unit. [Reference numerals] (210) Control unit; (220) Communication unit; (230) Storage unit; (240) Beacon analysis unit; (250) Determination unit; (260) Slot allocation unit

Description

차량 통신 네트워크의 멀티캐스팅 시스템 및 그 방법{Multicasting system and method for vehicular communication network}Multicasting system and method for vehicular communication network

본 발명은 차량 통신 네트워크의 멀티캐스팅 시스템 및 그 방법에 관한 것으로, 더욱 상세하게는 노변 통신기기 및 차량 통신기기 사이에서 TDMA 기반 데이터 패킷을 전송함에 있어서 전송 신뢰도를 향상시키도록 하는 차량 통신 네트워크의 멀티캐스팅 시스템 및 그 방법에 관한 것이다.The present invention relates to a multicasting system and a method of a vehicular communication network. More particularly, the present invention relates to a multicasting system of a vehicular communication network for improving transmission reliability in transmitting a TDMA based data packet between a roadside communication device and a vehicular communication device. A casting system and method thereof are provided.

멀티캐스트는 동일한 프레임을 다수의 목표 단말에게 동시적으로 전달하기 때문에, 트래픽을 감소시킬 수 있는 장점이 있다. 이러한 장점 때문에 멀티캐스트는 다양한 어플리케이션에서 사용된다. 특히, 차량 통신을 필요로 하는 많은 어플리케이션들은 멀티캐스트 및 브로드캐스팅에 대한 니즈가 높다.Since multicast delivers the same frame to multiple target terminals simultaneously, there is an advantage that traffic can be reduced. Because of these advantages, multicast is used in a variety of applications. In particular, many applications requiring vehicle communication have high needs for multicast and broadcasting.

현재의 IEEE802.11p 표준은 멀티캐스팅 및 브로드캐스팅 프레임에 대하여 재전송을 지원하지 않는다. 예컨대, 유니캐스트 전송의 경우에는 수신 확인 프레임을 통해 수신 여부를 확인하고, ACK 프레임을 수신하지 못한 경우에는 소스 단말을 동일한 프레임을 다시 전송한다. The current IEEE802.11p standard does not support retransmission for multicasting and broadcasting frames. For example, in the case of unicast transmission, whether or not the reception is confirmed through an acknowledgment frame, and when the ACK frame is not received, the source terminal transmits the same frame again.

이 경우 경쟁 윈도우를 익스포넨셜하게 증가함으로써, 주위의 다른 단말들과의 사이에서 공정한 쓰루풋이 달성될 수 있도록 하며, 소스 단말은 프레임 에러 레이트를 바탕으로 물리계층 레이트를 조정한다. 하지만, 멀티캐스트 서비스에서는 전술한 유니캐스트 전송에서 사용하던 프로토콜이 지원되지 않기 때문에, QoS를 제공하기 어렵다.In this case, by increasing the contention window exponentially, a fair throughput can be achieved with other terminals around, and the source terminal adjusts the physical layer rate based on the frame error rate. However, since the protocol used in the aforementioned unicast transmission is not supported in the multicast service, it is difficult to provide QoS.

이러한 문제를 해결하기 위한 기술이 제시되고 있으나, 대부분 CSMA/CA 기반 MAC에서의 멀티캐스트 기법에 대한 것이다. 즉, 일정한 통신 지연 시간 내의 고신뢰 통신을 요구하는 차량 제어 및 주행 상황 인지 어플리케이션은 TDMA 기반 MAC이 적합할 수 있다. CSMA/CA 기반 MAC은 공정성은 높지만 네트워크 트래픽이 증가할 경우 일정 지연 시간 내의 통신 성공을 보장하지 못하는 문제가 발생한다.A technique for solving such a problem has been proposed, but most of it is about a multicast scheme in CSMA / CA-based MAC. That is, a TDMA based MAC may be suitable for vehicle control and driving situation awareness applications requiring high reliability communication within a certain communication delay time. CSMA / CA-based MAC has high fairness, but when network traffic increases, there is a problem that communication success cannot be guaranteed within a certain delay time.

본 발명의 목적은, 노변 통신기기 및 차량 통신기기 사이에서 TDMA 기반 데이터 패킷을 전송함에 있어서 전송 신뢰도를 향상시키도록 하는 차량 통신 네트워크의 멀티캐스팅 시스템 및 그 방법을 제공함에 있다.It is an object of the present invention to provide a multicasting system and method of a vehicular communication network for improving transmission reliability in transmitting TDMA based data packets between a roadside communication device and a vehicle communication device.

상기의 목적을 달성하기 위한 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템은, 복수의 차량 통신기기와 통신하는 복수의 노변 통신기기를 포함하는 차량 통신 네트워크의 멀티캐스팅 시스템의 상기 노변 통신기기가, 상기 복수의 차량 통신기기 및 적어도 하나의 이웃 노변 통신기기와 통신을 수행하는 통신부, 상기 차량 통신기기로부터 슬롯 할당 요청이 있는 경우 해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 수신된 비컨 프레임을 분석하는 비컨 분석부, 해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 슬롯이 할당되지 않은 구간을 검색하여 상기 차량 통신기기의 슬롯 할당 구간이 존재하는지 판단하는 판단부, 및 상기 판단부의 판단 결과에 근거하여 상기 차량 통신기기의 멀티캐스팅을 위한 슬롯 구간을 할당하는 슬롯 할당부를 포함하는 것을 특징으로 한다.The multicasting system of a vehicle communication network according to the present invention for achieving the above object is a roadside communication device of a multicasting system of a vehicle communication network comprising a plurality of roadside communication devices for communicating with a plurality of vehicle communication devices, A communication unit that communicates with the plurality of vehicle communication devices and at least one neighboring roadside communication device, a beacon frame received from the corresponding roadside communication device and the at least one neighboring roadside communication device when a slot allocation request is received from the vehicle communication device. A beacon analysis unit analyzing a beacon, a determining unit determining whether a slot allocation period of the vehicle communication device exists by searching a section in which a slot is not allocated from a corresponding roadside communication device and the at least one neighboring roadside communication device, and the determining unit Based on the determination result, multicasting of the vehicle communication device is performed. It characterized in that it comprises a slot allocator for allocating a slot interval for.

상기 판단부는, 해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 공통적으로 슬롯이 할당되지 않은 구간을 검색하는 것을 특징으로 한다.The determination unit may search for a section to which a slot is not allocated in common from the corresponding roadside communication device and the at least one neighboring roadside communication device.

상기 통신부는, 시분할 다중 접속(TDMA, Time Division Multiple Access) 방식의 매체접근제어(Media Access Control, MAC) 통신 시스템에서 사용되는 슈퍼프레임 단위로 통신을 수행하는 것을 특징으로 한다.The communication unit may perform communication in units of superframes used in a time division multiple access (TDMA) type media access control (MAC) communication system.

상기 슈퍼프레임은, 상기 노변 통신기기의 비컨 프레임이 전송되는 비컨 구간, 매체에 접근하는 경쟁 구간, 상기 차량 통신기기의 슬롯 구간을 할당하는 비경쟁 다중전송구간, 및 차량 통신기기가 할당된 슬롯 구간 내에서 데이터 패킷을 전송하는 비경쟁 유니캐스팅 구간을 포함하는 것을 특징으로 한다.The superframe may include a beacon section in which a beacon frame of the roadside communication device is transmitted, a contention section approaching a medium, a non-competitive multiple transmission section allocating a slot section of the vehicle communication device, and a slot section in which the vehicle communication device is allocated. It characterized in that it comprises a non-competitive unicasting interval for transmitting data packets.

상기 슬롯 할당부는 상기 차량 통신기기에 대한 슬롯 할당 정보를 비컨 프레임에 포함하여 전송하고, 상기 슬롯 할당 정보는 상기 비컨 프레임의 MCP TimeSlotAllocationInfo 필드에 저장되는 것을 특징으로 한다.The slot allocator includes slot allocation information for the vehicle communication device in a beacon frame and transmits the slot allocation information. The slot allocation information is stored in an MCP TimeSlotAllocationInfo field of the beacon frame.

상기 비컨 프레임의 MCP TimeSlotAllocationInfo 필드는, 상기 슬롯 할당부에 의해 할당된 n개의 슬롯 할당 정보가 저장되는 MCP TimeSlotInfo 필드, 및 상기 MCP TimeSlotInfo 필드의 개수 정보가 저장되는 length 필드를 포함하는 것을 특징으로 한다.The MCP TimeSlotAllocationInfo field of the beacon frame may include an MCP TimeSlotInfo field storing n slot allocation information allocated by the slot allocator and a length field storing number information of the MCP TimeSlotInfo field.

상기 MCP TimeSlotInfo 필드는, 슬롯 할당 여부를 구분하는 정보가 저장되는 필드, 슬롯이 할당된 통신기기의 ID 정보가 저장되는 Owner ID 필드, 해당 슬롯의 위치 정보가 저장되는 TimeSlot location 필드, 및 해당 슬롯의 길이 정보가 저장되는 Time Slot duration 필드 중 적어도 하나를 포함하는 것을 특징으로 한다.The MCP TimeSlotInfo field is a field for storing information identifying whether a slot is allocated, an Owner ID field for storing ID information of a communication device to which a slot is allocated, a TimeSlot location field for storing location information of a corresponding slot, and a corresponding slot. And at least one of a time slot duration field in which length information is stored.

상기 슬롯 할당부는, 상기 적어도 하나의 이웃 노변 통신기기에 의해 슬롯이 할당된 상태에서 해당 노변 통신기기의 데이터 통신 영역에 상기 차량 통신기기가 진입하는 경우, 해당 노변 통신기기에 대한 비컨 프레임의 슬롯 구간 중 상기 적어도 하나의 이웃 노변 통신기기에 의해 할당된 슬롯 구간에 대응되는 구간에 해당 차량 통신기기의 진입 정보를 할당하는 것을 특징으로 한다.The slot allocator may include a slot section of a beacon frame for the roadside communication device when the vehicle communication device enters a data communication area of the roadside communication device while a slot is allocated by the at least one neighboring roadside communication device. Characterized in that the entry information of the vehicle communication device is allocated to the section corresponding to the slot interval allocated by the at least one neighboring roadside communication device.

상기 통신부는, 1홉의 이웃 노변 통신기기들과 통신 연결된 것을 특징으로 한다.
The communication unit may be communicatively connected with neighboring roadside communication devices of one hop.

한편, 상기의 목적을 달성하기 위한 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 방법은, 복수의 차량 통신기기와 통신하는 복수의 노변 통신기기를 포함하는 차량 통신 네트워크의 상기 노변 통신기기가, 상기 차량 통신기기로부터 슬롯 할당 요청이 있는 경우, 적어도 하나의 이웃 노변 통신기기로부터 비컨 프레임을 수신하는 단계, 해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 수신된 비컨 프레임을 분석하는 단계, 해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 슬롯이 할당되지 않은 구간을 검색하는 단계, 및 상기 검색하는 단계의 검색 결과에 근거하여 상기 차량 통신기기의 멀티캐스팅을 위한 슬롯 구간을 할당하는 단계를 포함하는 것을 특징으로 한다.On the other hand, the multicasting method of the vehicle communication network according to the present invention for achieving the above object, the roadside communication device of a vehicle communication network comprising a plurality of roadside communication devices for communicating with a plurality of vehicle communication device, the vehicle Receiving a beacon frame from at least one neighboring roadside communication device, analyzing a beacon frame received from the corresponding roadside communication device and the at least one neighboring roadside communication device, if there is a slot allocation request from the communication device, Searching for a section without a slot allocated from a communication device and the at least one neighboring roadside communication device, and allocating a slot section for multicasting of the vehicle communication device based on a search result of the searching step; It is characterized by including.

상기 검색하는 단계는, 해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 공통적으로 슬롯이 할당되지 않은 구간을 검색하는 것을 특징으로 한다.The searching may include searching for a section to which a slot is not allocated in common from the corresponding roadside communication device and the at least one neighboring roadside communication device.

본 발명은, 상기 슬롯 구간을 할당하는 단계에서 할당된 상기 차량 통신기기에 대한 슬롯 할당 정보를 비컨 프레임에 포함하여 상기 차량 통신기기로 전송하는 단계를 더 포함한다. The present invention may further include transmitting slot allocation information for the vehicle communication device allocated in the step of allocating the slot section in the beacon frame to the vehicle communication device.

이때, 상기 슬롯 할당 정보는, 상기 비컨 프레임의 MCP TimeSlotAllocationInfo 필드에 저장되는 것을 특징으로 한다.In this case, the slot assignment information is stored in the MCP TimeSlotAllocationInfo field of the beacon frame.

상기 비컨 프레임의 MCP TimeSlotAllocationInfo 필드는, 상기 슬롯 할당부에 의해 할당된 n개의 슬롯 할당 정보가 저장되는 MCP TimeSlotInfo 필드, 및 상기 MCP TimeSlotInfo 필드의 개수 정보가 저장되는 length 필드를 포함하는 것을 특징으로 한다.The MCP TimeSlotAllocationInfo field of the beacon frame may include an MCP TimeSlotInfo field storing n slot allocation information allocated by the slot allocator and a length field storing number information of the MCP TimeSlotInfo field.

상기 MCP TimeSlotInfo 필드는, 슬롯 할당 여부를 구분하는 정보가 저장되는 필드, 슬롯이 할당된 통신기기의 ID 정보가 저장되는 Owner ID 필드, 해당 슬롯의 위치 정보가 저장되는 TimeSlot location 필드, 및 해당 슬롯의 길이 정보가 저장되는 Time Slot duration 필드 중 적어도 하나를 포함하는 것을 특징으로 한다.The MCP TimeSlotInfo field is a field for storing information identifying whether a slot is allocated, an Owner ID field for storing ID information of a communication device to which a slot is allocated, a TimeSlot location field for storing location information of a corresponding slot, and a corresponding slot. And at least one of a time slot duration field in which length information is stored.

상기 슬롯 구간을 할당하는 단계는, 상기 적어도 하나의 이웃 노변 통신기기에 의해 슬롯이 할당된 상태에서 해당 노변 통신기기의 데이터 통신 영역에 상기 차량 통신기기가 진입하는 경우, 해당 노변 통신기기에 대한 비컨 프레임의 슬롯 구간 중 상기 적어도 하나의 이웃 노변 통신기기에 의해 할당된 슬롯 구간에 대응되는 구간에 해당 차량 통신기기의 진입 정보를 할당하는 단계를 더 포함하는 것을 특징으로 한다.The allocating of the slot section may include: a beacon for the corresponding roadside communication device when the vehicle communication device enters a data communication area of the corresponding roadside communication device while a slot is allocated by the at least one neighboring roadside communication device. And allocating entry information of the vehicle communication device to a section corresponding to the slot section allocated by the at least one neighboring roadside communication device among the slot sections of the frame.

상기 비컨 프레임을 수신하는 단계는, 1홉의 이웃 노변 통신기기로부터 비컨 프레임을 수신하는 것을 특징으로 한다.The receiving of the beacon frame may include receiving a beacon frame from a neighboring roadside communication device of one hop.

본 발명에 따르면, 노변 통신기기 및 차량 통신기기 사이에서 TDMA 기반 데이터 패킷을 전송함에 있어서 전송 신뢰도를 향상시키는 이점이 있다.According to the present invention, there is an advantage of improving transmission reliability in transmitting a TDMA based data packet between a roadside communication device and a vehicle communication device.

특히, 노변 통신기기와 이웃 노변 통신기기의 비컨 프레임을 분석하여 공통적으로 슬롯이 할당되지 않은 구간에 차량 통신기기의 슬롯을 할당함으로써 패킷 전송에 따른 신뢰도를 향상시키는 이점이 있다.In particular, by analyzing beacon frames of roadside communication devices and neighboring roadside communication devices, slots of vehicle communication devices are allocated to sections in which slots are not commonly allocated, thereby improving reliability according to packet transmission.

도 1은 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템을 도시한 도이다.
도 2는 본 발명에 따른 노변 통신기기의 세부 구성을 설명하는데 참조되는 블럭도이다.
도 3은 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템에 적용되는 프레임 구조를 도시한 도이다.
도 4는 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템에 적용되는 비컨 프레임 구조를 도시한 도이다.
도 5 내지 도 7은 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템의 제1 실시예를 설명하는데 참조되는 예시도이다.
도 8 및 도 9는 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템의 제2 실시예를 설명하는데 참조되는 예시도이다.
도 10 및 도 11은 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템의 제3 실시예를 설명하는데 참조되는 예시도이다.
도 12는 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 방법에 대한 동작을 설명하는데 참조되는 흐름도이다.1 is a diagram illustrating a multicasting system of a vehicle communication network according to the present invention.
2 is a block diagram referred to describe the detailed configuration of a roadside communication device according to the present invention.
3 is a diagram illustrating a frame structure applied to a multicasting system of a vehicle communication network according to the present invention.
4 is a diagram illustrating a beacon frame structure applied to a multicasting system of a vehicle communication network according to the present invention.
5 to 7 are exemplary views referred to to explain the first embodiment of the multicasting system of the vehicle communication network according to the present invention.
8 and 9 are exemplary views referred to to explain the second embodiment of the multicasting system of the vehicular communication network according to the present invention.
10 and 11 are exemplary views referred to to explain the third embodiment of the multicasting system of the vehicle communication network according to the present invention.
12 is a flowchart referred to for explaining the operation of the multicasting method of the vehicle communication network according to the present invention.

이하, 첨부된 도면을 참조하여 본 발명의 실시예를 설명한다.
Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.

도 1은 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템을 도시한 도이다.1 is a diagram illustrating a multicasting system of a vehicle communication network according to the present invention.

도 1은 본 발명의 실시 예가 적용될 수 있는 통신 시스템의 일례에 대한 구성을 간략히 도시한 것이다. FIG. 1 briefly illustrates a configuration of an example of a communication system to which an embodiment of the present invention may be applied.

본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템(이하, '멀티캐스팅 시스템'이라 칭한다.)은 차량 통신기기(100), 노변 통신기기(200), 차량 통신 네트워크 서버(300), 및 중계기(400)를 포함한다. 여기서, 중계기(400)는 허브, 스위치 등이 해당 될 수 있다.The multicasting system (hereinafter, referred to as a 'multicasting system') of a vehicle communication network according to the present invention is a vehicle communication device 100, a roadside communication device 200, a vehicle communication network server 300, and a repeater 400. ). Here, the repeater 400 may correspond to a hub, a switch, and the like.

노변 통신기기(200)는 차량 통신기기(100)와 차량 통신 네트워크 서버(300) 사이에서 차량 통신기기(100)의 멀티캐스팅을 위한 슬롯을 할당한다. 이때, 차량 통신기기(100)는 노변 통신기기(200)에 의해 할당된 슬롯 구간을 이용하여 멀티캐스팅 패킷을 송신한다.The roadside communication device 200 allocates a slot for multicasting of the vehicle communication device 100 between the vehicle communication device 100 and the vehicle communication network server 300. At this time, the vehicle communication device 100 transmits a multicasting packet using a slot section allocated by the roadside communication device 200.

노변 통신기기(200)는 차량 통신기기(100)가 이동하는 노변을 따라 복수 개 배치될 수 있으며, 각 노변 통신기기(200)는 이웃한 노변 통신기기(200)와 데이터 통신 영역이 중복될 수 있다. 또한, 노변 통신기기(200)는 1홉의 이웃한 노변 통신기기(200)와 통신 연결되는 것으로 한다.The roadside communication device 200 may be arranged in plural along the roadside where the vehicle communication device 100 moves, and each roadside communication device 200 may overlap a data communication area with a neighboring roadside communication device 200. have. In addition, the roadside communication device 200 is supposed to be in communication with the neighboring roadside communication device 200 of one hop.

차량 통신기기(100)는 도로를 따라 이동하는 경우, 해당 데이터 통신 영역 내의 노변 통신기기(200)에 의해 할당된 슬롯 구간을 이용하여 멀티캐스팅 패킷을 송신한다. 이때, 노변 통신기기(200)는 데이터 통신 영역 내에 위치한 차량 통신기기(100)의 멀티캐스팅 패킷을 수신하고, 수신된 멀티캐스팅 패킷의 목적지 리스트에 따라 해당 패킷을 송신한다.When the vehicle communication device 100 moves along the road, the vehicle communication device 100 transmits a multicasting packet using a slot section allocated by the roadside communication device 200 in the corresponding data communication area. At this time, the roadside communication device 200 receives the multicasting packet of the vehicle communication device 100 located in the data communication area, and transmits the packet according to the destination list of the received multicasting packet.

이에 대한 구체적인 실시예는 도 4 내지 도 8을 참조한다.
Detailed embodiments thereof will be described with reference to FIGS. 4 to 8.

도 2는 본 발명에 따른 노변 통신기기의 세부 구성을 설명하는데 참조되는 블럭도이다.2 is a block diagram referred to describe the detailed configuration of a roadside communication device according to the present invention.

도 2에 도시된 바와 같이, 본 발명에 따른 노변 통신기기(200)는, 제어부(210), 통신부(220), 저장부(230), 비컨 분석부(240), 판단부(250), 및 슬롯 할당부(260)를 포함한다. 여기서, 제어부(210)는 본 발명에 따른 노변 통신기기(200)의 각 부의 동작을 제어한다.As shown in FIG. 2, the roadside communication device 200 according to the present invention includes a control unit 210, a communication unit 220, a storage unit 230, a beacon analysis unit 240, a determination unit 250, and The slot allocator 260 is included. Here, the controller 210 controls the operation of each part of the roadside communication device 200 according to the present invention.

통신부(220)는 해당 노변 통신기기(200)의 데이터 통신 영역 내에 위치한 차량 통신기기와 통신을 수행하거나, 중계기(400) 또는 인터넷을 통해 차량 통신 네트워크 서버(300)와 통신을 수행한다. 또한, 통신부(220)는 1홉의 이웃한 노변 통신기기(200)와 통신을 수행할 수 있다.The communication unit 220 communicates with the vehicle communication device located in the data communication area of the roadside communication device 200 or communicates with the vehicle communication network server 300 through the repeater 400 or the Internet. In addition, the communication unit 220 may perform communication with one neighboring roadside communication device 200.

통신부(220)는 시분할 다중 접속(TDMA, Time Division Multiple Access) 방식으로 통신을 수행하며, 매체접근제어(Media Access Control, MAC) 통신 시스템에서 사용되는 슈퍼프레임 단위로 통신을 수행한다. 슈퍼프레임 구조에 대한 구체적인 설명은 도 3을 참조하도록 한다.The communication unit 220 performs communication in a time division multiple access (TDMA) manner, and performs communication in units of superframes used in a media access control (MAC) communication system. For a detailed description of the superframe structure, refer to FIG. 3.

저장부(230)는 노변 통신기기(200)의 비컨이 저장된다. 이때, 저장부(230)는 비컨에 포함된 슬롯 할당 정보가 저장된다. 또한, 저장부(230)는 이웃 노변 통신기기(200)들로부터 수신된 비컨, 즉, 슬롯 할당 정보가 저장된다.The storage unit 230 stores the beacons of the roadside communication device 200. In this case, the storage unit 230 stores slot allocation information included in the beacon. In addition, the storage unit 230 stores beacons, that is, slot allocation information, received from neighboring roadside communication devices 200.

비컨 분석부(240)는 차량 통신기기로부터 슬롯 할당 요청이 있는 경우에 해당 노변 통신기기의 비컨과 함께 1홉 연결된 이웃 노변 통신기기(200)들의 비컨을 분석한다. 이때, 비컨 분석부(240)는 저장부(230)에 저장된 각 노변 통신기기(200)들의 비컨을 호출하여 분석할 수 있다.The beacon analyzer 240 analyzes the beacons of neighboring roadside communication devices 200 connected one-hop together with the beacons of the corresponding roadside communication device when a slot allocation request is received from the vehicle communication device. In this case, the beacon analyzer 240 may call and analyze beacons of the roadside communication devices 200 stored in the storage 230.

여기서, 비컨 분석부(240)는 해당 노변 통신기기(200)와 이웃 노변 통신기기(200)들의 비컨 프레임에 포함된 슬롯 할당 정보를 분석한다.Here, the beacon analyzer 240 analyzes slot allocation information included in the beacon frame of the corresponding roadside communication device 200 and the neighboring roadside communication devices 200.

판단부(250)는 비컨 분석부(240)의 분석 결과에 근거하여 해당 노변 통신기기(200)의 슬롯 구간들 중 슬롯 할당을 요청한 차량 통신기기에 할당할 슬롯 구간을 판단한다.The determination unit 250 determines a slot section to be allocated to the vehicle communication device requesting the slot allocation among the slot sections of the roadside communication device 200 based on the analysis result of the beacon analyzer 240.

이때, 판단부(250)는 해당 노변 통신기기(200)와 이웃 노변 통신기기(200)들에 공통적으로 슬롯이 할당되지 않은 슬롯 구간을 검색한다. In this case, the determination unit 250 searches for a slot section in which a slot is not allocated in common to the corresponding roadside communication device 200 and the neighboring roadside communication devices 200.

슬롯 할당부(260)는 판단부(250)에 의해 해당 노변 통신기기(200)와 이웃 노변 통신기기(200)들에 공통적으로 슬롯이 할당되지 않은 슬롯 구간이 존재하는 것으로 판단되면, 해당 슬롯 구간에 슬롯 할당을 요청한 차량 통신기기를 할당한다.When the slot allocator 260 determines that the slot section in which the slot is not allocated is common to the corresponding roadside communication device 200 and the neighboring roadside communication devices 200 by the determination unit 250, the corresponding slot period Allocates a vehicle communication device that has requested slot allocation to.

슬롯 할당부(260)는 차량 통신기기에 대한 슬롯 할당 정보를 비컨 프레임에 저장하고, 통신부(220)를 통해 해당 차량 통신기기 및 이웃 노변 통신기기(200)들로 방송되도록 한다.
The slot allocator 260 stores slot allocation information about the vehicle communication device in a beacon frame and broadcasts the information to the vehicle communication device and the neighboring roadside communication device 200 through the communication unit 220.

도 3은 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템에 적용되는 슈퍼프레임 구조를 도시한 도이다. 3 is a diagram illustrating a superframe structure applied to a multicasting system of a vehicle communication network according to the present invention.

도 3에 도시된 바와 같이, 본 발명에 적용되는 슈퍼프레임은 MAC에서 통신 기기 간 멀티캐스팅을 위하여 통신기기 별로 데이터 전송을 위한 시간을 할당하여 주는 정보를 포함한다. As shown in FIG. 3, a superframe applied to the present invention includes information for allocating time for data transmission for each communication device for multicasting between communication devices in a MAC.

슈퍼프레임은 기본단위인 슬롯(slot)으로 구성되며, 같은 목적의 다수개의 슬롯으로 이루어진 구간(period)로 이루어진다. 더욱 상세하게, 슈퍼프레임은 비컨 구간(beacon period)(31), 경쟁구간(CAP, Competitive advantage period)(33), 비경쟁 다중전송구간(MCP period)(35), 및 비경쟁 유니캐스팅 구간(UCP period)(37)으로 구성된다.A superframe consists of a slot, which is a basic unit, and consists of a period consisting of a plurality of slots of the same purpose. More specifically, the superframe includes a beacon period 31, a competitive advantage period 33, a non-competitive multiple transmission period 35, and a non-competitive unicasting period. (37).

비컨 구간(31)에는 비컨 프레임이 전송되며, 이 구간에 노변 통신기기가 비컨 프레임을 주기적으로 방송한다. 비컨 구간에는 복수의 노변 통신기기들로부터의 비컨 프레임들이 순차적으로 방송된다.A beacon frame is transmitted in the beacon section 31, and the roadside communication device periodically broadcasts the beacon frame in this section. In the beacon section, beacon frames from a plurality of roadside communication devices are sequentially broadcast.

경쟁 구간(33)은 CSMA/CA(Carrier Sense Multiple Access-Collision Avoidance) 등의 경쟁 방식으로 매체(media)에 접근하는 구간이다.The competition section 33 is a section in which the media is accessed in a competitive manner such as carrier sense multiple access-collision avoidance (CSMA / CA).

비경쟁 다중전송구간(35)은 다수의 목적지 노드에게 패킷의 다중 전송을 위해 시간을 할당 받는 구간이다. 다중전송이 필요할 경우, 차량 통신기기는 비경쟁 다중전송 구간에 노변 통신기기로부터 슬롯을 할당 받는다. 노변 통신기기로부터의 슬롯 할당 정보는 해당 노변 통신기기로부터 방송되는 비컨 프레임에 정의된다.The non-competitive multiple transmission section 35 is a section in which time is allocated for multiple transmission of packets to a plurality of destination nodes. If multiple transmission is required, the vehicle communication device is allocated a slot from the roadside communication device in the non-competitive multiple transmission interval. Slot allocation information from the roadside communication device is defined in a beacon frame broadcast from the corresponding roadside communication device.

비경쟁 유니캐스팅 구간(37)은 차량 통신기기가 비컨 프레임에 정의된 슬롯 할당 정보에 근거하여, 노변 통신기기로부터 할당 받은 슬롯 구간 내에서 자신의 패킷 데이터를 전송하는 구간이다.
The non-competitive unicasting section 37 is a section in which the vehicle communication device transmits its packet data within the slot section allocated from the roadside communication device based on the slot allocation information defined in the beacon frame.

도 4는 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템에 적용되는 비컨 프레임의 세부 구조를 도시한 도이다. 더욱 상세하게, 도 4는 비컨 프레임에 포함되는 노변 통신기기로부터의 슬롯 할당 정보를 나타낸 것이다.4 is a diagram illustrating a detailed structure of a beacon frame applied to a multicasting system of a vehicle communication network according to the present invention. In more detail, FIG. 4 shows slot allocation information from a roadside communication device included in a beacon frame.

도 4에 도시된 바와 같이, 비컨 프레임은 노변 통신기기로부터 할당된 슬롯 할당 정보가 MCP TimeSlotAllocationInfo 필드(A1)에 저장된다.As shown in FIG. 4, in the beacon frame, slot allocation information allocated from a roadside communication device is stored in an MCP TimeSlotAllocationInfo field A1.

이때, MCP TimeSlotAllocationInfo 필드(A1)는 필드의 길이 정보, 상세하게는, MCP TimeSlotInfo 필드(A22)의 개수 정보가 저장되는 length 필드(A21)와, 노변 통신기기에 의해 할당된 n개의 시간 슬롯 정보가 저장되는 MCP TimeSlotInfo 필드(A22)를 포함한다. In this case, the MCP TimeSlotAllocationInfo field A1 includes a length field A21 in which the length information of the field, in detail, the number information of the MCP TimeSlotInfo field A22 is stored, and n time slot information allocated by the roadside communication device. A MCP TimeSlotInfo field A22 is stored.

이때, 노변 통신기기에 의해 할당된 n개의 시간 슬롯 정보는 n개의 MCP TimeSlotInfo 필드(A22), 즉, MCP TimeSlotInfo#1, ..., MCP TimeSlotInfo#n에 각각 저장된다.At this time, the n time slot information allocated by the roadside communication device is stored in the n MCP TimeSlotInfo fields A22, that is, MCP TimeSlotInfo # 1, ..., MCP TimeSlotInfo # n.

또한, 각 MCP TimeSlotInfo 필드(A22)는 슬롯 할당 여부를 구분하는 정보, 즉, "NOTALLOCATED", "ALLOCATED", 및 "NEIGBORALLOCATED" 중 하나의 정보가 저장되는 필드(A31), 슬롯이 할당된 통신기기의 ID 정보가 저장되는 Owner ID 필드(A32), 및 해당 통신기기에 할당된 슬롯의 위치 정보가 저장되는 TimeSlot location 필드(A33)를 포함한다. In addition, each MCP TimeSlotInfo field (A22) is a field (A31) in which information for identifying whether slots are allocated, that is, one of "NOTALLOCATED", "ALLOCATED", and "NEIGBORALLOCATED" is stored, and a communication device to which a slot is allocated. Owner ID field (A32) that stores the ID information of, and TimeSlot location field (A33) that stores the location information of the slot assigned to the communication device.

도 4에는 도시하지 않았으나, MCP TimeSlotInfo 필드(A22)는 해당 통신기기에 할당된 슬롯의 길이 정보가 저장되는 Time Slot duration 필드를 추가로 포함할 수 있다.Although not shown in FIG. 4, the MCP TimeSlotInfo field A22 may further include a Time Slot duration field in which length information of a slot allocated to a corresponding communication device is stored.

한편, 슬롯 할당 여부를 구분하는 정보 중 "NOTALLOCATED"는 해당 슬롯이 어떤 통신기기에게도 할당되지 않은 상태임을 나타내는 것으로, 이 경우 TimeSlot location 필드(A33)와 Time Slot duration 필드만 정의될 수 있다.On the other hand, "NOTALLOCATED" of the information for identifying whether the slot is allocated indicates that the slot is not assigned to any communication device, in this case, only the TimeSlot location field A33 and the Time Slot duration field may be defined.

또한, 슬롯 할당 여부를 구분하는 정보 중 "ALLOCATED"와 "NEIGHBORALLOCATED"는 Owner ID 필드, (A32)location 필드(A33), 및 Time Slot duration 필드를 모두 정의한다.In addition, "ALLOCATED" and "NEIGHBORALLOCATED", among the information for identifying whether slots are allocated, define both an Owner ID field, an (A32) location field (A33), and a Time Slot duration field.

이때, 슬롯 할당 여부를 구분하는 정보 중 "ALLOCATED"는 Owner ID 필드(A32)에 저장된 통신기기에게 해당 슬롯이 할당된 상태임을 나타내는 것이고, "NEIGHBORALLOCATED"는 Owner ID 필드(A32)에 저장된 통신기기가 이웃 노변 통신기기에 접속한 상태이고, 해당 통신기기에게 해당 슬롯이 할당된 상태임을 나타내는 것이다.
At this time, "ALLOCATED" of the information for identifying whether the slot is allocated indicates that the slot is assigned to the communication device stored in the Owner ID field (A32), "NEIGHBORALLOCATED" means that the communication device stored in the Owner ID field (A32) It is a state connected to the neighboring roadside communication device, and indicates that the corresponding slot is assigned to the communication device.

도 5 내지 도 7은 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템의 제1 실시예를 설명하는데 참조되는 예시도이다. 더욱 상세하게는, 노변 통신기기가 차량 통신기기에 슬롯을 할당하는 동작을 설명하는데 참조되는 예시도이다.5 to 7 are exemplary views referred to to explain the first embodiment of the multicasting system of the vehicle communication network according to the present invention. More specifically, the roadside communication device is an exemplary diagram referred to for explaining an operation of allocating a slot to the vehicle communication device.

먼저, 도 5는 도로변에 배치된 복수의 노변 통신기기와, 복수의 차량 통신기기를 나타낸 것이다.First, FIG. 5 illustrates a plurality of roadside communication devices and a plurality of vehicle communication devices disposed on a roadside.

도 5에서, 노변 통신기기들은 각각 일정 거리를 갖도록 배치되며, 이웃 노변 통신기기들과 데이터 통신 영역이 일부 겹치는 이중화된 통신 반경을 갖는다.In FIG. 5, roadside communication devices are arranged to have a predetermined distance, respectively, and have a redundant communication radius in which a data communication area overlaps with neighboring roadside communication devices.

한편, 각 노변 통신기기들의 비컨 프레임은 데이터 패킷에 비해 2배 멀리 방송될 수 있도록 높은 송신 출력으로 송출된다. 여기서, 이웃 노변 통신기기는 해당 노변 통신기기의 비컨 방송 영역 내에 포함되게 배치되는 것으로 가정한다.On the other hand, the beacon frame of each roadside communication device is transmitted with a high transmission output so that it can be broadcast twice as far as the data packet. Here, it is assumed that the neighboring roadside communication device is disposed to be included in the beacon broadcast area of the corresponding roadside communication device.

또한, 도 5에 도시된 차량 통신기기 중 '101', '110', 및 '120'은 제1 노변 통신기기(201)의 데이터 통신 영역에 위치해 있으며, 차량 통신기기 중 '130' 및 '140'은 제2 노변 통신기기(202)의 데이터 통신 영역에 위치해 있다. 또한, 차량 통신기기 중 '150' 및 '160'은 제3 노변 통신기기(203)의 데이터 통신 영역에 위치해 있다.In addition, '101', '110', and '120' of the vehicle communication device illustrated in FIG. 5 are located in the data communication area of the first roadside communication device 201, and '130' and '140 of the vehicle communication device. ′ Is located in the data communication area of the second roadside communication device 202. Also, '150' and '160' among the vehicle communication devices are located in the data communication area of the third roadside communication device 203.

도 5와 같이 복수의 차량 통신기기 및 노변 통신기기가 배치된 상태에서, 제1 노변 통신기기, 제2 노변 통신기기, 및 제3 노변 통신기기에 의한 슬롯 할당 정보는 도 6과 같다.
In a state in which a plurality of vehicle communication devices and a roadside communication device are arranged as illustrated in FIG. 5, slot allocation information by the first roadside communication device, the second roadside communication device, and the third roadside communication device are shown in FIG. 6.

도 6은 제1 노변 통신기기, 제2 노변 통신기기, 및 제3 노변 통신기기의 비컨 프레임 중 MCP TimeSlotAllocationInfo 필드(length 필드는 생략)를 나타낸 것이다.FIG. 6 illustrates an MCP TimeSlotAllocationInfo field (a length field is omitted) among beacon frames of a first roadside communication device, a second roadside communication device, and a third roadside communication device.

먼저, 'B1'은 제1 노변 통신기기의 비컨 프레임 중 MCP TimeSlotAllocationInfo 필드를 나타낸 것이다. 'B1'에는 제1 노변 통신기기와 차량 통신기기 '120', '110', 및 '101'에 대해 각각 첫 번째, 두 번째, 다섯 번째, 및 여섯 번째 슬롯이 할당된 상태임을 확인할 수 있다.First, 'B1' represents an MCP TimeSlotAllocationInfo field in a beacon frame of the first roadside communication device. In B1, first, second, fifth, and sixth slots may be allocated to the first roadside communication device and the vehicle communication device 120, 110, and 101, respectively.

또한, 'B2'는 제2 노변 통신기기의 비컨 프레임 중 MCP TimeSlotAllocationInfo 필드를 나타낸 것이다. 'B2'에는 제2 노변 통신기기와 차량 통신기기 '140'에 대해 각각 세 번째 및 일곱 번째 슬롯이 할당된 상태임을 확인할 수 있다.In addition, 'B2' represents the MCP TimeSlotAllocationInfo field in the beacon frame of the second roadside communication device. It can be confirmed that the third and seventh slots are allocated to the second roadside communication device and the vehicle communication device '140' in 'B2', respectively.

마지막으로, 'B3'은 제3 노변 통신기기의 비컨 프레임 중 MCP TimeSlotAllocationInfo 필드를 나타낸 것이다. 'B3'에는 제3 노변 통신기기와 차량 통신기기 '150' 및 '160'에 대해 각각 첫 번째, 두 번째 및 다섯 번째 슬롯이 할당된 상태임을 확인할 수 있다.
Finally, 'B3' represents the MCP TimeSlotAllocationInfo field in the beacon frame of the third roadside communication device. The first, second, and fifth slots of the third roadside communication device and the vehicle communication device '150' and '160' may be allocated to 'B3', respectively.

도 7은 도 6과 마찬가지로, 제1 노변 통신기기, 제2 노변 통신기기, 및 제3 노변 통신기기의 비컨 프레임 중 MCP TimeSlotAllocationInfo 필드(length 필드는 생략)를 나타낸 것으로, 더욱 상세하게는, 제2 노변 통신기기가 새로운 차량 통신기기에 슬롯을 할당하는 예를 나타낸 것이다.FIG. 7 illustrates an MCP TimeSlotAllocationInfo field (a length field is omitted) among beacon frames of a first roadside communication device, a second roadside communication device, and a third roadside communication device, similarly to FIG. 6. A roadside communication device shows an example of allocating a slot to a new vehicle communication device.

제2 노변 통신기기는 데이터 통신 영역 내에 위치한 차량 통신기기 '130'으로부터 슬롯 할당 요청이 있는 경우, 제1 노변 통신기기, 제2 노변 통신기기, 및 제3 노변 통신기기의 비컨 프레임을 통해 동일한 순서의 슬롯들 중 공통적으로 빈 슬롯이 있는지를 확인한다.When the second roadside communication device receives a slot allocation request from the vehicle communication device 130 located in the data communication area, the second roadside communication device uses the same order through the beacon frames of the first roadside communication device, the second roadside communication device, and the third roadside communication device. Check whether there is an empty slot among the slots in common.

다시 말해, 제 2 노변 통신기기는 'B1', 'B2', 및 'B3'의 각 슬롯들을 순차적으로 확인하여 "NOTALLOCATED"로 정의된 다중전송 슬롯을 검색한다.In other words, the second roadside communication device sequentially checks each slot of 'B1', 'B2', and 'B3' and searches for a multi-transmission slot defined as "NOTALLOCATED."

도 6에서 'B1', 'B2' 및 'B3'의 네 번째 슬롯(61, 63, 65)이 모두 "NOTALLOCATED"로 통신기기가 할당되지 않았으므로, 제2 노변 통신기기는 도 7과 같이, 차량 통신기기 '130'에 대하여 'B2'의 네 번째 슬롯(63)을 할당한다.In FIG. 6, since the fourth slots 61, 63, and 65 of 'B1', 'B2', and 'B3' are not allotted as “NOTALLOCATED,” the second roadside communication device is shown in FIG. 7. The fourth slot 63 of 'B2' is allocated to the vehicle communication device '130'.

이때, 제2 노변 통신기기는 차량 통신기기 '130'가 할당된 'B2'의 네 번째 슬롯(63)에 대하여, 다음 방송되는 비컨 프레임의 MCP TimeSlotInfo 필드에 "ALLOCATED/130/4th slot"과 같이 슬롯 할당 정보를 반영하여 방송한다.At this time, the second roadside communication device is located in the MCP TimeSlotInfo field of the next broadcast beacon frame with respect to the fourth slot 63 of 'B2' to which the vehicle communication device '130' is allocated, such as "ALLOCATED / 130 / 4th slot". Broadcast by reflecting the slot allocation information.

따라서, 차량 통신기기 '130'은 제2 노변 통신기기로부터 방송되는 비컨 프레임에 포함된 슬롯 할당 정보에 근거하여, 해당 슬롯 구간에 데이터 패킷을 전송한다.Accordingly, the vehicle communication device 130 transmits a data packet in a corresponding slot section based on the slot allocation information included in the beacon frame broadcast from the second roadside communication device.

한편, 제2 노변 통신기기로부터 갱신된 비컨 프레임을 수신한 이웃 노변 통신기기들은, 기존에 저장된 제2 노변 통신기기의 슬롯 할당 정보를 제2 노변 통신기기로부터 새로 수신된 비컨 프레임에 포함된 슬롯 할당 정보로 갱신한다.
On the other hand, neighboring roadside communication devices receiving the updated beacon frame from the second roadside communication device, slot allocation information included in the beacon frame newly received from the second roadside communication device, the slot allocation information of the previously stored second roadside communication device Update with information.

도 8 및 도 9는 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템의 제2 실시예를 설명하는데 참조되는 예시도이다.8 and 9 are exemplary views referred to to explain the second embodiment of the multicasting system of the vehicular communication network according to the present invention.

도 8은 도 5의 도면에서 차량 통신기기의 위치 변화에 따라 데이터 통신 영역이 변경되는 경우의 실시예를 나타낸 것이다.FIG. 8 illustrates an embodiment in which the data communication area is changed according to a change in the position of the vehicle communication device in FIG. 5.

도 8에 도시된 바와 같이, 차량 통신기기 중 '101' 및 '110'은 제1 노변 통신기기(201)의 데이터 통신 영역에 위치해 있으며, 차량 통신기기 중 '130' 및 '140'은 제2 노변 통신기기(202)의 데이터 통신 영역에 위치해 있다. 또한, 차량 통신기기 중 '150' 및 '160'은 제3 노변 통신기기(203)의 데이터 통신 영역에 위치해 있다.As shown in FIG. 8, '101' and '110' of the vehicle communication devices are located in the data communication area of the first roadside communication device 201, and '130' and '140' of the vehicle communication devices are the second. It is located in the data communication area of the roadside communication device 202. Also, '150' and '160' among the vehicle communication devices are located in the data communication area of the third roadside communication device 203.

한편, 차량 통신기기 중 '120은 제1 노변 통신기기와 제2 노변 통신기기의 데이터 영역이 중복되는 영역에 위치해 있다.Meanwhile, '120' of the vehicle communication device is located in an area where data areas of the first roadside communication device and the second roadside communication device overlap.

도 8과 같이 차량 통신기기 '120'이 두 개의 데이터 영역이 중복되는 영역에 위치하는 경우, 제1 노변 통신기기, 제2 노변 통신기기, 및 제3 노변 통신기기에 의한 슬롯 할당 정보는 도 9와 같다.
When the vehicle communication device '120' is located in an area where two data areas overlap with each other as illustrated in FIG. 8, slot allocation information by the first roadside communication device, the second roadside communication device, and the third roadside communication device is shown in FIG. 9. Same as

도 9는 도 7과 같이, 제1 노변 통신기기, 제2 노변 통신기기, 및 제3 노변 통신기기의 비컨 프레임 중 MCP TimeSlotAllocationInfo 필드(length 필드는 생략)를 나타낸 것이다. 더욱 상세하게는, 이웃 노변 통신기기에 의해 슬롯이 할당된 차량 통신기기가 제2 노변 통신기기의 데이터 영역 내에 위치하는 경우, 제2 노변 통신기기가 해당 차량 통신기기에 슬롯을 할당하는 예를 나타낸 것이다.FIG. 9 illustrates an MCP TimeSlotAllocationInfo field (a length field is omitted) among beacon frames of a first roadside communication device, a second roadside communication device, and a third roadside communication device. More specifically, when the vehicle communication device allocated by the neighboring roadside communication device is located in the data area of the second roadside communication device, the second roadside communication device shows an example of allocating the slot to the vehicle communication device. will be.

도 7에서와 같이, 차량 통신기기 '120'은 이미 제1 노변 통신기기에 의해 'B1'의 두 번째 슬롯을 할당 받은 상태이다. As shown in FIG. 7, the vehicle communication device 120 is already assigned a second slot of B1 by the first roadside communication device.

제2 노변 통신기기는 차량 통신기기 '120'이 제 1 노변 통신기기에서 제 2 노변 통신기기로 핸드오버(handover) 하기 전에 오버히어링(overhearing)을 통해 'B1'의 두 번째 다중 전송 슬롯을 사용 중인 차량 통신기기 '120'이 자신의 데이터 통신 영역으로 진입하였음을 판단할 수 있다.The second roadside communication device uses the second multiple transmission slot of 'B1' through overhearing before the vehicle communication device '120' is handed over from the first roadside communication device to the second roadside communication device. It may be determined that the vehicle communication device '120' is entering its data communication area.

이때, 도 8과 같이, 차량 통신기기 '120'이 제1 노변 통신기기의 데이터 영역 내에 위치하면서, 동시에 제2 노변 통신기기의 데이터 영역으로 진입하는 경우, 제2 노변 통신기기는 차량 통신기기 '120'이 제2 노변 통신기기의 데이터 영역으로 진입하였음을 이웃 노변 통신기기들에 공지한다. 이때, 제2 노변 통신기기는 자신의 비컨 프레임을 이용하여 공지한다.8, when the vehicle communication device 120 is located in the data area of the first roadside communication device and simultaneously enters the data area of the second roadside communication device, the second roadside communication device is a vehicle communication device “. Notify neighboring roadside communication devices that 120 'has entered the data area of the second roadside communication device. At this time, the second roadside communication device is known using its own beacon frame.

일 예로서, 제2 노변 통신기기는 차량 통신기기 '120'이 'B1'의 두 번째 다중 전송 슬롯에 할당되어 있으므로, 마찬가지로 'B2'의 두 번째 슬롯(91)을 "NEIBORALLOCATED"로 변경하고, Owner ID를 "120"으로 변경한 후, 해당 정보를 다음 비컨 프레임을 통해 이웃 노변 통신기기로 방송한다.As an example, in the second roadside communication device, since the vehicle communication device '120' is allocated to the second multiple transmission slot of 'B1', the second slot 91 of 'B2' is similarly changed to "NEIBORALLOCATED", After changing the owner ID to "120", the corresponding information is broadcast to the neighboring roadside communication device through the next beacon frame.

한편, 제3 노변 통신기기는 'B2'의 두 번째 슬롯(91)이 "NEIBORALLOCATED/120"으로 변경되는 경우, 'B3'의 두 번째 슬롯에 대해 히든 노드 문제(hidden node problem)가 발생하는 것을 피하기 위하여, 두 번째 슬롯에 할당된 차량 통신기기 '150'에 대하여 슬롯을 재 할당한다.On the other hand, when the second slot 91 of 'B2' is changed to 'NEIBORALLOCATED / 120', the third roadside communication device may be aware that a hidden node problem occurs for the second slot of 'B3'. To avoid, reallocate the slot for the vehicle communication device '150' assigned to the second slot.

이때, 제3 노변 통신기기는 도 7에서와 같은 방식으로 "NOTALLOCATIED"인 슬롯을 검색하여, 빈 슬롯인 여섯 번째 슬롯(95)에 차량 통신기기 '150'을 재 할당한다. 제3 노변 통신기기 또한 변경된 슬롯 할당 정보를 다음 비컨 프레임을 통해 이웃 노변 통신기기들에 공지한다.
In this case, the third roadside communication device searches for the slot “NOTALLOCATIED” in the same manner as in FIG. 7 and reallocates the vehicle communication device '150' to the sixth slot 95, which is an empty slot. The third roadside communication device also announces the changed slot allocation information to the neighboring roadside communication devices through the next beacon frame.

도 10 및 도 11은 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 시스템의 제3 실시예를 설명하는데 참조되는 예시도이다.10 and 11 are exemplary views referred to to explain the third embodiment of the multicasting system of the vehicle communication network according to the present invention.

노변 통신기기로부터 슬롯을 할당 받은 차량 통신기기는 할당된 슬롯 구간에 패킷 프레임을 전송할 수 있다. 여기서, 차량 통신기기로부터 송신된 패킷 프레임은 복수 개의 통신기기가 수신할 수 있다.The vehicle communication device allocated with the slot from the roadside communication device may transmit a packet frame in the allocated slot period. Here, the packet frame transmitted from the vehicle communication device may be received by a plurality of communication devices.

도 10은 노변 통신기기로부터 슬롯을 할당 받은 차량 통신기기가 패킷 프레임을 전송하는 경우, 차량 통신기기에 의해 송신되는 패킷 프레임 구조를 나타낸 것이다.FIG. 10 illustrates a packet frame structure transmitted by the vehicle communication device when the vehicle communication device allocated the slot from the roadside communication device transmits the packet frame.

도 10에 도시된 바와 같이, 차량 통신기기에 의해 송신되는 패킷 프레임은 크게 MAC header 필드와 MAC payload 필드로 구분할 수 있다.As shown in FIG. 10, a packet frame transmitted by a vehicle communication device may be largely divided into a MAC header field and a MAC payload field.

이때, MAC header 필드는 차량 통신기기에 의해 송신되는 패킷 프레임의 목적지 정보가 저장되는 Destination Device List 필드(C1)를 포함한다.In this case, the MAC header field includes a Destination Device List field C1 in which destination information of a packet frame transmitted by the vehicle communication device is stored.

따라서, 차량 통신기기로부터 송신된 패킷 프레임을 수신한 통신기기는 Destination Device List 필드(C1)에 저장된 목적지 리스트에 해당 통신기기가 포함되는지 검사한다. 목적지 리스트에는 하나 이상의 통신기기가 포함될 수 있다. 만일, 패킷 프레임을 수신한 통신기기가 목적지 리스트에 포함되는 경우, 해당 통신기기는 패킷 프레임을 송신한 차량 통신기기로 응답 패킷을 전송한다. Therefore, the communication device receiving the packet frame transmitted from the vehicle communication device checks whether the corresponding communication device is included in the destination list stored in the Destination Device List field C1. The destination list may include one or more communication devices. If the communication device that has received the packet frame is included in the destination list, the communication device transmits a response packet to the vehicle communication device that has transmitted the packet frame.

패킷 프레임을 수신한 통신기기가 차량 통신기기로 응답(ACK) 패킷을 전송하는 예는 도 11을 참조한다.
An example in which a communication device receiving a packet frame transmits an ACK packet to a vehicle communication device is described with reference to FIG. 11.

도 11에 도시된 바와 같이, 패킷 프레임을 수신한 목적지의 통신기기들은 경쟁 및 충돌을 회피하기 위하여 정해진 순서대로 ACK 패킷을 전송한다.As shown in FIG. 11, communication devices of the destination receiving the packet frame transmit ACK packets in a predetermined order to avoid contention and collision.

여기서, ACK 패킷의 전송 순서는 MAC header 필드의 목적지 리스트에 포함된 통신기기의 순서대로 진행된다.Here, the transmission order of the ACK packet proceeds in the order of the communication device included in the destination list of the MAC header field.

일 예로서, 목적지 리스트에 포함된 통신기기가 P, Q, R 순으로 기재된 경우, 통신기기 P, Q, R은 목적지 리스트에 기재된 순서대로 ACK 패킷을 전송한다.As an example, when the communication devices included in the destination list are described in order of P, Q, and R, the communication devices P, Q, and R transmit ACK packets in the order described in the destination list.

다시 말해, 통신기기 P가 ACK 패킷을 전송하고, 일정시간, 예를 들어, SIFS(Short Interframe Space) 후에 다음 순서인 통신기기 Q가 ACK 패킷을 전송한다. 마찬가지로, 통신기기 Q가 ACK 패킷을 전송하고, 일정시간(예를 들어, SIFS) 후에 다음 순서인 통신기기 R이 ACK 패킷을 전송한다. In other words, the communication device P transmits the ACK packet, and after a predetermined time, for example, the communication device Q transmits the ACK packet after the SIFS (Short Interframe Space). Similarly, the communication device Q transmits the ACK packet, and after a predetermined time (for example, SIFS), the communication device R, which is the next order, transmits the ACK packet.

물론, 통신기기 P, Q, 및 R은 이미 시각 동기가 이루어진 것으로 가정한다.Of course, it is assumed that the communication devices P, Q, and R have already been time synchronized.

이때, 데이터 패킷을 송신한 차량 통신기기는 목적지 통신기기들 중 ACK 패킷을 수신하지 못한 통신기기가 있는 경우, 해당 데이터 패킷을 재전송할 수 있다. 재전송되는 패킷의 목적지 리스트에는 ACK 패킷을 수신하지 못한 목적지 통신기기 만을 포함한다.
In this case, when there is a communication device that has not received an ACK packet among the destination communication devices, the vehicle communication device that has transmitted the data packet may retransmit the corresponding data packet. The destination list of retransmitted packets includes only the destination communication device that has not received the ACK packet.

도 12는 본 발명에 따른 차량 통신 네트워크의 멀티캐스팅 방법에 대한 동작을 설명하는데 참조되는 흐름도이다. 도 12에서는 제2 노변 통신기기의 데이터 영역 내에 위치한 차량 통신기기에 대해 슬롯을 할당하는 과정을 설명한다.12 is a flowchart referred to for explaining the operation of the multicasting method of the vehicle communication network according to the present invention. 12 illustrates a process of allocating slots for vehicle communication devices located in the data area of the second roadside communication device.

도 12에 도시된 바와 같이, 슬롯을 할당 받지 못한 차량 통신기기는 멀티캐스팅을 위하여 해당 차량 통신기기가 포함된 제2 노변 통신기기로 슬롯 할당을 요청한다(S100). 여기서, 차량 통신기기는 슈퍼프레임의 MCP 구간에 슬롯 할당을 요청한다.As shown in FIG. 12, a vehicle communication device that has not been allocated a slot requests slot allocation to a second roadside communication device including the corresponding vehicle communication device for multicasting (S100). Here, the vehicle communication device requests slot allocation in the MCP section of the superframe.

이때, 차량 통신기기로부터 슬롯 할당을 요청 받은 제2 노변 통신기기는 이웃한 제1 노변 통신기기와 제3 노변 통신기기로부터 제1 비컨 및 제3 비컨을 수신한다(S110, S120). 도 12에서는 제3 비컨을 수신하고 제1 비컨을 수신하는 것으로 도시하였으나, 각 비컨을 수신하는 순서는 변경될 수 있다. 'S110' 및 'S120' 과정은 슈퍼프레임의 비컨 구간에 이루어진다.At this time, the second roadside communication device that has received the slot allocation request from the vehicle communication device receives the first beacon and the third beacon from the neighboring first roadside communication device and the third roadside communication device (S110 and S120). Although FIG. 12 illustrates that the third beacon is received and the first beacon is received, the order of receiving each beacon may be changed. 'S110' and 'S120' process is performed in the beacon period of the superframe.

여기서, 슬롯을 할당하는 노변 통신기기는 비컨 교환을 통해 슬롯 할당을 위한 협상을 수행한다. 이는, 통신기기 간에 슬롯을 중복으로 사용하는 문제와 히든 노드 문제(hidden node problem)로 발생할 수 있는 충돌로 인해 패킷이 손실되는 것을 제거하기 위하여, 슬롯을 할당하는 노변 통신기기는 1 홉의 이웃 노변 통신기기들과 협상을 통해 슬롯을 할당한다. Here, the roadside communication device for allocating slots performs negotiation for slot allocation through beacon exchange. This means that in order to eliminate packet loss due to a duplicate slot between the communication devices and a collision that may occur due to a hidden node problem, a roadside communication device that allocates a slot may have a neighboring one-hop roadside. Allocates slots through negotiation with communication devices.

제2 노변 통신기기는 제1 노변 통신기기, 제2 노변 통신기기, 및 제3 노변 통신기기의 비컨, 즉, 제1 비컨, 제2 비컨, 제3 비컨을 분석하여(S130), 차량 통신기기의 슬롯을 할당하기 위한 구간을 확인한다(S140).The second roadside communication device analyzes the beacons of the first roadside communication device, the second roadside communication device, and the third roadside communication device, that is, the first beacon, the second beacon, and the third beacon (S130). The interval for allocating the slot is checked (S140).

다시 말해, 제2 노변 통신기기는 차량 통신기기의 슬롯을 할당하기 위해 제1 비컨, 제2 비컨, 제3 비컨 중 "NOTALLOCATED" 인 슬롯을 순차적으로 확인한다.In other words, the second roadside communication device sequentially checks slots that are "NOTALLOCATED" among the first beacon, the second beacon, and the third beacon to allocate slots of the vehicle communication device.

이때, 제2 노변 통신기기는 제1 비컨, 제2 비컨, 제3 비컨에 모두 "NOTALLOCATED" 인 시간의 슬롯을 검색하여, 차량 통신기기에 대하여 제2 비컨의 해당 슬롯을 할당한다(S150).At this time, the second roadside communication device searches for slots having a time of "NOTALLOCATED" for the first beacon, the second beacon, and the third beacon, and allocates the corresponding slot of the second beacon to the vehicle communication device (S150).

'S150' 과정에서의 슬롯 할당 정보는 제2 노변 통신기기의 제2 비컨에 포함되어 전송된다(S160).Slot allocation information in the 'S150' process is included in the second beacon of the second roadside communication device is transmitted (S160).

따라서, 'S160' 과정을 통해 슬롯 할당 정보를 수신한 차량 통신기기는 'S150' 과정에서 할당된 슬롯 구간을 이용하여 멀티캐스트 패킷을 송신한다(S170).
Therefore, the vehicle communication device receiving the slot allocation information through the 'S160' process transmits a multicast packet using the slot interval allocated in the 'S150' process (S170).

도 12는 차량 통신기기가 슬롯 할당을 요청한 경우를 도시하였으나, 노변 통신기기간에 슬롯을 할당하는 경우에도 적용 가능하다. 다만, 노변 통신기기 자신에 대해 슬롯을 할당하는 경우에는 'S100' 과정이 생략될 수 있다.
12 illustrates a case in which a vehicle communication device requests slot allocation, but is applicable to a case of allocating a slot in a roadside communication period. However, when the slot is allocated to the roadside communication device itself, the 'S100' process may be omitted.

이상과 같이 본 발명에 의한 차량 통신을 위한 멀티캐스팅 시스템 및 그 방법은 예시된 도면을 참조로 설명하였으나, 본 명세서에 개시된 실시예와 도면에 의해 본 발명은 한정되지 않고, 기술사상이 보호되는 범위 이내에서 응용될 수 있다.
As described above, the multicasting system and the method for vehicle communication according to the present invention have been described with reference to the illustrated drawings, but the present invention is not limited by the embodiments and drawings disclosed herein, and the scope of the technical idea is protected. It can be applied within.

100: 차량 통신기기 200: 노변 통신기기
210: 제어부 220: 통신부
230: 저장부 240: 비컨 분석부
250: 판단부 260: 슬롯 할당부
300: 서버 400: 중계기100: vehicle communication device 200: roadside communication device
210: control unit 220: communication unit
230: storage unit 240: beacon analysis unit
250: Determination unit 260: Slot assignment unit
300: server 400: repeater

Claims (16)

복수의 차량 통신기기와 통신하는 복수의 노변 통신기기를 포함하는 차량 통신 네트워크의 멀티캐스팅 시스템으로서,
상기 노변 통신기기는,
상기 복수의 차량 통신기기 및 적어도 하나의 이웃 노변 통신기기와 통신을 수행하는 통신부;
상기 차량 통신기기로부터 슬롯 할당 요청이 있는 경우 해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 수신된 비컨 프레임을 분석하는 비컨 분석부;
해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 슬롯이 할당되지 않은 구간을 검색하여 상기 차량 통신기기의 슬롯 할당 구간이 존재하는지 판단하는 판단부; 및
상기 판단부의 판단 결과에 근거하여 상기 차량 통신기기의 멀티캐스팅을 위한 슬롯 구간을 할당하는 슬롯 할당부를 포함하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.A multicasting system of a vehicle communication network comprising a plurality of roadside communication devices communicating with a plurality of vehicle communication devices,
The roadside communication device,
A communication unit configured to communicate with the plurality of vehicle communication devices and at least one neighboring roadside communication device;
A beacon analyzer for analyzing a beacon frame received from a corresponding roadside communication device and the at least one neighboring roadside communication device when a slot allocation request is received from the vehicle communication device;
A determination unit determining whether a slot allocation section of the vehicle communication device exists by searching for a section in which the slot is not allocated from the corresponding roadside communication device and the at least one neighboring roadside communication device; And
And a slot allocating unit for allocating slot sections for multicasting of the vehicle communication device based on the determination result of the determining unit. 청구항 1에 있어서,
상기 판단부는,
해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 공통적으로 슬롯이 할당되지 않은 구간을 검색하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.The method according to claim 1,
The determination unit,
Multi-casting system of the vehicle communication network, characterized in that for searching for a section that is not assigned slot in common from the roadside communication device and the at least one neighboring roadside communication device. 청구항 1에 있어서,
상기 통신부는,
시분할 다중 접속(TDMA, Time Division Multiple Access) 방식의 매체접근제어(Media Access Control, MAC) 통신 시스템에서 사용되는 슈퍼프레임 단위로 통신을 수행하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.The method according to claim 1,
Wherein,
A multicasting system of a vehicular communication network, characterized in that communication is performed in units of superframes used in a time division multiple access (TDMA) type media access control (MAC) communication system. 청구항 3에 있어서,
상기 슈퍼프레임은,
상기 노변 통신기기의 비컨 프레임이 전송되는 비컨 구간, 매체에 접근하는 경쟁 구간, 상기 차량 통신기기의 슬롯 구간을 할당하는 비경쟁 다중전송구간, 및 차량 통신기기가 할당된 슬롯 구간 내에서 데이터 패킷을 전송하는 비경쟁 유니캐스팅 구간을 포함하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.The method according to claim 3,
The superframe,
A data packet is transmitted within a beacon section in which a beacon frame of the roadside communication device is transmitted, a contention section approaching a medium, a non-competitive multiple transmission section allocating a slot section of the vehicle communication device, and a slot section in which the vehicle communication device is allocated. Multicasting system of a vehicle communication network comprising a non-competitive unicasting interval. 청구항 1에 있어서,
상기 슬롯 할당부는,
상기 차량 통신기기에 대한 슬롯 할당 정보를 비컨 프레임에 포함하여 전송하고,
상기 슬롯 할당 정보는,
상기 비컨 프레임의 MCP TimeSlotAllocationInfo 필드에 저장되는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.The method according to claim 1,
The slot allocator,
Transmit slot allocation information for the vehicle communication device in a beacon frame,
The slot allocation information,
And stored in an MCP TimeSlotAllocationInfo field of the beacon frame. 청구항 5에 있어서,
상기 비컨 프레임의 MCP TimeSlotAllocationInfo 필드는,
상기 슬롯 할당부에 의해 할당된 n개의 슬롯 할당 정보가 저장되는 MCP TimeSlotInfo 필드, 및 상기 MCP TimeSlotInfo 필드의 개수 정보가 저장되는 length 필드를 포함하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.The method according to claim 5,
MCP TimeSlotAllocationInfo field of the beacon frame,
And an MCP TimeSlotInfo field storing n slot allocation information allocated by the slot allocator, and a length field storing number information of the MCP TimeSlotInfo field. 청구항 6에 있어서,
상기 MCP TimeSlotInfo 필드는,
슬롯 할당 여부를 구분하는 정보가 저장되는 필드, 슬롯이 할당된 통신기기의 ID 정보가 저장되는 Owner ID 필드, 해당 슬롯의 위치 정보가 저장되는 TimeSlot location 필드, 및 해당 슬롯의 길이 정보가 저장되는 Time Slot duration 필드 중 적어도 하나를 포함하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.The method of claim 6,
The MCP TimeSlotInfo field is
A field storing information identifying whether a slot is allocated, an Owner ID field storing ID information of a communication device to which a slot is allocated, a TimeSlot location field storing location information of a corresponding slot, and a time storing length information of the corresponding slot. And at least one of a slot duration field. 청구항 1에 있어서,
상기 슬롯 할당부는,
상기 적어도 하나의 이웃 노변 통신기기에 의해 슬롯이 할당된 상태에서 해당 노변 통신기기의 데이터 통신 영역에 상기 차량 통신기기가 진입하는 경우, 해당 노변 통신기기에 대한 비컨 프레임의 슬롯 구간 중 상기 적어도 하나의 이웃 노변 통신기기에 의해 할당된 슬롯 구간에 대응되는 구간에 해당 차량 통신기기의 진입 정보를 할당하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.The method according to claim 1,
The slot allocator,
When the vehicle communication device enters the data communication area of the roadside communication device while the slot is allocated by the at least one neighboring roadside communication device, the at least one of the slot sections of the beacon frame for the roadside communication device. The multicasting system of the vehicle communication network, characterized in that the entry information of the vehicle communication device is allocated to the section corresponding to the slot section allocated by the neighboring roadside communication device. 청구항 1에 있어서,
상기 통신부는,
1홉의 이웃 노변 통신기기들과 통신 연결된 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 시스템.The method according to claim 1,
Wherein,
A multicasting system of a vehicular communication network, characterized in that it is communicatively connected with one-hop neighbor roadside communication devices. 복수의 차량 통신기기와 통신하는 복수의 노변 통신기기를 포함하는 차량 통신 네트워크의 멀티캐스팅 방법으로서,
상기 노변 통신기기가,
상기 차량 통신기기로부터 슬롯 할당 요청이 있는 경우, 적어도 하나의 이웃 노변 통신기기로부터 비컨 프레임을 수신하는 단계;
해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 수신된 비컨 프레임을 분석하는 단계;
해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 슬롯이 할당되지 않은 구간을 검색하는 단계; 및
상기 검색하는 단계의 검색 결과에 근거하여 상기 차량 통신기기의 멀티캐스팅을 위한 슬롯 구간을 할당하는 단계를 포함하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 방법.A multicasting method of a vehicle communication network including a plurality of roadside communication devices communicating with a plurality of vehicle communication devices,
The roadside communication device,
Receiving a beacon frame from at least one neighboring roadside communication device when a slot allocation request is received from the vehicle communication device;
Analyzing a beacon frame received from the corresponding roadside communication device and the at least one neighboring roadside communication device;
Searching for a section to which a slot is not allocated from the corresponding roadside communication device and the at least one neighboring roadside communication device; And
And allocating a slot section for multicasting of the vehicle communication device based on a search result of the searching step. 청구항 10에 있어서,
상기 검색하는 단계는,
해당 노변 통신기기 및 상기 적어도 하나의 이웃 노변 통신기기로부터 공통적으로 슬롯이 할당되지 않은 구간을 검색하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 방법.The method of claim 10,
The searching step,
And searching for a section to which a slot is not allocated in common from the corresponding roadside communication device and the at least one neighboring roadside communication device. 청구항 10에 있어서,
상기 슬롯 구간을 할당하는 단계에서 할당된 상기 차량 통신기기에 대한 슬롯 할당 정보를 비컨 프레임에 포함하여 상기 차량 통신기기로 전송하는 단계를 더 포함하고,
상기 슬롯 할당 정보는,
상기 비컨 프레임의 MCP TimeSlotAllocationInfo 필드에 저장되는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 방법.The method of claim 10,
And including slot allocation information for the vehicle communication device allocated in the step of allocating the slot section in the beacon frame and transmitting the same to the vehicle communication device.
The slot allocation information,
And storing in the MCP TimeSlotAllocationInfo field of the beacon frame. 청구항 12에 있어서,
상기 비컨 프레임의 MCP TimeSlotAllocationInfo 필드는,
상기 슬롯 할당부에 의해 할당된 n개의 슬롯 할당 정보가 저장되는 MCP TimeSlotInfo 필드, 및 상기 MCP TimeSlotInfo 필드의 개수 정보가 저장되는 length 필드를 포함하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 방법.The method of claim 12,
MCP TimeSlotAllocationInfo field of the beacon frame,
And an MCP TimeSlotInfo field storing n slot allocation information allocated by the slot allocator, and a length field storing number information of the MCP TimeSlotInfo field. 청구항 13에 있어서,
상기 MCP TimeSlotInfo 필드는,
슬롯 할당 여부를 구분하는 정보가 저장되는 필드, 슬롯이 할당된 통신기기의 ID 정보가 저장되는 Owner ID 필드, 해당 슬롯의 위치 정보가 저장되는 TimeSlot location 필드, 및 해당 슬롯의 길이 정보가 저장되는 Time Slot duration 필드 중 적어도 하나를 포함하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 방법.The method according to claim 13,
The MCP TimeSlotInfo field is
A field storing information identifying whether a slot is allocated, an Owner ID field storing ID information of a communication device to which a slot is allocated, a TimeSlot location field storing location information of a corresponding slot, and a time storing length information of the corresponding slot. And at least one of a slot duration field. 청구항 10에 있어서,
상기 슬롯 구간을 할당하는 단계는,
상기 적어도 하나의 이웃 노변 통신기기에 의해 슬롯이 할당된 상태에서 해당 노변 통신기기의 데이터 통신 영역에 상기 차량 통신기기가 진입하는 경우, 해당 노변 통신기기에 대한 비컨 프레임의 슬롯 구간 중 상기 적어도 하나의 이웃 노변 통신기기에 의해 할당된 슬롯 구간에 대응되는 구간에 해당 차량 통신기기의 진입 정보를 할당하는 단계를 더 포함하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 방법.The method of claim 10,
Allocating the slot section,
When the vehicle communication device enters the data communication area of the roadside communication device while the slot is allocated by the at least one neighboring roadside communication device, the at least one of the slot sections of the beacon frame for the roadside communication device. And allocating entry information of the vehicle communication device to a section corresponding to a slot section allocated by a neighboring roadside communication device. 청구항 10에 있어서,
상기 비컨 프레임을 수신하는 단계는,
1홉의 이웃 노변 통신기기로부터 비컨 프레임을 수신하는 것을 특징으로 하는 차량 통신 네트워크의 멀티캐스팅 방법.
The method of claim 10,
Receiving the beacon frame,
A method for multicasting a vehicular communication network, characterized by receiving a beacon frame from one-hop neighbor roadside communication device.
KR1020110134841A 2011-06-13 2011-12-14 Multicasting system and method for vehicular communication network KR20120138612A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/494,639 US8797938B2 (en) 2011-06-13 2012-06-12 Multicasting system and method for vehicular communication network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020110057061 2011-06-13
KR20110057061 2011-06-13

Publications (1)

Publication Number Publication Date
KR20120138612A true KR20120138612A (en) 2012-12-26

Family

ID=47905385

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110134841A KR20120138612A (en) 2011-06-13 2011-12-14 Multicasting system and method for vehicular communication network

Country Status (1)

Country Link
KR (1) KR20120138612A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101467310B1 (en) * 2013-11-19 2014-12-01 성균관대학교산학협력단 Method for media access control of vehicular ad hoc network using variable length frame and road side unit using the same
KR20150113626A (en) * 2014-03-31 2015-10-08 한국전자통신연구원 Inter Vehicle Communication Apparatus and Method
KR20210083157A (en) * 2019-12-26 2021-07-06 영남대학교 산학협력단 Multichannel Access Control Method in Overlapped Vehicle Networks

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101467310B1 (en) * 2013-11-19 2014-12-01 성균관대학교산학협력단 Method for media access control of vehicular ad hoc network using variable length frame and road side unit using the same
KR20150113626A (en) * 2014-03-31 2015-10-08 한국전자통신연구원 Inter Vehicle Communication Apparatus and Method
KR20210083157A (en) * 2019-12-26 2021-07-06 영남대학교 산학협력단 Multichannel Access Control Method in Overlapped Vehicle Networks

Similar Documents

Publication Publication Date Title
Gupta et al. Medium access control protocols for safety applications in Vehicular Ad-Hoc Network: A classification and comprehensive survey
US7489646B2 (en) Method for transmitting and receiving data bi-directionally during allocated time and wireless device using the same
US7936709B2 (en) Distributed beacon enabled wireless networks
Zhang et al. A scalable CSMA and self-organizing TDMA MAC for IEEE 802.11 p/1609. x in VANETs
Amadeo et al. Enhancing IEEE 802.11 p/WAVE to provide infotainment applications in VANETs
US7376100B2 (en) Channel assigning method for ad-hoc network
JP6564142B2 (en) COMMUNICATION DEVICE AND V2X COMMUNICATION METHOD
US8797938B2 (en) Multicasting system and method for vehicular communication network
US20200359455A1 (en) First road-side network node and method to operate the first road-side network node
JP2010028636A (en) Base station, mobile station, and method for controlling communication
US20090028090A1 (en) Method and system of wireless communication between devices
US11582652B2 (en) Smart vehicle handover method in overlapped network environment
US11240704B2 (en) Road-side network node and method to operate the road-side network node
KR102165821B1 (en) Inter Vehicle Communication Apparatus and Method
Zhang et al. A clustering-based collision-free multichannel MAC protocol for vehicular ad hoc networks
US11240645B2 (en) Road-side network node and method to operate the road-side network node
US11425545B2 (en) Multichannel access control method in overlapped vehicle networks
KR20120138612A (en) Multicasting system and method for vehicular communication network
KR101032604B1 (en) Method for slots reservation in the distributed time division multiple access ad-hoc network
Yang et al. Priority‐Based Hybrid MAC Protocol for VANET with UAV‐Enabled Roadside Units
KR101097503B1 (en) System and method get accomplished superframe structure for broadcast service in local area, and apparatus to the same
KR102256269B1 (en) Method for Handover at Overlapped Vehicle Networks
Rico Garcia et al. Performance of MAC protocols in beaconing Mobile Ad-hoc Multibroadcast Networks
CN110856141A (en) Reliable and effective vehicle-mounted self-organizing network multi-channel MAC protocol
KR102446994B1 (en) Multichannel Access Control Method in Overlapped Vehicle Networks

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid