Contract type : Public service fixed-term contract
Level of qualifications required : Graduate degree or equivalent
Fonction : PhD Position
About the research centre or Inria department
Grenoble Rhône-Alpes Research Center groups together a few less than 800 people in 35 research teams and 9 research support departments.
Staff is localized on 5 campuses in Grenoble and Lyon, in close collaboration with labs, research and higher education institutions in Grenoble and Lyon, but also with the economic players in these areas.
Present in the fields of software, high-performance computing, Internet of things, image and data, but also simulation in oceanography and biology, it participates at the best level of international scientific achievements and collaborations in both Europe and the rest of the world.
The Dante team studies the characterization of dynamic networks using several methods and tools coming from various domains (graph-signal processing, network science, distributed algorithm, performance evaluation, machine learning). In particular, the team studies wireless computer networks where nodes need to share the radio channel and adapt their behavior to their current environment.
The recruited person will integrate the Inria Dante team of laboratory LIP. He will join the axis studying the performance of wireless networks but will also have the opportunity to collaborate with the other axis of the team that handles classification problems.
WLANs (Wireless Local Area Networks) have become part of our daily lives. They are offered at many different places and provide Internet access to many user devices and applications, possibly requiring Quality of Service (QoS) in terms of delay, losses or throughput. WLANs are typically based on IEEE 802.11 standard (commercially known as WiFi). In order to meet the increasing needs of WLAN users, IEEE 802.11 has undergone several amendments, mostly aimed at strengthening its performance and security. Despite newer amendments of IEEE 802.11 and network densification, WLANs may be strained to keep up with the tremendous growth of demand. In particular, WLANs remain prone to performance and management issues such as unfairness and inefficiencies that may especially occur in dense networks. The goal of this PhD is to address part of these issues by making fine adjustments to a key mechanism of IEEE 802.11: Rate Adaptation (RA).
Rate Adaptation (RA) is a mechanism that mostly belongs to the PHY layer. It allows APs and user devices to change their transmission rate with regard to the current quality of the radio channel. In a nutshell, the better the radio channel, the higher the transmission rate. Current approaches to choose the transmission rates are typically based on preset thresholds regarding the Frames Loss Rate or the received Signal-to-Interference-plus-Noise Ratio (SINR) [LAC04,BIA08,SLA12,INT18].
Having preset values for the thresholds of RA is a conservative approach that is likely to lead to suboptimal performance for the WLANs and its users. Said differently, the performance of WLANs can be significantly improved through a fine and dynamic tuning of RA parameters. Unfortunately, as far as we know, there is no such thing as a general rule for how to set their values.
The goal of this PhD is to develop an approach to dynamically select adequate values for the IEEE 802.11 parameters related to the RA mechanism to the WLAN context. The search for an adequate setting for the RA parameters is made complex due to the vast number of parameters (e.g., the used amendment of 802.11, the channel transmission rate, the number of competing nodes, the Frame Error Rate (FER), the offered load, and the transport protocol to name a few) that may affect a WLAN behavior. This high-dimensionality contributes to hinder the finding of general closed-form expressions [STO17].
The PhD candidate will explore a new approach to determine an adequate setting of the RA parameters using a data-driven approach based on techniques of Machine Learning (ML) in Artificial Intelligence (AI). The approach will consist of three stages. First, building a large dataset of measurements that will serve as the training set. This dataset should include the attained throughput of WLAN devices (output) as well as any WLAN parameters that may significantly affect these values (input) such as transmission rate at the PHY layer, number of neighbors, SNIR, frame loss rate, etc. Second, using ML techniques to discover a function that fits the mapping between the dataset output and the inputs. Lastly, WLAN devices will embed and use this learned function to predict (approximately) what will be their attained throughput under various possible settings of their RA, and then select their best option. Overall, we cast our problem as a Nonlinear Regression problem that we will address using Artificial Neural Networks that can easily handle problems of large dimensions.
[LAC04] M. Lacage, M.H. Manshaei, T. Turletti. (2004). IEEE 802.11 rate adaptation: a practical approach. ACM MSWIM.
[BIA08] S. Biaz, S. Wu. (2008). Rate adaptation algorithms for IEEE 802.11 networks: A survey and comparison. IEEE ISCC.
[SLA12] T.M. Slåen. (2012). Classifying Rate Adaptation Algorithms in IEEE 802.11 b/g/n Wireless Networks (Master's thesis).
[STO17] M. Stojanova, T. Begin, A. Busson. (2017). Conflict graph-based Markovian model to estimate throughput in unsaturated IEEE 802.11 networks. In IEEE/IFIP WiOpt.
Technical skills and level required : Background in Machine Learning techniques, Performance evaluation and Computer Networks
Languages : English or French
Other valued appreciated : Skills in wireless networks, computer network simulator, programming, optimization.
- Subsidized meals
- Partial reimbursement of public transport costs
- Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
- Possibility of teleworking (after 6 months of employment) and flexible organization of working hours
- Professional equipment available (videoconferencing, loan of computer equipment, etc.)
- Social, cultural and sports events and activities
- Access to vocational training
- Social security coverage
Salary (before taxes) : 1982€ gross/month for 1st and 2nd year. 2085€ gross/month for 3rd year.
- Theme/Domain :
Networks and Telecommunications
System & Networks (BAP E)
- Town/city : Lyon
- Inria Center : CRI Grenoble - Rhône-Alpes
- Starting date : 2019-10-01
- Duration of contract : 3 years
- Deadline to apply : 2019-04-28
The keys to success
This PhD lies at the crossroads between theoretical and applied research. The goal of the PhD is to use recent advances in Machine Learning to help configure a high-dimensional problem related to the rate adaptation of 802.11 nodes.
Good skills in probability and modeling, as well as interests in computer networks and discrete event simulation, are recommended.
Inria, the French national research institute for the digital sciences, promotes scientific excellence and technology transfer to maximise its impact. It employs 2,400 people. Its 200 agile project teams, generally with academic partners, involve more than 3,000 scientists in meeting the challenges of computer science and mathematics, often at the interface of other disciplines. Inria works with many companies and has assisted in the creation of over 160 startups. It strives to meet the challenges of the digital transformation of science, society and the economy.
Instruction to apply
The campaign is not open to local students who have not done any significan mobility.
Defence Security :
This position is likely to be situated in a restricted area (ZRR), as defined in Decree No. 2011-1425 relating to the protection of national scientific and technical potential (PPST).Authorisation to enter an area is granted by the director of the unit, following a favourable Ministerial decision, as defined in the decree of 3 July 2012 relating to the PPST. An unfavourable Ministerial decision in respect of a position situated in a ZRR would result in the cancellation of the appointment.
Recruitment Policy :
As part of its diversity policy, all Inria positions are accessible to people with disabilities.
Warning : you must enter your e-mail address in order to save your application to Inria. Applications must be submitted online on the Inria website. Processing of applications sent from other channels is not guaranteed.