KR101047625B1 - Gateway setting device and method - Google Patents

Abstract

The present invention provides a gateway setting unit for installing a virtual roadside unit (RSU) through at least one intersection through a road network system, and using the location history information of at least one vehicle within a transmission range of each roadside device. Include in the final set a counter for counting the number of records included, a gateway aligner for sorting the one or more roadside devices according to the counted records, and a roadside device with the highest number of records among the one or more roadside devices. It provides a gateway setting device including a control unit for controlling to.

RSU, Gateway, Telematics Network

Description

Gateway setting device and method {APPARATUS AND METHOD FOR PLACING GATEWAY}

Embodiments of the present invention relate to gateway location determination, and more particularly, a gateway capable of improving connectivity and reducing connection disconnection time within a limited range of transmission range and overlap rate of a roadside gateway on a road network. A setting apparatus and method are provided.

In today's age of wireless communication technology, communication equipment technology for vehicles traveling in a wide range of areas is being developed. In particular, vehicle telematics networks are gradually expanding a communication area and providing various information.

For example, the vehicle telematics network may provide a large amount of information through various communication technologies such as IEEE 802.11, ZigBee, and dedicated short range communication (DSRC).

In particular, a roadside unit (RSU: RoadSide Unit) fixed along the road may be connected to the global network to provide information to the vehicle. For example, the roadside device may be an 802.11 access point. It can also serve as a gateway to connect vehicles to the global network.

In addition, the vehicle telematics network may upload or download various information on roadside devices such as location dependent advertisements, real-time traffic, and near digital maps through buffer points.

However, determining the installation location of a roadside device that relays information in a vehicle telematics network is a bit tricky. That is, the performance criteria for arranging a plurality of roadside devices is determined by the network connectivity (possibility) that the vehicle can connect to the roadside devices. In general, roadside devices in a vehicle telematics network are preferably installed in a place where many vehicles are concentrated.

In addition, it is not simple to determine the location of a roadside device in consideration of multiple roadside devices, air interface transmission range, vehicle density and distribution, and road network organization in a vehicle telematics network.

An apparatus for setting a gateway according to an embodiment of the present invention has an object of improving connectivity and reducing connection disconnection time within a limited range of a transmission range and an overlap rate of a roadside gateway on an actual road network.

In addition, the gateway setting apparatus according to an embodiment of the present invention implements a transmission range marker for the roadside gateway locator and the movement tracker of each vehicle, the roadside gateway layout design to be included in the network coverage of the road and to maintain a long time connection The purpose is to design.

Gateway setting apparatus according to an embodiment of the present invention is a gateway setting unit for installing a virtual roadside unit (RSU: a roadside unit) candidates for one or more intersections through a road network system, using the location history information of one or more vehicles A counter for counting the number of records included in the transmission range of each of the roadside devices, a gateway arranging unit for aligning the one or more roadside devices according to the counted records, and a roadside device having a large number of records among the one or more roadside devices. It includes a control unit for controlling to include in the final set (final set).

The gateway setting method according to an embodiment of the present invention comprises installing a virtual roadside unit (RSU) through at least one intersection as a candidate through a road network system, using location history information of at least one vehicle. Counting the number of records included in the transmission range of each fireside device, arranging the one or more fireside devices according to the counted records, and finalizing the roadside device having the largest number of records among the one or more fireside devices. control to include in the set).

According to an embodiment of the present invention, it is possible to improve the connectivity of each other within the limited range of the transmission range and overlap rate of the roadside gateway on the actual road network, and to reduce the connection disconnection time.

In addition, according to an embodiment of the present invention, by implementing the transmission range markers for the roadside gateway locator and the movement tracker of each vehicle, it is possible to design the roadside gateway layout design to be included in the network coverage of the road and to maintain a long time connection. have.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings and accompanying drawings, but the present invention is not limited to or limited by the embodiments.

On the other hand, in describing the present invention, when it is determined that the detailed description of the related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. Terminology used herein is a term used to properly express an embodiment of the present invention, which may vary according to a user, an operator's intention, or a custom in the field to which the present invention belongs. Therefore, the definitions of the terms should be made based on the contents throughout the specification.

1 is a block diagram showing the configuration of a gateway setting apparatus according to an embodiment of the present invention.

The gateway setting device according to an embodiment of the present invention comprises installing a virtual roadside unit (RSU) as a candidate for one or more intersections through a road network system. Counter 120 for counting the number of records included in the transmission range of each roadside device using history information, the gateway aligning unit 130 for aligning the one or more roadside devices according to the counted record number and the one or more The control unit 140 controls to include the roadside apparatus having a large number of records among the roadside apparatuses in a final set.

