Modeling urban traffic: A cellular automata approach

Tonguz, O.K.; Viriyasitavat, Wantanee; Bai, Fan

doi:10.1109/mcom.2009.4939290

Cited by 118 publications

(57 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Similarly, for transmission to a vehicle in a parallel street (8) where r p and w p are the distance along the parallel street and the (constant) width of the parallel street respectively. In Fig.…”

Section: A Nlos Modelingmentioning

confidence: 99%

“…Simulation is the main tool for research on VANETs [8], because the complex vehicle mobility models that arise are unlikely to be represented analytically. There are a large number of variables (vehicle density, car speeds, driver behavior, road obstacles, road topologies …) and it is difficult to conduct repeated live experiments.…”

Section: Introductionmentioning

confidence: 99%

“…In addition, there are also simulators under development [8] by the vehicle manufacturers. Therefore, these simulators with improved propagation models represent a way forward in VANET modeling and research.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Improving Propagation Modeling in Urban Environments for Vehicular Ad Hoc Networks

Tabatabaei¹,

Fleury²,

Qadri³

et al. 2011

IEEE Trans. Intell. Transport. Syst.

View full text Add to dashboard Cite

Abstract-Developing applications, especially real-time ones, for wireless vehicular ad hoc networks (VANETs) requires a reasonable assurance of the likely performance of the network, at the least in terms of packet loss ratios and end-to-end delay. Because wireless propagation strongly influences performance, especially in an urban environment, this paper improves on simpler propagation models for simulations by augmenting ray-tracing derived models of propagation. In the non-line-of-sight component: the propagation distance is more closely calculated according to the reflection distance; the effect of roadside obstacles is included; and for modeling of fast fading a phase factor is introduced, all without necessarily overly increasing computational load. In the line-of-sight component, as well as roadside obstacle modeling: single and double reflections from roadside buildings are added to the standard two-ray ground-propagation model; the distribution of vehicles within a street segment is used to model the ground reflection ray more closely; and the reflection coefficient is also adjusted accordingly to account for reflections from vehicles. The results have been compared with widely-used measurement studies of city streets in the literature, which have confirmed the overall advantage of the improvements, especially in the case of the non-line-of-sight component. A simulation case study shows that in general optimistic performance predictions of packet loss occur with the two-ray ground propagation model when indiscriminately applied.The paper, therefore, represents a way forward for VANET wireless channel modeling in simulations.

show abstract

Section: A Nlos Modelingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Improving Propagation Modeling in Urban Environments for Vehicular Ad Hoc Networks

Tabatabaei¹,

Fleury²,

Qadri³

et al. 2011

IEEE Trans. Intell. Transport. Syst.

View full text Add to dashboard Cite

show abstract

“…According to the measurement results in [14] and realistic mobility model in [12], the inter-vehicle distance follows a nearly exponential distribution especially when the vehicles are sparsely distributed in both city [12] and highway [14] scenarios. Therefore we assume that X i is independent and identically distributed (i.i.d.)…”

Section: System Modelmentioning

confidence: 99%

The multi-copy diversity for routing in sparse vehicular ad hoc networks

Yoo¹,

Choi

Kim

2010

Telecommun Syst

View full text Add to dashboard Cite

The need for routing based on store-and-carry forwarding has been motivated in sparse vehicular ad hoc networks (VANETs), since the traditional end-to-end unicast routing is infeasible due to the network disconnection problem. In store-and-carry based routing, the end-to-end message delivery delay is dominated by the store-and-carry procedure rather than the wireless transmission. Therefore, the end-to-end delay in such sparse VANETs can be further reduced by replicating multiple copies of the message to other nodes when possible, i.e., multi-copy routing, to increase the chance of finally finding the destination, which we call this gain as multi-copy diversity. In this paper, we present an analytic framework to evaluate the performance of routing by assessing the multi-copy diversity gain in sparse VANETs. By using this model, we first derive an upper and lower-bound of end-to-end routing delay in sparse VANETs. Our analytic results show that a high level of multi-copy diversity gain is achieved when the network is partially connected, which is in contrast to the conventional expectation that multi-copy routing performs better in severely disconnected networks. Second, we propose a new adaptive multi-copy VANET routing scheme called AMR by exploiting these analytic results. AMR adapts to the local J. Yoo ( ) Computer Science Department, UCLA, 420 Westwood Plaza, Los Angeles, CA, 90095, USA e-mail: joonyoo2@ucla.edu S. Choi School of Electrical Engineering, Kookmin University, Seoul 136-702, Republic of Korea C.-k. Kim School of Electrical Engineering and Computer Science, Seoul National University, Seoul 151-742, Republic of Korea network connectivity and increases the level of multi-copy diversity at significantly reduced routing overhead compared to the well known epidemic routing. We validate the accuracy of our analytic model and the performance of AMR via simulation studies.

show abstract

“…An interesting application of cellular automata, studied extensively in both the physics and the engineering communities, is the modeling and analysis of urban vehicular traffic [37,38,39,40]. Gershenson and Rosenblueth [41] apply a twodimensional model based on simple interaction roles.…”

Section: Vehicular Traffic: Application Of Cellular Automata and Agenmentioning

confidence: 99%

A Survey of Models and Design Methods for Self-organizing Networked Systems

Elmenreich

D’Souza

Bettstetter

et al. 2009

Self-Organizing Systems

View full text Add to dashboard Cite

Abstract. Self-organization, whereby through purely local interactions, global order and structure emerge, is studied broadly across many fields of science, economics, and engineering. We review several existing methods and modeling techniques used to understand self-organization in a general manner. We then present implementation concepts and case studies for applying these principles for the design and deployment of robust self-organizing networked systems.

show abstract

Modeling urban traffic: A cellular automata approach

Cited by 118 publications

References 11 publications

Improving Propagation Modeling in Urban Environments for Vehicular Ad Hoc Networks

Improving Propagation Modeling in Urban Environments for Vehicular Ad Hoc Networks

The multi-copy diversity for routing in sparse vehicular ad hoc networks

A Survey of Models and Design Methods for Self-organizing Networked Systems

Contact Info

Product

Resources

About