Method of Designing Codebook for Adaptive Vehicle-To-Vehicle Communication for Road Structure and Traffic Condition, and Apparatus for the Same

This U.S. non-provisional application claims priority under 35 USC § 119 to Korean Patent Application No. 10-2024-0150798, filed on Oct. 30, 2024, in the Korean Intellectual Property Office (KIPO), the disclosure of which is incorporated by reference herein in its entirety.

Example embodiments relate to a technology for inter-vehicle communication, and more particularly to a technology for designing a codebook applied to a vehicle-to-vehicle (V2V) communication system that supports communication between vehicles on the road.

Autonomous driving has emerged as a promising technology that could revolutionize the transportation industry with its potential to reduce traffic congestion and improve road safety. One of the key considerations in the development and deployment of autonomous vehicles is their ability to communicate effectively with each other. In practical V2V communication systems, data rates of several Gbps are expected to be required to share visual signals, sensor data from inertial measurement units, wireless messages, etc. However, existing vehicle communication standards do not meet these requirements. On the other hand, communication systems operating in the millimeter wave (mmWave) band are considered an emerging technology for practical V2V communication systems due to their wide bandwidth. The millimeter-wave band experiences much higher path loss compared to the ultra-high frequency bands due to reduced antenna cross-section and increased atmospheric attenuation. The higher expected path loss may significantly degrade communication performance, requiring additional signal processing. Therefore, mmWave communication systems extensively use multiple-input multiple-output (MIMO) processing to achieve significant beamforming gains by utilizing directional signal transmission. In MIMO communication systems, multiple antennas are used to transmit data. By controlling the signal transmitted by each antenna, the signal may be focused in a specific direction, and this can transmit the signal more strongly toward the receiver that receives the signal.

When transmitting data in a wireless communication system, the data is converted into a specific signal pattern, and the signal pattern is called a codeword, and the list of codewords is called a codebook. In other words, the codebook defines which signal pattern to use for specific data. In a wireless communication environment, due to limited bandwidth and power constraints, not all possible signals may be used when transmitting data. The codebook optimizes data transmission by selecting the most efficient signal pattern. In addition, in a wireless communication environment, signals may be distorted or lost, so if a codebook is used, for example, a specific codeword may be designed to be sufficiently distinguished from other codewords, allowing the original data to be restored even if an error occurs.

Because of these advantages of codebooks, codebook-based beam alignment schemes are widely used in mmWave communication systems because they can easily obtain effective transmission beamformers, although they are suboptimal. Beam alignment systems require a predefined set of beamforming codewords to facilitate both channel integrity and data transmission. For example, LTE and new radio (NR) use codebooks built on the basis of discrete Fourier transform (DFT) codebooks that generate equally spaced beam patterns in the spatial frequency domain. Non-patent document 1 below proposes a beam design algorithm that generates beam patterns that cover equally spaced beam areas in the two-dimensional spatial frequency domain. In addition, non-patent document 2 presents a multi-resolution codebook design method in which each codeword of a specific level covers the same angular range. In addition, non-patent documents (3) and (4) propose an adaptive beam design strategy for vehicle-to-infrastructure (V2I) networks considering the statistical distribution of vehicles in a road environment and a codebook design framework for reconfigurable intelligent surface-supported V2V networks, respectively.

However, the codebooks according to the prior arts are configured to generate a beam pattern within a beam area with an equal spacing without considering the beam width adjustment of the beam pattern of each codeword. That is, in the case of the existing codebooks for MIMO communication, the codebooks are designed to generate a beam pattern with an equal beam width under the assumption that all transmitters and receivers are uniformly distributed in space. A codebook composed of codewords with an equal beam width may be useful in an environment where users are uniformly distributed in the spatial frequency domain, such as a cellular network. However, a codebook with an equal spacing of beam widths may not be suitable for beamforming in the V2V network. This is because the spatial frequency distribution among vehicles on the road is not uniform. In a V2V communication environment, each vehicle exists only in a specific space, the roadway, so using a pattern with a uniform beam width results in inefficient communication. As such, the prior arts do not provide specific teachings on how to analyze the statistical distribution of V2V direct communication links considering realistic road and traffic environments such as crossroads, roundabouts, etc. to enable efficient communication.

It is an object of the present invention to provide a codebook design method and a codebook design apparatus capable of supporting efficient V2V communication by creating codewords based on prior information on road structures and traffic conditions for efficient V2V communication.

The problem to be solved by the present invention is not limited to the problems described above, and may be expanded in various ways without departing from the spirit and scope of the present invention.

According to embodiments to achieve the object of the present invention, a method for designing a codebook for wireless communication between vehicles executes a codebook design program in a codebook design apparatus. The codebook design method includes obtaining a vehicle distribution function representing distribution of vehicles on a road based on a road structure, traffic parameter information, a mobility model, and a communication range R required for V2V communication; setting a beam width of a beam pattern to be generated by each codeword of a codebook based on the obtained vehicle distribution function; and designing codewords optimized for hardware of a V2V communication system installed in each of vehicles on a road based on a beam pattern that generates the set beam width.

According to example embodiments, the vehicle distribution function may be a cumulative distribution function (CDF) or a probability density function (PDF) of vehicles existing on the road.

According to example embodiments, the ‘obtaining a vehicle distribution function’ may include: obtaining an average number of vehicles existing within a circle with a radius R centered on a transmitting vehicle on a road by applying a mobility model expressed by specific traffic parameters; obtaining an average number of vehicles existing within a sector area with the radius R and a central angle of θ centered on the transmitting vehicle; and obtaining the CDF representing a probability that vehicles exist within the central angle θ centered on the transmitting vehicle by dividing the average number of vehicles existing within the sector area by the average number of vehicles existing within the circle.

According to example embodiments, the ‘obtaining the vehicle distribution function’ may further include obtaining the PDF representing a distribution probability density of vehicles according to the central angle θ by partially differentiating the obtained CDF with respect to the central angle θ of the sector area.

According to example embodiments, the CDF and/or the PDF may be obtained separately for a plurality of road structures including a straight road, a L-corner road, a T-corner road, a crossroad, and a roundabout.

According to example embodiments, the ‘setting a beamwidth of a beam pattern’ may include setting a relatively thinner beam width in a direction in which a probability of vehicle existence is relatively high, and a relatively wider beam width in a direction in which the probability of vehicle existence is relatively low, based on the CDF according to the central angle θ.

According to example embodiments, the method may further include constructing a codebook by grouping codewords designed in the designing codewords into the codebook.

According to example embodiments, the ‘setting a beamwidth of a beam pattern’ may include dividing an entire angular range of azimuth into a plurality of beam width angles centered on the transmitting vehicle, and setting the plurality of beam width angles such that all average numbers of vehicles existing probabilistically within respective angular ranges of all divided angles are the same.

According to example embodiments, the codeword that generates the set beam width may be designed using an orthogonal propagation method (OPM) algorithm.

