skip to main content
10.1145/2684103.2684149acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmommConference Proceedingsconference-collections
research-article

Weighted Sum-Rate Maximization Resource Scheduling and Optimization for Heterogeneous Vehicular Networks: A Bipartite Graph Method

Published: 08 December 2014 Publication History

Abstract

The heterogeneous vehicular network (HVN) is a novel kind of structure for intelligent transportation systems. It can help to improve the quality of wireless communication and support entertainment service during the trip. HVN is composed of two types of links, vehicle-to-infrastructure (V2I) links and vehicle-to-vehicle (V2V) links. In this paper, we focus on the problem of resource scheduling for HVN. The goal is to investigate how to select the relaying mobile vehicles and how to choose the link to transmit between V2V and V2I to achieve the best system performance. To explore the maximum total information transmission rate with the consideration of fairness among the mobile vehicles, we formulate an optimization problem to maximize the weighted sum-rate for the system. As the problem is difficult to solve, we thus design a new efficient scheduling algorithm on the basis of bipartite graph. Simulation results demonstrated that our proposed algorithm can achieve the optimal solution approximately with low complexity.

References

[1]
Qing Wang, Pingyi Fan, and K.B. Letaief. On the joint v2i and v2v scheduling for cooperative vanets with network coding. Intelligent Transportation Systems, 61(1):62--73, Jan. 2012.
[2]
G. Brandner, U. Schilcher, and C. Bettstetter. Channel sensitive transmission scheme for v2i-based floating car data collection via lteanalysis of outage capacity performance for cooperative df and af relaying in dissimilar rayleigh fading channels. In Information Theory, 2008. ISIT, July 2008.
[3]
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 Communications Magazine, 47(11):84--95, November 2009.
[4]
P. Belanovic, D. Valerio, A. Paier, T. Zemen, F. Ricciato, and C.F. Mecklenbrauker. On wireless links for vehicle-to-infrastructure communications. Vehicular Technology, IEEE Transactions on, 59(1):269--282, Jan 2010.
[5]
U. Brandner, G. and Schilcher and C. Bettstetter. Cooperative relaying in car-to-car communications: Initial results from an experimental study. In ISCCSP, March 2010.
[6]
C. Ide, B. Dusza, M. Putzke, and C. Wietfeld. Channel sensitive transmission scheme for v2i-based floating car data collection via lte. In Communications (ICC), June 2012.
[7]
Zhang Zhenxia, A. Boukerche, and R.W. Pazzi. A novel network mobility management scheme for vehicular networks. Global Telecommunications, pages 1,5,6-10, Dec 2010.
[8]
R. Amin, S. Ashrafch, M.B. Akhtar, and A.A. Khan. Analyzing performance of ad hoc network mobility models in a peer-to-peer network application over mobile ad hoc network. In Electronics and Information, Aug 2010.
[9]
B. Sikdar. Comparison of broadcasting schemes for infrastructure to vehicular communications. Intelligent Transportation Systems, 13(2):492--502, June 2012.
[10]
Fei Ridong. A cooperative social and vehicular network and its dynamic bandwidth allocation algorithms. Computer Communications Workshops (INFOCOM WKSHPS), pages 63-67, April 2011.
[11]
Yan Qiben, Ming Li, Zhenyu Yang, Lou Wenjing, and Zhai Hongqiang. Throughput analysis of cooperative mobile content distribution in vehicular network using symbol level network coding. Selected Areas in Communications, 30(2):484--492, February 2012.
[12]
Zheng Kan, Liu Fei, Zheng Qiang, Xiang Wei, and Wang Wenbo. A graph-based cooperative scheduling scheme for vehicular networks. Vehicular Technology, 62(4):1450--1458, May 2013.

Cited By

View all
  • (2017)Mobile Service Amount Based Link Scheduling for High-Mobility Cooperative Vehicular NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2017.271486366:10(9521-9533)Online publication date: Oct-2017
  • (2016)Energy-Efficient Resource Allocation in OFDM Relay Networks under Proportional Rate Constraints2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7841808(1-6)Online publication date: 4-Dec-2016

Index Terms

  1. Weighted Sum-Rate Maximization Resource Scheduling and Optimization for Heterogeneous Vehicular Networks: A Bipartite Graph Method

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    MoMM '14: Proceedings of the 12th International Conference on Advances in Mobile Computing and Multimedia
    December 2014
    464 pages
    ISBN:9781450330084
    DOI:10.1145/2684103
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • JKU: Johannes Kepler Universität Linz

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 08 December 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Vehicle-to-vehicle (V2V) communications
    2. heterogeneous vehicular network (HVN)
    3. resource schedule
    4. weighted sum rate maximization (WS-RMax)

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    MoMM '14

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)9
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)Mobile Service Amount Based Link Scheduling for High-Mobility Cooperative Vehicular NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2017.271486366:10(9521-9533)Online publication date: Oct-2017
    • (2016)Energy-Efficient Resource Allocation in OFDM Relay Networks under Proportional Rate Constraints2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7841808(1-6)Online publication date: 4-Dec-2016

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media