In a distributed-control cognitive radio network, each secondary user (200) in a network broadcasts parameters (125) that indicate the minimum quiet-period sensing demand for regular quiet-periods that the device requires for reliable detection of a primary user (290). Each device (200) in the network adjusts its quiet-period sensing rate to accommodate the highest minimum sensing demand (155, 160), thereby providing optimal efficiency relative to quiet-period support while assuring that all devices (200) in the network are provided at least their minimum quiet-period sensing demand (150). Both the interval between regular quiet-periods and the duration of these quiet-periods are negotiated among the devices on the network (155). A quiet-period index (140) is used to synchronize all of the devices to a common time base. Techniques are also provided for efficient coordination of on-demand quiet-period requests, and for supporting different quiet-period schedules for multiple classes of primary users.