According to example embodiments, the traffic parameter information may be information obtained by a sensor unit of the codebook design apparatus sensing and analyzing a traffic situation of vehicles on surrounding roads in real time.

Meanwhile, according to embodiments to achieve the object of the present invention, a codebook design apparatus applicable to a V2V wireless communication is provided. The codebook design apparatus includes a vehicle detection sensor unit, a storage unit, and an operation control unit. The vehicle detection sensor unit is configured to sense traffic conditions of vehicles on surrounding roads in real time. The storage unit is configured to store a codebook design program, traffic parameter data detected by the vehicle detection sensor unit, information set with respect to a structure of surrounding roads, a mobility model, and communication range R required for the V2V wireless communication. The operation control unit is configured to execute the codebook design program for performing tasks of obtaining a vehicle distribution function representing distribution of vehicles on a road based on the traffic parameter data detected in real time, and the information set with respect to a structure of surrounding roads, a mobility model, and communication range R; setting a beam width of a beam pattern to be generated by each codeword of a codebook based on the obtained vehicle distribution function; and designing codewords optimized for the hardware of a V2V communication system installed on vehicles on the road based on an ideal beam pattern that creates the set beam width, so that the codebook is adaptively designed according to the road structure and traffic conditions.

According to example embodiments, the codebook design apparatus may further include a communication unit configured to support wireless communication with wireless communication systems installed in vehicles on surrounding roads, wherein the operation control unit may be configured to execute the codebook design program for further performing tasks of grouping designed codewords to construct a codebook and broadcasting the codebook to vehicles on surrounding roads through a communication unit so that the codebook can be applied to the vehicles.

According to example embodiments, the vehicle distribution function may be a CDF or a PDF of vehicles existing on the road.

According to example embodiments, the ‘obtaining a vehicle distribution function’ may include obtaining an average number of vehicles existing within a circle with a radius R centered on a transmitting vehicle on a road by applying a mobility model expressed by specific traffic parameters; obtaining an average number of vehicles existing within a sector area with the radius R and a central angle of θ centered on the transmitting vehicle; and obtaining the CDF representing a probability that vehicles exist within the central angle θ centered on the transmitting vehicle by dividing the average number of vehicles existing within the sector area by the average number of vehicles existing within the circle.

According to example embodiments, the ‘obtaining the vehicle distribution function’ further comprises obtaining the PDF representing a distribution probability density of vehicles according to the central angle θ by partially differentiating the obtained CDF with respect to the central angle θ of the sector area.

According to example embodiments, the CDF and/or the PDF may be obtained separately for a plurality of road structures including a straight road, a L-corner road, a T-corner road, a crossroad, and a roundabout.

According to example embodiments, the ‘setting a beamwidth of a beam pattern’ may include setting a relatively thinner beam width in a direction in which a probability of vehicle existence is relatively high, and a relatively wider beam width in a direction in which the probability of vehicle existence is relatively low, based on the CDF according to the central angle θ.

According to example embodiments, the ‘setting a beamwidth of a beam pattern’ may include dividing an entire angular range of azimuth into a plurality of beam width angles centered on the transmitting vehicle, and setting the plurality of beam width angles such that all average numbers of vehicles existing probabilistically within respective angular ranges of all divided angles are the same.

According to the example embodiment of the present invention, a codebook design framework is proposed which is specialized for V2V communication in millimeter wave spectrum based on analysis of channel direction distribution between vehicles. The codebook design framework provided according to example embodiments of the present invention effectively assigns different beam widths to each codeword according to the surrounding road structure and current traffic conditions in the vehicle-to-vehicle communication situation in the codebook design. While the codebook used in the conventional technology is designed to have a constant beam width in all directions, the codebook according to the present invention is designed to have a thinner beam width in a direction where the probability of vehicle presence is relatively high and a wider beam width in a direction where the probability of vehicle presence is relatively low. The vehicle-to-vehicle communication system using such a codebook can transmit stronger signals to more vehicles, thereby enabling more efficient vehicle-to-vehicle communication than the conventional one throughout the V2V communication system, thereby securing a higher data transmission rate and higher communication stability.

In addition, the directions where the probability of vehicle presence is high are usually the front and rear of the transmitting vehicle, and the distance from the transmitting vehicle to the receiving vehicle is longer in these two directions than in the directions on both sides of the transmitting vehicle, so that signal attenuation occurs prominently. If a stronger signal is sent to the front and rear of the transmitting vehicle, signal attenuation can be compensated for, thereby increasing the data transmission amount, thereby further increasing the stability of the communication system.

The present invention has the advantage of being able to be flexibly linked with conventional technologies conceived under the assumption that an ideally designed codebook exists, and thus can be directly applied to a real environment.

Hereinafter, with reference to the attached drawings, preferred embodiments of the present invention will be described in more detail. The same reference numerals are used for the same components in the drawings, and duplicate descriptions of the same components are omitted.

Regarding the embodiments of the present invention disclosed in this specification, specific structural and functional descriptions are only exemplified for the purpose of explaining the embodiments of the present invention. The embodiments of the present invention may be implemented in various forms, and should not be construed as being limited to the embodiments described in the specification. That is, the present invention may have various modifications and may have various forms, and specific embodiments are exemplified in the drawings and described in detail in the specification. However, this is not intended to limit the present invention to a specific disclosed form, and should be understood to include all modifications, equivalents, or substitutes included in the spirit and technical scope of the present invention.

1 FIG. 1 FIG. 12 14 14 12 14 is a diagram for illustrating mmWave V2V communication between vehicles driving on a straight road with L lanes, for example. Consideration is given to mmWave V2V communication systems operating on various roadway structures, such as a straight lane, an crossroad, and a roundabout. In a V2V wireless network, a transmitting vehiclemay wirelessly transmit a single data stream to a receiving vehicle, as shown in, and the receiving vehiclemay the signal. To this end, the transmitting vehicleand the receiving vehiclemay be equipped with a system that supports mmWave V2V communication.

30 10 30 In addition, a codebook design apparatusaccording to an example embodiment of the present invention may be present at a fixed location around a road. The codebook design apparatusmay design a codebook in the following process. First, based on prior information about the road structure and traffic conditions, an angular distribution between vehicles located on the road is derived. Second, by utilizing the derived vehicle angular distribution, a codeword is designed to generate a beam pattern having a thinner beam width in a direction where the probability of vehicles existing is relatively high, and a wider beam width in a direction where the probability of vehicles existing is relatively low. A detailed description thereof will be described later.

2 FIG. shows a block diagram showing the configuration of a V2V communication system installed in a transmitting vehicle and a receiving vehicle that perform a V2V communication beam management method according to an example embodiment.

2 FIG. 100 100 110 120 130 140 150 160 170 100 Referring to, a V2V communication systemmay include a multi-antenna array and several components for supporting V2V communication. Specifically, the V2V communication systemmay include, in addition to an antenna array unitincluding a plurality of antennas, a radio frequency (RF) precoder/RF combiner, an RF chain unit, a baseband precoder/combiner, a signal source unit, a beam management processor, and a position and velocity measuring sensor unit. The V2V communication systemmay be a communication system operating in a millimeter wave band.

