# Stochastic Analysis of Network Coding Based Relay-Assisted I2V Communications in Intelligent Transportation Systems

Authors: Weijun Xing; Fuqiang Liu; Chao Wang; Ping Wang
Journal: Wireless Communications and Mobile Computing
 (2017)

---

## Abstract

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.


---

## Body

## 1. Introduction

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 [1]). 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 [2]. 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 [4]. Recently, the third Generation Partnership Project (3GPP) has considered vehicular communications as an important application scenario of the fifth generation (5G) cellular systems [5]. 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 [5]. 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 [3] 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 [10]. 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 [11].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 [15]. 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 [16] 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 ofmaximum distance separable finite-field network codes (MDS-FFNCs), whose coding principle lies in the summation in higher order finite fields, is hence proposed by [17].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 Section2. 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 planeR2 with a lattice pattern as shown in Figure 1(a). The system consists of many horizontal roads separated by distance droad,X meters (denoted by Xi,i∈Z and Z≜…,-1,0,1,…) and many vertical roads separated by distance droad,Y meters (denoted by Yj,j∈Z). It is common to see this kind of road system in many cities, such as New York and Barcelona [18]. The locations of the vehicles running on these roads are considered to be distributed following one-dimensional H-PPPs [10]. 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 Xi, denoted by a set ΠXi, can thus be modeled by a PPP with density λXi. Similarly, the simultaneously activated vehicles running on the vertical road Yj, denoted by set ΠYj, are modeled by a PPP with density λYj. The ITS infrastructures are assumed to be randomly deployed in the plane R2. 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 ΠS, can be modeled to follow an independent two-dimensional PPP with intensity λS [11].Figure 1
Scenario of network coding based relay-assisted I2V communications.
(a)
An urban road system
(b)
An example relay-assisted I2V communication networkLet us consider the I2V information transmission from one of the ITS infrastructures to one of the vehicles within its coverage area. Denote the infrastructure byS and the target vehicle by D. Without loss of generality, we assume that D is running on the road X0. S intends to send a set of M≥1 independent messages I=IS1,…,ISM, which may contain rich information such as traffic lights’ signals, road congestion status, and speed limits, to D. Due to the other simultaneously activated infrastructures and vehicles, the reception of D 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 vehicleR also running on X0 to serve as a relay to help D through a vehicle-to-vehicle (V2V) communication link (actually R can be selected to help all vehicles on X0 who are interested in I). Due to hardware limitation, R’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 transmittera and receiver b is denoted as hab and is modeled as a complex Gaussian random variable with zero mean and unit variance. hab remains constant within each time slot and changes independently afterwards. The impact of large-scale fading on signal power is modeled by dab-αab, in which dab is the distance between a and b and αab is the path loss exponent. By this means, at each time slot, the relationship between the transmit power at node a and receive power at node b can be expressed as the following form:(1)Pb=hab2dab-αabPa.For presentation simplicity, we set the transmit power of all infrastructures to be PS and that of vehicles to be PV. The value of αab 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 αI for all interference links. Compared with the I2V links from S to R and S to D, the path loss exponent for the V2V R-D link may be smaller due to the relative shorter distance and simpler fading characteristics between them. For instance, following [18, 19], we can choose αSR=αSD=4 and αRD=2. 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 transmittera (a∈{S,R}) and receiver b (b∈R,D) can be expressed as the following form:(2)SINRab=Pahab2dab-αabZS+ZX+ZY+σ2,where ZS=∑Sk∈ΠShSkb2dSkb-αIPS, ZX=∑i∈ZZXi=∑i∈Z∑x∈ΠXihxb2dxb-αIPV, ZY=∑j∈ZZYj=∑j∈Z∑y∈ΠYjhyb2dyb-αIPV denote the received interference power from infrastructures in ΠS and vehicles in ΠXi and ΠYj for all i,j∈Z, respectively, and σ2 denotes noise power.


### 2.2. Transmission Process

