Resource Allocation Algorithms Supporting Coexistence of Cognitive Vehicular and IEEE 802.22 Networks

Many studies show that the dedicated short range communication (DSRC) band is insufficient to carry increasing wireless traffic demands in vehicular networks. The release of TV white space band by the Federal Communications Commission (FCC) for cognitive access provides additional bandwidth to solve...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on wireless communications Jg. 16; H. 2; S. 1066 - 1079
Hauptverfasser: You Han, Ekici, Eylem, Kremo, Haris, Altintas, Onur
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.02.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
channel allocation
Cognitive vehicular networks
FCC
IEEE 802.22 Standard
Integer programming
IP (Internet Protocol)
linear programming
Mixed integer
Networks
Nonlinear programming
Portable equipment
Power control
Resource allocation
Resource management
Rounding
submodular set function
Vehicles
Wireless communication
ISSN:1536-1276, 1558-2248
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Many studies show that the dedicated short range communication (DSRC) band is insufficient to carry increasing wireless traffic demands in vehicular networks. The release of TV white space band by the Federal Communications Commission (FCC) for cognitive access provides additional bandwidth to solve the DSRC spectrum scarcity problem. However, FCC requires portable devices to use significantly lower transmitting power than fixed devices, which creates a challenging coexistence environment for portable (e.g., vehicular) and fixed (e.g., IEEE 802.22) networks. In this paper, we address the coexistence problem between a vehicular and an 802.22 network via resource allocation. We first formulate the coexistence problem as a mixed-integer nonlinear programming (MINLP) problem, to which three algorithms are developed. The first algorithm converts the MINLP into a convex program and obtains a near-optimal solution to the initial MINLP. In the other two algorithms, we first convert the MINLP into an integer programming (IP) problem. Then, we solve the linear program relaxation of the IP and obtain a fractional solution. Thereafter, two rounding algorithms are developed to round the fractional solution based on column-sparse packing and dependent rounding techniques, respectively. Finally, we compare the performance of the proposed algorithms with an optimal MINLP solver through numerical examples.
AbstractList Many studies show that the dedicated short range communication (DSRC) band is insufficient to carry increasing wireless traffic demands in vehicular networks. The release of TV white space band by the Federal Communications Commission (FCC) for cognitive access provides additional bandwidth to solve the DSRC spectrum scarcity problem. However, FCC requires portable devices to use significantly lower transmitting power than fixed devices, which creates a challenging coexistence environment for portable (e.g., vehicular) and fixed (e.g., IEEE 802.22) networks. In this paper, we address the coexistence problem between a vehicular and an 802.22 network via resource allocation. We first formulate the coexistence problem as a mixed-integer nonlinear programming (MINLP) problem, to which three algorithms are developed. The first algorithm converts the MINLP into a convex program and obtains a near-optimal solution to the initial MINLP. In the other two algorithms, we first convert the MINLP into an integer programming (IP) problem. Then, we solve the linear program relaxation of the IP and obtain a fractional solution. Thereafter, two rounding algorithms are developed to round the fractional solution based on column-sparse packing and dependent rounding techniques, respectively. Finally, we compare the performance of the proposed algorithms with an optimal MINLP solver through numerical examples.
Author You Han
Altintas, Onur
Kremo, Haris
Ekici, Eylem
Author_xml – sequence: 1
  surname: You Han
  fullname: You Han
  email: han.639@osu.edu
  organization: Dept. of Electr. & Comput. Eng., Ohio State Univ., Columbus, OH, USA
– sequence: 2
  givenname: Eylem
  surname: Ekici
  fullname: Ekici, Eylem
  email: ekici@ece.osu.edu
  organization: Dept. of Electr. & Comput. Eng., Ohio State Univ., Columbus, OH, USA
– sequence: 3
  givenname: Haris
  surname: Kremo
  fullname: Kremo, Haris
  email: kremoh@tcd.ie
  organization: Toyota InfoTechnology Center, Co., Ltd., Tokyo, Japan
