Medium Access Control (MAC) scheduling in ad hoc networks is a challenging task due to the trade-offs between fairness, delay and throughput. In this work, we propose a distributed link scheduling algorithm based on the Ising Model from statistical mechanics, by associating a novel Hamiltonian measure with the network such that its optimization yields a feasible schedule. This work overcomes the shortcomings of previous Ising Model based algorithms by incorporating queuing and servicing dynamics as well as fairness measures for improving aggregate throughput and network latency. Our simulations show considerable improvement in performance compared to existing benchmarks over a variety of traffic arrival patterns and network topologies.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.