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

A new resource allocation scheme suitable for the high bit rate radio LAN was developed. 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_k =j) which correspond to the probability of having j active nodes in the network. Computing the probabilities P(M_k=j) is a lengthy and tedious process. Thus, an approximate method for deriving the probabilities p(M_k=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