How well does your encounter-based application disseminate information?

In real-world, humans exhibit heterogeneous mobility patterns and are typically interested to receive context-based localized information originating from different data sources. Current works focus on sequential single pair-wise contacts among people under homogeneous mobility and single data source. This restricted evaluation for only single-scenarios do not collectively consider real-world mobility aspects of data dissemination. This approach based on narrow mobility aspects is mainly imposed due to intrinsic complexity of real-world. Deploying real experiments or simulating these real-world scenarios can be exhaustive and impractical. To include real-world mobility aspects and allow the understanding of scenarios bounds, we present a Markov model that collectively considers them to predict the performance of data dissemination. Our model allows multiple simultaneous pair-wise contacts among people under heterogeneous mobility and predicts the upper bound of data dissemination time. We achieve tighter upper bound of dissemination time than existing approaches by utilizing the long tail cut-off property of inter contact time distribution and data gathering process. We validate our model through different real-world traces from diverse environments and obtained the upper bound of data dissemination time with 5-10% error. We believe our model allows the pre-deployment performance analysis of encounter-based applications.

[1]  Christophe Diot,et al.  CRAWDAD dataset cambridge/haggle (v.2006-01-31) , 2006 .

[2]  Silvia Giordano Cremonese,et al.  Poster Abstract: Towards Developing a Generalized Modeling Framework for Data Dissemination , 2015 .

[3]  Yuval Peres,et al.  Mobile geometric graphs: detection, coverage and percolation , 2010, Probability Theory and Related Fields.

[4]  Eli Upfal,et al.  Tight bounds on information dissemination in sparse mobile networks , 2011, PODC '11.

[5]  Ciprian Dobre,et al.  Data Dissemination in Opportunistic Networks , 2012, ArXiv.

[6]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[7]  Anna Förster,et al.  On context awareness and social distance in human mobility traces , 2012, MobiOpp '12.

[8]  Sheng Chen,et al.  Multiple Mobile Data Offloading Through Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[9]  Anna Förster,et al.  A study to understand the impact of node density on data dissemination time in opportunistic networks , 2013, HP-MOSys '13.

[10]  Marco Conti,et al.  From opportunistic networks to opportunistic computing , 2010, IEEE Communications Magazine.

[11]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[12]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[13]  Luca Trevisan,et al.  Information spreading in dynamic graphs , 2011, PODC '12.

[14]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2010, IEEE Trans. Mob. Comput..

[15]  Marco Conti,et al.  Performance modelling of opportunistic forwarding under heterogenous mobility , 2014, Comput. Commun..

[16]  Thrasyvoulos Spyropoulos,et al.  Minimum Expected *-Cast Time in DTNs , 2009, BIONETICS.

[17]  Guohong Cao,et al.  User-centric data dissemination in disruption tolerant networks , 2011, 2011 Proceedings IEEE INFOCOM.

[18]  Thrasyvoulos Spyropoulos,et al.  An analysis of the information spreading delay in heterogeneous mobility DTNs , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[19]  Jörg Ott,et al.  Floating content: Information sharing in urban areas , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[20]  Devavrat Shah,et al.  Fast Distributed Algorithms for Computing Separable Functions , 2005, IEEE Transactions on Information Theory.