La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

Post Doc, Orange Labs, improving efficiency of combinatorial algorithm

Forum 'Emplois' - Sujet créé le 2007-08-08

Automatic design optimization for multilayered cellular networks

R&D Division : Access Network (RESA)
Lab : NET

Your correspondents : Jean-François FLOC'H (jeanfrancois.floch@orange-ftgroup.com)
Technical: Denis RENAUD (denisxavier.renaud@orange-ftgroup.com)


Profile : Post Doctoral
Duration : 12 months
Date Posted: september 2007
Scope : improving efficiency of combinatorial algorithms for multilayered network design


Title: Automatic design optimization for multilayered cellular networks

Job description:


Life cycles of cellular radio network are led by the radio planning, which gathers various phases:
dimensioning: estimation of network cost and equipment needs,
design: network construction with means given by dimensioning,
deployment: instantiation of the network provided by the design,
optimization: specific interventions to correct problems noticed on the netork.
These phases are connected recursively according to marketing objectives and to the evolution of services and traffic. The problem related to each phase is the necessary management of a great amount of parameters. The search for optimal solutions, i.e. networks that have optimal radio quality and cost criteria, implies the exploration of a huge solution set. For several years France Telecom R&D has developed optimization software in order to assist radio operator engineers in the search for these solutions, mainly in phases of design and optimization.

The number of available radio-technology able to ensure end-user services has been growing rapidly in the past few years. Mature operators that already have 2G and 3G layers will possibly in the near future have to deal also with Mobile TV and broadband access. Joined optimization of all those layers in a global automatic optimization approach raises some new challenges.

France Telecom R&D currently develops some dedicated software to handle automatic design of radio-mobile networks. The objective of this work is to lead some studies about the efficiency of automatic design combinatorial algorithm in the specific context of multi-layered network design.

The study is split in two parts:
First part consists in analysing currently used combinatorial algorithms in the context of single layered network and to propose some improvements.
Second part focus on multi-layered network optimization. New combinatorial algorithms are expected to be proposed and implemented.

Outcomes will be validated on real networks.


Desired skills:

The position requires knowledge in combinatorial problem solving method, experience in modelling (mathematics) and in development (C++ code). Background in wireless radio mobile technology is desirable.
The applicant is expected to be successful in both working independently and collaboratively with researchers.