TY - GEN
T1 - A caching-based approach to routing in delay-tolerant networks
AU - Henriksson, Dan
AU - Abdelzaher, Tarek F.
AU - Ganti, Raghu K.
PY - 2007
Y1 - 2007
N2 - Delay-tolerant networks (DTNs), where no connected path generally exists between a source and a destination at any given time, present significant challenges from a routing perspective. A plethora of routing approaches have been previously introduced that make use of node mobility models or probabilistic models of network topology. In this paper, we offer a new perspective by making an analogy between routing table construction in DTNs and caching in program execution. In this approach, each node uses a simple caching heuristic to choose a subset of previously encountered nodes to be its routing neighbors. The approach is evaluated and shows good performance while keeping the implementation very simple.
AB - Delay-tolerant networks (DTNs), where no connected path generally exists between a source and a destination at any given time, present significant challenges from a routing perspective. A plethora of routing approaches have been previously introduced that make use of node mobility models or probabilistic models of network topology. In this paper, we offer a new perspective by making an analogy between routing table construction in DTNs and caching in program execution. In this approach, each node uses a simple caching heuristic to choose a subset of previously encountered nodes to be its routing neighbors. The approach is evaluated and shows good performance while keeping the implementation very simple.
UR - http://www.scopus.com/inward/record.url?scp=40949138213&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=40949138213&partnerID=8YFLogxK
U2 - 10.1109/ICCCN.2007.4317799
DO - 10.1109/ICCCN.2007.4317799
M3 - Conference contribution
AN - SCOPUS:40949138213
SN - 9781424412518
T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN
SP - 69
EP - 74
BT - Proceedings of 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
T2 - 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
Y2 - 13 August 2007 through 16 August 2007
ER -