CADD: connectivity-aware data dissemination using node forwarding capability estimation in partially connected VANETs

The recent development of the vehicular ad hoc networks (VANETs) has motivated an increasing interest in vehicular services and applications, such as active safety service and the infotainment service. Effective data Dissemination has become more and more important in vehicular services sharing. In this paper, the connectivity characteristics of VANETs are theoretically analyzed and implemented to show the partial connections in vehicle to vehicle communication. Hence, we propose the connectivity-aware data dissemination (CADD) in partially connected VANETs will improve the data transmission capacity. In the CADD protocol, a new metric of the node forwarding capability estimation is introduced. The metric is designed by the combination the throughput function and the active connection time estimation. And then, the high efficiency data dissemination protocol is designed by the new metric. Simulation results show that the CADD protocol outperforms existing solutions in terms of the packet delivery ratio, the transmission delay, and the protocol overhead under the condition of the intermittent network connectivity.

[1]  Heidrun Belzner,et al.  A New Measure of Travel Time Reliability for In-Vehicle Navigation Systems , 2008, J. Intell. Transp. Syst..

[2]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  Qiang Ni,et al.  Secure and Robust Multi-Constrained QoS Aware Routing Algorithm for VANETs , 2016, IEEE Transactions on Dependable and Secure Computing.

[5]  Fotini-Niovi Pavlidou,et al.  Junction-Based Geographic Routing Algorithm for Vehicular Ad hoc Networks , 2013, Wirel. Pers. Commun..

[6]  Xuemin Shen,et al.  iCARII: Intersection-based connectivity aware routing in vehicular networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[7]  Serge Fdida,et al.  Navigo: Interest forwarding by geolocations in vehicular Named Data Networking , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[8]  Jagruti Sahoo,et al.  BAHG: Back-Bone-Assisted Hop Greedy Routing for VANET's City Environments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[9]  Xuemin Shen,et al.  iCAR: Intersection-based connectivity aware routing in vehicular ad hoc networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[10]  Ivan Stojmenovic,et al.  Forwarding methods in data dissemination and routing protocols for vehicular Ad Hoc networks , 2013, IEEE Network.

[11]  Kejie Lu,et al.  On the network connectivity of platoon-based vehicular cyber-physical systems , 2014 .

[12]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[13]  Timothy L. Urban,et al.  Vehicle routing with soft time windows and Erlang travel times , 2008, J. Oper. Res. Soc..

[14]  Jun Zhang,et al.  Wavelet neural networks for function learning , 1995, IEEE Trans. Signal Process..

[15]  Abdul Hanan Abdullah,et al.  Performance Improvement in Geographic Routing for Vehicular Ad Hoc Networks , 2014, Sensors.

[16]  Omprakash Kaiwartya,et al.  Guaranteed Geocast Routing Protocol for Vehicular Adhoc Networks in Highway Traffic Environment , 2015, Wirel. Pers. Commun..

[17]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[18]  Babak Emami Abarghouei,et al.  DNACK: False Data Detection Based on Negative Acknowledgment and Digital Signature on Mobile Ad-hoc Network , 2015, Wirel. Pers. Commun..

[19]  Mahmood Fathy,et al.  Analytical Model for Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[20]  Matti Latva-aho,et al.  Distributed resource allocation for MISO downlink systems via the alternating direction method of multipliers , 2012, EURASIP Journal on Wireless Communications and Networking.

[21]  Ning Zhang,et al.  A connectivity-aware intersection-based routing in VANETs , 2014, EURASIP J. Wirel. Commun. Netw..

[22]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[23]  Ali Gökhan Yavuz,et al.  Routing Protocols for GeoNet: A Survey , 2012, IEEE Transactions on Intelligent Transportation Systems.

[24]  Xin Wang,et al.  TMC: Exploiting Trajectories for Multicast in Sparse Vehicular Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[25]  Abdelhakim Hafid,et al.  SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[26]  Leonard Barolli,et al.  Performance Evaluation of a VANET Simulation System Using NS-3 and SUMO , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops.

[27]  Moumena Chaqfeh,et al.  Beacon-free scalable multi-hop data dissemination in Vehicular Ad hoc Networks , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[28]  Lin Zhang,et al.  Mobility and QoS oriented 802.11p MAC scheme for vehicle-to-infrastructure communications , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

[29]  Hai Liu,et al.  On Geocasting over Urban Bus-Based Networks by Mining Trajectories , 2016, IEEE Transactions on Intelligent Transportation Systems.

[30]  Sathish Gopalakrishnan,et al.  Analysis of Message Delivery Delay in Vehicular Networks , 2015, IEEE Transactions on Vehicular Technology.

[31]  Yusheng Ji,et al.  Toward Practical and Intelligent Routing in Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.

[32]  Rajashekhar C. Biradar,et al.  Available bandwidth prediction using wavelet neural network in mobile ad-hoc networks , 2014, International Conference on Circuits, Communication, Control and Computing.

[33]  Yan Zhang,et al.  Performance Analysis of Connectivity Probability and Connectivity-Aware MAC Protocol Design for Platoon-Based VANETs , 2015, IEEE Transactions on Vehicular Technology.

[34]  Thomas Engel,et al.  Luxembourg SUMO Traffic (LuST) Scenario: 24 hours of mobility for vehicular networking research , 2015, 2015 IEEE Vehicular Networking Conference (VNC).

[35]  Saied M. Abd El-atty,et al.  Performance analysis of Multihop connectivity in VANET , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[36]  Victor C. M. Leung,et al.  Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs , 2011, Ad Hoc Networks.

[37]  Moumena Chaqfeh,et al.  A survey on data dissemination in vehicular ad hoc networks , 2014, Veh. Commun..

[38]  Bo Li,et al.  Trajectory Improves Data Delivery in Urban Vehicular Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[39]  Lionel M. Ni,et al.  Exploiting Trajectory-Based Coverage for Geocast in Vehicular Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[40]  Qinghua Zhang,et al.  Wavelet networks , 1992, IEEE Trans. Neural Networks.

[41]  Yagyensh C. Pati,et al.  Analysis and synthesis of feedforward neural networks using discrete affine wavelet transformations , 1993, IEEE Trans. Neural Networks.