跳到主要內容

臺灣博碩士論文加值系統

(35.172.136.29) 您好!臺灣時間:2021/07/26 21:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃萱華
研究生(外文):Hsuan-HuaHuang
論文名稱:時槽無線網路節能之研究
論文名稱(外文):Energy Saving Study of Time-Slotted Wireless Networks
指導教授:許瑞麟許瑞麟引用關係郭文光
指導教授(外文):Ruei-Lin SheuRuei-Lin Sheu
學位類別:碩士
校院名稱:國立成功大學
系所名稱:數學系應用數學碩博士班
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:47
中文關鍵詞:Ad-hoc網路跨層最佳化混整數規劃問題最大最小問題分數規劃問題增廣拉格朗日演算法
外文關鍵詞:Ad-hoc NetworkCross LayerOptimizationMix Integer ProgramsMin- Max ProblemFractional ProgramsAugmented Lagrange Algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:63
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近年來由於能源的短缺,所以節能的概念越來越受到人們的重視,在本篇論文中,我們主要針對Ad-hoc無線網路節能問題做最佳化的研究和探討。首先,我們根據跨層最佳化的概念考慮點對點流量分配、排程與功率控制等問題來制定節能問題,並將它用數學模型來表示。接下來,觀察我們所建立的模型,發現我們的問題是一個NP-hard 的混整數非線性規劃問題,所以我們透過重新制定線性化技術 (Reformulation-Linearization Technique) 將非線性項放鬆,並利用增廣拉格朗日演算法(Augmented Lagrange Algorithm)來解決最大最小分數型規畫(Max-Min Fractional Programming)問題,如此一來我們就可以得到放鬆後的最佳解。最後,我們將呈現實驗數據來說明無線節能問題是可以被規畫出來的。
Recently, due to the shortage of energy, people pay more attention to the concept of energy saving. In this thesis, we focus on the optimization of energy saving problem for the wireless ad-hoc network. First, we consider the end-to-end flow distribution, scheduling, and power control base on the concept of cross-layer optimization to formulate the energy saving problem into mathematical models. Secondly, we observe problem is an NP-hard mixed integer nonlinear programming problems. We employ the “Reformulation Linearization Technique” (RLT) to relax the nonlinear term and employ the “Augmented Lagrange Algorithm” to solve the induced min-max fractional problem. In this way, we can approximate the optimal solution. Finally, our numerical results indicate that the energy saving problem of wireless network can be planned with our proposed model and method.
1 Introduction 5
2 System Model and Problem Formulation 8
2.1 AD-HOC Network System….………………………………………8
2.2 Network Topology….……………………………............10
2.3 Constraints…………………………………………………….........11
2.3.1 Scheduling…………………………………………….........11
2.3.2 Power Constraints….……………………………………...12
2.3.3 Half-Duplex Constraints………………………………….12
2.3.4 Capacity Constraints……………………………………...13
2.3.5 Flow Conservation……………………………...................14
2.4 Objective……………………………………………………………15
2.5 Mathematical Models......................15
2.6 Analysis of the Mathematical Models.……………………………16
2.6.1 Capacity Formulas..……………………………………….16
2.6.2 Fractional Programming………………………………….18
3 Solution Method 19
3.1 Linear Relaxation…………………………………………………..19
3.1.1 Remove “log” Term……………………………………….19
3.1.2 Reformulation Linear Technique………………………...21
3.2 Linear Fractional Programming………………………………….23
3.2.1 Fractional Programming..………………………………..24
3.2.2 Augmented Lagrange Method for our Models………….26
3.2.3 Main Flow Chart for the Solution Method………………30
4 Numerical results 32
4.1 Parameters…………………………………………….....................32
4.2 Some Topology Results…………………………………………….33
5 Conclusion 45
Bibliography 46


[1]J. Y. Lin and R. L. Sheu. “Augmented Lagrange Primal-Dual Approach for Generalized Fractional Programs, Journal of Industrial and Management Optimization.
[2]R. Madan, S. Cui, S. Lall, and A. Goldsmith. “Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks, IEEE, 2005.
[3]L. Bui, A. Ery1lmaz, R. Srikant, and X. Wu. “Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks, IEEE, 2006.
[4]M. L. Sichitiu. “Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks, IEEE, 2004.
[5]L. Chen, S. H. Low, M. Chiang, and J. C. Doyle. “Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks, IEEE, 2006.
[6]M. Chiang. “To Layer or Not To Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks, IEEE, 2004.
[7]M. Chiang, C. W. Tan, D. P. Palomar, D. O'Neill, and D. Julian. “Power Control by Geometric Programming, IEEE Transactions on Wireless Communications, Vol. 6, No. 7, pp. 2640-2651, July, 2007.
[8]J. P. Crouzeix, J. A. Ferland, and S. Schaible. “Duality in Generalized Linear Fractional Programming, Mathematical Programming 27(1983), pp. 342-354.
[9]J. P. Crouzeix, J. A. Ferland, and S. Schaible. “An Algorithm for Generalized Fractional Programs, Journal of Optimization Theory and Applications: Vol. 47, No. 1, September 1985.
[10]B. Johansson, P. Soldati, and M. Johansson. “Mathematical Decomposition Techniques for Distributed Cross-Layer Optimization of Data Networks, IEEE Journal on Selected Areas in Communications, Vol. 24, No. 8, pp. 1535-1547, August 2006.
[11]M. Johansson and L. Xiao. “Cross-Layer Optimization of Wireless Networks Using Nonlinear Column Generation, IEEE Transactions on Wireless Communications, Vol.5, No. 2, pp. 435-445, February 2006.
[12]S. J. Kim, X. Wang, and M. Madihian. “Cross-Layer Design of Wireless Multihop Backhaul Networks with Multiantenna Beamforming, IEEE Transactions on Mobile Computing, Vol. 6, No. 11, pp. 1259-1269, November 2007.
[13]J. Papandriopoulos, S. Dey, and J. Evans. “Optimal and Distributed Protocols for Cross-Layer Design of Physical and Transport Layers in MANETs, IEEE/ACM Transactions on Networking, Vol. 16, No. 6, pp. 1392-1405, December 2008.
[14]H.D. Sherali and W.P. Adams. “A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Chapter 8. Kluwer Academic Publishers, 1999.
[15]Maurice Sion. “On the General Minimax Theorems, Pacific J. Math. , pp. 171-176, 1958.
[16]B. Radunovic and J.-Y. Le Boudec. “Optimal Power Control, Scheduling, and Routing in UWB Networks, IEEE Journal on Selected Areas in Communications, Vol. 22, No. 7, pp. 1252-1270, September 2004.
[17]Y. Shi, Y. T. Hou, S. Kompella, and H. D. Sherali. “Maximizing Capacity in Multi-Hop Cognitive Radio Networks under the SINR Model, IEEE.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top