Abstract
The overall goal of evolving algorithms for femtocells is to create a continuous on-line evolution of the femtocell pilot power control algorithm to optimize their coverage. Two aspects of intelligence are used for increasing the complexity of the input and the behaviour, communication and learning. In this initial study we investigate how to evolve more complex behaviour in decentralized control algorithms by changing the representation of communication and learning. The communication is addressed by allowing the femtocell to identify its neighbours and take the values of its neighbours into account when making decisions regarding the increase or decrease of pilot power. Learning is considered in two variants: the use of input parameters and the implementation of a built-in reinforcement procedure. The reinforcement allows learning during the simulation in addition to the execution of fixed commands. The experiments compare the new representation in the form of different terminal symbols in a grammar. The results show that there are differences between the communication and learning combinations and that the best solution uses both communication and learning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alba E, Chicano J (2006) Evolutionary algorithms in telecommunications. In: Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean, IEEE, pp 795–798
Bentley P, Kumar S (1999) Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In: Banzhaf W, Daida J, Eiben AE, Garzon MH, Honavar V, Jakiela M, Smith RE (eds) Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, Orlando, Florida, USA, vol 1, pp 35–43, URL http://www.cs.bham.ac.uk/~wbl/biblio/gecco1999/GA-329.ps
Byrne J, O’Neill M, McDermott J, Brabazon A (2010) An analysis of the behaviour of mutation in grammatical evolution. Genetic Programming pp 14–25
Chandrasekhar V, Andrews J, Gatherer A (2008) Femtocell networks: a survey. Communications Magazine, IEEE 46(9):59–67
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation 6(2):182–197
Dempsey I, O’Neill M, Brabazon A (2009) Foundations in Grammatical Evolution for Dynamic Environments, Studies in Computational Intelligence, vol 194. Springer, URL http://www.springer.com/engineering/book/978-3-642-00313-4
Fagen D, Vicharelli P, Weitzen J (2008) Automated wireless coverage optimization with controlled overlap. Vehicular Technology, IEEE Transactions on 57(4):2395–2403
Hemberg E, Ho L, O’Neill M, Claussen H (2011) 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, ACM, pp 639–646
Ho L, Ashraf I, Claussen H (2010) Evolving femtocell coverage optimization algorithms using genetic programming. In: Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on, IEEE, pp 2132–2136
Jain R, Chiu D, Hawe W (1984) A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Eastern Research Laboratory, Digital Equipment Corp.
McKay R, Hoai N, Whigham P, Shan Y, O’Neill M (2010) Grammar-based Genetic Programming: a survey. Genetic Programming and Evolvable Machines 11(3):365–396
Mingo J, Aler R (2007) Grammatical evolution guided by reinforcement. In: IEEE Congress on Evolutionary Computation, 2007. CEC 2007, pp 1475–1482
Mitchell T (1997) Machine learning. Burr Ridge, IL: McGraw Hill
O’Neill M, Ryan C (2003) Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Norwell, MA, USA
Pillay N, Banzhaf W (2008) A Developmental Approach to the Uncapacitated Examination Timetabling Problem p 285
Russell S, Norvig P, Canny J, Malik J, Edwards D (1995) Artificial intelligence: a modern approach
Siomina I, Varbrand P (2006) Automated optimization of service coverage and base station antenna configuration in umts networks. Wireless Communications, IEEE 13(6):16–25
Sipper M, Sanchez E, Mange D, Tomassini M, Perez-Uribe A, Stauffer A (1997) A phylogenetic, ontogenetic, and epigenetic view of bio-inspiredhardware systems. IEEE Transactions on Evolutionary Computation 1(1):83–97
Spector L, Stoffel K (1996) Ontogenetic programming pp 394–399
Sutton R, Barto A (1998) Reinforcement learning: An introduction, vol 1. Cambridge Univ Press
Turney P, Whitley D, Anderson R (1996) Evolution, learning, and instinct: 100 years of the Baldwin effect. Evolutionary Computation 4(3)
Valiant L (1984) A theory of the learnable
Weiss G (1996) Adaptation and learning in multi-agent systems: Some remarks and a bibliography. Adaption and learning in multi-agent systems pp 1–21
Acknowledgements
This research is based upon works supported by the Science Foundation Ireland under Grant No. 08/IN.1/I1868.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Hemberg, E., Ho, L., O’Neill, M., Claussen, H. (2013). Representing Communication and Learning in Femtocell Pilot Power Control Algorithms. In: Riolo, R., Vladislavleva, E., Ritchie, M., Moore, J. (eds) Genetic Programming Theory and Practice X. Genetic and Evolutionary Computation. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6846-2_15
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6846-2_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6845-5
Online ISBN: 978-1-4614-6846-2
eBook Packages: Computer ScienceComputer Science (R0)