A method for reduced overhead paging by an access point is described. The method includes assigning at least one paging identifier to at least one station. The method also includes partitioning a paging identifier space into paging identifier sets. The method further includes generating a paging message based on at least one of the paging identifier sets and the at least one paging identifier. The method additionally includes sending the paging message.