CN110582072A

CN110582072A - Fuzzy matching-based resource allocation method and device in cellular internet of vehicles

Info

Publication number: CN110582072A
Application number: CN201910757486.6A
Authority: CN
Inventors: 李斌; 范超琼; 鲍士兼; 许方敏; 赵成林
Original assignee: Beijing University of Posts and Telecommunications
Current assignee: Beijing University of Posts and Telecommunications
Priority date: 2019-08-16
Filing date: 2019-08-16
Publication date: 2019-12-17
Anticipated expiration: 2039-08-16
Also published as: CN110582072B

Abstract

The embodiment of the invention provides a resource allocation method and a device based on fuzzy matching in cellular internet of vehicles, wherein the method comprises the following steps: calculating the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and vehicle user information; constructing a fuzzy space model based on a triangular fuzzy number based on time-varying channel power gain; calculating the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end and the data rate of each vehicle user on different resource blocks based on the channel power gain; mapping the data rate to a fuzzy space model to obtain an effect function of the fuzzy space model; and selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm to obtain the target matching resource block of each vehicle user. The embodiment of the invention can solve the problem of unreasonable network resource allocation.

Description

Fuzzy matching-based resource allocation method and device in cellular internet of vehicles

Technical Field

the invention relates to the technical field of communication, in particular to a resource allocation method and a resource allocation device based on fuzzy matching in cellular internet of vehicles.

background

V2X (vehicle to electronic, internet of things) is a comprehensive wireless network with road traffic as a main service object, as one of research hotspots of the internet of things. V2X realizes communication between V2N (vehicle to network), V2I (vehicle to infrastructure), V2V (vehicle to vehicle), and V2P (vehicle to pedestrian) through multiple underlying wireless transmission protocols for the purposes of enhancing traffic safety, improving traffic efficiency, enhancing driving experience, and supporting diversified vehicle-mounted network services. Among them, communication between V2N/V2I is mainly used to support entertainment services with large data rate requirements, while communication between V2V is mainly used to provide security applications with strict latency constraints. Based on the method, the V2X plays an important role in the future intelligent transportation network and has a wide development prospect.

the continuing growth of V2X services places more stringent demands on wireless spectrum access, making limited spectrum resources a bottleneck factor limiting the development of V2X. Although FCC (Federal Communications Commission, united states of america) allocates a total of 75MHz of bandwidth around 5.9Hz to V2V for DSRC (dedicated short-range communication), it is far from meeting the radio resource requirements of V2X network. Based on a mature cellular network, the V2X network can ensure driving safety, provide entertainment service in a vehicle, and improve driving experience and information transmission performance. Car networking users can take advantage of underutilized cellular bands through spectrum sensing and dynamic access to alleviate the competitive pressure of DSRC. Based on this, Cellular-V2X (Cellular-vehicle to evolution) would exhibit great potential in future intelligent transportation, assisted by a suitable dynamic resource allocation mechanism.

The existing method for allocating network resources in V2X service includes: depending on the matching method for determining information, in the matching method, assuming that the channel state (network delay, channel transmission rate, etc.) of the V2X network, the network topology state, and the position state of the vehicle user in the network topology are determined information, when the vehicle user sends an application for network resource utilization to a management end in the network, the management end in the network allocates a corresponding network resource to the vehicle user according to the current network delay or the transmission rate of the channel, and the management end in the network may be, for example, a base station, etc. The method comprises the steps that a management end in a network allocates corresponding network resources to vehicle users according to current network delay or channel transmission rate, specifically, the management end in the network sorts frequency bands corresponding to the current network resources according to the current network delay or channel transmission rate, and further allocates the corresponding network resources to the vehicle users according to the sequence of the network delay from small to large or the channel transmission rate from large to small when network resource utilization applications sent by the vehicle users are received.

however, in practical applications, the channel status of the V2X network and the vehicle user location status in the network are changed and are not determined information, so that in the existing matching method relying on the determined information, the uncertain channel status and vehicle user location status information are assumed to be determined information, and thus, in the process of implementing network resource allocation, the problem of unreasonable network resource allocation is easily caused.

disclosure of Invention

the embodiment of the invention aims to provide a resource allocation method and device based on fuzzy matching in a cellular internet of vehicles, which are used for solving the problem of unreasonable network resource allocation caused by the existing matching method depending on determined information. The specific technical scheme is as follows:

In a first aspect, an embodiment of the present invention provides a resource allocation method based on fuzzy matching in a cellular internet of vehicles, where the method includes:

acquiring network resource information and vehicle user information; the network resource information includes resource blocks, and the vehicle user information includes: a first preset type of vehicle user and a second preset type of vehicle user;

calculating the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and the vehicle user information; the channel power gain is used for representing the attenuation coefficient of channel transmission;

constructing a fuzzy space model based on triangular fuzzy numbers based on the time-varying channel power gain; the triangular fuzzy number is as follows: mapping the time-varying channel power gain to an ambiguity number of an ambiguity space;

Calculating the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end based on the channel power gain of each vehicle user on different resource blocks, the preset transmission power of the vehicle user, the indication variable of the distribution relation between the vehicle user and the resource blocks and additive white Gaussian noise; the transmission power of the vehicle user is used for representing the transmission capacity corresponding to the vehicle user;

When the vehicle users are of a first preset type, calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end and the bandwidth of a channel; the data rate represents the amount of information transmitted by the vehicle user on different resource blocks in a unit time;

When the vehicle users are of a second preset type, calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end and the reliability degree of a link;

Mapping the data rate to the fuzzy space model to obtain an effect function of the fuzzy space model; the effect function is used for expressing the function of the profit of the vehicle user on different resource blocks;

And selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm based on the effect function to obtain the target matching resource block of each vehicle user.

Optionally, the step of calculating, based on the acquired network resource information and vehicle user information, a channel power gain of each vehicle user on different resource blocks and a time-varying channel power gain corresponding to the channel power gain includes:

Based on the acquired network resource information and vehicle user information, calculating the channel power gain of each vehicle user on different resource blocks by using the following expression:

In the formula (I), the compound is shown in the specification,Representing the channel power gain of the access channel k at time slot t for the vehicle user m and the road side unit R, m, R representing the channel transmission between the vehicle user and the road side unit R,Representing time-varying small-scale fading subject to a rayleigh distribution,representing the shaded fading variable in log form, A representing the path loss constant, d_m,Rindicating the link distance from the vehicle user m to the roadside unit R,Represents a path loss exponent;

the time-varying channel power gain corresponding to the channel power gain of each vehicle user on different resource blocks is represented as follows:

In the formula (I), the compound is shown in the specification,To representthe statistical characteristic factor of (a) is,Representing the uncertainty factor, p, caused by fast time-diminishing scale fading_m,Ra boundary limit representing an uncertainty factor;

the step of constructing a fuzzy space model based on triangular fuzzy numbers based on the time-varying channel power gain comprises the following steps:

mapping uncertain information including the network resource information and the vehicle user information into a triangular fuzzy number through the time-varying channel power gain, wherein the constructed fuzzy space model based on the triangular fuzzy number is represented as follows:

in the formula (I), the compound is shown in the specification, To representA number mapped into the fuzzy space model,three variables representing the triangular blur number, respectively.

Optionally, the step of calculating the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end based on the channel power gain of each vehicle user on different resource blocks, the preset transmission power of the vehicle user, the indicator variable of the allocation relationship between the vehicle user and the resource blocks, and the additive white gaussian noise includes:

