Cellular 網路近年來由於行動通訊網路快速發展，相對的為了達到更高的傳輸來滿足使用者需求達到收益增加，基地台的布建也相對提高造成更高的能源消耗即成本提高，但是在這能源日漸短缺且昂貴的現在，Cell Breathing是一種可行的解決方案，它是透過動態調整基地台的電波發射功率或信號發射角度，來達到節省電力(power saving)或負載平衡 (load balance) 的目的。本論文描述此網路模型，原網路模型為NP-hard的混合整數非線性規劃問題，經由線性轉換將其全部轉換成線性規劃問題(Linear programming簡稱LP) ，最後由分枝定限法(Branch and Bound method)求得原問題最佳解。

Cellular network in recent years, the energy demand is growing rapidly. The energy is shortage and expensive. The Cell Breathing is a viable solution. We focus on model the optimization of cell breathing for revenue and expenditure. The original problem is a mixed-integer nonlinear programming. We transform it into a Linear optimization problem, and use Branch and Bound, finally we get the original problem optimal solution.

[1] J.T. Louhi, “Energy Efficiency of Modern Cellular Base Stations,” IEEE INTELEC ’07, Rome, Italy, Sept. 2007.
[2] M. Marsan et al., “Optimal Energy Savings in Cellular Access Network,” IEEE ICC, GreenCom Wksp., Dresden, Germany, June 2009.
[3] L. Chiaraviglio et al., “Energy-Aware UMTS Access Networks,” Proc. 11th Int’l. Symp. Wireless Pers. Multimedia Commun., Sept.2008.
[4] S. Zhou et al., “Green Mobile Access Network with Dynamic Base Station Energy Saving,” ACM MobiCom, Beijing, China, Step. 2009.
[5] 3GPP R3-100162, “Overview to LTE Energy Saving Solutions to Cell Switch Off/On,” 3GPP RAN3 Meeting, Valencia, Spain, Jan. 2010.
[6] Matteo Fischetti, Fred Glover and Andrea Lodi, “The feasibility pump,” Math. Program., Ser. A 104, 91 – 104, 2005.
[7] C. Lee and H. Shin, "Cell Planning in WCDMA Networks for Service Specific Coverage and Load Balancing," Wireless Personal Communications, vol. 67, pp. 721-739, 2012/12/01 2012.
[8] Holma, H., & Toskala, A. (2004). WCDMA for UMTS (3rd ed.). New York: Wiley.
[9] Dong In Kim, Ekram Hossain, and Vijay K. Bhargava, “Dynamic Rate and Power Adaptation for Provisioning Class-Based QoS in Cellular Multirate WCDMA Systems,” IEEE Transactions on Wireless Communications, vol. 3, no. 5, Sept. 2004.
[10] Amin Abdel Khalek, Lina Al-Kanj, Zaher Dawy, and George 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.
[11] Paramvir Bahl, Mohammad T. Hajiaghayi, Kamal Jain, Sayyed Vahab Mirrokni, Lili Qiu, and Amin Saberi, “Cell Breathing in Wireless LANs:Algorithms and Evaluation,” IEEE Transactions on Mobile Computing, vol. 6, no. 2, Feb. 2007.
[12] 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.