An optimal setting for the parameters of an Intelligent Flooding Scheme in VANETs

A number of Intelligent Flooding Schemes have been recently proposed in order to optimize message dissemination in Vehicular Ad Hoc Networks. In this paper we focus on a scheme which exploits a distributed timer-based contention mechanism for allowing only contention winners to forward the message and to suppress other potential forwarders. In particular, at each hop along the message propagation direction, potential forwarders wait for a time which is inversely proportional to their distance from the sender before rebroadcasting the packet; a potential forwarder is suppressed if it intercepts the packet rebroadcasted by another node during the waiting time. Performance of the scheme, in terms of message delivery ratio, delay and channel utilization, depends on the maximum waiting time (MaxWT) and on the maximum distance R allowed between the sender and a potential forwarder. This research work aims at evaluating an optimal setting of these parameters. We show that, although the values of MaxWT and R which maximize performance vary with traffic load and vehicle density, a dynamic algorithm is not essential. Then, we report how to set the values of the parameters to achieve a performance that is acceptable in the scenarios which we have considered.

[1]  Raja Sengupta,et al.  Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication , 2004, VANET '04.

[2]  M. Torrent-Moreno,et al.  Inter-vehicle communications: assessing information dissemination under safety constraints , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[3]  Paolo Santi,et al.  Vehicle-to-Vehicle Communication: Fair Transmit Power Control for Safety-Critical Information , 2009, IEEE Transactions on Vehicular Technology.

[4]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[5]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[6]  M. Nakagami.  The m-Distribution—A General Formula of Intensity Distribution of Rapid Fading , 1960 .

[7]  Fan Bai,et al.  DSRC Channel Fading Analysis from Empirical Measurement , 2006, 2006 First International Conference on Communications and Networking in China.

[8]  H. Hartenstein,et al.  Contention-based forwarding for street scenarios , 2004 .

[9]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Luciano Bononi,et al.  A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[11]  Gihwan Cho,et al.  A Selective Flooding Method for Propagating Emergency Messages in Vehicle Safety Communications , 2006, 2006 International Conference on Hybrid Information Technology.

[12]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[13]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).