In this paper, we require the relay to combine theM source messages IS1,…,ISM into L new messages IR1,…,IRL using the MDS-FFNC. Specifically, define vectors IS=IS1,…,ISMT and IR=IR1,…,IRLT, where ·T is the vector transpose operator. The input-output relation of the network coding procedure can be expressed as(3)ISIR=10⋯0⋮⋮⋱⋮00⋯1ωR1,S1ωR1,S2⋯ωR1,SM⋮⋮⋱⋮ωRL,S1ωRL,S2⋯ωRL,SM︸GIS,where all summations are carried out in a certain finite field, and the coding coefficients ωRj,Si are designed to guarantee that the global encoding kernels (GEK) [17] are linearly independent. By this means, a submatrix constituted by any M rows of the transfer matrix G is nonsingular. Any M out of the M+L codewords expressed on the left-hand side of (3) are sufficient to help recover the whole source message set I.The transmission process in the considered relay-assisted I2V communication system is shown in Figure2 and is termednetwork-coded cooperation (NC). A total of M+L time slots are used to complete the transmission of I from S to D. The first M slots are assigned to S to broadcast IS1,…,ISM, respectively. If the relay R can decode all the M messages, in the next L time slots it transmits the network-coded messages IR1,…,IRL. Otherwise, R remains silent. After S and R complete their transmissions, D tries to recover I based on its received signals. Note that the choice of the value L can affect the system performance. Having a large value of L 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 L is chosen to be zero, the relay is not used to assist in the intended I2V communications. This is termeddirect transmission (DT) throughout the paper.Figure 2
Transmission process of the proposed NC scheme.To evaluate the performance of the proposed NC scheme, we will derive the probability thatD can successfully recover all M source messages. This task will be carried out in the following section.


## 2.1. System Model

We consider an urban road system in the infinite planeR2 with a lattice pattern as shown in Figure 1(a). The system consists of many horizontal roads separated by distance droad,X meters (denoted by Xi,i∈Z and Z≜…,-1,0,1,…) and many vertical roads separated by distance droad,Y meters (denoted by Yj,j∈Z). It is common to see this kind of road system in many cities, such as New York and Barcelona [18]. The locations of the vehicles running on these roads are considered to be distributed following one-dimensional H-PPPs [10]. 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 Xi, denoted by a set ΠXi, can thus be modeled by a PPP with density λXi. Similarly, the simultaneously activated vehicles running on the vertical road Yj, denoted by set ΠYj, are modeled by a PPP with density λYj. The ITS infrastructures are assumed to be randomly deployed in the plane R2. 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 ΠS, can be modeled to follow an independent two-dimensional PPP with intensity λS [11].Figure 1
Scenario of network coding based relay-assisted I2V communications.
(a)
An urban road system
(b)
An example relay-assisted I2V communication networkLet us consider the I2V information transmission from one of the ITS infrastructures to one of the vehicles within its coverage area. Denote the infrastructure byS and the target vehicle by D. Without loss of generality, we assume that D is running on the road X0. S intends to send a set of M≥1 independent messages I=IS1,…,ISM, which may contain rich information such as traffic lights’ signals, road congestion status, and speed limits, to D. Due to the other simultaneously activated infrastructures and vehicles, the reception of D 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 vehicleR also running on X0 to serve as a relay to help D through a vehicle-to-vehicle (V2V) communication link (actually R can be selected to help all vehicles on X0 who are interested in I). Due to hardware limitation, R’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 transmittera and receiver b is denoted as hab and is modeled as a complex Gaussian random variable with zero mean and unit variance. hab remains constant within each time slot and changes independently afterwards. The impact of large-scale fading on signal power is modeled by dab-αab, in which dab is the distance between a and b and αab is the path loss exponent. By this means, at each time slot, the relationship between the transmit power at node a and receive power at node b can be expressed as the following form:(1)Pb=hab2dab-αabPa.For presentation simplicity, we set the transmit power of all infrastructures to be PS and that of vehicles to be PV. The value of αab 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 αI for all interference links. Compared with the I2V links from S to R and S to D, the path loss exponent for the V2V R-D link may be smaller due to the relative shorter distance and simpler fading characteristics between them. For instance, following [18, 19], we can choose αSR=αSD=4 and αRD=2. 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 transmittera (a∈{S,R}) and receiver b (b∈R,D) can be expressed as the following form:(2)SINRab=Pahab2dab-αabZS+ZX+ZY+σ2,where ZS=∑Sk∈ΠShSkb2dSkb-αIPS, ZX=∑i∈ZZXi=∑i∈Z∑x∈ΠXihxb2dxb-αIPV, ZY=∑j∈ZZYj=∑j∈Z∑y∈ΠYjhyb2dyb-αIPV denote the received interference power from infrastructures in ΠS and vehicles in ΠXi and ΠYj for all i,j∈Z, respectively, and σ2 denotes noise power.


