 Research
 Open Access
 Published:
Joint optimization of link scheduling and resource allocation in cooperative vehicular networks
EURASIP Journal on Wireless Communications and Networking volume 2015, Article number: 170 (2015)
Abstract
Vehicular networks are a cornerstone of the envisioned intelligent transportation system (ITS) by enabling vehicles to communicate with each other via vehicletovehicle (V2V) communications to overcome the current and future needs for increasing traffic safety and efficiency. In this paper, we employ the knapsack problem (KP) to formulate the problem of cooperative scheduling and radio resource management in vehicular networks for nonreal time services. For the sake of maximizing sum utility (MSU) of the networks, we propose twodimensionalmultichoice knapsack problem (2DMCKP)based scheduling scheme to select the coordinator vehicles for the sink vehicle and allocate radio resource to V2V and vehicletoinfrastructure (V2I) links to solve the MSU optimization problem. Simulation results indicate that the proposed scheme significantly improves the average utility and average data rates with sustainable computational complexity. Moreover, the designed cooperative communication system achieves higher spectral efficiency and better fairness.
Introduction
Vehicular networking serves as one of the most important enabling technologies in the envisioned intelligent transportation system (ITS) which mainly consists of two transmission categories, i.e., vehicletovehicle (V2V) communications which enable vehicles to communicate with each other and vehicletoinfrastructure (V2I) communications which capacitate vehicles to communicate with roadside unit [1]. Explosive growth in information technology has enabled scores of innovation applications in vehicular networks, such as realtime update of congestion, weather conditions report, multimedia services, and online games [2, 3]. In the foreseeable future, more and more vehicles will be equipped with wireless radio devices capable of V2V and V2I communications to contribute to a safer and more efficient driving experience. To satisfy the requirements of the applications in vehicular networks, intensive scholars and researchers have been constantly working for the advance of the V2I technologies. Meanwhile, extensive investigations and trials have been carried out to V2V communications resulting in the development of various standards, such as IEEE 802.11p [4] and the 1609 family of standards [5, 6].
Most of the innovation applications in vehicular networks such as mobile television, multimedia services, or security applications require high throughput and/or low delay. However, the rapid change of the topology of vehicular networks due to the mobility of the participating vehicles results in the degradation of the performance of vehicular communications and makes evident the need for more robust protocols or schemes to improve the system capacity. To eliminate the negative impact of the wireless channel fading and exploit spatial diversity, significant amount of research work has been carried out on the areas of cooperative communications and resource scheduling in cooperative vehicular networks [7–9]. The core idea of cooperative communications in vehicular networks is that when the channel between the base station (BS) and the destination is unreliable, another vehicle that encounters much better channel conditions than the BS is selected to forward the packets to the destination vehicle (DV) and, thus, a significant gain for the whole system is achieved. In [10], authors develop and analyze lowcomplexity cooperative protocol that combats fading caused by multipath propagation in wireless networks. Moreover, amplifyandforward (AF) and decodeandforward (DF) have been already developed to enhance the spectral diversity to reduce the outage probability. In [1], the authors design a new distributed cooperative relay medium access control (MAC) protocol to maximize the vehicles’ achieved system throughput and service distance by adaptively selecting among suitable transmission modes and relay nodes according the channel quality. Simulation results show that the Markovchainbased modeling outperforms existing schemes under the same networks scenarios and maximize the achieved system throughput and service distance. Crosslayer approaches for cooperative diversity networks are also investigated, combining the cooperative diversity concept with joint optimization of the physical and MAC layers [9, 11]. The network coding (NC) technique is employed to improve the performance of vehicular communications. In [12], the authors investigate the information spread problem in a joint V2I and V2V communication system, and networkcodingbased technique is used to mitigated the interference caused by relaying signal. However, little research effort has been devoted to resource allocation and relay selection for cooperative vehicular communications. A downlink resource allocation scheme for V2V2I communication system is proposed in [13]. Both an infrastructure and a vehicle can form multiple direction beams via smart antenna in order to transmit multiple data streams simultaneously. But the authors in [13] only consider the resource allocation on V2V link and V2I links and how to avoid the cochannel interference between V2I and V2V links with no regard to relay selection. In [14, 15], several relay selection and resource allocation for cooperative communication are presented. The main idea of them is that V2V communication is used to complement V2I communication. A bipartite graphbased scheduling scheme to allocate the V2I and V2V links for both 1hop and 2hop communications is proposed in [14]. The KuhnMunkres algorithm is applied to solve the problem of maximum weighted matching of the constructed bipartite graph of the vehicular networks, and simulations indicate that the proposed solution performs extremely close to the optimal one and achieves better fairness. But the radio resource are allocated equally to every link, which is not the optimal. In [16], authors take the resource allocation of V2V links into consideration when making relay selection decision. A cooperative social network and its dynamic bandwidth allocation algorithm are proposed in [17]. In [17], the authors pay more attention to upper layer social networks and the proposed scheme is divided into two step: relay selection and bandwidth allocation. However, the vehicles select the closest relay station (RS) to forward data, which is not the optimal selection and the link quality is not consideration. In addition, in the simulation, the interaction among vehicles is not taken into account. In [15], the long range (LR) transmission and short range (SR) transmission are proposed. The LR is based on LongTerm Evolution (LTE) and SR is based on IEEE 802.11p. The resource allocation in [15] only focuses on LR (LTE) links and the V2V links adopt multicast, which is suitable for delaysensitive service, for example, public safety service. An enhanced connectivity scheme is proposed in [18], in which the author proposed resource allocation algorithm for joint operation of SR V2V communications and LR LTE communications in vehicular networks. Considerable research effort that has been devoted to cooperative communication in vehicular networks have proposed a number of resource allocation schemes or relay selection schemes, respectively. However, most of them have solved part of the problems appeared in cooperative vehicular networks and the proposed schemes are usually suboptimal. In our work, we propose the optimal scheduling scheme for cooperative vehicular communications, which takes relaying selection, resource allocation on V2I links and resource allocation on V2V links into consideration.
In our paper, we consider scenarios where a vehicle equipment (VE) can enjoy service through V2I connectivity through cellular communications, such as LTE. LTE is employed to support V2I communications for following reasons, i.e, high data rate, low latency, large coverage area, high energy efficient, robust interferencecontrolled, high penetration rate, and highspeed terminal support [19, 20]. Nevertheless, several challenges lie ahead before LTE can be exploited in vehicular environments, e.g., in LTE, the VEs far away from the BS will suffer from much lower data rates due to poor radio links. To tackle this challenge, a cooperative relaying mechanism among neighboring vehicles is desired to be established for V2V communications through another OFDMAbased system [21]. Due to the limitation of V2V and V2I radio resources, the approach that we need to utilize in order to establish the V2V links and allocate the radio resources to V2I and V2V links is crucial to the performance of the vehicular network. We employ twodimensionalmultichoice knapsack problem (2DMCKP) to formulate the problem of scheduling and allocating resources to V2I and V2V links. The optimal solution is obtained through the 2DMCKP. Our approach actually enhances the total utility and achieves better fairness among VEs.
The main contributions of our work are summarized as follows:

