Location Independent Compact Routing for Wireless Networks

Robert Gilbert
Kerby Johnson
Shaomei Wu
Ben Y. Zhao
Haitao Zheng

First International Workshop on Decentralized Resource Sharing
in Mobile Computing and Networking
(MobiShare 2006)

[Full Text in GZIP PS Format, 335KB]
[Full Text in PDF Format, 115KB]

Paper Abstract

While reactive routing protocols such as AODV operate efficiently for small ad hoc wireless networks, their O(N) per-flow control overhead limits deployment on larger-scale networks. Deployment of compact routing protocols such as geographic routing have met with challenges. In this paper, we present Table Attenuation Routing Protocol (TARP), a protocol that combines compact per-node routing state with scalability to large networks. Preliminary evaluation shows that TARP performs similar to AODV in smaller networks and better in larger networks.