Toward stochastic anatomy of inter-meeting time distribution under general mobility models

Recent discovery of the mixture (power-law and exponential) behavior of inter-meeting time distribution of mobile nodes presents new challenge to the problem of mobility modeling and its effect on the network performance. Existing studies on this problem via the average inter-meeting time become insufficient when the inter-meeting time distribution starts to deviate from exponential one. This insufficiency necessarily leads to the increasing difficulty in the performance analysis of forwarding algorithms in mobile ad-hoc networks (MANET). In this paper, we analyze the effect of mobility patterns on the inter-meeting time distribution. We first identify the critical timescale in the intermeeting distribution, at which the transition from powerlaw to exponential takes place, in terms of the domain size and the statistics of the mobility pattern. We then prove that stronger correlations in mobility patterns lead to heavier (non-exponential) `head' of the inter-meeting time distribut...

• Type: Conference
• Year: 2008
• Where: MOBIHOC
• Authors: Han Cai, Do Young Eun
• Keywords: Inter-meeting Time Distribution, MOBIHOC 2008, Mobility Patterns, Various Mobility Models, Wireless Networks