Embodiments may implement a hierarchical data structure for traffic indication mapping. Many embodiments facilitate establishing a number of pages and a number of blocks per page in a bitmap structure. For instance, several embodiments may determine a number of pages (Np) and a number of blocks per page (Nb) in the bitmap structure and communicate these to a station to facilitate communication of TIM elements to the station by an access point. In several embodiments, an access point may determine the number of pages and number of blocks per page and may transmit these numbers to stations as the stations associate with the access point such as in association response frames. In further embodiments, the access point may dynamically change the number of pages and/or the number of blocks per page by transmitting a TIM element to the stations in a beacon frame.