English

Augmented Tree-based Routing Protocol for Scalable Ad Hoc Networks

Networking and Internet Architecture 2016-11-18 v1

Abstract

In ad hoc networks scalability is a critical requirement if these technologies have to reach their full potential. Most of the proposed routing protocols do not operate efficiently with networks of more than a few hundred nodes. In this paper, we propose an augmented tree-based address space structure and a hierarchical multi-path routing protocol, referred to as Augmented Tree-based Routing (ATR), which utilizes such a structure in order to solve the scalability problem and to gain good resilience against node failure/mobility and link congestion/instability. Simulation results and performance comparisons with existing protocols substantiate the effectiveness of the ATR.

Keywords

Cite

@article{arxiv.0711.3099,
  title  = {Augmented Tree-based Routing Protocol for Scalable Ad Hoc Networks},
  author = {Marcello Caleffi and Giancarlo Ferraiuolo and Luigi Paura},
  journal= {arXiv preprint arXiv:0711.3099},
  year   = {2016}
}

Comments

Routing, mobile ad hoc network, MANET, dynamic addressing, multi-path, distributed hash table, DHT

R2 v1 2026-06-21T09:45:13.090Z