– sequence: 4
  givenname: Onur
  surname: Altintas
  fullname: Altintas, Onur
  email: onur@us.toyota-itc.com
  organization: Toyota InfoTechnology Center, USA, Inc., Mountain View, CA, USA
BookMark eNp9kM1LxDAQxYOsoLt6F7wUPLdm0uajR1lWXRAFXfVY0jhdo7VZk9SP_96uKx48eJo38N4M7zcmo851SMgB0AyAlseL-2nGKIiMiVwwRbfILnCuUsYKNVrrXKTApNgh4xCeKAUpON8leI3B9d5gctK2zuhoXTfIpfM2Pr6E5KZfrZyPtlsmU4cfNkTsBrNrhnXZ2WjfMLnDR2v6VvtEdw_JfDabJYqyjLHkEuO7889hj2w3ug24_zMn5PZ0tpiepxdXZ_PpyUVqWAkx5bR-oKpQRigmC44IvDS6LnMNTAFSzEXJG6CcI4dcyVrqulZgoC6lLinLJ-Roc3fl3WuPIVZPQ7lueFmBEqpgkgMdXGLjMt6F4LGpjI3fzaPXtq2AVmuk1YC0WiOtfpAOQfonuPL2RfvP_yKHm4hFxF-7lFKUeZF_AaJIggc
CODEN ITWCAX
CitedBy_id crossref_primary_10_1016_j_comnet_2020_107126
crossref_primary_10_1109_TCCN_2022_3173671
crossref_primary_10_1109_TVT_2018_2855683
crossref_primary_10_3390_telecom1030012
crossref_primary_10_1049_cmu2_12178
crossref_primary_10_1109_TMC_2019_2939803
crossref_primary_10_1109_ACCESS_2020_2997936
crossref_primary_10_3390_s20216402
crossref_primary_10_1109_JIOT_2018_2872013
crossref_primary_10_1016_j_phycom_2019_100760
crossref_primary_10_1109_TVT_2018_2883156
crossref_primary_10_1016_j_vehcom_2017_05_004
crossref_primary_10_1007_s11276_017_1537_7
crossref_primary_10_1109_ACCESS_2019_2899111
crossref_primary_10_1109_TCCN_2019_2930594
crossref_primary_10_1109_ACCESS_2018_2879988
crossref_primary_10_1109_TVT_2024_3481300
crossref_primary_10_1109_TCOMM_2018_2885999
crossref_primary_10_1109_TMC_2023_3342102
crossref_primary_10_1007_s11235_025_01310_1
Cites_doi 10.1109/JSAC.2013.130311
10.1109/INFOCOM.2014.6848221
10.1109/TSP.2010.2081982
10.1201/9781420010572
10.1109/ICTEL.2010.5478817
10.1109/WIOPT.2015.7151105
10.1016/j.adhoc.2014.11.009
10.1016/j.disopt.2006.10.011
10.1109/TVT.2011.2162755
10.1109/INFCOM.2009.5062270
10.1016/j.adhoc.2016.09.009
10.1145/2107502.2107510
10.1109/WIOPT.2016.7492941
10.1109/SURV.2011.061411.00019
10.1007/978-1-4614-1927-3_19
10.1109/TWC.2008.060869
10.1016/S0167-6377(02)00231-6
10.1109/INFCOM.2007.198
10.1007/s10107-007-0149-x
10.4086/toc.2012.v008a024
10.1109/TNET.2013.2272722
10.1109/MOBHOC.2009.5336984
10.1145/1410043.1410049
10.1145/1147954.1147956
10.1109/TWC.2012.032712.101209
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TWC.2016.2636280
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2248
EndPage 1079
ExternalDocumentID 10_1109_TWC_2016_2636280
7776934
Genre orig-research
GrantInformation_xml – fundername: Toyota InfoTechnology Center Co. Ltd Tokyo Japan
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IES
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
RIG
ID FETCH-LOGICAL-c291t-50bd0848c682745ee159cab93a1281e0e3695f1055e51387b7abb81c1b97a9023
IEDL.DBID RIE
ISICitedReferencesCount 29
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000395825200031&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1536-1276
IngestDate Fri Jul 25 12:20:37 EDT 2025
Sat Nov 29 02:55:13 EST 2025
Tue Nov 18 22:38:01 EST 2025
Wed Aug 27 02:52:40 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c291t-50bd0848c682745ee159cab93a1281e0e3695f1055e51387b7abb81c1b97a9023
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-6756-2927
PQID 1868427510
PQPubID 105736
PageCount 14
ParticipantIDs crossref_primary_10_1109_TWC_2016_2636280
proquest_journals_1868427510
crossref_citationtrail_10_1109_TWC_2016_2636280
ieee_primary_7776934
PublicationCentury 2000
PublicationDate 2017-02-01
PublicationDateYYYYMMDD 2017-02-01
PublicationDate_xml – month: 02
  year: 2017
  text: 2017-02-01
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on wireless communications
PublicationTitleAbbrev TWC
PublicationYear 2017
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
ref31
ito (ref20) 2014
ref11
ref10
ref2
ref1
ref17
ref16
ref19
hogben (ref29) 2006
(ref7) 2011
ref18
bertsekas (ref21) 1991
stüber (ref30) 2001
ref24
ref23
ref26
ref25
saha (ref27) 2011
ref22
ref28
ref8
ref9
ref4
ref3
ref6
(ref5) 2010
References_xml – ident: ref14
  doi: 10.1109/JSAC.2013.130311
