End to End Performance Analysis of Relay Cooperative Communication Based on Parked Cars

01/28/2018 ∙ by Yingying Sun, et al. ∙ Shandong University INHA University Huazhong University of Science u0026 Technology NetEase, Inc 0

Parking lots (PLs) are usually full with cars. If these cars are formed into a self-organizing vehicular network, they can be new kind of road side units (RSUs) in urban area to provide communication data forwarding between mobile terminals nearby and a base station. However cars in PLs can leave at any time, which is neglected in the existing studies. In this paper, we investigate relay cooperative communication based on parked cars in PLs. Taking the impact of the car's leaving behavior into consideration, we derive the expressions of outage probability in a two-hop cooperative communication and its link capacity. Finally, the numerical results show that the impact of a car's arriving time is greater than the impact of the duration the car has parked on outage probability.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

page 5

page 7

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Vehicular ad hoc network (VANET) is an important part of the future smart city, which can support services such as data forwarding, content caching and mobile edge computation [1, 2]. Studies on vehicular network in the past mainly concentrated on moving cars. With the number of worldwide vehicles increasing rapidly, and most of cars spend most of the time in a day on parking, there are large numbers of parked cars in urban areas. Regarding these parked vehicles as an infrastructure, we can make use of their own wireless devices and CPUs to improve the communication quality and computation ability in urban vehicular network [3]. Some studies have proposed the idea of introducing parked cars into vehicular networks as static nodes for relay forwarding [4, 5] and content caching [6, 7, 8]. In the intelligent transportation system, moving vehicles on the road always need to share safety message with each other. Studies show that there will take at least 100 seconds to broadcast important safety message to all nearby cars, if in areas of low car density [9]. One way to overcome it is to deploy roadside units (RSUs) alongside roads, which brings high installation and maintenance costs. Therefore, some researchers proposed the idea of regarding parked cars as temporary RSUs [10, 11]. Besides, parked cars can also be used as computation nodes in urban computing [3]. Parked cars are usually regarded as natural roadside nodes, because they are large number, long-time staying, wide distribution, and specific location [4]. However, there are another two features of parked cars that they are energy-constrained and can leave at any time, which have been neglected by most studies before.

When a car serves as a relay node, it may leave at any time during a period of communication. Once a car leaves, the communication link in which it serves as a relay node becomes disconnected immediately. For point-to-point communication, the use of multi-relay cooperation can reduce the impact of car’s departure behavior on communication quality. When a car serves as a computing node, its departure will make computing sub-task interrupted, leading to the failure of the whole computing task. Therefore, the impact of car’s leaving behavior cannot be ignored.

In this study, we focus on the impact of cars’ departure behavior. We choose cars in a parking lot as study objects. Because parking lots are generally located in the business district or residential area, where the communication needs are higher than remote areas. In addition, the vehicle density in parking lots is maintained at a high level for a long time. We can form clusters with vehicles close to each other, which can provide services for moving cars and pedestrians nearby. We combine the probability distribution of parking duration in

[12] with the probability distribution of car’s arriving time in [13] to describe car’s leaving behavior, whose impacts are introduced into the derivation of outage probability and channel capacity.

The rest of this paper is organized as follows: Section II reviews related work. Section III describes the system model. The derivations of outage probability expression and link capacity expression are presented in Section IV. Section V shows the numerical results and discusses the impacts of leaving behavior on outage probability. Finally Section VI concludes this study and proposes future work.

Ii Related Work

At present, studies of parked cars mainly focus on relay forwarding and content caching. The idea of introducing parked cars into vehicular network has been proposed in [4], the authors found that even if a fraction of assistant parked cars could improve network connectivity significantly. The work in [5] made use of parked cars at key interaction points to overcome the signal degradation caused by buildings in the line of sight of two cars. Eckhoff et al. [5] introduced a novel scheme to emit cooperative awareness messages at low vehicle densities periodically, and used the Manhattan grid model to simulate the street environment as well as gave the obstacle model. In [10], Reis et al. found parked cars could indeed serve both as RSUs and an extension to vehicular infrastructure deployments. Besides, the work investigated how to select a suitable parked car to be an RSU, and proposed an on-line algorithm to maximize the coverage by activating the least parked cars. Su et al. [14] proposed a novel algorithm which utilized parked cars to cache content based on access pattern of content. The authors of [15] combined RSUs with parked cars to cache content, used Stackelberg game model to decide what content would be obtained from RSUs or parked cars, which minimized the expense of content delivery.

