Replication-Aware Data Dissemination for Vehicular Ad Hoc Networks using Location Determination

AbstractLocation determination is one of the most difficult tasks to be achieved in Vehicular Ad Hoc networks (VANETs), as the nodes change their positions quickly due to high velocity. So, data dissemination to the vehicles in presence of high node mobility is one of the challenging issues to be resolved. To address these issues, in this paper, we propose a new Replication-Aware Data Dissemination (RADD) scheme for VANETs by estimating the location of the nodes. Separate algorithms are designed for position estimation, accessing the message from the remote vehicles, and route the packets to the destination. Also, vehicles on the road are sparsely distributed in some regions, so finding an appropriate vehicle for replica placement is also difficult as it needs a specialized approach. To search the suitable vehicle for replica placement, Bloom filters are used using which searching becomes fast and improves the overall performance of the system. Moreover, passive RFID tags are used on the vehicles and the RFID readers are placed on the RSUs to collect the data from these tags. These tags and readers are used to determine the vehicles positions in short range communication where GPS system does not work well. Hence, in the proposed scheme, there is no need of placement of access points on the either side of the road which reduces the complexity of the message dissemination in the proposed scheme. The complexity analysis of the proposed scheme is evaluated in different network conditions with respect to data dissemination from source to destination. The performance of the proposed scheme was evaluated using different evaluation metrics in comparison to the other existing state-of-the-art schemes. The results obtained show that the proposed scheme performs better than the other existing schemes of its category with respect to various metrics. Specifically, there are improvements of 18 % in reliability, 27 % in replication cost, and 7 % in PDR with respect to the existing state-of-art protocols.

[1]  Abd-Elhamid M. Taha,et al.  Using smart vehicles for localizing isolated Things , 2016, Comput. Commun..

[2]  Neeraj Kumar,et al.  Peer-to-Peer Cooperative Caching for Data Dissemination in Urban Vehicular Communications , 2014, IEEE Systems Journal.

[3]  Wanlei Zhou,et al.  A practical quadratic residues based scheme for authentication and privacy in mobile RFID systems , 2013, Ad Hoc Networks.

[4]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[5]  Chih-Shun Hsu,et al.  Network mobility protocol for vehicular ad hoc networks , 2009, WCNC.

[6]  Jianhong Zhang,et al.  Privacy-preserving authentication protocols with efficient verification in VANETs , 2014, Int. J. Commun. Syst..

[7]  Maghsoud Abbaspour,et al.  ISEFF: An ID-Based Scalable and EFficient Distributed File Sharing Technique in Vehicular Ad Hoc Networks , 2013, Wireless Personal Communications.

[8]  Anchare V. Babu,et al.  Analytical model for connectivity of vehicular ad hoc networks in the presence of channel randomness , 2013, Int. J. Commun. Syst..

[9]  Xiaonan Wang,et al.  Constructing a VANET based on cluster chains , 2014, Int. J. Commun. Syst..

[10]  Jong Hyuk Park,et al.  ALCA: agent learning–based clustering algorithm in vehicular ad hoc networks , 2012, Personal and Ubiquitous Computing.

[11]  Sidi-Mohammed Senouci,et al.  An Improved Vehicular Ad Hoc Routing Protocol for City Environments , 2007, 2007 IEEE International Conference on Communications.

[12]  Hassan Artail,et al.  Finding a STAR in a Vehicular Cloud , 2013, IEEE Intelligent Transportation Systems Magazine.

[13]  Imad Mahgoub,et al.  Efficient multi-hop wireless broadcast protocol in vehicular networks using automated threshold function design , 2015, Int. J. Commun. Syst..

[14]  Teresa Maria Vazão,et al.  Routing on large scale mobile ad hoc networks using bloom filters , 2014, Ad Hoc Networks.

[15]  Naveen K. Chilamkurti,et al.  Efficient TDMA based virtual back off algorithm for adaptive data dissemination in VANETs , 2013, International Symposium on Wireless and pervasive Computing (ISWPC).

