Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Routing in a delay tolerant network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Perfect Simulations for Random Trip Mobility Models
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
Integrating DTN and MANET routing
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Performance modeling of epidemic routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Impact of Human Mobility on Opportunistic Forwarding Algorithms
IEEE Transactions on Mobile Computing
A comparison of hard-state and soft-state signaling protocols
IEEE/ACM Transactions on Networking (TON)
Towards a formalism for routing in challenged networks
Proceedings of the second ACM workshop on Challenged networks
Weak state routing for large scale dynamic networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
The diameter of opportunistic mobile networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Enhancing interactive web applications in hybrid networks
Proceedings of the 14th ACM international conference on Mobile computing and networking
Towards distributed network classification for mobile ad hoc networks
Proceedings of the 4th Annual International Conference on Wireless Internet
HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks
Computer Communications
Adaptive routing in mobile opportunistic networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
IEEE Communications Surveys & Tutorials
Performance improvements for network-wide broadcast with instantaneous network information
Journal of Network and Computer Applications
Estimating end-to-end delays under changing conditions
Proceedings of the 8th ACM MobiCom workshop on Challenged networks
Hi-index | 0.00 |
Structural change and uncertainty are fundamental properties of an ad hoc network, making it difficult to develop communication strategies, i.e., network-level approaches to transport data from sender to receiver. At a basic level, change and uncertainty affect how long any state maintained by a communication strategy remains useful, and so influence the trade-offs made to collect that state. In this paper, we introduce a framework for organizing the decision space for deciding when a communication strategy should maintain state, and what type of state should be maintained, in an ad hoc network. The framework is based on our observation that three network properties (connectivity, unpredictability, and resource contention) determine when state is useful. Using the framework, we make three contributions. First, we illustrate the framework by showing an instantiation in terms of specific measures that can be used to describe a network setting. Second, we validate the framework by showing it correctly and consistently organizes the decision space for different communication strategies. Finally, we demonstrate the analytic power of the framework by using it to (1) uncover surprising aspects of well-known traces, and (2) identify the need for, and value of, a new strategy for network communication.