110 110 110 110 The antenna array unitmay generally include a plurality of antenna elements. The antenna array unitmay physically transmit/receive a wireless beam training signal exchanged between a transmitting unit and a receiving unit. The antenna array unitmay be, for example, a uniform linear array (ULA) or a uniform planar array (UPA) configured to perform MIMO. The MIMO antenna array is a combination of multiple antennas in an array form, and may be used to perform beam forming, signal arrival angle estimation, etc. The antenna array unitmay be preferably mounted at a location with the least path loss of wireless signals and communication interference, such as on the roof of a vehicle.

120 120 140 130 120 110 110 120 160 The RF precoder/RF combinermay be a module including a low noise amplifier (LNA) for the receiving unit Rx, a power amplifier (PA) for the transmitting unit Tx, an analog phase shifter, etc. The RF precoder/RF combinermay perform precoding/combining using the digital signal of the baseband precoder/combinerinput from each RF chain of the RF chain unit. The RF precoder or RF combinermay provide an analog signal for wireless transmission generated through the precoding/combining to the antenna array unit, and may be also provided with a signal received through the antenna array unit. The RF precoder/RF combinermay be directly connected to the beam management processor.

130 120 140 130 130 140 120 The RF chain unitmay include a plurality of RF chains. The plurality of RF chains may be respectively connected to the RF precoder/RF combinerand the baseband precoder/combiner. Each RF chain of the RF chain unitmay be implemented by combining an analog-to-digital converter (ADC) Rx, a digital-to-analog converter (DAC) Tx, an RF processor, a local oscillator, a mixer, etc. The RF chain unitmay transfer a digital signal of the baseband precoder/combinerto an RF precoder/RF combiner.

140 130 150 130 160 150 160 The baseband precoder/combinermay be connected between the RF chain unitand the signal source unit, and may also be connected between the RF chain unitand the beam management processor. A digital signal for beam forming may be generated using data provided from the signal source unitand the beam management processor.

150 160 110 160 The signal source unitmay generate data to be exchanged between the transmitting unit Tx and the receiving unit Rx under the control of the beam management processor. The data to be exchanged between the transmitting unit Tx and the receiving unit Rx may also include the vehicle position and velocity information and the position information of the antenna array unit, which are input from the beam management processor.

160 160 140 120 170 110 160 150 140 120 160 The beam management processormay be a module that actually executes a computer program in which a predetermined beam management algorithm is implemented. The beam management processormay perform beam forming and beam management by controlling the baseband precoder/combinerand the RF precoder/RF combinerusing the position and velocity information of its own vehicle acquired from the position and velocity measuring sensor unitand the position and velocity information of the communication partner vehicle acquired through the antenna array unit. To this end, the beam management processormay be connected to the signal source unit, the baseband precoder/combiner, and the RF precoder/RF combiner, respectively. The beam management processormay exchange information (improved angle information, beam forming weight, etc.) necessary for beam forming and beam management through the connected passage.

160 160 The beam management processormay be implemented using one or more general-purpose computers or special-purpose computers, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), a programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. Computer programs and data executed by the beam management processormay be stored in a computer-readable nonvolatile recording medium (not shown).

170 170 170 160 170 The position and velocity measuring sensor unitmay be installed for each vehicle. The position and velocity measuring sensor unitmay include a position sensor that measures the position of a reference point of a vehicle, and a velocity sensor that measures the velocity of the vehicle. The position and velocity measuring sensor unitmay provide the position and velocity information of the reference point of the vehicle measured by the corresponding sensor to the beam management processor. Vehicles performing V2V communication may share raw measurement data such as the reference point position and velocity data of each vehicle measured by each position and velocity measuring sensor unit. The position sensor may be implemented using, for example, a GPS sensor, but is not necessarily limited thereto. The velocity sensor may be implemented using, for example, an inertial measurement unit (IMU), but is not necessarily limited thereto.

100 100 The mm Wave V2V communication systemas described above may support both the transmission and reception functions of mmWave wireless signals. When the mmWave V2V communication systemis installed in each vehicle, each of such vehicles may be a transmitting vehicle that transmits mm Wave wireless signals and may also be a receiving vehicle that receives mmWave wireless signals.

3 FIG. illustrates a block diagram of a hybrid beam forming system established during mmWave wireless communication between a transmitting vehicle and a receiving vehicle via a mmWave V2V communication system.

3 FIG. 100 100 12 140 130 120 110 100 100 14 110 120 130 140 t t t t t r r r r r. Referring to, a transmitting unitof the V2V communication systeminstalled in the transmitting vehiclemay include a baseband precoder, a first RF chain unit, a first RF precoder, and a transmitting antenna array. A receiving unitof the V2V communication systeminstalled in the receiving vehiclemay include a receiving antenna array, a second RF combiner, a second RF chain unit, and a baseband combiner

100 110 130 120 120 100 110 130 120 120 110 110 130 140 130 140 t t t t t r r r r r t r t t r r. t t t t t t r r r r t t t t r r In the transmitting unit, the transmitting antenna arraymay include Mtransmitting antennas, and the first RF chain unitmay include NRF chains. Each of the Mtransmitting antennas may be fully connected to all of the NRF chains via the first RF precoder. The first RF precodermay include, for example, Nphase shifters (not shown) and Namplifiers (not shown). In the receiving unit, the receiving antenna arraymay include Mreceiving antennas, and the second RF chain unitmay include MRF chains. And each of the Mreceiving antennas may be fully connected to all of the MRF chains via the second RF combiner. The second RF combinermay include Mlow-noise amplifiers (not shown) and Nphase shifters. Here, N, M, N, and Mare natural numbers greater than or equal to 2. The transmitting and receiving antenna arrays,may be mounted at a location where the path loss of a wireless signal and communication interference are the smallest, for example, on the roof of a vehicle. A plurality of RF chains of the first RF chain unitmay be connected to the baseband precoder, and a plurality of RF chains of the second RF chain unitmay be connected to the baseband combiner

140 130 140 120 110 t t t t t. The baseband precodermay generate a digital signal for beamforming using source signal data. Each RF chain of the first RF chain unitmay perform precoding using a digital signal corresponding to an intermediate frequency signal provided from the baseband precoderto generate analog RF signals to be wirelessly transmitted through each transmission antenna. The analog RF signals may be appropriately phase-shifted and amplified for each antenna by the phase shifters and amplifiers of the first RF precoderand wirelessly transmitted through the antennas of the transmitting antenna array

110 130 120 130 140 r r r r r Signals wirelessly received through the receiving antenna arraymay be provided to each RF chain of the second RF chain unitin a phase-shifted state by the second RF combiner. Each RF chain of the second RF chain unitmay amplify and decode the received signals, and the decoded signals may be transmitted to the baseband combinerand combined.

