A novel resource allocation scheme for ad hoc radio local area networks

Abstract

A new resource allocation scheme suitable for the high bit rate Radio LAN was developed [l]. The scheme is an adaptive one which allocates a portion of the available bandwidth only to those users who are active. The scheme is given the name Linked cluster Graph theoretic Multiple Access (LGMA). The scheme places the nodes of an ad hoc network in different groups and dynamically divides the total network capacity between the groups. In order to evaluate the performance of the scheme, the probability of having i groups sharing the total capacity should be computed. This is done by computing the event probabilities P ( M = j) which correspond to the probability of having j active nodes in the network. Computing the probabilities P ( M = j ) is a lengthy and tedious process. Thus, an approximate method for deriving the probabilities P ( M = j) has been developed. The network performance for different configurations of an ad hoc network using the LGMA scheme has been studied and the results have shown that the performance does not vary significantly for different configurations.

Distributed Resource Allocation in Ad Hoc Networks

“…Much work has been done on the resource allocation in ad hoc networks [2][3][4][5][6][7]. In [2], different kinds of code assignment schemes have been discussed.…”

“…Two phase algorithms have been devised to assign the codes to the transmitters, receivers and to pair of stations. In [3], an adaptive scheme has been proposed to allocate a portion of the available bandwidth only to those users who are active. The scheme places the nodes in different groups and dynamically divides the total network capacity between the groups.…”