Communicating between stations in a network is described. A plurality of stations coordinate according to a distributed protocol to select a first station to transmit over a shared medium. The communication includes transmitting between the first station and a second station over the shared medium during a time period in which stations other than the first and second stations refrain from transmitting over the shared medium. The first station transmits information that grants permission to the second station to transmit during the time period.