Routing performance analysis of human-driven delay tolerant networks using the truncated levy walk model

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 Trun...

• Type: Conference
• Year: 2008
• Where: MOBIHOC
• Authors: Seongik Hong, Injong Rhee, Seong Joon Kim, Kyunghan Lee, Song Chong
• Keywords: Human Walk Traces, MOBIHOC 2008, Pareto Distributions, Truncated Power-law Ict, Wireless Networks