Random Walks on Digraphs: A Theoretical Framework for Estimating Transmission Costs in Wireless Routing

Date Added: Dec 2009
Format: PDF

Due to the unique characteristics of wireless technologies and the dynamics in the environments (e.g., Mobility and interference) they operate in, wireless channels are known to be time-varying, unreliable, and asymmetric. Furthermore, wireless networks are often designed to support certain applications or missions, and deployed in specific environments. For these reasons, a plethora of wireless mechanisms - especially, routing algorithms and protocols - have been proposed and developed to achieve a range of different objectives such as throughput, latency, energy consumption, network life time, and so forth.