手持裝置日漸普及，使用者對於傳輸速率的需求愈來愈高，傳統的基地台漸漸無法滿足大眾的需求。Femtocell無線基地台因此誕生。成本低、容易部署、耗電量低、覆蓋率佳的特性，使得Femtocell近年來逐漸獲得業界的重視。本論文建立了此網路架構。假設一個系統模型模擬Femtocell無線基地台的收益成本狀況。由於此系統模型的數學式複雜度過高，我們使用CCT轉換將原問題由線性分數規劃轉換成線性規劃並簡化數學式。最後使用最佳化演算法-分枝定限法求得收益成本問題的最佳解。

The growing popularity of handset devices, user demand for higher and higher transmission rate, the traditional base station gradually unable to meet the needs of the public. Therefore, Femtocell was born. low cost, easy to deploy, low power consumption, excellent coverage, with these property, making Femtocell gradually in recent years by the industry’s attention. In this paper, we establish this network architecture. Assuming a system model to simulate the revenue and expenditure of Femtocell. Due to the mathematical formula of this complex system model is too high, we use Charnes-Cooper Transformation to convert the original problem which is linear-fractional programming into linear programming and simplifies the mathematical formula.
Finally, using the optimization algorithm-Branch and Bound to find the best solution of the revenue and expenditure problem.

[1] 李宇欣, “作業研究課程講義”, pp, 127-129, 2014.
[2] 林薰香, “新興技術Femtocell之簡介”, 2007. http://mic.iii.org.tw/aisp/reports/reportdetail_register.asp?docid=2008
[3] 陳偉邦, “Femtocell簡介”
http://www.tteia.org.tw/archive/files/2012_151_1.doc
[4] A. A. Khalek, L. Al-Kanj, Z. Dawy, and G. Turkiyyah, “Optimization Models and Algorithms for Joint Uplink/Downlink UMTS Radio Network Planning With SIR-Based Power Control,” IEEE Transactions on Vehicular Technology, vol. 60, no. 4, May. 2011.
[5] A. Goldsmith, “Wireless Communications”, pp. 40-47, 2004.
[6] C. E. Gounaris, R. Misener, C. A. Floudas, “Computational Comparison of Piecewise-Linear Relaxations for Pooling Problems”, Ind, Eng, Chem. Es. 2009.
[7] H. Holma, and A. Toskala, “WCDMA for UMTS (3rd ed.)”, New York: Wiley., 2004.
[8] M. R. Garey and D. S. Johnson, “Computers and Intractability: A Guide to the Theory of NP-Comleteness”, pp. 245-248. W. H. Freeman, 1979.
[9] Theodore S. Rappaport, “Wireless Communications Principles and Practice Second Edition”, pp. 37-38, 2002.
[10] Y. Shi, Y. T. Hou, H. D. Sherali, S. F. Midkiff, “Cross-Layer Optimization for Routing Data Traffic in UWB-based Sensor Networks”, 2005.
[11] Y. Shi, Y. T. Hou, S. Kompella, H. D. Sherali, “Maximizing Capacity in Multi-Hop Cognitive Radio Networks under the SINR Model”, IEEE Transactions on mobile computing, vol. 10, No. 7, July 2011.
[12] Y. Tian, “4G femtocell LTE base station with diversity and adaptive antenna techniques”, Wireless Communications, Networking and Mobile Computing, Sept.2014.