Methods and apparatus for communicating and utilizing persistent allocation of resources are described herein. A base station may allocate persistent resources to a client station, and may associate the client station or persistent resource allocation with a particular shared NACK channel. The base station may monitor the NACK channel for a NACK indicating a map error. The base station may monitor the resource allocation to implicitly determine a map error. The base station may 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 may monitor persistent resource allocation information elements in map messages and/or may indicate failure to receive a persistent resource allocation information element in a NACK message on a shared NACK channel.