Wireless Communications in Transportation SystemsView this Special Issue
Research Article | Open Access
Stochastic Analysis of Network Coding Based Relay-Assisted I2V Communications in Intelligent Transportation Systems
We investigate the information transmission in a typical communication scenario in the intelligent transportation systems (ITS), that is, infrastructures providing ITS services that intend to broadcast independent messages to the vehicles within their coverage areas. Due to the dynamic nature of wireless signal propagation links and interuser interference, it is hard to guarantee satisfactory performance by direct infrastructure to vehicle (I2V) transmissions. To solve this problem, we propose allowing certain vehicles to serve as relays to assist in the information distribution process and applying a class of finite-field network codes to efficiently use the available spectrum resources. Considering that the infrastructure information sources and all vehicles are randomly distributed following Poisson point processes, we model a general urban ITS communication network and based on the stochastic geometry we derive the probability that a vehicle can successfully recover all the desired messages from its serving infrastructure. The analytical and numerical results clearly demonstrate that our proposed network coding based relay-assisted I2V transmission can significantly improve the communication performance of the conventional direct I2V transmission strategy.
With the rapid increase of the number of vehicles driving on the road, nowadays, traffic accidents and congestion become severe global problems and thus draw concerns all over the world. To handle this issue, the concept of vehicular ad hoc networks (VANETs) has been proposed to serve as an effective solution. In VANETs, vehicles’ status information (e.g., real-time position, velocity, and driving direction) can be periodically shared with others in the vicinity through wireless communication technologies to provide a detailed environment awareness to drivers. Early warning messages can also be broadcast when an emergency situation occurs to reduce drivers’ reaction time. Due to the high mobility and limited wireless data transmission range of vehicles, to improve the network connectivity and coverage, roadside infrastructures are considered to be deployed along the roads to relay vehicles’ messages and distribute other traffic-related information (e.g., traffic lights’ signals, road congestion status, and regulatory speed limits ). These approaches potentially bring significant improvements to traffic safety and transportation efficiency [1–3].
Because of the aforementioned advantages, VANETs have attracted a large amount of research attentions. The IEEE 802.11p standard based on the Dedicated Short-Range Communication (DSRC) technology has been developed to support intelligent transportation systems (ITS) applications in VAENTs since 2004 . Due to the lack of pervasive infrastructures deployment and sufficient transmission range, the DSRC technology is normally considered to offer intermittent and short-lived connectivity between roadside infrastructures and vehicles . Recently, the third Generation Partnership Project (3GPP) has considered vehicular communications as an important application scenario of the fifth generation (5G) cellular systems . It is envisioned that, in 5G systems, several types of infrastructures, potentially including eNodeBs, eNodeB-type roadside units (RSUs), and UE-type RSUs, can be deployed to provide ITS services to vehicles within their coverage areas . Clearly, the overall connectivity of vehicular communication networks can be significantly improved through the infrastructure to vehicle (I2V) data transmissions. However, since the available spectrum resources allocated to vehicular networks are in general limited, having a large number of infrastructures may also generate severe cochannel interference issues and hence affect the quality of service (QoS) in practice.
The analysis of I2V transmission strategies has been investigated by several recent research works. It has been shown that properly designed transmission schemes can lead to significant performance improvement in terms of enhanced capacity  and energy efficiency [6, 7] and reduced delay [8, 9]. However, in most current works, all roadside infrastructures and vehicles are considered to be located along a single road. Hence each vehicle’s desired signals and interference signals are modeled to come from a one-dimensional space. Clearly this is hardly the case in practice, since normally there are multiple roads within a certain area and the interference signals may come from all directions. The deployment of multiple roads is taken into account in . But all infrastructures are still assumed to locate only along each road, which leads to the one-dimensional homogeneous Poisson point processes (H-PPPs) model. It is expected that multiple types of infrastructures (e.g., eNodeBs) can serve to provide I2V communication applications. Hence this model may still be unable to reflect the most general conditions in future ITS, where some cochannel interference generators may randomly distribute in the 2D space .
To further improve the performance of I2V communications, [11–14] propose using extra relay terminals (e.g., vehicles running on the roads) to assist in the message delivery procedure. Requiring relays to repeat the infrastructure messages would provide vehicle receivers with spatial diversity gain that can combat the negative impact of the complex fading and interference characteristics in vehicular communication environments. Although clear performance enhancement can be observed, the repetition coding operation adopted at relays may in fact still be spectrally inefficient . This is because that each relay uses multiple orthogonal channels to separately repeat the source’s messages, which potentially requires an unnecessarily large channel usage. It is well known that for this issue the concept of network coding  serves as an elegant solution. Instead of individually retransmitting the source messages, each relay combines them to form a new codeword such that a single channel usage suffices to deliver it to the intended destination. To realize efficient transmission of multiple independent messages, a class of maximum distance separable finite-field network codes (MDS-FFNCs), whose coding principle lies in the summation in higher order finite fields, is hence proposed by .
In this paper, we propose applying MDS-FFNC to relay-assisted I2V communications in ITS. The system model considers the wireless distribution of multiple independent messages from roadside infrastructures to the vehicles in their coverage areas. Some vehicles can be selected to act as relays and apply MDS-FFNC to assist in the I2V transmissions in order to improve system performance. Based on stochastic geometry, the distribution of vehicles and roadside infrastructures are modeled following two independent PPPs. We derive the successful transmission probability in such a complex system. Through comparisons with the classic direct I2V transmissions, the potential benefits of exploiting relay and network coding techniques in I2V communication systems are exhibited.
The remainder of this paper is organized as follows. We first present the system model and our proposed transmission scheme in Section 2. The successful transmission probability analysis is introduced in Section 3. Section 4 demonstrates comparisons between our proposed scheme and two benchmark schemes via numerical results. Finally, Section 5 concludes the paper.
2. System Model
In this section, we first introduce the system model and then present the proposed network coding based relay-assisted I2V transmission process.
2.1. System Model
We consider an urban road system in the infinite plane with a lattice pattern as shown in Figure 1(a). The system consists of many horizontal roads separated by distance meters (denoted by and ) and many vertical roads separated by distance meters (denoted by ). It is common to see this kind of road system in many cities, such as New York and Barcelona . The locations of the vehicles running on these roads are considered to be distributed following one-dimensional H-PPPs . The wireless transceiver module equipped at each vehicle is activated with a certain probability to broadcast the vehicle’s status information to surrounding vehicles. At any time instant, the simultaneously activated vehicles running on the horizontal road , denoted by a set , can thus be modeled by a PPP with density . Similarly, the simultaneously activated vehicles running on the vertical road , denoted by set , are modeled by a PPP with density . The ITS infrastructures are assumed to be randomly deployed in the plane . Each infrastructure is also activated with a probability to broadcast traffic status information to the vehicles running on a road (these vehicles would normally be interested in the same information) within its coverage area. At each time instant, the locations of the simultaneously activated infrastructures, denoted by a set , can be modeled to follow an independent two-dimensional PPP with intensity .
(a) An urban road system
(b) An example relay-assisted I2V communication network
Let us consider the I2V information transmission from one of the ITS infrastructures to one of the vehicles within its coverage area. Denote the infrastructure by and the target vehicle by . Without loss of generality, we assume that is running on the road . intends to send a set of independent messages , which may contain rich information such as traffic lights’ signals, road congestion status, and speed limits, to . Due to the other simultaneously activated infrastructures and vehicles, the reception of would be corrupted by cochannel interference so that a satisfactory quality of message delivery may not be attainable.
To handle this issue, we adopt the concept of cooperative communications and select a vehicle also running on to serve as a relay to help through a vehicle-to-vehicle (V2V) communication link (actually can be selected to help all vehicles on who are interested in ). Due to hardware limitation, ’s relay function is operated in a half-duplex decode-and-forward (DF) fashion. This example of relay-assisted I2V communication network is illustrated in Figure 1(b).
The message transmissions are carried out in a slow, frequency-flat Rayleigh block fading environment. One message is transmitted using one unit time slot. The small-scale fading coefficient between transmitter and receiver is denoted as and is modeled as a complex Gaussian random variable with zero mean and unit variance. remains constant within each time slot and changes independently afterwards. The impact of large-scale fading on signal power is modeled by , in which is the distance between and and is the path loss exponent. By this means, at each time slot, the relationship between the transmit power at node and receive power at node can be expressed as the following form:For presentation simplicity, we set the transmit power of all infrastructures to be and that of vehicles to be . The value of can be very different for different transmitter-receiver pairs, especially when both line-of-sight and non-line-of-sight signal propagations are taken into consideration. To allow the performance analysis in the considered complex system to be mathematically tractable, in this paper, we set this value to be the same as for all interference links. Compared with the I2V links from to and to , the path loss exponent for the V2V - link may be smaller due to the relative shorter distance and simpler fading characteristics between them. For instance, following [18, 19], we can choose and . For other choices of the path loss exponents, the analytical method provided in this paper can also be applied.
Therefore, at each time slot, the received signal-to-interference-plus-noise ratio (SINR) between transmitter () and receiver () can be expressed as the following form:where , , denote the received interference power from infrastructures in and vehicles in and for all , respectively, and denotes noise power.
2.2. Transmission Process
In this paper, we require the relay to combine the source messages into new messages using the MDS-FFNC. Specifically, define vectors and , where is the vector transpose operator. The input-output relation of the network coding procedure can be expressed aswhere all summations are carried out in a certain finite field, and the coding coefficients are designed to guarantee that the global encoding kernels (GEK)  are linearly independent. By this means, a submatrix constituted by any rows of the transfer matrix is nonsingular. Any out of the codewords expressed on the left-hand side of (3) are sufficient to help recover the whole source message set .
The transmission process in the considered relay-assisted I2V communication system is shown in Figure 2 and is termed network-coded cooperation (NC). A total of time slots are used to complete the transmission of from to . The first slots are assigned to to broadcast , respectively. If the relay can decode all the messages, in the next time slots it transmits the network-coded messages . Otherwise, remains silent. After and complete their transmissions, tries to recover based on its received signals. Note that the choice of the value can affect the system performance. Having a large value of would provide high diversity to the I2V transmission process. But since a large amount of channel usage is required, the spectral efficiency would be reduced as a potential cost. When is chosen to be zero, the relay is not used to assist in the intended I2V communications. This is termed direct transmission (DT) throughout the paper.
To evaluate the performance of the proposed NC scheme, we will derive the probability that can successfully recover all source messages. This task will be carried out in the following section.
3. Performance Analysis
As described in Section 2.2, in the transmission process of the NC scheme, there are two stages to conduct message delivery, that is, first broadcasts messages to and via I2V links and then transmits network-coded messages to via the V2V link. The final probability that can successfully recover the source message set relies on the successful transmission probability at each time slot. To this end, we first derive the latter probability expression.
We have seen that, at each time slot, the SINR between transmitter () and receiver () can be expressed by as shown in (2). If is larger than a certain threshold , the receiver can correctly decode its received signal from . Hence the successful transmission probability, denoted by , can be expressed as . can be further derived as (4), where , , and are the Laplace transform of , , and , respectively. In fact, , , and represent the reduction of successful decoding probability due to the cochannel interference generated by interfering infrastructures, vehicles running on the horizontal roads, and vertical roads, respectively. In what follows, we derive the closed-form expressions of these three factors.
Let . Since the locations of the ITS infrastructures are assumed to be randomly distributed following a two-dimensional PPP, the Laplace transform of the aggregate interference from simultaneously activated infrastructures is given bywhere is the gamma function .
The locations of all vehicles are distributed according to one-dimensional H-PPPs and vehicles on different roads are independent. The Laplace transform of the aggregated interference from interfering vehicles and can be expressed as
To obtain the expressions of and , we should first derive and . We can see that and are the aggregated interference received from the vehicles on the roads and . Without loss of generality, we set the coordinates of the location of the receiver to be in (road is the horizontal axis) and the location of the intersection of and is set to be .
Let the location coordinate of the th interfering vehicle, denoted as , (), on road be (, ), where , and that of the th interfering vehicle, denoted as (), on road be (, ), where . The distance between and the receiver is and we have . The Laplace transform is given bywhere () follows from the independence of the fading parameters, () follows from the Laplace transform of the Rayleigh fading (i.e., ), () follows from the expression of the probability generating function for a PPP , , and . As we mentioned earlier, the path loss exponent can be chosen according to the applied signal propagation environments. The expression of (8) can be derived for each individual choice of . For instance, setting provides us with the following integral:Substituting (9) into (8), we can obtain as
Similarly, when , the expression of can be derived asSubstituting (12) and into (7) leads to the Laplace transform of the aggregate interference from simultaneously activated vehicles on the horizontal roads as (13). Substitute (5), (11), and (13) into (4). We can obtain the closed-form expression of the successful transmission probability between the transmitter () and receiver () at each individual time slot, that is, .
Now we are ready to derive the probability that can fully recover all source messages. Denote this probability by . Based on transmission process described in the Section 2.2, we can express aswhere denotes the probability that the relay is activated, and is the probability that can recover under the condition that the relay is activated. Clearly, the relay is activated only when it can recover all the source messages from . Thus we can calculate by
If the relay is activated, receives a total of messages transmitted from and . Benefitting from the MDS-FFNC, as long as out of the messages can be decoded, all the messages can be recovered. In other words, the I2V transmission of is successful if at most messages are decoded with errors at . Consequently, the probability of successfully recovering all the source messages at with the help of is calculated aswhere is the probability that cannot directly decode messages from and is the probability that cannot decode at most network-coded messages from .
On the other hand, if the relay cannot successfully decode all the messages from , the probability of which is , then the I2V transmission from to can be successful only when can recover the whole message set from . The successful transmission probability in this case is clearly . Finally, substitute (15) and (16) into (14). We can obtain the exact successful transmission probability achieved by the NC scheme.
If the relay is not used to assist the desired I2V transmission, the successful transmission probability from to is denoted by and it is certainly derived as follows using (4):
4. Numerical Results
In this section, we evaluate the performance of the proposed network coding based relay-assisted I2V communications. Two benchmark schemes are considered to demonstrate the benefits of the proposed NC scheme. In addition to the DT scheme without using relays (i.e., direct I2V transmissions), another forwarding strategy that is commonly adopted in relay-aided I2V communication systems is to require the relay to repeat the messages generated by the infrastructure (e.g., see [12, 13]). We term this repetition-coded cooperation (RC) scheme. This scheme is simple to realize. But when the infrastructure intends to deliver multiple messages to its serving vehicles, it may not be satisfactorily good. For instance, consider our system in which the source intends to broadcast messages. Allowing the relay to repeat each source message once would require the whole transmission to be completed using time slots. Each message arrives in through two independent paths, one directly from and one through . Compared with our NC scheme with , its diversity and multiplexing gains may both be insufficient. Since the calculation of the successful transmission probability of the RC scheme is involved (due to the aforementioned interference issues), we will show its performance via simulations.
For fair comparisons, we demand the average transmission data rate from the infrastructure to be the same for all three schemes. This rate is denoted by bits per message per (time) channel use (BPMPCU). The DT scheme demands time slots to complete the direct I2V transmission of messages. Hence each message should contain bits of information. The RC scheme needs slots and each message has bits of information. Finally, the NC scheme uses time slots to complete the transmission. Each message should contain bits of information to maintain the average rate BPMPCU. Furthermore, we assume that the infrastructure source applies capacity-achieving Gaussian codes to encode its information so that the SINR thresholds of the DT, RC, and NC schemes can be expressed as , , and , respectively.
In the following numerical results, we use an example network topology to illustrate the performance gains obtained by the NC scheme. Specifically, we set m and m. In addition, the distance from to is m and that from to is m. The density of simultaneously activated vehicles on each road is set to be the same, that is, , , and is denoted by . Unless otherwise specified, the rest of network parameters are listed in the Table 1, most of which are adopted from [5, 18, 19]. Certainly, in other system setups, the analytical method provided in Section 3 is also applicable.
Figure 3 displays the successful transmission probability achieved by the three schemes, when the average transmission rate changes. To verify the accuracy of the derivations of and presented in Section 3, we also carried out a Monte Carlo simulation (with 100,000 experiments) to find these values. It can be clearly seen that the analytical and simulation results are in line with each other. In addition, we can observe that, for a wide range of the transmission data rate, the NC scheme performs better than the DT and RC schemes. When the number of messages increases, the successful transmission probabilities of the three schemes all reduce, since now it is easier for to make mistakes in the source message recovery process. In this case, the performance gain of the NC scheme still remains, and a properly designed system should reduce the transmission data rate to improve the I2V communication reliability. Furthermore, we can also observe that if is chosen to be very large, the DT scheme would outperform the other two. This is because, for large transmission rate, under the current setup of transmit powers and , the system is actually operating in a relatively low SINR regime. Since the NC scheme uses more channel resources to complete transmission, its information rate of each message is larger than that of the DT scheme. The decoding error probability at and is dominated by that of decoding high-rate messages. The situation is clearly more severe for the RC scheme. We can see that the successful transmission probability is too low to be acceptable in practice. Hence, again, a better system design should use a smaller rate (conveyed by each message) to deliver information. In this case, the system is operated in a relatively large SINR regime. The diversity and network coding gains of the NC scheme can be more beneficial, especially when a very high transmission reliability is demanded.
Figure 4 shows the successful transmission probability versus the vehicle density . It can be seen that for a wide range of interfering vehicle density, the NC scheme performs better than the DT scheme (the RC scheme is not shown due to its inferior performance). When the value of is large, the impact of interference becomes large. The considered I2V communication system is operated in a low SINR regime. Again, due to the fact that the NC scheme demands each message to have a larger information rate, it may cause higher probability of incorrect decoding than the DT scheme. But since the successful transmission probability is too low, a lower transmission data rate should be chosen to guarantee a sufficiently high probability of successful transmission, when the density of simultaneously activated vehicles is large. It can be straightforwardly conjectured that the same observation would be made when the density of interfering infrastructures is varying.
Finally, in Figure 5, we show the impact of changing the value of on the successful transmission probability. Note that when , the NC scheme becomes the DT scheme. It can be directly seen that the NC scheme can perform better than the DT scheme. This is consistent with the previous observations. Moreover, different choices of would lead to different performance. But increasing does not necessarily improve the successful transmission probability. This is because although increasing provides the I2V communication with higher diversity gain and power gain, the information rate of each message has to be increased to maintain a fixed average transmission rate. This may lead to difficulties in the decoding process and hence offset the benefits provided by the relay. It should be noted that the best choice of can vary significantly in different system setups. For instance, we can see from Figure 5 that different values of would require different choices of to achieve the best performance. In fact, the system parameters such as , , , , and would all affect the selection of . In different systems, the analytical method presented in the above section can be applied to carry out the selection.
A typical communication scenario in ITS applications is the information distribution from roadside infrastructures to the vehicles within their coverage areas. To combat the negative impact of fading and cochannel interference, in recent years, investigations have proposed to use selected vehicles to serve as relays for such I2V transmission processes. In this paper, we have studied applying a network-coded cooperation strategy in an I2V communication system with multiple source messages. The potential cochannel interference generators are modeled based on stochastic geometry. Specifically, the interfering infrastructures are modeled by a 2D PPP and the interfering vehicles are modeled by 1D H-PPPs. Through deriving the successful transmission probability between an infrastructure and a vehicle, we have shown that the proposed transmission scheme can significantly improve the performance of the conventional direct I2V transmissions.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This work was supported in part by the National Natural Science Foundation of China (61331009, and 61401314), the Key Project of Science and Technology of Shanghai (Grant No. 15DZ1100801), the EU FP7 QUICK Project (PIRSES-GA-2013-612652), and the Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai.
- K. Zheng, Q. Zheng, P. Chatzimisios, W. Xiang, and Y. Zhou, “Heterogeneous vehicular networking: a survey on architecture, challenges, and solutions,” IEEE Communications Surveys and Tutorials, vol. 17, no. 4, pp. 2377–2396, 2015.
- D. Jiang and L. Delgrossi, “IEEE 802.11p: towards an international standard for wireless access in vehicular environments,” in Proceedings of the 67th IEEE Vehicular Technology Conference (VTC '08), pp. 2036–2040, May 2008.
- B. Sikdar, “Comparison of broadcasting schemes for infrastructure to vehicular communications,” IEEE Transactions on Intelligent Transportation Systems, vol. 13, no. 2, pp. 492–502, 2012.
- G. Araniti, C. Campolo, M. Condoluci, A. Iera, and A. Molinaro, “LTE for vehicular networking: a survey,” IEEE Communications Magazine, vol. 51, no. 5, pp. 148–157, 2013.
- 3GPP TR 36.885 ver.14.0.0, “Study on LTE-based V2X Services,” June 2016.
- A. Khezrian, T. D. Todd, G. Karakostas, and M. Azimifar, “Energy-efficient scheduling in green vehicular infrastructure with multiple roadside units,” IEEE Transactions on Vehicular Technology, vol. 64, no. 5, pp. 1942–1957, 2015.
- A. A. Hammad, T. D. Todd, and G. Karakostas, “Variable-Bit-Rate Transmission Schedule Generation in Green Vehicular Roadside Units,” IEEE Transactions on Vehicular Technology, vol. 65, no. 3, pp. 1590–1604, 2016.
- M. J. Khabbaz, H. M. K. Alazemi, and C. M. Assi, “Modeling and delay analysis of a retransmission-based bundle delivery scheme for intermittent roadside communication networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 2, pp. 700–708, 2013.
- A. Abdrabou and W. Zhuang, “Probabilistic delay control and road side unit placement for vehicular ad hoc networks with disrupted connectivity,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 1, pp. 129–139, 2011.
- T. Kimura, H. Saito, H. Honda, and R. Kawahara, “Modeling Urban ITS Communication via Stochastic Geometry Approach,” in Proceedings of the 84th Vehicular Technology Conference (VTC-Fall) (IEEE'16), pp. 18–21, Montreal, QC, Canada, 2016.
- X. Ge, H. Cheng, G. Mao, Y. Yang, and S. Tu, “Vehicular Communications for 5G Cooperative Small-Cell Networks,” IEEE Transactions on Vehicular Technology, vol. 65, no. 10, pp. 7882–7894, 2016.
- C. Yang, Y. Fu, Y. Zhang, S. Xie, and R. Yu, “Energy-efficient hybrid spectrum access scheme in cognitive vehicular Ad hoc networks,” IEEE Communications Letters, vol. 17, no. 2, pp. 329–332, 2013.
- T.-D. Nguyen, O. Berder, and O. Sentieys, “Energy-efficient cooperative techniques for infrastructure-to-vehicle communications,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 3, pp. 659–668, 2011.
- R. Atallah, M. Khabbaz, and C. Assi, “Multihop V2I Communications: A Feasibility Study, Modeling, and Performance Analysis,” IEEE Transactions on Vehicular Technology, vol. 66, no. 3, pp. 2801–2810, 2017.
- H. Topakkaya and Z. Wang, “Wireless network code design and performance analysis using diversity-multiplexing tradeoff,” IEEE Transactions on Communications, vol. 59, no. 2, pp. 488–496, 2011.
- R. W. Yeung, S.-Y. Li, N. Cai, and Z. Zhang, Network Coding Theory, NOW publishers, Inc, Breda, Netherlands, 2006.
- M. Xiao, J. Kliewer, and M. Skoglund, “Design of network codes for multiple-user multiple-relay wireless networks,” IEEE Transactions on Communications, vol. 60, no. 12, pp. 3755–3766, 2012.
- N. Lu, N. Zhang, N. Cheng, X. Shen, J. W. Mark, and F. Bai, “Vehicles meet infrastructure: toward capacity-cost tradeoffs for vehicular access networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 3, pp. 1266–1277, 2013.
- Z. Tong, H. Lu, M. Haenggi, and C. Poellabauer, “A Stochastic Geometry Approach to the Modeling of DSRC for Vehicular Safety Communication,” IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 5, pp. 1448–1458, 2016.
- M. Haenggi, Stochastic Geometry for Wireless Networks, Cambridge University Press, Cambridge, England, UK, 2012.
- M. Haenggi and R. K. Ganti, “Interference in Large Wireless Networks,” Foundations and Trends in Networking, vol. 3, no. 2, pp. 127–248, 2009.
Copyright © 2017 Weijun Xing et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.