Skip to main content

2013 | OriginalPaper | Buchkapitel

15. Representing Communication and Learning in Femtocell Pilot Power Control Algorithms

verfasst von : Erik Hemberg, Lester Ho, Michael O’Neill, Holger Claussen

Erschienen in: Genetic Programming Theory and Practice X

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Alba E, Chicano J (2006) Evolutionary algorithms in telecommunications. In: Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean, IEEE, pp 795–798 Alba E, Chicano J (2006) Evolutionary algorithms in telecommunications. In: Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean, IEEE, pp 795–798
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Chandrasekhar V, Andrews J, Gatherer A (2008) Femtocell networks: a survey. Communications Magazine, IEEE 46(9):59–67CrossRef Chandrasekhar V, Andrews J, Gatherer A (2008) Femtocell networks: a survey. Communications Magazine, IEEE 46(9):59–67CrossRef
Zurück zum Zitat 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–197CrossRef 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–197CrossRef
Zurück zum Zitat Fagen D, Vicharelli P, Weitzen J (2008) Automated wireless coverage optimization with controlled overlap. Vehicular Technology, IEEE Transactions on 57(4):2395–2403CrossRef Fagen D, Vicharelli P, Weitzen J (2008) Automated wireless coverage optimization with controlled overlap. Vehicular Technology, IEEE Transactions on 57(4):2395–2403CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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–396CrossRef 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–396CrossRef
Zurück zum Zitat Mingo J, Aler R (2007) Grammatical evolution guided by reinforcement. In: IEEE Congress on Evolutionary Computation, 2007. CEC 2007, pp 1475–1482 Mingo J, Aler R (2007) Grammatical evolution guided by reinforcement. In: IEEE Congress on Evolutionary Computation, 2007. CEC 2007, pp 1475–1482
Zurück zum Zitat Mitchell T (1997) Machine learning. Burr Ridge, IL: McGraw HillMATH Mitchell T (1997) Machine learning. Burr Ridge, IL: McGraw HillMATH
Zurück zum Zitat O’Neill M, Ryan C (2003) Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Norwell, MA, USAMATH O’Neill M, Ryan C (2003) Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Norwell, MA, USAMATH
Zurück zum Zitat Pillay N, Banzhaf W (2008) A Developmental Approach to the Uncapacitated Examination Timetabling Problem p 285 Pillay N, Banzhaf W (2008) A Developmental Approach to the Uncapacitated Examination Timetabling Problem p 285
Zurück zum Zitat Russell S, Norvig P, Canny J, Malik J, Edwards D (1995) Artificial intelligence: a modern approach Russell S, Norvig P, Canny J, Malik J, Edwards D (1995) Artificial intelligence: a modern approach
Zurück zum Zitat Siomina I, Varbrand P (2006) Automated optimization of service coverage and base station antenna configuration in umts networks. Wireless Communications, IEEE 13(6):16–25CrossRef Siomina I, Varbrand P (2006) Automated optimization of service coverage and base station antenna configuration in umts networks. Wireless Communications, IEEE 13(6):16–25CrossRef
Zurück zum Zitat 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–97CrossRef 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–97CrossRef
Zurück zum Zitat Spector L, Stoffel K (1996) Ontogenetic programming pp 394–399 Spector L, Stoffel K (1996) Ontogenetic programming pp 394–399
Zurück zum Zitat Sutton R, Barto A (1998) Reinforcement learning: An introduction, vol 1. Cambridge Univ Press Sutton R, Barto A (1998) Reinforcement learning: An introduction, vol 1. Cambridge Univ Press
Zurück zum Zitat Turney P, Whitley D, Anderson R (1996) Evolution, learning, and instinct: 100 years of the Baldwin effect. Evolutionary Computation 4(3) Turney P, Whitley D, Anderson R (1996) Evolution, learning, and instinct: 100 years of the Baldwin effect. Evolutionary Computation 4(3)
Zurück zum Zitat Valiant L (1984) A theory of the learnable Valiant L (1984) A theory of the learnable
Zurück zum Zitat 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 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
Metadaten
Titel
Representing Communication and Learning in Femtocell Pilot Power Control Algorithms
verfasst von
Erik Hemberg
Lester Ho
Michael O’Neill
Holger Claussen
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-6846-2_15