Cooperative relaying enables nodes to actively cooperate to deliver packets to their destination. This cooperation allows nodes to take advantage of the diversity provided by variations in the channel gains between nodes. Best-select, a particular type of cooperation, has been shown to result in significant gains in the performance of source-to-destination communication. However, this increase in performance is achieved by exchanging channel gain measurements, which requires overhead. One way to reduce this overhead is to exchange channel gain measurements less frequently. This paper examines the trade-off between performance and the frequency of exchanging channel gains. This investigation focuses only on the channels that are impaired by multipath fading and shadow fading.