On the efficiency of random walk routing in multihop wireless network

Yanhua Li, Debin Zou, Yuan An Liu, Zheng Zhou, Yong Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


In this paper, we propose a novel routing metric, namely biased delivery probability (BDP), for measuring the wireless node's capacity of forwarding data packet to the destination. BDP essentially assigns different weights to the multi-paths information associated with different hop counts. An theoretical theory is established to compute the weights for different scenarios. Using BDP routing metric, we design a prioritized random walk routing (PRR) protocol for multihop wireless network, which incorporates random network coding strategy, and can force the coded packet only randomly "walk" through the higher priority node set, instead of randomly encountered nodes. In such a way, it provides a loop-free random walk forwarding and guarantees the packets consequently go through the right "direction" step by step to the destination. Extensive simulation results show that the PRR protocol can dramatically improve the network performance over existing forwarding scheme, in terms of the throughputs, the end to end delay and the number of transmissions.

Original languageEnglish (US)
Title of host publicationGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
StatePublished - 2009
Event2009 IEEE Global Telecommunications Conference, GLOBECOM 2009 - Honolulu, HI, United States
Duration: Nov 30 2009Dec 4 2009

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference


Other2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
Country/TerritoryUnited States
CityHonolulu, HI


Dive into the research topics of 'On the efficiency of random walk routing in multihop wireless network'. Together they form a unique fingerprint.

Cite this