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 nodeId 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 Positionning (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.