|Titre du projet||Simulation de routage sous WSNet|
|Cadre||Projets de spécialité|
|Page principale||Simulation de routage sous WSNet|
|Encadrants||Franck Rousseau, Bogdan Pavkovic|
- 1 Routing simulation with WSNet
- 1.1 Introduction
- 1.2 How does it work ?
- 1.3 Realized work
- 1.4 How to install and use WSNet ?
- 1.5 How to write a new module for WSNet ?
- 1.6 How to write a configuration file for WSNet ?
- 1.7 References
- 1.8 Authors
Routing simulation with WSNet
Grenoble, June 2010.
We are four students of Grenoble INP Ensimag : Alexandre Euriat, Benjamin Morin, William Ogeard and Rémi Poux.
At the end of the second year of engineering school in Grenoble INP Ensimag, we had a project to do, called "Projet de Spécialité".
Our project subject was "Routing Simulation with WSNet".
WSNet is an event-driven simulator for large scale wireless networks, developed at the CITI Laboratory (INRIA WSNet website).
How does it work ?
As you can see on the following scheme, you just have to supply the simulator a XML configuration file and routing modules to run simulations.
Shaping of existing protocols
The first objective of our project was to modify existing protocols (already implemented by Bogdan Pavkovic, PhD student in the LIG laboratory) . The goal was to shape in routing modules, making the distinction between the "routing" part and the "simulation" part.
These protocols were : EtE , GFG, GOAFR, LEARN, SPFSP.
This is an illustrative example of how we separate the existing code :
Before, callmeback was a huge function making the next hop search, the header's filling and the lower layer TX function call.
After, all of these functions were separated.
Binary Waypoint Geographical Routing implementation
Then, the main objective of the project was the implementation of the Binary Waypoint Geographical Routing protocol  for the WSNet simulator.
The idea of this routing protocol is to learn and maintain source routes to a small number of nodes called binary waypoints. A source node sends a packet to a waypoint for a given destination and intermediate nodes try to adapt the packet route by aiming at waypoints that are closer to the destination.
For example, here is a route given by this protocol for a particular topology :
How to install and use WSNet ?
The first difficulty was to install and learn how to use WSNet. Indeed, according to your Linux distribution , you can have various problems. So we made a kind of tutorial, to help futurs users to install and use the simulator the easier possible.
You can find it here : Installation and Usage of WSNet
How to write a new module for WSNet ?
The implementation of a new module is not that simple. You have to follow somes "rules". To help people who wants to develop their own modules, we made a little tutorial.
You can find it here : Module Creation for WSNet
How to write a configuration file for WSNet ?
Another difficulty was to write correctly our own XML configuration files. So, we also made a little tutorial for people who wants to create their own configuration file.
You can find it here : XML Configuration File Creation for WSNet
 - Eryk Schiller, Paul Starzetz, Franck Rousseau, Andrzej Duda : Binary Waypoint Geographical Routing in Wireless Mesh Networks
 - Essia Hamouda Elhafsi, Nathalie Mitton, David Simplot-Ryl : End-to-End Energy Efficient Geographic Path Discovery With Guaranteed Delivery in Ad Hoc and Sensor Networks
|"Projet de Spécialité 2010"||Routing simulation with WSNet|
|Team||Alexandre Euriat, Benjamin Morin, William Ogeard, Rémi Poux|
|Professors||Franck Rousseau |
LIG laboratory, Drakkar group
|Location||Grenoble INP Ensimag|