1 / 20

Exploiting self-reported social networks for routing in delay tolerant networks

Exploiting self-reported social networks for routing in delay tolerant networks. Greg Bigwood (Devan Rehunathan, Martin Bateman, Tristan Henderson, Saleem Bhatti) School of Computer Science University of St Andrews gjb@cs.st-andrews.ac.uk http://www.cs.st-andrews.ac.uk/~gjb/.

suchin
Télécharger la présentation

Exploiting self-reported social networks for routing in delay tolerant networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Exploiting self-reported social networks for routing in delay tolerant networks Greg Bigwood (Devan Rehunathan, Martin Bateman, Tristan Henderson, Saleem Bhatti) School of Computer Science University of St Andrews gjb@cs.st-andrews.ac.uk http://www.cs.st-andrews.ac.uk/~gjb/

  2. Social Networks • Delay Tolerant Networks: episodic connectivity • Self-Reported Social Networks: declared social contacts • Detected Social Networks: built from encounter trace • Understanding how human contacts affect DTNs: • Can we use social networks to improve DTN routing? • How does a self-reported social network differ from a detected one? • In what ways can social networks give us indicators of how a DTN will behave? Greg Bigwood - University of St Andrews

  3. Obtaining Social Networks • Detected Social Network (DSN): • Mobility tracking experiment • 27 participants carrying Tmote invent devices • 79 days of encounter tracking • Upload via ZigBee basestations • DSN ties are encounters • Self-Reported Social Network (SRSN): • Facebook • SRSN ties are Facebook “friends” Greg Bigwood - University of St Andrews

  4. Network Topology Nodes are more reachable in the DSN SRSN (Facebook friends) DSN (Encounters) Greg Bigwood - University of St Andrews

  5. Social Network Comparison- Role Equivalence Roles are more clearly defined in SRSN Greg Bigwood - University of St Andrews

  6. Social Network Comparison- Role Equivalence Roles are more clearly defined in SRSN Greg Bigwood - University of St Andrews

  7. Social Network Comparison- Role Equivalence Roles are more clearly defined in SRSN Greg Bigwood - University of St Andrews

  8. Social Network Comparison- Role Equivalence Roles are more clearly defined in SRSN Greg Bigwood - University of St Andrews

  9. Social Network Comparison- Role Equivalence Roles are more clearly defined in SRSN Greg Bigwood - University of St Andrews

  10. Social Network Comparison- Role Equivalence Roles are more clearly defined in SRSN Greg Bigwood - University of St Andrews

  11. Experiments Hypotheses Configuration Simulate message passing application Source passes SN with message 20 messages per day over whole 79 day trace 100 runs Analyse (against TTL): Delivery ratio Delivery cost • More messages to be delivered in DSN • Higher delivery ratio (messages delivered/ messages sent) • Less message duplication in SRSN • Lower delivery cost (medium accesses/ messages sent) Greg Bigwood - University of St Andrews

  12. DTN Delivery Ratio DSN has only a slightly higher delivery ratio (p< 0.01) Mean diff in range: 0.023% Greg Bigwood - University of St Andrews

  13. DTN Delivery Cost SRSN has a much lower delivery cost (p< 0.01) Mean diff in range: 46.9 Greg Bigwood - University of St Andrews

  14. Future work • How can we bootstrap DTN networks using a mixture of SRSNs and DSNs? • How can we exploit role equivalence for DTN routing? • How can applications use social network information? • What additional experiments do we need to conduct? Greg Bigwood - University of St Andrews

  15. Summary • Social networking analysis techniques can provide us with insights into DTN performance. • Self-reported and detected social networks are different in terms of structure and role equivalence. • SRSNs and DSNs have similar performance when used for DTNs, but SRSNs have a much lower cost. Greg Bigwood - University of St Andrews

  16. Greg Bigwood - University of St Andrews

  17. Architecture Greg Bigwood - University of St Andrews

  18. Do social networks differ? Structural equivalence Clusters are more clearly defined in the SRSN Greg Bigwood - University of St Andrews

  19. Delivery Delay (p< 0.01) Mean diff in range: 25 days Greg Bigwood - University of St Andrews

  20. Social network analysis • In order to understand if the detected and self-reported are similar. • Structural equivalence • Nodes with identical ties are structurally equivalent. • Role equivalence • Nodes are role equivalent if the ways in which they relate to the other nodes is the same. Greg Bigwood - University of St Andrews

More Related