Abstract
We argue that there exists a synergy between peer-to-peer (p2p) overlay networks for the Internet and mobile ad hoc networks (MANET) connecting mobile nodes communicating with each other via multi-hop wireless links { both share the key characteristics of self- organization and decentralization, and both need to solve the same fundamental problem, that is, how to provide connectivity in a completely decentralized environment. We propose Dynamic P2P Source Routing (DPSR), a new routing protocol for MANETs that exploits the synergy between P2P and MANET for increased scalability. By integrating DSR and a topology-aware structured P2P overlay routing protocol, DPSR limits the number of the source routes that each node has to discover and rediscover to O(logN), while retaining all the attributes of DSR for dealing with the speci¯cs of ad hoc networks. This is in contrast to the potentially unlimited number of source routes each node has to maintain in DSR. Thus DPSR has potential to be more scalable than previous routing protocols for MANETs, such as DSR and AODV. In addition to being a network layer multi-hop routing protocol, DPSR simultaneously implements a distributed hash table (DHT) in MANET; it implements the same function- alities as CAN, Chord, Pastry, and Tapestry, and such functionalities can be exposed to the applications built on top of it via a set of common p2p APIs.
Keywords
Peer{to{peer computing, mobile ad hoc networks, multi-hop routing
Date of this Version
November 2002