Description:
LCM is involved in a research project named SMAVNET II project on dynamic routing and swarm control strategies for ad-hoc networks of unmanned micro aircrafts. The aims of the project are (i) to study and understand routing problems in case of fast dynamic ad-hoc network; (ii) to test routing algorithms designed for ad-hoc networks (in particular 802.11s) in a real ad-hoc network composed by few nodes. Routing protocols will be evaluated and real-world experiment with flying drones equipped with a Linux system, GPS, and independent autopilot. The student will work in a tight collaboration with the SMAVNET team.

Objective:
Phase 0 (Preliminary study)
1) Understand the role of routing protocols in a computer network.
2) Understand the typical problems of routing in mobile ad-hoc networks.
3) Understand the differences between proactive, reactive and hybrid algorithms, and between link-state and distance-vector routing protocols.

Phase 1
3) Read and review the scientific literature on routing in mobile ad-hoc networks.
4) Study in detail the BATMAN, 802.11s protocol. Review the implementation available on line.
6) Test BATMAN, and 802.11s in a little ad-hoc network of few nodes.

Phase 2
6) Elaborate and Analyze the results of the test. Create plots to compare the routing performance with other benchmark case.
7) Understand and comment the results, and draw conclusions.

Prerequisites:
- Notions of computer networks
- Understanding of network routing protocols
- Experience with Linux
- BASH and/or Python scripting languages is a plus

Supervisor:
Dr. Stefano Rosati, LCM, tel: 37552, office INR 138, stefano.rosati@epfl.ch

back to master semester projects menu