De Ensiwiki
Aller à : navigation, rechercher

Mycomputer.png  Deuxième Année  CDROM.png  Informatique 

Project schedule.png
Titre du projet Simulation de routage sous WSNet
Cadre Projets de spécialité
Page principale Simulation de routage sous WSNet
Labo LIG
Équipe Drakkar
Encadrants Franck Rousseau, Bogdan Pavkovic

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.


Realized work

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 [2], 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 [1] 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 :

Network with a void, an example route used in Binary Waypoint Routing

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


[1] - Eryk Schiller, Paul Starzetz, Franck Rousseau, Andrzej Duda : Binary Waypoint Geographical Routing in Wireless Mesh Networks

[2] - 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
Bogdan Pavkovic
LIG laboratory, Drakkar group
Location Grenoble INP Ensimag
Date June 2010