Dynamic environments, such as wireless mesh networks, require flexible and self-adaptive mechanisms to control topology and medium access. Conventional algorithms, developed for quite stable networks, either do not work properly in this new environment or perform poorly. This work intends to study and develop dynamic and self-adaptive strategies to control the topology and the medium access for wireless mesh environments. Wireless Public Safety Networks, are an extreme case where dynamic and self-adaptive controls become important. Even though the proposed schema intends to be general and adapted to any wireless mesh network, we believe that we can benefit if we succeed in applying our method to highly dynamic and unpredictable networks, as it is the case of public safety networks (PSNs). The early evaluations of the technique proposed here show the method is able to successfully handle the different requirements and variation of PSNs.