The DOI matches its Crossref record; 7 of the 7 references it cites were found in a registry or an index.
MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks
Open accessAbstract
Disruption-tolerant networks (DTNs) attempt to route network messages via intermittently connected nodes. Routing in such environments is difficult because peers have little information about the state of the partitioned network and transfer opportunities between peers are of limited duration. In this paper, we propose MaxProp, a protocol for effective routing of DTN messages. MaxProp is based on prioritizing both the schedule of packets transmitted to other peers and the schedule of packets to be dropped. These priorities are based on the path likelihoods to peers according to historical data and also on several complementary mechanisms, including acknowledgments, a head-start for new packets, and lists of previous intermediaries. Our evaluations show that MaxProp performs better than protocols that have access to an oracle that knows the schedule of meetings between peers. Our evaluations are based on 60 days of traces from a real DTN network we have deployed on 30 buses. Our network, called UMassDieselNet, serves a large geographic area between five colleges. We also evaluate MaxProp on simulated topologies and show it performs well in a wide variety of DTN environments.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Epidemic routing for partially-connected ad hoc networks
Vahdat, A. M. (2000) · Cited by 4,133
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., & Rubenstein, D. (2002) · Proceedings of the 10th international conference on Architectural support for programming languages and operating systems · doi:10.1145/605397.605408 · Cited by 1,804
Routing in a delay tolerant network
Jain, S., Fall, K., & Patra, R. K. (2004) · ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM) · doi:10.1145/1015467.1015484 · Cited by 1,779
DakNet: rethinking connectivity in developing nations
Pentland, A., Fletcher, R., & Hasson, A. (2004) · Computer · doi:10.1109/mc.2004.1260729 · Cited by 796
MV routing and capacity building in disruption tolerant networks
Burns, B., Brock, O., & Levine, B. N. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1497909 · Cited by 410
Self-citationWearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks
Davis, J. A., Fagg, A. H., & Levine, B. N. (2002) · International Symposium on Wearable Computers · doi:10.1109/iswc.2001.962117 · Cited by 250
Self-citationEnergy-efficient computing for wildlife tracking
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S., & Rubenstein, D. I. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/635508.605408 · Cited by 160
Cited by
Survey of Important Issues in UAV Communication Networks
Gupta, L., Jain, R., & Vaszkun, G. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2495297 · Cited by 2,343
The ONE simulator for DTN protocol evaluation
Keränen, A., Ott, J., & Kärkkäinen, T. (2009) · Proceedings of the Second International ICST Conference on Simulation Tools and Techniques · doi:10.4108/icst.simutools2009.5674 · Cited by 2,315
Throughput Maximization for UAV-Enabled Mobile Relaying Systems
Zeng, Y., Zhang, R., & Lim, T. J. (2016) · IEEE Transactions on Communications · doi:10.1109/tcomm.2016.2611512 · Cited by 1,315
Social network analysis for routing in disconnected delay-tolerant MANETs
Daly, E. M., & Haahr, M. (2007) · Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1288107.1288113 · Cited by 1,151
DTN routing as a resource allocation problem
Balasubramanian, A., Levine, B., & Venkataramani, A. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282422 · Cited by 947
Self-citationSterbenz, J. P. G., Hutchison, D., Çetinkaya, E. K., Jabbar, A., Rohrer, J. P., Schöller, M., & Smith, P. (2010) · Computer Networks · doi:10.1016/j.comnet.2010.03.005 · Cited by 789
Time-varying graphs and dynamic networks
Casteigts, A., Flocchini, P., Quattrociocchi, W., & Santoro, N. (2012) · International Journal of Parallel, Emergent and Distributed Systems · doi:10.1080/17445760.2012.668546 · Cited by 592
Multicasting in delay tolerant networks: a social network perspective
Gao, W., Li, Q., Zhao, B., & Cao, G. (2009) · Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1530748.1530790 · Cited by 537
Mobile ad hoc networking: milestones, challenges, and new research directions
Conti, M., & Giordano, S. (2014) · IEEE Communications Magazine · doi:10.1109/mcom.2014.6710069 · Cited by 445
DTN routing as a resource allocation problem
Balasubramanian, A., Levine, B., & Venkataramani, A. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1282427.1282422 · Cited by 430
Self-citationCabernet: vehicular content delivery using WiFi
Eriksson, J., Balakrishnan, H., & Madden, S. (2008) · Proceedings of the 14th ACM international conference on Mobile computing and networking · doi:10.1145/1409944.1409968 · Cited by 427
Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs
Daly, E. M., & Haahr, M. (2009) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2008.161 · Cited by 426
A survey of practical issues in underwater networks
Partan, J., Kurose, J., & Levine, B. N. (2007) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1347364.1347372 · Cited by 414
Self-citationMV routing and capacity building in disruption tolerant networks
Burns, B., Brock, O., & Levine, B. N. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1497909 · Cited by 410
Self-citationGeOpps: Geographical Opportunistic Routing for Vehicular Networks
Leontiadis, I., & Mascolo, C. (2007) · 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks · doi:10.1109/wowmom.2007.4351688 · Cited by 386
Erramilli, V., Crovella, M., Chaintreau, A., & Diot, C. (2008) · Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1374618.1374653 · Cited by 359
Data Offloading Techniques in Cellular Networks: A Survey
Rebecchi, F., Dias de Amorim, M., Conan, V., Passarella, A., Bruno, R., & Conti, M. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2369742 · Cited by 352
Routing in Socially Selfish Delay Tolerant Networks
Li, Q., Zhu, S., & Cao, G. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5462138 · Cited by 351
Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges
Cao, Y., & Sun, Z. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.042512.00053 · Cited by 350
Serendipity: enabling remote computing among intermittently connected mobile devices
Shi, C., Lakafosis, V., Ammar, M. H., & Zegura, E. W. (2012) · Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing · doi:10.1145/2248371.2248394 · Cited by 340
Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset
Uppoor, S., Trullols-Cruces, O., Fiore, M., & Barcelo-Ordinas, J. M. (2014) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2013.27 · Cited by 329
Practical Routing in Delay-Tolerant Networks
Jones, E. P. C., Li, L., Schmidtke, J. K., & Ward, P. A. S. (2007) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2007.1016 · Cited by 304
Directional routing and scheduling for green vehicular delay tolerant networks
Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013) · Wireless Networks · doi:10.1007/s11276-012-0457-9 · Cited by 298
A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects
Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.032612.00004 · Cited by 295
Encounter: based routing in DTNs
Nelson, S. C., Bakht, M., Kravets, R., & Harris, A. F. (2009) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1558590.1558602 · Cited by 277
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
Attacks and countermeasures in the internet of vehicles
Sun, Y., Wu, L., Wu, S., Li, S., Zhang, T., Zhang, L., Xu, J., Xiong, Y., & Cui, X. (2017) · Annals of Telecommunications · doi:10.1007/s12243-016-0551-6 · Cited by 103
Security and Privacy in the Internet of Vehicles
Sun, Y., Wu, L., Wu, S., Li, S., Zhang, T., Zhang, L., Xu, J., & Xiong, Y. (2015) · 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI) · doi:10.1109/iiki.2015.33 · Cited by 81
On geocasting over urban bus-based networks by mining trajectories
Zhang, F., Jin, B., Wang, Z., Liu, H., Hu, J., & Zhang, L. (2016) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2504513 · Cited by 53
A SPEA-Based Multimetric Routing Protocol for Intelligent Transportation Systems
Ghorai, C., Shakhari, S., & Banerjee, I. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.2994362 · Cited by 39
Protocols for mitigating blackhole attacks in delay tolerant networks
Nagrath, P., Aneja, S., Gupta, N., & Madria, S. (2016) · Wireless Networks · doi:10.1007/s11276-015-0959-3 · Cited by 13
Metadata
- Authors
- Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N.
- Venue
- Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications
- Publisher
- IEEE
- Published
- 2006
- Pages
- 1-11
- OpenAlex
- W2142522527
- Cited by
- 2,042
- References
- 7
- FWCI
- 67.61
- Type
- conference paper
- Language
- en
- Open access
- green
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.