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 条
  • [41] DISTRIBUTED MULTI-HOP ROUTING ALGORITHM FOR WIRELESS SENSOR NETWORKS
    Zanjireh, Morteza Mohammadi
    Gadban, Jaafar
    FACTA UNIVERSITATIS-SERIES ELECTRONICS AND ENERGETICS, 2020, 33 (04) : 617 - 630
  • [42] New Energy Efficient Multi-Hop Routing Techniques for Wireless Sensor Networks: Static and Dynamic Techniques
    Alnawafa, Emad
    Marghescu, Ion
    SENSORS, 2018, 18 (06)
  • [43] Multi-stream Opportunistic Routing Protocol for Multi-hop Wireless Networks
    Yuan Shuang
    Wu Muqing
    Zhen Yan
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 4097 - 4099
  • [44] Capacity of Opportunistic Routing in Multi-Rate and Multi-Hop Wireless Networks
    Zeng, Kai
    Lou, Wenjing
    Zhai, Hongqiang
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (12) : 5118 - 5128
  • [45] Cooperation and routing in multi-hop networks
    Beres, Elzbieta
    Adve, Raviraj
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 4766 - 4771
  • [46] Routing in Accumulative Multi-Hop Networks
    Gomez-Vilardebo, Jesus
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (05) : 2815 - 2828
  • [47] Routing in Accumulative Multi-hop Networks
    Gomez-Vilardebo, Jesus
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [48] Performance Comparison for Routing Protocols in Multi-Radio Multi-Channel Multi-Hop Wireless Networks
    Ning, Zhaolong
    Peng, Yuhuai
    Guo, Lei
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 5107 - 5112
  • [49] Hybrid routing protocol for wireless multi-hop ad hoc networks
    Liu Y.
    Tang Y.-W.
    Shao X.-T.
    Li X.
    1600, China Ordnance Industry Corporation (38): : 184 - 189
  • [50] A Novel Routing and Scheduling Algorithm for Multi-hop Heterogeneous Wireless Networks
    Katila, Charles Jumaa
    Buratti, Chiara
    2018 IEEE 87TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2018,