Formulation of the scheduling and allocating problem in the 2hop vehicular network;

Design of a optimal link scheduling and resources allocation scheme for vehicular networks with considerably lower computational complexity; and

Performance comparison against the maximum sum rate (MSR) and BGbased schemes of [14].
The rest of our paper is organized as follows. The system model and problem formulation are illustrated in Section 2. Multidimensionalmultichoice knapsack problembased (MDMCKP) scheduling scheme is proposed in Section 3. Simulation scenarios and numerical results are presented and analyzed in Section 4. Finally, conclusions and future research are provided in Section 5.
System model and problem formulation
System model
As illustrated in Fig. 1, we consider the vehicular network with N VEs, each of which has a single antenna and only one static roadside unit in the network [14]. The basic idea of cooperative relaying is that a vehicle encountering low data rates can be assisted for its downlink transmissions by the neighboring vehicles that encounter higher rates. These assisting vehicles are referred to as coordinator vehicles (CVs). With such assistance available, the roadside unit (RSU) will be able to transmit data utilizing a higher rates to the CVs which in turn will forward the data to the DV, which is termed as the sink vehicle (SV). Thus, a higher performance is achieved compared to the case that the lowrate vehicles were to transmit the data directly to the destination. Thus, the communication in the vehicular network is classified into two types, i.e., direct communication for CVs and cooperative communication for SVs. The main role of scheduling center is to collect the channel state information (CSI) of all vehicle users, determine which communication mode to be used and allocate the radio resource to V2V and V2I links according to collecting information. Before explaining the detail of operations, we provide in Table 1 a list of variables that will be used in this paper.
The overall operational processes can be concluded as follows,

The vehicles and evolved NodeB (eNB) broadcast signaling to indicate the existing of themselves via control channel periodically;

The vehicles which receive the signaling to estimate the V2V and V2I link quality and update the CSI;

Then, the vehicles upload the CSI to the scheduling center;

