A graph-based cooperative scheduling scheme for vehicular networks

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 4, 2013, Pages 1450-1458

  Zheng, Kan ^a   Liu, Fei ^a   Zheng, Qiang ^a   Xiang, Wei ^b   Wang, Wenbo ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b UNIVERSITY OF SOUTHERN QUEENSLAND   (Australia)

Author keywords

Bipartite graph (BG); cooperative communications; maximum weighted matching (MWM); vehicle to vehicle (V2V) communications; vehicular networks

Indexed keywords

COMPLEX NETWORKS; COOPERATIVE COMMUNICATION; GRAPH THEORY; GRAPHIC METHODS; INTELLIGENT SYSTEMS; SCHEDULING;

BIPARTITE GRAPHS; COOPERATIVE SCHEDULING; INTELLIGENT TRANSPORTATION SYSTEMS; INTRACTABLE COMPLEXITY; MAXIMUM WEIGHTED MATCHING; VEHICLE TO INFRASTRUCTURE (V2I); VEHICLE-TO-VEHICLE COMMUNICATION; VEHICULAR NETWORKS;

VEHICLE TO VEHICLE COMMUNICATIONS;

EID: 84877846687     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2244929     Document Type: Article

References (27)

1. P. Papadimitratos, A. La Fortelle, K. Evenssen, R. Brignolo, and S. Cosenza, "Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation, " IEEE Commun. Mag., vol. 47, no. 11, pp. 84-95, Nov. 2009.
2. P. Belanovi, D. Valerio, A. Paier, T. Zemen, F. Ricciato, and C. F. Mecklenbräuker, "On wireless links for vehicle-to-infrastructure communications, " IEEE Trans. Veh. Technol., vol. 59, no. 1, pp. 269-282, Jan. 2010.
3. C. Sommer, A. Schmidt, Y. Chen, R. German, W. Koch, and F. Dressler, "On the feasibility of UMTS-based traffic information systems, " Ad Hoc Netw., vol. 8, no. 5, pp. 506-517, Jul. 2010.
4. J. B. Kenney, "Dedicated short-range communications (DSRC) standards in the United States, " Proc. IEEE, vol. 99, no. 7, pp. 1162-1182, Jul. 2011.
5. M. H. Ahmed, I. Syed, and H. Yanikomeroglu, "On the performance of time division multiple access-based multihop fixed cellular networks with respect to available frequency carriers, " IET Commun., vol. 2, no. 9, pp. 1196-1204, Oct. 2008.
6. K. Zheng, Y. Wang, L. Lei, and W. Wang, "Cross-layer queuing analysis on multihop relaying networks with adaptive modulation and coding, " IET Commun., vol. 4, no. 3, pp. 295-302, Feb. 2010.
7. J. N. Laneman, D. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior, " IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
8. H. Ilhan, I. Altunbas, and M. B. I. Uysal, "Cooperative diversity for relay-assisted inter-vehicular communication, " in Proc. IEEE VTS, 2008, pp. 605-609.
9. 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.
10. L. Zhou, B. Geller, B. Zheng, and J. B. I. Cui, "Cross-layer design for scheduling in cooperative VANETs, " in Proc. 9th Int. Conf. Intell. Transp. Syst. Telecommun., 2009, pp. 505-509.
11. Y. Bi, L. X. Cai, X. S. Shen, and H. Zhao, "Efficient and reliable broadcast in intervehicle communication networks: A cross-layer approach, " IEEE Trans. Veh. Technol., vol. 59, no. 5, pp. 2404-2417, Jun. 2010.
12. T. Zhou, H. Sharif, M. Hempel, P. Mahasukhon, W. Wang, and T. Ma, "A novel adaptive distributed cooperative relaying MAC protocol for vehicular networks, " IEEE J. Sel. Areas Commun., vol. 29, no. 1, pp. 72-82, Jan. 2011.
13. I. Krikidis, J. Thompson, and N. Goertz, "A cross-layer approach for cooperative networks, " IEEE Trans. Veh. Technol., vol. 57, no. 5, pp. 3257-3263, Sep. 2008.
14. Z. Ding and K. K. Leung, "Cross-layer routing using cooperative transmission in vehicular ad-hoc networks, " IEEE J. Sel. Areas Commun., vol. 29, no. 3, pp. 571-581, Mar. 2011.
15. B. Sikdar, "Comparison of broadcasting schemes for infrastructure to vehicular communications, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 492-502, Jun. 2012.
16. K. Zheng, B. Fan, Z. Ma, X. Shen, G. Liu, and W. Wang, "Multihop cellular networks toward LTE-advanced, " IEEE Veh. Technol. Mag., vol. 4, no. 3, pp. 40-47, Sep. 2009.
17. J. Janssen, K. Kilakos, and O. Marcotte, "Fixed preference channel assignment for cellular telephone systems, " IEEE Trans. Veh. Technol., vol. 48, no. 2, pp. 533-541, Mar. 1999.
18. Y. Chen, N. Han, S. H. Shon, and J. M. Kim, "Dynamic frequency allocation based on graph coloring and local bargaining for multi-cell WRAN system, " in Proc. Asia-Pacific Conf. Commun., 2006, pp. 1-5.
19. Y. Chang, Z. Tao, J. Zhang, and C. C. J. B. Kuo, "A graph-based approach to multi-cell OFDMA downlink resource allocation, " in Proc. IEEE GLOBECOM, 2008, pp. 1-6.
20. K. Zheng, Y. Wang, C. Lin, X. Shen, and J. Wang, "Graph-based interference coordination scheme in orthogonal frequency-division multiplexing access femtocell networks, " IET Commun., vol. 5, no. 17, pp. 2533-2541, Nov. 2011.
21. H. W. Kuhn, "The Hungarian method for the assignment problem, " Naval Res. Logist. Quart., vol. 2, no. 1/2, pp. 83-97, Mar. 1955.
22. D. Knuth, The Art of Computer Programming. Boston, MA, USA: Addison-Wesley, Mar. 2011.
23. 3GPP TR 36. 814, V9. 0. 0, "Further Advancements for E-UTRA, Physical Layer Aspects, " Mar. 2010. [Online]. Available: http://www.3gpp.org
24. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments, IEEE Std. 802. 11p-2010, 2010.
25. S. Krau, "Microscopic modelling of traffic flow: investigation of collision free vehicle dynamics, " Ph. D. dissertation, DLR, Cologne, Germany, Mar. 1998
26. 3GPP TS 36. 211, Technical Specification Group Radio Access Network, Dec. 2011, V10.4.0
27. L. Cheng, B. Henty, D. Stancil, F. Bai, and P. Mudalige, "A fully mobile, gps enabled, vehicle-to-vehicle measurement platform for characterization of the 5. 9 GHz DSRC channel, " in Proc. IEEE Antennas Propag. Soc. Int. Symp., 2007, pp. 2005-2008.