Methods and apparatus for communicating and utilizing persistent allocation of uplink resources are described herein. A base station can allocate persistent uplink resources to a client station, such that the resource allocation remains active for future uplink frames without the client station repeating a request for uplink resources or the base station expressly communicating the uplink resource allocation. A client station can request a persistent uplink resource allocation when wireless channel conditions are fairly consistent and not varying and the required uplink resources are predictably periodic and fixed in size. The base station can verify that the uplink resource request meets the criteria for persistent allocation and can allocate persistent uplink resources in a dedicated information element of an uplink resource map that is transmitted to the user. The resources allocated remain allocated to the client station in each frame satisfying a predetermined periodicity until deallocated.