Mediation devices in an asynchronous network of low power consumption communication devices are leveraged through the use of new protocols (2500) that analyze relevant QoS parameters (2520) in order to provide a better than best effort service in the network. These protocols invoke adaptive quality of service (QoS) mechanisms to capitalize on the strength and flexibility provided to the network by the presence of one or more MDs, as described above. Expanded functionality of the MD includes control information messaging and service differentiation for the purpose of improving QoS of the network.