Location independent compact routing for wireless networks

Authors:
Robert Gilbert;Kerby Johnson;Shaomei Wu;Ben Y. Zhao;Haitao Zheng
Affiliations:
University of California, Santa Barbara, CA;University of California, Santa Barbara, CA;University of California, Santa Barbara, CA;University of California, Santa Barbara, CA;University of California, Santa Barbara, CA
Venue:
MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
Year:
2006

Citing 11
Cited 3

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A performance comparison of multi-hop wireless ad hoc network routing protocols

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Virtual ring routing: network routing inspired by DHTs

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Geographic routing made practical

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Beacon vector routing: scalable point-to-point routing in wireless sensornets

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Geographic routing without planarization

NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Tapestry: a resilient global-scale overlay for service deployment

IEEE Journal on Selected Areas in Communications

Detecting the presence of nodes in MANETs

Proceedings of the second ACM workshop on Challenged networks
Lightweight detection of node presence in MANETs

Ad Hoc Networks
HRAN: a scalable routing protocol for multihop wireless networks using bloom filters

WWIC'11 Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

While reactive routing protocols such as AODV operate efficiently for small ad hoc wireless networks, their O(N) perflow 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.