Studies above all didn’t take the impact of car’s departure into account. In [12], Reis et al. provided statistic analysis about survey data from the three metropolitan areas and extracted the parking behavior of individuals vehicles. The author modeled the time that a car would spend on parking as a dual Gamma stochastic process and gave the probability distribution function of it. According to real car arrival/departure data of a representative parking lot (PL), Guner et al. in [13], simulated the car’s arriving times by using Weibull distribution function. In this study, we exploit the models proposed in [12, 13] to obtain car’s departure pattern, which will be applied to the overall system to analyze the impact of departure behavior on system performance.

Iii System Model

This study focuses on communications between mobile terminals nearby a parking lot and a base station. The mobile terminals include pedestrians and slow-moving vehicles because of heavy traffic, which always have needs of long-time communication. Assuming every car in PLs is equipped with one antenna, those cars form clusters according to the distribution of their physical location. Each cluster has one cluster head (CH), which stores arriving time and the time its cluster members have parked. Parked vehicles themselves have no demand for communication, only forward data. Therefore, parked cars in a cluster only send and receive a small amount of control information among each other, for keeping the channels synchronized and transmitting channel state information (CSI). We assume that all cooperative parked cars forward identical data to obtain space diversity gain.

Fig. 1: System Model

Consider the cooperative relays system illustrated as Figure 1. Assuming a device needs to communicate with the nearby base station, the device is the transmitter, namely in Figure 1, base station is the receiver. There is no direct link between and . The transmitter selects one cluster according to information stored by CHs and chooses parked cars from the selected cluster. We consider half-duplex mode of operation. Relay forwarding has two phases. In phase one, the transmitter broadcasts the signal with the transmitting power , the receive signal at -th relay is given by

(1)

where is the channel coefficient from to the -th relay and denotes the additive white Gaussian noise (AWGN) at the -th relay.

In phase two, relays amplify the identical signal and forward it to the receiver , the receiving signal at from the -th relay is given by

(2)

where is the channel coefficient from the -th relay to and denotes the AWGN at . The relay channels are represented by and

, which are circularly symmetric complex Gaussian random variables with unit variance and zero mean. And

. is an amplification factor that ensures the transmitting power at -th relay falls below a specific value , which is given by

(3)

For single relay link, the signal-to-noise ratio (SNR) at the -th relay can be represented by[16]

(4)

where , and .

The arrival time of vehicles can be described by a Weibull distribution [13], which is given by

(5)

where and denote shape and scale parameters. In [13], and . The time

a car will spend on parking follows a dual Gamma distribution

[12], when it arrives at hour

. The probability density function (PDF) is given by

(6)

where are specific to car’s arrival time , and their values can be seen in the appendix of [12]. is the Gamma function.

Different from traditional static relays, parked cars may leave at any time. Therefore, for a single relay link, there are two cases where an interrupt will occur: (1) the SNR of the -th link is below the threshold, whose probability is expressed as ; (2) the -th relay leaves in the communication process, whose probability is expressed as .

Iv Analysis of Outage Probability and Channel Capacity

In this section, we analyze the impact of leaving behavior on outage and channel capacity. First, we give the expression of . Then, we derive the analytical expressions of outage and channel capacity on the basis of the above analysis.

Iv-a Outage Probability of The System

In a period of communication time, relay’s departure will cause the link to be interrupted. According to (6), the probability that a vehicle still has at least hours left for parking[12], when it has been parked for time, is derived as

(7)

 

(7), where and are the upper and lower incomplete Gamma functions respectively. Then the probability of a car has at most hours left can be expressed by

(8)

It can be seen in (8) that

indicates the car leaves at the moment, the probability of which is always zero. But cars are possible to leave at any time.We try two ways to solve this contradiction:

  1. Use the probability of leaving within a short time to represent the leaving probability at the moment. Then the probability that relay leaves at the moment can be expressed by

    (9)
  2. Now that we have the PDFs of the time that a car arrives at a PL and a car’s parked duration, we can set each car’s arrival time and parked duration according to (5), (6). Then we can use Monte Carlo simulation to analyze the impact of departure behavior on outage probability.

For a single relay link, the cumulative distribution function (CDF) of its SNR is given in

[17]

(10)

where is the first order modified Bessel function of the second kind, and are the reciprocals of the average SNRs of the two links respectively, one is from to the -th relay and the other is from the -th relay to . Then , . Because the function converges to when approaches zero, the formula (10) can be simplified to

(11)

where . The probability that the SNR of the -th link is below the threshold can be expressed as

(12)

On the basis of above analysis, the outage probability of the -th relay link is given by

(13)

To simplify the analysis, we choose select combination (SC) at the receiver. Thus, the outage probability of each link is independent of each other. And the outage probability of the two-hop communication link can be expressed as

(14)

where is the cooperative relay set.

Iv-B Capacity of The System

We use select combination technology at the receiver for simplicity, and the SNR at the receiver is given by

