Resilient routing for MANETs
View / Open Files
Authors
Caballero Gutierrez, Marco
Advisors
Crowcroft, Jon
Mortier, Richard
Date
2022-02-01Awarding Institution
University of Cambridge
Qualification
Doctor of Philosophy (PhD)
Type
Thesis
Metadata
Show full item recordCitation
Caballero Gutierrez, M. (2022). Resilient routing for MANETs (Doctoral thesis). https://doi.org/10.17863/CAM.83528
Abstract
Mobile ad hoc networks (MANETs) are the core technology that provides the US military with adaptable and reliable battlefield communications. These self-organising networks are ideal for rapidly changing scenarios that require connectivity even under hostile conditions. The excitement and promise that these networks generated transferred to the civilian space as well, fueling over a decade of research. However, they only experienced limited success in this new setting, leading to a fragmentation into several application-oriented sub-fields that dealt with narrower sets of constraints.
In this dissertation, I postulate that the unique properties of these networks makes them much more error-prone than initially considered. Consequently, a focus on improving their capabilities rather than on mitigating their faulty nature made the design of general-purpose MANETs increasingly challenging. I support this argument through an extensive set of experiments that is informed by analysis of the literature, history, and properties of these networks.
Ultimately, my work contributes to the field in three fronts: Firstly, motivated by the multiple challenges that research in this area presents, I designed and built MeshSim, a real-time network simulator. This new platform focuses on code-fidelity and enables me to follow a data-driven experimental cycle. Secondly, I present the Reactive Gossip Routing family of protocols, designed to provide reliable and scalable routing by mitigating the MANET properties that lead to faults. Using MeshSim, I evaluate these protocols experimentally under increasingly harsher conditions and compare their effectivity against the incumbents in the literature. Finally, I demonstrate through experimentation that distance-vector routes are ill suited for MANETs due to a geographical-spreading effect they induce, a result that extends to many routing metrics when used in shortest-path algorithms.
Keywords
Networking, Wireless, MANET, Routing
Relationships
Is supplemented by: https://doi.org/10.17863/CAM.83324
Sponsorship
CONACYT
Cambridge Trust
Identifiers
This record's DOI: https://doi.org/10.17863/CAM.83528
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.
Recommended or similar items
The current recommendation prototype on the Apollo Repository will be turned off on 03 February 2023. Although the pilot has been fruitful for both parties, the service provider IKVA is focusing on horizon scanning products and so the recommender service can no longer be supported. We recognise the importance of recommender services in supporting research discovery and are evaluating offerings from other service providers. If you would like to offer feedback on this decision please contact us on: support@repository.cam.ac.uk