Abstract
Heterogeneous Cellular Networks are multi-tiered cellular networks comprised of Macro Cells and Small Cells in which all cells occupy the same bandwidth. User Equipments greedily attach to whichever cell provides the best signal strength. While Macro Cells are invariant, the power and selection bias for each Small Cell can be increased or decreased (subject to pre-defined limits) such that more or fewer UEs attach to that cell. Setting optimal power and selection bias levels for Small Cells is key for good network performance. The application of Genetic Programming techniques has been proven to produce good results in the control of Heterogenous Networks. Expanding on previous works, this paper uses grammatical GP to evolve distributed control functions for Small Cells in order to vary their power and bias settings. The objective of these control functions is to evolve control functions that maximise a proportional fair utility of UE throughputs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cisco: Cisco visual networking index: global mobile data traffic forecast update, 2014 2019. Technical report (2015). http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white_paper_c11-520862.html
Hemberg, E., Ho, L., O’Neill, M., Claussen, H.: Evolving femtocell algorithms with dynamic and stationary training scenarios. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012, Part II. LNCS, vol. 7492, pp. 518–527. Springer, Heidelberg (2012)
Tall, A., Altman, Z., Altman, E.: Self organizing strategies for enhanced ICIC (eICIC). arXiv preprint arXiv:1401.2369 (2014)
3gpp (2014). http://www.3gpp.org/
Chandrasekhar, V., Andrews, J., Gatherer, A.: Femtocell networks: a survey. Commun. Mag. 46, 59–67 (2008)
Ho, L.T., Ashraf, I., Claussen, H.: Evolving femtocell coverage optimization algorithms using genetic programming. In: 20th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE PIMRC), pp. 2132–2136. IEEE (2009)
Fagen, D., Vicharelli, P.A., Weitzen, J.A.: Automated wireless coverage optimization with controlled overlap. IEEE Trans. Veh. Technol. 57, 2395–2403 (2008)
Deb, S., Monogioudis, P., Miernik, J., Seymour, J.P.: Algorithms for enhanced inter-cell interference coordination (eICIC) in LTE HetNets. IEEE/ACM Trans. Networking (TON) 22, 137–150 (2014)
Fenton, M., Lynch, D., Kucera, S., Claussen, H., O’Neill, M.: Load balancing in heterogeneous networks using an evolutionary algorithm. In: Proceedings of IEEE Conference on Evolutionary Computation, pp. 70–76, Sendai, Japan (2015)
Ryan, C., Collins, J.J., Neill, M.O.: Grammatical evolution: evolving programs for an arbitrary language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 83–96. Springer, Heidelberg (1998)
O’Neill, M., Ryan, C.: Grammatical evolution. IEEE Trans. Evol. Comput. 5, 349–358 (2001)
Shannon, C.E.: Communication in the presence of noise. Proc. Inst. Radio Eng. 37, 10–21 (1949)
M. R1-060877: Frequency domain scheduling for E-UTRA. Technical report TSG RAN1#44bis, March (2006)
Bian, Y.Q., Rao, D.: Small Cells big opportunities (2014). www.huawei.com/ilink/en/download/HW_330984
Bedekar, A., Agrawal, R.: Optimal muting and load balancing for eICIC. In: 11th International Symposium on Modeling & Optimization in Mobile, Ad Hoc & Wireless Networks (WiOpt), pp. 280–287. IEEE (2013)
Combes, R., Altman, Z., Altman, E.: Self-organization in wireless networks: a flow-level perspective. In: Proceedings of INFOCOM, pp. 2946–2950. IEEE (2012)
Wu, Q., Esteves, E., Proprietary, Q.: The CDMA2000 High Rate Packet Data System. Artech House, Norwood, MA, USA (2002)
López-Pérez, D., Claussen, H.: Duty cycles and load balancing in HetNets with eICIC almost blank subframes. In: 24th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE PIMRC Workshops), pp. 173–178. IEEE (2013)
Whigham, P.A.: Grammatically-based genetic programming. In: Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications. vol. 16, no. 3, pp. 33–41 (1995)
Dempsey, I., O’Neill, M., Brabazon, A.: Foundations in Grammatical Evolution for Dynamic Environments. SCI, vol. 194. Springer, Heidelberg (2009)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Whigham, P.A.: Inductive bias and genetic programming. In: 1st International Conference on Genetic Algoritms in Engineering Systems: Innovations and Applications (GALESIA), pp. 461–466. IET (1995)
Backus, J.W., Nauer, F.L., Green, J., Katz, C., McCarthy, J., Naur, P., Perlis, A.J., Rutishauser, H., Samelson, K., Vauquois, B.: Revised report on the algorithmic language ALGOL 60. Comput. J. 5, 349–367 (1963)
McKay, R.I., Hoai, N.X., Whigham, P.A., Shan, Y., O’Neill, M.: Grammar-based genetic programming: a survey. Genet. Program. Evolvable Mach. 11, 365–396 (2010)
Brabazon, A., O’Neill, M.: Biologically Inspired Algorithms for Financial Modelling. Springer, Berlin (2006)
Byrne, J., Fenton, M., Hemberg, E., McDermott, J., O’Neill, M., Shotton, E., Nally, C.: Combining structural analysis and multi-objective criteria for evolutionary architectural design. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Drechsler, R., Farooq, M., Grahl, J., Greenfield, G., Prins, C., Romero, J., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Urquhart, N., Uyar, A.Ş. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 204–213. Springer, Heidelberg (2011)
Fenton, M., McNally, C., Byrne, J., Hemberg, E., McDermott, J., O’Neill, M.: Automatic innovative truss design using grammatical evolution. Autom. Constr. 39, 59–69 (2014)
Fenton, M., McNally, C., Byrne, J., Hemberg, E., McDermott, J., O’Neill, M.: Discrete planar truss optimization by node position variation using grammatical evolution. In: IEEE Transactions on Evolutionary Computation (2016, in press)
Hemberg, E., Ho, L., O’Neill, M., Claussen, H.: A symbolic regression approach to manage femtocell coverage using grammatical genetic programming. In: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 639–646. ACM (2011)
Hemberg, E., Ho, L., O’Neill, M., Claussen, H.: A comparison of grammatical genetic programming grammars for controlling femtocell network coverage. Genet. Program. Evolvable Mach. 14, 65–93 (2013)
Alba, E., Chicano, J.F.: Evolutionary algorithms in telecommunications. In: Electrotechnical Conference (MELECON), pp. 795–798. IEEE (2006)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)
Google maps (2014). https://maps.google.com
Weber, A., Stanze, O.: Scheduling strategies for HetNets using eICIC. In: International Conference on Communications (IEEE ICC), pp. 6787–6791. IEEE (2012)
Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13, 533–549 (1986)
Acknowledgments
This research is based upon works supported by the Science Foundation Ireland under grant 13/IA/1850.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Fenton, M., Lynch, D., Kucera, S., Claussen, H., O’Neill, M. (2016). Evolving Coverage Optimisation Functions for Heterogeneous Networks Using Grammatical Genetic Programming. In: Squillero, G., Burelli, P. (eds) Applications of Evolutionary Computation. EvoApplications 2016. Lecture Notes in Computer Science(), vol 9597. Springer, Cham. https://doi.org/10.1007/978-3-319-31204-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-31204-0_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31203-3
Online ISBN: 978-3-319-31204-0
eBook Packages: Computer ScienceComputer Science (R0)