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.