– ident: ref9
  doi: 10.1109/INFOCOM.2014.6848221
– ident: ref13
  doi: 10.1109/TSP.2010.2081982
– year: 2006
  ident: ref29
  publication-title: Handbook of Linear Algebra
  doi: 10.1201/9781420010572
– year: 2001
  ident: ref30
  publication-title: Principles of Mobile Communication
– ident: ref2
  doi: 10.1109/ICTEL.2010.5478817
– ident: ref15
  doi: 10.1109/WIOPT.2015.7151105
– ident: ref6
  doi: 10.1016/j.adhoc.2014.11.009
– year: 2014
  ident: ref20
  article-title: A family of subgradient-based methods for convex optimization problems in a unifying framework
– ident: ref31
  doi: 10.1016/j.disopt.2006.10.011
– ident: ref1
  doi: 10.1109/TVT.2011.2162755
– year: 2011
  ident: ref27
  article-title: Approximation algorithms for resource allocation
– ident: ref8
  doi: 10.1109/INFCOM.2009.5062270
– start-page: 110
  year: 2010
  ident: ref5
  publication-title: Second Memorandum Opinion and Order in the Matter of Unlicensed Operation in the TV Broadcast Bands Additional Spectrum for Unlicensed Devices Below 900 MHz and in the 3 GHz Band
– year: 2011
  ident: ref7
– year: 1991
  ident: ref21
  publication-title: Linear Network Optimization Algorithms and Codes
– ident: ref11
  doi: 10.1016/j.adhoc.2016.09.009
– ident: ref10
  doi: 10.1145/2107502.2107510
– ident: ref28
  doi: 10.1109/WIOPT.2016.7492941
– ident: ref4
  doi: 10.1109/SURV.2011.061411.00019
– ident: ref19
  doi: 10.1007/978-1-4614-1927-3_19
– ident: ref17
  doi: 10.1109/TWC.2008.060869
– ident: ref22
  doi: 10.1016/S0167-6377(02)00231-6
– ident: ref24
  doi: 10.1109/INFCOM.2007.198
– ident: ref23
  doi: 10.1007/s10107-007-0149-x
– ident: ref25
  doi: 10.4086/toc.2012.v008a024
– ident: ref16
  doi: 10.1109/TNET.2013.2272722
– ident: ref12
  doi: 10.1109/MOBHOC.2009.5336984
– ident: ref3
  doi: 10.1145/1410043.1410049
– ident: ref26
  doi: 10.1145/1147954.1147956
– ident: ref18
  doi: 10.1109/TWC.2012.032712.101209
