A medium access contention protocol that is highly beneficial in wireless networks and particularly in wireless networks that employ a fixed minimum burst size such as OFDM wireless networks. In one embodiment, a MAC protocol is a demand-assigned protocol that maximizes utilization of the bus medium (the allocated frequency spectrum.) Each data communication device (DCD) in the network communicates with a central access point (AP). Multiple DCDs may request access from the AP in the same request access (RA) burst. Each of the multiple DCDs transmits its access request to the AP within a frequency domain channel in the RA burst that is orthogonal to the frequency domain channels used by the other DCDs requesting access. Each DCD includes channel training information in the access request burst to allow the AP and/or DCD to adapt to rapid variations in channel characteristics.