Methods and apparatuses for reducing the overhead associated with transmitting MAPs are provided by grouping client stations in different constellations into one of two or more groups/allocations based partially upon their respective channel conditions. As a result of grouping, client stations within each group/allocation share a single resource allocation and in addition, the different groups of client stations can be scheduled such that variable modulation repeat-coding schemes can be implemented for map transmissions to each group, thereby reducing the repetition rates and overhead associated with map transmissions.