Toward effective service scheduling for human drivers in vehicular cyber-physical systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 9, 2012, Pages 1775-1789

  Li, Xu ^a   Qiao, Chunming ^a   Yu, Xuegang ^b   Wagh, Aditya ^a   Sudhaakar, Raghu ^c   Addepalli, Sateesh ^c  

^a the State University of New York   (United States)

^b CHANGCHUN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c CISCO SYSTEMS   (United States)

Author keywords

human factors; ITS; NP complete; Service scheduling; VANET; vehicular cyber physical systems

Indexed keywords

CYBER PHYSICAL SYSTEMS (CPSS); ITS; NP COMPLETE; SERVICE-SCHEDULING; VANET;

COMPUTATIONAL COMPLEXITY; EMBEDDED SYSTEMS; HUMAN ENGINEERING; VEHICULAR AD HOC NETWORKS;

SCHEDULING;

EID: 84864617305     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.89     Document Type: Article

References (27)

1. J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular Content Delivery Using WiFi," Proc. MOBICOM, 2008.
2. U. Lee, J. Lee, J.-S. Park, and M. Gerla, "FleaNet: A Virtual Market Place on Vehicular Networks," IEEE Trans. Vehicular Technology, vol. 59, no. 1, pp. 344-355, Jan. 2010.
3. C. Wu and Y. Liu, "Queuing Network Modeling of Driver Workload and Performance," IEEE Trans. Intelligent Transportation Systems, vol. 8, no. 3, pp. 528-537, Sept. 2007. (Pubitemid 47383473)
4. Traveling Salesman Problem and Its Variations, G. Gutin, ed. Kluwer Academic Publishers, 2002.
5. Approximation Algorithms for NP-Hard Problems, Dorit Hochbaum, ed., pp. 1-24. Course Technology Press, 1996.
6. D. Marshall, "Alerts for In-Vehicle Information Systems: Annoyance, Urgency, and Appropriateness," Human Factors, vol. 49, no. 1, pp. 145-157, 2007. (Pubitemid 46175388)
7. I. Lewis, "An Examination of Message-Relevant Affect in Road Safety Messages: Should Road Safety Advertisements Aim to Make Us Feel Good or Bad?," Transportation Research Part F: Traffic Psychology and Behavior, vol. 11, pp. 403-417, 2008.
8. A. Jamson, "Surrogate In-Vehicle Information Systems and Driver Behavior: Effects of Visual and Cognitive Load in Rural Driving," Transportation Research Part F, vol. 8, pp. 79-96, 2005. (Pubitemid 40743932)
9. B. Donmez, "The Impact of Distraction Mitigation Strategies on Driving Performance," Human Factors, vol. 48, no. 4, pp. 785-804, 2006. (Pubitemid 46036206)
10. G. Arrabito, "Effects of Talker Sex and Voice Style of Verbal Cockpit Warnings on Performance," Human Factors, vol. 51, pp. 3-20, 2009.
11. W. Verwey, "On-Line Driver Workload Estimation. Effects of Road Situation and Age on Secondary Task Measures," Ergonomics, vol. 43, no. 2, pp. 187-209, 2000. (Pubitemid 30066020)
12. SAE, ITS In-Vehicle Message Priority, Troy, MI: Safety and Human Factors Committee, J2395, 2002.
13. H. Sohn et al, "A Dynamic Programming Algorithm for Scheduling In-Vehicle Messages," IEEE Trans. Intelligent Transportation Systems, vol. 9, no. 2, pp. 226-234, June 2008.
14. Family of Standards for Wireless Access in Vehicular Environments (WAVE), IEEE 1609, 2009.
15. X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang, "Study of a Bus-Based Disruption Tolerant Network: Mobility Modeling and Impact on Routing," Proc. MOBICOM, 2007.
16. F. Farnoud and S. Valaee, "Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks," Proc. IEEE INFOCOM, 2009.
17. M. Piorkowski, M. Raya, A. L. Lugo, P. Papadimitratos, M. Grossglauser, and J.-P. Hubaux, "TraNS: Realistic Joint Traffic and Network Simulator for VANETs," Proc. MOBICOM, 2007.
18. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Toledo, J. Eriksson, H. Balakrishnan, and S. Madden, "VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones," Proc. Seventh ACM Conf. Embedded Network Sensor Systems (SenSys), 2009.
19. M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness. Freeman, 1979.
20. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications. Elsevier, 1976.
21. Y. Ye, "An O(n3l) Potential Reduction Algorithm for Linear Programming," Math. Programming, vol. 50, pp. 239-258, 1991.
22. Y. Zhang and G. Cao, "V-PADA: Vehicle-Platoon-Aware Data Access in VANETs," IEEE Trans. Vehicular Technology, vol. 60, no. 5, pp. 2326-2339, June 2011.
23. R. K. Lam and P. R. Kumar, "Dynamic Channel Partition and Reservation for Structured Channel Access in Vehicular Networks," Proc. Seventh ACM Int'l Workshop VehiculAr InterNETworking (ACM VANET), 2010.
24. R. Mangharam, R. Rajkumar, M. Hamilton, P. Mudalige, and F. Bai, "Bounded-Latency Alerts in Vehicular Networks," Proc. IEEE INFOCOM, 2007.
25. H. Zhang, "Predictable Messaging in Wireless Automotive CPS," Proc. NITRD/NSF Nat'l Workshop Research on Transportation Cyber-Physical Systems: Automotive, Aviation, and Rail, 2008.
26. P. Shankar, T. Nadeem, J. Rosca, and L. Iftode, "Context-Aware Rate Adaptation for Vehicular Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2008.
27. J. Yang et al, "Detecting Driver Phone Use Leveraging Car Speakers," Proc. MOBICOM, 2011.