Temporal data dissemination in vehicular cyber-physical systems

IEEE Transactions on Intelligent Transportation Systems

Volumn 15, Issue 6, 2014, Pages 2419-2431

  Liu, Kai ^a   Lee, Victor Chung Sing ^b   Ng, Joseph Kee Yin ^c   Chen, Jun ^d   Son, Sang Hyuk ^e  

^a CHONGQING UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^d WUHAN UNIVERSITY   (China)

^e Daegu Gyeongbuk Institute of Science and Technology   (South Korea)

Author keywords

Data dissemination; real time scheduling; temporal consistency; vehicular cyber physical system (VCPS)

Indexed keywords

EMBEDDED SYSTEMS; POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS; VEHICLE TO ROADSIDE COMMUNICATIONS;

APPLICATION REQUIREMENTS; CYBER PHYSICAL SYSTEMS (CPSS); DATA DISSEMINATION; EFFICIENT DATA DISSEMINATIONS; HEURISTIC SCHEDULING ALGORITHMS; POLYNOMIAL-TIME REDUCTION; REAL - TIME SCHEDULING; TEMPORAL CONSISTENCY;

VEHICLE TO VEHICLE COMMUNICATIONS;

EID: 84915752051     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2014.2316006     Document Type: Article

References (36)

1. A. Miloslavov and M. Veeraraghavan, "Sensor data fusion algorithms for vehicular cyber-physical systems," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 9, pp. 1762-1774, Sep. 2012.
2. S. K. Gehrig and F. J. Stein, "Collision avoidance for vehicle-following systems," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 2, pp. 233-244, Jun. 2007.
3. K. Liu, E. Chan, V. Lee, K. Kapitanova, and S. H. Son, "Design and evaluation of token-based reservation for a roadway system," Transp. Res. C, Emerging Technol., vol. 26, pp. 184-202, Jan. 2013.
4. J. Lee and B. Park, "Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 81-90, Mar. 2012.
5. D. Aksoy and M. Franklin, "R ×W: A scheduling approach for largescale on-demand data broadcast," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 846-860, Dec. 1999.
6. J. Xu, X. Tang, and W.-C. Lee, "Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 1, pp. 3-14, Jan. 2006.
7. K. Liu and V. Lee, "Simulation studies on scheduling requests for multiple data items in on-demand broadcast environments," Perform. Eval., vol. 66, no. 7, pp. 368-379, Jul. 2009.
8. J. Zhang, Q. Zhang, and W. Jia, "VC-MAC: A cooperative MAC protocol in vehicular networks," IEEE Trans. Veh. Technol., vol. 58, no. 3, pp. 1561-1571, Mar. 2009.
9. X. Ma, J. Zhang, X. Yin, and K. S. Trivedi, "Design and analysis of a robust broadcast scheme for VANET safety-related services," IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 46-61, Jan. 2012.
10. Q.Wang, P. Fan, and K. B. Letaief, "On the joint V2I and V2V scheduling for cooperative VANETS with network coding," IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 62-73, Jan. 2012.
11. C.-J. Chang, R.-G. Cheng, H.-T. Shih, and Y.-S. Chen, "Maximum freedom last scheduling algorithm for downlinks of DSRC networks," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 2, pp. 223-232, Jun. 2007.
12. P. Xuan, S. Sen, O. Gonzalez, J. Fernandez, and K. Ramamritham, "Broadcast on demand: Efficient and timely dissemination of data in mobile environments," in Proc. 3rd IEEE RTAS, 1997, pp. 38-48.
13. Y. Zhang, J. Zhao, and G. Cao, "On scheduling vehicle-roadside data access," in Proc. 4th ACM Int. Workshop VANET, 2007, pp. 9-18.
14. F. J. Ros, P. M. Ruiz, and I. Stojmenovic, "Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks," IEEE Trans. Mobile Comput., vol. 11, no. 1, pp. 33-46, Jan. 2012.
15. K. Liu and V. Lee, "Adaptive data dissemination for time-constrained messages in dynamic vehicular networks," Transp. Res. C, Emerging Technol., vol. 21, no. 1, pp. 214-229, Apr. 2012.
16. Wikipedia, Clique Problem 2013. [Online]. Available: http://en. wikipedia.org/wiki/Clique-problem
17. K. Liu and V. Lee, "On-demand broadcast for multiple-item requests in a multiple-channel environment," Inf. Sci., vol. 180, no. 22, pp. 4336-4352, Nov. 2010.
18. V. Lee and K. Liu, "Scheduling time-critical requests for multiple data objects in on-demand broadcast," Concurrency Comput., Pract. Exper., vol. 22, no. 15, pp. 2124-2143, Oct. 2010.
19. J.-Y. Ng, V. Chung-Sing, and C. Y. Hui, "Client-side caching strategies and on-demand broadcast algorithms for real-time information dispatch systems," IEEE Trans. Broadcast., vol. 54, no. 1, pp. 24-35, Mar. 2008.
20. H. Schwetman, "CSIM19: A powerful tool for building system models," in Proc. 33nd WSC, 2001, pp. 250-255.
21. G. K. Zipf, Human Behavior and the Principle of Least Effort. Reading, MA, USA: Addison-Wesley, 1949.
22. C. F. Daganzo, Fundamentals of Transportation and Traffic Operations. New York, NY, USA: Pergamon, 1997.
23. P. Edara and D. Teodorovic, "Model of an advance-booking system for highway trips," Transp. Res. C, Emerging Technol., vol. 16, no. 1, pp. 36-53, Feb. 2008.
24. "Amendment of the commission's rules regarding dedicated short-range communication services in the 5.850-5.925GHz band," Washington, DC, USA, FCC report and Order 06-110, Jul. 20, 2006.
25. F. Bai and H. Krishnan, "Reliability analysis of DSRC wireless communication for vehicle safety applications," in Proc. 9th Int. IEEE Conf. ITSC, 2006, pp. 355-362.
26. O. Maeshima, S. Cai, T. Honda, and H. Urayama, "A roadside-to-vehicle communication system for vehicle safety using dual frequency channels," in Proc. 10th Int. IEEE Conf. ITSC, 2007, pp. 349-354.
27. M.-F. Jhang and W. Liao, "Cooperative and opportunistic channel access for vehicle to roadside (V2R) communications," Mobile Netw. Appl., vol. 15, no. 1, pp. 13-19, Feb. 2010.
28. T. K. Mak, K. P. Laberteaux, and R. Sengupta, "A multi-channel VANET providing concurrent safety and commercial services," in Proc. 2nd ACM Int. Workshop VANET, 2005, pp. 1-9.
29. F. Farnoud and S. Valaee, "Reliable broadcast of safety messages in vehicular ad hoc networks," in Proc. 28th IEEE INFOCOM, 2009, pp. 226-234.
30. J. A. Stankovic, S. H. Son, and J. Hansson, "Misconceptions about realtime databases," Computer, vol. 32, no. 6, pp. 29-36, Jun. 1999.
31. M. Amirijoo, J. Hansson, and S. H. Son, "Specification and management of QoS in real-time databases supporting imprecise computations," IEEE Trans. Comput., vol. 55, no. 3, pp. 304-319, Mar. 2006.
32. W. Kang, K. Kapitanova, and S. H. Son, "RDDS: A real-time data distribution service for cyber-physical systems," IEEE Trans. Ind. Informat., vol. 8, no. 2, pp. 393-405, May 2012.
33. M. Xiong, S. Han, K.-Y. Lam, and D. Chen, "Deferrable scheduling for maintaining real-time data freshness: Algorithms, analysis, and results," IEEE Trans. Comput., vol. 57, no. 7, pp. 952-964, Jul. 2008.
34. J. Wang, S. Han, K.-Y. Lam, and A. K. Mok, "Maintaining data temporal consistency in distributed real-time systems," Real-Time Syst., vol. 48, no. 4, pp. 387-429, Jul. 2012.
35. J. W. Wong, "Broadcast delivery," Proc. IEEE, vol. 76, no. 12, pp. 1566-1577, Dec. 1988.
36. K. Liu, V. Lee, J. Ng, and S. Son, "Scheduling temporal data for real-time requests in roadside-to-vehicle communication," in Proc. 19th IEEE Int. Conf. RTCSA, 2013, pp. 297-305.