近年來隨著網路的普及，人們對WIFI的需求是越來越重要，所以基地台架設的位置需要許多考量，本篇論文在探討架設室內基地台能源消耗的最佳化與分析。我們的原始模型是個混合整數非線性規劃(Mixed Integer Nonlinear Programming)，是個NP-hard的問題，我們需要對原始模型做線性放鬆才有辦法求解，我們利用對數項目的近似、piecewise-RLT(Reformulation Linearization Technique)使所有限制條件從非線性轉換成線性。把模型化簡為混合整數線性規劃(Mixed Integer Linear Programming)，再使用分支切割(Branch and cut)演算法以及CPLEX求解軟體來解決問題，最後求出原問題的最佳解。

Network is popular in recent year. Wifi is more important to people. Therefore, we need a lot of consideration for setting the base station location. We discuss and analysis energy consumption optimization of setting indoor base station in this study. The original model is a mixed integer nonlinear programming(MINLP). It is an NP-hard problem. We should make linear relaxation on it than we can solve it. We use approximation method of log term and piecewise-RLT(Reformulation Linearization Technique) to make all constraints converted from nonlinear to linear. The model is simplified to mixed integer linear programming(MILP). Then we use branch-and-cut algorithm and CPLEX software to solve the problem. Finally, we get the original problem optimal solution.

[1] 全華圖書，「科技鮮活專刊」第三期，全華圖書公司，2015。
[2] N. Zhisheng, Z. Sheng, H. Yao, Z. Qian, and C. Dongxu, "Energy-Aware Network Planning for Wireless Cellular System with Inter-Cell Cooperation," Wireless Communications, IEEE Transactions on, vol. 11, pp. 1412-1423, 2012.
[3] K. Osaki, D. Minamihira, H. Furukawa, and Y. Akaiwa, "An FDD and TDD Coexistence Scheme for Imbalanced Traffic Compensation," in Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, 2005, pp. 2616-2619 Vol. 4.
[4] K. W. Kuang, H. C. Tai, "Study on Energy Conservation for Cellular Systems: A Global Optimization Approach," IEEE Systems Journal, vol. pp, 99. 1-12, 2015.
[5] B. R. Jadhavar, T. R. Sontakke, "2.4 GHz Propagation Prediction Models for Inddor Wireless Communications Within Building," International Journal of Soft Computing and Engineering, vol. 2, 3, 2012.
[6] J. Liu, Q. Chen, H. D. Sherali, "Algorithm Design for Femtocell Base Station Placement in Commercial Building Environments," INFOCOM, 2012 Proceedings IEEE, 2951-2955, 2012.
[7] C.E. Gounaris, R. Misener, and C.A. Floudas, "Computational Comparison of
Piecewise-Linear Relaxations for Pooling Problems," Ind. Eng. Chem. Res., 48(12):
5742-5766, May 2009.
[8] R. Misener, J. P. Thompson, C. A. Floudas, "APOGEE: Global Optimization of Standard, Generalized, and Extended Pooling Problems Via Linear and Logarithmic Partitioning Schemes," Computers & Chemical Engineering, vol. 35(5), 876-892, 2011.
[9] Y. Shi, Y. T. Hou, S. Kompella, and H. D. Sherali, "Maximizing Capacity in Multihop Cognitive Radio Networks under the Sinr Model," IEEE Transactions on Mobile Computing, vol. 10(7). 954-967, 2011.
[10] John E. Mitchell, "Branch-and-Cut Algorithms for Combinatorial Optimization Problems," Oxford University Press, pages 65-77, 2002.
[11] L. Michael, P. T. La, "Energy-Aware Enterprise Femtocell Deployment," 2014 IEEE Wireless Communications and Networking Conference, pages 2312-2317, 2014.
[12] Gunther Auer, Oliver Blume, Vito Giannini, Istvan Godor, Muhammad Ali Imran, Ylva Jading, Efstathios Katranaras, Magnus Olsson, Dario Sabella, Per Skillermark, Wieslawa Wajda, "Energy Efficiency Analysis of the Reference Systems, Areas of Improvements and Target Breakdown," EARTH Internal Review Version, 2010.