
Research Article
Efficient Backbone Routing in Hierarchical MANETs
@INPROCEEDINGS{10.1007/978-3-030-67369-7_11, author={Thomas Kunz}, title={Efficient Backbone Routing in Hierarchical MANETs}, proceedings={Ad Hoc Networks. 12th EAI International Conference, ADHOCNETS 2020, Paris, France, November 17, 2020, Proceedings}, proceedings_a={ADHOCNETS}, year={2021}, month={1}, keywords={MANETs P2P overlays Hierarchical routing}, doi={10.1007/978-3-030-67369-7_11} }
- Thomas Kunz
Year: 2021
Efficient Backbone Routing in Hierarchical MANETs
ADHOCNETS
Springer
DOI: 10.1007/978-3-030-67369-7_11
Abstract
Hierarchical network architectures are widely deployed to reduce routing overheads and increase scalability. In our work, we are interested in large-scale Mobile Ad-Hoc Networks (MANETs) which are formed by interconnecting smaller clusters through a backbone. To support end-to-end routing in such networks, we employ a hierarchical approach as follows. The clusters are MANETs, running OLSR locally. Each cluster has a gateway, and the gateways are interconnected through a backbone. In this paper, we study four different solutions to provide end-to-end connectivity through the backbone: flooding all data packets through the backbone, modifying an ad-hoc routing protocol such as OLSR and AODV, or using a P2P overlay for routing purposes. Running extensive simulations in OMNeT++, our results highlight the strengths and weaknesses of each approach. Flooding, albeit a very simple approach, appears to be quite competitive with more complex routing solutions, with good performance and low overheads.