(15)

where is the cooperative relay set and is the SNR of the -th relay link. When the number of relays is , the CDF of can be expressed as

(16)

Then the PDF can be obtained by deriving from the formula (16). Put (8) into (16) and we have

(17)

according to (8), . We set for all relays, then , for all , and we can simplify the formula (17) to

(18)

When the transmitting power is constant, the channel capacity with SC can be expressed by

(19)

according to [18]. The coefficient 1/2 is caused by two time slots occupied by one transmission, and , .

Due to car’s leaving behavior, the number of relays will be changing during the communication. We assume that new relays are not allowed to be added during a period of communication. After a short time , the number of relays is , and we set as the probability that the -th relay will not leave within a short time , which equals to . Because those cars’ departure events are independent to each other, we can obtain the probability distribution of

(20)

Taking the car’s leaving into consideration, the channel capacity after time can be written as

(21)
(22)

 

Substitute (19) and (20) into (21), we obtain the complete expression of the channel capacity as (22).

V Numerical Result

This section shows the numerical evaluation of the results presented in the previous sections, followed by discussions and conclusions. The typical values of system parameters are selected from certain practical scenarios. Especially, the time that a car has been parked for can be calculated by the subtraction of the arrival time and current time , we set and is the expected value of the arrival time. The transmitting power of the sender and relays is identical .

V-a Outage Probability

Figure 2 shows the outage probability trend versus SNR threshold. To verify the derivation of the outage probability, we have also conducted a simulation. The result of the simulation is presented in Figure 2 with scattering points.

Fig. 2: Outage probability versus threshold SNR for a system

It is clear from the figure that for all practical purposes the two curves are essentially indistinguishable and the figure also shows the improvement in outage probability as the number of the relays increases. With multi-relays, the impact of car’s departure behavior can be reduced. And the using of multi-relays can reduce the transmit power of single relay in the same communication quality comparing to the using of single relay. Because cars in PLs belong to private owners, the energy consumption of each car should be as little as possible.

On the basis of PDFs of arriving time in (5) and the time a car will spend on parking in (6) , Figure 3 presents the arrival/departure times for a sample day. It is seen that a large number of vehicles arrive at a PL in the morning and leave at sunset. We guess there may be a certain relationship between the system’s outage probability and daily change of PLs.

Fig. 3: Arrival/departure times of the cars for a weekday

We assume a PL has a total parking capacity of 500 cars, which serves 2,000 cars within a day, and set the arrival time and predicted parked duration of each car by formulas, (5) and (6). Then we can obtain the change of outage probability in a day, which is shown in Figure 4. As can be seen from the curves, the outage probability decreases first and then increases. Combining with Figure 3, there are lots of cars arriving at the PL but few cars leaving from 8:00 AM to 11:00 AM. The communication link established during this period can keep active for a long time, because these cars have a long-term stay trend. Besides, the number of optional relays has increased. Thus, the outage probability decreases. Otherwise, there are lots of cars leaving from the PL but few cars arriving after 5:00 PM. During this period, the outage is easy to happen because many cars are likely to leave in the short term.

Fig. 4: Outage probability in a day

V-B Impact of Departure Pattern Parameters

In this study, the departure pattern we established has two key parameters, the arrival time and the time a car has parked. The two parameters directly determine the probability that a car leaves at some time, thus affect the outage probability. In order to find out the impact of and , we calculate the outage probability with only one relay forwarding data. First, we set a fixed , and calculate with different . Figure 5 shows the impact of on the outage probability. It can be seen that the curves almost parallel to the horizontal axis, which indicates that has little impact on , even can be ignored.

Fig. 5: The outage probability versus , in minutes

Then we set fixed, the impact of on the outage probability is shown in Figure 6. We can find that selecting cars that arrive at PLs from 4:00 P.M to 6:00 P.M as relays will lead to higher outage probability, because these cars are likely to leave in short time, while cars that arrive at earlier time are long-staying in PLs. Therefore, relay selection algorithms based on car’s leaving behavior, which will be presented in the future work, should mainly focus on the impact of , not the impact of .

Fig. 6: The outage probability versus

V-C Capacity

To find out the change trend of the channel capacity within a day, we assume there is a PL same as the one mentioned in subsection A, and select one relay randomly every hour, then we can obtain the change of the channel capacity in a day. Figure 7 shows the variation of the channel capacity from 7:00 A.M to 22:00 A.M. We find out that the channel capacity increases first and then decreases, which is opposite to the change trend of outage probability.

Fig. 7: The channel capacity within a day

Vi Conclusions and Future Work

