STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
The broadcast storm problem in a mobile ad hoc network
Wireless Networks - Selected Papers from Mobicom'99
Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks
ISWC '01 Proceedings of the 5th IEEE International Symposium on Wearable Computers
Routing in a delay tolerant network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Hardware design experiences in ZebraNet
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Bridging the digital divide: storage media + postal network = generic high-bandwidth communication
ACM Transactions on Storage (TOS)
Using redundancy to cope with failures in a delay tolerant network
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Practical routing in delay-tolerant networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Spray and wait: an efficient routing scheme for intermittently connected mobile networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Resource and performance tradeoffs in delay-tolerant wireless networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
DTN routing in a mobility pattern space
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Network coding for efficient communication in extreme networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Performance analysis of mobility-assisted routing
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
A survey of practical issues in underwater networks
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
CarTel: a distributed mobile sensor computing system
Proceedings of the 4th international conference on Embedded networked sensor systems
PRESTO: a predictive storage architecture for sensor networks
HOTOS'05 Proceedings of the 10th conference on Hot Topics in Operating Systems - Volume 10
Surviving attacks on disruption-tolerant networks without authentication
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Performance modeling of epidemic routing
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Towards a formalism for routing in challenged networks
Proceedings of the second ACM workshop on Challenged networks
Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Surviving attacks on disruption-tolerant networks without authentication
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
DTLSR: delay tolerant routing for developing regions
Proceedings of the 2007 workshop on Networked systems for developing regions
Fair and efficient scheduling in data ferrying networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Folksonomy-based reasoning in opportunistic networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
On clustering phenomenon in mobile partitioned networks
Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models
Enhancing interactive web applications in hybrid networks
Proceedings of the 14th ACM international conference on Mobile computing and networking
Relays, base stations, and meshes: enhancing mobile networks with infrastructure
Proceedings of the 14th ACM international conference on Mobile computing and networking
DTN routing strategies using optimal search patterns
Proceedings of the third ACM workshop on Challenged networks
Forwarding in opportunistic networks with resource constraints
Proceedings of the third ACM workshop on Challenged networks
Modelling data dissemination in opportunistic networks
Proceedings of the third ACM workshop on Challenged networks
ContentPlace: social-aware data dissemination in opportunistic networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Evaluation of a Cooperative ARQ Protocol for Delay-Tolerant Vehicular Networks
Wireless Systems and Mobility in Next Generation Internet
Performance evaluations of data-centric information retrieval schemes for DTNs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mobility entropy and message routing in community-structured delay tolerant networks
Proceedings of the 4th Asian Conference on Internet Engineering
Opportunistic DTN routing with window-aware adaptive replication
Proceedings of the 4th Asian Conference on Internet Engineering
NECTAR: a DTN routing protocol based on neighborhood contact history
Proceedings of the 2009 ACM symposium on Applied Computing
Predict and relay: an efficient routing in disruption-tolerant networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
An optimal probabilistic forwarding protocolin delay tolerant networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
A Mechanism to Structure Mission-Aware Interaction in Mobile Sensor Networks
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Into the wild: taming uncertainty in perpetual mobile networks
Proceedings of the 2009 MobiHoc S3 workshop on MobiHoc S3
Encounter: based routing in DTNs
ACM SIGMOBILE Mobile Computing and Communications Review
Block-switched networks: a new paradigm for wireless transport
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
RDTN: An Agile DTN Research Platform and Bundle Protocol Agent
WWIC 2009 Proceedings of the 7th International Conference on Wired/Wireless Internet Communications
On the strength of weak ties in mobile social networks
Proceedings of the Second ACM EuroSys Workshop on Social Network Systems
Performance comparison of different multicast routing strategies in disruption tolerant networks
Computer Communications
TAROT: trajectory-assisted routing for intermittently connected networks
Proceedings of the 4th ACM workshop on Challenged networks
Quantifying content consistency improvements through opportunistic contacts
Proceedings of the 4th ACM workshop on Challenged networks
The quest for a killer app for opportunistic and delay tolerant networks: (invited paper)
Proceedings of the 4th ACM workshop on Challenged networks
Proceedings of the 4th ACM workshop on Challenged networks
Modeling resource sharing for a road-side access point supporting drive-thru internet
Proceedings of the sixth ACM international workshop on VehiculAr InterNETworking
Social-Stratification Probabilistic Routing Algorithm in Delay-Tolerant Network
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Evaluating the impact of an acknowledgment strategy for APRP
Proceedings of the 5th International Latin American Networking Conference
RENA: region-based routing in intermittently connected mobile network
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
The age of impatience: optimal replication schemes for opportunistic networks
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Controlling resource hogs in mobile delay-tolerant networks
Computer Communications
CREST: an opportunistic forwarding protocol based on conditional residual time
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
A low-energy, multi-copy inter-contact routing protocol for disaster response networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Optimal routing and scheduling for deterministic delay tolerant networks
WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
PassItOn: an opportunistic messaging prototype on mobile devices
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
A prsimonious model of mobile partitioned networks with clustering
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Poster abstract: understanding and controlling congestion in delay tolerant networks
ACM SIGMOBILE Mobile Computing and Communications Review
Leapfrog: optimal opportunistic routing in probabilistically contacted delay tolerant networks
Journal of Computer Science and Technology - Special section on trust and reputation management in future computing systmes and applications
A novel single copy replication routing strategy for delay tolerant networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Design and implementation of DTN network testbed based on linux
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A simple model of contact patterns in delay-tolerant networks
Wireless Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Impact of source counter on DTN routing control under resource constraints
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Secure descriptive message dissemination in DTNs
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Replication schemes for opportunistic networks with impatient users
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
An epidemic P2P content search mechanism for intermittently connected mobile ad hoc networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Adaptive optimal buffer management policies for realistic DTN
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A cooperative vehicular network framework
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Cooperative content dissemination in intermittently connected networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
IEEE Transactions on Wireless Communications
Exploiting the wisdom of the crowd: localized, distributed information-centric VANETs
IEEE Communications Magazine
Robustness of DTN against routing attacks
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Probability and receiver list based multicast routing in DTNS
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Recognizing exponential inter-contact time in VANETs
INFOCOM'10 Proceedings of the 29th conference on Information communications
Peoplerank: social opportunistic forwarding
INFOCOM'10 Proceedings of the 29th conference on Information communications
Back-pressure routing for intermittently connected networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Routing in socially selfish delay tolerant networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Mobicent: a credit-based incentive system for disruption tolerant network
INFOCOM'10 Proceedings of the 29th conference on Information communications
Retiring replicants: congestion control for intermittently-connected networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Max-contribution: on optimal resource allocation in delay tolerant networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Privacy and confidentiality in context-based and epidemic forwarding
Computer Communications
WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services
On utilizing speed in networks of mobile agents
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Context- and social-aware middleware for opportunistic networks
Journal of Network and Computer Applications
Opportunistic shortest path forwarding in delay tolerant networks
Proceedings of the 5th International Conference on Future Internet Technologies
Distributed stochastic optimization in opportunistic networks: the case of optimal relay selection
Proceedings of the 5th ACM workshop on Challenged networks
Locus: a location-based data overlay for disruption-tolerant networks
Proceedings of the 5th ACM workshop on Challenged networks
Achieving anycast in DTNs by enhancing existing unicast protocols
Proceedings of the 5th ACM workshop on Challenged networks
Back-pressure routing and rate control for ICNs
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Routing for disruption tolerant networks: taxonomy and design
Wireless Networks
Heuristic congestion control for message deletion in delay tolerant network
ruSMART/NEW2AN'10 Proceedings of the Third conference on Smart Spaces and next generation wired, and 10th international conference on Wireless networking
Enabling high-bandwidth vehicular content distribution
Proceedings of the 6th International COnference
A sociability-based routing scheme for delay-tolerant networks
EURASIP Journal on Wireless Communications and Networking - Special issue on opportunistic and delay tolerant networks
Cost-effective multiperiod spraying for routing in delay-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Performance analysis of routing protocols in delay/disruption tolerant mobile ad hoc networks
NEHIPISIC'11 Proceeding of 10th WSEAS international conference on electronics, hardware, wireless and optical communications, and 10th WSEAS international conference on signal processing, robotics and automation, and 3rd WSEAS international conference on nanotechnology, and 2nd WSEAS international conference on Plasma-fusion-nuclear physics
Proactive neighbor localization based on distributed geographic table
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Performance analysis of a delay tolerant application for herd localization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast track article: Impact of source counter on routing performance in resource constrained DTNs
Pervasive and Mobile Computing
GSTAR: generalized storage-aware routing for mobilityfirst in the future mobile internet
MobiArch '11 Proceedings of the sixth international workshop on MobiArch
TTL based routing in opportunistic networks
Journal of Network and Computer Applications
Congestion avoidance in a data-centric opportunistic network
Proceedings of the ACM SIGCOMM workshop on Information-centric networking
Performance evaluation of network coding in disruption tolerant networks
Proceedings of the Second Asia-Pacific Symposium on Internetware
Storage-enabled access points for improved mobile performance: an evaluation study
WWIC'11 Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet communications
R3: robust replication routing in wireless networks with diverse connectivity characteristics
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
The evolution of a DTN routing protocol - PRoPHETv2
CHANTS '11 Proceedings of the 6th ACM workshop on Challenged networks
A survey of routing protocols and simulations in delay-tolerant networks
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Practical routing in a cyclic MobiSpace
IEEE/ACM Transactions on Networking (TON)
On the levy-walk nature of human mobility
IEEE/ACM Transactions on Networking (TON)
FINDERS: a featherlight information network with delay-endurable RFID support
IEEE/ACM Transactions on Networking (TON)
Look-Ahead Routing and Message Scheduling in Delay-Tolerant Networks
Computer Communications
Information dissemination dynamics in delay tolerant network: a bipartite network approach
Proceedings of the third ACM international workshop on Mobile Opportunistic Networks
Making the most of your contacts: transfer ordering in data-centric opportunistic networks
Proceedings of the third ACM international workshop on Mobile Opportunistic Networks
A retrospective look at the UMass DOME mobile testbed
ACM SIGMOBILE Mobile Computing and Communications Review
ARDEN: Anonymous networking in delay tolerant networks
Ad Hoc Networks
Optimal energy-aware epidemic routing in DTNs
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
SLAW: self-similar least-action human walk
IEEE/ACM Transactions on Networking (TON)
A survey of adaptive services to cope with dynamics in wireless self-organizing networks
ACM Computing Surveys (CSUR)
On the impact of a road-side infrastructure for a DTN deployed on a public transportation system
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
A routing protocol for socially selfish delay tolerant networks
Ad Hoc Networks
Fair content dissemination in participatory DTNs
Ad Hoc Networks
An analysis of evaluation practices for DTN routing protocols
Proceedings of the seventh ACM international workshop on Challenged networks
Cost efficient data transfer for M2M infrastructure with heterogeneous wireless networks
Proceedings of the first ACM international workshop on Practical issues and applications in next generation wireless networks
Timescale decoupled routing and rate control in intermittently connected networks
IEEE/ACM Transactions on Networking (TON)
A transmission scheme for opportunistic networks with social selfish nodes
Proceedings of the 4th International Conference on Internet Multimedia Computing and Service
Message-driven based energy-efficient routing in heterogeneous delay-tolerant networks
Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems
Routing protocols for delay tolerant networks: a quantitative evaluation
Proceedings of the 7th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Worst-case latency of broadcast in intermittently connected networks
International Journal of Ad Hoc and Ubiquitous Computing
Network coded routing in delay tolerant networks: an experience report
Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
CAF: Community aware framework for large scale mobile opportunistic networks
Computer Communications
Social-aware multicast in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Fairness-related challenges in mobile opportunistic networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Universal scheme improving probabilistic routing in delay-tolerant networks
Computer Communications
Maximizing availability of content in disruptive environments by cross-layer optimization
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Proceedings of the 22nd international conference on World Wide Web companion
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Analyzing temporal metrics of public transportation for designing scalable delay-tolerant networks
Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Performance modeling of DTN routing with heterogeneous and selfish nodes
Wireless Networks
Threshold based locking routing strategy for delay tolerant network
Wireless Networks
Tailoring consistency in group membership for mobile networks
Future Generation Computer Systems
The Impact of Cooperative Nodes on the Performance of Vehicular Delay-Tolerant Networks
Mobile Networks and Applications
Benefits of network coding for unicast application in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Wireless Personal Communications: An International Journal
ExMin: A routing metric for novel opportunity gain in Delay Tolerant Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Memory Forwarding Algorithm in Multiple Communities Delay Tolerant Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
Many DTN routing protocols use a variety of mechanisms, including discovering the meeting probabilities among nodes, packet replication, and network coding. The primary focus of these mechanisms is to increase the likelihood of finding a path with limited information, so these approaches have only an incidental effect on such routing metrics as maximum or average delivery latency. In this paper, we present RAPID, an intentional DTN routing protocol that can optimize a specific routing metric such as worst-case delivery latency or the fraction of packets that are delivered within a deadline. The key insight is to treat DTN routing as a resource allocation problem that translates the routing metric into per-packet utilities which determine how packets should be replicated in the system. We evaluate RAPID rigorously through a prototype of RAPID deployed over a vehicular DTN testbed of 40 buses and simulations based on real traces. To our knowledge, this is the first paper to report on a routing protocol deployed on a real DTN at this scale. Our results suggest that RAPID significantly outperforms existing routing protocols for several metrics. We also show empirically that for small loads RAPID is within 10% of the optimal performance.