ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 020 学位論文
  2. 複合科学研究科
  3. 17 情報学専攻

Resource Allocation in OFDMA Relay-Enhanced Cellular Networks

https://ir.soken.ac.jp/records/1687
https://ir.soken.ac.jp/records/1687
1c7a2fea-d56f-4abb-9ddd-9673d18b4ff4
名前 / ファイル ライセンス アクション
甲1341_要旨.pdf 要旨・審査要旨 (356.7 kB)
甲1341_本文.pdf 本文 (2.3 MB)
Item type 学位論文 / Thesis or Dissertation(1)
公開日 2011-01-18
タイトル
タイトル Resource Allocation in OFDMA Relay-Enhanced Cellular Networks
タイトル
タイトル Resource Allocation in OFDMA Relay-Enhanced Cellular Networks
言語 en
言語
言語 eng
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_46ec
資源タイプ thesis
著者名 WANG, Liping

× WANG, Liping

WANG, Liping

Search repository
フリガナ ワン, リーピン

× ワン, リーピン

ワン, リーピン

Search repository
著者 WANG, Liping

× WANG, Liping

en WANG, Liping

Search repository
学位授与機関
学位授与機関名 総合研究大学院大学
学位名
学位名 博士(情報学)
学位記番号
内容記述タイプ Other
内容記述 総研大甲第1341号
研究科
値 複合科学研究科
専攻
値 17 情報学専攻
学位授与年月日
学位授与年月日 2010-03-24
学位授与年度
値 2009
要旨
内容記述タイプ Other
内容記述 The rapid development of audio and video applications such as Skype and YouTube increases people’s demands for ubiquitous high-data-rate coverage. Orthogonal Frequency-Division Multiple Access (OFDMA) relay-enhanced cellular network, the integration of multihop relaying with OFDMA infrastructure, has become one of the most promising solutions for next-generation wireless communications. In a relay-enhanced cell, multiple Relay Stations (RSs) are deployed to assist transmissions between a Base Station (BS) and multiple Mobile Stations (MSs). However, the resource allocation becomes more complicated and crucial to gain the potential capacity and coverage improvements of relaying.<br />  Although many studies have been done on allocating resource adaptively in the traditional single-hop OFDMA networks, they can't be applied to OFDMA relay-enhanced networks directly, since with the deployment of relays, resource allocation on different hops should cooperate to avoid data shortage or overflow in relays. In this dissertation, we aim to design efficient and feasible algorithms to allocate OFDMA downlink resources in a frame-by-frame basis for relay-enhanced cellular networks.<br /> To make the resource allocation problem tractable, we first consider a single cell without channel reuse, and suppose the basic unit for resource scheduling is a subchannel, each subchannel can be assigned to only one user during a scheduling period, and users’traffic is infinitely backlogged. Under these assumptions, we formulate the optimal instantaneous resource allocation problem with total power constraint to achieve the proportional fairness in the long term.<br />  Since the problem is a NP-hard combination optimization problem with non-linear constrains, it's very difficult to find the optimal solution within a designated time by extensive searching over all possible solutions. We first propose a low-complex resource allocation algorithm under a constant power allocation named 'VF w PF'. A void filling method is employed in 'VF w PF' to make full use of subchannels. Further more, we use continuous relaxation and a dual decomposition approach to solve the original optimization problem efficiently in its Lagrangian dual domain. A modified iterative water-filling algorithm 'PA w PF' is proposed to find the optimal path selection, power allocation and subchannel scheduling. Simulation results show the optimal power allocation can not gain much on system throughput, moreover, our optimization algorithms improve the throughput of cell edge users and achieve a tradeoff between system throughput maximization and fairness among users.<br />  However, if the basic unit for resource scheduling is a slot or users' traffic is not infinitely backlogged, the resource allocation problem becomes more complicated thus it is difficult to find optimal solutions by using optimization approaches. Therefore, we propose two heuristic resource allocation schemes including a Centralized Scheduling with Void Filling (CS-VF) and a adaptive semi-distributed resource allocation scheme.<br />  Based on CS-VF, four representative single-hop scheduling algorithms including Round-Robin (RR), Max Carrier-to-Interference ratio (Max C/I), max-min fairness, and Proportional Fairness (PF), are extended to multihop scenarios to achieve different levels of fairness. Simulation results indicate that CS-VF is more adaptable to different traffic distributions and dynamic network topologies.<br />  On the other hand, the proposed semi-distributed resource allocation scheme consists of a constant power allocation, adaptive subframe partitioning (ASP), and link-based or end-to-end packet scheduling. Simulation results indicate that the ASP algorithm increases system utilization and fairness. Max C/I and PF scheduling algorithms extended using the end-to-end approach obtain higher throughput than those using the link-based approach, but at the expense of more system overhead for information exchange between BS and RSs. The resource allocation scheme using ASP and end-to-end PF scheduling achieves a tradeoff between system throughput maximization and fairness.<br />  Finally, we compare four relay-channel partition and reuse schemes in a multi-cell scenario from interference mitigation and throughput improvement points of view. Among these four schemes, 7-part partitioning (PF7) and 4-part partitioning (PF4) schemes mitigate co-channel interferences by relay-channel partitioning, while the other two schemes include partial reuse (PR) and full reuse (FR) schemes improve the throughput by relay-channel partition as well as reuse. Specially, the PR scheme achieves a tradeoff between spectral efficiency and outage.<br />  In conclusion, we formulate the optimal resource allocation problem under different as sumptions in OFDMA relay-enhanced cellular networks and give both theoretically and practically efficient polynomial-time solutions. From the theoretical point of view, we use optimization approaches including continuous relaxation and dual decomposition to find the jointly optimized power allocation, path selection and subchannel scheduling to achieve proportional fairness. From the implementation point of view, we propose two resource allocation architectures including a centralized allocation and a adaptive semi-distributed allocation, with which four representative single-hop scheduling algorithms are extended to achieve different levels of fairness in multihop scenarios. Simulation results show our optimization algorithms achieve a tradeoff between system throughput optimization and fairness among users. Simulation results further suggest that the heuristic algorithm PR+ASP+e2e-PF provides an efficient and feasible solution for multi-cell OFDMA relay-enhanced cellular networks.
戻る
0
views
See details
Views

Versions

Ver.1 2023-06-20 15:57:04.101028
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3