Efficient Distributed Medium Access

Devavrat Shah, Jinwoo Shin, Prasad Tetali

Consider a wireless network of n nodes represented by a graph G=(V, E) where an edge (i,j) models the fact that transmissions of i and j interfere with each other, i.e. simultaneou…