Earlier studies on dynamic channel allocation protocols based upon the mutual exclusion paradigms have shown promising results. Though, very little data have been reported on how to integrate the quality of service (QoS) and fault tolerant components within these schemes. These two components are vital to the success of the deployment of future generation of wireless networks. Mobile users are not expected to have their connections cut off because of a base station or a link failure and require QoS guarantees on their connections. In this paper, we present an efficient QoS and fault tolerant based protocol for dynamic channel allocation using the mutal exclusion paradigm. Its main feature is its ability to tolerate the base station failure, mobile host failure and communication link failure, as well as reducing the connection dropping rate. QoS provisions are guaranteed in our protocol. We present our QoS and Fault-Tolerant protocol, and report on its performance eavluation using an extensive set of simulation experiments.