Application of Genetic Programming in Wireless Networks

Transcription

1 Application of Genetic Programming in Wireless Networks Lester Ho Nov COPYRIGHT 2013 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

2 Bell Labs Ireland What we do Bell Labs is the research organization of Alcatel-Lucent Bell Labs Ireland is based in Dublin, with a total of 54 researchers working on a diverse range of topics in telecommunications networks and systems 2 COPYRIGHT 2013 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

3 Small Cells Providing Capacity for Future Networks Demand for wireless capacity increasing exponentially Small cells offer the 100X targeted capacity increase: high spatial reuse of radio resources enables use of high frequencies placed where demand is needed antennas close to users 98% of mobile operators believe small cells are essential for the future of their networks. Future network topology Small cells deployed to provide capacity, macrocells for coverage. Alcatel-Lucent Small Cells: residential and enterprise femtocells, indoor and outdoor metrocells 3 COPYRIGHT 2013 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

4 Small Cell Research The need for intelligence Macrocell-style manual cell planning and optimization is slow and costly, doesn t scale when applied to the large numbers of small cells. Small cells needs to become smarter, and self-configure and self-optimize their parameters autonomously for wide-scale deployments to be feasible. Femtocells in particular needs significant self-organizing network (SON) functionality to make them plug-and-play deployed by end user, in unpredictable environments, and in high densities. Currently, femtocells have SON algorithms designed to configure a wide array of parameters. Is there a way to automate the design of SON algorithms themselves? 4 COPYRIGHT 2013 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

5 Generating algorithms using Genetic Programming Past Now Future Objective Model Objective Model Objective Model Objective Automated Program Generation (offline) Network Planners Algorithm Algorithm Design stage measurements measurements measurements Automated Program Generation (online) Model Algorithm measurements BS drive testing Planning and optimisation is performed manually through network planning engineers and drive testing. Network BS Algorithms for autoconfiguration and selfoptimisation are developed manually, and used to automate the network configuration and optimisation. UE Network BS UE Network BS UE Algorithms are generated using automated means, (genetic programming). Design process is done offline, and resulting algorithm is implemented in the network. The algorithm generation process is now distributed and performed locally and continuously by the network nodes themselves. Nodes now have ability to autonomously specialise their individual behaviour according to environment. 5 COPYRIGHT 2013 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

6 Genetic Progamming Collaborating with UCD Collaboration with UCD Complex and Adaptive System Lab (CASL) to apply Genetic Programming in wireless networks Discussions initiated with invited talk by Prof. O Neill at Bell Labs, leading to... Post-doc (Erik Hemberg) spending time at Bell Labs for 1 year, funded by SFI Aim was to investigate the feasibility of online evolution of algorithms, applied to femtocell coverage optimization Good match of complementary expertise, and exchange of ideas Bell Labs femtocell network optimization, detailed modelling of scenario. UCD optimization of genetic programming evolution, grammar. 6 COPYRIGHT 2013 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

7 Candidate solution Trace generators for long-term state S 1, and power state P 1 Outcome Network information Model building process MM for long-term load states S 1 S 2 Power states (determined by algorithm) Femtocell 5 Femtocell 3 Femtocell 1 P 1 P 2 P 3 Femtocell 8 Femtocell 7 Load Call dropped Femto handover Femtocell 6 Femtocell 4 Femtocell network Femtocell 2 MM for generating load traces L 1 L 2 L 3 Load trace (input into algorithm) Fitness combine3 if_load_higher combine3 combine3 combine3 if_load_higher if_load_higher Genetic programming procedure combine3 if_ho_higher combine3 if_ho_higher if_load_higher combine3 if_load_higher combine3 if_load_higher if_load_higher if_ho_higher if_ho_higher if_ho_higher combine3 combine2combine3 combine3 if_load_higher combine2 if_ho_higher if_load_higher if_load_higher combine3 if_olap_higher if_load_higher if_ho_higher if_load_higher if_olap_higher combine2 combine2 if_ho_higher if_olap_higher combine2 if_load_higher if_ho_higher combine2 if_olap_higher combine3 if_load_higher if_ho_higher combine2 combine3 if_ho_higher if_olap_higher combine3 if_ho_higher combine3 combine3 if_ho_higher New algorithm High level overview of centralized online algorithm evolution developed Online evolution of femtocell coverage optimization algorithm that matches the performance of brute force search. Addressed an important problem (business relevance) using a new approach (scientific impact): 1 jointly filed patent application granted 1 book chapter, 1 journal & 2 conference publications Subsequently through an Investigator award to Prof O'Neill, we have received additional funding from SFI to deepen the collaboration: new Post-doc (Mike Fenton) and PhD (David Lynch) started this September 7 COPYRIGHT 2013 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

8 8 COPYRIGHT 2013 ALCATEL-LUCENT. ALL RIGHTS RESERVED.