Comparison of routing metrics for static multi-hop wireless networks

被引:182
作者
Draves, R
Padhye, J
Zill, B
机构
关键词
wireless multi-hop networks; routing;
D O I
10.1145/1030194.1015483
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Routing protocols for wireless ad hoc networks have traditionally focused on finding paths with minimum hop count. However, such paths can include slow or lossy links, leading to poor throughput. A routing algorithm can select better paths by explicitly taking the quality of the wireless links into account. In this paper, we conduct a detailed, empirical evaluation of the performance of three link-quality metrics-ETX, per-hop RTT, and per-hop packet pair-and compare them against minimum hop count. We study these metrics using a DSR-based routing protocol running in a wireless testbed. We find that the ETX metric has the best performance when all nodes are stationary. We also find that the per-hop RTT and per-hop packet-pair metrics perform poorly due to self-interference. Interestingly, the hop-count metric outperforms all of the link-quality metrics in a scenario where the sender is mobile.
引用
收藏
页码:133 / 144
页数:12
相关论文
共 25 条
[11]  
HU YC, 2002, MILCOM
[12]  
HUANG P, 2001, SCS MULT DISTR SIM J
[13]  
Jain R., 1991, ART COMPUTER SYSTEMS
[14]  
JOHNSON D, 1996, MOBILE COMPUTING
[15]  
KARRER R, 2003, HOTNETS NOV
[16]  
KESHAV S, 1991, SIGCOMM SEP
[17]  
Khanna A., 1989, SIGCOMM
[18]  
KRISHNAMURTHY L, 2003, COMMUNICATION DEC
[19]  
PARK K, 1996, ICNP
[20]  
PARK VD, 1997, INFOCOM APR