Capacity And Delay Analysis For Social-Proximity Urban Vehicular Networks

Ning Lu,Tom H. Luan,Miao Wang,Xuemin (Sherman) Shen,Fan Bai
DOI: https://doi.org/10.1109/INFCOM.2012.6195514
2012-01-01
Abstract:In this paper, the asymptotic capacity and delay performance of social-proximity urban vehicular networks with inhomogeneous vehicle density are analyzed. Specifically, we investigate the case of N vehicles in a grid-like street layout while the number of road segments increases linearly with the population of vehicles. Each vehicle moves in a localized mobility region centered at a fixed social spot and communicates to a destination vehicle in the same mobility region via a unicast flow. With a variant of the two-hop relay scheme applied, we show that social-proximity urban networks are scalable: a constant average per-vehicle throughput can be achieved with high probability. Furthermore, although the throughput and delay of a unicast flow may degrade in a high density area, almost constant per-vehicle throughput Omega(1/log (N)) and almost constant delay O(log(2) (N)) (except for the polylogarithmic factor) are still achievable with high probability. By identifying the key impact factors of performance mathematically, our results should provide insight on the design and deployment of future vehicular networks.
What problem does this paper attempt to address?