The gateway setting apparatus according to an embodiment of the present invention will be described below by assuming that the roadside device is a roadside gateway installed at a specific location of the road network system.

The gateway setting apparatus according to an embodiment of the present invention counts the number of location records of the vehicle included in the transmission radius determined by the transmission range of the roadside gateway.

At this time, the gateway setting device according to an embodiment of the present invention may design the layout design of the roadside device or evaluate the installation location through the location history data extracted from the real-time vehicle tracking system.

In addition, the control unit 140 of the gateway setting apparatus according to an embodiment of the present invention, when the transmission distance with all the roadside gateways included in the last last set is separated from the preset overlap ratio (overlap ratio), the one Among the above roadside gateways, the roadside gateway having a large number of records is included in the final set. In this case, the overlap rate according to an embodiment of the present invention means an allowable range overlapping between two roadside gateways of the one or more roadside gateways.

For example, in the gateway setting apparatus according to an embodiment of the present invention, a distance between two points of a roadside gateway is selected by an overlap rate, and the overlap rate is an allowable range for how many adjacent roadside gateways can overlap. it means.

In addition, the gateway setting apparatus according to an embodiment of the present invention counts the number of vehicles included in the gateway information transmission range. In this case, the counted number of vehicles refers to a snapshot position of the vehicle stored in the location history database.

However, the gateway setting apparatus according to an embodiment of the present invention may consider various layout methods as well as a road network topology.

2 is a diagram illustrating a connectivity analysis framework user interface according to an embodiment of the present invention.

As shown in FIG. 2, according to an embodiment of the present invention, each vehicle may periodically report its location information and may be displayed as a point regardless of the time stamp value by each location. Also, the circle shown in Fig. 2 indicates the transmission radius formed by the transmission range of each gateway.

In this case, when the vehicle is located in a circle according to an embodiment of the present invention, it is recognized that the data or the Internet can be accessed through a roadside gateway, and when the vehicle is not included in any circle, the vehicle is disconnected from the telematics network system. The primary cache is to store messages in a local cache.

In addition, when a vehicle can access any roadside gateway according to an embodiment of the present invention, it means that the vehicle can access a predetermined number of roadside gateways, and provide information to each roadside gateway. It means you can.

In addition, according to an embodiment of the present invention, the connectivity of the roadside gateway may be determined by various factors such as a transmission range, a plurality of roadside gateways, and a movement pattern of each vehicle. At this time, the movement pattern of the vehicle according to an embodiment of the present invention may be determined by the road network organization at the same time determining the vehicle density.

In addition, since the movement pattern according to an embodiment of the present invention can draw similar copper lines every day, when analyzing and applying the previous data well, it may be used as a useful resource later. Therefore, according to an embodiment of the present invention, history records such as movement patterns may be a guideline for how long a connection can be maintained in addition to connectivity, and may be applied to a vehicle application design.

Therefore, the gateway setting apparatus according to an embodiment of the present invention may implement a function of tracking a state change of the vehicle based on the time stamp of the history information connected or disconnected with reference to FIG. 2.

3 is a diagram illustrating an application example of an overlap rate according to an embodiment of the present invention.

2 and 3, the gateway setting apparatus according to an embodiment of the present invention is to install the gateway in consideration of the overlap rate r and 1-r within the transmission range in order to maximize the points included in a plurality of circles. desirable.

That is, the allocation of the roadside gateway of the gateway setting apparatus according to an embodiment of the present invention may depend on the overlap rate, which means how many transmission areas can overlap.

For example, according to an embodiment of the present invention, if the overlap rate is large, a roadside network coverage area composed of a predetermined number of roadside gateways may be small, but temporary disconnection may be reduced, and the connection may last for a long time.

In addition, the gateway setting apparatus according to the embodiment of the present invention preferably adopts a large overlap rate because a high density area can include a large number of points in the area and can be excluded from the circle even if the excluded area is small.

In the roadside gateway arrangement design of the gateway setting apparatus according to an embodiment of the present invention, it may be assumed that all intersections of the road network are primarily candidate positions for installation of the roadside gateway.

For example, assuming that the intersection is about 17,000 with reference to FIG. 2, the intersections may be represented by small squares, and the locations of all first roadside gateways are selected.

Next, the gateway setting apparatus according to an embodiment of the present invention checks whether the vehicle reporting point belongs to the inside of the circle.

Next, the gateway setting apparatus according to an embodiment of the present invention selects a position having a high traffic as the candidate position (to give priority) and arranges the points.

At this time, the gateway setting apparatus according to an embodiment of the present invention checks whether there is a layout design from the roadside gateway having the highest count, and includes the roadside gateway as a final set.