Based on CSI, the scheduling center schedules links, allocates radio resources and broadcasts the scheduling results via control channel.
2.1.1 Direct communications
Direct communication via a direct link between a VE and the eNB, i.e., the V2I link, is based on the LTEAdvanced specification. As specified in [22], the entire radio resources are divided into resource blocks (RBs) along the time and/or frequency domain and, thus, the VEs can share all the RBs through the given scheduling algorithm, assuming that K _{ B } RBs are available for the downlink transmission. According to the Shannon’s theorem, the achievable data rate of the ith CV is expressed by
where W is the basic bandwidth of one RB, n _{ i } is the number of RBs allocated to ith CV for direct communication by the scheduling center, N _{ C } is the number of cells occupying the same radio resources and only the intercell interference from the neighbor cells are taken into account, β _{ m,i } is the path loss attenuation factor from the eNB of cell m to the ith CV, P _{ m } is the transmit power over W bandwidth, i.e., \({P_{m}} = \frac {{{P_{T}}}}{{{K_{B}}}}\), P _{ T } is the total transmit power of the eNB, and N _{0} is unilateral power spectral density of the additive white Gaussian noise (AWGN).
2.1.2 Cooperative communication
Cooperative communication, which involves V2I and V2V communications, is designed for the SVs. V2I communication is also based on LTEAdvanced system. However, the V2V communication is operating in outofband relaying mode using another orthogonal frequencydivision multiple access (OFDMA)based system. The specification of the OFDMAbased system is the same with the LTEAdvanced system but at a higher frequency band and low transmission power. For simplicity purposes, we provide the following assumptions:

Each SV can be assisted by only one CV at any time;

One CV can forward data to more than one SV;

