INF421 PI 2019-2020: User Scheduling in 5G

Subject: [projectINF421-2019]

In 5G, an antenna transmits data packets to smartphones (or users) through a wireless medium, which is divided into a set of frequency channels. Figure 1 is an example of simultaneous transmission towards three users using three channels.

Figure 1: Wireless packet scheduler transmitting data simultaneously to three users over three (frequency) channels.

The higher the power dedicated to a user, the higher the data rate it can experience. The exact dependence between power and data rate is however user and channel specific. With the same transmit power, a user close to the antenna will enjoy for example a higher data rate than a user far away. A wireless packet scheduler is thus responsible to allocated channels to users and to divide the total power budget of the antenna among the available channels. The goal of this project is to design optimal packet schedulers in this context.

Numerical Application (zip archive with all test files in .txt): testfiles


INF421 PI 2018-2019: Robust Barrier Coverage in the Internet of Things

Subject: [projectINF421]

The concept of “Internet of Things” refers to the massive deployment of sensors in our daily life as well as in various economic sectors such as autonomous vehicles, robotics, agriculture, etc. These sensors, unless powered by a renewable energy, are equipped with batteries with several years of lifetime. They can be transmit to or be controlled by a central unit through a wireless communication protocol.

In this project, we study an application of the Internet of Things, which consists in deploying sensors to detect the intrusion of an animal or a human through a strip (or rectangular) area. This type of deployment has applications in wildlife monitoring or security. Every sensor has a sensing range, within which the presence of moving object is detected. As the detection may fail, we may require a robust deployment by adding some redundancy. We say that a set of sensors provides a robust K-barrier coverage if any intrusion can be detected by at least K sensors (see Figure 1).

Figure 1: Sensor deployment over a strip area providing a K = 2 barrier coverage.

As the sensor lifetime of the sensors is not infinite, we would like also to activate or desactivate sensors in order to save energy. Our objective is thus to find for a given sensor deployment, a given set of remaining lifetimes and a given K, a schedule of the sensors so that the network provides a K-barrier coverage at every instant and so that the network lifetime is maximized.

Numerical Application (change extension .doc in .txt): sensornetwork0, sensornetwork1