The increasing capabilities of mobile communication devices are changing the way people interconnect today. Similar trends in the communication technology domain are leading to the expectation that data and media are available anytime and everywhere. A result is an increasing load on communication networks. In dynamic mobile networks that particularly rely on wireless communication such data requirements paired with environmental conditions like mobility or node density increase the risk of network failure. Consequently, monitoring is crucial in mobile networks to ensure reliable and efficient operation. Current monitoring mechanisms mostly rely on a static architecture and exhibit problems to handle the changes of mobile networks and environmental conditions over time. In this paper, an adaptive monitoring mechanism is presented to overcome these limitations. The mechanism exploits the connectivity and resource characteristics of mobile communication devices to (i) reconfigure its monitoring topology and (ii) adapt to changes of mobile networks and environmental conditions. Through evaluations we show that our proposed solution reduces the achieved relative monitoring error by a factor of six and represents a robust and reliable monitoring mechanism for these challenging environments.