SSID ssj0017655
Score 2.357609
Snippet Many studies show that the dedicated short range communication (DSRC) band is insufficient to carry increasing wireless traffic demands in vehicular networks....
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1066
SubjectTerms Algorithms
channel allocation
Cognitive vehicular networks
FCC
IEEE 802.22 Standard
Integer programming
IP (Internet Protocol)
linear programming
Mixed integer
Networks
Nonlinear programming
Portable equipment
Power control
Resource allocation
Resource management
Rounding
submodular set function
Vehicles
Wireless communication
Title Resource Allocation Algorithms Supporting Coexistence of Cognitive Vehicular and IEEE 802.22 Networks
URI https://ieeexplore.ieee.org/document/7776934
https://www.proquest.com/docview/1868427510
Volume 16
WOSCitedRecordID wos000395825200031&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2248
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017655
  issn: 1536-1276
  databaseCode: RIE
  dateStart: 20020101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH5sw4Me_DXF6ZQcvAh264-0aY5jODwND1N3K0maboO5yrr595uXdmWgCN5eIYHSr8l7L-_l-wDulUmrqMkcHC-IlEO5DBxO3djRqXEmJseWws-s2AQbj-PplL804LG-C6O1ts1nuoemreWnudriUVmfMVTuo01oGqO8q1VXDFhkFU7NAkZdGVaXJF3en7wPsYcr6vmR2a6RAHLPBVlNlR8bsfUuo5P_vdcpHFdRJBmUsJ9BQ6_O4WiPW7ANencwTwZLdFgIgDFn-XqxmX8UBOU8c6QQmJFhjnyYNngmeWYeq44i8qbnC9unSsQqJZgXkhjvlflkXHaPFxfwOnqaDJ-dSlPBUT73Nk7oyhQp9FUUm3w01NqEM0pIHggsqWlXBxEPM1TN1KEXxEwyIWXsKU9yJrhx8JfQWuUrfQWEKaqo0KGMooxSwQUToeJplqUBk5nHOtDffeZEVYTjqHuxTGzi4fLEAJMgMEkFTAce6hmfJdnGH2PbCEQ9rsKgA90dkkm1GosEJQGoz8z2c_37rBs49NFd227sLrQ2662-hQP1tVkU6zv7o30DCXnPCA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7oFNQH7-K85sEXwbpe0qZ5HMOhOIcP8_JWkjSdA11l3fz95qRdGSiCbykkUPo15-TknPN9ABfKhFXURA6OF0TKoVwGDqdu7OjUOBMTY0vhZ1ZsgvX78esrf1yCq7oXRmtti8_0NQ5tLj_N1QyvylqMoXIfXYYVVM4Ky26tOmfAIqtxarYwKsuwOinp8tbgpYNVXNG1HxmDjRSQC07Iqqr8MMXWv3S3_vdm27BZnSNJuwR-B5b0eBc2FtgF90DPr-ZJ-x1dFkJghsN8Mpq-fRQEBT1zJBEYkk6OjJj2-EzyzDxWNUXkWb-NbKUqEeOUYGRIYuws80m_rB8v9uGpezPo3DqVqoKjfO5NndCVKZLoqyg2EWmotTnQKCF5IDCppl0dRDzMUDdTh14QM8mElLGnPMmZ4MbFH0BjnI_1IRCmqKJChzKKMkoFF0yEiqdZlgZMZh5rQmv-mRNVUY6j8sV7YkMPlycGmASBSSpgmnBZr_gs6Tb-mLuHQNTzKgyacDJHMqn2Y5GgKAD1mTFAR7-vOoe128FDL-nd9e-PYd1H521rs0-gMZ3M9Cmsqq_pqJic2Z_uGwFy0lM
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Resource+Allocation+Algorithms+Supporting+Coexistence+of+Cognitive+Vehicular+and+IEEE+802.22+Networks&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=You+Han&rft.au=Ekici%2C+Eylem&rft.au=Kremo%2C+Haris&rft.au=Altintas%2C+Onur&rft.date=2017-02-01&rft.pub=IEEE&rft.issn=1536-1276&rft.volume=16&rft.issue=2&rft.spage=1066&rft.epage=1079&rft_id=info:doi/10.1109%2FTWC.2016.2636280&rft.externalDocID=7776934
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon