能源議題是近幾年大家所重視的焦點之一，本篇論文將對於Ad-hoc無線網路資源管理問題最佳化進行研討與分析，藉由考慮Ad-hoc無線網路的架構、流量分配、路由配置及功率控制等因素將問題建構成相映的數學式，論文中將探討三種不同型式的能量效益目標函式，在網路流量、通道容量、功率上限等限制下，尋求使得網路能量效益最佳的資源分配，而主要使用的求解方法分別有Dinkelbach-type演算法、熵正則化演算法(MDER)及Electromagnetism-like mechanism(EM)演算法。

Energy issues is important in recent years.This thesis will discuss and analysis the optimization of the Ad-hoc wireless network resource management problem. We will formulate the Ad-hoc wireless network resource management optimization problem by considering the architecture of the Ad-hoc wireless networks, flow allocation, routing and power management issues.Then we introduce three different types of energy efficiency objective function with flow constrain,capacity constrain and power constrain. And we apply Dinkelbach-type algorithm, modified Dinkelbach entropic regularization method, and Electromagnetism-like mechanism for solving the problem.

[1] L. Chen,S. H. Low,M.Chiand, and J. C. Doyle. Optimal cross-layer
congestion control routing and scheduling design in ad hoc wireless
network.
[2]R. M. et al. Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. EEE Infocom, 2005.
[3]M. Johansson and L. Xiao. Cross-layer optimization of wireless networks using nonlinear column generation. IEEE Transactions on Wireless Communications, 5(2):435-445, 2006.

[4] J.P. Crouzeix, J.A. Ferland, and S. Schaible. An algorithm for generalized
fractional programs. Journal of Optimization Theory and Applications,50:183-187, 1986.
[5] W. Dinkelbach. On nonlinear fractional programming. Management Science, 13:492-498,1967.
[6] S.S.Ju. Optimal resources allocation for a cognitive network. Master's thesis,NCKU,2009
[7] J.Y. Lin and R.L. Sheu. Modified dinkelbach-type algorithm for generalized fractional programs with infinitely many ratios. Journal of Optimization Theory and Application, 126(2):323-343,2005.
[8] R.L. Sheu, W.I. Wu and Ilker Birbil, 2008 “Solving the Sum-of-Ratios Problem by Stochastic Search Algorithm,” Journal of Global Optimization, Vol. 42, No. 1, 91-109.
[9]Freund, R.W., Jarre, F. Solving the sum-of-ratios problem by an interior-point method. J. Glob. Optim. 19,83-102,2001.
[10] M. Chiang, C. W. Tan, D. P. Palomar, D. O'Neill, and D. Julian. Power control by geometric programming. IEEE Transactions on Wireless Communications, 6(7):2640{2651, 2007
[11]I.Zang.A smooth-out technique for min-max problem.Management Programming, 19:61-77,1980
[12] X.S.Li and S.C.Fang. On the entropic regularization method for solving min-max problems with applications. Zeischrift fur Operation Research, 46:119-160,1997.
[13]Y.C.Li Optimal Congestion Control for an Ad-Hoc Network. Master's thesis,NCKU,2010