Distributed Algorithm for Constructing Efficient Tree Topology for Message Dissemination in Vehicular Networks

Table 3

Simulation results.

Parameter	Dense	Average	Sparse
Percentage of devices reached	100	99.99	96.56
Percentage of nodes rebroadcasting (on average)	15.02	25.14	29.98
Initial spanning tree construction overhead (on average)	721 ms	598 ms	460 ms
Dissemination time (on average)	1.52 s	990 ms	752 ms
Volatility of link (on average)	0.0412	0.0554	0.0612