2006 · 225 citations · 20 references
ComputingComputer ScienceComputer SystemsComputer NetworksMobile ComputingWireless CommunicationsCommunication NetworksMobile Ad Hoc NetworksMobile NetworkingMobile NetworksRoutingWireless NetworksMobility ModelsMobility-aware PlacementNetwork-aware PlacementPlacementPlacement AlgorithmsRouting In Mobile Networks
Disruption tolerant networks (DTNs) are designed to overcome limitations in connectivity due to conditions such as mobility, poor infrastructure, and short range radios. DTNs rely on the inherent mobility in the network to deliver packets around frequent and extended network partitions using a store-carry-and-forward paradigm. However, missed contact opportunities decrease throughput and increase delay in the network. We propose the use of throwboxes in mobile DTNs to create a greater number of contact opportunities, consequently improving the performance of the network. Throwboxes are wireless nodes that act as relays, creating additional contact opportunities in the DTN. We propose algorithms to deploy stationary throwboxes in the network that simultaneously consider routing as well as placement. We also present placement algorithms that use more limited knowledge about the network structure. We perform an extensive evaluation of our algorithms by varying both the underlying routing and mobility models. Our results suggest several findings to guide the design and operation of throwbox-augmented DTNs
20
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text
Wireless mesh networks: a survey
Ian F. Akyildiz, Xudong Wang, Weilin Wang · Computer Networks · 2005 · 4K citations
A delay-tolerant network architecture for challenged internets
Kevin Fall · 2003 · 3.1K citations · Full text
Network flows: Theory, algorithms and applications
Discrete Applied Mathematics · 1994 · 2.6K citations
MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks
John Burgess, Brian Gallagher, David Jensen et al. · 2006 · 2K citations · Full text