• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Ni, Qiufen (Ni, Qiufen.) | Li, Yi (Li, Yi.) | Huang, Chuanhe (Huang, Chuanhe.) | Yang, Ruiqi (Yang, Ruiqi.) | Bao, Haizhou (Bao, Haizhou.) | Fu, Bin (Fu, Bin.)

Indexed by:

CPCI-S EI Scopus

Abstract:

In this paper, we study the channel assignment problem in cellular-VANET heterogeneous wireless networks. The D2D communication technology can be applied to VANET. Vehicular device-to-device (D2D) network as an underlying network to the cellular network can share the uplink channel resources of the cellular network. Interference as a critical element has an impact on the utilization in channel assignment. To minimize the interference when allocating channels, we present a novel channel assignment algorithm based on reuse distance. Essentially we have limited spectrum resources that can be shared by vehicular transmitters and cellular users in an area, to assign the minimal number of channels to vehicles in a prescribed area is our first concern. Since the interference between co-channel devices is related to their distance, we divide the area to small hexagon regions then use Region-based Channel Assignment Algorithm to assign different channel sets to each region. In this case, three sets of resources can fulfill the channel assignment requirements to all vehicles. We also prove the theoretical guarantee as approximation factor of 3 for the minimal channel assignment problem. To improve the system throughput with limited channel resources in the HetNets, we propose a Local Search Throughput Maximization algorithm to find the vehicular transmitters and cellular users combinations. We prove the optimal approximation factor is (1-c) and the complexity of our algorithm in each small region. We show the effectiveness and efficiency of proposed algorithm in experiments.

Keyword:

Local Search VANET Channel Assignment Graph Coloring Approximation Algorithm

Author Community:

  • [ 1 ] [Ni, Qiufen]Wuhan Univ, Sch Comp Sci, Collaborat Innovat Ctr Geospatial Technol, Wuhan, Hubei, Peoples R China
  • [ 2 ] [Huang, Chuanhe]Wuhan Univ, Sch Comp Sci, Collaborat Innovat Ctr Geospatial Technol, Wuhan, Hubei, Peoples R China
  • [ 3 ] [Bao, Haizhou]Wuhan Univ, Sch Comp Sci, Collaborat Innovat Ctr Geospatial Technol, Wuhan, Hubei, Peoples R China
  • [ 4 ] [Li, Yi]Univ Texas Tyler, Dept Comp Sci, Tyler, TX 75799 USA
  • [ 5 ] [Yang, Ruiqi]Beijing Univ Technol, Dept Informat & Operat Res, Beijing, Peoples R China
  • [ 6 ] [Fu, Bin]Univ Texas Rio Grande Valley, Dept Comp Sci, Edinburg, TX USA

Reprint Author's Address:

  • [Ni, Qiufen]Wuhan Univ, Sch Comp Sci, Collaborat Innovat Ctr Geospatial Technol, Wuhan, Hubei, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019)

ISSN: 1063-6927

Year: 2019

Page: 2178-2187

Language: English

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:395/6511596
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.