[16]  L. Zhu,et al.  Geographic routing protocol for vehicular ad hoc networks in city scenarios: a proposal and analysis , 2014, Int. J. Commun. Syst..

[17]  Feng Xia,et al.  Exploiting Social Relationship to Enable Efficient Replica Allocation in Ad-hoc Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Yuh-Shyan Chen,et al.  DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks , 2011, Telecommun. Syst..

[19]  Raed A. Alsaqour,et al.  Simplified gateway selection scheme for multihop relay in vehicular ad hoc network , 2014, Int. J. Commun. Syst..

[20]  Sagar Naik,et al.  ABSRP- A Service Discovery Approach for Vehicular Ad Hoc Networks , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[21]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

[22]  Wenyan Wu,et al.  Efficient Object Localization Using Sparsely Distributed Passive RFID Tags , 2013, IEEE Transactions on Industrial Electronics.

[23]  Joel J. P. C. Rodrigues,et al.  Performance assessment of fragmentation mechanisms for vehicular delay-tolerant networks , 2011, EURASIP J. Wirel. Commun. Netw..

[24]  Kamalrulnizam Abu Bakar,et al.  Routing Protocols in Vehicular Ad hoc Networks: Survey and Research Challenges , 2013, Netw. Protoc. Algorithms.

[25]  Joel J. P. C. Rodrigues,et al.  Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions , 2014, Veh. Commun..

[26]  Wanlei Zhou,et al.  A minimum disclosure approach to authentication and privacy in RFID systems , 2012, Comput. Networks.

[27]  Chia-Ho Ou.  A roadside unit-based localization scheme for vehicular ad hoc networks , 2014, Int. J. Commun. Syst..

[28]  Joel J. P. C. Rodrigues,et al.  Intelligent Mobile Video Surveillance System as a Bayesian Coalition Game in Vehicular Sensor Networks: Learning Automata Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[29]  V. Madhu Viswanatham,et al.  An efficient cross layer based channel reservation method for vehicular networks , 2014, Int. J. Commun. Syst..

[30]  Ping Wang,et al.  An economical, deployable and secure vehicular ad hoc network , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[31]  Bu-Sung Lee,et al.  A Routing Strategy for Metropolis Vehicular Communications , 2004, ICOIN.

[32]  Wei Yan,et al.  BFBD: A Bloom Filter based Buffering Data Dissemination algorithm for Vehicular Ad hoc Networks , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[33]  Naveen K. Chilamkurti,et al.  Learning Automata-based Opportunistic Data Aggregation and Forwarding scheme for alert generation in Vehicular Ad Hoc Networks , 2014, Comput. Commun..

[34]  Mohammad S. Obaidat,et al.  Collaborative Learning Automata-Based Routing for Rescue Operations in Dense Urban Regions Using Vehicular Sensor Networks , 2015, IEEE Systems Journal.

[35]  Daiyuan Peng,et al.  An SMDP-Based Service Model for Interdomain Resource Allocation in Mobile Cloud Networks , 2012, IEEE Transactions on Vehicular Technology.

[36]  Adão Silva,et al.  Power allocation strategies for distributed precoded multicell based systems , 2011, EURASIP J. Wirel. Commun. Netw..

[37]  Naveen K. Chilamkurti,et al.  Collaborative trust aware intelligent intrusion detection in VANETs , 2014, Comput. Electr. Eng..

[38]  Panagiotis Papadimitratos,et al.  VANET Connectivity Analysis , 2009, ArXiv.

[39]  Rajkumar Buyya,et al.  An economic replica placement mechanism for streaming content distribution in Hybrid CDN-P2P networks , 2014, Comput. Commun..

[40]  Yuh-Shyan Chen,et al.  A Mobicast Routing Protocol in Vehicular Ad-Hoc Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[41]  Dario Pompili,et al.  Coordination-free Safety Messages Dissemination Protocol for Vehicular Networks , 2017 .