Multiuser Diversity Gain in Cognitive Networks

Dynamic allocation of resources to the best link in large multiuser networks offers considerable improvement in spectral efficiency. This gain, often referred to as multiuser diversity gain, can be cast as double-logarithmic growth of the network throughput with the number of users. In this paper, w...

Full description

Saved in:
Bibliographic Details
Published inIEEE/ACM transactions on networking Vol. 18; no. 6; pp. 1766 - 1779
Main Authors Tajer, Ali, Xiaodong Wang
Format Journal Article
LanguageEnglish
Published New York IEEE 01.12.2010
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Dynamic allocation of resources to the best link in large multiuser networks offers considerable improvement in spectral efficiency. This gain, often referred to as multiuser diversity gain, can be cast as double-logarithmic growth of the network throughput with the number of users. In this paper, we consider large cognitive networks granted concurrent spectrum access with license-holding users. The primary network affords to share its underutilized spectrum bands with the secondary users. We assess the optimal multiuser diversity gain in the cognitive networks by quantifying how the sum-rate throughput of the network scales with the number of secondary users. For this purpose, we look at the optimal pairing of spectrum bands and secondary users, which is supervised by a central entity fully aware of the instantaneous channel conditions, and show that the throughput of the cognitive network scales double-logarithmically with the number of secondary users and linearly with the number of available spectrum bands , i.e., . We then propose a distributed spectrum allocation scheme, which does not necessitate a central controller or any information exchange among different secondary users and still obeys the optimal throughput scaling law. This scheme requires that some secondary transmitter-receiver pairs exchange information bits among themselves. We also show that the aggregate amount of information exchange between secondary transmitter-receiver pairs is asymptotically equal to . Finally, we show that our distributed scheme guarantees fairness among the secondary users, meaning that they are equally likely to get access to an available spectrum band.
AbstractList Dynamic allocation of resources to the best link in large multiuser networks offers considerable improvement in spectral efficiency. This gain, often referred to as multiuser diversity gain, can be cast as double-logarithmic growth of the network throughput with the number of users. In this paper, we consider large cognitive networks granted concurrent spectrum access with license-holding users. The primary network affords to share its underutilized spectrum bands with the secondary users. We assess the optimal multiuser diversity gain in the cognitive networks by quantifying how the sum-rate throughput of the network scales with the number of secondary users. For this purpose, we look at the optimal pairing of spectrum bands and secondary users, which is supervised by a central entity fully aware of the instantaneous channel conditions, and show that the throughput of the cognitive network scales double-logarithmically with the number of secondary users and linearly with the number of available spectrum bands , i.e., . We then propose a distributed spectrum allocation scheme, which does not necessitate a central controller or any information exchange among different secondary users and still obeys the optimal throughput scaling law. This scheme requires that some secondary transmitter-receiver pairs exchange information bits among themselves. We also show that the aggregate amount of information exchange between secondary transmitter-receiver pairs is asymptotically equal to . Finally, we show that our distributed scheme guarantees fairness among the secondary users, meaning that they are equally likely to get access to an available spectrum band.
Dynamic allocation of resources to the best link in large multiuser networks offers considerable improvement in spectral efficiency. This gain, often referred to as multiuser diversity gain, can be cast as double-logarithmic growth of the network throughput with the number of users. In this paper, we consider large cognitive networks granted concurrent spectrum access with license-holding users. The primary network affords to share its underutilized spectrum bands with the secondary users. We assess the optimal multiuser diversity gain in the cognitive networks by quantifying how the sum-rate throughput of the network scales with the number of secondary users. For this purpose, we look at the optimal pairing of spectrum bands and secondary users, which is supervised by a central entity fully aware of the instantaneous channel conditions, and show that the throughput of the cognitive network scales double-logarithmically with the number of secondary users ( N ) and linearly with the number of available spectrum bands ( M ) , i.e., M log log N . We then propose a distributed spectrum allocation scheme, which does not necessitate a central controller or any information exchange among different secondary users and still obeys the optimal throughput scaling law. This scheme requires that some secondary transmitter-receiver pairs exchange log M information bits among themselves. We also show that the aggregate amount of information exchange between secondary transmitter-receiver pairs is asymptotically equal to M log M . Finally, we show that our distributed scheme guarantees fairness among the secondary users, meaning that they are equally likely to get access to an available spectrum band.
Dynamic allocation of resources to the best link in large multiuser networks offers considerable improvement in spectral efficiency. This gain, often referred to as multiuser diversity gain, can be cast as double-logarithmic growth of the network throughput with the number of users. In this paper, we consider large cognitive networks granted concurrent spectrum access with license-holding users. The primary network affords to share its underutilized spectrum bands with the secondary users. We assess the optimal multiuser diversity gain in the cognitive networks by quantifying how the sum-rate throughput of the network scales with the number of secondary users. For this purpose, we look at the optimal pairing of spectrum bands and secondary users, which is supervised by a central entity fully aware of the instantaneous channel conditions, and show that the throughput of the cognitive network scales double-logarithmically with the number of secondary users [Formula Omitted] and linearly with the number of available spectrum bands [Formula Omitted], i.e., [Formula Omitted]. We then propose a distributed spectrum allocation scheme, which does not necessitate a central controller or any information exchange among different secondary users and still obeys the optimal throughput scaling law. This scheme requires that some secondary transmitter-receiver pairs exchange [Formula Omitted] information bits among themselves. We also show that the aggregate amount of information exchange between secondary transmitter-receiver pairs is asymptotically equal to [Formula Omitted]. Finally, we show that our distributed scheme guarantees fairness among the secondary users, meaning that they are equally likely to get access to an available spectrum band.
Author Xiaodong Wang
Tajer, Ali
Author_xml – sequence: 1
  givenname: Ali
  surname: Tajer
  fullname: Tajer, Ali
  email: tajer@ee.columbia.edu
  organization: Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
