Methods and apparatus for communicating and utilizing persistent allocation of resources are described herein. A base station can allocate persistent resources to a client station, and can associate the client station or persistent resource allocation with a particular shared NACK channel. The base station can monitor the NACK channel for a NACK indicating a map error. The base station can also monitor the resource allocation to implicitly determine a map error. The base station can resend one or more persistent resource allocation information elements in response to the NACK or implicit error determination. A client station having a persistent resource allocation can monitor persistent resource allocation information elements in map messages and can indicate failure to receive a persistent resource allocation information element in a NACK message on a preassigned share NACK channel.