That is, the gateway setting apparatus according to an embodiment of the present invention starts the inspection from the roadside gateway having the highest count, when the corresponding roadside gateway is located at a sufficient distance from the 0 or more gateways already included in the final set. Is added to the final set.

As described above, according to an embodiment of the present invention, the determination of the separation may be determined by the transmission range and the overlap rate. For example, if the overlap rate is 0.8 and the transmission interface has a transmission range of 300m, the roadside gateway is included in the final set if it is more than 300 * (1.0 + 0.8) m, or 540m, from all roadside gateways in the final set. Can be.

As such, according to an embodiment of the present invention, a gateway setting method capable of improving connectivity between each other and reducing connection disconnection time within a limited range of transmission range and overlap rate of a roadside gateway on an actual road network may be provided. Bar, briefly summarized below.

4 is a flowchart illustrating a gateway setting method according to an embodiment of the present invention.

As shown in FIG. 4, the first gateway setting device installs a virtual roadside unit (RSU) as one or more intersections through a road network system (410).

Next, the gateway setting apparatus counts the number of records included in the transmission range of each of the roadside apparatuses using location history information of one or more vehicles (420).

Next, the gateway setting device sorts the one or more roadside devices according to the counted records (430).

Finally, the gateway setting device controls to include the roadside device having the large number of records among the one or more roadside devices in the final set (440).

Embodiments according to the present invention can be implemented in the form of program instructions that can be executed by various computer means can be recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described by specific embodiments such as specific components and the like. For those skilled in the art to which the present invention pertains, various modifications and variations are possible. Therefore, the spirit of the present invention should not be limited to the described embodiments, and all of the equivalents or equivalents of the claims as well as the claims to be described later will belong to the scope of the present invention. .

1 is a block diagram showing the configuration of a gateway setting apparatus according to an embodiment of the present invention.

2 is a diagram illustrating a connectivity analysis framework user interface according to an embodiment of the present invention.

3 is a diagram illustrating an application example of an overlap rate according to an embodiment of the present invention.

4 is a flowchart illustrating a gateway setting method according to an embodiment of the present invention.

Claims (13)

A gateway setting unit configured to install a virtual roadside unit (RSU) through at least one intersection as a candidate through a road network system; A counter for counting the number of records included in the transmission range of each of the roadside apparatuses using location history information of at least one vehicle; A gateway arranging unit for arranging the at least one roadside device according to the counted number of records; And A control unit for controlling to include in the final set a roadside device including a roadside gateway in which the record number of the one or more roadside devices is the highest counted; Gateway setting device comprising a. The method of claim 1, And the roadside device is a roadside gateway installed at a specific location of the road network system. The method of claim 1, The control unit, If the transmission distance to all roadside devices included in the previous last set is apart from the preset overlap ratio, And a roadside device including a roadside gateway having the highest count of records among the one or more roadside devices in a final set. The method of claim 3, And the overlap rate is an allowable range overlapping between two roadside devices of the one or more roadside devices. The method of claim 1, The control unit, A gateway setting device for designing a layout design of the roadside device or determining an installation location through location history data extracted from a real-time vehicle tracking system. The method of claim 1, The gateway setting unit, And when the virtually installed roadside device is located at a position spaced apart from all other roadside devices, the gateway setting device which continuously sets the virtually installed roadside device as a candidate. Installing a virtual roadside unit (RSU) through at least one intersection as a candidate through a road network system; Counting the number of records included in the transmission range of each of the roadside apparatuses using location history information of at least one vehicle; Sorting the one or more fireside devices according to the counted records number; And Controlling to include in the final set a roadside device that includes a roadside gateway with the highest number of records among the one or more roadside devices; Gateway setting method comprising a. The method of claim 7, wherein And the roadside device is a roadside gateway installed at a specific location of the road network system. The method of claim 7, wherein If the transmission distance with all the roadside devices included in the previous last set is apart from a preset overlap ratio, the last set of roadside devices including the roadside gateway in which the record number of the one or more roadside devices has the highest count. Steps to include in the final set Gateway setting method further comprising a. 10. The method of claim 9, And wherein the overlap rate is an allowable range overlapping between two roadside devices of the one or more roadside devices. The method of claim 7, wherein Designing the layout design of the roadside device or determining the installation location through location history data extracted from a real-time vehicle tracking system; Gateway setting method further comprising a. The method of claim 7, wherein Continuously setting the virtually installed roadside device as a candidate when the virtually installed roadside device is located at a position spaced apart from all other roadside devices. Gateway setting method further comprising a. A computer-readable recording medium having recorded thereon a program for performing the method of any one of claims 7 to 12.

Images