## 2.2. Transmission Process

In this paper, we require the relay to combine theM source messages IS1,…,ISM into L new messages IR1,…,IRL using the MDS-FFNC. Specifically, define vectors IS=IS1,…,ISMT and IR=IR1,…,IRLT, where ·T is the vector transpose operator. The input-output relation of the network coding procedure can be expressed as(3)ISIR=10⋯0⋮⋮⋱⋮00⋯1ωR1,S1ωR1,S2⋯ωR1,SM⋮⋮⋱⋮ωRL,S1ωRL,S2⋯ωRL,SM︸GIS,where all summations are carried out in a certain finite field, and the coding coefficients ωRj,Si are designed to guarantee that the global encoding kernels (GEK) [17] are linearly independent. By this means, a submatrix constituted by any M rows of the transfer matrix G is nonsingular. Any M out of the M+L codewords expressed on the left-hand side of (3) are sufficient to help recover the whole source message set I.The transmission process in the considered relay-assisted I2V communication system is shown in Figure2 and is termednetwork-coded cooperation (NC). A total of M+L time slots are used to complete the transmission of I from S to D. The first M slots are assigned to S to broadcast IS1,…,ISM, respectively. If the relay R can decode all the M messages, in the next L time slots it transmits the network-coded messages IR1,…,IRL. Otherwise, R remains silent. After S and R complete their transmissions, D tries to recover I based on its received signals. Note that the choice of the value L can affect the system performance. Having a large value of L 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 L is chosen to be zero, the relay is not used to assist in the intended I2V communications. This is termeddirect transmission (DT) throughout the paper.Figure 2
Transmission process of the proposed NC scheme.To evaluate the performance of the proposed NC scheme, we will derive the probability thatD can successfully recover all M source messages. This task will be carried out in the following section.


## 3. Performance Analysis