when the vehicle user is a first preset type of vehicle user, calculating the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end by using the following expression:

In the formula (I), the compound is shown in the specification,Representing the signal-to-interference-and-noise ratio, P, of a first preset type of vehicle user m at a receiving end roadside unit R_MRepresents the transmission power of a first preset type of vehicle user m,Representing the channel power gain, P, of a first preset type of vehicle user m and a roadside unit R accessing a channel k at a time slot t_NRepresenting the transmission power of a second preset type of vehicle user n,the channel power gain of a vehicle user n and a roadside unit R of a second preset type accessing a channel k at a time slot t is shown, one resource block is shown as (k, t), k represents a kth channel, t represents a t-th time slot, and theta is_n,k,tAn indicator variable, σ, representing the allocation relationship between a second preset type of vehicle users n and resource blocks (k, t)²Representing additive white gaussian noise, M representing the number of vehicle users of a first preset type, N representing the number of vehicle users of a second preset type,vehicle indicating a second preset typeA set of vehicle users;

when the vehicle user is a second preset type of vehicle user, calculating the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end by using the following expression:

in the formula (I), the compound is shown in the specification,representing the signal-to-interference-and-noise ratio of the vehicle users n of the second preset type at the corresponding receiving end,representing the channel power gain of the vehicle user n transceiving end of the second preset type accessing the channel k at the time slot t,Represents the channel power gain theta of the first preset type vehicle user m to the second preset type vehicle user n accessing the channel k in the time slot t_m,k,tan indicator variable, θ, representing the allocation relationship between the first preset type of vehicle users m and the resource blocks (k, t)_n′,k,tan indicator variable representing an allocation relationship between a second preset type of vehicle user n' and a resource block (k, t),indicating the channel power gain of a second preset type of vehicle user n to another vehicle user n' of the second preset type to access the channel k in the time slot t,Represents a set of vehicle users of a first preset type, and n' represents another vehicle user of a second preset type other than n.

Optionally, when the vehicle user is a first preset type of vehicle user, the step of calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end and the bandwidth of the channel includes:

When the vehicle users are vehicle users of a first preset type, calculating the data rate of each vehicle user on different resource blocks by using the following expression:

where one resource block represents (k, t), k represents the kth channel, t represents the tth slot,Representing the data rate of a first preset type of vehicle user m on a resource block (k, t), B representing the bandwidth of the channel,Representing the signal-to-interference-and-noise ratio of the vehicle users M of the first preset type at the roadside unit R of the receiving end, wherein M represents the number of the vehicle users of the first preset type;

when the vehicle user is a second preset type of vehicle user, the step of calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end and the reliability degree of the link includes:

When the vehicle users are of a second preset type, calculating the data rate of each vehicle user on different resource blocks by using the following expression:

Where one resource block represents (k, t), k represents the kth channel, t represents the tth slot,Representing the data rate of a second preset type of vehicle user n on a resource block (k, t)the ratio of the total weight of the particles,Representing the signal-to-interference-and-noise ratio of the vehicle users N of the second preset type at the corresponding receiving end, wherein N represents the number of the vehicle users of the second preset type, and a_n,k,tRepresents the reliability of the link of the vehicle user n of the second preset type on the resource block (k, t).

Optionally, the step of mapping the data rate to the fuzzy space model to obtain an effect function of the fuzzy space model includes:

mapping the data rate to the fuzzy space model using the following expression to obtain an effect function of the fuzzy space model:

in the formula (I), the compound is shown in the specification,To representA number mapped into the fuzzy space model,representing a data rate on a resource block (k, t) of a first preset type of vehicle user m,To representA number mapped into the fuzzy space model,representing the data rate of a second preset type of vehicle user n on a resource block (k, t),For representingAndThe representation in the fuzzy space model is,representing a variable, Δ U, in an effect function of a fuzzy space model_i,k,tRepresenting the error bias caused by the channel uncertainty.

Optionally, based on the effect function, selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm, and obtaining the target matching resource block for each vehicle user, including:

acquiring a vehicle user set and a resource block set;

Initializing constraint parameters G, D of a pre-set optimization model_iAnd Q_iMatching each vehicle user in the vehicle user set with each resource block in the resource block set according to a preset matching rule under the condition that the constraint condition of the preset optimization model is met; wherein G is a constant and D_irepresenting the required number of resource blocks, Q, of the ith vehicle user_irepresenting the number of successful matches of the vehicle user i;

Based on the effect function, a first preference list of each vehicle user to each resource block and a second preference list of each resource block to each vehicle user are constructed by utilizing a preset construction rule;

selecting a candidate matching resource block for each vehicle user by using a second preset matching algorithm based on the first preference list and the second preference list;

when said Q is_iWhen the number of the candidate matching resource blocks is larger than 1, judging the candidate matching resource block of each current vehicle user and the candidate of each last vehicle userselecting whether the matched resource blocks are the same;

when the candidate matching resource block of each current vehicle user is the same as the candidate matching resource block of each last vehicle user, determining the candidate matching resource block of each current vehicle user as a target matching resource block of each vehicle user;

And when the candidate matching resource block of each current vehicle user is different from the candidate matching resource block of each last vehicle user, returning to execute the step of constructing the first preference list of each vehicle user to each resource block based on the effect function and by using a preset construction rule.

in a second aspect, an embodiment of the present invention provides an apparatus for resource allocation based on fuzzy matching in cellular internet of vehicles, where the apparatus includes:

The acquisition module is used for acquiring network resource information and vehicle user information; the network resource information includes resource blocks, and the vehicle user information includes: a first preset type of vehicle user and a second preset type of vehicle user; the first calculation module is used for calculating the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain on the basis of the acquired network resource information and the acquired vehicle user information; the channel power gain is used for representing an attenuation coefficient of channel transmission; the construction module is used for constructing a fuzzy space model based on a triangular fuzzy number based on the time-varying channel power gain; the triangular fuzzy number is as follows: mapping the time-varying channel power gain to an ambiguity number of an ambiguity space; the second calculation module is used for calculating the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end based on the channel power gain of each vehicle user on different resource blocks, the preset transmission power of the vehicle user, the indication variable of the distribution relation between the vehicle user and the resource blocks and additive white Gaussian noise; the transmission power of the vehicle user is used for representing the transmission capacity corresponding to the vehicle user; the third calculation module is used for calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end and the bandwidth of a channel when the vehicle user is the first preset type of vehicle user; the data rate represents the amount of information transmitted by the vehicle user on different resource blocks in a unit time; the fourth calculation module is used for calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end and the reliability degree of the link when the vehicle user is the vehicle user of the second preset type; the mapping module is used for mapping the data rate to the fuzzy space model to obtain an effect function of the fuzzy space model; the effect function is used for expressing the function of the profit of the vehicle user on different resource blocks; and the matching module is used for selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm based on the effect function to obtain the target matching resource block of each vehicle user.

In a third aspect, an embodiment of the present invention further provides an electronic device, including a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete mutual communication through the communication bus; a memory for storing a computer program; and the processor is configured to implement the resource allocation method based on fuzzy matching in the cellular internet of vehicles according to the first aspect when executing the program stored in the memory.

in a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, where instructions are stored in the computer-readable storage medium, and when the instructions are executed on a computer, the computer is caused to execute a resource allocation method based on fuzzy matching in cellular internet of vehicles according to the first aspect.

