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.
- FARS Encyclopedia. {n.d.}. Retrieved from http://www-fars.nhtsa.dot.gov/Main/index.aspGoogle Scholar
- Intelligent Vehicle Initiative. {n.d.}. Retrieved from https://www.fhwa.dot.gov/.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- A. Dharwadker. 2006. The Clique Algorithm. Retrieved from http://www.dharwadker.org/clique/.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- John B. Kenney. 2011. Dedicated short-range communications (DSRC) standards in the United States. Proc. IEEE 99, 7 (2011), 1162--1182.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- H. Schwetman. 2001. CSIM19: A powerful tool for building system models. In Proceedings of the 33rd IEEE Winter Simulation Conference. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- G. K. Zipf. 1949. Human Behaviour and the Principle of Least Effort: An Introduction to Human Ecology. Addison-Wesley.Google Scholar
Index Terms
Cooperative Cache Transfer-based On-demand Network Coded Broadcast in Vehicular Networks
Recommendations
Block-Markov encoding with network coding for cooperative communications
In this paper, we propose network coding as an operational implementation of information theoretic block-Markov coding for cooperative communications. This is a transmission strategy where users act as a relay for each other to help reliable recovery of ...
On the Performance Analysis of Network-Coded Cooperation in Wireless Networks
In this letter, a network-coded cooperation scheme with dynamic coding mechanism (DC-NCC) is proposed. In DC-NCC, the relay dynamically adapts forming the network-coded data based on the observed instantaneous source-to-relay channel quality, and then ...
Critical penetration for vehicular networks
Feasibility of a cooperative vehicle-to-vehicle (V2V) system requires certain number of vehicles equipped with a communication device in order to carry out the information away from the origination. This way, we can deploy safety, traffic management and ...






Comments