The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
A highly adaptive distributed routing algorithm for mobile wireless networks
Abstract
We present a new distributed routing protocol for mobile, multihop, wireless networks. The protocol is one of a family of protocols which we term "link reversal" algorithms. The protocol's reaction is structured as a temporally-ordered sequence of diffusing computations; each computation consisting of a sequence of directed link reversals. The protocol is highly adaptive, efficient and scalable; being best-suited for use in large, dense, mobile networks. In these networks, the protocol's reaction to link failures typically involves only a localized "single pass" of the distributed algorithm. This capability is unique among protocols which are stable in the face of network partitions, and results in the protocol's high degree of adaptivity. This desirable behavior is achieved through the novel use of a "physical or logical clock" to establish the "temporal order" of topological change events which is used to structure (or order) the algorithm's reaction to topological changes. We refer to the protocol as the temporally-ordered routing algorithm (TORA).
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
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (1978) · Communications of the ACM · doi:10.1145/359545.359563 · Cited by 8,488
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
Bertsekas, D. P., & Gallager, R. G. (1987) · Cited by 5,561
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
Time, clocks, and the ordering of events in a distributed system
Massachusetts Computer Associates, I., & Lamport, L. (2019) · Concurrency: the Works of Leslie Lamport · doi:10.1145/3335772.3335934 · Cited by 1,979
Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology
Gafni, E. M., & Bertsekas, D. P. (1981) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1981.1094876 · Cited by 349
A Failsafe Distributed Routing Protocol
Merlin, P., & Segall, A. (1979) · IEEE Transactions on Communications · doi:10.1109/tcom.1979.1094552 · Cited by 207
Cited by
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
GPSR: greedy perimeter stateless routing for wireless networks
Karp, B., & Kung, H. T. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345953 · Cited by 7,050
Directed diffusion: a scalable and robust communication paradigm for sensor networks
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345920 · Cited by 5,393
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
A review of current routing protocols for ad hoc mobile wireless networks
Royer, E. M., & Toh, C.-K. (1999) · IEEE Personal Communications · doi:10.1109/98.760423 · Cited by 3,763
Secure routing in wireless sensor networks: attacks and countermeasures
Karlof, C., & Wagner, D. (2003) · Ad Hoc Networks · doi:10.1016/s1570-8705(03)00008-8 · Cited by 2,937
TAG: a Tiny AGgregation service for ad-hoc sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844142 · Cited by 2,719
SPINS: security protocols for sensor networks
Perrig, A., Szewczyk, R., Wen, V., Culler, D., & Tygar, J. D. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381696 · Cited by 2,532
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
Directed diffusion for wireless sensor networking
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2002.808417 · Cited by 2,359
Zhou, L., & Haas, Z. J. (1999) · IEEE Network · doi:10.1109/65.806983 · Cited by 2,333
Adaptive protocols for information dissemination in wireless sensor networks
Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313529 · Cited by 2,308
SPINS: Security Protocols for Sensor Networks
Perrig, A., Szewczyk, R., Tygar, J. D., Wen, V., & Culler, D. E. (2002) · Wireless Networks · doi:10.1023/a:1016598314198 · Cited by 2,264
Location-aided routing (LAR) in mobile ad hoc networks
Ko, Y.-B., & Vaidya, N. H. (1998) · Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/288235.288252 · Cited by 2,005
Energy conserving routing in wireless ad-hoc networks
Chang, J.-H., & Tassiulas, L. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832170 · Cited by 1,669
A secure routing protocol for ad hoc networks
Sanzgiri, K., Dahill, B., Levine, B. N., Shields, C., & Belding-Royer, E. M. (2003) · 10th IEEE International Conference on Network Protocols, 2002. Proceedings. · doi:10.1109/icnp.2002.1181388 · Cited by 1,410
Optimized link state routing protocol for ad hoc networks
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2002) · Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. · doi:10.1109/inmic.2001.995315 · Cited by 1,408
Mobile ad hoc networking: imperatives and challenges
Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003) · Ad Hoc Networks · doi:10.1016/s1570-8705(03)00013-1 · Cited by 1,349
Ariadne: a secure on-demand routing protocol for ad hoc networks
Hu, Y.-C., Perrig, A., & Johnson, D. B. (2002) · Proceedings of the 8th annual international conference on Mobile computing and networking · doi:10.1145/570645.570648 · Cited by 1,298
Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey
Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.062612.00084 · Cited by 1,286
Location‐Aided Routing (LAR) in mobile ad hoc networks
Ko, Y., & Vaidya, N. H. (2000) · Wireless Networks · doi:10.1023/a:1019106118419 · Cited by 1,134
Sozer, E. M., Stojanovic, M., & Proakis, J. G. (2000) · IEEE Journal of Oceanic Engineering · doi:10.1109/48.820738 · Cited by 1,104
Secure routing in wireless sensor networks: attacks and countermeasures
Karlof, C., & Wagner, D. (2003) · Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. · doi:10.1109/snpa.2003.1203362 · Cited by 1,001
SEAD: secure efficient distance vector routing for mobile wireless ad hoc networks
Hu, Y.-C., Johnson, D. B., & Perrig, A. (2003) · Ad Hoc Networks · doi:10.1016/s1570-8705(03)00019-2 · Cited by 830
Haas, Z. J., Halpern, J. Y., & Li, L. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019424 · Cited by 748
SEAD: secure efficient distance vector routing for mobile wireless ad hoc networks
Hu, Y.-C., Johnson, D. B., & Perrig, A. (2003) · Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications · doi:10.1109/mcsa.2002.1017480 · Cited by 636
Krishnamachari, B., & Iyengar, S. (2004) · IEEE Transactions on Computers · doi:10.1109/tc.2004.1261832 · Cited by 626
ATCP: TCP for mobile ad hoc networks
Liu, J., & Singh, S. (2001) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.932698 · Cited by 504
Haas, Z. J., Halpern, J. Y., & Li, L. (2006) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2006.876186 · Cited by 493
A survey of security issues in mobile ad hoc and sensor networks
Djenouri, D., Khelladi, L., & Badache, A. N. (2005) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2005.1593277 · Cited by 492
ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies
Cerpa, A., & Estrin, D. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019378 · Cited by 487
Query Processing in Sensor Networks
Madden, S., & Gehrke, J. (2004) · Chapman & Hall/CRC Computer & Information Science Series · doi:10.1201/9780203487068.sec6 · Cited by 460
Real-time communication and coordination in embedded sensor networks
Stankovic, J. A., Abdelzaher, T. F., Lu, C., Sha, L., & Hou, J. C. (2003) · Proceedings of the IEEE · doi:10.1109/jproc.2003.814620 · Cited by 452
Multicast tree construction and flooding in wireless ad hoc networks
Lim, H., & Kim, C. (2000) · Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems · doi:10.1145/346855.346865 · Cited by 433
ANODR: anonymous on demand routing with untraceable routes for mobile ad-hoc networks
Kong, J., & Hong, X. (2003) · Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing · doi:10.1145/778415.778449 · Cited by 432
Knowledge communication and translation – a knowledge transfer model
Liyanage, C., Elhag, T., Ballal, T., & Li, Q. (2009) · Journal of Knowledge Management · doi:10.1108/13673270910962914 · Cited by 426
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
Impact of Interference on Multi-Hop Wireless Network Performance
Jain, K., Padhye, J., Padmanabhan, V. N., & Qiu, L. (2005) · Wireless Networks · doi:10.1007/s11276-005-1769-9 · Cited by 404
Topology control and routing in ad hoc networks: a survey
Rajaraman, R. (2002) · ACM SIGACT News · doi:10.1145/564585.564602 · Cited by 396
Contention-aware admission control for ad hoc networks
Yang, Y., & Kravets, R. (2005) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2005.52 · Cited by 379
A survey of geocast routing protocols
Maihofer, C. (2004) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2004.5342238 · Cited by 347
A survey on peer-to-peer key management for mobile ad hoc networks
Merwe, J. V. D., Dawoud, D., & McDonald, S. (2007) · ACM Computing Surveys · doi:10.1145/1216370.1216371 · Cited by 343
Vehicular communication ad hoc routing protocols: A survey
Sharef, B. T., Alsaqour, R. A., & Ismail, M. (2014) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2013.09.008 · Cited by 332
ASCENT: Adaptive Self-Configuring sEnsor Network Topologies
Cerpa, A., & Estrin, D. (2002) · ACM SIGCOMM Computer Communication Review · doi:10.1145/510726.510736 · Cited by 319
A survey of secure mobile Ad Hoc routing protocols
Abusalah, L., Khokhar, A., & Guizani, M. (2008) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2008.080405 · Cited by 311
Newsome, J., & Song, D. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958501 · Cited by 308
A feedback-based scheme for improving TCP performance in ad hoc wireless networks
Chandran, K., Raghunathan, S., Venkatesan, S., & Prakash, R. (2001) · IEEE Personal Communications · doi:10.1109/98.904897 · Cited by 305
Survey of Routing Protocols in Vehicular Ad Hoc Networks
Lee, K. C., Lee, U., & Gerla, M. (2010) · Advances in Vehicular Ad-Hoc Networks · doi:10.4018/978-1-61520-913-2.ch008 · Cited by 289
Maximum lifetime routing in wireless ad-hoc networks
Sankar, A., & Liu, Z. (2005) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1356995 · Cited by 273
Geometric spanner for routing in mobile networks
Gao, J., Guibas, L. J., Hershberger, J. E., Zhang, L., & Zhu, A. (2001) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/501422.501424 · Cited by 261
Metadata
- Authors
- Park, V. D., & Corson, M. S.
- Venue
- Proceedings of INFOCOM '97
- Publisher
- IEEE Comput. Soc. Press
- Published
- 2002-11-22
- Volume
- 3
- Pages
- 1405-1413
- OpenAlex
- W2135035173
- Cited by
- 2,234
- References
- 8
- FWCI
- 123.82
- 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.