NOMA cellular Internet of vehicles dynamic resource scheduling method based on energy efficiency
Technical Field
The invention belongs to the field of mobile communication, and relates to a NOMA cellular internet of vehicles dynamic resource scheduling method based on energy efficiency.
Background
In recent years, an Intelligent Transportation System (ITS) is continuously paid extensive attention, and cellular Internet of vehicles communication (C-V2X) is used as a mainstream technology of Internet of vehicles, and vehicle-to-infrastructure communication (C-V2I) and vehicle-to-vehicle direct communication (C-V2V) are realized by utilizing the existing cellular communication technology, so that the traffic efficiency is improved, and the ultra-high reliability low delay requirements such as future automatic driving and the like are met.
In the communication of mass vehicles in dense urban areas, the frequency spectrum resources are in short supply, on one hand, the limited frequency spectrum resources are fully utilized, and the effective resource optimization algorithm is designed, so that the throughput of the system can be improved, and the requirements of different users on QoS (quality of service) and the like can be met. On the other hand, by introducing the NOMA technology, more cellular users can be simultaneously accessed to the network, and the method has obvious performance advantages for dense scenes, is more suitable for system deployment in urban areas in the future, and can improve the spectrum efficiency and the system throughput.
In order to meet the requirements of high reliability and low time delay of communication under high-speed movement of a vehicle, 3GPP (3rd Generation Partnership Project) proposes an enhanced V2V communication technology facing vehicle communication on the basis of D2D communication, so that the current situation of overload of a base station is relieved, and transmission time delay is also reduced. Meanwhile, in practice, the data arrival amount is random and unknown, and when the data arrival amount exceeds the allowed access data amount of the network, the accessible data amount needs to be controlled to avoid network congestion.
During the research on the prior art, the following disadvantages are found:
first, early studies considered the resource allocation problem of V2V communication mainly under OFDMA system, limiting the number of cellular users allowed to access the network. In the context of a NOMA cellular network supporting V2V communications, a great deal of work has focused on maximizing spectral efficiency and throughput, without considering the problem of resource allocation that maximizes system energy efficiency while guaranteeing V2V user latency and reliability. Also, in practice, network congestion is likely to be caused by data arrival amounts exceeding a threshold value of network capacity, and most studies do not incorporate congestion control into a resource optimization model. Finally, in the existing literature, in the NOMA scenario supporting V2V communication, establishment of a static optimization model is mostly considered, and resource scheduling cannot be dynamically performed in real time according to the network load state.
Therefore, in the NOMA cellular network scene supporting V2V communication, the invention fully considers the time delay and reliability of V2V users, the speed requirement of NOMA users, the queue stability, the access data amount control, the user power control and other limiting conditions, constructs an optimization problem with the aim of maximizing the system energy efficiency aiming at the common channel interference of V2V users and NOMA users and the power distribution problem in NOMA criteria, and finally provides a dynamic resource distribution algorithm combining sub-channel scheduling, power control and congestion control.
Disclosure of Invention
In view of this, the present invention aims to provide an energy efficiency-based NOMA cellular internet of vehicles dynamic resource scheduling method, which maximizes system energy efficiency on the premise of ensuring system stability.
In order to achieve the purpose, the invention provides the following technical scheme:
a NOMA cellular Internet of vehicles dynamic resource scheduling method based on energy efficiency is characterized in that the method comprises the following steps: in a NOMA cellular network scenario supporting V2V communication, according to the reliability of a V2V user, the time delay of a V2V user, the NOMA user rate requirement and the power limitation of the user as constraint conditions, the long-term average energy efficiency maximizing the system energy efficiency is taken as an optimization target, a random optimization model combining the sub-channel allocation of the NOMA user, the spectrum allocation of the V2V user and the congestion control requirement is established aiming at the interference between the V2V user and the cellular user and the power allocation problem under the NOMA criterion, and a power allocation and sub-channel scheduling strategy is formulated for the NOMA user and the V2V user.
Further, the reliability requirements for meeting the V2V user are: interference caused by the V2V user in the shared NOMA user sub-channel can reduce the communication quality of the V2V user, the communication quality of the V2V user is guaranteed by adopting Bit Error Rate (BER) constraint, and signal interruption and packet loss caused by interference and the like are reduced;
the requirement for meeting the delay of the V2V user is as follows: the V2V communication carries time delay sensitive service, generally transmits safety information related to vehicle driving and road traffic, and the time delay requirement constraint is used for avoiding unnecessary packet loss or transmission delay caused by factors such as interference in the user transmission process;
the rate requirements for the NOMA users are met as follows: to control the impact of interference caused by V2V when users share the spectrum on the quality of the communications link for NOMA users;
the power requirements for NOMA users and V2V users are: the sum of the powers of NOMA users sharing the same sub-channel does not exceed their threshold, nor does the sum of the powers of V2V users sharing the same sub-channel with NOMA users exceed their threshold.
Further, the sub-channel allocation requirements of the NOMA users are as follows: when cellular users share sub-channels by using the NOMA technology, the maximum multiplexing times M must not be exceeded in order to ensure the communication quality;
the spectrum allocation requirements of the V2V users are as follows: although the spectrum efficiency can be improved by multiplexing multiple users with the same cellular user spectrum, V2V users can cause interference to NOMA users when sharing the spectrum, and it is generally assumed that V2V users share at most one NOMA user subchannel;
the congestion control requirements are: when the data packet arrival amount exceeds the allowed access data amount of the network, the stability of the queue is ensured by controlling the data amount accessed to the network and increasing the data transmission rate to avoid network congestion.
Further, the buffer queue update process of the NOMA user in the NOMA cellular network at each time slot is as follows:
Qi(t+1)=max{Qi(t)-ri(t),0}+Γi(t)
wherein Q isi(t +1) represents the queue length of the ith NOMA user at the beginning of the next time slot; qi(t) represents the queue length of the ith NOMA user at the beginning of the current time slot; gamma-shapedi(t) represents the amount of data that the ith NOMA user is allowed to access in the current time slot; r isi(t) indicates the number of packets the ith cellular user left at the current time slot.
Further, the queue stability for each NOMA user is:
wherein,
represents the time-averaged length of the ith NOMA user; t representsi NOMA user queuing periods; e denotes averaging the queue length of NOMA user i in the system over the whole period T.
Further, the Lyapunov function represents the queue congestion degree of the system, the larger the function value is, the longer the queue is, and the longer the waiting time for the user to transmit data is. The queue vector for a t-slot system is denoted herein as Q (t) ═ Qi(t),Qk(t),Hi(t)]The optimization problem can be regarded as time averaging of the maximum rate and the minimum power, so that the selection of the control strategy can be performed by using the upper bound of the sum of the lyapunov offset and the weighting cost function, the optimal power distribution is obtained, and the purpose of maximizing the user rate under the network time averaging is achieved while the stability of the queue is ensured. Defining the Lyapunov function as:
wherein Q isi(t) is the NOMA user traffic queue at the current time, Hi(t) virtual queue, Q, of NOMA users at the present timek(t) is the V2V user virtual queue at the current time.
Further, the optimization target is divided into three steps to respectively obtain optimized solutions of congestion control, sub-channel scheduling and power allocation, the congestion control problem is a linear problem and can be directly solved, then a sub-optimal sub-channel matching algorithm is designed to obtain a sub-channel scheduling scheme, and the specific sub-channel matching algorithm comprises the following steps: on each scheduling time slot, dynamically allocating sub-channels for each NOMA user and V2V user to meet each constraint condition, and the specific steps are as follows:
in each scheduling time slot, wireless channel state information of all NOMA users and V2V users in the current time slot is estimated through a channel model, in the channel model of the users, a cellular user adopts a Rayleigh channel fast fading model, the fast mobility of the V2V user is considered, a 3D geometric space channel model can more accurately simulate an actual channel model, and a WINNER II urban area channel model is adopted. And observing queue buffer information and virtual queue state information of each user;
and matching the user with the sub-channel according to the channel preference matrix of the user so as to maximize the energy efficiency of the system, wherein the maximum number of the users which can be reused on the same sub-channel is less than M, so that a global optimal solution is obtained by an exhaustive search method, but the complexity is exponentially increased relative to the number of the users, and therefore, a suboptimal user scheduling scheme for reducing the complexity is provided. The user power is first initialized, assuming that each user is assigned the same average power
And
user set
And
respectively initializing and recording users without sub-channels, in the scheduling scheme, when the number of users multiplexing the same sub-channel does not exceed a threshold value M, firstly according to a channel preference matrix of NOMA users
Matching out the best channel gain and distributing the channel to the user correspondingly, setting the element in the corresponding channel matrix to zero and updating the user set
Since both NOMA and V2V users can reuse the channel, their corresponding channel preference matrices are searched again
And
finding out the user with maximum channel gain by comparison, and distributing the corresponding channels until the number of the multiplexed users of each channel reaches MTo obtain a feasible user set U
n,possibleAnd selecting the user set which minimizes the objective function through calculation, and returning the users which are not allocated with the sub-channels to the user set
And
the algorithm is executed by looping until all users are assigned to a subchannel.
And finally, solving the residual power optimization problem, wherein the problem is a non-convex optimization problem which is difficult to directly solve, the optimization problem is converted by using a continuous convex approximation theory, and a power distribution strategy is obtained by using a Lagrange decomposition scheme, wherein the specific power distribution scheme solving step is as follows:
initializing an approximate vector value, initializing a Lagrange multiplier, initializing the queue length of the NOMA user and the virtual queue length of the V2V user, carrying out multiple iterations according to the initialized user resource amount and a continuous convex approximation algorithm until a convergence condition is met to obtain an optimized solution of power and the optimized approximate vector value, and converting the original non-convex optimization problem into a convex optimization problem; and taking the obtained power as the initialization power of the algorithm 3, and iteratively updating the Lagrange multiplier and the power strategy after continuous convex optimization conversion for many times. Judging whether a convergence condition is met or not through a plurality of iterations, if the absolute value of the difference between the relaxed target function values of the two iterations is less than or equal to a given maximum allowable error or reaches the maximum iteration number, terminating the iteration process and taking the power distribution result obtained by the last iteration as the optimal power distribution strategy of the current time slot, and if the continuous convex approximation algorithm and the power distribution algorithm both meet the convergence condition, distributing the power distribution strategy to all users; and according to the resource allocation strategy, all users update the queue length according to the cache queue and the virtual queue update formula, and wait for the next scheduling time slot.
The invention has the beneficial effects that:
in the invention, under the NOMA cellular network scene supporting V2V communication, aiming at the interference between V2V users and cellular users and the power distribution problem under the NOMA criterion, a random optimization model combining sub-channel scheduling, power distribution and congestion control is established, and the system energy efficiency is maximized while the time delay, reliability and cellular user rate requirements of the V2V users are ensured. Dynamic resource scheduling is carried out according to the load state of the current network by utilizing a Lyapunov random optimization method, a random optimization model is converted and decomposed into three sub-problems solved by a single time slot, the stability of a queue is ensured by controlling the accessible data volume so as to avoid network congestion, and a sub-optimal user and sub-channel matching algorithm is further designed to obtain a sub-channel scheduling scheme. And finally, converting the power distribution sub-problem into a convex optimization problem by using a continuous convex approximation theory, and obtaining a power distribution strategy by using a Lagrange dual method.
Drawings
In order to make the object, technical scheme and beneficial effect of the invention more clear, the invention provides the following drawings for explanation:
FIG. 1 is a vehicle communication scene diagram under the dense urban area cellular Internet of vehicles;
FIG. 2 is a flow chart of a sub-optimal sub-channel scheduling algorithm;
FIG. 3 is a flow chart of an iterative power distribution algorithm based on successive convex approximation and Lagrangian dual decomposition;
FIG. 4 is a flowchart of a NOMA joint resource scheduling global algorithm based on energy efficiency.
Detailed Description
Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
Referring to fig. 1, fig. 1 is a view of a vehicle communication scenario under a dense urban area cellular internet of vehicles adopted by the present invention. In the example of the present invention, a transmission scenario including both V2I downlink and V2V sideline communication modes is considered. In the downlink V2I communication, the number of devices accessing the network is increased by introducing the NOMA technology, and the burden of the base station is reduced by the V2V side-line direct communication, and the end-to-end transmission delay is low. The urban road is in a Manhattan grid shape, and the vehicle distribution obeys a one-dimensional Poisson point distribution model
The wireless channel model of the user is composed of slow fading and fast fading composed of path loss and shadow fading. The NOMA user adopts a Rayleigh channel fast fading model, the fast mobility of the V2V user is considered, the 3D geometric space channel model can more accurately simulate an actual channel model, and the WINNER II urban fast fading channel model is adopted by referring to 3 GPP.
Referring to fig. 2, a flow chart of a sub-optimal sub-channel scheduling algorithm is shown, and the goal is to obtain a channel scheduling policy of a user through the sub-channel matching algorithm. The method comprises the following steps:
step 201: initializing user power, and observing user service queue state and virtual queue state.
Step 202: constructing a channel gain matrix H of NOMA and V2V users respectivelyiH and Hk。
Step 203: from a channel matrix HiAnd searching the maximum channel gain and carrying out corresponding channel scheduling.
Step 204: determine whether a loop termination condition is satisfied, i.e.
If yes, the algorithm is stopped, and a user channel scheduling scheme is output. If not, step 205 is continued.
Step 205: further respectively from a channel matrix HiH and HkSearching the maximum channel gain and comparing to obtain the maximum, and carrying out corresponding channel scheduling.
Step 206: calculating according to a formula to obtain a scheduling solution of the user and updating a user scheduling set
And
step 207: determine whether a loop termination condition is satisfied, i.e.
If yes, the algorithm is stopped, and a user channel scheduling scheme is output. If not, step 205 is continued.
Referring to fig. 3, fig. 3 is a flowchart of an iterative power allocation algorithm based on successive convex approximation and lagrangian dual decomposition, and the steps are as follows:
step 301: number of initialization iterations N1And maximum allowable error Δ1The feasible points, i.e., NOMA user and V2V user powers, are initialized, and the iteration number index is initialized.
Step 302: and substituting the initialized power into the calculation formula to obtain an approximate vector.
Step 303: and judging whether the cyclic convergence condition is met, if not, terminating the algorithm, and outputting the optimal power solution introduced into the convex optimization theory. If so, continue with step 304.
Step 304: and substituting the updated power into the calculation formula respectively to obtain an updated approximate vector.
Step 305: and judging whether the cyclic convergence condition is met, if not, terminating the algorithm, and outputting the optimal power solution introduced into the convex optimization theory. If so, continue with step 304.
Step 306: and substituting the updated approximate vector into the optimization problem to solve, updating the current optimal power solution, and gradually increasing the iteration times.
Step 307: initializing an approximation vector, lagrange multiplier v0,λ0,u0,η0Maximum number of iterations N2Convergence criteria, and iteration index, etc.
Step 308: and in the current time slot, observing the service queue state and the virtual queue of the user of the time slot and estimating the channel state information of the time slot.
Step 309: and judging whether the cyclic convergence condition is met, if not, terminating the cyclic condition and outputting a power distribution scheme.
Step 310: if yes, substituting the previous iteration power and the Lagrange multiplier into a derivation formula through a KKT condition to obtain the optimal power distribution strategy of the iteration.
Step 311: updating Lagrange multiplier v according to sub-gradient algorithmm,λm,um,ηmAnd the number of iterations.
Step 312: and judging whether the circulation convergence condition is met. If not, the circulation condition is terminated, and the optimized power distribution scheme is output.
Referring to fig. 4, a flowchart of a NOMA joint resource scheduling global algorithm based on energy efficiency is shown, which includes the following steps:
step 401: the initialization control parameters V, NOMA user queue length and virtual queue length set the slot length.
Step 402: judging whether the current time slot is in a set time slot range, if so, executing a step 403; otherwise the algorithm ends.
Step 403: observing the NOMA queue state and the virtual queue length of the time slot, estimating the channel state information of the time slot, and calculating to obtain a linear solution of congestion control.
Step 404: and executing a sub-optimal sub-channel allocation algorithm to obtain the channel scheduling strategies of the NOMA user and the V2V user.
Step 405: and executing an iterative power distribution algorithm based on continuous convex approximation and Lagrange dual decomposition to obtain an optimized power distribution scheme.
Step 406: and updating the queue state and the virtual queue length of the NOMA user in the next time slot according to a queue updating formula.
Step 407: and moving to the next time slot to continue the steps.
Finally, it is noted that the above-mentioned preferred embodiments illustrate rather than limit the invention, and that, although the invention has been described in detail with reference to the above-mentioned preferred embodiments, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the scope of the invention as defined by the appended claims.