Cooperative Data Scheduling in Hybrid Vehicular Ad Hoc Networks: VANET as a Software Defined Network

IEEE/ACM Transactions on Networking

Volumn 24, Issue 3, 2016, Pages 1759-1773

  Liu, Kai ^a   Ng, Joseph K Y ^b   Lee, Victor C S ^c   Son, Sang H ^d   Stojmenovic, Ivan ^e,f  

^a CHONGQING UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

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

^e DEAKIN UNIVERSITY   (Australia)

^f UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Cooperative data dissemination; scheduling; software defined network; vehicular ad hoc networks

Indexed keywords

AD HOC NETWORKS; COOPERATIVE COMMUNICATION; INFORMATION DISSEMINATION; MOBILE TELECOMMUNICATION SYSTEMS; POLYNOMIAL APPROXIMATION; SCHEDULING; SIGNAL RECEIVERS; TELECOMMUNICATION NETWORKS; VEHICLE TO VEHICLE COMMUNICATIONS; VEHICLES;

CENTRALIZED SCHEDULERS; MAXIMUM WEIGHTED INDEPENDENT SET; POLYNOMIAL-TIME REDUCTION; REALISTIC TRAFFICS; SCHEDULING DECISIONS; SENDER AND RECEIVERS; SOFTWARE-DEFINED NETWORKS; V2V COMMUNICATIONS;

VEHICULAR AD HOC NETWORKS;

EID: 84930531703     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2015.2432804     Document Type: Article

References (38)

