PROSE: scalable routing in MANETs using prefix labels and distributed hashing

Authors:
Dhananjay Sampath;J. J. Garcia-Luna-Aceves
Affiliations:
Computer Engineering Department, University of California, Santa Cruz, Santa Cruz, CA;Computer Engineering Department, University of California, Santa Cruz, Santa Cruz, CA and Palo Alto Research Center, Palo Alto, CA
Venue:
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Year:
2009

Citing 13
Cited 1

The landmark hierarchy: a new hierarchy for routing in very large networks

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A scalable location service for geographic ad hoc routing

MobiCom '00 Proceedings of the 6th annual 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
Making link-state routing scale for ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and

Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
An underlay strategy for indirect routing

Wireless Networks - Special issue: Pervasive computing and communications
Why is the internet traffic bursty in short time scales?

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Virtual ring routing: network routing inspired by DHTs

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Scalable logical coordinates framework for routing in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Scalable Bloom Filters

Information Processing Letters
DART: dynamic address routing for scalable ad hoc and mesh networks

IEEE/ACM Transactions on Networking (TON)
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

An Efficient and Scalable Routing for MANETs

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce the Prefix Routing Over Set Elements (PROSE) protocol for scalable routing in MANETs based on the combined use of prefix labels and distributed hashing. In PROSE, nodes use neighbor-to-neighbor signaling to label themselves with prefix labels that provide implicit routing from any node to any network destination. Nodes implement a distributed hash table to store the mappings between node identifiers (e.g., a MAC or IP address) and their prefix labels. Destinations publish their existence and sources subscribe to their intended destinations. We show that PROSE provides correct routing based on prefix labels and that its signaling overhead grows sub-linearly with the network size. We present simulation and testbed results that illustrate the benefits of PROSE compared to traditional MANET routing protocols.