The resource allocation method and device based on fuzzy matching in the cellular internet of vehicles provided by the embodiment of the invention can calculate the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and vehicle user information, then construct a fuzzy space model based on triangular fuzzy number based on the time-varying channel power gain, can more accurately describe the dynamically varying information of the network resource information and the vehicle user information through the fuzzy space model, calculate the signal-to-interference-and-noise ratio of each vehicle user on the corresponding receiving end and the data rate of each vehicle user on different resource blocks based on the channel power gain, and further map the calculated data rate into the fuzzy space model to obtain the effect function of the fuzzy space model, and based on the effect function, selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm to obtain the target matching resource block of each vehicle user, so that network resources can be better distributed for each vehicle user under the condition that the network resource information and the vehicle user information are dynamically changed, and reasonable distribution and utilization of the network resources are realized. Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.

drawings

in order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the technical solutions in the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

fig. 1 is a schematic diagram of a network model structure according to an embodiment of the present invention;

fig. 2 is a flowchart illustrating a resource allocation method based on fuzzy matching in a cellular internet of vehicles according to an embodiment of the present invention;

FIG. 3 is a flowchart of an embodiment of matching resource blocks for vehicle users according to an embodiment of the present invention;

FIG. 4 is a flowchart of a specific implementation of matching resource blocks for vehicle users according to an embodiment of the present invention;

fig. 5 is a simulation diagram of variation of system throughput with vehicle speed under different sinr thresholds according to an embodiment of the present invention;

FIG. 6 is a comparative simulation plot of system throughput versus vehicle speed curves under a different method provided by an embodiment of the present invention;

fig. 7 is a schematic structural diagram of a resource allocation apparatus based on fuzzy matching in a cellular internet of vehicles according to an embodiment of the present invention;

fig. 8 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

Detailed Description

the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.

as shown in fig. 1, fig. 1 is a schematic structural diagram of a network model provided in an embodiment of the present invention, and an RSU (road side unit) covers a bidirectional lane in a certain area and provides a network access service for a vehicle driving into the area. Vehicle users can be divided into two types, V2I and V2V, according to different service demands: V2I vehicle users require large data rates to support entertainment oriented services, and V2V vehicle users transmitting road safety information are more concerned about the reliability of the link.

fig. 2 is a resource allocation method based on fuzzy matching in a cellular internet of vehicles according to an embodiment of the present invention, where the method may include:

and S101, acquiring network resource information and vehicle user information.

in the embodiment of the present invention, network resource information and vehicle user information may be obtained, where the network resource information includes resource blocks, and the vehicle user information includes: a first predetermined type of vehicle user, and a second predetermined type of vehicle user.

in one embodiment, the first pre-stageThe default type of vehicle user may be a vehicle user of type V2I and the second preset type of vehicle user may be a vehicle user of type V2V. The network resource information includes resource blocks, and according to the LTE (Long Term Evolution) standard, the V2I uplink employs OFDMA (Orthogonal frequency division Multiple Access). The Physical Resource Block (PRB) is represented by K orthogonal channels and can be represented by K orthogonal channelsAnd T time slots, which can be expressed asThe corresponding one physical resource block unit is denoted as (k, t),A set of orthogonal channels is represented as,and representing the set of the time slots, wherein in the embodiment of the invention, the physical resource blocks are uniformly represented by using the resource blocks.

in one embodiment, the vehicle user information may further include the number of vehicle users, the speed of the vehicle users, and the like, and the specific embodiment of the present invention is not limited thereto.

S102, calculating the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and the vehicle user information.

In the embodiment of the invention, the vehicle users of V2I and V2V in the network model shown in FIG. 1 are respectively represented as a setandM represents the number of vehicle users of a first preset type, and N representsThe number of vehicle users of the second preset type,A set of vehicle users representing a second preset type,Represents a set of vehicle users of a first preset type. If the vehicle user velocity is v, to ensure a safe distance between vehicle users, the maximum vehicle density per kilometer in the area may be expressed as:

wherein the content of the first and second substances,Represents the maximum vehicle density per kilometer at a vehicle user speed v, c represents a time constant, and cxv represents a minimum inter-vehicle distance for safety.

In the embodiment of the present invention, the vehicle users may be classified into vehicle users of type V2I and vehicle users of type V2V, and based on the acquired network resource information and vehicle user information, a channel power gain of each vehicle user on different resource blocks may be calculated using the following expression, where the channel power gain is used to represent an attenuation coefficient of channel transmission.

taking the channel transmission between the vehicle user m of the V2I type and the RSU as an example, the channel power gain of the vehicle user m on the access channel k (i.e. resource block (k, t)) in the time slot t may be calculated as follows:

in the formula (I), the compound is shown in the specification,Representing the channel power gain of a vehicle user m and a roadside unit R accessing a channel k at a time slot t, m, R representing the channel power gain between the vehicle user and the roadside unit Rthe transmission of the channel is carried out,Representing time-varying small-scale fading subject to rayleigh distribution,Representing the shaded fading variable in log form, A representing the path loss constant, d_m,Rindicating the link distance from the vehicle user m to the roadside unit R,representing the path loss exponent.

similarly, the channel power gain of the transmitting and receiving end of the vehicle user n of the type V2V accessing the channel k at the time slot t can be expressed asThe channel power gain of a V2I type vehicle user m to a V2V type vehicle user n accessing a channel k at a time slot t can be expressed asThe channel power gain of a vehicle user n of type V2V to the RSU accessing the channel k at the time slot t can be expressed asthe channel power gain of a V2V type vehicle user n to another V2V type vehicle user n' accessing channel k at time slot t may be expressed asThe calculation is similar, see the above expressionThe embodiments of the present invention are not illustrated herein.

in a practical network environment, the channel state and the vehicle user state, such as the transmission power of the channel, the attenuation coefficient and the speed and number of the vehicle userthe amount is dynamically changed, and based on the channel power gain of each vehicle user on different resource blocks obtained by the calculation, the time-varying channel power gain corresponding to the channel power gain of each vehicle user on different resource blocks can be represented to representFor the purpose of example only,the corresponding time-varying channel power gain is expressed as:

in the formula (I), the compound is shown in the specification,To representthe statistical characteristic factor of (a) is,representing the uncertainty factor, p, caused by fast time-diminishing scale fading_m,RA boundary limit representing an uncertainty factor.

In the embodiment of the present invention, the first and second substrates,Andare all similar and identical, therefore, toby way of example, this can be achievedall corresponding calculations and applications are performed in the embodiments of the present inventionthe description is given for the sake of example.

s103, constructing a fuzzy space model based on the triangular fuzzy number based on the time-varying channel power gain.

in an actual network environment, the channel state and the vehicle user state are dynamic changes, and after the time-varying channel power gains corresponding to the channel power gains of each vehicle user on different resource blocks are shown, a fuzzy space model based on a triangular fuzzy number can be constructed based on the time-varying channel power gain, wherein the triangular fuzzy number can be: time varying channel power gains are mapped to ambiguity numbers in the ambiguity space.

in the embodiment of the invention, uncertain information including network resource information and vehicle user information can be mapped into a triangular fuzzy number through time-varying channel power gain, and the constructed fuzzy space model based on the triangular fuzzy number can be expressed as follows:

in the formula (I), the compound is shown in the specification, To representa number that is mapped into the fuzzy space model,Three variables representing the triangular blur number, respectively.

and S104, calculating the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end based on the channel power gain of each vehicle user on different resource blocks, the preset transmission power of the vehicle user, the indication variable of the distribution relationship between the vehicle user and the resource blocks and the additive white Gaussian noise.

