Exploiting the Structure of Human Mobility for Opportunistic Networks

Add to your list(s) Download to your calendar using vCal

• Theus Hossmann (University of Cambridge)
• Thursday 10 May 2012, 16:00-17:00
• FW26, Computer Laboratory, William Gates Builiding.

If you have a question about this talk, please contact Eiko Yoneki.

In opportunistic networks, data is forwarded between human carried mobile devices when they are within communication range of each other (in contact). State of the art solutions to opportunistic networking problems (routing, content placement, etc.) often use the contact graph of a mobility scenario to exploit the structure of who meets whom. In this talk, we start by quantifying the structure of contact graphs with a complex network analysis. Based on insights of this analysis, we observe that current mobility models fail at correctly reproducing certain aspects of human mobility, and we present a “social overlay” model to fix this. Further, we propose a clustering-based algorithm with which nodes can infer the contact graph. Using simulation, we show that contact graph based routing protocols achieve good performance when using our algorithm, while performance degrades when constructing a contact graph naively.

This is work I have done during my PhD at ETH Zurich and presented at Infocom 2010, MobiHoc 2011 and Netscicom 2011.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• FW26, Computer Laboratory, William Gates Builiding
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.