簡易檢索 / 詳目顯示
| 研究生： |
黃萱華 Huang, Hsuan-Hua |
|---|---|
| 論文名稱： |
時槽無線網路節能之研究 Energy Saving Study of Time-Slotted Wireless Networks |
| 指導教授： |
許瑞麟
Sheu, Ruei-Lin 郭文光 Kuo, Wen-Kuang |
| 學位類別： |
碩士 Master |
| 系所名稱： |
理學院 - 數學系應用數學碩博士班 Department of Mathematics |
| 論文出版年： | 2012 |
| 畢業學年度： | 100 |
| 語文別： | 英文 |
| 論文頁數： | 47 |
| 中文關鍵詞： | Ad-hoc網路 、跨層 、最佳化 、混整數規劃問題 、最大最小問題 、分數規劃問題 、增廣拉格朗日演算法 |
| 外文關鍵詞： | Ad-hoc Network, Cross Layer, Optimization, Mix Integer Programs, Min- Max Problem, Fractional Programs, Augmented Lagrange Algorithm |
| 相關次數： | 點閱：122 下載：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] 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.
校內：2022-12-31公開校外：不公開