University of Twente Student Theses

Login

A content-based routing protocol for mobile ad-hoc networks using a distributed connected k-Hop dominating set as a backbone

Klein Wolterink, W. (2008) A content-based routing protocol for mobile ad-hoc networks using a distributed connected k-Hop dominating set as a backbone.

[img]
Preview
PDF
874kB
Abstract:This report describes the design, implementation and analysis of a content-based routing (CBR) system for a mobile ad-hoc network (MANET) that uses a backbone of flexible size to route its content over. Nodes that are not part of the backbone have a path towards it. By changing the size of the backbone (and thus the length of the paths) an optimum can be found in which routing is at its most effective and efficient. It is shown that for low average node speeds the network is indeed capable of effective and efficient routing, but that at higher speeds the routing paths can no longer be supported. This backbone used for the CBR system has been created based on a paper by Yang et al. [7]. In their paper they present an algorithm capable of creating and maintaing a connected k-hop dominating set (Ck-HDS). Their algorithm can not be directly applied for a MANET however. This report also describes the design, implementation and analysis of a protocol based on this algorithm. For both systems a proof of concept has been tested by means of simulation, assuming a network model with symmetric radio links.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Telematics MSc (60032)
Link to this item:http://purl.utwente.nl/essays/58501
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page