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,...
Gespeichert in:
Veröffentlicht in: | Frontiers of information technology & electronic engineering 2010-06, Vol.11 (6), p.450-464 |
---|---|
Hauptverfasser: | , , , , |
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 & 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 & 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 & Engineering Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & 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 & Aerospace Database</collection><collection>ProQuest Advanced Technologies & 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 & 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 & 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 |