Provided is a method of communicating encoded traffic indication map (TIM) information that can reduce power consumption by reducing an unnecessary decoding process. A method of receiving, by a terminal, a TIM that is encoded in a hierarchical structure including a page, a block, and a sub-block includes receiving an encoded TIM from an access point (AP), extracting a page index from the encoded TIM, and extracting block bitmap information indicating whether blocks included in a page designated by the page index include a bitmap. Therefore, an unnecessary decoding process with respect to each delivery traffic indication map (DTIM) beacon can be reduced, thereby reducing power consumption of a low-power terminal.