MP2P : Exploiting the synergy between p2p and mobile ad hoc networks


Overview of MP2P

This project involves applying p2p principles and supporting p2p applications in mobile wireless networks. P2P and MANETs share the key characteristics of self-organization and decentralization. We have developed Dynamic P2P Source Routing (DPSR) (HOTOS 03, TPDS 06), a new routing protocol for MANETs that exploits the synergy between topology-aware structured P2P overlays and MANETS for enhanced scalability through route reuse. DPSR significantly reduces routing overhead in large wireless ad hoc networks with many-to-many communication compared to state-of-the-art approaches. The DPSR routing procedure and routing table is shown in Fig 1. Each node in the routing table stores the IP address of the node and a source route to reach it.

We have also studied how to efficiently implement DHTs in MANETs. Distributed Hash Tables (DHTs) have proven to be a novel and efficient platform for building a variety of scalable and robust distributed applications in the Internet. Similar to those in the Internet, distributed applications and network services in mobile ad hoc networks (MANETs) can potentially benefit from the deployment of a DHT. However, bandwidth limitations, node mobility, and multi-access interference pose unique challenges to deploying such DHTs in MANETs. We proposed and evaluate Ekta (WMCSA 04, MOBICOM 04 poster), an integrated approach towards provisioning DHTs in MANETs. Ekta routes in the namespace efficiently by using current physical topology and thus adapts to mobility well.  The software architecture of Ekta is shown in Fig 2.

Another important consequence of the use of p2p applications in MANETs is that the traffic patterns are radically different from those that have been typically used to evaluate routing protocol studies in mobile ad hoc networks. We observe that apart from mobility models and channel models, the traffic model drastically affects the relative tradeoffs between routing protocols in mobile ad hoc networks. We propose a new version of the DSR protocol (MSWiM 04) that adapts to a wide range of traffic patterns possible from a variety of distributed applications. A summary of our work appears as a book chapter in Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks from CRC Press 2005.

Fig 1: DPSR routing procedure and routing table Fig 2: Ekta software architecture


Paper Trail