2009 · 31 citations · 14 references
ComputingComputer ScienceComputer SystemsComputer NetworksMobile ComputingMobile SystemsMobile NetworkingMobile NetworksNetwork ProtocolsRoutingRouting AlgorithmsRouting ProtocolsDelay Tolerant Network RoutingEpidemic ProtocolsEpidemic SpreadingMobile RoutingMobility ModelsRouting In Mobile NetworksRouting In Weighted GraphsSocial Network Dynamics
In this paper, we present SimBetAge, a delay and disruption tolerant routing protocol for highly dynamic socially structured mobile networks. We exploit the lightweight and ego-centric scheme of SimBet routing while at the same time taking the strength and the gradual aging of social relations into account and thereby increase the performance by one order of magnitude, especially in evolving network structures. We explore the model of similarity and betweenness over weighted graphs, and present a simulation on realistic traces from previous experiments, comparing our approach to the original SimBet, Epidemic Routing and Prophet.
14
Maximal Flow Through a Network
L. R. Ford, D. R. Fulkerson · Canadian Journal of Mathematics · 1956 · 2.3K citations · Full text
Social network analysis for routing in disconnected delay-tolerant MANETs
Elizabeth Daly, Mads Haahr · 2007 · 1.1K citations · Full text
Rethinking centrality: Methods and examples
Karen Stephenson, Marvin Zelen · Social Networks · 1989 · 987 citations