Patent ID: 8111659

Claim:
A system, comprising: an antenna; and a plurality of base stations each coupled to a respective said antenna, and at least one of the base stations has a media access control (MAC) element and is configured to: provide, by the MAC element in an uplink bandwidth map of a particular frequency channel, a contiguous new access opportunity time frame and at least one specified time frame to receive uplink communication from a registered terminal station; receive, by the respective said antenna, a plurality of registration messages from a plurality of unregistered terminal stations in a plurality of unspecified portions of the contiguous new access opportunity time frame; and update, by the MAC element, the bandwidth map to include a plurality of additional dedicated time frames to receive uplink communications from the plurality of unregistered terminal stations to register the unregistered terminal stations, wherein the contiguous new access opportunity time frame has a duration of m+g+k, where m is an access burst duration, g is a maximum round-trip delay duration, and k is a time period greater than or equal to zero, and wherein if k is greater than zero, the at least one base station is configured to receive uplink communications from terminal stations that randomize their transmission send time to reduce probability of collisions during the contiguous new access opportunity time frame.