in the embodiment of the invention, after the channel power gain of each vehicle user on different resource blocks is obtained through calculation, the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end can be calculated, wherein the transmission power of the vehicle user is used for representing the transmission capacity corresponding to the vehicle user. The additive white gaussian noise may be obtained in advance.

in the embodiment of the invention, in order to meet different requirements of vehicle users in V2X and fully utilize network resources, resource blocks can be dynamically allocated. Using an indicator variable theta_n,k,tRepresenting an allocation relationship between a second preset type of vehicle user n and a resource block (k, t), the command variable may be represented as:

it is assumed that a single resource block can be allocated to at most one V2I type vehicle user, while multiple V2V type vehicle users can share the same resource block.

in one embodiment, when the vehicle user is a first preset type of vehicle user, the signal to interference plus noise ratio of each vehicle user at the corresponding receiving end can be calculated by using the following expression:

In the formula (I), the compound is shown in the specification,representing the signal-to-interference-and-noise ratio, P, of a first preset type of vehicle user m at a receiving end roadside unit R_MRepresents the transmission power of a first preset type of vehicle user m,Representing the channel power gain, P, of a first preset type of vehicle user m and a roadside unit R accessing a channel k at a time slot t_Nindicating a second preset type of vehicle usern of the transmission power of the antenna,The channel power gain of a vehicle user n and a roadside unit R of a second preset type accessing a channel k at a time slot t is shown, one resource block is shown as (k, t), k represents a kth channel, t represents a t-th time slot, and theta is_n,k,tAn indicator variable, σ, representing the allocation relationship between a second preset type of vehicle users n and resource blocks (k, t)²Representing additive white gaussian noise, M representing the number of vehicle users of a first preset type, N representing the number of vehicle users of a second preset type,Representing a set of vehicle users of a second preset type.

In one embodiment, when the vehicle user is a second preset type of vehicle user, the signal to interference plus noise ratio of each vehicle user at the corresponding receiving end can be calculated by using the following expression:

In the formula (I), the compound is shown in the specification,representing the signal-to-interference-and-noise ratio of the vehicle users n of the second preset type at the corresponding receiving end,representing the channel power gain of the vehicle user n transceiving end of the second preset type accessing the channel k at the time slot t,represents the channel power gain theta of the first preset type vehicle user m to the second preset type vehicle user n accessing the channel k in the time slot t_m,k,tAn indicator variable, θ, representing the allocation relationship between the first preset type of vehicle users m and the resource blocks (k, t)_n′,k,tindicating a second preset typeIs assigned to the resource block (k, t),Indicating the channel power gain of a second preset type of vehicle user n to another vehicle user n' of the second preset type to access the channel k in the time slot t,represents a set of vehicle users of a first preset type, and n' represents another vehicle user of a second preset type other than n.

And S105, when the vehicle users are the vehicle users of the first preset type, calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end and the bandwidth of a channel.

When the vehicle user is a vehicle user of a first preset type, that is, the vehicle user is a vehicle user of a V2I type, the data rate of each vehicle user on different resource blocks can be calculated using the following expression, and the data rate represents the amount of information transmitted by the vehicle user on different resource blocks in a unit time.

Where one resource block is denoted by (k, t), k denotes the kth channel, t denotes the tth slot,Representing the data rate of a first preset type of vehicle user m on a resource block (k, t), B representing the bandwidth of the channel,And the signal-to-interference-and-noise ratio of the vehicle users M of the first preset type at the receiving end roadside unit R is represented, and M represents the number of the vehicle users of the first preset type.

and S106, when the vehicle user is the vehicle user of the second preset type, calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end and the reliability degree of the link.

when the vehicle user is a second preset type of vehicle user, i.e., the vehicle user is a V2V type of vehicle user, the data rate of each vehicle user on different resource blocks may be calculated using the following expression:

Where one resource block is denoted by (k, t), k denotes the kth channel, t denotes the tth slot,representing a data rate on a resource block (k, t) for a second preset type of vehicle user n,Representing the signal-to-interference-and-noise ratio of the vehicle users N of the second preset type at the corresponding receiving end, wherein N represents the number of the vehicle users of the second preset type, and a_n,k,tIndicating the reliability of the link on the resource block (k, t) for the second preset type of vehicle user n.

in the embodiment of the present invention, for a safety-priority V2V-type vehicle user, a binary matrix a is defined to represent the reliability of a link of the vehicle user on a resource block, where a may be represented as:

in the formula (I), the compound is shown in the specification,Representing the signal to interference plus noise ratio threshold for a vehicle user of type V2V.

And S107, mapping the data rate into the fuzzy space model to obtain an effect function of the fuzzy space model.

in the embodiment of the present invention, the total throughput of the cellular internet of vehicles can be expressed as:

Wherein the content of the first and second substances,indicating the allocation between the V2X type of vehicle user and the resource blocks,Representing a set of vehicle users of type V2X, θ_m,k,trepresents the allocation relationship between the vehicle user m of the type V2I and the resource block (k, t).

resource allocation in cellular internet of vehicles can be modeled as a problem of maximizing the total capacity of the network under constraints, i.e.,

Wherein the first constraint represents orthogonal allocation of channels between vehicle user links of type V2I, a single resource block being allocable to at most one vehicle user of type V2I; the second constraint represents that one resource block (k, t) can accommodate the maximum number of vehicle users of type V2X, and G is a constant number of vehicle users of type V2X; the third constraint indicates that the network of the ith vehicle user needs resources, and the number D of resource blocks that need to be successfully matched can be used_icharacterization, D_iis a constant.

In one embodiment, based on the problem of maximizing the total network capacity, the following expression may be used to map the data rate into the fuzzy space model, and the effect function of the fuzzy space model is obtained, and the effect function is used as a function representing the profit of the vehicle user on different resource blocks.

In the formula (I), the compound is shown in the specification,to representA number that is mapped into the fuzzy space model,representing a data rate on a resource block (k, t) of a first preset type of vehicle user m,to representA number that is mapped into the fuzzy space model,representing a data rate on a resource block (k, t) for a second preset type of vehicle user n,for representingAndRepresentation in fuzzy space models, i.e.AndUnified use in fuzzy space modelsIt is shown that,Representing a variable, Δ U, in an effect function of a fuzzy space model_i,k,trepresenting the error bias caused by the channel uncertainty.

and S108, selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm based on the effect function to obtain the target matching resource block of each vehicle user.

on the basis of the above embodiment, in the embodiment of the present invention, the first preset matching algorithm is set based on the two-way many-to-many fuzzy matching problem, and the related definition of the two-way many-to-many fuzzy matching game is given below.

For two disjoint setsandthe two-way many-to-many fuzzy matching game is a collectionTo a collectionfor a function of phi ofsatisfies the following conditions:

Whereinrepresentative setthe number of elements in (1); referred to as a matched pair;

wherein the first condition represents: for theCan be matched with any element i ina plurality of elements of (1), phi (i) representselement i in (1) matchingthe elements of (1); the second condition represents: for theany one element ofCan be matcheda plurality of elements of (a) a,To representElement (1) ofmatchingthe elements of (1); the third condition represents:Element matching in (1)of (1) andThe number of elements in the intersection may be at most one; the fourth condition represents:element matching in (1)The elements of (1) andThe number of elements in the intersection can be at most G, and G is onecan accommodateThe maximum number of the middle elements is a constant; the fifth condition represents:Element matching in (1)the number of the middle elements is the resource needed by the network of the ith element, and the ith element can be used for being successfully matchednumber of middle element D_icharacterization, D_iIs a constant; the sixth condition represents: if element i and elementMatch, then elementAlso match element i; the seventh condition represents: if element i and elementNot matching, then elementAnd also does not match with the element i,to representelement (1) ofmatchingof (1).

