skip to main content
research-article

Cooperative Cache Transfer-based On-demand Network Coded Broadcast in Vehicular Networks

Published:18 July 2019Publication History
Skip Abstract Section

Abstract

Real-time traffic updates, safety and comfort driving, infotainment, and so on, are some envisioned applications in vehicular networks. Unlike traditional broadcast, network-coding-assisted broadcast can satisfy multiple vehicles with different data items in a coded form. However, server side encoding requires the prior knowledge about vehicles’ cache information for the successful decoding at the vehicles’ sides. The explicit cache upload from vehicles to Road Side Unit (RSU) wastes upload bandwidth. In multi-RSU vehicular networks, we propose a Cooperative Cache Transfer-based On-demand Network Coded Broadcast called CCTCB. In the proposed CCTCB approach, vehicles do not need to upload their cache information to the server, rather the RSU server learns the vehicles’ cache intrinsically. We derive a probabilistic model to analyze the coding opportunity in the proposed cooperative cache transfer mechanism incorporating vehicle mobility. The comprehensive simulation results validate the superiority of the proposed approach.

References

  1. FARS Encyclopedia. {n.d.}. Retrieved from http://www-fars.nhtsa.dot.gov/Main/index.aspGoogle ScholarGoogle Scholar
  2. Intelligent Vehicle Initiative. {n.d.}. Retrieved from https://www.fhwa.dot.gov/.Google ScholarGoogle Scholar
  3. Technical Specification Group Services and System Aspects. 2015. Study on LTE support for Vehicle to Everything (V2X) services (Release 14), Std. Retrieved from https://www.3gpp.org/ftp/Specs/archive/.Google ScholarGoogle Scholar
  4. K. Abboud, H. A. Omar, and W. Zhuang. 2016. Interworking of DSRC and cellular network technologies for V2X communications: A survey. IEEE Trans. Vehic. Technol. 65, 12 (Dec. 2016), 9457--9470.Google ScholarGoogle ScholarCross RefCross Ref
  5. Rudolf Ahlswede, Ning Cai, S.-Y. R. Li, and Raymond W. Yeung. 2000. Network information flow. IEEE Trans. Info. Theory 46, 4 (2000), 1204--1216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Aksoy and M. Franklin. 1999. R × W : A scheduling approach for large-scale on-demand data broadcast. J. IEEE/ACM Trans. Netw. 7, 6 (Dec. 1999), 846--860. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. G. Md. Nawaz Ali, Edward Chan, and Wenzhong Li. 2014. On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs). J. Supercomput. 67, 2 (2014), 438--468. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. G. G. M. Nawaz Ali, V. C. S. Lee, E. Chan, M. Li, K. Liu, J. Lv, and J. Chen. 2014. Admission control-based multichannel data broadcasting for real-time multi-item queries. IEEE Trans. Broadcast. 60, 4 (Dec. 2014), 589--605.Google ScholarGoogle ScholarCross RefCross Ref
  9. G. G. Md. Nawaz Ali, Kai Liu, Victor C. S. Lee, Peter H. J. Chong, Yong Liang Guan, and Jun Chen. 2019. Towards efficient and scalable implementation for coding-based on-demand data broadcast. Comput. Netw. 154 (2019), 88--104.Google ScholarGoogle ScholarCross RefCross Ref
  10. G. G. M. N. Ali, M. Noor-A-Rahim, P. H. J. Chong, and Y. L. Guan. 2018. Analysis and improvement of reliability through coding for safety message broadcasting in urban vehicular networks. IEEE Trans. Vehic. Technol. 67, 8 (Aug. 2018), 6774--6787.Google ScholarGoogle ScholarCross RefCross Ref
  11. G. G. M. N. Ali, M. Noor-A-Rahim, M. A. Rahman, S. K. Samantha, P. H. J. Chong, and Y. L. Guan. 2018. Efficient real-time coding-assisted heterogeneous Data Access in Vehicular Networks. In IEEE Internet of Things Journal 5, 5 (Oct. 2018), 3499--3512.Google ScholarGoogle ScholarCross RefCross Ref
  12. G. G. M. N. Ali, M. A. Rahman, P. H. J. Chong, and S. K. Samantha. 2016. On efficient data dissemination using network coding in multi-RSU vehicular ad hoc networks. In Proceedings of the IEEE 83rd Vehicular Technology Conference (VTC’16). 1--5.Google ScholarGoogle Scholar
  13. G. G. Md. Nawaz Ali, Edward Chan, and Wenzhong Li. 2013. Supporting real-time multiple data items query in multi-RSU vehicular ad hoc networks (VANETs). J. Syst. Softw. 86, 8 (Aug. 2013), 2127--2142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. G. G. Md. Nawaz Ali, Peter Han Joo Chong, Syeda Khairunnesa Samantha, and Edward Chan. 2016. Efficient data dissemination in cooperative multi-RSU vehicular ad hoc networks (VANETs). J. Syst. Softw. 117 (2016), 508--527. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. F. Bai, N. Sadagopan, and A. Helmy. 2003. The IMPORTANT framework for analyzing the impact of mobility on performance of routing protocols for ad hoc networks. J. Ad Hoc Netw. 1 (2003), 383--403.Google ScholarGoogle ScholarCross RefCross Ref
  16. C. T. Barba, A. M. Mezher, M. A. Igartua, I. Gueŕin-Lassous, and C. Sarr. 2012. Available bandwidth-aware routing in urban vehicular ad hoc networks. In Proceedings of the IEEE Vehicular Technology Conference (VTC’12). 1--5.Google ScholarGoogle Scholar
  17. A. Bazzi, B. M. Masini, A. Zanella, and I. Thibault. 2017. On the performance of IEEE 802.11p and LTE-V2V for the cooperative awareness of connected vehicles. IEEE Trans. Vehic. Technol. 66, 11 (Nov. 2017), 10419--10432.Google ScholarGoogle ScholarCross RefCross Ref
  18. Yitzhak Birk and Tomer Kol. 2006. Coding on demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients. IEEE/ACM Trans. Netw. 14, SI (2006), 2825--2830. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Jun Chen, Victor C. S. Lee, Kai Liu, G. G. M. N. Ali, and Edward Chan. 2013. Efficient processing of requests with network coding in on-demand data broadcast environments. Info. Sci. 232, 0 (2013), 27--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Chen, V. C. S. Lee, K. Liu, and J. Li. 2017. Efficient cache management for network-coding-assisted data broadcast. IEEE Trans. Vehic. Technol. 66, 4 (Apr. 2017), 3361--3375.Google ScholarGoogle Scholar
  21. Chung-Hua Chu, De-Nian Yang, and Ming-Syan Chen. 2008. Multi-data delivery based on network coding in on-demand broadcast. In Proceedings of the the 9th International Conference on Mobile Data Management. 181--188. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Federal Communications Commission et al. 2002. Amendment of the Commissions Rules Regarding Dedicated Short-Range Communication Service in the 5.850--5.925GHz Band. Technical report, FCC 02-302.Google ScholarGoogle Scholar
  23. A. Dharwadker. 2006. The Clique Algorithm. Retrieved from http://www.dharwadker.org/clique/.Google ScholarGoogle Scholar
  24. B. Hassanabadi and S. Valaee. 2014. Reliable periodic safety message broadcasting in VANETs using network coding. IEEE Trans. Wireless Commun. 13, 3 (Mar. 2014), 1284--1297.Google ScholarGoogle ScholarCross RefCross Ref
  25. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong. 2006. A random linear network-coding approach to multicast. IEEE Trans. Info. Theory 52, 10 (Oct. 2006), 4413--4430. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Richard M. Karp. 1972. Reducibility among Combinatorial Problems. In Complexity of Computer Computations, Raymond E. Miller, James W. Thatcher, and Jean D. Bohlinger (Eds.). Springer U.S., 85--103.Google ScholarGoogle Scholar
  27. John B. Kenney. 2011. Dedicated short-range communications (DSRC) standards in the United States. Proc. IEEE 99, 7 (2011), 1162--1182.Google ScholarGoogle ScholarCross RefCross Ref
  28. B. Liu, D. Jia, J. Wang, K. Lu, and L. Wu. 2017. Cloud-assisted safety message dissemination in VANET-cellular heterogeneous wireless network. IEEE Syst. J. 11, 1 (Mar. 2017), 128--139.Google ScholarGoogle ScholarCross RefCross Ref
  29. C. Liu and J. Layland. 1973. Scheduling algorithms for multiprogramming in hard real-time traffic environments. J. Assoc. Comput. Mach. 20, 1 (1973), 46--61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. K. Liu, L. Feng, P. Dai, V. C. S. Lee, S. H. Son, and J. Cao. 2018. Coding-assisted broadcast scheduling via memetic computing in SDN-based vehicular networks. IEEE Trans. Intell. Transport. Syst. 19, 8 (2018), 2420--2431.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. K. Liu, V. C. S. Lee, J. K. Ng, J. Chen, and S. H. Son. 2014. Temporal data dissemination in vehicular cyber physical systems. IEEE Trans. Intell. Transport. Syst. 15, 6 (Dec. 2014), 2419--2431.Google ScholarGoogle ScholarCross RefCross Ref
  32. Kai Liu, Victor C. S. Lee, Joseph K. Y. Ng, Sang H. Son, and Edwin H.-M. Sha. 2014. Scheduling temporal data with dynamic snapshot consistency requirement in vehicular cyber-physical systems. ACM Trans. Embed. Comput. Syst. 13, 5s, Article 163 (Oct. 2014), 21 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. K. Liu, J. K. Y. Ng, J. Wang, V. C. S. Lee, W. Wu, and S. H. Son. 2016. Network-coding-assisted data dissemination via cooperative vehicle-to-vehicle/-infrastructure communications. IEEE Trans. Intell. Transport. Syst. 17, 6 (June 2016), 1509--1520.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Zhong-Yi Liu, Jin-Guo Zhou, Tong Zhao, and Wei Yan. 2009. An opportunistic approach to enhance the geographical source routing protocol for vehicular ad hoc networks. In Proceedings of the 70th Vehicular Technology Conference (VTC’09). 1--5.Google ScholarGoogle ScholarCross RefCross Ref
  35. A. Mammeri, A. Boukerche, and Z. Fang. 2016. Video streaming over vehicular ad hoc networks using erasure coding. IEEE Syst. J. 10, 2 (June 2016), 785--796.Google ScholarGoogle ScholarCross RefCross Ref
  36. Yasser L. Morgan. 2010. Notes on DSRC 8 WAVE standards suite: Its architecture, design, and characteristics. IEEE Commun. Surveys Tutor. 12, 4 (2010), 504--518. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. J. K.-Y. Ng, V. Chung-Sing, and Chui Ying Hui. 2008. Client-side caching strategies and on-demand broadcast algorithms for real-time information dispatch systems. IEEE Trans. Broadcast. 54, 1 (Mar. 2008), 24--35.Google ScholarGoogle ScholarCross RefCross Ref
  38. M. Noor-A-Rahim, G. G. M. N. Ali, H. Nguyen, and Y. L. Guan. 2018. Performance analysis of IEEE 802.11p safety message broadcast with and without relaying at road intersection. IEEE Access 6 (2018), 23786--23799.Google ScholarGoogle ScholarCross RefCross Ref
  39. H. Schwetman. 2001. CSIM19: A powerful tool for building system models. In Proceedings of the 33rd IEEE Winter Simulation Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Jun Song, Fan Yang, Kim-Kwang Raymond Choo, Zhijian Zhuang, and Lizhe Wang. 2017. SIPF: A secure installment payment framework for drive-thru internet. ACM Trans. Embed. Comput. Syst. 16, 2, Article 52 (Jan. 2017). Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Q. Wang, P. Fan, and K. B. Letaief. 2012. On the joint V2I and V2V scheduling for cooperative VANETs with network coding. IEEE Trans. Vehic. Technol. 61, 1 (Jan. 2012), 62--73.Google ScholarGoogle ScholarCross RefCross Ref
  42. J. W. Wong and M. H. Ammar. 1985. Analysis of broadcast delivery in videotex system. J. IEEE Trans. Comput. 34, 9 (Sept. 1985), 863--866. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. J. Xu, X. Tang, and W. Lee. 2006. Time-critical on-demand data broadcast algorithms, analysis and performance evaluation. IEEE Trans. Parallel Distrib. Syst. 17, 1 (2006), 3--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Cheng Zhan, V. C. S. Lee, Jianping Wang, and Yinlong Xu. 2011. Coding-based data broadcast scheduling in on-demand broadcast. IEEE Trans. Wireless Commun. 10, 11 (Nov. 2011), 3774--3783.Google ScholarGoogle ScholarCross RefCross Ref
  45. Y. Zhang, J. Zhao, and G. Cao. 2010. Service scheduling of vehicle-roadside data access. Mobile Netw. Appl. 15, 1 (Feb. 2010), 83--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. G. K. Zipf. 1949. Human Behaviour and the Principle of Least Effort: An Introduction to Human Ecology. Addison-Wesley.Google ScholarGoogle Scholar

Index Terms

  1. Cooperative Cache Transfer-based On-demand Network Coded Broadcast in Vehicular Networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!