This study considers a two-hop communication assisted by parked cars in a PL. We give an appropriate expression of car’s leaving probability based on existing parking patterns. Taking SNR and cars’ departure behavior into account, we derive the expressions of outage probability and channel capacity of this system. With the analysis of the change of outage probability within a day, we find that outage probability of this system is related to the traffic volume in PLs. There are two peak points of traffic volume at around 8:00 A.M and 19:00 A.M. From 8:00 A.M to 10:00 A.M, with lots of cars pouring in PLs, the number of optional cars as relays is increasing. Thus, the outage probability is low. After 4:00 P.M, with lots of cars leaving from PLs, the outage probability is increasing. We also investigate the effects caused by the parameters of the parking model, and find that the time a car has been parked for has little impact on the outage probability of this system while the impact of car’s arrival time is greater.

In our system model, we assume the cluster has been formed, and relay selection is random. In the future, we focus on how to form a cluster in PLs efficiently and may propose an appropriate relay selection algorithm based on car’s leaving patterns.

References

  • [1] T. Han, X. Ge, L. Wang, K. S. Kwak, Y. Han, and X. Liu. 5G Converged Cell-Less Communications in Smart Cities. IEEE Communications Magazine, 55(3):44–50, March 2017.
  • [2] L. Wang, T. Han, Q. Li, J. Yan, X. Liu, and D. Deng. Cell-less Communications in 5g Vehicular Networks Based on Vehicle-Installed Access Points. IEEE Wireless Communications, vol. 24, no. 6, pp. 64–71, December 2017.
  • [3] X. Hou, Y. Li, M. Chen, D. Wu, D. Jin, and S. Chen. Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures. IEEE Transactions on Vehicular Technology, 65(6):3860–3873, June 2016.
  • [4] N. Liu, M. Liu, W. Lou, G. Chen, and J. Cao. PVA in VANETs: Stopped cars are not silent. In 2011 Proceedings IEEE INFOCOM, pages 431–435, April 2011.
  • [5] D. Eckhoff, C. Sommer, R. German, and F. Dressler. Cooperative Awareness at Low Vehicle Densities: How Parked Cars Can Help See through Buildings. In 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011, pages 1–6, December 2011.
  • [6] F. Malandrino, C. Casetti, C. F. Chiasserini, C. Sommer, and F. Dressler. The Role of Parked Cars in Content Downloading for Vehicular Networks. IEEE Transactions on Vehicular Technology, 63(9):4606–4617, November 2014.
  • [7] J. Zhao and G. Cao. VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. In Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pages 1–12, April 2006.
  • [8] N. Liu, M. Liu, G. Chen, and J. Cao. The sharing at roadside: Vehicular content distribution using parked vehicles. In 2012 Proceedings IEEE INFOCOM, pages 2641–2645, March 2012.
  • [9] W. Viriyasitavat, O. K. Tonguz, and F. Bai. UV-CAST: an urban vehicular broadcast protocol. IEEE Communications Magazine, 49(11):116–124, November 2011.
  • [10] A. B. Reis, S. Sargento, and O. K. Tonguz. Parked Cars are Excellent Roadside Units. IEEE Transactions on Intelligent Transportation Systems, PP(99):1–13, 2017.
  • [11] O. K. Tonguz and W. Viriyasitavat. Cars as roadside units: a self-organizing network solution. IEEE Communications Magazine, 51(12):112–120, December 2013.
  • [12] A. B. Reis and S. Sargento. Statistics of parked cars for urban vehicular networks. In 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), pages 1–6, June 2016.
  • [13] S. Guner, A. Ozdemir, and G. Serbes. Impact of car arrival/departure patterns on EV parking lot energy storage capacity. In 2016 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS), pages 1–5, October 2016.
  • [14] Z. Su, P. Ren, and X. Gan. A novel algorithm to cache vehicular content with parked vehicles applications. In 2014 IEEE International Conference on Communications (ICC), pages 5665–5669, June 2014.
  • [15] Z. Su, Q. Xu, Y. Hui, M. Wen, and S. Guo. A Game Theoretic Approach to Parked Vehicle Assisted Content Delivery in Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology, PP(99):1–1, 2016.
  • [16] V. Emamian, P. Anghel, and M. Kaveh. Multi-user spatial diversity in a shadow-fading environment. In Proceedings IEEE 56th Vehicular Technology Conference, volume 1, pages 573–576 vol.1, 2002.
  • [17] M. O. Hasna and M. S. Alouini. End-to-end performance of transmission systems with relays over Rayleigh-fading channels. IEEE Transactions on Wireless Communications, 2(6):1126–1131, November 2003.
  • [18] M. S. Alouini and A. J. Goldsmith. Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniques. IEEE Transactions on Vehicular Technology, 48(4):1165–1181, July 1999.