In an implementation manner of the embodiment of the present invention, based on the effect function, a first preset matching algorithm is used to select a target matching resource block for each vehicle user in a resource block, and an implementation manner of obtaining the target matching resource block for each vehicle user may refer to fig. 3, where fig. 3 is an implementation manner of matching resource blocks for vehicle users, provided for step S108 in the embodiment of the present invention, and the implementation manner may include:

s1081, a vehicle user set and a resource block set are obtained.

In the embodiment of the invention, the vehicle user set is expressed asi is a vehicle user of a vehicle user set, the vehicle user set being a union of vehicle users of type V2I and vehicle users of type V2I,That is, the vehicle users in the set of vehicle users are vehicle users of type V2I and vehicle users of type V2I. Resource block set is represented asI.e. the set of resource blocks is an orthogonal channel setand time slot setThe union of (a).

s1082, initializing constraint parameters G, D of the preset optimization model_iAnd Q_iand matching each vehicle user in the vehicle user set and each resource block in the resource block set according to a preset matching rule under the condition that the constraint condition of a preset optimization model is met. Wherein G is a constant and D_iRepresenting the required number of resource blocks, Q, of the ith vehicle user_iindicating the number of successful matches for vehicle user i. Specifically, those skilled in the art can set G and D according to actual requirements_iAn initial value of (2), Q may be_iis set to 0. For example, the constraint condition of the preset optimization model may be the number of resource blocks that need to be matched by the vehicle user, and when the resource block set meets the number of resource blocks that need to be matched by the vehicle user, each vehicle user in the vehicle user set and each resource block in the resource block set may be randomly matched. The preset matching rule may be a random match.

S1083, based on the effect function, a first preference list of each vehicle user to each resource block and a second preference list of each resource block to each vehicle user are constructed by using a preset construction rule. Fuzzy number corresponding to effect function based on fuzzy space obtained abovethe fuzzy numberthe general form of the membership function of (a) can be written as:

wherein the content of the first and second substances,

x represents a variable in the membership function.

Fuzzy numberthe α cutoff of (a) can be expressed as:

wherein the content of the first and second substances,AndAre respectivelyAndthe inverse function of (c).

Assume that the fuzzy number set to be sorted isThe preset ordering view point of the network is is known in advance.Can be regarded as a reference criterion for ordering the fuzzy numbers, i.e. in terms of respective fuzzy numbers andthe relationship of (c) orders the fuzzy numbers in the set u. Fuzzy numberIs superior toThe expected probability of (c) may be expressed as:

fuzzy numberIn the set u based onThe relative value of (d) may be expressed as:

wherein the content of the first and second substances,As a fuzzy numberin thatthe following evaluation values. The magnitude of the relative value is used as the fuzzy numberthe result of the sorting.

A first list of preferences for each vehicle user for each resource block may be constructed using the following expression:

in the formula (I), the compound is shown in the specification,Representing vehicle user i to resource blockthe degree of preference of the user to the user,Representing vehicle user i to resource blockpreference of, resource blockIs represented by (k)₁,t₁) Resource blockIs represented by (k)₂,t₂) The expression above means, in comparison to a resource blockvehicle user i prefers resource blocks

a second list of preferences per resource block for each vehicle user may be used using the following expression:

In the formula (I), the compound is shown in the specification,representation resource blockTo vehicle user i₁The degree of preference of the user to the user,representation resource blockto vehicle user i₂The above expression means i compared to the vehicle user₂resource blockpreference is given to vehicle user i₁。

S1084, based on the first preference list and the second preference list, a second preset matching algorithm is used for selecting candidate matching resource blocks for each vehicle user. Specifically, the selection of candidate matching resource blocks for each vehicle user using a second predetermined matching algorithm based on the first preference list and the second preference list is described in detail below.

s1085, when Q is_iAnd if so, judging whether the candidate matching resource block of each current vehicle user is the same as the candidate matching resource block of each previous vehicle user. Number of times Q when vehicle user i successfully matches_iAnd when the number of the candidate matching resource blocks is larger than 1, judging whether the candidate matching resource block of each current vehicle user is the same as the candidate matching resource block of each last vehicle user. If the matching state is the same as the current matching state, the step S1086 is executed; if not, it indicates that the current matching state has not reached the stable state, then the process returns to step S1083.

s1086, when the candidate matching resource block of each current vehicle user is the same as the candidate matching resource block of each previous vehicle user, determining the candidate matching resource block of each current vehicle user as the target matching resource block of each vehicle user. And when the current candidate matching resource block of each vehicle user is the same as the previous candidate matching resource block of each vehicle user, the current matching state is stable, and the current candidate matching resource block of each vehicle user is determined as the target matching resource block of each vehicle user.

fig. 4 is a schematic flowchart of step S1084 in the embodiment of the present invention, where the process includes:

S1084a, for each vehicle user in the vehicle user set, sending a resource utilization request to a first resource block in a first preference list corresponding to the vehicle user, and deleting the resource block from the first preference list corresponding to the vehicle user. And aiming at each vehicle user in the vehicle user set, sending a resource utilization request to a first resource block which is sequenced at the first position in a first preference list corresponding to the vehicle user, wherein the first resource block is the most preferred resource block of the vehicle user, and deleting the resource block from the first preference list corresponding to the vehicle user after sending the resource utilization request. S1084b, determining whether the vehicle user sending the request matches the first resource block in the current matching format. S1084c, if the vehicle user sending the request matches the first resource block in the current matching form, receiving a resource utilization request of the vehicle user sending the request. S1084d, if the vehicle user sending the request is not matched with the first resource block in the current matching form, determining that the vehicle user is a vehicle user of a first preset type or a vehicle user of a second preset type. When the vehicle user sending the request is not matched with the first resource block in the current matching form, whether the vehicle user is a V2I type vehicle user or a V2V type vehicle user is judged, and different matching processes are executed according to different vehicle users. S1084e, if the vehicle user is a first preset type of vehicle user, determining whether there is another first preset type of vehicle user matching the first resource block. S1084f, if the vehicle user is a vehicle user of a second preset type, or there is no other vehicle user of a first preset type matching with the first resource block, determining whether the current matching of the first resource block is saturated. In the embodiment of the present invention, whether the current matching of the first resource block is saturated may be represented as whether the first resource block may also be matched to other vehicle users, or whether the number of the vehicle users matched on the first resource block reaches the maximum value that the first resource block can match the vehicle users. S1084g, if there is another vehicle user of the first preset type matching the first resource block, or the first resource block is currently matched in saturation and there is another vehicle user of the second preset type matching the first resource block, determining whether the first resource block is better than the vehicle user sending the request according to the second preference list corresponding to the first resource block.

In one embodiment, whether the first resource block is more preferable to the vehicle user sending the request may be determined using the expression:

in the formula (I), the compound is shown in the specification,representation resource blockResource blocks in the corresponding second preference listto vehicle user i₁the degree of preference of the user to the user,representation resource blockResource blocks in the corresponding second preference listTo vehicle user i₂the above expression means i compared to the vehicle user₂resource blockpreference is given to vehicle user i₁。

