A number of techniques, which may be used together, provide distributed coordination of multiple stations so that concurrent transmissions and increased throughput are achieved on a shared radio medium. Each of the techniques provides a separate innovation that can be used alone or in combination with one or more of the other techniques.