Filters








5,277 Hits in 8.0 sec

Power law and exponential decay of inter contact times between mobile devices

Thomas Karagiannis, Jean-Yves Le Boudec, Milan Vojnovic
2007 Proceedings of the 13th annual ACM international conference on Mobile computing and networking - MobiCom '07  
We first consider the distribution of inter-contact times between mobile devices.  ...  This power law finding was previously used to support the hypothesis that inter-contact time has a power law tail, and that common mobility models are not adequate.  ...  Acknowledgements We are grateful to those who made their mobility traces publicly available, i.e., MIT [5, 4] , UCSD [13] , and Infocom [2, 15] .  ... 
doi:10.1145/1287853.1287875 dblp:conf/mobicom/KaragiannisBV07 fatcat:zy6wd2ayknecnj6vofazphybde

Power Law and Exponential Decay of Intercontact Times between Mobile Devices

Thomas Karagiannis, Jean-Yves Le Boudec, Milan Vojnovic
2010 IEEE Transactions on Mobile Computing  
We first consider the distribution of inter-contact times between mobile devices.  ...  This power law finding was previously used to support the hypothesis that inter-contact time has a power law tail, and that common mobility models are not adequate.  ...  Acknowledgements We are grateful to those who made their mobility traces publicly available, i.e., MIT [5, 4] , UCSD [13] , and Infocom [2, 15] .  ... 
doi:10.1109/tmc.2010.99 fatcat:dfmm562zwnfqxnmb2s3464aywe

On the impact of graph structure on mobility in opportunistic mobile networks

Christoph P. Mayer, Oliver P. Waldhorst
2011 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)  
We gather the inter-contact times that both a random and a social mobility model exhibit on synthetic grid-based graphs and real-world city maps through simulations and perform fitting to a model for inter-contact  ...  For real-world city graphs a social mobility model determines inter-contact time independently of the graph structure, whereas the graph structure has strong impact on inter-contact times for a random  ...  Waldhorst is supported by the "Concept of the Future" of KIT within the framework of the German Excellence Initiative.  ... 
doi:10.1109/infcomw.2011.5928937 fatcat:dvajnla2zzbj3lidqxxesrwrua

Recognizing Exponential Inter-Contact Time in VANETs

Hongzi Zhu, Luoyi Fu, Guangtao Xue, Yanmin Zhu, Minglu Li, Lionel M. Ni
2010 2010 Proceedings IEEE INFOCOM  
This observation is in sharp contrast to recent empirical data studies based on human mobility, in which the distribution of the inter-contact time obeys a power law.  ...  Inter-contact time between moving vehicles is one of the key metrics in vehicular ad hoc networks (VANETs) and central to forwarding algorithms and the end-to-end delay.  ...  For example, authors in [1] , [13] , [14] find that the tail behavior of the inter-contact time based on human mobility is far from being exponential but is close to a power law instead.  ... 
doi:10.1109/infcom.2010.5462263 dblp:conf/infocom/ZhuFXZLN10 fatcat:5dxu5pmyzngopd7cprwa2fspvq

Exponential and Power Law Distribution of Contact Duration in Urban Vehicular Ad Hoc Networks

Yong Li, Depeng Jin, Zhaocheng Wang, Lieguang Zeng, Sheng Chen
2013 IEEE Signal Processing Letters  
obeys an exponential distribution that includes at least 80% of the whole distribution, while beyond which it decays as a power law one.  ...  This property is in sharp contrast to the recent empirical data studies based on human mobility, where the contact duration exhibits a power law distribution.  ...  Recent work [4] focuses on studying the metric of inter-contact time, which is the time between two successive communication contacts of two vehicles, and it finds that the inter-contact time exhibits  ... 
doi:10.1109/lsp.2012.2231412 fatcat:bjhmfds2nre6fe363ba5n77ysi

On Mobile User Behaviour Patterns

Milan Vojnovic
2008 2008 IEEE International Zurich Seminar on Communications  
We find that human searches appear in bursts over time with the distribution of the query inter arrival time following a power law decay up to a day and decays exponentially beyond.  ...  We present empirical analysis of human searches for information from mobile devices, focusing on temporal dynamics, semantics, and topics of queries.  ...  ACKNOWLEDGMENT I would like to thank Kaveh Goudarzian and Emmanuel Marot from Microsoft Live Search for providing me with access to data and very useful feedback.  ... 
doi:10.1109/izs.2008.4497268 fatcat:rlam7kjihbfrbersjhexl7t4be

Characterizing Pairwise Inter-contact Patterns in Delay Tolerant Networks

Vania Conan, Jérémie Leguay, Timur Friedman
2007 Proceedings of the 1st International ICST Conference on Autonomic Computing and Communication Systems  
In particular, we consider both the exponential and log-normal cases and show analytically how the aggregation of pairwise inter-contacts may lead to aggregate inter-contacts with power laws of various  ...  We characterize heterogeneities in contact times and inter-contact times, and find that the empirical distributions of inter-contact times tend to be well fitted by log-normal curves, with exponential  ...  Acknowledgments This work was supported by LiP6 and Thales Communications through the laboratory Euronetlab, and the ANRT which provided the CIFRE grant 135/2004.  ... 
doi:10.4108/icst.autonomics2007.2131 dblp:conf/autonomics/ConanLF07 fatcat:vxwx7rizhngatoezt3ddcjc2pu

Modeling Contacts and Mobility for Wireless Mobile Networks [chapter]

