Abstract: This paper analyses link communication reliability, gives a simple mathematical model of link reliability of Ad Hoc networks, presents a routing protocol based on link reliability and verifies the feasibility and performance of the proposed algorithm by s

Key words: Ad hoc network, Routing algorithm, Random walk-based, Link reliability