Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Chaqfeh, M., Lakas, A., & Jawhar, I. (2014). A survey on data dissemination in vehicular ad hoc networks. Vehicular Communications, 1(6), 214–225.

    Article  Google Scholar 

  2. Lin Zhang, Yu., Liu, Z. W., et al. (2015). Mobility and QoS oriented 802.11p MAC scheme for vehicle-to-infrastructure communications. Telecommunication Systems, 60(1), 107–117.

    Article  Google Scholar 

  3. Eiza, M. H., Owens, T., & Ni, Q. (2016). Secure and robust multi-constrained QoS aware routing algorithm for VANETs. IEEE Transactions on Dependable and Secure Computing, 13(1), 32–45.

    Article  Google Scholar 

  4. Daraghmi, Y. A., Yi, C. W., & Stojmenovic, I. (2013). Forwarding methods in data dissemination and routing protocols for vehicular ad hoc networks. IEEE Network, 27(1), 74–79.

    Article  Google Scholar 

  5. Chaqfeh, M., & Lakas, A. (2015). Beacon-free scalable multi-hop data dissemination in vehicular ad hoc networks. In Proceedings of the international wireless communications and mobile computing (IWCMC), pp. 280–284.

  6. Roess, R. P., Prassas, E. S., & McShane, W. R. (2010). Traffic engineering (4th ed.). Upper Saddle River, NJ: Pearson Prentice Hall.

    Google Scholar 

  7. Taysi, Z. C., & Yavuz, A. G. (2012). Routing protocols for geonet: A survey. IEEE Transactions on Intelligent Transportation Systems, 13(02), 939–954.

    Article  Google Scholar 

  8. Yousefi, S., Altman, E., El-Azouzi, R., & Fathy, M. (2008). Analytical model for connectivity in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(6), 3341–3356.

    Article  Google Scholar 

  9. Rostamzadeh, K., & Gopalakrishnan, S. (2015). Analysis of message delivery delay in vehicular networks. IEEE Transactions on Vehicular Technology, 64(10), 4770–4779.

    Article  Google Scholar 

  10. Shao, C., Leng, S., Zhang, Y., et al. (2015). Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-based VANETs. IEEE Transactions on Vehicular Technology, 64(12), 5596–5609.

    Article  Google Scholar 

  11. Naumov, V., & Gross, T. R. (2007). Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In Proceedings of the 26th IEEE international conference on computer communications (INFOCOM 2007), Anchorage, Piscataway, July 7–10, 2007, pp. 1919–1927.

  12. Zhao, J., & Cao, G. H. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(3), 1910–1922.

    Article  Google Scholar 

  13. Shafiee, K., & Leung, V. C. M. (2011). Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs. Ad Hoc Networks, 9(2), 131–141.

    Article  Google Scholar 

  14. Alsharif, N., Cespedes, S., & Shen, X. (2013). iCAR: Intersection-based connectivity aware routing in vehicular ad hoc networks. In Proceedings of IEEE international conference on communications (ICC 2013), Jun. 2013, pp. 1736–1741.

  15. Nizar, A., & Shen, X. M. (2014). ICARII: Intersection-based connectivity aware routing in vehicular networks. In Proceedings of the IEEE international conference on communications (ICC 2014), June 10–14, 2014, pp. 2731–2735.

  16. Chen, C., Jin, Y., Pei, Q., et al. (2014). A connectivity-aware intersection-based routing in VANETs. EURASIP Journal on Wireless Communications and Networking, 2014(42), 1–16.

    Google Scholar 

  17. Jia, D., Kejie, L., & Wang, J. (2014). On the network connectivity of platoon-based vehicular cyber-physical systems. Transportation Research Part C: Emerging Technologies, 2014(40), 215–230.

    Article  Google Scholar 

  18. Jiang, R. B., Zhu, Y. M., He, T., et al. (2014). Exploiting trajectory-based coverage for geocast in vehicular networks. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3177–3189.

    Article  Google Scholar 

  19. Togou, M. A., Hafid, A., & Khoukhi, L. (2016). SCRP: Stable CDS-based routing protocol for urban vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 17(5), 1298–1307.

    Article  Google Scholar 

  20. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (ACM 2000), New York, USA, pp. 243–254.

  21. Li, F., & Wang, Y. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.

    Article  Google Scholar 

  22. Saleet, H., Langar, R., Naik, K., et al. (2011). Intersection-based geographical routing protocol for VANETs: A proposal and analysis. IEEE Transactions on Vehicular Technology, 60(9), 4560–4574.

    Article  Google Scholar 

  23. Tsiachris, S., Koltsidas, G., & Pavlidou, F. N. (2012). Junction-based geographic routing algorithm for vehicular ad hoc networks. Wireless Personal Communications, 71(11), 955–973.

    Google Scholar 

  24. Zhu, Y., Wu, Y., & Li, B. (2014). Trajectory improves data delivery in urban vehicular networks. IEEE Transactions on Parallel Distributed Systems, 25(4), 1089–1100.

    Article  Google Scholar 

  25. Zhang, F., Jin, B., Wang, Z., et al. (2016). On geocasting over urban bus-based networks by mining trajectories. IEEE Transactions on Intelligent Transportation Systems, 17(6), 1734–1747.

    Article  Google Scholar 

  26. Sahu, P. K., Wu, E. H., Sahoo, J., & Gerla, M. (2013). BAHG: Back-bone-assisted hop greedy routing for VANET’s city environments. IEEE Transactions on Intelligent Transportation Systems, 14(1), 199–212.

    Article  Google Scholar 

  27. Omprakash, K., Sushil, K., Lobiyal, D. K., et al. (2014). Performance improvement in geographic routing for vehicular ad hoc networks. Sensors, 14(12), 22342–22371.

    Article  Google Scholar 

  28. Grassi, G., Pesavento, D., & Pau, G. (2015). Navigo: Interest forwarding by geolocations in vehicular named data networking, world of wireless, mobile and multimedia networks (WoWMoM). In Proceedings of the IEEE 16th international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), pp. 1–10.

  29. Omprakash, K., & Sushil, K. (2015). Guaranteed geocast routing protocol for vehicular adhoc networks in highway traffic environment. Wireless Personal Communications, 83(4), 1–26.

    Google Scholar 

  30. Wu, C., Ji, Y., Liu, F., et al. (2015). Toward practical and intelligent routing in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 64(12), 5503–5519.

    Article  Google Scholar 

  31. Abd Elatty, S. M., & Stamatiou, G. K. (2010). Performance analysis of multihop connectivity in VANET. In Proceedings of the 7th IEEE international symposium on wireless communications system (ISWCS 2010), pp. 335–339.

  32. Russell, R. A., & Urban, T. L. (2008). Vehicle Routing with soft time windows and erlang travel times. Journal of the Operational Research Society, 59(9), 1220–1228.

    Article  MATH  Google Scholar 

  33. Kaparias, I., Bell, M., & Belzner, H. (2008). A new measure of travel time reliability for in-vehicle navigation systems. Journal of Intelligent Transportation Systems, 12(4), 202–211.

    Article  MATH  Google Scholar 

  34. Jiang, R., Zhu, Y., Wang, X., & Ni, L. M. (2015). TMC: Exploiting trajectories for multicast in sparse vehicular networks. IEEE Transactions on Parallel and Distributed Systems, 26(1), 262–271.

    Article  Google Scholar 

  35. Han, M., Lee, Y., Moon, S. B., & et al. Archiving wireless data–kaist/wibro dataset (v.2008-06-04) [EB/OL]. http://www.ccf.org.cn/sites/ccf/ccfdata.jsp.

  36. Zhang, J., Walter, G. G., Miao, Y., et al. (1995). Wavelet neural networks for function learning. IEEE Transactions on Signal Processing, 43(6), 1485–1497.

    Article  Google Scholar 

  37. Codeca, L., Frank, R., & Engel, T. (2015). Luxembourg sumo traffic (lust) scenario: 24 hours of mobility for vehicular networking research. In Proceedings of the IEEE international conference on vehicular networking, pp. 1–8.

  38. Zhang, Q., & Benveniste, A. (1992). Wavelet networks. IEEE Transactions Neural Networks, 3(6), 889–898.

    Article  Google Scholar 

  39. Pati, Y. C., & Krishnaprasad, P. S. (1993). Analysis and synthesis of feed-forward neural networks using discrete affine wavelet transformations. IEEE Transactions Neural Networks, 4(1), 73–85.

    Article  Google Scholar 

  40. Chaudhari, S., Biradar, R. C. (2014). Available bandwidth prediction using wavelet neural network in mobile ad hoc networks. In Proceedings of the 2nd international conference on circuits, communication, control and computing (I4C 2014), pp. 295–299.

  41. Microsoft, Riverbed, Paloalto, The Wireshark. https://www.wireshark.org/download.html.

  42. Armstrong, L. (2016). Dedicated short range communications (DSRC) message set dictionary (International Standard no. J2735_201603), Society for Automotive Engineers (SAE, no. J 2735), March, 2016, pp. 1–139.

  43. The ns-3 Network Simulator. http://www.nsnam.org.

  44. Kolici, V., Oda, T., & Spaho, E. (2015). Performance evaluation of a VANET simulation system using NS-3 and SUMO. In Proceedings of the 29th IEEE international conference on advanced information networking and applications workshops, pp. 348–353.

Download references

Acknowledgement

This work has been partially supported by the National Natural Science Foundation of China under Grant Nos. 61202474, 61502209 and 61572260, the Project Funded by China Postdoctoral Science Foundation No. 2015M570469, the Key Research and Development Program (Social Development) Foundation of Zhenjiang under Grant No. SH2015020 and the Senior Professional Scientific Research Foundation of Jiangsu University under Grant No. 12JDG049.

Author information

Authors and Affiliations

  1. School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, China

    Zhiyuan Li, Yue Song & Junlei Bi

Authors
  1. Zhiyuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Junlei Bi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiyuan Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Z., Song, Y. & Bi, J. CADD: connectivity-aware data dissemination using node forwarding capability estimation in partially connected VANETs. Wireless Netw 25, 379–398 (2019). https://doi.org/10.1007/s11276-017-1568-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1568-0

Keywords

Search

Navigation