ETRO VUB
About ETRO  |  News  |  Events  |  Vacancies  |  Contact  
Home Research Education Industry Publications About ETRO

Master theses

Current and past ideas and concepts for Master Theses.

Adaptive Scheduling Technique for Time Slotted Channel Hopping

Subject

Co-promotor: Prof. An Braeken

Wireless Sensor Networks (WSNs) are used in numerous fields even if they are subject to challenges and constraints. Most of these can be tackled by developing new protocols and solutions. Time Slotted Channel Hopping (TSCH) through judicious cell assignment and channel hopping becomes a reliable approach for low power networking. TSCH structures the Medium Access Control (MAC) layer in a superframe that has two dimensions. An element of the mesh-like structure is called a cell. A scheduler is needed to tell at every cell what a node should do: sleep, listen or transmit. One of the approaches is the autonomous scheduler. In this case, every node computes its schedule locally without exchanging information with neighbors because other protocols, e.g., RPL, collected the needed information beforehand. An example of such a scheduler is Orchestra. The schedule built with Orchestra respects the flow of data between nodes but does not adapt to its intensity.

Orchestra and most of its improved versions are using node-based scheduling. The ALICE scheduler uses link-based scheduling. A cell is not allocated per node, as it is with Orchestra, but is allocated per directional link. Both approaches have their advantages and disadvantages.

Kind of work

The aim of this thesis is to implement an adaptive scheduling technique that allocates the schedule depending on the type of nodes in a WSN. The types of nodes are to be defined based on the network requirements. Management and performance analyses are to be conducted in simulations and on a real network.

Framework of the Thesis

Duquennoy, Simon & Al Nahas, Beshr & Landsiedel, Olaf & Watteyne, Thomas. (2015). Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH. 10.1145/2809695.2809714.

Oh, Sukho & Hwang, Dongyeop & Kim, Ki-Hyung & Kim, Kangseok. (2018). Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH. Sensors. 18. 1209. 10.3390/s18041209.

Rekik, Sana & Baccour, Nouha & Jmaiel, Mohamed & Drira, Khalil & Grieco, Luigi. (2018). Autonomous and Traffic-aware Scheduling for TSCH Networks. Computer Networks. 135. 10.1016/j.comnet.2018.02.023.

Kim, Seohyang & Kim, Hyung-sin & Kim, Chongkwon. (2019). ALICE: autonomous link-based cell scheduling for TSCH. 10.1145/3302506.3310394.

Number of Students

2

Expected Student Profile

Programming experience (C/C++)

Promotor

Prof. Dr. Ir. Kris Steenhaut

+32 (0)2 629 2977

ksteenha@etrovub.be

more info

Supervisors

Miss Diana Deac

+32 (0)2 629 2930

ddeac@etrovub.be

more info

Mr. Roald Van Glabbeek

+32 (0)2 629 2930

rvanglab@etrovub.be

more info

- Contact person

- IRIS

- AVSP

- LAMI

- Contact person

- Thesis proposals

- ETRO Courses

- Contact person

- Spin-offs

- Know How

- Journals

- Conferences

- Books

- Vacancies

- News

- Events

- Press

Contact

ETRO Department

Tel: +32 2 629 29 30

©2022 • Vrije Universiteit Brussel • ETRO Dept. • Pleinlaan 2 • 1050 Brussels • Tel: +32 2 629 2930 (secretariat) • Fax: +32 2 629 2883 • WebmasterDisclaimer