Advertisement

Wireless Networks

, Volume 25, Issue 1, pp 379–398 | Cite as

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

  • Zhiyuan LiEmail author
  • Yue Song
  • Junlei Bi
Article
  • 186 Downloads

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.

Keywords

Vehicular ad hoc networks Data dissemination Intermittent Connectivity analysis Forwarding capability estimation 

Notes

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.

References

  1. 1.
    Chaqfeh, M., Lakas, A., & Jawhar, I. (2014). A survey on data dissemination in vehicular ad hoc networks. Vehicular Communications, 1(6), 214–225.CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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.Google Scholar
  6. 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. 7.
    Taysi, Z. C., & Yavuz, A. G. (2012). Routing protocols for geonet: A survey. IEEE Transactions on Intelligent Transportation Systems, 13(02), 939–954.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 9.
    Rostamzadeh, K., & Gopalakrishnan, S. (2015). Analysis of message delivery delay in vehicular networks. IEEE Transactions on Vehicular Technology, 64(10), 4770–4779.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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.Google Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.Google Scholar
  15. 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.Google Scholar
  16. 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. 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.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.Google Scholar
  21. 21.
    Li, F., & Wang, Y. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.CrossRefGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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. 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.CrossRefGoogle Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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.CrossRefGoogle Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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.Google Scholar
  29. 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. 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.CrossRefGoogle Scholar
  31. 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.Google Scholar
  32. 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.CrossRefzbMATHGoogle Scholar
  33. 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.CrossRefzbMATHGoogle Scholar
  34. 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.CrossRefGoogle Scholar
  35. 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. 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.CrossRefGoogle Scholar
  37. 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.Google Scholar
  38. 38.
    Zhang, Q., & Benveniste, A. (1992). Wavelet networks. IEEE Transactions Neural Networks, 3(6), 889–898.CrossRefGoogle Scholar
  39. 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.CrossRefGoogle Scholar
  40. 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.Google Scholar
  41. 41.
    Microsoft, Riverbed, Paloalto, The Wireshark. https://www.wireshark.org/download.html.
  42. 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.Google Scholar
  43. 43.
    The ns-3 Network Simulator. http://www.nsnam.org.
  44. 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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.School of Computer Science and Communication EngineeringJiangsu UniversityZhenjiangChina

Personalised recommendations