Predictive Time Division Transmission Algorithm for Segmented Caching in Vehicular Networks

  • Rui ShiEmail author
  • Xi Li
  • Hong Ji
  • Heli Zhang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 262)


With the increasing number of different types of applications for road safety and entertainment, it demands more flexible solutions for caching and transmitting large files in vehicular networks. In order to decrease the transmission delay and raise the hit ratio of cached files, there is already a lot of research on caching technology, including segmented caching technology. But the problem of long transmission delay and low successful transmission ratio caused by the high dynamic of vehicles still needs to be solved. In this paper, we proposed an algorithm named Predictive Time Division Transmission (PTDT) to reduce transmission delay and raise the ratio of successful transmission for segmented cached file in vehicular networks. Our algorithm predicts the link duration between requesting vehicle and neighboring vehicles according to the relative inter-vehicle distances and velocities. By predicting the transmit rate of each vehicle on different time point, we divide the link duration into slices for subsequent transmitter selections. And finally we compare those time points and select the vehicles that make the transmitting delay the lowest. In the mean time, we arrange the transmitting order of those vehicles to guarantee the success of full file transmission process. The simulation results show that after applying our algorithm, transmission delay has reduced and successful transmission rate has increased substantially.


Vehicular networks Segment caching Transmission delay Successful transmission ratio 



This paper is sponsored by the National Science and Technology Major Project of China (Grant No.2017ZX03001014).


  1. 1.
    Neelakantan, P.C., Babu, A.V.: Selection of minimum transmit power for network connectivity in vehicular ad hoc networks. In: 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012), pp. 1–6. Bangalore (2012)Google Scholar
  2. 2.
    Shelly, S., Babu, A.V.: A probabilistic model for link duration in vehicular ad hoc networks under rayleigh fading channel conditions. In: 2015 Fifth International Conference on Advances in Computing and Communications (ICACC), pp. 177–182. Kochi (2015)Google Scholar
  3. 3.
    Ota, K., Dong, M., Chang, S., Zhu, H.: MMCD: cooperative downloading for highway VANETs. IEEE Trans. Emerg. Top. Comput. 3(1), 34–43 (2015)CrossRefGoogle Scholar
  4. 4.
    Deng, G., Wang, L., Li, F., Li, R.: Distributed probabilistic caching strategy in VANETs through named data networking. In: 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 314–319. San Francisco (2016)Google Scholar
  5. 5.
    Kumar, N., Lee, J.H.: Peer-to-peer cooperative caching for data dissemination in urban vehicular communications. IEEE Syst. J. 8(4), 1136–1144 (2014)CrossRefGoogle Scholar
  6. 6.
    Al-Habashna, A., Wainer, G., Boudreau, G., Casselman, R.: Distributed cached and segmented video download for video transmission in cellular networks. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), pp. 1–8. Montreal (2016)Google Scholar
  7. 7.
    Golrezaei, N., Mansourifard, P., Molisch, A.F., Dimakis, A.G.: Base-station assisted device-to-device communications for high throughput wireless video networks. IEEE Trans. Wirel. Commun. 13(7), 3665–3676 (2014)CrossRefGoogle Scholar
  8. 8.
    Al-Habashna, A., Wainer, G., Boudreau, G., Casselman, R.: Improving wireless video transmission in cellular networks using D2D communication. Canada. Provisional patent P47111. May 2015Google Scholar
  9. 9.
    Al-Habashna, A., Wainer, G., Boudreau, G., Casselman, R.: Cached and segmented video download for wireless video transmission. In: Proceedings of the ANSS, pp. 1–8 (2016)Google Scholar
  10. 10.
    Yang, S., Yeo, C.K., Lee, B.S.: MaxCD: Efcient multi-flow scheduling and cooperative downloading for improved highway drive-thru Internet systems. Comput. Netw. 57(8), 1805–1820 (2013)CrossRefGoogle Scholar
  11. 11.
    Zhu, H., Dong, M., Chang, S., Zhu, Y., Li, M., Sherman Shen, X.: ZOOM: scaling the mobility for fast opportunistic forwarding in vehicular networks. In: 2013 Proceedings IEEE INFOCOM, pp. 2832–2840. Turin (2013)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Key Laboratory of Universal Wireless Communications, Ministry of EducationBeijing University of Posts and TelecommunicationsBeijingPeople’s Republic of China

Personalised recommendations