Comparison of routing metrics for static multi-hop wireless networks

被引:181
|
作者
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
相关论文
共 50 条
  • [21] Optimal routing, link scheduling and power control in multi-hop wireless networks
    Cruz, RL
    Santhanam, AV
    IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 702 - 711
  • [22] Routing in Outer Space: Fair Traffic Load in Multi-Hop Wireless Networks
    Mei, Alessandro
    Stefa, Julinda
    MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 23 - 31
  • [23] Analysis of routing protocol performance on Multi-Hop Wireless Ad Hoc Networks
    Nagar, N
    Kongmunvattana, A
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 1884 - 1891
  • [24] Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks
    Cholvi, Vicent
    Garncarek, Pawel
    Jurdzinski, Tomasz
    Kowalski, Dariusz R.
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2020, 2020, 12156 : 165 - 182
  • [25] Toward Improving Coding-aware Routing in Multi-hop Wireless Networks
    Rafiee, Parisa
    Mirjalily, Ghasem
    2017 IEEE 4TH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2017, : 689 - 694
  • [26] A Smart Collaborative Routing Protocol for QoE Enhancement in Multi-Hop Wireless Networks
    Li, Letian
    Chang, Liu
    Song, Fei
    IEEE ACCESS, 2020, 8 : 100963 - 100973
  • [27] A cross-layer framework for multiple access and routing design in wireless multi-hop networks
    ElBatt, Tamer
    Andersen, Timothy
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (08) : 1155 - 1167
  • [28] Erasure-Coding Based Utility Routing in Multi-hop Wireless Networks
    Lu, Mingming
    Wu, Jie
    2009 IEEE 6TH INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS (MASS 2009), 2009, : 329 - 338
  • [29] Energy Aware Routing in Heterogeneous Multi-Hop Public Safety Wireless Networks
    Fedrizzi, Riccardo
    Gomez, Karina
    Kandeepan, Sithamparanathan
    Rasheed, Tinku
    Saradhi, Chava Vijaya
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC), 2014, : 218 - 224
  • [30] A Simple Routing Algorithm for Multi-hop Wireless Network
    Chakraborty, Ishita
    Sarmah, Upasana
    PROCEEDINGS OF 2015 IEEE 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO), 2015,