Abstract#R##N##R##N#The Delay Tolerant Networking (DTN) architecture approaches the problem of reliable message delivery in intermittent networks using a store-and-forward approach where messages may remain stored for relatively long periods of time in persistent storage at DTN routers. Forwarded messages are removed from persistent storage only when transfer acknowledgment to another router or final recipient is received. Congestion in such networks takes the form of persistent storage exhaustion. Several solutions exist including slowing sources, using alternative routes, discarding traffic, or migrating messages to alternative storage locations. We propose storage routing (SR), a congestion management solution of the last form. SR employs nearby nodes with available storage to store data that would otherwise be lost given uncontrollable data sources (such as sensors). SR determines a collection of messages and neighbors to migrate them to using a set of locally scoped distributed algorithms, possibly incorporating loops that are known to be optimal for some DTN routing scenarios and decouples storage management from global DTN route selection. Simulations show up to a 500 per cent performance improvement using SR as compared with a comparable scenario lacking SR. Furthermore, we show a desirable parameter insensitivity to node storage capacity, neighborhood search radius, and message lifetime. Copyright © 2007 John Wiley & Sons, Ltd.
['Matthew Seligman', 'Kevin R. Fall', 'Padma Mundur']
Storage routing for DTN congestion control