Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

22349 Proof of Node Densities
Home Policy Brochure Browse Search User Area Contact Help

Klein Wolterink, W. and Heijenk, G.J. and van den Berg, J.L. (2012) Proof of Node Densities. Technical Report TR-CTIT-12-24, Centre for Telematics and Information Technology, University of Twente, Enschede. ISSN 1381-3625

Full text available as:


869 Kb
Open Access

Exported to Metis


In this paper we present an analytical model accurately describing the forwarding 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.

The analytical model presented in this chapter focuses on having a message forwarded a specific distance. For a given forwarding distance and a given node density our model analysis is able to capture the full distribution of \emph{(i)} the end-to-end delay to have the message forwarded the entire distance, \emph{(ii)} the required number of hops to have the message forwarded the entire distance, \emph{(iii)} the position of each intermediate forwarder, \emph{(iv)} the success probability of each hop, \emph{(v)} the length of each hop, and \emph{(vi)} the delay of each hop. The first three metrics are calculated assuming that the message is successfully forwarded the entire forwarding distance.

The model provides the results 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-to-sink distance and the node density.

Item Type:Internal Report (Technical Report)
Research Group:EWI-DACS: Design and Analysis of Communication Systems
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, forwarding, analytical, analysis, model
ID Code:22349
Deposited On:26 May 2013
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item