The DF relaying is applied at CV.
When the jth SV is assisted by the ith CV, the equivalent achievable data rate that the jth SV can obtain is given by
where n _{ i,j } is the number of RBs allocated to ith CV for transmit the data of jth SV to CV i from the eNB, \({{{\tilde n}_{i,j}}}\) is the number of RBs allocated to the ith CV for its forwarding data to the jth SV, i.e., \(1 \le {n_{i,j}} \le {K_{B}},1 \le {{\tilde n}_{i,j}} \le {K_{V}}\), and K _{ V } is the total number of RBs for V2V communication. \({{\eta _{i,j}}({{\tilde n}_{i,j}})}\) are the data rates of V2V link between CV i and SV j utilizing \({{{\tilde n}_{i,j}}}\) RBs. \({{\eta _{i,j}}({{\tilde n}_{i,j}})}\) can be defined as follows:
where P _{ i,j } is the transmit power on only one RB from CV i to SV j, i.e., \({P_{i,j}} = {{{{\tilde P}_{T}}} / {{K_{V}}}}\), \({{{\tilde P}_{T}}}\) is the total transmit power over all bandwidth of V2V links.
Problem formulation
Based on the network topology, we denote that N _{ B } and N _{ V } as the number of the CV and SV. Let the binary matrix \({\textbf {A}} = {\left \{ {{a_{i,p}}{a_{i,p}} \in \left \{ {0,1} \right \}} \right \}_{{N_{B}} \times {K_{B}}}}\) represent the resource allocation between CVs, where a _{ i,p }=1 denotes that p RBs are allocated to CV i for direct communication, and a _{ i,p }=0 otherwise. The establishment of V2V links and resource allocation on CVs and SVs are indicated by another binary matrix \({\textbf {B}} = {\left \{ {{a_{i,j,p,q}}{a_{i,j,p,q}} \in \{ 0,1\}} \right \}_{{N_{B}} \times {N_{V}} \times {K_{B}} \times {K_{V}}}}\), where a _{ i,j,p,q }=1 means that SV j spends q RBs in V2V link and p RBs in V2I link assisted by CV i. Our goal is to find A and B such that the objective functions are optimal with the limited bandwidth. Many resource management methods or relayselecting mechanisms aim at maximizing throughput or spectral efficiency. However, the satisfaction of the user is not only linearly dependent on plain quality of service (QoS). Utility theory provides the reasonable methods to formulate the relationship between user experience and various QoS metrics. A utility function is used as an effective tradeoff between spectral efficiency and fairness of resource allocation. The utility function maps the performance criteria into a real number used as a metric to quantify the satisfaction [23]. From the aspect of the user, the most important factor affecting users’ satisfaction is the data rate of communication. Therefore, in this paper, the utility is assumed to be the function of data rate.
The utilitybased resource allocation scheme that aims at maximizing the total utility is defined as
where f(∙) is the utility function of data rate. The first line in (4) is the objective function. The second and third lines in (4) account for the fact that each vehicle only has one solution to communicate with the eNB. The fourth line in (4) states the limited RBs number for V2I links, and the last line corresponds to the restrictions of RBs number used for V2V communications.
The utility function is modeled as a concave utility function based on the nonrealtime services such as file transfer. This kind of service is not sensitive to delay and jitter but greatly demands on data rate. The utility function is fitted based on nonrealtime services and can be described mathematically as follows,
where x is the achievable data rate, R _{max} is the maximum data rate, and the parameters a and b are used for the normalization of the function [23]. The utility function is adopted for two purposes: 1) to ensure the fairness among vehicle users and 2) to represent the fact that the user satisfaction is not increasing linearly with the data rate.
Multidimensionalmultichoice knapsack problembased scheduling scheme
In this section, we propose a link schedulingscheme based on MDMCKP to seek the optimal solution to establish the V2V links and to distribute radio resource units to V2I and V2V links for downlink transmissions. The vehicles with poor V2I links are chosen as SVs which communicate with eNB involving both V2I and V2V links. The other vehicles with better V2I links can act as CVs to forward data to SVs. We first give a brief introduction to MDMCKP problem, followed by the proposal of the MDMCKPbased scheduling scheme.
MDMCKP problem
The MDMCKP problem is a new proposed algorithm, which integrates the 01 multidimensional knapsack problem (0–1 MDKP) and MCKP [24]. 01 MDKP and MCKP are generalization of 01 knapsack problem and special case of general 01 integer programming.
Formally, the 01 MDKP problem may be defined as follows:
where n is a number of items and m is a number of knapsack’s constraints with capacities c _{ i } (i∈I), associated weights \({w_{i}^{j}}(i \in I;j \in J)\) and the profits p _{ j }(j∈J). The objective is to find a feasible subset of the set items that yields a maximum profit. The matrix W and the vectors c and p consist in realvalued constants that satisfy W≥0, c≥0, and p≥0. For simplicity, we only give a description about 2DKP, which is defined as follows:
The 2DKP cannot be solved in a time bounded by a polynomial in n. However, admit a pseudopolynomial algorithm, i.e., an algorithm whose time complexity is bounded by a polynomial in n and c. In fact, it can easily be verified that the following dynamic programming recursions solve the 2DKP [24].
Given any one instance of the knapsack problem, consider the subinstance defined by items 1,…,j and capacity u and v (j≤n,u≤c _{1},v≤c _{2}). Let f _{ j }(u,v) be the corresponding optimal solution value (f _{ j }(u,v)=−∞, if no feasible solution exists). The optimal solution value of the problem f _{ n }(c _{1},c _{2}) can thus be obtained by iteratively applying the following recursive formulae:
The time complexity of 2DKP is O(n c _{1} c _{2}).
The multiplechoice knapsack problem (MCKP), also known as the knapsack problem (KP) with generalized upper bound (GNU) constraints, is a 01 knapsack problem in which a partition N _{1}…N _{ r } of the item set N is given. It is required that exactly one item per subset is selected. Formally,
subject to
The problem is NPhard, since any instance of KP, having r elements of profit p _{ j } and weight w _{ j } (j=1,…,r) and capacity c, is equivalent to the instance of MCKP obtained by setting n=2r,p _{ j }=w _{ j }=0 for j=r+1,…,2r and N _{ k }={k,r+k}for k=1,…,r. MCKP can be solved in pseudopolynomial time through dynamic programming as follows. Given a pair of integers l (1≤l≤r) and \({\tilde c}\) \(\left ({0 \le \tilde c \le c} \right)\), consider the subinstance of MCKP consisting of subset N _{1},…,N _{ l } and capacity \({\tilde c}\). Let \({f_{l}}\left ({\tilde c} \right)\) denote its optimal solution value, i.e.,
where \(\tilde N = \bigcup \nolimits _{k = 1}^{l} {{N_{k}}} \), and assume that \({f_{l}}\left ({\tilde c} \right) =  \infty \) if the subinstance has no feasible solution. Let
clearly,
for l=2,…,r,we then have
The optimal solution is the state corresponding to f _{ r }(c). If we have \({\sum \nolimits }_{k = 1}^{r} {{{\bar w}_{k}}} > c\), the instance has no feasible solution, and we obtain f _{ r }(c)=−∞. For each l, the above computation requires O(N _{ l }c) operations, so the overall time complexity of the method is O(n c).
Our proposed 2DMCKP algorithm is defined as follows:
Note that N indicates both the set of vehicles and its cardinality and the optimal solution value of the problem f _{ r }(c _{1},c _{2}) can be achieved by iteratively applying the following recursive formulae:
for l=2,…,r, we make iterative process as follow, for \({{{\tilde c}_{1}} = {\sum \nolimits }_{k = 1}^{l} {\bar {w_{k}^{1}}},\ldots,{c_{1}},\;{{\tilde c}_{2}} = {\sum \nolimits }_{k = 1}^{l} {\bar {w}_{k}^{2}}},\ldots,{c_{2}}\),
otherwise,
After the iterative process, the optimal solution is the state corresponding to f _{ r }(c _{1},c _{2}).
An example of the 2DMCKP algorithm is illustrated in Fig. 2 by considering five subsets. The first three subsets have 4 elements and the last two subsets have 12 elements. Table 2 lists the profit, first weight and second weight of every element in all subsets. The capacity of the first and second weights is 8 and 5, respectively. The numbers in Fig. 2 represent the optimal solution at the corresponding states. In Fig. 2, the five tables correspond to L _{ i }(p,q), for i= 1, 2, 3, 4, 5. In addition, it follows that the first weight varies along the columns and the second weight varies along the rows. After the backtracking, the optimal solution is obtained. The optimal selection (1, 1, 2, 9, 11) to the corresponding subset is achieved, and the maximum profit is 23. It must also be noticed that the optimal selection is not the unique one.
2DMCKPbased scheduling scheme
In this subsection, we apply the 2DMCKP method to calculate the binary matrix A and B through three steps as follow,