1. S. K. Gehrig and F. J. Stein, "Collision avoidance for vehicle-following systems," IEEE Trans. Intell. Transport. Syst., vol. 8, no. 2, pp. 233-244, Jun. 2007.
2. K. Liu, S. H. Son, V. C. Lee, and K. Kapitanova, "A token-based admission control and request scheduling in lane reservation systems," in Proc. 14th IEEE ITSC, 2011, pp. 1489-1494.
3. J. Lee and B. Park, "Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment," IEEE Trans. Intell. Transport. Syst., vol. 13, no. 1, pp. 81-90, Mar. 2012.
4. W. Kang, K. Kapitanova, and S. H. Son, "RDDS: A real-time data distribution service for cyber-physical systems," IEEE Trans. Ind. Informatics, vol. 8, no. 2, pp. 393-405, May 2012.
5. FCC, "Amendment of the Commission's rules regarding dedicated short-range communication services in the 5.850-5.925 GHz band," FCC report and order 06-110, July 20, 2006.
6. Y. L. Morgan, "Notes on dsrc & wave standards suite: Its architecture, design, and characteristics," IEEE Commun. Surveys Tuts., vol. 12, no. 4, pp. 504-518, 4th Quart., 2010.
7. K. Liu and V. C. Lee, "RSU-based real-time data access in dynamic vehicular networks," in Proc. 13th IEEE ITSC, 2010, pp. 1051-1056, IEEE.
8. E. Adell, A. Várhelyi, and M. D. Fontana, "The effects of a driver assistance system for safe speed and safe distance - A real-life field study," Transport. Res. Part C, Emerging Technol., vol. 19, no. 1, pp. 145-155, 2011.
9. A. Bermejo et al., "Ontology based road traffic management in emergency situations," Ad Hoc Sensor Wireless Netw., vol. 20, no. 1-2, pp. 47-69, 2014.
10. D. S. Hochba, "Approximation algorithms for NP-hard problems," ACM SIGACT News, vol. 28, no. 2, pp. 40-52, 1997.
11. ONF, "Software-defined networking: The new norm for networks," Open Networking Foundation White Paper, 2012.
12. T. Luo, H.-P. Tan, and T. Q. Quek, "Sensor openflow: Enabling software- defined wireless sensor networks," IEEE Commun. Lett., vol. 16, no. 11, pp. 1896-1899, Nov. 2012.
13. X. N. Nguyen, "Software defined networking in wireless mesh networks," M.Sc. Thesis, INRIA, UNSA, Sophia-Antipolis, France, Aug. 2012.
14. Y.-A. Daraghmi, C.-W. Yi, and I. Stojmenovic, "Forwarding methods in data dissemination and routing protocols for vehicular ad hoc networks," IEEE Netw., vol. 27, no. 6, pp. 74-79, Nov.-Dec. 2013.
15. 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.
16. K. Fujimura and T. Hasegawa, "A collaborative MAC protocol for inter-vehicle and road to vehicle communications," in Proc. 7th IEEE ITSC, 2004, pp. 816-821.
17. T. K. Mak, K. P. Laberteaux, and R. Sengupta, "A multi-channel vanet providing concurrent safety and commercial services," in Proc. 2nd ACM VANET, 2005, pp. 1-9.
18. H. Shan and W. Zhuang, "Multihop cooperative communication for vehicular ad hoc networks," in Proc. 6th IEEE ICST CHINACOM, 2011, pp. 614-619.
19. A. M. Vegni and T. D. Little, "Hybrid vehicular communications based on V2V-V2I protocol switching," Int. J. Veh. Inf. Commun. Syst., vol. 2, no. 3, pp. 213-231, 2011.
20. D. Wu, Y. Zhang, L. Bao, and A. C. Regan, "Location-based crowdsourcing for vehicular communication in hybrid networks," IEEE Trans. Intell. Transport. Syst., vol. 14, no. 2, pp. 837-846, Jun. 2013.
21. S.-I. Sou, "Advanced detection of selfish vehicles for local file sharing in sparse vehicular networks," IEEE Commun. Lett., vol. 17, no. 5, pp. 880-883, May 2013.
22. 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.
23. 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.
24. J. Chen, V. Lee, K. Liu, G. M. N. Ali, and E. Chan, "Efficient processing of requests with network coding in on-demand data broadcast environments," Inf. Sci., vol. 232, pp. 27-43, 2013.
25. G. M. N. Ali et al., "Admission control-based multichannel data broadcasting for real-time multi-item queries," IEEE Trans. Broadcast., vol. 60, no. 4, pp. 589-605, Dec. 2014.
26. 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. Transport. Syst., vol. 8, no. 2, pp. 223-232, Jun. 2007.
27. Y. Zhang, J. Zhao, and G. Cao, "On scheduling vehicle-roadside data access," in Proc. 4th ACM VANET', 2007, pp. 9-18.
28. K. Liu, V. C. S. Lee, J.-Y. Ng, J. Chen, and S. H. Son, "Temporal data dissemination in vehicular cyber-physical systems," IEEE Trans. Intell. Transport. Syst., vol. 15, no. 6, pp. 2419-2431, Dec. 2014.
29. K. Liu, H. B. Lim, E. Frazzoli, H. Ji, and V. Lee, "Improving positioning accuracy using GPS pseudorange measurements for cooperative vehicular localization," IEEE Trans. Veh. Technol., vol. 63, no. 6, pp. 2544-2556, Jul. 2013.
30. 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.
31. S. Sakai, M. Togasaki, and K. Yamazaki, "A note on greedy algorithms for the maximum weighted independent set problem," Discrete Appl. Math., vol. 126, no. 2, pp. 313-322, 2003.
32. C. Campolo, A. Vinel, A. Molinaro, and Y. Koucheryavy, "Modeling broadcasting in IEEE 802.11 p/wave vehicular networks," IEEE Commun. Lett., vol. 15, no. 2, pp. 199-201, Feb. 2011.
33. H. Schwetman, "Csim19: A powerful tool for building system models," in Proc. 33rd IEEE WSC, 2001, pp. 250-255.
34. C. F. Daganzo, Fundamentals of Transportation and Traffic Operations. Bingley, U.K.: Emerald Group, 1997.
35. P. Edara and D. Teodorović, "Model of an advance-booking system for highway trips," Transport. Res. Part C, Emerging Technol., vol. 16, no. 1, pp. 36-53, 2008.
36. G. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Cambridge, MA, USA: Addison-Wesley, 1949.
37. J. Wong and M. H. Ammar, "Analysis of broadcast delivery in a videotex system," IEEE Trans. Comput., vol. C-100, no. 9, pp. 863-866, Sep. 1985.
38. J. W. Wong, "Broadcast delivery," Proc. IEEE, vol. 76, no. 12, pp. 1566-1577, Dec. 1988.