Embodiments described herein relate generally to a reliable delivery of a paging message in a wireless network environment. To prevent the unacceptable delay of delivery of a paging message to a UE, the number of paging opportunities that are to occur during a paging cycle may be increased. The UE may access a lookup table that indicates the paging opportunities for the paging cycle. The paging opportunities may correspond to subframes of the paging frame that include a paging message. The UE may then detect the paging message in a respective subframe of the paging frame that corresponds with a paging opportunity. Other embodiments may be described and claimed.