Locality-aware Chord over Mobile Ad Hoc Networks

DHT-based peer-to-peer (P2P) systems construct an overlay network over the physical network where neighborhood relations are determined randomly using a hashing scheme. This usually results in a mismatch between the P2P overlay and the physical network, leading to high latencies and communication overheads. In this paper we propose a topology-based model assignment to solve the topology mismatch for Chord. In this work, we change the hash-based overlay construction of Chord with physical location based overlay construction, where locations are determined using the global network positioning (GNP) system. The GNP-based chord is then deployed over a MANET and compared with original DHT-based Chord Experimental results show that GNP-based chord improves the traditional DHT-based Chord in terms of average number of overlay hops (18%), the total number of overhead messages exchanged( 4,3%), end-to-end path latency, and success rate.