Ye Tian, Jiang Li
2010 Lecture Notes in Computer Science  
The inter-contact time between mobile human-carried devices is one of the key metrics in studying the mobility-assisted routing paradigms for wireless mobile networks.  ...  Theoretical analysis shows that the priority queue results in a power-law inter-contact time and we also demonstrate that our model seamlessly integrates the three contact processes.  ...  Team at University of Science and Technology of China, and was funded in part by US NSF grant CNS-0832000.  ... 
doi:10.1007/978-3-642-16355-5_38 fatcat:vhifashocjbkbkgh2xm572opz4

Modelling inter-contact times in social pervasive networks

Andrea Passarella, Marco Conti, Chiara Boldrini, Robin I.M. Dunbar
2011 Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems - MSWiM '11  
Thanks to the diffusion of mobile user devices (e.g. smartphones) with rich computing and networking capabilities, we are witnessing an increasing integration between the cyber world of devices and the  ...  Individual pairs inter-contact times are hard to completely charaterise, while the distribution of the aggregate inter-contact times is often a much more convenient figure.  ...  (F l (x) ) all decay, for large x, faster than a power law with exponential cutoff, but the CCDF corresponding to the outer-most layer, which decays as a power law.  ... 
doi:10.1145/2068897.2068955 dblp:conf/mswim/PassarellaCBD11 fatcat:d3v5pyp6ind4zgnw3vprlsfkwe

Findings from an empirical study of fine-grained human social contacts

Yi Wang, Bhaskar Krishnamachari, Thomas W. Valente
2009 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services  
Data is processed off-line and a contact graph has been generated based on the strength of pairwise contact in order to visualize the grouping effect.  ...  All groups are identified and it has been found out that although most groups have small sizes and infrequent meetings, there exist large groups that have encountered several times in one week duration  ...  follows a power law and an exponential distribution in different time scales cut off by t c .  ... 
doi:10.1109/wons.2009.4801861 fatcat:b5gn3y276basldck3kkl5osiv4

Revealing patterns of opportunistic contact durations and intervals for large scale urban vehicular mobility

Yong Li, Depeng Jin, Lieguang Zeng, Sheng Chen
2013 2013 IEEE International Conference on Communications (ICC)  
distribution, while beyond which it decays as a power law one.  ...  law distribution, while beyond which it decays as an exponential one.  ...  exponential, and beyond which the distribution decays as a power law.  ... 
doi:10.1109/icc.2013.6654752 dblp:conf/icc/0008JZ013 fatcat:mzaf36xrsjegllhcihyyjohdlu

Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms

A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, J. Scott
2006 Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications  
Studying transfer opportunities between wireless devices carried by humans, we observe that the distribution of the inter-contact time, that is the time gap separating two contacts of the same pair of  ...  devices, exhibits a heavy tail such as one of a power law, over a large range of value.  ...  ACKNOWLEDGEMENTS We would like to gratefully acknowledge Dave Kotz and Tristan Henderson at Dartmouth College, Geoff Voelker at University of California San Diego, and Eyal de Lara and Jing Su at University  ... 
doi:10.1109/infocom.2006.172 dblp:conf/infocom/ChaintreauHCDGS06 fatcat:m2k3vfxxcrgsliwe22njynsns4

Small World in Motion (SWIM): Modeling Communities in Ad-Hoc Mobile Networking

Sokol Kosta, Alessandro Mei, Julinda Stefa
2010 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)  
In this paper we investigate the properties of SWIM, in particular how SWIM is able to generate social behavior among the nodes and how SWIM is able to model networks with a power-law exponential decay  ...  dichotomy of inter contact time and with complex sub-structures (communities) as the ones observed in the real data traces.  ...  Moreover, we show how to obtain networks with a target power-law exponential decay dichotomy of inter contact time, and with a given membership of nodes to communities as the ones observed in the real  ... 
doi:10.1109/secon.2010.5508278 dblp:conf/secon/KostaMS10 fatcat:2ns4qa52zrhuzkso47o6zlhcpm

SWIM: A Simple Model to Generate Small Mobile Worlds

A. Mei, J. Stefa
2009 IEEE INFOCOM 2009 - The 28th Conference on Computer Communications  
SWIM shows experimentally and theoretically the presence of the power law and exponential decay dichotomy of inter-contact time, and, most importantly, our experiments show that it can predict very accurately  ...  SWIM is relatively simple, is easily tuned by setting just a few parameters, and generates traces that look real-synthetic traces have the same statistical properties of real traces.  ...  Power law and exponential decay dichotomy In a recent work [6] , it is observed that the distribution of inter-contact time in real life experiments shows a so called dichotomy: First a power law until  ... 
doi:10.1109/infcom.2009.5062134 dblp:conf/infocom/MeiS09 fatcat:gi7n7imxh5b2xeqfqu57tlnc4m

SWIM: A Simple Model to Generate Small Mobile Worlds [article]

Alessandro Mei Department of Computer Science, Sapienza University of Rome, Italy)
2009 arXiv   pre-print
SWIM shows experimentally and theoretically the presence of the power law and exponential decay dichotomy of inter-contact time, and, most importantly, our experiments show that it can predict very accurately  ...  This paper presents small world in motion (SWIM), a new mobility model for ad-hoc networking.  ...  Power law and exponential decay dichotomy In a recent work [6] , it is observed that the distribution of inter-contact time in real life experiments shows a so called dichotomy: First a power law until  ... 
arXiv:0809.2730v2 fatcat:aqoam5chrnegxnctef5tjy5224
« Previous Showing results 1 — 15 out of 5,277 results