Construct the group of 2DMCKP.
For VE j, group G _{ j } of selections is constructed. If vehicle j is CV,
$$ {G_{j}} = \left\{ {{g_{p}} = {\eta_{B,j}}\left(p \right)\left {1 \le p \le {K_{B}}} \right.} \right\}, $$((27))otherwise,
$$ \begin{array}{l} {G_{j}} = \left\{ {{g_{(i  1){K_{B}}{K_{V}} + (q  1){K_{B}} + p}} = {{\tilde \eta }_{B,i,j}}\left({p,q} \right)} \right\},\;\\ \quad \quad for\;1 \le p \le {K_{B}},1 \le q \le {K_{V}},{\mathrm{1}} \le i \le {N_{B}} \end{array}. $$((28))where the set G _{ j } contains K _{ B } or K _{ B }×K _{ V }×N _{ B } elements, each of which represents the data rate corresponding to VE j, i.e., η _{ B,j }(p) and \({{{\tilde \eta }_{B,i,j}}\left ({p,q} \right)}\) are both defined in Section 2.
Based on 2DMCKP, we consider all the selections of S V _{ j } as a group and refer the K _{ B } and K _{ V } as the packet volumes. The mapping C _{1}(∙) and C _{2}(∙) is to obtain the first and second index of the solution. For CV i, the first dimension cost is p and the second dimension cost is 0, i.e., C _{1}(g _{ m })= mod (m,K _{ B }), C _{2}(g _{ m })=0. However, for SV j, the first dimension cost is p and the second dimension cost is q, i.e., \({C_{1}}\left ({{g_{m}}} \right) = \bmod \left ({m,{K_{B}}} \right),\;{C_{2}}\left ({{g_{m}}} \right) = \left \lceil {\frac {{\bmod \left ({m,{K_{B}}{K_{V}}} \right)}}{{{K_{B}}}}} \right \rceil \). The 2DMCKP aims to achieve the maximum utility of all VEs, i.e.,
$$ \max \sum\limits_{i = 1;{g_{m,i}} \in {G_{i}}}^{{N_{B}} + {N_{V}}} {f\left({{g_{m,i}}} \right)}, $$((29))subjected to
$$ \begin{aligned} {\sum\limits_{i = 1}^{{N_{B}}{\mathrm{+ }}{N_{V}}} {{C_{1}}\left({{g_{m,i}}} \right)} \le {K_{B}},}\\ {\sum\limits_{i = 1}^{{N_{B}}{\mathrm{+ }}{N_{V}}} {{C_{2}}\left({{g_{m,i}}} \right)} \le {K_{V}}.} \end{aligned} $$((30))Then the problem of resource management is converted to 2DMCKP.

Solution of 2DMCKP.
The solution of 2DMCKP is described in detail in Algorithm 1.

