Embodiments of a wireless communication system and methods allocating bandwidth are generally described herein. Other embodiments may be described and claimed. In some embodiments, an estimated requested bandwidth is included in a contention code. Additionally, a mobile station may reuse a previously used contention code that resulted in successful access to a base station. Further, a base station may determine or predict contention patterns and allocate codes based on the patterns.