– sequence: 2
  surname: Xiaodong Wang
  fullname: Xiaodong Wang
  email: wangx@ee.columbia.edu
  organization: Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
BookMark eNp9kE9LAzEQxYNUsK1-APGy4MHT1vzZZJOj1FqFWi_1HLK7iaRuNzXJKv32prR46EEYmHnD7w3DG4FB5zoNwDWCE4SguF8tZ6sJhkliWHBI-BkYIkp5jiljgzRDRnLGBL4AoxDWECICMRuCyWvfRtsH7bNH-619sHGXzZXtslRT99HZmNbZUscf5z_DJTg3qg366tjH4P1ptpo-54u3-cv0YZHXBNOYV4YqWkCGheZNIUplIK8VE6bB2lRMN6ZE1CDMG11VKClcsYZDw2BdNrQxZAzuDne33n31OkS5saHWbas67fogOaUlYkTQRN6ekGvX-y49JxEkEHEhGEtUeaBq70Lw2sjaRhWt66JXtk2o3Mco9zHKfYzyGGNyohPn1tuN8rt_PTcHj9Va__G0oAXmgvwCQJd_ZA
CODEN IEANEP
CitedBy_id crossref_primary_10_1109_JSAC_2014_141112
crossref_primary_10_1002_dac_2640
crossref_primary_10_1109_TSP_2014_2370949
crossref_primary_10_1109_TW_2013_081413_121866
crossref_primary_10_1109_TWC_2013_060313_121676
crossref_primary_10_1002_ett_2590
crossref_primary_10_1109_TCOMM_2013_112413_130510
crossref_primary_10_1109_TVT_2014_2306133
crossref_primary_10_1587_transcom_E97_B_2502
crossref_primary_10_1109_TWC_2014_2340868
crossref_primary_10_1109_TCOMM_2016_2568200
crossref_primary_10_1109_JSAC_2013_131104
crossref_primary_10_1109_TMC_2015_2413782
crossref_primary_10_1007_s11432_012_4562_2
crossref_primary_10_1109_TWC_2011_072511_110020
crossref_primary_10_1109_TCOMM_2013_061713_121564
crossref_primary_10_1007_s13369_014_1382_2
crossref_primary_10_1109_TNET_2014_2312534
crossref_primary_10_3390_e20030160
crossref_primary_10_1002_wcm_2722
crossref_primary_10_1109_LSP_2013_2297338
crossref_primary_10_1109_TCOMM_2013_112313_130355
crossref_primary_10_1002_wcm_2478
crossref_primary_10_1109_TSP_2011_2174054
Cites_doi 10.1109/TIT.2002.1003822
10.1109/TWC.2007.05763
10.1109/TIT.2007.899529
10.1109/TIT.2004.840897
10.1109/ISIT.1997.612942
10.1109/JPROC.2009.2015717
10.1109/TCOMM.2006.887480
10.1109/ICC.1995.525188
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Dec 2010
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Dec 2010
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
7TK
DOI 10.1109/TNET.2010.2048038
DatabaseName IEEE Xplore (IEEE)
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
Neurosciences Abstracts
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
Neurosciences Abstracts
DatabaseTitleList
Neurosciences Abstracts
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore Digital Library
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2566
EndPage 1779
ExternalDocumentID 2724353881
10_1109_TNET_2010_2048038
5454289
Genre orig-research
GroupedDBID -DZ
-~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
85S
8US
97E
9M8
AAJGR
AAKMM
AALFJ
AARMG
AASAJ
AAWTH
AAWTV
ABAZT
ABPPZ
ABQJQ
ABVLG
ACGFS
ACGOD
ACIWK
ACM
ADBCU
ADL
AEBYY
AEFXT
AEJOY
AENSD
AETEA
AETIX
AFWIH
AFWXC
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AIKLT
AKJIK
AKQYR
AKRVB
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BDXCO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CCLIF
CS3
D0L
EBS
EJD
FEDTE
GUFHI
HF~
HGAVV
HZ~
H~9
I07
ICLAB
IEDLZ
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
LHSKQ
M43
MVM
O9-
OCL
P1C
P2P
PQQKQ
RIA
RIE
RNS
ROL
TN5
UPT
UQL
VH1
XOL
YR2
ZCA
AAYOK
AAYXX
CITATION
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
7TK
ID FETCH-LOGICAL-c325t-bf5a540629e8d497af08ca69fd2efb6edf715f128debb1df72b6d80f60c7d5df3
IEDL.DBID RIE
ISSN 1063-6692
IngestDate Fri Jul 11 05:18:44 EDT 2025
Mon Jun 30 04:18:27 EDT 2025
Tue Jul 01 01:49:14 EDT 2025
Thu Apr 24 23:04:15 EDT 2025
Tue Aug 26 17:14:15 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c325t-bf5a540629e8d497af08ca69fd2efb6edf715f128debb1df72b6d80f60c7d5df3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
PQID 1030189966
PQPubID 32020
PageCount 14
ParticipantIDs proquest_miscellaneous_855716395
crossref_citationtrail_10_1109_TNET_2010_2048038
crossref_primary_10_1109_TNET_2010_2048038
ieee_primary_5454289
proquest_journals_1030189966
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2010-12-01
PublicationDateYYYYMMDD 2010-12-01
PublicationDate_xml – month: 12
  year: 2010
  text: 2010-12-01
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE/ACM transactions on networking
PublicationTitleAbbrev TNET
PublicationYear 2010
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 ref12
johnson (ref11) 1993
ref9
ref4
ref3
ref6
ref5
mitola (ref8) 2000
(ref7) 0
ref2
arnold (ref10) 1992
ref1
References_xml – ident: ref3
  doi: 10.1109/TIT.2002.1003822
