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] Optimal Routing Strategy in Multi-Hop Relaying Networks
    Hu, Feng
    Li, Wei
    Zhang, Hua
    Latva-Aho, Matti
    You, Xiaohu
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (08) : 2378 - 2381
  • [42] Interference-based routing in multi-hop wireless infrastructures
    Heijenk, Geert
    Liu, Fei
    COMPUTER COMMUNICATIONS, 2006, 29 (13-14) : 2693 - 2701
  • [43] A multi-hop implicit routing protocol for sensor networks
    Liu, HH
    Wu, JLC
    Wang, CJ
    VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 2946 - 2950
  • [44] Routing, spectrum access, and scheduling in multi-hop multi-channel wireless networks with MIMO links
    Hang Liu
    Lin Luo
    Dengyuan Wu
    Jiguo Yu
    Dechang Chen
    EURASIP Journal on Wireless Communications and Networking, 2015
  • [45] FUMOR: FUzzy Multi-hOp Routing for Wireless sensor network
    Tajari, Mohammad Mahdi
    Hosein, Mohammad
    Moghaddam, Yaghmaii
    Torshiz, Masood Niazi
    Artin, Javad
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [46] Routing, spectrum access, and scheduling in multi-hop multi-channel wireless networks with MIMO links
    Liu, Hang
    Luo, Lin
    Wu, Dengyuan
    Yu, Jiguo
    Chen, Dechang
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2015, : 1 - 12
  • [47] Algorithms for Efficient Broadcasting in Wireless Multi-hop Networks
    Liu, Yaoda
    Schwefel, Hans-Peter
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [48] Efficient cache placement in multi-hop wireless networks
    Nuggehalli, Pavan
    Srinivasan, Vikram
    Chiasserini, Carla-Fabiana
    Rao, Ramesh R.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (05) : 1045 - 1055
  • [49] Multipath load balancing in multi-hop wireless networks
    Jones, EPC
    Karsten, M
    Ward, PAS
    WIMOB'2005: IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, VOL 2, PROCEEDINGS: MOBILE NETWORKING, 2005, : 158 - 166
  • [50] Implementation of a Security Framework for Wireless Multi-hop Networks
    Paris, Stefano
    Capone, Antonio
    Q2SWINET09: PROCEEDING OF THE FIFTH ACM INTERNATIONAL SYMPOSIUM ON QOS AND SECURITY FOR WIRELESS AND MOBILE NETWORKS, 2009, : 107 - 110