A method of verifying availability of a mobile subscriber station that is in an idle-mode includes requesting to a base station by the mobile subscriber station to enter an idle-mode, wherein the base station is associated with a paging group comprising a plurality of base stations, and receiving from the base station an idle-mode response command to enter the idle-mode. The method also includes receiving from the base station a paging command comprising an action code associated with performing ranging while the mobile subscriber station is in the idle-mode to verify availability of the mobile subscriber station with respect to the base station, wherein if the ranging is not successfully performed with the base station during a predetermined period, the base station continues to transmit the paging command until a paging retrial count reaches a predetermined threshold.