This work proposed a novel communication protocol for dynamic, distributed wireless networks. This protocol can adapt to users movements as well as the environment changes. A scalable channel prediction scheme is required to implement the practical Channel MAC protocol in practice. We propose a mean-value based channel prediction scheme, which provides prediction with enough accuracy to be used in the Channel MAC protocol. Next, we extend the Channel MAC protocol to support multi-rate communications. We propose a safety margin based technique to provide auto rate adaptation of the multi-rate Channel MAC. The speed, fairness, and resource utilisation in wireless communications are improved by the proposed protocol compared to existing techniques.