As described in Section2.2, in the transmission process of the NC scheme, there are two stages to conduct message delivery, that is, S first broadcasts M messages to D and R via I2V links and then R transmits L network-coded messages to D via the V2V link. The final probability that D can successfully recover the source message set I 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 transmittera (a∈{S,R}) and receiver b (b∈{R,D}) can be expressed by SINRab as shown in (2). If SINRab is larger than a certain threshold T, the receiver b can correctly decode its received signal from a. Hence the successful transmission probability, denoted by Psuc,ab, can be expressed as Psuc,ab=PrSINRab≥T. Psuc,ab can be further derived as (4), where LZS(·), LZX(·), and LZY· are the Laplace transform of ZS, ZX, and ZY, respectively. In fact, LZS(·), LZX(·), and LZY· 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.(4)Psuc,ab=PrPahab2dab-αabZS+ZX+ZY+σ2≥T=EZS,ZX,ZYPrhab2≥TdabαabPaZS+ZX+ZY+σ2=EZS,ZX,ZYexp⁡-TdabαabPaZSexp⁡-TdabαabPaZXexp⁡-TdabαabPaZYexp⁡-Tdabαabσ2Pa=LZSTdabαabPaLZXTdabαabPaLZYTdabαabPaexp⁡-Tdabαabσ2Pa.Lets=Tdabαab/Pa. 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 by(5)LZSs=e-λSπsPS/Pa2/αIΓ1+2/αIΓ1-2/αI,where Γ(z)=∫0∞e-uuz-1du is the gamma function [20].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 vehiclesLZX(s) and LZY(s) can be expressed as(6)LZXs=∏i∈ZLZXis,(7)LZYs=∏j∈ZLZYjs.To obtain the expressions ofLZX(s) and LZY(s), we should first derive LZXis and LZYjs. We can see that ZXi and ZYj are the aggregated interference received from the vehicles on the roads Xi and Yj. Without loss of generality, we set the coordinates of the location of the receiver b to be 0,0 in R2 (road X0 is the horizontal axis) and the location of the intersection of X0 and Y0 is set to be dbI,0.Let the location coordinate of thevth interfering vehicle, denoted as xi,v, (xi,v∈ΠXi,v∈1,2,3,…), on road Xi be (xv(i), yroad(i)), where yroad(i)=i·droad,X, and that of the qth interfering vehicle, denoted as yj,q (yj,q∈ΠYj,q∈1,2,3,…), on road Yj be (xroad(j), yq(j)), where xroadj=j·droad,Y. The distance between xi,v and the receiver b is dxi,vb=xvi2+yroadi2 and we have d/dxv(i)dxi,vb=xv(i)/dxi,vb. The Laplace transform LZXis is given by(8)LZXis=Eexp⁡-sZXi=E∏xi,v∈ΠXiexp⁡-sPvhxi,vb2dxi,vb-αI=aEΠXi∏xi,v∈ΠXiEhxi,vbexp⁡-sPVhxi,vb2dxi,vb-αI=bEΠXi∏xi,v∈ΠXi11+1/sPVdxi,vbαI=cexp⁡-∫-∞+∞λXi1+1/sPVxvi2+i·droad,X2αIdxvi=exp⁡-2λXi∫yroadi+∞dxi,vbddxi,vbdxi,vb2-yroadi21+1/sPVdxi,vbαI=exp⁡-λXisPV1/αI∫ω0+∞1ω-ω01+ωαI/2dω,where (a) follows from the independence of the fading parameters, (b) follows from the Laplace transform of the Rayleigh fading (i.e., L(s)=1/(1+s)), (c) follows from the expression of the probability generating function for a PPP [21], ω=(dxi,vb/(sPV)1/αI)2, and ω0=(yroad(i)/(sPV)1/αI)2. As we mentioned earlier, the path loss exponent αI can be chosen according to the applied signal propagation environments. The expression of (8) can be derived for each individual choice of αI. For instance, setting αI=4 provides us with the following integral:(9)∫ω0+∞1ω-ω01+ωαI/2dω=πsin⁡1/2arctan⁡1/ω01+ω021/4.Substituting (9) into (8), we can obtain LZXi(s) as(10)LZXis=exp⁡-λXisPVπsin⁡1/2arctan⁡sPV/yroadi2sPV+yroadi41/4.Substituting (10) and s=Tdabαab/Pa into (6), the Laplace transform of the aggregate interference power from simultaneously activated vehicles on the horizontal roads is given by (11)LZXTdabαabPa=∏i∈Zexp⁡-λXiTdabαabPV/Paπsin⁡1/2arctan⁡TdabαabPV/Pa/i·droad,X2TdabαabPV/Pa+i·droad,X41/4.Similarly, whenαI=4, the expression of LZYj(s) can be derived as(12)LZYjs=exp⁡-λYjsPVπsin⁡1/2arctan⁡sPV/dbI+xroadj2sPV+dbI+xroadj41/4.Substituting (12) and s=Tdabαab/Pa 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 a (a∈{S,R}) and receiver b (b∈{R,D}) at each individual time slot, that is, Psuc,ab.(13)LZYTdabαabPa=∏j∈Zexp⁡-λYjTdabαabPV/Paπsin⁡1/2arctan⁡TdabαabPV/Pa/dbI+j·droad,Y2TdabαabPV/Pa+dbI+j·droad,Y41/4.Now we are ready to derive the probability thatD can fully recover all source messages. Denote this probability by PNC. Based on transmission process described in the Section 2.2, we can express PNC as(14)PNC=PactPSRD+1-PactPsuc,SDM,where Pact denotes the probability that the relay R is activated, and PSRD is the probability that D can recover I under the condition that the relay is activated. Clearly, the relay R is activated only when it can recover all the M source messages from S. Thus we can calculate Pact by(15)Pact=Psuc,SRM.If the relayR is activated, D receives a total of M+L messages transmitted from S and R. Benefitting from the MDS-FFNC, as long as M out of the M+L messages can be decoded, all the messages IS1,…,ISM can be recovered. In other words, the I2V transmission of I is successful if at most L messages are decoded with errors at D. Consequently, the probability of successfully recovering all the source messages at D with the help of R is calculated as(16)PSRD=∑g=0min⁡M,LMg1-Psuc,SDgPsuc,SDM-g∑w=0L-gLw1-Psuc,RDwPsuc,RDL-w,where Mg1-Psuc,SDgPsuc,SDM-g is the probability that D cannot directly decode g messages from S and ∑w=0L-gLw1-Psuc,RDwPsuc,RDL-w is the probability that D cannot decode at most L-g network-coded messages from R.On the other hand, if the relay cannot successfully decode all theM messages from S, the probability of which is 1-Pact, then the I2V transmission from S to D can be successful only when D can recover the whole message set I from S. The successful transmission probability in this case is clearly Psuc,SDM. 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 fromS to D is denoted by PDT and it is certainly derived as follows using (4):(17)PDT=Psuc,SDM.


