Impact of Human Mobility on Opportunistic Forwarding Algorithms
Top Cited Papers
- 30 April 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 6 (6) , 606-620
- https://doi.org/10.1109/tmc.2007.1060
Abstract
We study data transfer opportunities between wireless devices carried by humans. We observe that the distribution of the intercontact time (the time gap separating two contacts between the same pair of devices) may be well approximated by a power law over the range [10 minutes; 1 day]. This observation is confirmed using eight distinct experimental data sets. It is at odds with the exponential decay implied by the most commonly used mobility models. In this paper, we study how this newly uncovered characteristic of human mobility impacts one class of forwarding algorithms previously proposed. We use a simplified model based on the renewal theory to study how the parameters of the distribution impact the performance in terms of the delivery delay of these algorithms. We make recommendations for the design of well-founded opportunistic forwarding algorithms in the context of human-carried devicesKeywords
This publication has 13 references indexed in Scilit:
- Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor NetworksMobile Networks and Applications, 2006
- Evaluating Mobility Pattern Space Routing for DTNsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Reality mining: sensing complex social systemsPersonal and Ubiquitous Computing, 2005
- Pocket switched networks and human mobility in conference environmentsPublished by Association for Computing Machinery (ACM) ,2005
- The changing usage of a mature campus-wide wireless networkPublished by Association for Computing Machinery (ACM) ,2004
- Probabilistic routing in intermittently connected networksACM SIGMOBILE Mobile Computing and Communications Review, 2003
- Age mattersPublished by Association for Computing Machinery (ACM) ,2003
- Elements of Queueing TheoryPublished by Springer Nature ,2003
- Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002