Various embodiments of the invention may use adaptive polling in a wireless network when one or more consecutive polls show that the polled station has no data to transmit. When triggered to perform adaptive polling, a base station may wait for increasingly long intervals between polls to a particular subscriber station, until some maximum interval has been reached. In some embodiments, the intervals may increase exponentially.