skip to main content
research-article

Scheduling Temporal Data with Dynamic Snapshot Consistency Requirement in Vehicular Cyber-Physical Systems

Published:06 October 2014Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. Stefan K. Gehrig and Fridtjof J. Stein. 2007. Collision avoidance for vehicle-following systems. IEEE Trans. Intell. Transport. Syst. 8, 2, 233--244. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. IEEE. 2010. IEEE standard for wireless access in vehicular environments (wave)-multi-channel operation. http://www.sae.org/standardsdev/dsrc.Google ScholarGoogle Scholar
  13. ITS-BERKELEY. 2013. PATH: Partners for advanced transportation technology. http://www.path.berkeley. edu/.Google ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. 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 ScholarGoogle ScholarCross RefCross Ref
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle Scholar
  21. 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 ScholarGoogle ScholarCross RefCross Ref
  22. 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 ScholarGoogle ScholarCross RefCross Ref
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. MIT. 2013. MIT CarTel. http://cartel.csail.mit.edu/doku.php.Google ScholarGoogle Scholar
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. USDOT. 2013a. USDOT - Research and innovative technology administration (rita): Connected vehicle research. http://www.its.dot.gov/connected_vehicle/connected_vehicle.htm.Google ScholarGoogle Scholar
  29. USDOT. 2013b. USDOT - Research and innovative technology administration (rita): Vehicular infrastructure integration. http://www.its.dot.gov/vii.Google ScholarGoogle Scholar
  30. John W. Wong. 1988. Broadcast delivery. Proc. IEEE 76, 12, 1566--1577.Google ScholarGoogle ScholarCross RefCross Ref
  31. John W. Wong and Mostafa H. Ammar. 1985. Analysis of broadcast delivery in a videotex system. IEEE Trans. Comput. 100, 9, 863--866. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. George K. Zipf. 1949. Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Addison-Wesley Press.Google ScholarGoogle Scholar

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
About Cookies On This Site

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

Learn more

Got it!