A DHT-Based Routing Solution for Hierarchical MANETs

This thesis presents an effective routing solution for the backbone of hierarchical MANETs. Our solution leverages the storage and retrieval mechanisms of a DHT to make routing information available in a decentralized fashion, while supporting different forms of node and network mobility scenarios effectively. We do so by splitting a flat network into clusters, each having a gateway who participates in a DHT overlay. These gateways interconnect the clusters in a backbone network. Two routing approaches for the backbone are explored: flooding, which we use as a base approach, and our solution, which is DHT-based. We compare the performance of our solution against the flooding approach via experimentation in a simulator. Our results show that our DHT-based solution, even in the presence of mobility, achieved above 90 % success rates and maintained very low and constant round trip times, which was not the case with the flooding approach.

Name thesis:degree_name

Master of Applied Science (M.App.Sc.)

Level thesis:degree_level

Master's

Discipline thesis:degree_discipline

Engineering, Electrical and Computer

Grantor dc:publisher

Carleton University

Year dc:date.issued

2018

Author dc:creator

• Echegini, Ngozi

Statement dc:rights

• Copyright © 2018 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.

Language dc:language.iso

en

DOI

10.22215/etd/2018-13291

OAI identifier oai:identifier

oai:carleton.scholaris.ca:20.500.14718/39031