Embodiments of a station (STA) and method for contention based communication are generally described herein. An originating STA may transmit, during a paging window of a paging Neighborhood Area Network Data Link (P-NDL) time block, a paging message that indicates an intention of the originating STA to transmit a data frame to a destination STA. The originating STA may receive, during a transmission window of the P-NDL time block, a trigger frame (TF) from the destination STA that indicates a request to receive the data frame from the originating STA. The originating STA may determine a contention window (CW) size to be used for transmission of the data frame to the destination STA. The CW size may be determined based on other TFs exchanged between other STAs during the transmission window.