HEURISTICS FOR THE OPTIMIZED DEPLOYMENT OF SMALL CELLS IN NEXT-GENERATION NETWORKS
Keywords:HetNets, Small Cell, Transport, Deployment Costs, Heuristics
Heterogeneous Networks (HetNets) have been introduced as an alternative means of improving the overall network capacity. However, HetNets increase the complexity and cost of transport due to the large number of smallcells (SCs) that have to be connected, and hence, it is essential to investigate the best way to plan the joint deployment of radio and transport resources. For this reason, some planning strategies have been put forward in the literature with the aim of reducing both the number of SCs and amount of transport. These systems are generally based on OFDM (Orthogonal Frequency Division Multiplexing) which uses a radio frequency range from 2 to 20 GHz. However, those papers do not evaluate path loss, which is a major component in the analysis or how to design the link budget of a telecommunication system. In this paper, we examine a heuristic for the joint planning of radio (i.e., SCs) and transport resources (i.e., point-to-point fiber links) by using suitable propagation models for next generation networks. Through the proposed heuristics, it is possible to save up to 12% of the total costs of the network deployment incurred by other systems found in the literature.
access networks,” IEEE Journal on Selected Areas in Communications, vol. 34, no. 4, April 2016.
 M. N. Islam, A. Sampath, A. Maharshi, O. Koymen, and N. B. Mandayam, “Wireless backhaul node placement for
small cell networks,” in Proc. 48th CISS, Princeton, NJ, USA, Mar. 19–21, 2014, pp. 1–6.
 W. Guo, S. Wang, X. Chu, J. Zhang, J. Chen, and H. Song, “Automated small-cell deployment for heterogeneous
cellular networks,” IEEE Commun. Mag., vol. 51, no. 5, pp. 46–53, May 2013.
 H. T. Cheng, A. Callard, G. Senarath, H. Zhang, and P. Zhu, “Step-wise optimal low power node deployment in lte
heterogeneous networks,” IEEE VTC, pp. 1–4, 2012.
 H. Shimodaira, G. K. Tran, S. Tajima, K. Sakaguchi, K. Araki, N. Miyazaki, S. Kaneko, S. Konishi, and Y. Kishi,
“Optimization of picocell locations and its parameters in heterogeneous networks with hotspots,” IEEE PIMRC, pp.
 C. Coletti, P. Mogensen, and R. Irmer, “Deployment of lte in-band relay and micro base stations in a realistic
metropolitan scenario,” IEEE VTC, pp. 1–5, 2011.
 C. Coletti, L. Hu, N. Huan, I. Z. Kovacs, B. Vejlgaard, R. Irmer, and ´ N. Scully, “Heterogeneous deployment to meet
traffic demand in a realistic lte urban scenario,” IEEE VTC, pp. 1–5, 2012.
 H.-Y. Hsieh, S.-E. Wei, and C.-P. Chien, “Optimizing small cell deployment in arbitrary wireless networks with
minimum service rate constraints,” IEEE Trans. Mob. Comput., vol. 13, no. 8, pp. 1801–1815, 2014.
 W. Zhao, S. Wang, C. Wang, and X. Wu, “Cell planning for heterogeneous networks: An approximation algorithm,” in
Proc. IEEE International Conference on Computer Communications (INFOCOM), April 2014, pp. 1087–1095.
 W. El-Beaino, A. El-Hajj, and Z. Dawy, “On Radio Network Planning for Next Generation 5G Networks: A Case
Study”, Proc. Int’l. Conf. Commun., Signal Processing, and Their Applications, 2015, pp. 1–6.
 D. Cardoso, M. Fiorani, L. Wosinska, and P. Monti, "Joint Planning of Small Cells and Optical Transport Deployment
in Heterogeneous Mobile Networks," in Asia Communications and Photonics Conference 2016, OSA Technical Digest
(online) (Optical Society of America, 2016), paper AF1E.1.
 C. Ranaweera, C. Lim, A. Nirmalathas, C. Jayasundara, and E. Wong, “Cost-optimal placement and backhauling of
small-cell networks,” J. Lightw. Technol., vol. 33, no. 18, pp. 3850–3857, Sep. 2015.
 IEEE 802.16 Broadband Wireless Access Working Group. "Channel Models for Fixed Wireless Applications", IEEE
Call for Contributions, 2001.
 Sulyman A I, Alwarafy A, MacCartney G R, Rappaport T S, Alsanie A. "Directional Radio Propagation Path Loss
Models for Millimeter-Wave Wireless Networks in the 28-, 60-, and 73-GHz Bands". IEEE Transactions on Wireless
Communications, vol. 15, pp. 6939 – 6947, 2016.
 Shannon C E, “Communication in the Presence of Noise”. Proceedings of the IRE, vol. 37 pp. 10-21, 1949.
 Chou S-F, Yu Y-J, Pang A-C. Mobile Small Cell Deployment for Service Time Maximization over Next Generation
Cellular Networks. IEEE GLOBECOM, 2014.
 K. Jeremy, G. John "Graph Algorithms in the Language of Linear Algebra", Software, Environments, and Tools, p. 55,
 Mahloo, Mozhgan, et al. "Cost modeling of backhaul for mobile networks." Communications Workshops (ICC), 2014
IEEE International Conference on. IEEE, 2014.
 G. Auer, V. Giannini, C. Desset, I. Godor, P. Skillermark, M. Olsson, M.A. Imran, D. Sabella, M.J. Gonzalez, O.
Blume, and A. Fehske, “How much energy is needed to run a wireless network? ”, IEEE Wireless Commun. Mag., vol.
18, no. 5, pp. 40–49, 2012.