2 2 −1 H c a M F Next, the system model of mmWave V2V wireless communication is described. In the following description,is the field of complex numbers,is the field of real numbers,(m, σ) is the complex normal distribution with mean m and variance σ, 0is the a×1 all zeros column vector, Iis the M×M identity matrix, E[·] is the expectation operator, |·| is the norm, and ∥·∥is the Frobenius norm, respectively. Also, A, A, and A(a, b) denote inverse, conjugate transpose, and (a, b)-th entry of the matrix A, respectively. Lastly, A∩B and A∪B denote the crossroad and union of events A and B, Adenotes the complement of A, and P(A) is the probability of an event A.

14 In an mm Wave V2V communication environment, assuming a narrowband block fading channel model, the receiving vehiclemay observe the signal vector of Eq. (1)

2 M i×M i where s represents the transmit symbol with a power constraint of[|s|]=1, H∈represents the channel matrix, and n˜() denotes the vector of normalized additive white Gaussian noise (AWGN). The average signal-to-noise ratio (SNR) per antenna is denoted by ρ and expressed as

2 12 14 where P represents the transmit power, σdenotes the noise power, λ represents the wavelength, d represents the distance between the transmitting vehicleand the receiving vehicle, and η represents the path loss exponent.

RF BB RF BB RF BB RF BB M i×N t N t×1 M i×N i N i×1 H H 14 140 r The beamforming vector may be constructed as f=Ff, where F∈is the set of RF beam vectors and f∈is a baseband precoder. The receiving vehiclemay combine the received signal vector in Eq. (1) by using the combining vector w=WW, where W∈is the set of RF beam steering vectors, and W∈is the baseband combiner. In the baseband combiner, the signal combining process generates the received symbol z=√{square root over (ρ)}wHfs+wn. The beamforming and combining vectors are normalized as

100 100 12 14 140 100 100 12 14 t r t t r 1 Q t t t t q t RF t BB,q t r 1 Q t r q r RP,q r BB,q r q r q r In the V2V communication systems, the transmitting unitand the receiving unitof the transmitting vehicleand the receiving vehiclemay conduct the codebook-based beam alignment, before transmitting the data symbol. The transmit codebook,={f, . . . , f}, may be composed of Qcodewords, where the q-th codeword may be formed by combining NRF beam steering vectors with the baseband precodersuch as f=Ff, for Similarly, the receive codebook may be constructed as Qcodewords, such as W={w, . . . , w}, where the q-th codeword is given by w=Ww. The RF beam steering vectors are unit norm vectors restricted by equal gain constraints. During the beam-alignment process, the transmitting unitand the receiving unitof the transmitting vehicleand the receiving vehiclemay choose an optimal codeword pair (f, {tilde over (w)})=(f, w), with the selected codeword indices given by Eq. (2).

t r q t q r q t r M i m i 0 represents the (q, q)-th received sounding sample obtained using the codeword pair (f,w)∈×, and n,q˜(,I) represents the AWGN vector.

110 110 12 14 t r The mmWave V2V communication channel may be modeled as a combination of a dominant line-of-sight (LoS) radio path and S non-line-of-sight (NLoS) radio paths. It is assumed that each scatterer may contribute a single radio path. Considering the practical sectorization of a uniform linear array (ULA) type transmitting and receiving antenna arrays,, it may be assumed that two ULAs are mounted on the center of the roof of the transmitting vehicleand the receiving vehicle. One ULA covers the heading direction of the vehicle, i.e.

and the other covers the backward direction of the vehicle, i.e.

Here, θ∈(0, 2π] denotes the azimuth angle, and θ=0 represents the heading direction of the vehicle. Assuming a half-wavelength antenna spacing, the ray-like radio path may be defined using the array response vector

a where Mindicates the number of antenna elements. Considering the sparse nature of the mm-Wave channels, the channel matrix may be expressed as in Eq. (3).

In Eq. (3) above,

12 14 12 14 s M t t M r r t,0 r,0 t,s r,s represents the phase shift originating from the distance between the transmitting vehicleand the receiving vehicle, K denotes the Rician K-factor, α˜(0, 1) denotes the complex channel gain of the NLOS radio path, and α(θ) and α(θ) represent the antenna array response vectors of the transmitting vehicleand the receiving vehicle, respectively. Here, θand θdenote the azimuth angle of departure (AoD) and angle of arrival (AoA) of the dominant radio path, respectively. Furthermore, θ∈(0, 2π] and θ∈(0, 2π] denote the AoD and AoA of the s-th NLOS radio path, respectively. In embodiments of the present invention, it is assumed that the AoD and AoA of NLOS radio paths are uniformly distributed.

4 FIG. The flowchart ofshows a design algorithm of a codebook for V2V communication according to an example embodiment of the present invention.

The codebook design algorithm of the example embodiment is an algorithm for configuring a codebook to set the beam width of a wireless communication signal between vehicles differently based on the distribution of surrounding vehicles along the azimuth direction in V2V vehicle communication. The beam width may be set adaptively according to the road structure and traffic environment. For example, in the case of a straight road, a codeword that can assign a narrow but strong beam in the direction of vehicle travel (x-axis direction) and a wide but weak beam in the direction orthogonal to the direction of travel (y-axis direction) may be used. In the case of a crossroad, since vehicles have a similar probability of existing in the x-axis direction as well as the y-axis direction on average, a codeword that can assign beams of similar width and intensity in the y-axis direction as well as the x-axis direction may be used. The width and intensity of the beam can be designed adaptively by considering not only the direction of vehicle travel but also the number and location of lanes. This codebook design algorithm may be implemented as a computer program.

5 FIG. schematically illustrates the configuration of an apparatus for designing a codebook for V2V communication according to an example embodiment of the present invention.

5 FIG. 30 40 50 60 70 Referring to, the codebook design apparatusmay include an operation control unit, a storage unit, a vehicle detection sensor unit, and a communication unit.

60 The vehicle detection sensor unitmay include sensors (e.g., a camera, a vehicle detection sensor, etc.) that can sense vehicles driving on surrounding roads in real time and obtain information on traffic parameters of the vehicles, such as traffic volume for each lane, vehicle spacing, or vehicle density.

70 80 The communication unitmay include a communication module that supports wireless communication with wireless communication systemsinstalled on vehicles on surrounding roads.

50 60 50 The storage unitmay store a computer program for designing a codebook according to an example embodiment of the present invention, data on traffic parameters sensed by the vehicle detection sensor unit, data on road structures, mobility models, and the range R of a communication area, etc. The storage unitmay be composed of nonvolatile data storage means, such as magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, and ROMs, RAMs, flash memories, etc.

