Structure-free message aggregation and routing in traffic information system (SMART)

Abstract In a VANET (Vehicular Ad-Hoc Network) environment, it is highly probable that multiple nodes detect and report common events. Hence, elimination of redundant messages can help in efficient bandwidth usage. Data aggregation has also been identified as another potential tool to address broadcast storm in VANETs. Though many aggregation and in-network filtering schemes have been proposed, few studies have been done to combine the two approaches in a structured fashion in order to reap the full benefits. In this work, we have shown how our proposed SMART protocol utilises the data aggregation tool in conjunction with message fragmentation, to address the prevailing challenge of vehicular networks—efficient bandwidth usage. The data is broken down into fragments and subsequently analysed, thus resulting in the elimination of redundant data than simply suppressing the transmission of duplicate data. The data received at every node is compared, analysed and stored into a well-organised data structure for faster and efficient look-up, thus transforming the network into a multi-level filtering system. Our SMART protocol is an efficient and scalable data aggregation scheme that achieves information dissemination without incurring any overhead of constructing a structure. As a proof of concept, we have shown that the SMART protocol improves efficiency in VANET communication by restricting the transmission of 75–80% redundant data.

[1]  A. Festag,et al.  CAR-2-X Communication SDK - A Software Toolkit for Rapid Application Development and Experimentations , 2009, 2009 IEEE International Conference on Communications Workshops.

[2]  Panagiotis Papadimitratos,et al.  On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Fabian de Ponte Müller,et al.  Information-centric opportunistic data dissemination in Vehicular Ad Hoc Networks , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[4]  Prasun Sinha,et al.  Structure-Free Data Aggregation in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[5]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[6]  He Tao,et al.  Data Aggregation Protocol Based on Dynamic Routing in Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[7]  Thierry Delot,et al.  Data aggregation in VANETs: the VESPA approach , 2008, Mobiquitous 2008.

[8]  Panagiotis Papadimitratos,et al.  Secure Position-Based Routing for VANETs , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[9]  Elmar Schoch,et al.  On the security of context-adaptive information dissemination , 2008, Secur. Commun. Networks.

[10]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

[11]  Marco Gruteser,et al.  Location-Based Flooding Techniques for Vehicular Emergency Messaging , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[12]  Panagiotis Papadimitratos,et al.  Secure vehicular communication systems: design and architecture , 2008, IEEE Communications Magazine.

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

[14]  Elmar Schoch,et al.  Communication patterns in VANETs , 2008, IEEE Communications Magazine.

[15]  Pin-Han Ho,et al.  AEMA: An Aggregated Emergency Message Authentication Scheme for Enhancing the Security of Vehicular Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.