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 条
  • [1] Investigating quality routing link metrics in Wireless Multi-hop Networks
    N. Javaid
    A. Bibi
    A. Javaid
    Z. A. Khan
    K. Latif
    M. Ishfaq
    annals of telecommunications - annales des télécommunications, 2014, 69 : 209 - 217
  • [2] Investigating quality routing link metrics in Wireless Multi-hop Networks
    Javaid, N.
    Bibi, A.
    Javaid, A.
    Khan, Z. A.
    Latif, K.
    Ishfaq, M.
    ANNALS OF TELECOMMUNICATIONS, 2014, 69 (3-4) : 209 - 217
  • [3] Multi-Hop Routing in Covert Wireless Networks
    Sheikholeslami, Azadeh
    Ghaderi, Majid
    Towsley, Don
    Bash, Boulat A.
    Guha, Saikat
    Goeckel, Dennis
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (06) : 3656 - 3669
  • [4] On supporting high-throughput routing metrics in on-demand routing protocols for multi-hop wireless networks
    Bai, Rendong
    Singhal, Mukesh
    Wang, Yongwei
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (10) : 1108 - 1118
  • [5] Towards optimising routing overhead in wireless multi-hop networks
    Javaid, N.
    Bibi, A.
    Mohammad, S. N.
    Khan, Z. A.
    Alrajeh, N.
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2015, 19 (1-2) : 4 - 18
  • [6] 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
  • [7] A Low-Latency Interference Coordinated Routing for Wireless Multi-Hop Networks
    Cheng, Jianming
    Yang, Pei
    Navaie, Keivan
    Ni, Qiang
    Yang, Hongwen
    IEEE SENSORS JOURNAL, 2021, 21 (06) : 8679 - 8690
  • [8] 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
  • [9] Exploiting Spectrum Spatial Reusability for Routing in Multi-hop Wireless Networks
    Meng, Tong
    Wu, Fan
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2012, 2012, 7405 : 670 - 676
  • [10] A Routing Based Time Synchronization Protocol for Multi-hop Wireless Networks
    Chen, Xi
    Li, Cheng
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - ICC 2010, 2010,