40 50 50 60 70 60 40 The operation control unitmay be a device that can execute an operating system (OS) and one or more computer programs executed on the operating system, such as a codebook design program stored in the storage unit, and a control program that can control the operations of the storage unit, the vehicle detection sensor unit, and the communication unit. The codebook design program may also include a function that can analyze traffic parameter data detected by the vehicle detection sensor unitto extract traffic parameter values. The one or more computer programs may include a computer program for codebook design implemented based on a codebook design algorithm according to an example embodiment of the present invention described below. The operation control unitmay be implemented using one or more general-purpose computers or special-purpose computers, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), a programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions.

30 30 80 30 The codebook design apparatushaving such a configuration may be installed as a component of, for example, roadside base stations (RSUs) installed along roads and/or communication base stations operated by a communication service agency. The codebook design apparatusmay perform wireless communication with vehicles equipped with a mmWave communication systemthat travel on the surrounding roads. Of course, the codebook design apparatusmay be configured to be operated as a separate independent device and installed along a road.

4 5 FIGS.and 40 50 60 70 50 Referring again to, the operation control unitreads and executes a computer program for codebook design, a computer program for traffic parameter analysis, and other programs for controlling the storage unit, the vehicle detection sensor unit, the communication unit, etc. from the storage unit, thereby performing various processing tasks for codebook design described below.

100 60 40 6 FIG. 6 FIG. First, as a basic task for codebook design, data of the road structure, traffic parameters, mobility model, and communication range R (i.e., the radius of the communication area) required for V2V communication may be set (step S). Information about the structure of the road on which vehicles drive, the mobility model, and the radius R of the communication area may be given as known values.illustrates various road structures that can utilize the codebook for V2V communication according to an example embodiment of the present invention. As illustrated in, the present invention can be applied to various road structures such as a straight road, an L-corner, a T-corner, a T-corner (rotated), a crossroad, and a roundabout. Road structure information is information about the type of road on the section of road on which the vehicle is currently driving. Traffic parameter information (e.g., traffic volume information, vehicle spacing and density information) about vehicles on the road may be obtained by analyzing data sensed in real time by the vehicle detection sensor unit(e.g., images of vehicles on the road captured by a camera). The operation control unittransmits the data about these to the codebook design program so that they can be set. This information can be sensed in real time using a camera and/or a vehicle detection sensor. The radius R value of the communication area may be determined according to the desired communication performance based on the V2V communication coverage of the V2V communication system being used, and can be set to a value that is at least equal to or greater than the minimum communication coverage required between one vehicle and another vehicle. The mobility model is a distribution model of vehicles on the road. For example, the number of vehicles passing through a lane at a certain point in time can be set as a Poisson model that follows the Poisson distribution.

40 200 Next, the operation control unitmay obtain a function representing the distribution of vehicles on the road using the set values of the road structure, traffic parameters, mobility model, communication range R, etc. (step S). In one embodiment, the function representing the distribution of vehicles may be a CDF. In another embodiment, the distribution function of vehicles may be a PDF. The PDF can be obtained by differentiating the CDF. Therefore, the CDF of vehicles may be first obtained, and then the PDF of vehicles may be derived by differentiating it.

7 FIG. 4 FIG. 200 specifically shows a process of deriving a distribution function of vehicles on the road (i.e., step Sof) according to an example embodiment.

7 FIG. 12 210 Referring to, first, an average number of vehicles within a circle of radius R centered on the transmitting vehiclemay be calculated (step S). Assuming a situation where specific vehicles are each located on a straight lane, the number of vehicles per unit area can be obtained by applying a mobility model expressed by specific traffic parameters. For example, if a Poisson mobility model is applied, the average number of vehicles per unit area can be determined by traffic parameters such as average vehicle speed and inter-vehicle time.

It can be assumed that vehicles are on a specific road structure. Here, the specific road structure may include the straight road, the L-corner, the T-corner, the crossroad, the roundabout, etc. The present invention can be applied to all of these types of road structures. The traffic parameters applied to each lane for each road structure may be different, and the average number of vehicles per unit area for each lane may also be different.

8 FIG. I 12 1 12 1 shows a road environment where L lanes and Llanes intersect at a predetermined angle as an example. In such an arbitrary road structure, it may be assumed that one vehicle among the vehicles on the road is a transmitting vehicle-. In this assumption, a circle of radius R centered on the transmitting vehicle-may be drawn, and an average number of vehicles existing in the circle can be obtained. Here, R means the communication range required for V2V communication.

12 1 220 12 1 Then, a sector area with a radius R centered on the transmitting vehicle-and a central angle θ can be drawn, and an average number of vehicles existing in the sector area may be calculated (step S). That is, the average number of vehicles existing in a sector area with a central angle θ∈[0, 2π] within a circle with a radius R centered on the transmitting vehicle-can be obtained as a function of the central angle θ.

220 210 230 The average number of vehicles existing in the sector area of the central angle θ obtained in step Smay be divided by the average number of vehicles existing in the circle obtained in step Sto obtain the CDF of the vehicles (step S). That is, the average number of vehicles existing in the sector is divided by the average number of vehicles existing in the circle. Through this, the CDF of other vehicles to be present probabilistically in the central angle θ centered on the transmitting vehicle can be obtained.

240 The CDF obtained in this way may be partially differentiated with respect to the central angle θ of the sector area to obtain the PDF of the vehicles (step S). The PDF according to 0 in various road structures such as straight roads, crossroads, and roundabouts can be obtained in the same way.

The process of deriving the CDF and PDF of the vehicles will be explained in more detail. The spatial characteristics of the V2V communication system can be analyzed based on the model of the V2V communication system described above. The main idea of the codebook design framework according to the example embodiment is to adaptively allocate the beamwidth of the beam pattern for each codeword based on the analysis of the angular distribution of the dominant radio path between vehicles by exploiting the spatial characteristics of the road environment. To this end, the statistical features of the vehicles may be analyzed to develop a model that can capture the spatial characteristics of V2V channels.

First, the traffic density on a single lane may be analyzed. To simplify the analysis of spatial distribution of vehicles on a single lane, the following assumptions can be made: (i) vehicles on a straight road move along the x-axis; (ii) vehicles on the same lane are placed equally likely along the y-axis; (iii) the horizontal and vertical positions of vehicles are independent of each other; (iv) there are countless vehicles on the infinitely long road; and (iv) the probability to be the transmitting vehicle or the receiving vehicle is same for all vehicles.

To analyze the spatial characteristics of a V2V channel, the spatial distribution of vehicles on a single lane road may be modeled. First, the distribution of vehicles along the y-axis is considered. The random variable Y denotes the vertical position of the antenna array of a vehicle on the lane. Assuming a Poisson mobility model in which all vehicles on the same lane are placed equally likely along the y-axis (of course, the present invention can be applied to other mobility models), Y follows a uniform distribution. Then, the PDF of Y is given by

where w denotes the width of a lane.

Next, the distribution of vehicles along the x-axis may be analyzed. According to the interval distribution model and the vehicle drop modeling in 3GPP TR 37.885, the horizontal distance between successive vehicles on the same lane follows an exponential distribution with an average distance Λ=vT, where v denoes the average speed of vehicle and T denotes the time gap.

