The electrical resistance of a graph captures its commute and cover times
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
The broadcast storm problem in a mobile ad hoc network
Wireless Networks - Selected Papers from Mobicom'99
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Age matters: efficient route discovery in mobile ad hoc networks using encounter ages
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Communication in disconnected ad hoc networks using message relay
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Probabilistic routing in intermittently connected networks
ACM SIGMOBILE Mobile Computing and Communications Review
A message ferrying approach for data delivery in sparse mobile ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Routing in a delay tolerant network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
MDDV: a mobility-centric data dissemination algorithm for vehicular networks
Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
Towards an Understanding of EASE and Its Properties
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Access and mobility of wireless PDA users
ACM SIGMOBILE Mobile Computing and Communications Review
Erasure-coding based routing for opportunistic networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Practical routing in delay-tolerant networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Pocket switched networks and human mobility in conference environments
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
Performance analysis of epidemic routing under contention
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Efficient routing in intermittently connected mobile networks: the single-copy case
IEEE/ACM Transactions on Networking (TON)
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
Capacity and delay tradeoffs for ad hoc mobile networks
IEEE Transactions on Information Theory
Delay-tolerant networking: an approach to interplanetary Internet
IEEE Communications Magazine
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Contention-aware analysis of routing schemes for mobile opportunistic networks
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Efficient routing in intermittently connected mobile networks: the single-copy case
IEEE/ACM Transactions on Networking (TON)
Efficient routing in intermittently connected mobile networks: the multiple-copy case
IEEE/ACM Transactions on Networking (TON)
An analytical study of fundamental mobility properties for encounter-based protocols
International Journal of Autonomous and Adaptive Communications Systems
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
Fast track article: Enabling opportunistic storage for mobile DTNs
Pervasive and Mobile Computing
A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks
ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
Performance evaluations of data-centric information retrieval schemes for DTNs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Self-similar Functions and Population Protocols: A Characterization and a Comparison
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
The ONE simulator for DTN protocol evaluation
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Towards distributed network classification for mobile ad hoc networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Congestion management in delay tolerant networks
Proceedings of the 4th Annual International Conference on Wireless Internet
The age of impatience: optimal replication schemes for opportunistic networks
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Modeling spatial and temporal dependencies of user mobility in wireless mobile networks
IEEE/ACM Transactions on Networking (TON)
The effects of node cooperation level on routing performance in delay tolerant networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Analysis of multiple-unicast throughput in finite-buffer delay-tolerant networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
A prsimonious model of mobile partitioned networks with clustering
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
A generalized framework for throughput analysis in sparse mobile networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Replication schemes for opportunistic networks with impatient users
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Impact of social networks on delay tolerant routing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
SARP - a novel multi-copy routing protocol for intermittently connected mobile networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Pi: a practical incentive protocol for delay tolerant networks
IEEE Transactions on Wireless Communications
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
Performance evaluation of service execution in opportunistic computing
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Restricted mobility improves delay-throughput tradeoffs in mobile ad hoc networks
IEEE Transactions on Information Theory
Modeling on-body DTN packet routing delay in the presence of postural disconnections
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)
Communication capacity-based message exchange mechanism for delay-tolerant networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Routing in carrier-based mobile networks
SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
Reasonable routing in delay/disruption tolerant networks
Frontiers of Computer Science in China
Social-aware forwarding improves routing performance in pocket switched networks
ESA'11 Proceedings of the 19th European conference on Algorithms
Analysis of latency of stateless opportunistic forwarding in intermittently connected networks
IEEE/ACM Transactions on Networking (TON)
Modeling and simulation of service composition in opportunistic networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Swarm-oriented mobile services: Step towards green communication
Expert Systems with Applications: An International Journal
Modelling social-aware forwarding in opportunistic networks
PERFORM'10 Proceedings of the 2010 IFIP WG 6.3/7.3 international conference on Performance Evaluation of Computer and Communication Systems: milestones and future challenges
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)
Estimating file-spread in delay tolerant networks under two-hop routing
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Analysing delay-tolerant networks with correlated mobility
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Mixed-Strategy game based trust management for clustered wireless sensor networks
INTRUST'11 Proceedings of the Third international conference on Trusted Systems
CRISP: collusion-resistant incentive-compatible routing and forwarding in opportunistic networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Ego network models for Future Internet social networking environments
Computer Communications
International Journal of Ad Hoc and Ubiquitous Computing
Social-aware multicast in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
A Survey of Routing Protocols in Wireless Body Area Networks for Healthcare Applications
International Journal of E-Health and Medical Communications
A reinforcement learning-based routing for delay tolerant networks
Engineering Applications of Artificial Intelligence
Efficient routing in carrier-based mobile networks
Theoretical Computer Science
Multi-Spreader Routing for sparsely populated mobile ad hoc networks
Wireless Networks
Benefits of network coding for unicast application in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
ExMin: A routing metric for novel opportunity gain in Delay Tolerant Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Delay and capacity in MANETs under random walk mobility model
Wireless Networks
Hi-index | 0.06 |
Intermittently connected mobile networks are wireless networks where most of the time there does not exist a complete path from the source to the destination. There are many real networks that follow this model, for example, wildlife tracking sensor networks, military networks, vehicular ad hoc networks (VANETs), etc. In this context, conventional routing schemes would fail, because they try to establish complete end-to-end paths, before any data is sent. To deal with such networks researchers have suggested to use flooding-based routing schemes. While flooding-based schemes have a high probability of delivery, they waste a lot of energy and suffer from severe contention which can significantly degrade their performance. With this in mind, we look into a number of "single-copy" routing schemes that use only one copy per message, and hence significantly reduce the resource requirements of flooding-based algorithms. We perform a detailed exploration of the single-copy routing space in order to identify efficient single-copy solutions that (i) can be employed when low resource usage is critical, and (ii) can help improve the design of general routing schemes that use multiple copies. We also propose a theoretical framework that we use to analyze the performance of all single-copy schemes presented, and to derive upper and lower bounds on the delay of any scheme.