Optimal transmission probabilities in VANETs with inhomogeneous node distribution

In a Vehicular Ad-hoc Network (VANET), the amount of interference from neighboring nodes to a communication link is governed by the vehicle density dynamics in vicinity and transmission probability of terminals. It is obvious that vehicles are distributed non-homogeneously along a road segment due to traffic controls and speed limits at different portions of the road, the common assumption of homogeneous node distribution in the network in most of the previous work in mobile ad-hoc networks thus appears to be inappropriate in VANETs. To capture the density dynamics in generic urban routes, we utilize a fluid model to characterize the general vehicular traffic flow, and a stochastic model to capture the randomness of individual vehicles, from which we can acquire respectively the densities of the mean number of vehicles along the road and the probability distribution. With the knowledge of the vehicular density dynamics from the stochastic traffic model, we determine the throughput and progress performances of a routing strategy, and confirm the accuracy of the analytical results through simulations. The analytical model proposed in this paper serves as a fundamental building block for performance analysis of other transmission protocols and network configurations, we also demonstrate that the optimal transmission probability for optimized network performance can be found from our results, which provides insights into system engineering and protocol designs in VANETs.

[1]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[2]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[3]  Mohammad Nekoui,et al.  Scaling Laws for Distance Limited Communications in Vehicular Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[4]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[5]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Ward Whitt,et al.  Networks of infinite-server queues with nonstationary Poisson input , 1993, Queueing Syst. Theory Appl..

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[9]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[10]  Kin K. Leung,et al.  Stochastic traffic and connectivity dynamics for vehicular ad-hoc networks in signalized road systems , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[11]  A. Ganz,et al.  The Capacity of Vehicular Ad Hoc Networks , 2007 .

[12]  Daiheng Ni,et al.  Forty-Fifth Annual Allerton Conference on Communication, Control, and Computing , 2007 .

[13]  Ward Whitt,et al.  A Stochastic Model to Capture Space and time Dynamics in Wireless Communication Systems , 1994, Probability in the Engineering and Informational Sciences.