Disclosed is a method for improving power efficiency of subscriber stations in a communication network. A subscriber station is uniquely identified by a base station using a connection Identifier (CID). The method includes splitting CIDs of subscriber stations to form a plurality of first parts and a plurality of second parts. The method includes generating an index including a plurality of entries and transmitting the index to a plurality of subscriber stations by the base station. One or more subscriber stations switch to a power-saving mode on absence of a match between each entry of the plurality of entries with an equivalent part of CIDs associated with the one or more subscriber stations, thereby conserving power and improving power efficiency of the subscriber station. Further, at least one information element in a sub-MAP message may be compressed to reduce overhead.