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 条
[1]  
ADYA A, 2004, BROADNETS
[2]  
ANDERSEN D, 2001, SOSP
[3]  
[Anonymous], 1998, RFC2328 OSPF VER 2
[4]  
AWERBUCH B, 2003, HIGH THROUGHPUT ROUT, V2
[5]  
BARDFORD P, 1998, SIGMERICS NOV
[6]  
BROCH J, 1998, MOBICOM OCT
[7]  
DECOUTO D, 2003, MOBICOM SEP
[8]  
DECOUTO D, 2003, COMMUNICATION NOV
[9]  
Draves R, 2004, MSRTR200457
[10]  
GOFF T, 2001, MOBICOM