(44.192.112.123) 您好!臺灣時間:2021/03/08 15:20
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:劉瑞祥
研究生(外文):Liu, Jui-Hsiang
論文名稱:結合上傳功率與頻寬之配置於IEEE 802.16j 穿透式中繼網絡
論文名稱(外文):Joint Power-and-Bandwidth Allocation for Uplink Transmissions in IEEE 802.16j Transparent-Relay Networks
指導教授:曾煜棋曾煜棋引用關係
指導教授(外文):Tseng, Yu-Chee
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊學院碩士在職專班資訊組
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:99
語文別:英文
論文頁數:29
中文關鍵詞:節能IEEE 802.16j中繼網路資源配置無線都會網路
外文關鍵詞:energy conservationIEEE 802.16jrelay networkresource managementWiMAX
相關次數:
  • 被引用被引用:0
  • 點閱點閱:147
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
IEEE 802.16j中定義利用relays的方式來加強WiMAX網路容量,目前的研究主要都是注重在增加傳輸的速率,來達到改善網路的傳輸效能,不過增加MSs的上傳速度,會造成MSs的耗電量增大,減少使用電池的MSs待機時間。在本篇論文中,我們主要針對IEEE 802.16j 穿透式中繼網絡,提出頻寬配置的解決方法,同時考慮如何在上傳功率與耗電量之間,取得平衡。在頻寬配置的問題中,我們以滿足所有的MSs上傳資料為第一目標,在此前提之下,進一步達到減少所有MSs耗電量加總的第二目標。尤其是頻寬配置的問題在網路傳輸頻寬飽和時,更是重要。我們在此論文中證明頻寬配置的問題是NP-complete的問題,並且提出了一個兩階段的演算法。第一階段,我們先利用 Relay Station 來達到建立多個平行上傳的目標,第二階段,如果還有剩餘的資源,我們利用改變MSs的上傳速率和上傳路徑,來減少耗電量,達到節能的目標。模擬結果顯示我們提出的方法,跟目前已提出的方案比較,可以節省90%的總耗電量。
The IEEE 802.16j standard is defined to enhance WiMAX networks with relay capacity. Under the transparent mode, existing studies only target at improving network throughput by increasing the transmission rates of mobile stations (MSs). Nevertheless, using a higher transmission rate could harm MSs in term of their energy consumption, especially for those battery-powered devices. In the paper, we consider a bi-objective uplink optimization problem in an 802.16j transparent-relay network to balance between rates and energy costs. In this joint power-and-bandwidth allocation problem, it asks how to arrange the frame space with satisfying MSs’ demands as the first goal and minimizing their total energy consumption as the second goal if the first goal can be met. This bi-objective problem is more meaningful when the network works under a non-saturated condition. We prove this problem to be NPcomplete and develop an energy-efficient heuristic, which has two key designs. First, we exploit relay stations to allow more concurrent uplink communications. Second, when there are remaining resources, we lower down some MSs’ transmission powers by adjusting their transmission rates and paths to save their energy. Simulation results show that our heuristic can save up to 90% of MSs’ energy as compared to existing results.
中文提要 ……………………………………………………………… i
Abstract ……………………………………………………………… ii
誌 謝 ………………………………………………………………… iii
List of Figures ………………………………………………………… v
1 Introduction ………………………………………………………… 1
2 Preliminary ………………………………………………………… 4
2.1 Network Architecture …………………………………… 4
2.2 Quantification of Energy Consumption ………………… 6
2.3 The EURA Problem……………………………………… 8
3 The Proposed Heuristic …………………………………………… 10
3.1 Phase 1: Minimize the Usage of Frame Space ………… 10
3.2 Phase 2: Reduce the Energy Consumption of MSs……… 13
4 Some Modifications ………………………………………………… 16
4.1 Modification 1 …………………………………………… 16
4.2 Modification 2 …………………………………………… 19
5 Performance Evaluation …………………………………………… 20
5.1 Energy Consumption……………………………………… 21
5.2 Satisfaction Ratio………………………………………… 22
6 Conclusions ………………………………………………………… 27
Bibliography ………………………………………………………… 28

