DA2RF: A data aggregation algorithm by restricting forwarders for VANETs

The vehicular Ad Hoc networks (VANETs) has attracted tremendous interest in recent years. In VANETs, how to deal with the distribution of vast quantity of information that comes from different locations is a key problem for diverse applications. Data aggregation technique is born to solve redundant or distributed data problem to improve communication efficiency. We analyze the consequences caused by collisions in VANETs on throughput. Based on these analysis, we propose an infrastructure-free data aggregation algorithm by restricting forwarders (DA2RF) to limit the number of forwarders in VANETs so that transmission collisions can be avoided as much as possible. We also introduce two strategies called beacon-identification and beacon-ignorance to implement DA2RF. DA2RF requires little control overhead and costs negligible amount of computing resources. In addition, DA2RF will not affect network connectivity or delivery ratio. Simulation results show that there is 20% improvement in overall throughput when vehicle density is high.

[1]  Naveen Chauhan,et al.  NILDD: nearest intersection location dependent dissemination of traffic information in VANETs , 2011, ICCCS '11.

[2]  Martin Mauve,et al.  Probabilistic aggregation for data dissemination in VANETs , 2007, VANET '07.

[3]  Wei Yan,et al.  MI-VANET: A New Mobile Infrastructure Based VANET Architecture for Urban Environment , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[4]  Elmar Schoch,et al.  A fuzzy logic based approach for structure-free aggregation in vehicular ad-hoc networks , 2009, VANET '09.

[5]  Liviu Iftode,et al.  Probabilistic validation of aggregated data in vehicular ad-hoc networks , 2006, VANET '06.

[6]  Michele C. Weigle,et al.  Towards an optimized and secure cascade for data aggregation in vanets , 2008, VANET '08.

[7]  Michele C. Weigle,et al.  Accurate data aggregation for VANETs , 2007, VANET '07.

[8]  Maxim Raya,et al.  Efficient secure aggregation in VANETs , 2006, VANET '06.

[9]  Martin Mauve,et al.  A fundamental scalability criterion for data aggregation in VANETs , 2009, MobiCom '09.

[10]  Miad Faezipour,et al.  Progress and challenges in intelligent vehicle area networks , 2012, Commun. ACM.

[11]  Christian Wewetzer,et al.  Data aggregation and roadside unit placement for a vanet traffic information system , 2008, VANET '08.

[12]  Jie Luo,et al.  A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment , 2010, 2010 International Conference on Communications and Mobile Computing.