TY - GEN
T1 - On the efficiency of random walk routing in multihop wireless network
AU - Li, Yanhua
AU - Zou, Debin
AU - Liu, Yuan An
AU - Zhou, Zheng
AU - Li, Yong
N1 - Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77951617883&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951617883&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2009.5425938
DO - 10.1109/GLOCOM.2009.5425938
M3 - Conference contribution
AN - SCOPUS:77951617883
SN - 9781424441488
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
T2 - 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
Y2 - 30 November 2009 through 4 December 2009
ER -