==== Enhance routing algorithms for flying ad-hoc network ==== \\ **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\\ \\ [[en:projects:mastersemester:msp|back to master semester projects menu]]