A distributed tokens-based distance-vector routing algorithm for mobile ad-hoc networks

A mobile ad-hoc network is a multi-hop wireless network in which mobile hosts communicate over a shared, scarce wireless channel. In this paper, an innovative distance vector routing algorithm TDVRA based on tokens for mobile ad-hoc networks is proposed, which is proved to be loop-free and of no problem of counting-to-infinity existed in those traditional distance-vector routing algorithms such as RIP and BF. Furthermore, compared with the algorithm DSDV, the new algorithm TDVRA can overcome the drawback of routing fluctuations existed in DSDV and can spread the bad news as quickly as the good news.