A static network level model for the information propagation in vehicular ad hoc networks
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
Abstract
In this paper, we present a network level model to describe the information propagation in vehicular ad hoc networks (VANETs). The approach utilizes an existing one-dimensional propagation model to evaluate information travel times on the individual arcs of the network. Traffic flow characteristics are evaluated by a static traffic assignment model. Upper and lower bounds are developed for the time of information propagation between two nodes in a network. We show that the bounds yield good (typically within 5%) estimates of the true time lag for the lower penetration rates (<10%), which makes them particularly useful in the initial deployment stages of vehicle-to-vehicle (V2V) communication. Furthermore, our lower bound reveals that - quite surprisingly - for sufficiently low penetration rates, more equipped vehicles on the road does not necessarily promote the fast propagation of information. As an application of the bounds, we formulate a resource allocation model in which communication devices can be installed along roads to promote wireless propagation. A set of efficient heuristic algorithms is developed to solve the resource allocation problem. Numerical results are given throughout.
Details
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 393-407 |
Seitenumfang | 15 |
Fachzeitschrift | Transportation Research Part C: Emerging Technologies |
Jahrgang | 18 |
Ausgabenummer | 3 |
Publikationsstatus | Veröffentlicht - Juni 2010 |
Peer-Review-Status | Ja |
Extern publiziert | Ja |
Externe IDs
ORCID | /0000-0002-2939-2090/work/141543863 |
---|
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Heuristics, Information propagation, Inter-vehicle communication, Resource allocation, V2V, VANET