Finding Maximal cliques in ad-hoc networks

The phenomenon of interference is one of the main challenges in wireless communication, and particularly in ad-hoc networks. The amount of interference experienced by a node v corresponds to the number of other nodes whose transmission range covers v. The capacity of an ad-hoc network is affected by interference, and several efforts to model this effect make use of clique structures. In this paper, we propose an algorithm to find maximal cliques in this networks.

Keywords:

Ad-hoc networks , Maximal clique , Interference