s1084h, if the first resource block is better than the vehicle user who sent the request, receiving a resource utilization request of the vehicle user who sent the request, and deleting another vehicle user of the first preset type or another vehicle user of the second preset type from the second preference list corresponding to the first resource block. When there is another vehicle user of the first preset type matched with the first resource block, or the first resource block is currently matched in saturation and another vehicle user of the second preset type matched with the first resource block, and when it is judged that the first resource block is better than the vehicle user who sends the request, the another vehicle user of the first preset type or the another vehicle user of the second preset type is deleted from the second preference list corresponding to the first resource block, and the resource utilization request of the vehicle user who sends the request is received. S1084i, if the first resource block is not matched with the current resource block, judging whether the first resource block is matched with the vehicle user who sends the request according to a preset rule so as to improve the benefit of the first resource block. If the current matching of the first resource block is not saturated, whether the sequence of the vehicle user sending the request in the second preference list reaches a preset sequence position or not is judged according to the second preference list corresponding to the first resource block on the basis of the preference list, if the sequence reaches the preset sequence position, the fact that the first resource block is matched with the vehicle user sending the request can improve the benefit of the first resource block is shown, and if the sequence cannot reach the preset sequence position, the fact that the first resource block is matched with the vehicle user sending the request cannot improve the benefit of the first resource block is shown. Wherein, the predetermined sequencing position can be set by a person skilled in the art according to actual requirements. S1084j, if the first resource block matches the requesting vehicle user to improve the benefit of the first resource block, receiving a resource utilization request of the requesting vehicle user. S1084k, if the first resource block is not more preferable to the vehicle user sending the request, or the first resource block matches the vehicle user sending the request does not improve the benefit of the first resource block, then the current match pattern is maintained.

s1084l, if the first resource block receives a resource utilization request of the vehicle user sending the request, Q_iand increasing 1, matching the vehicle user sending the request by using the first resource block, updating the matching form of each vehicle user in the current vehicle user set and each resource block in the resource block set, and determining the first resource block as a candidate matching resource block of the vehicle user sending the request. If the first resource block does not receive a resource utilization request of the vehicle user who sent the request, the current match pattern is maintained. When the first resource block receives the resource utilization request of the vehicle user sending the request, the successful matching of the vehicle user sending the request is shown once, so that Q_iThe value of (a) is increased by 1. S1084m, determine Q_iand D_iWhether they are equal or whether the first preference list corresponding to each vehicle user is empty. When Q is_ivalue of (D)_iThe matching is finished, the matching is finished if the first preference list corresponding to each vehicle user is equal or empty, the resource block is successfully matched by each vehicle user, and if Q is equal, the matching is finished_iAnd D_iAnd if not, or the first preference list corresponding to each vehicle user is not empty, indicating that there are no successful resource blocks matched by the vehicle users, and then returning to execute step S1084 a.

the resource allocation method based on fuzzy matching in the cellular internet of vehicles provided by the embodiment of the invention can calculate the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and vehicle user information, then construct a fuzzy space model based on triangular fuzzy number based on the time-varying channel power gain, can more accurately describe the dynamically varying information of the network resource information and the vehicle user information through the fuzzy space model, calculate the signal-to-noise-interference ratio of each vehicle user at the corresponding receiving end and the data rate of each vehicle user on different resource blocks based on the channel power gain, and further map the calculated data rate into the fuzzy space model to obtain the effect function of the fuzzy space model, and based on the effect function, selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm to obtain the target matching resource block of each vehicle user, so that network resources can be better distributed for each vehicle user under the condition that the network resource information and the vehicle user information are dynamically changed, and reasonable distribution and utilization of the network resources are realized.

Illustratively, a dynamic fuzzy matching method of a cellular internet of vehicles scene in the embodiment of the present invention is simulated, and a simulation graph of the throughput of the system varying with the vehicle speed under different signal to interference plus noise ratio threshold values is obtained, as shown in fig. 5. The road width is set to be 4m, the RSU covered road length is 1km, the number of available orthogonal channels and time slots in the network is 20, the speed range of a vehicle user is 20-120 km/h, and in order to guarantee the safe driving distance, the time constant c is 3.6 s. The simulation result in fig. 5 can show that the system throughput has the same variation trend under different signal to interference and noise ratio thresholds, that is, the system throughput decreases with the increase of the vehicle speed. However, the difference between the different SINR thresholds for system throughput varies for different vehicle speeds.

the system throughput performance of the embodiment of the present invention, the method 1 in the prior art and the method 2 in the prior art at different vehicle user speeds is simulated, as shown in fig. 6, where the method 1 in the prior art is the prior art in the background art, and the method 2 in the prior art is a greedy algorithm-based matching method, and the process is as follows: a plurality of vehicle users simultaneously apply for network resources, and the base station preferentially distributes the network resources with high channel rate and low time delay for the vehicle users when applying for the network resources. The road width is set to be 4m, the RSU covered road length is 1km, the number of available orthogonal channels and time slots in the network is 20, the speed range of a vehicle user is 20-120 km/h, and in order to guarantee the safe driving distance, the time constant c is 3.6 s. 50 network models are generated under the condition that each vehicle user speed parameter is set, each network model independently runs for 100 times, and the obtained simulation result is shown in figure 6. As can be seen from the simulation results of fig. 6, the network total throughput performance obtained by the embodiment of the present invention at different vehicle user speeds is better than that obtained by the two comparison methods.

Corresponding to the foregoing method embodiment, an embodiment of the present invention provides a resource allocation apparatus based on fuzzy matching in a cellular internet of vehicles, and as shown in fig. 7, the apparatus may include:

An obtaining module 201, configured to obtain network resource information and vehicle user information; the network resource information comprises resource blocks, and the vehicle user information comprises: a first predetermined type of vehicle user, and a second predetermined type of vehicle user. A first calculating module 202, configured to calculate, based on the obtained network resource information and vehicle user information, a channel power gain of each vehicle user on different resource blocks and a time-varying channel power gain corresponding to the channel power gain; the channel power gain is used to represent the attenuation coefficient of the channel transmission. A constructing module 203, configured to construct a fuzzy space model based on a triangular fuzzy number based on a time-varying channel power gain; the triangular blur number is: time varying channel power gains are mapped to ambiguity numbers in the ambiguity space. A second calculating module 204, configured to calculate, based on the channel power gain of each vehicle user on different resource blocks, preset transmission power of the vehicle user, an indicator variable of an allocation relationship between the vehicle user and the resource block, and additive white gaussian noise, a signal to interference plus noise ratio of each vehicle user at a corresponding receiving end; the transmission power of the vehicle user is used for representing the corresponding transmission capability of the vehicle user. A third calculating module 205, configured to calculate, when the vehicle user is a first preset type of vehicle user, a data rate of each vehicle user on different resource blocks based on a signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end and a bandwidth of a channel; the data rate represents the amount of information transmitted by the vehicle user on different resource blocks per unit time. A fourth calculating module 206, configured to calculate, when the vehicle user is a second preset type of vehicle user, a data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end and the reliability of the link. A mapping module 207, configured to map the data rate to the fuzzy space model to obtain an effect function of the fuzzy space model; the effect function is used to represent a function of the vehicle user's profit on different resource blocks. And the matching module 208 is configured to select a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm based on the effect function, so as to obtain the target matching resource block for each vehicle user.