– ident: ref12
  doi: 10.1109/TWC.2007.05763
– ident: ref4
  doi: 10.1109/TIT.2007.899529
– ident: ref5
  doi: 10.1109/TIT.2004.840897
– year: 2000
  ident: ref8
  publication-title: Cognitive Radio An Integrated Agent Architecture for Software Defined Radio
– ident: ref2
  doi: 10.1109/ISIT.1997.612942
– ident: ref9
  doi: 10.1109/JPROC.2009.2015717
– year: 1992
  ident: ref10
  publication-title: A First Course in Order Statistics
– year: 0
  ident: ref7
  publication-title: Secondary markets initiative
– year: 1993
  ident: ref11
  publication-title: Distributions in Statistics Discrete Univariate Distributions
– ident: ref6
  doi: 10.1109/TCOMM.2006.887480
– ident: ref1
  doi: 10.1109/ICC.1995.525188
SSID ssj0013026
Score 2.176331
Snippet Dynamic allocation of resources to the best link in large multiuser networks offers considerable improvement in spectral efficiency. This gain, often referred...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1766
SubjectTerms Aggregates
Base stations
Centralized control
Cognitive radio
distributed
Diversity methods
Downlink
fairness
Interference
multiuser diversity
Optimal control
Resource management
Spectrum allocation
Studies
Telecommunication network reliability
Throughput
Title Multiuser Diversity Gain in Cognitive Networks
URI https://ieeexplore.ieee.org/document/5454289
https://www.proquest.com/docview/1030189966
https://www.proquest.com/docview/855716395
Volume 18
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEB7anvTgq4rRKjl4EpNuXpvdo9TWIrSnFnoL-wRRUrHNxV_vbl4WFRFySMgmbHZ2M_PtfDMDcMMw0UJw6kkttQEonHmUauoZ6zUmgogIERsoPJvj6TJ-WiWrDty1sTBKqZJ8pnx7Wvry5VoUdqtsaLS9sZZpF7oGuFWxWl8eA1SWVjMIJ_IwpmHtwQwQHS7m40VF4rJZapENRdnRQWVRlR9_4lK9TA5h1nSsYpW8-MWW--LjW87G__b8CA5qO9O9rybGMXRUfgL7O9kH--CXwbd2l8J9aNgZ7iN7zl1zjBpakTuviOKbU1hOxovR1KvLJ3giCpOtx3XCjD2GQ6qIjGnKNCKCYaplqDTHSuo0SLTRT1JxHpirkGNJkMZIpDKROjqDXr7O1Tm4oaQiYjGPcGoQlfkQZUNYseZEGwtHKwdQM6CZqHOL2xIXr1mJMRDNrAwyK4OsloEDt-0jb1Vijb8a9-2Ytg3r4XRg0Egtq5feJrN10wJiYZwDbnvbLBrrCWG5WhebjCSJwYkRTS5-f_El7IUtbWUAve17oa6M8bHl1-Ws-wQ9R9Xe
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwzV1LT9tAEB5ROLQcWlqKcKHUB7hUctiss-vdQw9VEkgK5BQkblvvS0IgB5FEqP0t_Sv9b8z6VdQibkiVfLDl9UM7o9n5dr6ZAdjPufDGaJlYbz0CFJ0nUnqZoPfaE0aYlIiQKHw24aPz3rcLdrECv9pcGOdcST5znXBaxvLtzCzDVtkhrvboLcuaQnniftwhQJt_GQ9QmgeUHg2n_VFS9xBITErZItGe5eiUcCqdsD2Z5Z4Ik3PpLXVec2d91mUejbR1WnfximpuBfGcmMwy61N87wtYwy8zWmWH_YlRkLKZG2KqNOFc0jpm2iXycDoZTivaWKiLS0Lyy4NVr2zj8o_tLxe0ozfwu5mKisdy1VkudMf8_KtK5P86Vxvwuvak46-V6r-FFVe8g_UH9RU3oVOmF4d9mHjQ8E_i4_yyiPHoN8SpeFJR4efv4fxZfngLVotZ4bYhplaaNO_plGeIGXHiXEjS5V4Ljz6cdxGQRoDK1NXTQxOPa1WiKCJVkLkKMle1zCP43D5yU5UOeWrwZpBhO7AWXwS7jZao2rjMVegM1xUBqEYQt7fRLIRYT1642XKuBGOIhFPJPjz-4k_wcjQ9O1Wn48nJDryiLUlnF1YXt0v3EV2thd4rNT6G78-tNvdPcjc-
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=Multiuser+Diversity+Gain+in+Cognitive+Networks&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Tajer%2C+Ali&rft.au=Wang%2C+Xiaodong&rft.date=2010-12-01&rft.issn=1063-6692&rft.eissn=1558-2566&rft.volume=18&rft.issue=6&rft.spage=1766&rft.epage=1779&rft_id=info:doi/10.1109%2FTNET.2010.2048038&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6692&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6692&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6692&client=summon