2010 · 32 citations · 9 references
ComputingCommunicationGroup DynamicsSocial BehaviorSocial EnvironmentAd Hoc Mobile NetworksMobile Ad Hoc NetworksMobile NetworksMobility PatternsRoutingRouting AlgorithmsAd Hoc NetworkingAd Hoc NetworksMobile Ad Hoc Network RoutingMobile Ad Hoc RoutingMobile RoutingRoute DiscoveryRouting In Mobile NetworksSocial Interaction Patterns
The patterns of movement used by Mobile Ad-Hoc networks are application specific, in the sense that networks use nodes which travel in different paths. When these nodes are used in experiments involving social patterns, such as wildlife tracking, algorithms which detect and use these patterns can be used to improve routing efficiency. The intent of this paper is to introduce a routing algorithm which forms a series of social groups which accurately indicate a node's regular contact patterns while dynamically shifting to represent changes to the social environment. With the social groups formed, a probabilistic routing schema is used to effectively identify which social groups have consistent contact with the base station, and route accordingly. The algorithm can be implemented dynamically, in the sense that the nodes initially have no awareness of their environment, and works to reduce overhead and message traffic while maintaining high delivery ratio.
9
Epidemic routing for partially-connected ad hoc networks
Amin Vahdat · 2000 · 4.2K citations
Social network analysis for routing in disconnected delay-tolerant MANETs
Elizabeth Daly, Mads Haahr · 2007 · 1.1K citations · Full text
Pan Hui, Jon Crowcroft, Eiko Yoneki · 2008 · 816 citations