The resource allocation device based on fuzzy matching in the cellular internet of vehicles provided by the embodiment of the invention can calculate the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and vehicle user information, then construct a fuzzy space model based on a triangular fuzzy number based on the time-varying channel power gain, can more accurately describe the dynamically varying information of the network resource information and the vehicle user information through the fuzzy space model, calculate the signal-to-noise-interference ratio of each vehicle user at a corresponding receiving end and the data rate of each vehicle user on different resource blocks based on the channel power gain, and further map the calculated data rate into the fuzzy space model to obtain the effect function of the fuzzy space model, and based on the effect function, selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm to obtain the target matching resource block of each vehicle user, so that network resources can be better distributed for each vehicle user under the condition that the network resource information and the vehicle user information are dynamically changed, and reasonable distribution and utilization of the network resources are realized.

it should be noted that the apparatus in the embodiment of the present invention is an apparatus corresponding to the resource allocation method based on fuzzy matching in the cellular internet of vehicles shown in fig. 2, and all the embodiments of the resource allocation method based on fuzzy matching in the cellular internet of vehicles shown in fig. 2 are applicable to the apparatus and can achieve the same or similar beneficial effects.

Optionally, the first calculating module 202 is specifically configured to: based on the acquired network resource information and vehicle user information, calculating the channel power gain of each vehicle user on different resource blocks by using the following expression:

In the formula (I), the compound is shown in the specification,Representing the channel power gain of the access channel k at time slot t for the vehicle user m and the road side unit R, m, R representing the channel transmission between the vehicle user and the road side unit R,representing time-varying small-scale fading subject to a rayleigh distribution,Representing the shaded fading variable in log form, A representing the path loss constant, d_m,RIndicating the link distance from the vehicle user m to the roadside unit R,Representing the path loss exponent.

The time-varying channel power gain corresponding to the channel power gain of each vehicle user on different resource blocks is represented as:

In the formula (I), the compound is shown in the specification,To representThe statistical characteristic factor of (a) is,The representation being time-varying from fastUncertainty factor, p, due to small-scale fading_m,RA boundary limit representing an uncertainty factor.

The building module 203 is specifically configured to: mapping uncertain information including network resource information and vehicle user information into a triangular fuzzy number through time-varying channel power gain, and expressing the constructed fuzzy space model based on the triangular fuzzy number as follows:

optionally, the second calculating module 204 is specifically configured to:

When the vehicle user is a vehicle user of a first preset type, calculating the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end by using the following expression:

In the formula (I), the compound is shown in the specification,Representing the signal-to-interference-and-noise ratio, P, of a first preset type of vehicle user m at a receiving end roadside unit R_MRepresents the transmission power of a first preset type of vehicle user m,Representing the channel power gain, P, of a first preset type of vehicle user m and a roadside unit R accessing a channel k at a time slot t_NRepresenting the transmission power of a second preset type of vehicle user n,the channel power gain of a vehicle user n and a roadside unit R of a second preset type accessing a channel k at a time slot t is shown, one resource block is shown as (k, t), k represents a kth channel, t represents a t-th time slot, and theta is_n,k,tan indicator variable, σ, representing the allocation relationship between a second preset type of vehicle users n and resource blocks (k, t)²representing additive white gaussian noise, M representing the number of vehicle users of a first preset type, N representing the number of vehicle users of a second preset type,representing a set of vehicle users of a second preset type.

when the vehicle user is a vehicle user of a second preset type, calculating the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end by using the following expression:

in the formula (I), the compound is shown in the specification,Representing the signal-to-interference-and-noise ratio of the vehicle users n of the second preset type at the corresponding receiving end,Representing the channel power gain of the vehicle user n transceiving end of the second preset type accessing the channel k at the time slot t,representing the channel power gain of a first preset type of vehicle user m to a second preset type of vehicle user n to access a channel k in a time slot t，θ_m,k,tAn indicator variable, θ, representing the allocation relationship between the first preset type of vehicle users m and the resource blocks (k, t)_n′,k,tan indicator variable representing an allocation relationship between a second preset type of vehicle users n' and resource blocks (k, t),Indicating the channel power gain of a second preset type of vehicle user n to another vehicle user n' of the second preset type to access the channel k at the time slot t,Represents a set of vehicle users of a first preset type, and n' represents another vehicle user of a second preset type other than n.

Optionally, the third calculating module 205 is specifically configured to: when the vehicle users are vehicle users of a first preset type, calculating the data rate of each vehicle user on different resource blocks by using the following expression:

the fourth calculating module 206 is specifically configured to: when the vehicle users are vehicle users of a second preset type, calculating the data rate of each vehicle user on different resource blocks by using the following expression:

Optionally, the mapping module 207 is specifically configured to: mapping the data rate to the fuzzy space model by using the following expression to obtain an effect function of the fuzzy space model:

in the formula (I), the compound is shown in the specification,to representA number that is mapped into the fuzzy space model,Representing a data rate on a resource block (k, t) of a first preset type of vehicle user m,To representA number that is mapped into the fuzzy space model,Representing a data rate on a resource block (k, t) for a second preset type of vehicle user n,For representingandThe representation in the fuzzy space model is,representing variables in the effect function of the fuzzy space model,representing the error bias caused by the channel uncertainty.

optionally, the matching module 208 includes:

and the obtaining submodule is used for obtaining the vehicle user set and the resource block set. An initialization submodule for initializing the constraint parameters G, D of the preset optimization model_iand Q_imatching each vehicle user in the vehicle user set with each resource block in the resource block set according to a preset matching rule under the condition that the constraint condition of a preset optimization model is met; wherein G is a constant and D_irepresenting the required number of resource blocks, Q, of the ith vehicle user_iIndicating the number of times the vehicle user i successfully matched. And the construction sub-module is used for constructing a first preference list of each vehicle user for each resource block and a second preference list of each resource block for each vehicle user by utilizing a preset construction rule based on the effect function. And the selection matching submodule is used for selecting candidate matching resource blocks for each vehicle user by using a second preset matching algorithm based on the first preference list and the second preference list. A judgment submodule for judging when Q is_iAnd if so, judging whether the candidate matching resource block of each current vehicle user is the same as the candidate matching resource block of each previous vehicle user. And the determining submodule is used for determining the candidate matching resource block of each current vehicle user as the target matching resource block of each vehicle user when the candidate matching resource block of each current vehicle user is the same as the candidate matching resource block of each last vehicle user. And triggering the construction submodule when the candidate matching resource block of each current vehicle user is different from the candidate matching resource block of each previous vehicle user.

An embodiment of the present invention further provides an electronic device, as shown in fig. 8, including a processor 301, a communication interface 302, a memory 303 and a communication bus 304, where the processor 301, the communication interface 302, and the memory 303 complete mutual communication through the communication bus 304, and the memory 303 is used for storing a computer program; the processor 301 is configured to implement the steps of the resource allocation method based on fuzzy matching in the cellular internet of vehicles according to the embodiment of the present invention when executing the program stored in the memory 303.

The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus. The communication interface is used for communication between the electronic equipment and other equipment.

the Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor. The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

in yet another embodiment of the present invention, a computer-readable storage medium is further provided, in which a computer program is stored, and the computer program, when executed by a processor, implements the steps of the resource allocation method based on fuzzy matching in any one of the above-mentioned cellular internet of vehicles.

in yet another embodiment, a computer program product containing instructions is also provided, which when run on a computer causes the computer to perform the steps of any one of the above-mentioned embodiments of the fuzzy matching-based resource allocation method in cellular internet of vehicles.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element. All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus/device embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and reference may be made to some descriptions of the method embodiments for relevant points. The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.

Claims

1. a resource allocation method based on fuzzy matching in cellular internet of vehicles is characterized by comprising the following steps:

Calculating the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and vehicle user information; the channel power gain is used for representing an attenuation coefficient of channel transmission;

