Abstract
Timely and efficient data dissemination is one of the fundamental requirements to enable innovative applications in vehicular cyber-physical systems (VCPS). In this work, we intensively analyze the characteristics of temporal data dissemination in VCPS. On this basis, we formulate the static and dynamic snapshot consistency requirements on serving real-time requests for temporal data items. Two online algorithms are proposed to enhance the system performance with different requirements. In particular, a reschedule mechanism is developed to make the scheduling adaptable to the dynamic snapshot consistency requirement. A comprehensive performance evaluation demonstrates the superiority of the proposed algorithms.
- Swarup Acharya and S. Muthukrishnan. 1998. Scheduling on-demand broadcasts: New metrics and algorithms. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'98). ACM Press, New York, 43--54. Google Scholar
Digital Library
- Demet Aksoy and Michael Franklin. 1999. R×W: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Netw. 7, 6, 846--860. Google Scholar
Digital Library
- Fan Bai and Hariharan Krishnan. 2006. Reliability analysis of dsrc wireless communication for vehicle safety applications. In Proceedings of the 9th IEEE International Conference on Intelligent Transportation Systems (ITSC'06). 355--362.Google Scholar
- Fan Bai, Daniel D. Stancil, and Hariharan Krishnan. 2010. Toward understanding characteristics of dedicated short range communications (dsrc) from a perspective of vehicular network engineers. In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom'10). ACM Press, New York, 329--340. Google Scholar
Digital Library
- Jun Chen, Victor Lee, Kai Liu, G. G. Md Nawaz Ali, and Edward Chan. 2013. Efficient processing of requests with network coding in on-demand data broadcast environments. Inf. Sci. Int. J. 232, 27-43. Google Scholar
Digital Library
- Gurcan Comert and Mecit Cetin. 2011. Analytical evaluation of the error in queue length estimation at traffic signals from probe vehicle data. IEEE Trans. Intell. Transport. Syst. 12, 2, 563--573. Google Scholar
Digital Library
- Yaser P. Fallah, Ching-Ling Huang, Raja Sengupta, and Hariharan Krishnan. 2011. Analysis of information dissemination in vehicular ad-hoc networks with application to cooperative vehicle safety systems. IEEE Trans. Vehic. Technol. 60, 1, 233--247.Google Scholar
Cross Ref
- FCC. 2006. FCC report and order 06-110. Amendment of the commission's rules regarding dedicated short-range communication services in the 5.850-5.925ghz band. https://www.federalregister.gov/articles/2006/09/07/E6-14795/amendment-of-the-commissions-rules-regarding-dedicated-short-range-communications-services-in-the.Google Scholar
- Kaichi Fujimura and Takaaki Hasegawa. 2004. A collaborative mac protocol for inter-vehicle and road to vehicle communications. In Proceedings of the 7th IEEE International Conference on Intelligent Transportation Systems (ITSC'04). 816--821.Google Scholar
Cross Ref
- Stefan K. Gehrig and Fridtjof J. Stein. 2007. Collision avoidance for vehicle-following systems. IEEE Trans. Intell. Transport. Syst. 8, 2, 233--244. Google Scholar
Digital Library
- Chih-Lin Hu and Ming-Syan Chen. 2009. Online scheduling sequential objects with periodicity for dynamic information dissemination. IEEE Trans. Knowl. Data Engin. 21, 2, 273--286. Google Scholar
Digital Library
- IEEE. 2010. IEEE standard for wireless access in vehicular environments (wave)-multi-channel operation. http://www.sae.org/standardsdev/dsrc.Google Scholar
- ITS-BERKELEY. 2013. PATH: Partners for advanced transportation technology. http://www.path.berkeley. edu/.Google Scholar
- Ming-Fong Jhang and Wanjiun Liao. 2010. Cooperative and opportunistic channel access for vehicle to roadside (V2R) communications. Mobile Netw. Appl. 15, 1, 13--19. Google Scholar
Digital Library
- Kam-Yiu Lam, Edward Chan, and Joe Chun-Hung Yuen. 2000. Approaches for broadcasting temporal data in mobile computing systems. J. Syst. Softw. 51, 3, 175--189. Google Scholar
Digital Library
- Joyoung Lee and Byungkyu Park. 2012. Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment. IEEE Trans. Intell. Transport. Syst. 13, 1, 81--90. Google Scholar
Digital Library
- Kai Liu, Victor Lee, Joseph Ng, and Sang Son. 2013a. Scheduling temporal data for real-time requests in roadside-to-vehicle communication. In Proceedings of the 19th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'13).Google Scholar
Cross Ref
- Kai Liu, Edward Chan, Victor Lee, Krasimira Kapitanova, and Sang H. Son. 2013b. Design and evaluation of token-based reservation for a roadway system. Transport. Res. C: Emerg. Technol. 26, 184--202.Google Scholar
Cross Ref
- Kai Liu and Victor Lee. 2010a. On-demand broadcast for multiple-item requests in a multiple-channel environment. Inf. Sci. 180, 22, 4336--4352. Google Scholar
Digital Library
- Kai Liu and Victor C. S. Lee. 2010b. RSU-based real-time data access in dynamic vehicular networks. In Proceedings of the 13th IEEE International Conference on Intelligent Transportation Systems (ITSC'10). 1051--1056.Google Scholar
- Kai Liu and Victor Lee. 2012. Adaptive data dissemination for time-constrained messages in dynamic vehicular networks. Transport. Res. C: Emerg. Technol. 21, 1, 214--229.Google Scholar
Cross Ref
- Osamu Maeshima, Shengwei Cai, Teruhiko Honda, and Hirofumi Urayama. 2007. A roadside-to-vehicle communication system for vehicle safety using dual frequency channels. In Proceedings of the 10th IEEE International Conference on Intelligent Transportation Systems (ITSC'07). 349--354.Google Scholar
Cross Ref
- Tony K. Mak, Kenneth P. Laberteaux, and Raja Sengupta. 2005. A multi-channel vanet providing concurrent safety and commercial services. In Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks (VANET'05). ACM Press, New York, 1--9. Google Scholar
Digital Library
- Adelin Miloslavov and Malathi Veeraraghavan. 2012. Sensor data fusion algorithms for vehicular cyber-physical systems. IEEE Trans. Parallel Distrib. Syst. 23, 9, 1762--1774. Google Scholar
Digital Library
- MIT. 2013. MIT CarTel. http://cartel.csail.mit.edu/doku.php.Google Scholar
- Yasser L. Morgan. 2010. Notes on dsrc and wave standards suite: Its architecture, design, and characteristics. IEEE Comm. Surv. Tutor. 12, 4, 504--518. Google Scholar
Digital Library
- Herb Schwetman. 2001. CSIM19: A powerful tool for building system models. In Proceedings of the 33rd IEEE Winter Conference on Simulation (WSC'01). 250--255. Google Scholar
Digital Library
- USDOT. 2013a. USDOT - Research and innovative technology administration (rita): Connected vehicle research. http://www.its.dot.gov/connected_vehicle/connected_vehicle.htm.Google Scholar
- USDOT. 2013b. USDOT - Research and innovative technology administration (rita): Vehicular infrastructure integration. http://www.its.dot.gov/vii.Google Scholar
- John W. Wong. 1988. Broadcast delivery. Proc. IEEE 76, 12, 1566--1577.Google Scholar
Cross Ref
- John W. Wong and Mostafa H. Ammar. 1985. Analysis of broadcast delivery in a videotex system. IEEE Trans. Comput. 100, 9, 863--866. Google Scholar
Digital Library
- Jianliang Xu, Xueyan Tang, and Wang-Chien Lee. 2006. Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation. IEEE Trans. Parallel Distrib. Syst. 17, 1, 3--14. Google Scholar
Digital Library
- Ping Xuan, Subhabrata Sen, Oscar Gonzalez, Jesus Fernandez, and Krithi Ramamritham. 1997. Broadcast on demand: Efficient and timely dissemination of data in mobile environments. In Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS'97). 38--48. Google Scholar
Digital Library
- George K. Zipf. 1949. Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Addison-Wesley Press.Google Scholar
Recommendations
Opportunistic spatio-temporal dissemination system for vehicular networks
MobiOpp '07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networkingOpportunistic dissemination protocols have potentially applications in the domain of vehicular networking, ranging from advertising to emergency/traffic/parking information spreading: one of the characteristics of vehicular networks is that they are ...
Reliable Data Delivery in Vehicular Ad Hoc Networks
BWCCA '13: Proceedings of the 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and ApplicationsVehicular ad hoc networks (VANETs) are a specific type of Mobile ad hoc Networks (MANETs). Key characteristics of VANETs that distinguish from MANETs are time varying nature of vehicle density, high mobility, delay sensitive applications etc. Because of ...
Dynamic Routing-Tree Based Data Forwarding Scheme for Urban Vehicular Ad Hoc Networks
CIT '12: Proceedings of the 2012 IEEE 12th International Conference on Computer and Information TechnologyVehicular ad hoc networks (VANETs) are expected to be used in many aspects ranging from road safety applications to commerce promotion and interactive services. Although data forwarding has been extensively addressed, some unique characteristics of ...






Comments