A Resource Discovery Scheme for Large Scale Ad Hoc Networks Using a Hypercube-Based Backbone

A critical challenge in designing ad hoc networks is resource discovery. In this paper, we propose a resource discovery scheme for large scale ad hoc networks, which uses a hypercubes-based backbone. Hypercubes are constructed in the different localities of the network by considering closely its physical topology constraints and the hypercube multi-paths property. The constructed hypercubes are then connected to form a backbone. ADHT (Distributed Hash Table) is processed on these hypercubes to lookup and register the resources. To avoid overloading the resource discovery system, we propose a flexible mechanism where the dimension of every hypercube can be adapted according to the load. The efficiency and the contribution of our scheme are evaluated through extensive simulation and by comparison with well known existing resource discovery approaches.