2. the method of claim 1, wherein the step of calculating the channel power gain of each vehicle user in different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and vehicle user information comprises:

in the formula (I), the compound is shown in the specification,representing the channel power gain of the access channel k at time slot t for the vehicle user m and the road side unit R, m, R representing the channel transmission between the vehicle user and the road side unit R,Representing time-varying small-scale fading subject to a rayleigh distribution,Representing a shadow fading variable in log formA represents a path loss constant, d_m,RIndicating the link distance from the vehicle user m to the roadside unit R,Represents a path loss exponent;

in the formula (I), the compound is shown in the specification,to representA number mapped into the fuzzy space model,three variables representing the triangular blur number, respectively.

3. The method according to claim 1, wherein the step of calculating the sir of each vehicle user at the corresponding receiving end based on the channel power gain of each vehicle user on different resource blocks, the preset transmission power of the vehicle user, the indicator variable of the allocation relationship between the vehicle user and the resource blocks, and the additive white gaussian noise comprises:

in the formula (I), the compound is shown in the specification,representing the signal-to-interference-and-noise ratio, P, of a first preset type of vehicle user m at a receiving end roadside unit R_Mrepresents the transmission power of a first preset type of vehicle user m,representing the channel power gain, P, of a first preset type of vehicle user m and a roadside unit R accessing a channel k at a time slot t_NRepresenting the transmission power of a second preset type of vehicle user n,representing the channel power gain of a vehicle user n of a second preset type and a roadside unit R accessing a channel k in a time slot t, wherein one resource block representsis (k, t), k denotes the kth channel, t denotes the tth slot, θ_n,k,tAn indicator variable, σ, representing the allocation relationship between a second preset type of vehicle users n and resource blocks (k, t)²representing additive white gaussian noise, M representing the number of vehicle users of a first preset type, N representing the number of vehicle users of a second preset type,a set representing a second preset type of vehicle users;

in the formula (I), the compound is shown in the specification,Representing the signal-to-interference-and-noise ratio of the vehicle users n of the second preset type at the corresponding receiving end,Represents the channel power gain of the vehicle user n transceiving end of the second preset type accessing the channel k at the time slot t,Represents the channel power gain theta of the first preset type vehicle user m to the second preset type vehicle user n accessing the channel k in the time slot t_m,k,tAn indicator variable, θ, representing the allocation relationship between the first preset type of vehicle users m and the resource blocks (k, t)_n′,k,tAn indicator variable representing an allocation relationship between a second preset type of vehicle user n' and a resource block (k, t),Indicating a second preset type of vehicleThe vehicle user n accesses the channel power gain of the channel k at the time slot t to another vehicle user n' of a second preset type,Representing a set of vehicle users of a first preset type, and n' representing another vehicle user of a second preset type other than n.

4. The method according to claim 1, wherein the step of calculating the data rate of each of the vehicle users on different resource blocks based on the signal-to-interference-and-noise ratio of each of the vehicle users at the corresponding receiving end and the bandwidth of the channel when the vehicle users are the first preset type of vehicle users comprises:

Where one resource block is denoted by (k, t), k denotes the kth channel, t denotes the tth slot,Representing the data rate of a first preset type of vehicle user m on a resource block (k, t), B representing the bandwidth of the channel,The signal-to-interference-and-noise ratio of the vehicle users M of the first preset type at the roadside unit R of the receiving end is represented, and M represents the number of the vehicle users of the first preset type;

When the vehicle user is a second preset type of vehicle user, the step of calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end and the reliability of the link includes:

where one resource block is denoted by (k, t), k denotes the kth channel, t denotes the tth slot,representing the data rate of a second preset type of vehicle user n on a resource block (k, t),Representing the signal-to-interference-and-noise ratio of the vehicle users N of the second preset type at the corresponding receiving end, wherein N represents the number of the vehicle users of the second preset type, and a_n,k,trepresents the reliability of the link of the vehicle user n of the second preset type on the resource block (k, t).

5. The method of claim 4, wherein the step of mapping the data rate into the fuzzy space model to obtain an effect function of the fuzzy space model comprises:

In the formula (I), the compound is shown in the specification,To representIs mapped toThe number in the fuzzy space model is described,Representing a data rate on a resource block (k, t) of a first preset type of vehicle user m,To representA number mapped into the fuzzy space model,representing the data rate of a second preset type of vehicle user n on a resource block (k, t),For representingandThe representation in the fuzzy space model is,representing a variable, Δ U, in an effect function of a fuzzy space model_i,k,trepresenting the error bias caused by the channel uncertainty.

6. The method according to claim 1, wherein the step of selecting a target matching resource block for each of the vehicle users in the resource blocks using a first predetermined matching algorithm based on the effect function to obtain the target matching resource block for each of the vehicle users comprises:

acquiring a vehicle user set and a resource block set;

When said Q is_iif the number of the candidate matching resource blocks of each current vehicle user is larger than 1, judging whether the candidate matching resource blocks of each current vehicle user are the same as the candidate matching resource blocks of each last vehicle user;

when the candidate matching resource block of each current vehicle user is the same as the candidate matching resource block of each previous vehicle user, determining the candidate matching resource block of each current vehicle user as a target matching resource block of each vehicle user;

And when the current candidate matching resource block of each vehicle user is different from the previous candidate matching resource block of each vehicle user, returning to execute the step of constructing a first preference list of each vehicle user to each resource block based on the effect function and by using a preset construction rule.

7. An apparatus for fuzzy matching based resource allocation in cellular internet of vehicles, the apparatus comprising:

The acquisition module is used for acquiring network resource information and vehicle user information; the network resource information includes resource blocks, and the vehicle user information includes: a first preset type of vehicle user and a second preset type of vehicle user;

The first calculation module is used for calculating the channel power gain of each vehicle user on different resource blocks and the time-varying channel power gain corresponding to the channel power gain based on the acquired network resource information and the acquired vehicle user information; the channel power gain is used for representing an attenuation coefficient of channel transmission;

the construction module is used for constructing a fuzzy space model based on a triangular fuzzy number based on the time-varying channel power gain; the triangular fuzzy number is as follows: mapping the time-varying channel power gain to an ambiguity number of an ambiguity space;

the second calculation module is used for calculating the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end based on the channel power gain of each vehicle user on different resource blocks, the preset transmission power of the vehicle users, the indication variable of the distribution relation between the vehicle users and the resource blocks and additive white Gaussian noise; the transmission power of the vehicle user is used for representing the transmission capacity corresponding to the vehicle user;

the third calculation module is used for calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at a corresponding receiving end and the bandwidth of a channel when the vehicle user is the vehicle user of the first preset type; the data rate represents the amount of information transmitted by the vehicle user on different resource blocks in a unit time;

The fourth calculation module is used for calculating the data rate of each vehicle user on different resource blocks based on the signal-to-interference-and-noise ratio of each vehicle user at the corresponding receiving end and the reliability degree of the link when the vehicle user is the vehicle user of the second preset type;

The mapping module is used for mapping the data rate to the fuzzy space model to obtain an effect function of the fuzzy space model; the effect function is used for expressing the function of the profit of the vehicle user on different resource blocks;

And the matching module is used for selecting a target matching resource block for each vehicle user in the resource blocks by using a first preset matching algorithm based on the effect function to obtain the target matching resource block of each vehicle user.

8. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;

a memory for storing a computer program;

a processor for implementing the method steps of any of claims 1-6 when executing a program stored in the memory.

9. a computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1 to 6.