9 FIG. n 1 n For further analysis, an arbitrary vertical line on the road, which serves as a baseline where the region of interest begins, may be considered. The baseline is indicated by a bold line in. The random variable Xdenotes the horizontal distance between the (n−1)-th vehicle and the n-th vehicle from the baseline (the random variable Xdenotes the horizontal distance between the first vehicle and the baseline. The PDF of Xis defined as

n n 1 2 n n Let {dot over (X)}be a random variable representing the distance between the baseline and the antenna array of the n-th vehicle. This can be expressed as the sum of n independent exponential random variables, that is, {dot over (X)}=X+X++X, in Eq. (5). Since the sum of independent exponential random variables follows the Erlang distribution, the PDF of {dot over (X)}is defined by

n n Prior to the direct derivation of the distribution, the average number of vehicles located within a given interval (0, x] may be calculated. Assuming that U vehicles are dropped in a single lane, the average number of vehicles within the interval (0, x] can be determined by exploiting the Erlang random variable of Eq. (6). If the distance between the baseline and the n-th vehicle is equal to or shorter than x, at least n vehicles will be within the interval [0, x]. This event may be defined as E≐{{dot over (X)}≤x}. The probability that n vehicles are located within the interval [0, x], given that U vehicles are dropped, may be defined by

n+1 n U+1 (0,x) U U+1 where (a) is derived because E⊂E. It should be noted that Edoes not happen because only U vehicles are dropped along the x-axis. Therefore, it can be argued that P(U|U)=P({dot over (X)}≤x) since P({dot over (X)}≤x)=0.

The average number of vehicles located within the interval [0, x] is calculated by using the probability in Eq. (7), such that

where (a) is derived by replacing

and (b) is derived based on the Taylor series expansion of

Furthermore, it may be also easy to show that the average number of vehicles between (a, b) is given by

where the result increases in proportion to the length of the interval, b-a.

The results of Eqs. (8) and (9) indicate that the average number of vehicles increases proportionally with the length of the interval at a constant rate of 1/Λ. Therefore, it can be argued that the probability of a vehicle being present along the x-axis is uniform over the entire lane, and the average number of vehicles per unit length along the x-axis is 1/Λ. Similarly, according to Eq. (4), the probability of a vehicle being present along the y-axis is also uniform over the entire lane, and the average number of vehicles per unit length along the y-axis is 1/w. Based on this analysis, it can be concluded that every vehicles is uniformly placed throughout a single lane, and the average number of vehicles on a lane with an area A can be represented as A/wΛ. The average number of vehicles per unit area, 1/wΛ, is derived by multiplying the average number of vehicles per unit length along the x-axis, 1/Λ, by the average number of vehicles per unit length along the y-axis, 1/w.

8 FIG. l Θ Θ,{tilde over (Y)} Θ|{tilde over (Y)} {tilde over (Y)} 12 1 12 1 Next, the channel directions between vehicles may be analyzed. Assuming that the average number of vehicles in a lane with an area A may be represented by A/wΛ, the angular distribution between vehicles may be derived by considering various realistic road structures. First, a straight road with L lanes may be considered, as shown in. The horizontal distance between successive vehicles on the l-th lane follows an exponential distribution with an average of=. Here, vdenotes the average speed of the vehicles on the l-th lane where l∈{1, 2, . . . , L}. Under this road condition, it is aimed to derive the PDF of the random variable Θ, which represents the azimuthal angle between the transmitting vehicle-and the receiving vehicle. The PDF of Θ may be defined by f(θ)=∫f(θ,{tilde over (y)})d{tilde over (y)}=∫f(Θ|{tilde over (y)})f({tilde over (y)})d{tilde over (y)}, where the random variable {tilde over (Y)} denotes the vertical position of the antenna array of the transmitting vehicle-.

12 1 12 1 8 FIG. The PDF of Θ conditioned on {tilde over (Y)}={tilde over (y)} may be derived by differentiating the CDF of Θ conditioned on {tilde over (Y)}={tilde over (y)} with respect to θ. To obtain the CDF, the following V2V communication scenario may be considered. Among all the vehicles on a road, one vehicle is randomly selected as the transmitting vehicle-, with its vertical position denoted as {tilde over (Y)}={tilde over (y)}. The transmitting vehicle-may try to communicate with an arbitrary vehicle within a circular communication area, represented by the green circle in, where the radius of the communication area is denoted as R, where the communication area delineates the region where the transmitting vehicle primarily needs to establish V2V communication. The receiving vehicle is then attempts to communicate with a random vehicle within the communication area. The receiving vehicle is then randomly chosen from the vehicles within the communication area.

The CDF of Θ conditioned on {tilde over (Y)}={tilde over (y)} can be obtained by utilizing the average number of vehicles within an angular interval (0, θ] of the communication area. Note that the angular interval (0, θ] represents the circular sector of the communication area with a sector angle θ∈(0, 2π]. To derive it,(0,{tilde over (y)}) is defined as the area where the l-th lane intersects with the communication area within the angular interval (0, θ]. Based on the analytical studies above, the average number of vehicles within(θ,{tilde over (y)}) can be calculated as

Thus, the average number of vehicles within the angular interval (0, θ] of the communication area is represented as

The CDF of Θ conditioned on {tilde over (Y)}={tilde over (y)} can then be derived as

In order to derive(2π, {tilde over (y)}), it is necessary to calculate the area where the l-th lane intersects with the entire communication area. To simplify the computation, it is assumed that R is much longer than the total width of the lane wL, i.e., R>>wL. Under this assumption,(2π,{tilde over (y)}) can be approximated as 2Rw. This approximation can be intuitively understood as when R becomes much longer than wL, each crossroad can be treated as a rectangle with a height of w and a base of 2R. From now on, the crossroad between the l-th lane and the entire communication area may be approximated as a rectangle with an area of 2Rw, i.e.,(2π,{tilde over (y)})≅2Rw. By employing this approximation, the CDF of Θ conditioned on {tilde over (Y)}={tilde over (y)} can be approximated as

2 (θ,{tilde over (y)}) can be calculated by summing up the areas of the crossroads where the l-th lane and the communication area within the angular interval (0, θ] overlap. For example,(0,{tilde over (y)}) is (½) Rtan θ for w(−1)<{tilde over (y)}≤wand

This is because the crossroad is a right triangle with a height of R tan θ and a base of R. By combining the result in Eq. (11) with the partial derivative of(0,{tilde over (y)}) with respect to θ, i.e.,

the PDF of Θ conditioned on {tilde over (Y)}={tilde over (y)} can be approximated as

Note that

is summarized in (13).

The PDF of {tilde over (Y)} can be derived by differentiating the CDF of {tilde over (Y)} with respect to {tilde over (y)}. The CDF of {tilde over (Y)} can be obtained by considering the average number of vehicles within the vertical interval (0,{tilde over (y)}]. Note that the vertical interval (0, {tilde over (y)}] represents a rectangle with a base of 2R and a height of {tilde over (y)}∈(0, wL]. For w(−1)<{tilde over (y)}≤w, the average number of vehicles within (0,{tilde over (y)}] can be calculated by summing up the average number of vehicles on the first to l-th lane. The average number of vehicles on the first to (l-1)-th lane is approximated as

Additionally, the average number of vehicles on the l-th lane is approximated as

considering that the vehicles on the l-th lane can only be placed within the vertical interval w(−{tilde over (y)}]. By following a similar approach, the average number of vehicles within (0, wL] can be approximated as

Therefore, the CDF of {tilde over (Y)} can be approximated as

for w(−1)<{tilde over (y)}≤w.

This approximation leads to the approximated PDF of {tilde over (Y)} expressed as

Finally, the PDF of Θ is approximated as

where (a) is derived from Eq. (12) and (b) is derived from Eq. (14).

I I I I 8 FIG. Next, having described the analysis of the channel orientation between vehicles in various road structures, the spatial characteristics of various road structures such as crossroads, T-corners, and L-corners may be analyzed using a similar process. Consider a straight road with L lanes and an intersecting road with Llanes, intersecting at an angle of θas illustrated in. Here, the intersecting road is assumed to be connected to the edge of the straight road. The distance between each successive vehicle on the∈{1,2, . . . , L}th lane follows an exponential distribution with an average of=T, wheredenotes the average speed of vehicles on the-th lane.

The PDF of Θ is defined by

where (a) is derived from the assumption that the horizontal and vertical positions of the vehicle are independent of each other. The random variable {tilde over (X)} denotes the difference between the horizontal position of the antenna array of the transmitting vehicle and the intersecting point where the straight road and the intersecting road meet. The PDF of Θ conditioned on ({tilde over (X)}, {tilde over (Y)})=({tilde over (x)}, {tilde over (y)}) is derived as

where(θ, {tilde over (x)}) denotes the area where the-th lane intersects with the communication area within the angular interval (0, θ].

and(2π, {tilde over (x)}) for the case of crossroad may be derived as an example of the proposed framework, and the summary of

and(2π, {tilde over (x)}) is presented in Eqs. (17) and (18), respectively.

In Eqs. (17) and (18), we let={tilde over (x)}−w(−1),

for simplicity. It is noteworthy that

and(2π, {tilde over (x)}) for any kind of road structure can be calculated using same methodology as in Eqs. (13), (17), and (18). For example,

Θ I and(2π, {tilde over (x)}) may be calculated to derive f(θ) for a T-corner for θ=π/2 or example, 3π/2. To be specific,

I I in (17) may be set to be zero for π<θ≤2π when θ=π/2, and for 0<θ≤π when θ=3π/2, and(2π, {tilde over (x)}) in Eq. (18) may be set to be half.

It may be assumed that X follows a uniform distribution, as the average number of vehicles within the horizontal interval {tilde over (x)}∈(−R, R+wL] is proportional to the length of the interval as shown in Eq. (9). Here, the range of {tilde over (x)} is determined by the communication area of the transmitting vehicle, which starts to overlap with the intersecting road when {tilde over (x)}=−R and leaves when {tilde over (x)}=R+wL. Therefore, the PDF of {tilde over (X)} is expressed as Eq. (19),

Finally, the PDF of Θ may be approximated as

where (a) is derived from Eq. (19) and (b) is derived from Eq. (16).

The inclusion of roundabouts within crossroads may be considered. The transmitting vehicle may be located either inside or outside of the roundabout. In both cases, the PDF of θ can be derived using a similar method in Eqs. (15) and (20). However, due to safety regulations limiting the size of roundabouts, their geometry has limited effects on the PDF of θ. Therefore, when the transmitting vehicle is located outside of the roundabout, it may be possible to ignore the impact of the roundabout when deriving the PDF of θ Additionally, when the transmitting vehicle is located inside the roundabout, the PDF of θ follows a uniform distribution, as the heading direction of the transmitting vehicle within the roundabout is uniformly distributed.

4 FIG. 40 300 Referring again to the flowchart of, the operation control unitmay set beamwidths of the beam pattern to be generated by codewords in the codebook based on the obtained vehicle distribution function such as CDF or PDF (step S). The method of setting the beamwidth is to divide the entire angular range of the azimuth centered on the transmitting vehicle into a plurality of angles of the beamwidth, and particularly angles of the plurality of beam widths can be set such that the average number of vehicles that will probabilistically exist within each divided angle range is the same. That is, based on the CDF or PDF obtained according to each road environment, a code word may be designed to generate a beam pattern that has a relatively thin beam width in a direction where the probability of vehicle existing is high, and a relatively wide beam width in a direction where the probability of vehicle existing is low.

t t h b To explain this more specifically theoretically, an example embodiment of the present invention may construct a codebook consisting of Qcodewords based on the statistical distribution of angle between vehicles. The first step of our codebook design framework is to define the beamwidth for each codeword. The objective of the beamwidth allocation process is to ensure that the average number of received vehicles within the angular range of each codeword is identical. Considering the sectorization of two ULAs each covering and Θ∈vand Θ∈v, and the asymmetric nature of the statistical distribution of angle between vehicles, it is needed to design codebooks for two ULAs, respectively. In the algorithm according to the example embodiment, the angular range of the q-th codeword,

t t for q∈{1, . . . , Q}, is designed to satisfy

0 where θ=3π/2,

The angular domain in Eq. (21) may be transformed into the spatial frequency domain, denoted as

This transform is possible because the spatial frequency of the angular direction is defined by ψ=sin θ. The beamwidth allocation strategy according to the example embodiment allows to assign narrow beams to directions with a high number of vehicles, while assigning broad beams to directions with a lower number of vehicles.

The next step is to define an ideal beam pattern for each codeword using the predefined beamwidth

t t q t h b t where q∈{1, . . . , Q/2}, for ULA directing θ∈v. Note that the same process is applied when designing the codebook directing θ∈v. In the example embodiment, the q-th ideal codeword generating a normalized beamforming gain Tfor

and a zero beam forming gain for

may be considered. Therefore, the ideal beam pattern is defined as

In Eq. (22),

t represents the q-th ideal transmit codeword which is configured based on the codeword design algorithm. According to Parseval's theorem, the flattened beamforming gain is derived as

r As the flattened beamforming gain is determined by the number of antennas and the beamwidth of the ideal codeword, the gain can be greater than one. However, since the normalized beamforming gain cannot be greater than one, any flattened beamforming gain that exceeds one needs to be truncated. Therefore, the flattened beamforming gain for the q-th ideal codeword is given by

In the example embodiment, it may be assumed that a large number of antennas are employed. Also, it may be assumed that the codebook consists of a small number of codewords, which results in a broader

Under these assumptions,

is satisfied for all codewords, and no truncation is required.

40 400 200 130 130 110 110 t r t t After the beam width is set as described above, the operation control unitmay design codewords optimized for the hardware of the V2V communication system installed in the vehicle based on the ideal beam pattern that generates the beamwidths set (step S). In this step, a set of codewords optimized thereto may be constructed by considering an architecture of a hybrid beamforming system, in particular, the number of RF chain units,and antenna arrays,and their connections. To compute an actual beamforming codeword

which generates a beam pattern similar to the ideal beam pattern mentioned in Eq. (22), it is needed to focus on solving the optimization problem, Eq. (23),

RF,qt BB,qt t RF,q t v 1 Q t t qt RF,q t BB,q t 1 Q r v However, it is difficult to solve the above optimization problem in a closed form. Therefore, the sub-optimal solution to Eq. (23), (F,f), may be obtained based on the codeword design algorithm. In an example embodiment, the given codeword design algorithm may design a codeword that generates the set beamwidth using an OPM algorithm. The finite resolution phase shifters may be considered when establishing the set of RF beam steering vectors of q-th codeword F. By assembling Qcodewords, the beamforming codebook may be constructed as={f, . . . , f}, where the q-th transmit codeword is defined by f=Ff. Following similar codeword design process, it is also possible to construct the combining codebook,≐{w, . . . , w}, consisting of Qreceiving codewords.

40 500 30 In the operation control unit, the codewords generated by this design method may be combined into a codebook (step S). The codebook thus obtained can be utilized with the help of a roadside unit (RSU) placed along a road for V2I communication. This transmission infrastructure has the function of identifying the configuration of adjacent roads, such as road structure and number of lanes. The codebook design apparatus, for example, in the RSU can design a proposed codebook by combining data on the road structure and the expected average speed of vehicles, and broadcast the codebook to neighboring vehicles. The neighboring vehicles that receive the codebook may perform V2V communication based on the received codebook.

As described above, the present invention provides a codebook design technique that takes into account the communication environment of a V2V network. First, a model capable of capturing the statistical characteristics of directional communication in a V2V network is developed by analyzing the angle distribution between two vehicles in various road structures such as straight roads, crossroads, and roundabouts, and this angle distribution model is used to adjust the beam width of each codeword so that the average number of vehicles within the coverage of each codeword is the same. According to this beam width adjustment criterion, a sharp beam is assigned to the direction where the most vehicles are likely to exist, and a wide beam is assigned to the direction where the least vehicles are likely to exist. After assigning the beam width for each codeword, a codebook may be configured based on a predetermined algorithm.

6 FIG. Since the codebook design technique according to the embodiments described above is a method that relies on the statistical distribution of angles, it is necessary to prove that the approximate PDF of Θ according to the example embodiment of the present invention accurately represents the empirical PDF. In order to obtain numerical results, several vehicles were simulated in a complex urban grid road environment shown inaccording to the vehicle mobility model. After selecting a transmitting vehicle from all vehicles on the road, a receiving vehicle is randomly selected within the communication range R, and then the angle between the antenna arrays of the transmitting vehicle and the receiving vehicle can be calculated. This process is repeated 10,000 times to obtain the empirical PDF of Θ through the Monte Carlo method.

10 FIG. shows comparisons of the approximate PDF obtained according to the present invention and the empirical PDF obtained according to the prior art for various road structure types.

10 FIG. 10 FIG.(A) 10 FIGS.(B) 10 FIG.(D) As shown in, it can be seen that the approximate PDF (represented by a solid line) is almost identical to the empirical PDF (represented by a dotted line), which indicates that the approximate PDF according to the present invention is reasonable. When the transmitting vehicle is on the straight road, the probability of finding the vehicle is highest around θ=0, π and lowest around θ=π/2, 3π/2, as shown in. This distribution is because vehicles move along the x-axis. Conversely, since the total width of the road wL is much shorter than the length of the road within the communication range R, the space in which the vehicle can move is much more limited along the y-axis. Therefore, more vehicles are observed at θ=0, π, and the probability decreases at θ=π/2, 3π/2. This tendency becomes weaker when considering intersecting roads, so that the probability density of vehicles in L-shaped roads and cross-shaped intersections (including the roads outside the roundabout) such as inand (C) becomes higher. When the transmitting vehicle is inside the roundabout, the empirical PDF shows a slight discrepancy from the uniform distribution as in. This is mainly due to the slight geometric asymmetry of the roundabout within the intersection, which can be seen as making a slight difference in the average number of vehicles heading in the forward and orthogonal directions.

According to an example embodiment of the present invention, a codebook can be constructed using a spatial distribution-based beam design scheme by utilizing the approximate PDF. The most notable feature of the codebook is that the adaptive beamwidth changes depending on the angle. When the transmitting vehicle is located on a straight road, the beam pattern directed toward θ=0, x becomes narrow, and the beam pattern directed toward θ=π/2, 3π/2 becomes wide. This is because the proposed codebook is designed in such a way that the beamwidth becomes narrower in areas with many vehicles and wider in areas with few vehicles. This design principle may be also applied when designing a codebook that considers crossroads.

11 FIG. shows change of the frequency efficiency according to the numbers of codewords, RF chains, and antennas.

11 FIG.(A) 11 FIG.(B) 11 FIG.(C) It is shown in, that the spectral efficiency increases as the number of codewords increases. Employing a large number of codewords enables more precise beam-alignment with sharper beam patterns, resulting in higher spectral efficiency. In most cases, the transmitting vehicle and the receiving vehicle align along the x-axis rather than the y-axis. Since the codebook according to the example embodiments uses a codeword with higher beam forming gain around θ=0 compared to θ=π/2, 3π/2, it is possible to exploit higher gain for most cases. Also, as the number of RF chains N and the number of antennas M increase, higher spectral efficiency can be achieved as demonstrated inand. When more RF chains and antennas are used, much ideal beam pattern can be constructed under the hybrid beam forming structure. With well-constructed beam patterns, every angular domain can be ideally covered and this results in better performance.

The codebook according to the beam pattern design method of the present invention described above can be used in the V2V communication system. Since a narrow beam can be allocated to a direction with many vehicles and a wide beam can be allocated to a direction with few vehicles, a better data transmission rate performance can be obtained than the conventional codebooks in the V2V communication scenario. Furthermore, since the present invention is a methodology for designing a codebook having different beam widths depending on the angular distribution between a transmitter and a receiver, it can be applied to other communication fields as well as the field of V2V communication.

Although the embodiments have been described with reference to limited drawings, it will be understood by those skilled in the art that various modifications and changes can be made to the present invention without departing from the spirit and scope of the present invention as set forth in the claims below. For example, suitable results can be achieved even if the described techniques are performed in a different order than the described method, and/or components of the described systems, structures, devices, circuits, etc. are combined or combined in a different form than the described method, or are replaced or substituted by other components or equivalents. Therefore, other implementations, other embodiments, and equivalents of the claims also fall within the scope of the claims set forth below.