Location Aware Data Aggregation for Efficient Message Dissemination in Vehicular Ad Hoc Networks

An intelligent location-aware data aggregation mechanism for real-time observation, estimation, and efficient dissemination of any kind of traffic information in vehicular ad hoc networks (VANETs) is presented in this paper. The mechanism introduces a location awareness algorithm, enabling spatiotemporal database indexing and providing the location context of the messages without the use of advanced positioning systems such as satellite navigation and digital maps. Intelligent passive clustering and adaptive broadcasting are used to minimize the number of messages exchanged, packet collisions, and network load. The incoming messages are fused by a Kalman filter, allowing the description of the traffic-related information as a system characterized by as many variables as needed, depending on the application design. The scheme allows the comparison of aggregates and single observations, which enables their merging and better overall accuracy. Old information in aggregates is removed by real-time database refreshing, thus leaving only newer relevant information for the driver to make real-time decisions in traffic. The mechanism is generic and can be used for any kind of VANET information. It is evaluated by extensive simulations to show the efficiency and accuracy.

[1]  Shahrokh Valaee,et al.  Mobility-Based Clustering in VANETs Using Affinity Propagation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[2]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[3]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[4]  Björn Scheuermann,et al.  In-Network Aggregation for Vehicular Ad Hoc Networks , 2014, IEEE Communications Surveys & Tutorials.

[5]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[6]  Minyi Guo,et al.  Adaptive Forwarding Delay Control for VANET Data Aggregation , 2012, IEEE Transactions on Parallel and Distributed Systems.

[7]  Frank Kargl,et al.  Modeling in-network aggregation in VANETs , 2011, IEEE Communications Magazine.

[8]  Erik G. Ström,et al.  On the Ability of the 802.11p MAC Method and STDMA to Support Real-Time Vehicle-to-Vehicle Communication , 2009, EURASIP J. Wirel. Commun. Netw..

[9]  Wen-Long Jin,et al.  Broadcasting safety information in vehicular networks: issues and approaches , 2010, IEEE Network.

[10]  Veselin Rakocevic,et al.  Distributed road traffic congestion quantification using cooperative VANETs , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[11]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

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

[13]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[14]  Charles E. Rohrs,et al.  LIMERIC: A Linear Adaptive Message Rate Algorithm for DSRC Congestion Control , 2013, IEEE Transactions on Vehicular Technology.

[15]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

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

[17]  Hannes Hartenstein,et al.  Joint power/rate congestion control optimizing packet reception in vehicle safety communications , 2013, Vehicular Ad Hoc Networks.

[18]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[19]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[20]  Wei Yan,et al.  DA2RF: A data aggregation algorithm by restricting forwarders for VANETs , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[21]  K. Ibrahim,et al.  CASCADE: Cluster-Based Accurate Syntactic Compression of Aggregated Data in VANETs , 2008, 2008 IEEE Globecom Workshops.

[22]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[23]  Liviu Iftode,et al.  TrafficView: a scalable traffic monitoring system , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[24]  Christoph Schroth,et al.  The scalability problem of vehicular ad hoc networks and how to solve it , 2006, IEEE Wireless Communications.

[25]  Bo Yu,et al.  Catch-up: a data aggregation scheme for vanets , 2008, VANET '08.

[26]  Hariharan Krishnan,et al.  Adaptive intervehicle communication control for cooperative safety systems , 2010, IEEE Network.

[27]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

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