Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
A delay-tolerant network architecture for challenged internets
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The changing usage of a mature campus-wide wireless network
Proceedings of the 10th annual international conference on Mobile computing and networking
Access and mobility of wireless PDA users
ACM SIGMOBILE Mobile Computing and Communications Review
Pocket switched networks and human mobility in conference environments
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Opportunistic content distribution in an urban setting
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
The random trip model: stability, stationary regime, and perfect simulation
IEEE/ACM Transactions on Networking (TON)
PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops
Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Power law and exponential decay of inter contact times between mobile devices
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
A framework for evaluating DTN mobility models
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Vector routing protocols for Delay Tolerant Networks
International Journal of Ad Hoc and Ubiquitous Computing
Communication capacity-based message exchange mechanism for delay-tolerant networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computing time complexity of population protocols with cover times: the zebranet example
SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
Self-stabilizing mutual exclusion and group mutual exclusion for population protocols with covering
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
SLAW: self-similar least-action human walk
IEEE/ACM Transactions on Networking (TON)
Data delivery scheme for intermittently connected mobile sensor networks
Computer Communications
Tight complexity analysis of population protocols with cover times - The ZebraNet example
Theoretical Computer Science
Hi-index | 0.00 |
The routing performance of delay tolerant networks (DTN) is highly correlated with the distribution of inter-contact times (ICT), the time period between two successive contacts of the same two mobile nodes. As humans are often carriers of mobile communication devices, studying the patterns of human mobility is an essential tool to understand the performance of DTN protocols. From measurement studies of human contact behaviors, we find that their distributions closely resemble a form of power-law distributions called truncated Pareto. Human walk traces has a dichotomy distribution pattern of ICT; it has a power-law tendency up to some time, and decays exponentially after that time. Truncated Pareto distributions offer a simple yet cohesive mathematical model to express this dichotomy in the measured data. Using the residual and relaxation time theory [17] [4], we apply truncated Pareto distributions to quantify the performance of opportunistic routing in DTN. We further show that Truncated Levy walk (TLW) mobility model [22] commonly used in biology to describe the foraging patterns of animals [25], provide the same truncated power-law ICT distributions as observed from the empirical data, especially when mobility is confined within a finite area. This result confirms our recent finding that human walks contain similar statistical characteristics as Levy walks [22].