In this paper we show how the network routing protocol B.A.T.M.A.N. can be augmented by a simple hysteresis mechanism called Batrytis in order to provide a more stable routing table with no decrease in performance. This leads to an improved operating environment for various networked applications. We conduct various indoor and outdoor experiments showing the operation of Batrytis. We also demonstrate its operation with directional antennas and pose various improvements both at the network and MAC layer.