A high-throughput path metric for multi-hop wireless routing
The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Abstract
This paper presents the expected transmission count metric (ETX), which finds high-throughput paths on multi-hop wireless networks. ETX minimizes the expected total number of packet transmissions (including retransmissions) required to successfully deliver a packet to the ultimate destination. The ETX metric incorporates the effects of link loss ratios, asymmetry in the loss ratios between the two directions of each link, and interference among the successive links of a path. In contrast, the minimum hop-count metric chooses arbitrarily among the different paths of the same minimum length, regardless of the often large differences in throughput among those paths, and ignoring the possibility that a longer path might offer higher throughput.This paper describes the design and implementation of ETX as a metric for the DSDV and DSR routing protocols, as well as modifications to DSDV and DSR which allow them to use ETX. Measurements taken from a 29-node 802.11b test-bed demonstrate the poor performance of minimum hop-count, illustrate the causes of that poor performance, and confirm that ETX improves performance. For long paths the throughput improvement is often a factor of two or more, suggesting that ETX will become more useful as networks grow larger and paths become longer.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Energy-efficient communication protocol for wireless microsensor networks
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2005) · Proceedings of the 33rd Annual Hawaii International Conference on System Sciences · doi:10.1109/hicss.2000.926982 · Cited by 14,140
Ad-hoc on-demand distance vector routing
Perkins, C. E., & Royer, E. M. (1999) · Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications · doi:10.1109/mcsa.1999.749281 · Cited by 10,313
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · ACM SIGCOMM Computer Communication Review · doi:10.1145/190809.190336 · Cited by 6,678
A performance comparison of multi-hop wireless ad hoc network routing protocols
Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998) · Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/288235.288256 · Cited by 4,673
The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)
Johnson, D. B. (2004) · Medical Entomology and Zoology · Cited by 3,290
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · Proceedings of the conference on Communications architectures, protocols and applications - SIGCOMM '94 · doi:10.1145/190314.190336 · Cited by 2,914
Kohler, E., Morris, R., Chen, B., Jannotti, J., & Kaashoek, M. F. (2000) · ACM Transactions on Computer Systems · doi:10.1145/354871.354874 · Cited by 2,413
Self-citationCapacity of Ad Hoc wireless networks
Li, J., Blake, C., Couto, D. S. J. D., Lee, H. I., & Morris, R. (2001) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/381677.381684 · Cited by 1,760
Self-citationA comparison of mechanisms for improving TCP performance over wireless links
Balakrishnan, H., Padmanabhan, V. N., Seshan, S., & Katz, R. H. (1997) · IEEE/ACM Transactions on Networking · doi:10.1109/90.650137 · Cited by 1,395
Energy-efficient communication protocols for wireless microsensor networks
Heinzelman, W., Chandrakasan, A. P., & Balakrishnan, H. (2000) · Cited by 929
Cited by
Wireless mesh networks: a survey
Akyildiz, I. F., Wang, X., & Wang, W. (2005) · Computer Networks · doi:10.1016/j.comnet.2004.12.001 · Cited by 4,007
Routing in multi-radio, multi-hop wireless mesh networks
Draves, R., Padhye, J., & Zill, B. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023732 · Cited by 2,456
XORs in the Air: Practical Wireless Network Coding
Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Crowcroft, J. (2008) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2008.923722 · Cited by 2,252
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., & Levis, P. (2009) · Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems · doi:10.1145/1644038.1644040 · Cited by 1,404
ExOR: opportunistic multi-hop routing for wireless networks
Biswas, S., & Morris, R. (2005) · Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1080091.1080108 · Cited by 1,349
Self-citationTrading structure for randomness in wireless opportunistic routing
Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282400 · Cited by 1,082
Link-level measurements from an 802.11b mesh network
Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004) · Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1015467.1015482 · Cited by 997
Self-citationSVELTE: Real-time intrusion detection in the Internet of Things
Raza, S., Wallgren, L., & Voigt, T. (2013) · Ad Hoc Networks · doi:10.1016/j.adhoc.2013.04.014 · Cited by 907
Analyzing the transitional region in low power wireless links
Zuniga, M., & Krishnamachari, B. (2005) · 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. · doi:10.1109/sahcn.2004.1381954 · Cited by 883
Bahl, P., Chandra, R., & Dunagan, J. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023742 · Cited by 863
Architecture and evaluation of an unplanned 802.11b mesh network
Bicket, J., Aguayo, D., Biswas, S., & Morris, R. (2005) · Proceedings of the 11th annual international conference on Mobile computing and networking · doi:10.1145/1080829.1080833 · Cited by 752
Self-citationSensor networks for medical care
Shnayder, V., Chen, B.-R., Lorincz, K., Jones, T. R. F. F., & Welsh, M. (2005) · Proceedings of the 3rd international conference on Embedded networked sensor systems · doi:10.1145/1098918.1098979 · Cited by 720
A multi-radio unification protocol for IEEE 802.11 wireless networks
Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004) · First International Conference on Broadband Networks · doi:10.1109/broadnets.2004.8 · Cited by 701
Opportunistic routing in multi-hop wireless networks
Biswas, S., & Morris, R. (2004) · ACM SIGCOMM Computer Communication Review · doi:10.1145/972374.972387 · Cited by 673
Self-citationRecent and Emerging Topics in Wireless Industrial Communications: A Selection
Willig, A. (2008) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2008.923194 · Cited by 656
Mitigating congestion in wireless sensor networks
Hull, B., Jamieson, K., & Balakrishnan, H. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031512 · Cited by 648
Radio link quality estimation in wireless sensor networks: A survey
Baccour, N., Koubâa, A., Mottola, L., Zúñiga, M. A., Youssef, H., Boano, C. A., & Alves, M. (2012) · ACM Transactions on Sensor Networks · doi:10.1145/2240116.2240123 · Cited by 642
ExOR: opportunistic multi-hop routing for wireless networks
Biswas, S., & Morris, R. (2005) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1090191.1080108 · Cited by 524
Self-citationXORs in the air: practical wireless network coding
Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., & Crowcroft, J. (2006) · Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1159913.1159942 · Cited by 495
Trading structure for randomness in wireless opportunistic routing
Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1282427.1282400 · Cited by 485
Structural Health Monitoring Framework Based on Internet of Things: A Survey
Arcadius Tokognon, C., Gao, B., Tian, G. Y., & Yan, Y. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2664072 · Cited by 469
Convergence of MANET and WSN in IoT Urban Scenarios
Bellavista, P., Cardone, G., Corradi, A., & Foschini, L. (2013) · IEEE Sensors Journal · doi:10.1109/jsen.2013.2272099 · Cited by 424
Routing in Flying Ad Hoc Networks: A Comprehensive Survey
Shumeye Lakew, D., Sa'ad, U., Dao, N.-N., Na, W., & Cho, S. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2982452 · Cited by 415
Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges
Radi, M., Dezfouli, B., Bakar, K. A., & Lee, M. (2012) · Sensors · doi:10.3390/s120100650 · Cited by 336
An empirical study of low-power wireless
Srinivasan, K., Dutta, P., Tavakoli, A., & Levis, P. (2010) · ACM Transactions on Sensor Networks · doi:10.1145/1689239.1689246 · Cited by 333
A survey on wireless sensor networks for smart grid
Fadel, E., Gungor, V. C., Nassef, L., Akkari, N., Malik, M. G. A., Almasri, S., & Akyildiz, I. F. (2015) · Computer Communications · doi:10.1016/j.comcom.2015.09.006 · Cited by 328
Cognitive Machine-to-Machine Communications for Internet-of-Things: A Protocol Stack Perspective
Aijaz, A., & Aghvami, A. H. (2015) · IEEE Internet of Things Journal · doi:10.1109/jiot.2015.2390775 · Cited by 322
Reliability Analysis of DSRC Wireless Communication for Vehicle Safety Applications
Bai, F., & Krishnan, H. (2006) · 2006 IEEE Intelligent Transportation Systems Conference · doi:10.1109/itsc.2006.1706767 · Cited by 319
IP is dead, long live IP for wireless sensor networks
Hui, J. W., & Culler, D. E. (2008) · Proceedings of the 6th ACM conference on Embedded network sensor systems · doi:10.1145/1460412.1460415 · Cited by 312
Towards mobility as a network control primitive
Goldenberg, D. K., Lin, J., Morse, A. S., Rosen, B. E., & Yang, Y. R. (2004) · Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/989459.989481 · Cited by 308
Efficient geographic routing in multihop wireless networks
Lee, S., Bhattacharjee, B., & Banerjee, S. (2005) · Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1062689.1062720 · Cited by 288
Kramer, G., Marić, I., & Yates, R. D. (2006) · Foundations and Trends® in Networking · doi:10.1561/1300000004 · Cited by 282
Hartung, C., Han, R., Seielstad, C., & Holbrook, S. (2006) · Proceedings of the 4th international conference on Mobile systems, applications and services · doi:10.1145/1134680.1134685 · Cited by 273
Temporal properties of low power wireless links: modeling and implications on multi-hop routing
Cerpa, A., Wong, J. L., Potkonjak, M., & Estrin, D. (2005) · Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1062689.1062741 · Cited by 266
A Survey on Opportunistic Routing in Wireless Communication Networks
Chakchouk, N. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2411335 · Cited by 260
Auction Approaches for Resource Allocation in Wireless Systems: A Survey
Zhang, Y., Lee, C., Niyato, D., & Wang, P. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.110112.00125 · Cited by 257
Predicting link quality using supervised learning in wireless sensor networks
Wang, Y., Martonosi, M., & Peh, L.-S. (2007) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1317425.1317434 · Cited by 101
Efficient and Reliable Broadcast in Intervehicle Communication Networks: A Cross-Layer Approach
Bi, Y., Cai, L. X., Shen, X., & Zhao, H. (2010) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2010.2044905 · Cited by 82
Learning-Based Resource Management for Low-Power and Lossy IoT Networks
Musaddiq, A., Ali, R., Kim, S. W., & Kim, D.-S. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3152929 · Cited by 23
Metadata
- Authors
- De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R.
- Venue
- Proceedings of the 9th annual international conference on Mobile computing and networking
- Publisher
- ACM
- Published
- 2003-09-14
- Pages
- 134-146
- ISSN
- 1543-5679 (ISSN-L)
- OpenAlex
- W2041248965
- Cited by
- 3,356
- References
- 14
- FWCI
- 53.08
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.