[1] A. Al Tamimi, C. So-In, and R. Jain. Modeling and resource allocation for mobile video over
WiMAX broadband wireless networks. IEEE Journal on Selected Areas in Communications,
28(3):354–365, 2010.
[2] C. Bettstetter, G. Resta, and P. Santi. The node distribution of the random waypoint mobility model
for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2(3):257 – 269, 2003.
[3] L.-W. Chen, Y.-C. Tseng, Y.-C. Wang, D.-W. Wang, and J.-J. Wu. Exploiting spectral reuse in
routing, resource allocation, and scheduling for IEEE 802.16 mesh networks. IEEE Transactions
on Vehicular Technology, 58(1):301 –313, 2009.
[4] L. Erwu, W. Dongyao, L. Jimin, S. Gang, and J. Shan. Performance evaluation of bandwidth allocation
in 802.16j mobile multi-hop relay networks. Proc. IEEE Vehicular Technology Conference,
pages 939–943, 2007.
[5] Y. Ge, S. Wen, and Y. H. Ang. Analysis of optimal relay selection in IEEE 802.16 multihop relay
networks. Proc. IEEE Wireless Communications and Networking Conference, pages 1–6, 2009.
[6] Y. Ge, S.Wen, Y. N. Ang, and Y. C. Liang. Optimal relay selection in IEEE 802.16j multihop relay
vehicular networks. IEEE Transactions on Vehicular Technology, pages 2198–2206, 2010.
[7] V. Genc, S. Murphy, and J. Murphy. Analysis of transparent mode IEEE 802.16j system performance
with varying numbers of relays and associated transmit power. Proc. IEEE Wireless
Communications and Networking Conference, pages 1–6, 2009.
[8] IEEE 802.16.3c-01/29. Channel models for fixed wireless applications, 2003.
[9] IEEE Standard 802.16e-2005. IEEE standard for local and metropolitan area networks part 16:
air interface for fixed and mobile broadband wireless access systems amendment 2: physical and
medium access control layers for combined fixed and mobile operation in licensed bands and corrigendum
1, 2006.
[10] IEEE Standard 802.16j-2009. IEEE standard for local and metropolitan area networks part 16: air
interface for broadband wireless access systems amendment 1: multiple relay specification, 2009.
[11] H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack problems. Springer Verlag, 2004.
[12] W. H. Kuo. Recipient maximization routing scheme for multicast over IEEE 802.16j relay networks.
Proc. IEEE International Conference on Communications, pages 1–6, 2009.
[13] J.-M. Liang, J.-J. Chen, H.-C. Wu, and Y.-C. Tseng. Simple and regular mini-slot scheduling
for IEEE 802.16d grid-based mesh networks. Proc. Vehicular Technology Conference, pages 1–5,
2010.
[14] B. Lin, P. H. Ho, L. L. Xie, and X. Shen. Relay station placement in IEEE 802.16j dual-relay MMR
networks. Proc. IEEE International Conference on Communications, pages 3437–3441, 2008.
[15] H. C. Lu and W. Liao. Joint base station and relay station placement for IEEE 802.16j networks.
Proc. IEEE Global Telecommunications Conference, 2009.
[16] D. Niyato, E. Hossain, D. Kim, and Z. Han. Relay-centric radio resource management and network
planning in IEEE 802.16j mobile multihop relay networks. IEEE Transactions on Wireless
Communications, 8(12):6115–6125, 2009.
28
[17] D. Niyato, E. Hossain, D. I. Kim, and Z. Han. Joint optimization of placement and bandwidth reservation
for relays in IEEE 802.16j mobile multihop networks. Proc. IEEE International Conference
on Communications, pages 1–5, 2009.
[18] K. Sundaresan and S. Rangarajan. Efficient algorithms for leveraging spatial reuse in OFDMA
relay networks. Proc. IEEE INFOCOM, pages 1539–1547, 2009.
[19] E. Visotsky, J. Bae, R. Peterson, R. Berry, and M. L. Honig. On the uplink capacity of an 802.16j
system. Proc. IEEE Wireless Communications and Networking Conference, pages 2657–2662,
2008.
[20] H.Wang, C. Xiong, and V. B. Iversen. Uplink capacity of multi-class IEEE 802.16j relay networks
with adaptive modulation and coding. Proc. IEEE International Conference on Communications,
pages 1–6, 2009.
[21] W.Wang, Z. Guo, J. Cai, X. S. Shen, and C. Chen. Multiple frequency reuse schemes in the two-hop
IEEE 802.16j wireless relay networks with asymmetrical topology. Computer Communications,
32(11):1298–1305, 2009.
[22] J. P. Yoon, W. J. Kim, J. Y. Baek, and Y. J. Suh. Efficient uplink resource allocation for power
saving in IEEE 802.16 OFDMA systems. Proc. IEEE Vehicular Technology Conference, pages
2167–2171, 2008.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