In this chapter, the authors propose a novel proactive routing protocol where routing advertisement frequency is self regulated locally at and by each node depending on its mobility level. The proposal relays on an asynchronous distributed cartography gathering algorithm and a link stability criterion. The cartography of the network is kept constantly valid in time and for all applied speeds. Each node senses its own dynamics and locally chooses an appropriate routing advertisement period size. As such stationary nodes generate little signaling traffic while fast moving nodes prefer small routing periods to mitigate the effect of their mobility.