Optimization of N _{ V }.
Based on the above discussion, we can calculate the total utility of all VEs, which is determined by parameter N _{ V } in a certain optimization problem. With a relatively large N _{ V }, more SVs in poor conditions may be assisted by the CVs, and consequently increase the total utility. However, an overly large N _{ V } will limit the data rates of the V2V links, resulting in the reduction of the total utility. Furthermore, a too small N _{ V } is unable to make full use of the V2V resources, leading to waste of radio resources. In other words, the total utility is an unimodal function of N _{ V }. The optimal N _{ V } can be obtained through binary search.
Through steps 1–3, the optimal V2V links and resource allocations are obtained. The SVs may have better SVs to be forwarded data, which results in that some CV has no SV to help.
Performance evaluation
In this section, we evaluate the performance of the proposed 2DMCKPbased scheduling scheme via simulations. The experimental platform and considered simulation scenarios are implemented by utilizing the OPNET simulation software (version 14.5). Throughout our simulations, online oneway coupling is used, which eliminates the use of a sequential filebased process by having both simulators, traffic and communication, run in parallel [25].
Simulation configuration
The proposed scheduling scheme is applied in an intersection scenario as shown in Fig. 3 b. Each direction of the intersection is 500 m in length and 18 m in width. It is assumed that there are five lanes in each direction of the intersection, three of which enter into the intersection and two leave out of it. In order to regulate the traffic flows, the traffic lights are added in the simulation. Table 3 lists the major parameters and configurations of the simulated network. According to the microscopic traffic model in [26], carfollowing and lanechanging model are employed in the simulation. The carfollowing theory is based on the assumption that the motion of a vehicle is governed exclusively by the motion of its preceding vehicle illustrated in Fig. 3 a, the features of which are continuous in space, discrete in time and accidentfree. The random lanechanging model is adopted in our simulations, and no overtaking model is used. The vehicles will randomly switch to one of all the possible lanes according to traffic laws.
V2I communications are based on the LTEAdvanced system. On the basis of [22], V2I communications data are transmitted via a 40MHz bandwidth at the 2GHz frequency point using 52 dBm transmit power. Nevertheless, V2V communications use another OFDMAbased system that supports three different bandwidths, i.e., 5, 10, and 20 MHz operating in the 5.8 or 5.9GHz frequency band. Four various power classes are defined in the standard, i.e., transmit power of 0, 10, 20, and 28.8 dBm. In our simulations, V2V communications use 5MHz bandwidth at 5.8GHz frequency point with transmit power at 20 dBm. Table 3 provides the path loss models of V2V and V2I links utilized in our simulations. The path loss model of V2I links is illustrated in detail in [22]. In case of V2V links, P(d) is the received signal strength at a distance d, P(d _{0}) is the received signal strength at a reference distance d _{0}, γ is the path loss exponent, and σ is the standard deviation (STD) of the zeromean Gaussian variable X _{ σ }. In the simulation, d _{0}=1,P(d _{0})=43.9,γ=2.75, and σ=5.5 [27].
Results and analysis
In this subsection, the MSR and the BGbased schemes proposed in [14] are both simulated for the purpose of performance comparison. The MSR and BGbased schemes are both subject to that one CV could forward data to at most one vehicle and the RBs are divided to all links equally.
Figure 4 illustrates the cumulative distribution functions (CDFs) of the data rates with the MSR, BGbased, and 2DMCKP schemes for the cases of N=20, N=30, and N=40, respectively. The figure illustrates that the 2DMCKP scheme has a considerable improvement comparing to the MSR and BGbased schemes. Thus, the proposed scheme effectively reduces the number of vehicles at low data rate. For example, the CDF curves of 2DMCKP achieve a much lower data rate level than other schemes, which means that we have less vehicles suffering from low data rate transmission.
In order to better demonstrate the utility performance, Fig. 5 shows the utility CDF and average vehicle utility of different radio resource allocation schemes. From the view of the utility efficiency, the average utility have obvious improvement compared with the MSR and BGbased schemes, because the proposed 2DMCKP scheme can allocate the RBs more reasonably to enhance the utility of total vehicular networks. From Figs. 4 and 5, we conclude that the proposed scheme not only significantly improves the total throughput but also increases the total utility of the vehicular networks.
Furthermore, in order to evaluate the performance of the different schemes in more detail, Table 4 provides the average data rate and data rate at 5 % CDF under different schemes, respectively. Compared against the MSR scheme and BGbased scheme, there is obvious performance improvement of the average data rates, and a significant enhancement on the data rates at the 5 % CDF. This is due to the fact that our proposed scheme takes into account both links selection and resource allocation. Moreover, the computational complexity of the 2DMCKP scheme is much more practical.
Figure 6 illustrates the average utility and standard deviation (STD) of utility with different schemes for the cases of N=20, N=30, and N=40. As shown in the top subfigure in Fig. 6, our proposed scheme outperforms the other two schemes on the performance metric of average utility. On the other hand, the average utility is reducing with the increasing of N, which is due to the fact that the total radio resource is fixed and the average radio resources allocated to each VE is reducing with the increasing of N. To better estimate the proposed scheme, STD of utility is introduced to demonstrate the fairness of schemes. As shown in Fig. 6, a lower STD can be achieved compared to other schemes, which actually leads to improve fairness. In conclusion, the 2DMCKP scheme not only improves the average utility but guarantees the performance of vehicles in poor conditions.
We compute the spectral efficiency (SE) of BGbased, 2DMCKPbased and noncooperative schemes as shown in Fig. 7. The noncooperative scheme only uses the V2I links of the LTE system with 40MHz bandwidth but without the additional 5MHz outofband frequency of another OFDMAbased system. The proposed solution results in a remarkable improvement in SE compared to other schemes. Due to the fact that when the density of vehicles is sparse, the vehicles run faster, leading to bad channel conditions and a lower SE and when the density is too high, the radio resources of V2V links are too scarce to all V2V links. Therefore, the SE is the unimodal function of the number of vehicles as shown in Fig. 7.
The average number of cooperative links N _{ V } is plotted in Fig. 8 under various numbers of VEs. The value of N _{ V } represents the number of VE that adopt the cooperative communication under different levels of traffic density. With the increasing of traffic density, the cooperative links are increasing, which is due to the fact that there are more appropriate VEs which can be served as relay vehicles with the increasing of traffic density. As shown in Fig. 8, the number of cooperative vehicles accounts for about 30 % of the number of total vehicles.
Conclusions
In this paper, the radio link scheduling and resource allocating problem for cooperative vehicular networks are formulated and a joint optimization method based on 2DMCKP algorithm is proposed. In lieu of MSR of the vehicular networks, utility theory is employed to formulate the relationship between user experience and data rate. The optimal link scheduling and resource allocating scheme obtaining the MSU of the vehicular networks is proved to be NPhard. Therefore, we propose the 2DMCKPbased scheme, which has an acceptable complexity. To verify the performance of the proposed scheme, we develop a traffic and communication simulator that is based on carfollowing and random lanechanging models. The simulation results indicate that the performance of the 2DMCKP scheme is significantly higher than one of the MSR and BGbased schemes. In addition, the 2DMCKP scheme is able to achieve better fairness among VEs than the one of MSR and BGbased schemes and considerably improves the data rate and utility of VEs under poor channel conditions. It is also shown that the 2DMCKP scheme for cooperative vehicular communications is capable of improving the throughput, as well as the spectral efficiency of vehicular networks, in comparison to the BGbased and noncooperative scheme.
In future research, we will consider the dynamic process of the arriving data packets and multiple service classifications, for example, infotainment service, traffic safety service, and traffic efficiency service. Dynamic programming theory is employed to optimize the system performance, and endtoend delay will be considered as a metric to measure the performance for different services.
References
 1
