Budgeted Cell Planning for Cellular Networks with Small Cells

IEEE Transactions on Vehicular Technology

Volumn 64, Issue 10, 2015, Pages 4797-4806

  Wang, Shaowei ^a   Zhao, Wentao ^a   Wang, Chonggang ^b  

^a NANJING UNIVERSITY   (China)

^b INTERDIGITAL COMMUNICATIONS   (United States)

Author keywords

Approximation algorithm; budgeted cell planning; heterogeneous network (HetNet)

Indexed keywords

APPROXIMATION ALGORITHMS; BANDWIDTH; CELLS; CELLULAR TELEPHONE SYSTEMS; COST EFFECTIVENESS; CYTOLOGY; HETEROGENEOUS NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; WIRELESS NETWORKS;

CAPITAL EXPENDITURES; CELL PLANNING; CELL PLANNING PROBLEM; CELLULAR NETWORK PLANNING; FORMULATED PROBLEMS; HETEROGENEOUS NETWORK (HETNET); HETEROGENEOUS NETWORK (HETNETS); TRAFFIC REQUIREMENTS;

BUDGET CONTROL;

EID: 84922927255     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2366783     Document Type: Article

References (34)

1. C. Lee and H. Kang, Cell planning with capacity expansion in mobile communications: A tabu search approach, IEEE Trans. Veh. Technol., vol. 49, no. 5, pp. 1678-1691, Sep. 2000.
2. K. Tutschku, Demand-based radio network planning of cellular mobile communication systems, in Proc. IEEE INFOCOM, Mar. 1998, pp. 1054-1061.
3. S. Hurley, Planning effective cellular mobile radio networks, IEEE Trans. Veh. Technol., vol. 51, no. 2, pp. 243-253, Mar. 2002.
4. J. Kalvenes, J. Kennington, and E. Olinick, Hierarchical cellular network design with channel allocation, Eur. J. Oper. Res., vol. 160, no. 1, pp. 3-18, Jan. 2005.
5. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer, Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment, IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 189-203, Apr. 2003.
6. A. Dutta and V. Hsu, Cellular network design site selection and frequency planning, Ann. Oper. Res., vol. 106, no. 1, pp. 287-306, Sep. 2001.
7. R. Mathar and T. Niessen, Optimum positioning of base stations for cellular radio networks, Wireless Netw., vol. 6, no. 6, pp. 421-428, Dec. 2000.
8. R. Mathar and M. Schmeink, Optimal base station positioning and channel assignment for 3G mobile networks by integer programming, Ann. Oper. Res., vol. 107, no. 1, pp. 225-236, Oct. 2001.
9. J. Yang, M. Aydin, J. Zhang, and C. Maple, UMTS base station location planning: A mathematical model and heuristic optimisation algorithms, IET Commun., vol. 1, no. 5, pp. 1007-1014, Oct. 2007.
10. E. Amaldi, A. Capone, and F. Malucelli, Planning UMTS base station location: Optimization models with power control and algorithms, IEEE Trans. Wireless Commun., vol. 2, no. 5, pp. 939-952, Sep. 2003.
11. E. Amaldi and A. Capone, Radio planning and coverage optimization of 3G cellular networks, Wireless Netw., vol. 14, no. 4, pp. 435-447, Aug. 2008.
12. H.-Y. Zhang, Y.-G. Xi, and H.-Y. Gu, A rolling window optimization method for large-scale WCDMA base stations planning problem, Eur. J. Oper. Res., vol. 183, no. 1, pp. 370-383, Nov. 2007.
13. Y. Zhou, J. Wang, and M. Sawahashi, Downlink transmission of broadband OFCDM systems-Part I: Hybrid detection, IEEE Trans. Commun., vol. 53, no. 4, pp. 718-729, Apr. 2005.
14. Y. Zhou and J. Wang, Downlink transmission of broadband OFCDM systems-Part IV: Soft decision, IEEE J. Sel. Areas Commun., vol. 24, no. 6, pp. 1208-1220, Jun. 2006.
15. S.-P. Yeh, S. Talwar, G. Wu, N. Himayat, and K. Johnsson, Capacity and coverage enhancement in heterogeneous networks, IEEE Wireless Commun., vol. 18, no. 3, pp. 32-38, Jun. 2011.
16. A. Ghosh et al., Heterogeneous cellular networks: From theory to practice, IEEE Commun. Mag., vol. 50, no. 6, pp. 54-64, Jun. 2012.
17. R. Irmer et al., Coordinated multipoint: Concepts, performance, and field trial results, IEEE Commun. Mag., vol. 49, no. 2, pp. 102-111, Feb. 2011.
18. G. Boudreau et al., Interference coordination and cancellation for 4G networks, IEEE Commun. Mag., vol. 47, no. 4, pp. 74-81, Apr. 2009.
19. W. Zhao, S. Wang, C. Wang, and X. Wu, Cell planning for heterogeneous networks: An approximation algorithm, in Proc. IEEE INFOCOM, Apr. 2014, pp. 1087-1095.
20. W. Zhao and S. Wang, Cell planning for heterogeneous cellular networks, in Proc. IEEE WCNC, Apr. 2013, pp. 1032-1037.
21. S. Wang, W. Zhao, and C. Wang, Approximation algorithms for cellular networks planning with relay nodes, in Proc. IEEE WCNC, Apr. 2013, pp. 3230-3235.
22. H. Dhillon, R. Ganti, F. Baccelli, and J. Andrews, Modeling and analysis of k-tier downlink heterogeneous cellular networks, IEEE J. Sel. Areas Commun., vol. 30, no. 3, pp. 550-560, Apr. 2012.
23. H.-S. Jo, Y. Sang, P. Xia, and J. Andrews, Heterogeneous cellular networks with flexible cell association: A comprehensive downlink SINR analysis, IEEE Trans. Wireless Commun., vol. 11, no. 10, pp. 3484-3495, Oct. 2012.
24. A. Goldsmith and S.-G. Chua, Variable-rate variable-power MQAM for fading channels, IEEE Trans. Commun., vol. 45, no. 10, pp. 1218-1230, Oct. 1997.
25. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA, USA: Freeman, 1979.
26. S. Khuller, A. Moss, and J. Naor, The budgeted maximum coverage problem, Info. Process. Lett., vol. 70, no. 1, pp. 39-45, Apr. 1999.
27. A. Ageev and M. Sviridenko, Approximation algorithms for maximum coverage and max cut with given sizes of parts, in Proc. IPCO, 1999, pp. 17-30.
28. D. S. Hochbaum, Approximation Algorithms for NP-Hard Problems. Boston, MA, USA: PWS, 1997.
29. U. Feige, A threshold of ln n for approximating set cover, J. ACM, vol. 45, no. 4, pp. 634-652, Jul. 1998.
30. R. Cohen and L. Katzir, The generalized maximum coverage problem, Inf. Process. Lett., vol. 108, no. 1, pp. 15-22, Sep. 2008.
31. D. Amzallag, J. Naor, and D. Raz, Coping with interference: From maximum coverage to planning cellular networks, in Proc. WAOA, Sep. 2006, pp. 29-42.
32. S. Boyd and L. Vandenberghe, Convex Optimization. New York,NY, USA: Cambridge Univ. Press, 2004.
33. 3rd Generation Partnership Project (3GPP), Evolved universal terrestrial radio access (E-UTRA); further advancements for E-UTRA physical layer aspects (TR 36.814), Mar. 2010.
34. A. Stolyar and H. Viswanathan, Self-organizing dynamic fractional frequency reuse in OFDMA systems, in Proc. IEEE INFOCOM, Apr. 2008, pp. 1364-1372.