liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Implementation of a Manycast Protocol in a Partitionable Mobile Ad hoc Network
Linköping University, Department of Computer and Information Science.
2009 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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), ac-

knowledgement (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.

Place, publisher, year, edition, pages
2009. , 99 p.
Keyword [en]
mobile ad hoc network, multi-hop, partition tolerance, random-walk gossip-based manycast
National Category
Computer and Information Science
URN: urn:nbn:se:liu:diva-20846ISRN: LIU-IDA/LITH-EX-A--09/043--SEOAI: diva2:236564
2009-09-08, Donald Knuth, Linköpings Universitet, 15:00 (Swedish)
Available from: 2009-09-25 Created: 2009-09-23 Last updated: 2009-09-25Bibliographically approved

Open Access in DiVA

fulltext(1734 kB)510 downloads
File information
File name FULLTEXT01.pdfFile size 1734 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nykvist, Gustav
By organisation
Department of Computer and Information Science
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 510 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 678 hits
ReferencesLink to record
Permanent link

Direct link