T Zhou, H Sharif, M Hempel, P Mahasukhon, W Wang, T Ma, A novel adaptive distributed cooperative relaying MAC protocol for vehicular networks. IEEE J. Selected Areas Commun. 29(1), 72–82 (2011). doi:10.1109/JSAC.2011.110108.
 2
P Belanovic, D Valerio, A Paier, T Zemen, F Ricciato, CF Mecklenbrauker, On wireless links for vehicletoinfrastructure communications. Vehicular Technol. IEEE Trans. 59(1), 269–282 (2010). doi:10.1109/TVT.2009.2029119
 3
C Sommer, A Schmidt, Y Chen, R German, W Koch, F Dressler, On the feasibility of UMTSbased traffic information systems. Ad Hoc Netw. 8(5), 506–517 (2010).
 4
IEEE standard for information technology—local and metropolitan area networks—specific requirements– part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: wireless access in vehicular environments. IEEE Std 802.11p2010, 1–51 (2010). doi:10.1109/IEEESTD.2010.5514475.
 5
IEEE standard for wireless access in vehicular environments (wave)networking services. IEEE Std 1609.32010 (Revision of IEEE Std 1609.32007), 1–144 (2010). doi:10.1109/IEEESTD.2010.5680697.
 6
IEEE standard for wireless access in vehicular environments (WAVE) multichannel operation. IEEE Std 1609.42010 (Revision of IEEE Std 1609.42006), 1–89 (2011). doi:10.1109/IEEESTD.2011.5712769
 7
M Seredynski, P Bouvry, in 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC). A survey of vehicularbased cooperative traffic information systems, (2011), pp. 163–168. doi:10.1109/ITSC.2011.6083055
 8
K Zheng, F Liu, L Lei, C Lin, Y Jiang, Stochastic performance analysis of a wireless finitestate Markov channel. Wireless Commun. IEEE Trans. 12(2), 782–793 (2013). doi:10.1109/TWC.2012.122212.120223
 9
Z Ding, KK Leung, Crosslayer routing using cooperative transmission in vehicular adhoc networks. IEEE J. Select. Areas Commun. 29(3), 571–581 (2011). doi:10.1109/JSAC.2011.110307
 10
JN Laneman, DNC Tse, GW Wornell, Cooperative diversity in wireless networks: efficient protocols and outage behavior. Inform. Theory, IEEE Trans. 50(12), 3062–3080 (2004). doi:10.1109/TIT.2004.838089.
 11
I Krikidis, J Thompson, N Goertz, A crosslayer approach for cooperative networks. Vehicular Technol. IEEE Trans. 57(5), 3257–3263 (2008). doi:10.1109/TVT.2008.915508
 12
