Joint Configuration of Routing and Medium Access Parameters in Wireless Networks

In this paper, we study the joint configuration of routing and medium access control (MAC) parameters in fixed wireless networks. Due to the complexity of the problem, we consider a simple slotted ALOHA MAC protocol for link layer operation. We model the link rate of the slotted ALOHA system under a saturation assumption and use a signal to interference plus noise ratio (SINR) based interference model via the concept of conflict set. We formulate a joint routing and MAC (JRM) optimization problem to determine the optimal max-min throughput of the flows and the optimal configuration of routing and MAC parameters. The JRM optimization problem is a non-convex optimization problem and we solve it by an iterated optimal search technique. We validate our approach via simulation and illustrate the potentially high throughput gains that can be obtained by using our joint configuration technique.