Auto-organization, Service Discovery and Lookup in P2P Ad Hoc Networks: One Hop DHT for Ad Hoc Networks

In service oriented world, mitigating human intervention in name resolution, service registration and discovery, resource storage and access etc. has always been a hot research topic. Peer-to-peer systems give an impetus to achieving these tasks in distributed way with no centralized single point of failure. Accomplishing these tasks becomes more challenging in peer-to-peer ad hoc networks where dynamism is inherited trait. This work is an effort to achieving auto-organization including automatic IP assignment, domain name resolution, service discovery and lookup in p2p ad hoc networks. We employ “Scope”; a p2p social networking prototype on ad hoc networks developed under a European ITEA project, as a case study for this work. We prototype a system, which provides domain name resolution, bootstrapping (super) node discovery, service discovery and registration in local ad hoc networks. We propose and develop service lookup system that works in global settings. Our solution for lookup is based on One Hop DHT for ad hoc networks giving query result in a single routing hop with minimum possible network traffic. The simulation results for lookup show the effectiveness of our approach.