Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms
Top Cited Papers
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1-13
- https://doi.org/10.1109/infocom.2006.172
Abstract
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. This observation is confirmed on six distinct experimental data sets. It is at odds with the exponential decay implied by most mobility models. In this paper, we study how this new characteristic of human mobility impacts a class of previously proposed forwarding algorithms. We use a simplified model based on the renewal theory to study how the parameters of the distribution impact the delay performance of these algorithms. We make recommendation for the design of well founded opportunistic forwarding algorithms, in the context of human carried devices. © 2006 IEEEKeywords
This publication has 11 references indexed in Scilit:
- Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor NetworksMobile Networks and Applications, 2006
- 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
- Scaling laws for capacity and delay in wireless ad hoc networks with random mobilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The shared wireless infostation modelPublished 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
- Markov ChainsPublished by Springer Nature ,1999
- A martingale inequality in the theory of queuesMathematical Proceedings of the Cambridge Philosophical Society, 1964