Optimal Joint Base Station Assignment and Beamforming for Heterogeneous Networks

Consider a downlink MIMO heterogeneous wireless network with multiple cells, each containing many mobile users and a number of base stations with varying capabilities. A central task in the management of such a network is to assign each user to a base station and design a linear transmit strategy to...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on signal processing Jg. 62; H. 8; S. 1950 - 1961
Hauptverfasser:	Sanjabi, Maziar, Razaviyayn, Meisam, Zhi-Quan Luo
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 15.04.2014 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Applied sciences Array signal processing Base station assignment Base stations Complexity theory Design engineering Detection, estimation, filtering, equalization, prediction Exact sciences and technology heterogeneous networks Information, signal and communications theory Interference Joints Mathematical analysis Mathematical models Networks NP-harness Optimization precoder optimization resource management Signal and communications theory Signal, noise Stations Telecommunications and information theory Transmitters Utilities Wireless networks Performance evaluation MIMO system heterogeneous networks precoder optimization NP-harness Coding circuit Utility function Base station Wireless telecommunication Information rate Equity Downlink Base station assignment Algorithm Information transmission Beam forming Optimization Transceiver Algorithm performance NP hard problem Signal processing Wireless network Resource management
ISSN:	1053-587X, 1941-0476
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Consider a downlink MIMO heterogeneous wireless network with multiple cells, each containing many mobile users and a number of base stations with varying capabilities. A central task in the management of such a network is to assign each user to a base station and design a linear transmit strategy to ensure a satisfactory level of network performance. In this work, we propose a formulation for the joint base station assignment and linear transceiver design problem based on the maximization of a system wide utility. We first establish the NP-hardness of the resulting optimization problem for a large family of α-fairness utility functions. Then, we propose an efficient algorithm to approximately solve this problem for a variety of different utility functions. Our numerical experiments show that the proposed algorithm can achieve significantly higher levels of system throughput and user fairness than what is possible by optimizing the precoders alone.
AbstractList	Consider a downlink MIMO heterogeneous wireless network with multiple cells, each containing many mobile users and a number of base stations with varying capabilities. A central task in the management of such a network is to assign each user to a base station and design a linear transmit strategy to ensure a satisfactory level of network performance. In this work, we propose a formulation for the joint base station assignment and linear transceiver design problem based on the maximization of a system wide utility. We first establish the NP-hardness of the resulting optimization problem for a large family of α-fairness utility functions. Then, we propose an efficient algorithm to approximately solve this problem for a variety of different utility functions. Our numerical experiments show that the proposed algorithm can achieve significantly higher levels of system throughput and user fairness than what is possible by optimizing the precoders alone. Consider a downlink MIMO heterogeneous wireless network with multiple cells, each containing many mobile users and a number of base stations with varying capabilities. A central task in the management of such a network is to assign each user to a base station and design a linear transmit strategy to ensure a satisfactory level of network performance. In this work, we propose a formulation for the joint base station assignment and linear transceiver design problem based on the maximization of a system wide utility. We first establish the NP-hardness of the resulting optimization problem for a large family of alpha -fairness utility functions. Then, we propose an efficient algorithm to approximately solve this problem for a variety of different utility functions. Our numerical experiments show that the proposed algorithm can achieve significantly higher levels of system throughput and user fairness than what is possible by optimizing the precoders alone. Consider a downlink MIMO heterogeneous wireless network with multiple cells, each containing many mobile users and a number of base stations with varying capabilities. A central task in the management of such a network is to assign each user to a base station and design a linear transmit strategy to ensure a satisfactory level of network performance. In this work, we propose a formulation for the joint base station assignment and linear transceiver design problem based on the maximization of a system wide utility. We first establish the NP-hardness of the resulting optimization problem for a large family of [Formula Omitted]-fairness utility functions. Then, we propose an efficient algorithm to approximately solve this problem for a variety of different utility functions. Our numerical experiments show that the proposed algorithm can achieve significantly higher levels of system throughput and user fairness than what is possible by optimizing the precoders alone.
Author	Sanjabi, Maziar Razaviyayn, Meisam Zhi-Quan Luo
Author_xml	– sequence: 1 givenname: Maziar surname: Sanjabi fullname: Sanjabi, Maziar email: maz@umn.edu organization: Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA – sequence: 2 givenname: Meisam surname: Razaviyayn fullname: Razaviyayn, Meisam email: meisam@umn.edu organization: Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA – sequence: 3 surname: Zhi-Quan Luo fullname: Zhi-Quan Luo email: luozq@umn.edu organization: Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28403704$$DView record in Pascal Francis
BookMark	eNp9kcFrFTEQxoNUsK3eBS8LInjZ5ySb3c0e26JWKbbQCt7CvGTySN1Nnkke4n9v6nt66MHTDMPv-xi-74QdhRiIsZccVpzD9O7u9mYlgMuV6KCb5PCEHfNJ8hbkOBzVHfqu7dX47Rk7yfkeKimn4ZjdXG-LX3BuPkcfSnOOmZrbgsXH0Jzl7DdhoXrHYJtzwsXFtPiwaepsLqlQihsKFHe5-ULlZ0zf83P21OGc6cVhnrKvH97fXVy2V9cfP12cXbWm62VplYHeyfW0ttwqQrAEvTBKOrO21liBOEwOhrWzFsU4KAFoUY09N4Cck-tO2du97zbFHzvKRS8-G5pn_POP5r2ASY6gREVfP0Lv4y6F-l2lYBKiZqEq9eZAYTY4u4TB-Ky3qcaTfmmhJHQjyMoNe86kmHMip43fB1YS-llz0A-F6FqIfihEHwqpQngk_Ov9H8mrvcQT0T98GDsY-dT9BuBdmHg
CODEN	ITPRED
CitedBy_id	crossref_primary_10_1109_TWC_2015_2443044 crossref_primary_10_1109_TWC_2018_2817223 crossref_primary_10_1109_TWC_2022_3191744 crossref_primary_10_1016_j_cam_2025_116923 crossref_primary_10_1109_TVT_2020_3021012 crossref_primary_10_1109_TCOMM_2021_3063775 crossref_primary_10_1109_TWC_2016_2626444 crossref_primary_10_3390_math10040601 crossref_primary_10_1007_s10107_018_1318_9 crossref_primary_10_1007_s10589_017_9954_1 crossref_primary_10_1109_TCOMM_2014_2359873 crossref_primary_10_3390_info9010009 crossref_primary_10_1109_TVT_2016_2615849 crossref_primary_10_1109_LSP_2017_2738027 crossref_primary_10_1007_s11036_015_0621_4 crossref_primary_10_1109_JSYST_2015_2427365 crossref_primary_10_1016_j_asoc_2016_01_046 crossref_primary_10_1109_TSP_2016_2548998 crossref_primary_10_1137_18M1214342 crossref_primary_10_1109_TWC_2019_2944165 crossref_primary_10_1109_LCOMM_2020_2973090 crossref_primary_10_1287_moor_2016_0795 crossref_primary_10_1007_s11590_018_1280_8 crossref_primary_10_1137_21M1457709 crossref_primary_10_1109_ACCESS_2017_2668384 crossref_primary_10_1109_TWC_2020_2968431 crossref_primary_10_1109_TCOMM_2016_2547956 crossref_primary_10_1109_JSAC_2024_3459042 crossref_primary_10_1007_s12190_022_01797_w
Cites_doi	10.1109/90.879343 10.1109/25.406632 10.1109/TWC.2006.1618923 10.1109/MWC.2005.1452852 10.1109/ACSSC.2009.5470055 10.1109/ITA.2010.5454085 10.1109/49.414650 10.1109/TSP.2010.2092772 10.1109/25.260747 10.1109/TSP.2011.2147784 10.1109/icc.2011.5963039 10.1109/T-WC.2008.070851 10.1109/ICASSP.2012.6288504 10.1109/iccw.2011.5963591 10.1109/JSAC.2013.130211 10.1137/120891009 10.4108/ICST.VALUETOOLS2009.7778 10.1109/JSAC.2010.101209 10.1109/CISS.2011.5766122 10.1109/4234.602597 10.1109/TIT.2011.2120270 10.1109/TIT.2012.2184909 10.1109/ICASSP.2012.6288532 10.1109/MCOM.2011.5762802 10.1109/SAHCN.2011.5984939 10.1109/IWQoS.2010.5542766 10.1109/ACSSC.2011.6190228 10.1109/JSTSP.2007.914876
ContentType	Journal Article
Copyright	2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2014
Copyright_xml	– notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2014
DBID	97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1109/TSP.2014.2303946
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) CrossRef Pascal-Francis 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 ANTE: Abstracts in New Technology & Engineering Engineering Research Database
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 Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Applied Sciences
EISSN	1941-0476
EndPage	1961
ExternalDocumentID	3253185391 28403704 10_1109_TSP_2014_2303946 6730719
Genre	orig-research
GrantInformation_xml	– fundername: National Science Foundation, grantid: TF-0728676
GroupedDBID	-~X .DC 0R~ 29I 4.4 5GY 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AGQYO AGSQL AHBIQ AJQPL AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 EBS EJD F5P HZ~ IFIPE IPLJI JAVBF LAI MS~ O9- OCL P2P RIA RIE RNS TAE TN5 3EH 53G 5VS AAYXX ABFSI ACKIV AETIX AI. AIBXA AKJIK ALLEH CITATION E.L H~9 ICLAB IFJZH VH1 AAYOK IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
ID	FETCH-LOGICAL-c354t-8c05f4b9bd1d8ea0de052c84fcbddcd2aa69f06bfdda276820ada8751c0a11ef3
IEDL.DBID	RIE
ISICitedReferencesCount	49
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000333334500005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1053-587X
IngestDate	Sun Sep 28 00:40:12 EDT 2025 Mon Jun 30 10:18:08 EDT 2025 Wed Apr 02 07:25:11 EDT 2025 Sat Nov 29 04:10:31 EST 2025 Tue Nov 18 20:53:12 EST 2025 Tue Aug 26 16:50:03 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	8
Keywords	Performance evaluation MIMO system heterogeneous networks precoder optimization NP-harness Coding circuit Utility function Base station Wireless telecommunication Information rate Equity Downlink Base station assignment Algorithm Information transmission Beam forming Optimization Transceiver Algorithm performance NP hard problem Signal processing Wireless network Resource management
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c354t-8c05f4b9bd1d8ea0de052c84fcbddcd2aa69f06bfdda276820ada8751c0a11ef3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23
PQID	1509221448
PQPubID	85478
PageCount	12
ParticipantIDs	crossref_citationtrail_10_1109_TSP_2014_2303946 crossref_primary_10_1109_TSP_2014_2303946 proquest_journals_1509221448 ieee_primary_6730719 pascalfrancis_primary_28403704 proquest_miscellaneous_1520947082
PublicationCentury	2000
PublicationDate	2014-04-15
PublicationDateYYYYMMDD	2014-04-15
PublicationDate_xml	– month: 04 year: 2014 text: 2014-04-15 day: 15
PublicationDecade	2010
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY – name: New York
PublicationTitle	IEEE transactions on signal processing
PublicationTitleAbbrev	TSP
PublicationYear	2014
Publisher	IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref15 ref14 ref30 ref33 ref11 ref10 ref2 ref1 ref17 ref16 ref19 bertsekas (ref32) 1999 hong (ref21) 2012 ref24 ref26 fallgren (ref18) 2011 ref25 ref20 ref22 ref28 ref27 shin (ref29) 2011 ref8 ref7 ref9 ref4 ref3 ref6 ref5 luo (ref23) 2008; 2 papadimitriou (ref31) 1990
References_xml	– ident: ref30 doi: 10.1109/90.879343 – ident: ref12 doi: 10.1109/25.406632 – ident: ref15 doi: 10.1109/TWC.2006.1618923 – ident: ref2 doi: 10.1109/MWC.2005.1452852 – year: 2011 ident: ref18 publication-title: An Optimization Approach to Joint Cell Channel and Power Allocation in Multicell Networks – ident: ref27 doi: 10.1109/ACSSC.2009.5470055 – ident: ref28 doi: 10.1109/ITA.2010.5454085 – ident: ref13 doi: 10.1109/49.414650 – ident: ref7 doi: 10.1109/TSP.2010.2092772 – ident: ref14 doi: 10.1109/25.260747 – ident: ref6 doi: 10.1109/TSP.2011.2147784 – ident: ref24 doi: 10.1109/icc.2011.5963039 – ident: ref26 doi: 10.1109/T-WC.2008.070851 – ident: ref1 doi: 10.1109/ICASSP.2012.6288504 – ident: ref19 doi: 10.1109/iccw.2011.5963591 – ident: ref25 doi: 10.1109/JSAC.2013.130211 – start-page: 1 year: 2011 ident: ref29 article-title: Weighted sum rate maximizing transceiver design in MIMO interference channel publication-title: Proc IEEE Global Telecommun Conf (GLOBECOM) – ident: ref33 doi: 10.1137/120891009 – ident: ref17 doi: 10.4108/ICST.VALUETOOLS2009.7778 – ident: ref3 doi: 10.1109/JSAC.2010.101209 – ident: ref9 doi: 10.1109/CISS.2011.5766122 – ident: ref11 doi: 10.1109/4234.602597 – year: 1990 ident: ref31 publication-title: Computational Complexity – ident: ref4 doi: 10.1109/TIT.2011.2120270 – year: 1999 ident: ref32 publication-title: Nonlinear Programming – ident: ref5 doi: 10.1109/TIT.2012.2184909 – ident: ref22 doi: 10.1109/ICASSP.2012.6288532 – ident: ref10 doi: 10.1109/MCOM.2011.5762802 – ident: ref16 doi: 10.1109/SAHCN.2011.5984939 – ident: ref20 doi: 10.1109/IWQoS.2010.5542766 – year: 2012 ident: ref21 publication-title: ?Distributed linear precoder optimization and base station selection for an uplink heterogeneous network ? – ident: ref8 doi: 10.1109/ACSSC.2011.6190228 – volume: 2 start-page: 57 year: 2008 ident: ref23 article-title: Dynamic spectrum management: Complexity and duality publication-title: IEEE J Sel Topics Signal Process doi: 10.1109/JSTSP.2007.914876
SSID	ssj0014496
Score	2.3853312
Snippet	Consider a downlink MIMO heterogeneous wireless network with multiple cells, each containing many mobile users and a number of base stations with varying...
SourceID	proquest pascalfrancis crossref ieee
SourceType	Aggregation Database Index Database Enrichment Source Publisher
StartPage	1950
SubjectTerms	Algorithms Applied sciences Array signal processing Base station assignment Base stations Complexity theory Design engineering Detection, estimation, filtering, equalization, prediction Exact sciences and technology heterogeneous networks Information, signal and communications theory Interference Joints Mathematical analysis Mathematical models Networks NP-harness Optimization precoder optimization resource management Signal and communications theory Signal, noise Stations Telecommunications and information theory Transmitters Utilities Wireless networks
Title	Optimal Joint Base Station Assignment and Beamforming for Heterogeneous Networks
URI	https://ieeexplore.ieee.org/document/6730719 https://www.proquest.com/docview/1509221448 https://www.proquest.com/docview/1520947082
Volume	62
WOSCitedRecordID	wos000333334500005&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/IET Electronic Library customDbUrl: eissn: 1941-0476 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014496 issn: 1053-587X databaseCode: RIE dateStart: 19910101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3da9wwDBdt2cP2sK-2NFt3uNCXwbJzEieOH9exo-zhdtAO7i04_igHvWQ0d_37Kzm50NEx6FMClkmQZEvyT5YAzrV13NJBlba1j4XEOKWWsojLWtRoHlNT5Do0m5DzeblcqsUefBnvwjjnQvKZ-0qvAcu3rdnSUdm0QHWUVONzX0rZ39UaEQMhQi8udBeyOC_lcgdJcjW9vlpQDpegpOdMkav7yASFniqUEak7ZIrvu1k82ZiDtZm9ed5_voXXg1fJvvVq8A72XPMeXj2qNXgIi1-4OayR6Ge7ajbsAq0Xu-pxeIYyWt2EtACmG8sunF6TL4vzGD7ZJaXMtKhprt12bN4njndH8Hv24_r7ZTy0U4hNlotNXBqee1Gr2ia2dJqjlPLUlMKb2lpjU60L5XlRe2t1ilFIyrXVGM4khuskcT47hoOmbdwJMO9zl9hQyAdDa6G1shjQOoIMkf9GRTDdcbgyQ61xanlxW4WYg6sKZVKRTKpBJhF8Hmf86ets_If2kHg-0g3sjmDylxDHcbTAPJNcRHC6k2o1rNSuQodYpVQ3rozgbBzGNUbAiQ6MRZoUo2CJ3tKHf3_6I7ykHySUKclP4WBzt3Wf4IW536y6u0lQ1Ad_Beb0
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS9xAEB9EC9YH22rFWGu30Beh6W2Szcc-1lK5tvZ64An3Fjb7UQ5qIubOv9-ZTS5YlEKfEthZEmZmd2b2NzsD8EEZyw0dVClTuVDkGKdUeZ6FRSUqNI-xzlLlm03kk0kxn8vpBnwc7sJYa33ymf1Erx7LN41e0VHZKEN1zKnG51YqRBx1t7UGzEAI340LHYYkTIt8vgYluRzNLqeUxSUo7TmR5Ow-MEK-qwrlRKoW2eK6fhaPtmZvb85f_N-fvoTd3q9knztFeAUbtt6DnQfVBvdh-gu3h2sk-t4s6iU7Q_vFLjsknqGUFr99YgBTtWFnVl2TN4vzGD7ZmJJmGtQ126xaNulSx9vXcHX-dfZlHPYNFUKdpGIZFpqnTlSyMpEprOIopzTWhXC6MkabWKlMOp5VzhgVYxwSc2UUBjSR5iqKrEsOYLNuansIzLnURsaX8sHgWiglDYa0lkBD5L-WAYzWHC51X22cml78KX3UwWWJMilJJmUvkwBOhxk3XaWNf9DuE88Hup7dAZz8JcRhHG0wT3IuAjheS7Xs12pbokssY6ocVwTwfhjGVUbQifKMRZoY4-Ac_aWjpz_9DrbHs58X5cW3yY838Jx-ljCnKD2GzeXtyr6FZ_puuWhvT7zS3gOlGOo7
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=Optimal+Joint+Base+Station+Assignment+and+Beamforming+for+Heterogeneous+Networks&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=SANJABI%2C+Maziar&rft.au=RAZAVIYAYN%2C+Meisam&rft.au=LUO%2C+Zhi-Quan&rft.date=2014-04-15&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=1053-587X&rft.volume=62&rft.issue=5-8&rft.spage=1950&rft.epage=1961&rft_id=info:doi/10.1109%2FTSP.2014.2303946&rft.externalDBID=n%2Fa&rft.externalDocID=28403704
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon