Centralized and distributed resource allocation in OFDM based multi-relay system

In the presence of multiple non-regenerative relays, we derived optimal joint power allocation, relay selection, and subchannel pairing schemes in orthogonal frequency division multiplexing (OFDM) based wireless networks. The Lagrange dual method was employed to design the optimal algorithm. First,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Frontiers of information technology & electronic engineering 2010-06, Vol.11 (6), p.450-464
Hauptverfasser: Yin, Rui, Zhang, Yu, Yu, Guan-ding, Zhang, Zhao-yang, Zhang, Jie-tao
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 464
container_issue 6
container_start_page 450
container_title Frontiers of information technology & electronic engineering
container_volume 11
creator Yin, Rui
Zhang, Yu
Yu, Guan-ding
Zhang, Zhao-yang
Zhang, Jie-tao
description In the presence of multiple non-regenerative relays, we derived optimal joint power allocation, relay selection, and subchannel pairing schemes in orthogonal frequency division multiplexing (OFDM) based wireless networks. The Lagrange dual method was employed to design the optimal algorithm. First, the optimization problem was formulated for the single-relay system and the optimal centralized algorithm was presented by resolving the dual problem. Next, the optimal algorithm for a multi-relay system was proposed in a similar way. Compared with the exhaustive search method, the computational complexity of the proposed optimal algorithms was reduced from non-polynomial to polynomial time. Finally, the centralized algorithm was extended to the distributed algorithm, which was more feasible for the practical system. Simulation results verify our analysis.
doi_str_mv 10.1631/jzus.C0910405
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2918722634</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>34068987</cqvip_id><sourcerecordid>2918722634</sourcerecordid><originalsourceid>FETCH-LOGICAL-c331t-97845a6aa4523535c2b5b3b0e4539b308cc674fcffa3fe2a768c9e787ff51a553</originalsourceid><addsrcrecordid>eNp1kL1PwzAQxS0EElXpyB7BnGLHsWOPqFBAKioDSGzWxbWLS5q0tjO0fz2uysfELXcn_d6900PokuAx4ZTcrPZ9GE-wJLjE7AQNiOAyJ5K_n_7OjJyjUQgrnIoyJjkdoJeJaaOHxu3NIoN2kS1ciN7VfUy7N6HrvTYZNE2nIbquzVybzad3z1kNIRHrvoku96aBXRZ2IZr1BTqz0AQz-u5D9Da9f5085rP5w9PkdpZrSknMZSVKBhygZAVllOmiZjWtsSkZlTXFQmtelVZbC9SaAioutDSVqKxlBBijQ3R9vLvx3bY3IapV-rVNlqqQRFRFwWmZqPxIad-F4I1VG-_W4HeKYHXITR1yUz-5JX585EPi2qXxf1f_E1x9G3x07XKbNKoG_WldYxQtMRdSVPQLEiV77w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2918722634</pqid></control><display><type>article</type><title>Centralized and distributed resource allocation in OFDM based multi-relay system</title><source>Springer Nature - Complete Springer Journals</source><source>ProQuest Central UK/Ireland</source><source>Alma/SFX Local Collection</source><source>ProQuest Central</source><creator>Yin, Rui ; Zhang, Yu ; Yu, Guan-ding ; Zhang, Zhao-yang ; Zhang, Jie-tao</creator><creatorcontrib>Yin, Rui ; Zhang, Yu ; Yu, Guan-ding ; Zhang, Zhao-yang ; Zhang, Jie-tao</creatorcontrib><description>In the presence of multiple non-regenerative relays, we derived optimal joint power allocation, relay selection, and subchannel pairing schemes in orthogonal frequency division multiplexing (OFDM) based wireless networks. The Lagrange dual method was employed to design the optimal algorithm. First, the optimization problem was formulated for the single-relay system and the optimal centralized algorithm was presented by resolving the dual problem. Next, the optimal algorithm for a multi-relay system was proposed in a similar way. Compared with the exhaustive search method, the computational complexity of the proposed optimal algorithms was reduced from non-polynomial to polynomial time. Finally, the centralized algorithm was extended to the distributed algorithm, which was more feasible for the practical system. Simulation results verify our analysis.</description><identifier>ISSN: 1869-1951</identifier><identifier>ISSN: 2095-9184</identifier><identifier>EISSN: 1869-196X</identifier><identifier>EISSN: 2095-9230</identifier><identifier>DOI: 10.1631/jzus.C0910405</identifier><language>eng</language><publisher>Heidelberg: SP Zhejiang University Press</publisher><subject>Algorithms ; Communications Engineering ; Computer Hardware ; Computer Science ; Computer Systems Organization and Communication Networks ; Design optimization ; Electrical Engineering ; Electronics and Microelectronics ; Instrumentation ; Networks ; Orthogonal Frequency Division Multiplexing ; Polynomials ; Relay systems ; Resource allocation ; Wireless networks</subject><ispartof>Frontiers of information technology &amp; electronic engineering, 2010-06, Vol.11 (6), p.450-464</ispartof><rights>Journal of Zhejiang University Science? Editorial Office and Springer-Verlag Berlin Heidelberg 2010</rights><rights>Journal of Zhejiang University Science? Editorial Office and Springer-Verlag Berlin Heidelberg 2010.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c331t-97845a6aa4523535c2b5b3b0e4539b308cc674fcffa3fe2a768c9e787ff51a553</citedby><cites>FETCH-LOGICAL-c331t-97845a6aa4523535c2b5b3b0e4539b308cc674fcffa3fe2a768c9e787ff51a553</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/89589X/89589X.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1631/jzus.C0910405$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2918722634?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,778,782,21371,27907,27908,33727,41471,42540,43788,51302,64366,64370,72220</link.rule.ids></links><search><creatorcontrib>Yin, Rui</creatorcontrib><creatorcontrib>Zhang, Yu</creatorcontrib><creatorcontrib>Yu, Guan-ding</creatorcontrib><creatorcontrib>Zhang, Zhao-yang</creatorcontrib><creatorcontrib>Zhang, Jie-tao</creatorcontrib><title>Centralized and distributed resource allocation in OFDM based multi-relay system</title><title>Frontiers of information technology &amp; electronic engineering</title><addtitle>J. Zhejiang Univ. - Sci. C</addtitle><addtitle>Journal of zhejiang university science</addtitle><description>In the presence of multiple non-regenerative relays, we derived optimal joint power allocation, relay selection, and subchannel pairing schemes in orthogonal frequency division multiplexing (OFDM) based wireless networks. The Lagrange dual method was employed to design the optimal algorithm. First, the optimization problem was formulated for the single-relay system and the optimal centralized algorithm was presented by resolving the dual problem. Next, the optimal algorithm for a multi-relay system was proposed in a similar way. Compared with the exhaustive search method, the computational complexity of the proposed optimal algorithms was reduced from non-polynomial to polynomial time. Finally, the centralized algorithm was extended to the distributed algorithm, which was more feasible for the practical system. Simulation results verify our analysis.</description><subject>Algorithms</subject><subject>Communications Engineering</subject><subject>Computer Hardware</subject><subject>Computer Science</subject><subject>Computer Systems Organization and Communication Networks</subject><subject>Design optimization</subject><subject>Electrical Engineering</subject><subject>Electronics and Microelectronics</subject><subject>Instrumentation</subject><subject>Networks</subject><subject>Orthogonal Frequency Division Multiplexing</subject><subject>Polynomials</subject><subject>Relay systems</subject><subject>Resource allocation</subject><subject>Wireless networks</subject><issn>1869-1951</issn><issn>2095-9184</issn><issn>1869-196X</issn><issn>2095-9230</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kL1PwzAQxS0EElXpyB7BnGLHsWOPqFBAKioDSGzWxbWLS5q0tjO0fz2uysfELXcn_d6900PokuAx4ZTcrPZ9GE-wJLjE7AQNiOAyJ5K_n_7OjJyjUQgrnIoyJjkdoJeJaaOHxu3NIoN2kS1ciN7VfUy7N6HrvTYZNE2nIbquzVybzad3z1kNIRHrvoku96aBXRZ2IZr1BTqz0AQz-u5D9Da9f5085rP5w9PkdpZrSknMZSVKBhygZAVllOmiZjWtsSkZlTXFQmtelVZbC9SaAioutDSVqKxlBBijQ3R9vLvx3bY3IapV-rVNlqqQRFRFwWmZqPxIad-F4I1VG-_W4HeKYHXITR1yUz-5JX585EPi2qXxf1f_E1x9G3x07XKbNKoG_WldYxQtMRdSVPQLEiV77w</recordid><startdate>20100601</startdate><enddate>20100601</enddate><creator>Yin, Rui</creator><creator>Zhang, Yu</creator><creator>Yu, Guan-ding</creator><creator>Zhang, Zhao-yang</creator><creator>Zhang, Jie-tao</creator><general>SP Zhejiang University Press</general><general>Springer Nature B.V</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>L6V</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope></search><sort><creationdate>20100601</creationdate><title>Centralized and distributed resource allocation in OFDM based multi-relay system</title><author>Yin, Rui ; Zhang, Yu ; Yu, Guan-ding ; Zhang, Zhao-yang ; Zhang, Jie-tao</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c331t-97845a6aa4523535c2b5b3b0e4539b308cc674fcffa3fe2a768c9e787ff51a553</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Algorithms</topic><topic>Communications Engineering</topic><topic>Computer Hardware</topic><topic>Computer Science</topic><topic>Computer Systems Organization and Communication Networks</topic><topic>Design optimization</topic><topic>Electrical Engineering</topic><topic>Electronics and Microelectronics</topic><topic>Instrumentation</topic><topic>Networks</topic><topic>Orthogonal Frequency Division Multiplexing</topic><topic>Polynomials</topic><topic>Relay systems</topic><topic>Resource allocation</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yin, Rui</creatorcontrib><creatorcontrib>Zhang, Yu</creatorcontrib><creatorcontrib>Yu, Guan-ding</creatorcontrib><creatorcontrib>Zhang, Zhao-yang</creatorcontrib><creatorcontrib>Zhang, Jie-tao</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection (ProQuest)</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><jtitle>Frontiers of information technology &amp; electronic engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yin, Rui</au><au>Zhang, Yu</au><au>Yu, Guan-ding</au><au>Zhang, Zhao-yang</au><au>Zhang, Jie-tao</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Centralized and distributed resource allocation in OFDM based multi-relay system</atitle><jtitle>Frontiers of information technology &amp; electronic engineering</jtitle><stitle>J. Zhejiang Univ. - Sci. C</stitle><addtitle>Journal of zhejiang university science</addtitle><date>2010-06-01</date><risdate>2010</risdate><volume>11</volume><issue>6</issue><spage>450</spage><epage>464</epage><pages>450-464</pages><issn>1869-1951</issn><issn>2095-9184</issn><eissn>1869-196X</eissn><eissn>2095-9230</eissn><abstract>In the presence of multiple non-regenerative relays, we derived optimal joint power allocation, relay selection, and subchannel pairing schemes in orthogonal frequency division multiplexing (OFDM) based wireless networks. The Lagrange dual method was employed to design the optimal algorithm. First, the optimization problem was formulated for the single-relay system and the optimal centralized algorithm was presented by resolving the dual problem. Next, the optimal algorithm for a multi-relay system was proposed in a similar way. Compared with the exhaustive search method, the computational complexity of the proposed optimal algorithms was reduced from non-polynomial to polynomial time. Finally, the centralized algorithm was extended to the distributed algorithm, which was more feasible for the practical system. Simulation results verify our analysis.</abstract><cop>Heidelberg</cop><pub>SP Zhejiang University Press</pub><doi>10.1631/jzus.C0910405</doi><tpages>15</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1869-1951
ispartof Frontiers of information technology & electronic engineering, 2010-06, Vol.11 (6), p.450-464
issn 1869-1951
2095-9184
1869-196X
2095-9230
language eng
recordid cdi_proquest_journals_2918722634
source Springer Nature - Complete Springer Journals; ProQuest Central UK/Ireland; Alma/SFX Local Collection; ProQuest Central
subjects Algorithms
Communications Engineering
Computer Hardware
Computer Science
Computer Systems Organization and Communication Networks
Design optimization
Electrical Engineering
Electronics and Microelectronics
Instrumentation
Networks
Orthogonal Frequency Division Multiplexing
Polynomials
Relay systems
Resource allocation
Wireless networks
title Centralized and distributed resource allocation in OFDM based multi-relay system
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-16T14%3A54%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Centralized%20and%20distributed%20resource%20allocation%20in%20OFDM%20based%20multi-relay%20system&rft.jtitle=Frontiers%20of%20information%20technology%20&%20electronic%20engineering&rft.au=Yin,%20Rui&rft.date=2010-06-01&rft.volume=11&rft.issue=6&rft.spage=450&rft.epage=464&rft.pages=450-464&rft.issn=1869-1951&rft.eissn=1869-196X&rft_id=info:doi/10.1631/jzus.C0910405&rft_dat=%3Cproquest_cross%3E2918722634%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2918722634&rft_id=info:pmid/&rft_cqvip_id=34068987&rfr_iscdi=true