LiU > IDA > Real-Time Systems Lab


[26 May 2014] A bachelor student at RTSLAB was awarded the best thesis award from IDA - Simon Andersson. more ...

[31 May 2012] A masters student at RTSLAB was awarded the best thesis award from IDA - Ulf Magnusson. more ...

[27 February 2008] A masters student at RTSLAB was awarded the best thesis award from IDA - Johan Sigholm. more ...

[03 March 2004] A masters student at RTSLAB was awarded the best thesis award from IDA - Tobias Chyssler. more ...

[01 Jul 2003] For second year in a row a masters student at RTSLAB was awarded the best thesis award from SNART - Mehdi Amirijoo. more ...

Master Thesis - Past Projects - Abstract

Implementation of a Manycast Protocol in a Partitionable Mobile Ad hoc Network


Wireless communication has grown very popular, and communication is the key to success in many situations. However, most of the common technologies today rely on infrastructure and in disaster situations infrastructure might be lost or get severely overloaded. This master thesis concerns intermittently connected mobile ad hoc networks. A network in which the devices may move freely in any direction and still be able to communicate. To be able to demonstrate a network protocol called random-walk gossip-based manycast (RWG) my assignment has been to implement this protocol using off-the-shelf hardware and software. RWG is a multi-hop and partition-tolerant mobile ad hoc manycast network protocol. Multi-hop refers to information being able to hop between more than two nodes in a network and partition-tolerant means that the protocol works even though a network is partitioned. Manycast means that the information should be successfully delivered to K of all the potential nodes in the area. The RWG protocol makes use of four different packet types, request to forward (REQF), acknowledgement (ACK), ok to forward (OKTF) and be silent (BS). The actual data being sent is carried by REQFs, and is referred to as messages. When a message is sent it takes what could be described as a random walk among the nodes in the network, hence the name. The implementation of the RWG protocol resides in user-space and depends on the IEEE 802.11b standard and the raw socket that is specified in the BSD socket API. It is written in C and was developed on a machine running Ubuntu. It runs on systems that use Linux 2.6 kernels and it supports cross-compiling for ARM based devices such as the Nokia N810 internet tablet and the Android dev phone 1. To be able to demonstrate the protocol I developed my own client application. Moreover, an already existing application for Android, Portable Open Search and Identification Tool (POSIT), was successfully extended to run on top of the RWG implementation. The extension was developed by people in the POSIT project and tested in a physical experiment covering five devices. The report covers the RWG protocol, the system choice, the implementation and the testing of the implementation.

Keywords: mobile ad hoc network, multi-hop, partition tolerance, random-walk gossip-based many- cast

File: Click here to download/view the thesis

Author(s): Gustav Nykvist

Contact: Simin Nadjm-Tehrani

Click here to return.
Last modified September 2012. If you have questions or suggestions for the webpages, contact the webmaster