Q Wang, P Fan, KB Letaief, On the joint V2I and V2V scheduling for cooperative vanets with network coding. Vehicular Technol. IEEE Trans. 61(1), 62–73 (2012). doi:10.1109/TVT.2011.2167249
 13
SY Pyun, DH Cho, JW Son, in IEEE Vehicular Technol. Conf. (VTC Fall). Downlink Resource Allocation Scheme for smart Antenna Based V2V2I Communication System, (2011), pp. 1–6. doi:10.1109/VETECF.2011.6092854.
 14
K Zheng, F Liu, Q Zheng, W Xiang, W Wang, A graphbased cooperative scheduling scheme for vehicular networks. IEEE Trans. Vehicular Technol. 62(4), 1450–1458 (2013). doi:10.1109/TVT.2013.2244929
 15
R Atat, E Yaacoub, MS Alouini, F Filali, in IEEE Consumer Communications and Networking Conference (CCNC). Delay Efficient Cooperation in Public Safety Vehicular Networks Using LTE and IEEE 802.11p, (2012), pp. 316–320. doi:10.1109/CCNC.2012.6181109
 16
Q Zheng, K Zheng, P Chatzimisios, H Long, F Liu, A novel link allocation method for vehicletovehiclebased relaying networks. Trans. Emerging Telecommun. Technol. (2014). doi:10.1002/ett.2790
 17
R Fei, K Yang, X Cheng, in Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference On. A Cooperative Social and Vehicular Network and Its Dynamic Bandwidth Allocation Algorithms, (2011), pp. 63–67. doi:10.1109/INFCOMW.2011.5928891
 18
E Yaacoub, N Zorba, in Wireless Communications and Mobile Computing Conference (IWCMC), 2013 9th International. Enhanced Connectivity in Vehicular AdHoc Networks via V2V Communications, (2013), pp. 1654–1659. doi:10.1109/IWCMC.2013.6583804.
 19
G Araniti, C Campolo, M Condoluci, A Iera, A Molinaro, LTE for vehicular networking: a survey. IEEE Commun. Mag. 51(5), 148–157 (2013). doi:10.1109/MCOM.2013.6515060
 20
K Zheng, Y Wang, W Wang, M Dohler, J Wang, Energyefficient wireless inhome: the need for interferencecontrolled femtocells. Wireless Commun. IEEE. 18(6), 36–44 (2011). doi:10.1109/MWC.2011.6108332
 21
JB Kenney, Dedicated shortrange communications (DSRC) standards in the United States. Proc. IEEE. 99(7), 1162–1182 (2011). doi:10.1109/JPROC.2011.2132790
 22
V, 10. 4. 0 3GPP TS 36.211, Technical specification group radio access network (Dec. 2011).
 23
MP WylieGreen, P Wang, in Broadband Communications, Networks and Systems, 2007. BROADNETS 2007. Fourth International Conference On. UtilityBased Cross Layer Optimization for ODDMA Systems Using the βMinSum Belief Propagation Algorithm, (2007), pp. 459–468. doi:10.1109/BROADNETS.2007.4550469
 24
H Kellerer, U Perschy, Knapsack problems (Springer.
 25
A Wegener, H Hellbruck, C Wewetzer, A Lubke, in IEEE GLOBECOM Workshops. Vanet Simulation Environment with Feedback Loop and its Application to Traffic Light Assistance, (2008), pp. 1–7. doi:10.1109/GLOCOMW.2008.ECP.67
 26
S Krauss, Microscopic Modelling of Traffic Flow: Investigation of Collision Free Vehicle Dynamics, (1998). http://earchive.informatik.unikoeln.de/319/
 27
L Cheng, H Benjamin, SD D., F Bai, P Mudalige, in IEEE Antennas and Propagation Society International Symposium. A Fully Mobile, GPS Enabled, VehicletoVehicle Measurement Platform for Characterization of the 5.9 GHZ DSRC channel, (2007), pp. 2005–2008. doi:10.1109/APS.2007.4395917
Acknowledgements
This work is funded in part by the National Science Foundation of China (No.61331009), the Fundamental Research Funds for the Central Universities (No. 2014ZD0302), and the National Key Technology R&D Program of China under Grant 2014ZX03003011–004.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Zheng, Q., Zheng, K., Chatzimisios, P. et al. Joint optimization of link scheduling and resource allocation in cooperative vehicular networks. J Wireless Com Network 2015, 170 (2015) doi:10.1186/s1363801503924
Received:
Accepted:
Published:
Keywords
 V2V communications
 Cooperative communications
 Cooperative vehicular networks
 Twodimensionalmultichoice knapsack problem
 Resource allocation