Resource Allocation in Ad Hoc Networks with Two-Hop Interference Resolution

The multi-user medium access mechanism OFDMA has to provide each node with a given amount of radio resources. In this paper we present a new distributed algorithm for the allocation of resource blocks in an OFDMA ad hoc network. We are principally interested in allocating resources fairly because the ad hoc networks which we work on are dedicated to be deployed in the areas of natural or man-made disasters and where the guarantee of connectivity is an important issue. Contrary to the commonly applied approach, we consider a resource allocation on the links under a two hop interference distance. The proposed allocation procedure is coupled with our other algorithm which detects and corrects two hop interferences and which has been revised and improved. The performance of our algorithm is evaluated by simulation for different topologies. We observed that simultaneous allocations in large networks allow a constant convergence time to be kept despite the networks size.