## 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 thisrepetition-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 M messages. Allowing the relay to repeat each source message once would require the whole transmission to be completed using 2M time slots. Each message arrives in D through two independent paths, one directly from S and one through R. Compared with our NC scheme with L<M, 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 byR0 bits per message per (time) channel use (BPMPCU). The DT scheme demands M time slots to complete the direct I2V transmission of M messages. Hence each message should contain MR0 bits of information. The RC scheme needs 2M slots and each message has 2MR0 bits of information. Finally, the NC scheme uses M+L time slots to complete the transmission. Each message should contain (M+L)R0 bits of information to maintain the average rate R0 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 T=2MR0-1, T=22MR0-1, and T=2(M+L)R0-1, respectively.In the following numerical results, we use an example network topology to illustrate the performance gains obtained by the NC scheme. Specifically, we setdSD=dSR=100 m and dSD=60m. In addition, the distance from D to Y0 is 95m and that from R to Y0 is 155 m. The density of simultaneously activated vehicles on each road is set to be the same, that is, λXi=λYj, ∀i,i∈Z, and is denoted by λV. 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.Table 1
Simulation parameters.
Parameter
Value
Path loss exponents for I2V links and interference links (αSR,αSD,αI)
4
Path loss exponent for the V2VR-D link (αRD)
2
Infrastructure transmit power (PS)
37 dBm
Vehicle transmit power (PV)
20 dBm
Density of simultaneously activated infrastructures (λS)
10−7 m−2
Density of simultaneously activated vehicles (λV)
10−3 vehicles/m
Noise power (σ2)
-
99 dBm
Distance between horizontal roads (droad,X)
430 m
Distance between vertical roads (droad,Y)
250 mFigure3 displays the successful transmission probability achieved by the three schemes, when the average transmission rate R0 changes. To verify the accuracy of the derivations of PNC and PDT 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 M increases, the successful transmission probabilities of the three schemes all reduce, since now it is easier for D 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 R0 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 PS and PV, 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 R and D 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 3
Successful transmission probability versus average transmission rateR0. For the NC scheme, L=3.Figure4 shows the successful transmission probability versus the vehicle density λV. 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 λV 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 R0 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 λS is varying.Figure 4
Successful transmission probability versus interfering vehicle densityλV, with M=5 and R0=0.1 BPMPCU. For the NC scheme, L=2.Finally, in Figure5, we show the impact of changing the value of L on the successful transmission probability. Note that when L=0, 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 L would lead to different performance. But increasing L does not necessarily improve the successful transmission probability. This is because although increasing L 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 L can vary significantly in different system setups. For instance, we can see from Figure 5 that different values of M would require different choices of L to achieve the best performance. In fact, the system parameters such as M, PV, PS, λS, and λV would all affect the selection of L. In different systems, the analytical method presented in the above section can be applied to carry out the selection.Figure 5
Successful transmission probability versusL with R0=0.1 BPMPCU.


## 5. Conclusion

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.



---

*Source: 5706254-2017-09-24.xml*