skip to main content
10.1145/3117811.3131260acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
poster

Poster: Resource Allocation with Conflict Resolution for Vehicular Sidelink Broadcast Communications

Published:04 October 2017Publication History

ABSTRACT

In this paper we present a graph-based resource allocation scheme for sidelink broadcast V2V communications. Harnessing available information on geographical position of vehicles and spectrum resources utilization, eNodeBs are capable of allotting the same set of sidelink resources to different vehicles distributed among several communications clusters. Within a communications cluster, it is crucial to prevent time-domain allocation conflicts since vehicles cannot transmit and receive simultaneously, i.e., they must transmit in orthogonal time resources. In this research, we present a solution based on a bipartite graph, where vehicles and spectrum resources are represented by vertices whereas the edges represent the achievable rate in each resource based on the SINR that each vehicle perceives. The aforementioned time orthogonality constraint can be approached by aggregating conflicting vertices into macro-vertices which, in addition, reduces the search complexity. We show mathematically and through simulations that the proposed approach yields an optimal solution. In addition, we provide simulations showing that the proposed method outperforms other competing approaches, specially in scenarios with high vehicular density.

References

  1. Crash data analyses for vehicle-to-infrastructure communications for safety applications. Technical Report FHWA-HRT-11-040, U.S. Department of Transportation, November 2012.Google ScholarGoogle Scholar
  2. Intelligent transport systems (its); stdma recommended parameters and settings for cooperative its; access layer part. Technical Report ETSI TR 102 861, ETSI, January 2012.Google ScholarGoogle Scholar
  3. J. Munkres. Algorithms for the assignment and transportation problems. SIAM J Appl Math, 5(1):32--38, March 1957.Google ScholarGoogle ScholarCross RefCross Ref
  4. Fumio Hiai. Monotonicity for entrywise functions of matrices. Journal of Linear Algebra and its Applications, 431(8):1125--1146, September 2009.Google ScholarGoogle ScholarCross RefCross Ref
  5. Technical specification group radio access network; evolved universal terrestrial radio access (e-utra); physical layer procedures; (release 14) v14.2.0. Technical Report 3GPP TS 36.213, 3GPP, March 2017.Google ScholarGoogle Scholar

Index Terms

  1. Poster: Resource Allocation with Conflict Resolution for Vehicular Sidelink Broadcast Communications

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            MobiCom '17: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking
            October 2017
            628 pages
            ISBN:9781450349161
            DOI:10.1145/3117811

            Copyright © 2017 Owner/Author

            Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 4 October 2017

            Check for updates

            Qualifiers

            • poster

            Acceptance Rates

            MobiCom '17 Paper Acceptance Rate35of186submissions,19%Overall Acceptance Rate440of2,972submissions,15%
          • Article Metrics

            • Downloads (Last 12 months)4
            • Downloads (Last 6 weeks)0

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader