Distributed Scheduling and Active Queue Management in Wireless Networks

We propose a distributed scheduling and active queue management mechanism for wireless ad hoc networks. The approach is based on a random access scheduler where the transmission attempt probabilities depend on the local backlog. The resulting mechanism is simple and can be implemented in a distributed fashion. The performance of the resulting protocol can be modelled as a utility maximization problem to establish that it indeed leads to a high throughput and fair bandwidth allocation.