EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


22604 An analytical model for the performance of geographical multi-hop broadcast
Home Policy Brochure Browse Search User Area Contact Help

Klein Wolterink, W. and Heijenk, G.J. and van den Berg, J.L. (2012) An analytical model for the performance of geographical multi-hop broadcast. In: Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC), 14-16 Nov 2012, Seoul, South Korea. pp. 242-249. IEEE Intelligent Transportation Systems Society. ISSN 2157-9865 ISBN 978-1-4673-4995-6

Full text available as:

PDF

552 Kb
Open Access



Official URL: http://dx.doi.org/10.1109/VNC.2012.6407438

Exported to Metis

Abstract

In this paper we present an analytical model accurately describing the behaviour of a multi-hop broadcast protocol. Our model covers the scenario in which a message is forwarded over a straight road and inter-node distances are distributed exponentially. Intermediate forwarders draw a small random delay before forwarding a message such as is done in flooding protocols to avoid the broadcast storm problem. For a given node density and single-hop packet reception probability, the model is able to capture the probability distribution of (i) the delay of each hop, (ii) the length of each hop, (iii) the position of each forwarder, (iv) the required number of hops to cover the
dissemination distance, and (v) the end-to-end delay to cover the dissemination distance. The model provides these quantities in terms of insightful, fast-to-evaluate closed-form expressions. The model has been validated by extensive simulations: modelling results stayed within typically 10%, depending on the source-tosink distance and the node density.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-DACS: Design and Analysis of Communication Systems, EWI-SOR: Stochastic Operations Research
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:Connect and Drive: Cooperative Adaptive Cruise control based on WiFi communication between vehicles and infrastructure
Uncontrolled Keywords:VANET, V2V, multi-hop, georouting, modelling, analytically modelling, performance, performance analysis
ID Code:22604
Status:Published
Deposited On:20 December 2012
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item