University of Cambridge > > Computer Laboratory Systems Research Group Seminar > Exploiting the Structure of Human Mobility for Opportunistic Networks

Exploiting the Structure of Human Mobility for Opportunistic Networks

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

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2023, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity