PHY-Graph Model for Ad Hoc Wireless MAC

The ad hoc wireless MAC problem is based on a model of interference between links. Prior disk graph models consider pair-wise interference and have been analyzed to provide bounds on MAC performance, through the application of graph theoretic coloring results. The recently developed PHY graph model is based on the physical layer and so is a more realistic model than disk graph models. An initial MAC performance bound based on the PHY graph model has been shown. Here, the model is analyzed in a novel proof resulting in an improved bound on the MAC performance. The accuracy of the PHY graph model, in modelling the ad hoc wireless problem, is explored through detailed simulations. Salient features of the model are utilized to provide a performance improvement.