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] 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
  • [22] Routing in Multi-Hop Networks
    Sakunde, Pooja
    Desai, Latika
    2018 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION (ICCUBEA), 2018,
  • [23] Dissimilarity Metrics for Probabilistic Broadcasting in Wireless Multi-hop Networks
    Reina, D. G.
    Toral, S. L.
    Barrero, F.
    Gueness, M.
    IECON 2015 - 41ST ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2015, : 1922 - 1927
  • [24] Multi-Hop Routing for Multi-Stationed Wireless Sensor Networks
    Manjula, S. H.
    Prabhavathi, M.
    Arjun, A., V
    Shaila, K.
    Nalini, L.
    Venugopal, K. R.
    Patnaik, L. M.
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 806 - +
  • [25] Gossip Routing, Percolation, and Restart in Wireless Multi-Hop Networks
    Blywis, Bastian
    Reinecke, Philipp
    Guenes, Mesut
    Wolter, Katinka
    2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012, : 3019 - 3023
  • [26] Probabilistic Routing for Multiple Flows in Wireless Multi-hop Networks
    Cui, Yong
    Hu, Wenjie
    Tarkoma, Sasu
    Yla-Jaaski, Antti
    2009 IEEE 34TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2009), 2009, : 261 - +
  • [27] Opportunistic Routing with Congestion Diversity in Wireless Multi-hop Networks
    Naghshvar, Mohammad
    Javidi, Tara
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [28] Effect of Information on Routing Performance in Multi-hop Wireless Networks
    Hong, Jun
    Li, Victor O. K.
    2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
  • [29] Multi-hop Routing Protocol for Mobile Wireless Sensor Networks
    Arshad, Muhammad
    Aalsalem, Mohamad Yahya
    Siddqui, Farhan Ahmed
    WORLD CONGRESS ON COMPUTER & INFORMATION TECHNOLOGY (WCCIT 2013), 2013,
  • [30] Diversity Routing for Multi-hop Wireless Networks with Cooperative Transmissions
    Lakshmanan, Sriram
    Sivakumar, Raghupathy
    2009 6TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS (SECON 2009), 2009, : 610 - 618