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 条
  • [31] Stable routing scheduling algorithms in multi-hop wireless networks
    Cholvi, Vicent
    Garncarek, P.
    Jurdzinski, T.
    Kowalski, Dariusz R.
    THEORETICAL COMPUTER SCIENCE, 2022, 921 : 20 - 35
  • [32] Trust Opportunistic Routing Protocol in Multi-hop Wireless Networks
    Wang Bo
    Huang Chuanhe
    Yang Wenzhong
    Wang Tong
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 563 - 567
  • [33] 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
  • [34] A multi-hop angular routing protocol for wireless sensor networks
    Akbar, Mariam
    Javaid, Nadeem
    Imran, Muhammad
    Rao, Areeba
    Younis, Muhammad Shahzad
    Niaz, Iftikhar Azim
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016, 12 (09):
  • [35] Reclaiming the Efficiency of Opportunistic Routing in Wireless Multi-Hop Networks
    Wang Dongyang
    Wu Muqing
    Wang Hengyou
    Lai Xiaoyang
    Lv Bo
    CHINA COMMUNICATIONS, 2014, 11 (08) : 145 - 156
  • [36] Dynamic Multi-hop Routing Protocol in Wireless Sensor Networks
    Li, Xianli
    Zhang, Jiawei
    Liu, Liangbing
    MATERIALS ENGINEERING AND MECHANICAL AUTOMATION, 2014, 442 : 532 - +
  • [37] A Novel Routing Metric for Multi-Hop Cooperative Wireless Networks
    Zheng, Shoukang
    Kong, Peng-Yong
    Tham, Chen-Khong
    2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 2911 - 2915
  • [38] Routing in Multi-hop Wireless Mesh Networks with Bandwidth Guarantees
    Hou, Ronghui
    Lui, King-Shan
    Chiu, Hon Sun
    Yeung, Kwan L.
    Baker, Fred
    MOBIHOC'09 PROCEEDINGS OF THE TENTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2009, : 353 - 354
  • [39] A multicast routing protocol for multi-hop wireless networks: ODMRP
    Galatchi, D
    Zoican, R
    TELSIKS 2005, PROCEEDINGS, VOLS 1 AND 2, 2005, : 563 - 565
  • [40] Optimal routing and resource allocation in multi-hop wireless networks
    Castorini, Elisa
    Nobili, Paolo
    Triki, Chefi
    OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (04): : 593 - 608