This Article 
 Bibliographic References 
 Add to: 
Distributional Convergence of Intermeeting Times under the Generalized Hybrid Random Walk Mobility Model
September 2010 (vol. 9 no. 9)
pp. 1201-1211
Richard J. La, University of Maryland, College Park
The performance of a mobile wireless network depends on the time-varying connectivity of the network as nodes move around. Hence, there has been a growing interest in the distribution of intermeeting times between two nodes in mobile wireless networks. We study the distribution of intermeeting times under the generalized Hybrid Random Walk mobility model. We show that when 1) the (conditional) probability that two nodes can communicate directly with each other given that they are in the same cell is small and 2) node's transitions in locations are independent over time, the distribution of intermeeting times can be well approximated using an exponential distribution. Moreover, the mean of intermeeting times can be estimated using the number of cells in the network and the aforementioned conditional probability of having a communication link when the two nodes are in the same cell. We also offer some insight behind the emergence of an exponential distribution, borrowing well-known results in existing literature on rare events.

[1] A. Al Hanbali, A.A. Kherani, R. Gorenvelt, P. Nain, and E. Altman, "Impact of Mobility on the Performance of Relaying in Ad Hoc Networks," Proc. IEEE INFOCOM, Apr. 2006.
[2] V.E. Bening and V.Y. Korolev, Generalized Poisson Models and Their Applications in Insurance and Finance. VSP Int'l Science Publishers, 2002.
[3] H. Cai and D.Y. Eun, "Crossing Over the Bounded Domain: From Exponential to Power-Law Inter-Meeting Time in MANET," Proc. ACM MobiCom, Sept. 2007.
[4] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms," Proc. IEEE INFOCOM, Apr. 2006.
[5] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Pocket Switched Networks: Real-Word Mobility and its Consequences for Opportunistic Forwarding," Technical Report UCAM-CL-TR-617, Computer Laboratory, Univ. of Cambridge, Feb. 2005.
[6] A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-Delay Trade-Off in Wireless Networks," Proc. IEEE INFOCOM, Apr. 2004.
[7] W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2. John Wiley & Sons, 1971.
[8] G. Grimmett and D. Stirzaker, Probability and Random Processes, third ed. Oxford Univ. Press, 2001.
[9] R. Groenevelt, P. Nain, and G. Koole, "The Message Delay in Mobile Ad Hoc Networks," Performance Evaluation, vol. 62, nos. 1-4, pp. 210-228, Oct. 2005.
[10] P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket Switched Networks and the Consequences of Human Mobility in Conference Environments," Proc. ACM SIGCOMM Workshop Delay Tolerant-Networking, Aug. 2005.
[11] V. Kalashnikov, Geometric Sums: Bounds for Rare Events with Applications. Kluwer Academic Publishers, 1997.
[12] T. Karagiannis, J.-Y. Le Boudec, and M. Vojnovic, "Power Law and Exponential Decay of Inter Contact Times between Mobile Devices," Proc. ACM MobiCom, Sept. 2007.
[13] M. Kim, D. Kotz, and S. Kim, "Extracting a Mobility Model from Real User Traces," Proc. IEEE INFOCOM, Apr. 2006.
[14] I.N. Kovalenko, "On the Class of Limiting Distributions for Thinnings Streams of Homogeneous Events," Litovski Matematicheskii Sbornik, vol. 5, pp. 569-573, 1965 (English translation in Selected Translations in Math. Statistics and Probability, vol. 9, pp. 75-81, 1970).
[15] M.J. Neely and E. Modiano, "Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks," IEEE Trans. Information Theory, vol. 51, no. 6, pp. 1917-1937, June 2005.
[16] A. Rényi, "A Characterization of Poisson Processes," Magyar Tud. Akad Mat. Kutaló Int. Közl, vol. 1, pp. 519-527, 1956 (English translation in Selected Papers by Alfréd Rényi, P. Turán, ed., vol. 1, pp. 622-628, 1976).
[17] S.M. Ross, Stochastic Processes, second ed. John Wiley & Sons, 1996.
[18] G. Sharma, R.R. Mazumdar, and N.B. Shroff, "Delay and Capacity Trade Offs in Mobile Ad Hoc Networks: A Global Perspective," Proc. IEEE INFOCOM, Apr. 2006.
[19] J. Su, A. Chin, A. Popivanova, A. Goel, and E. De Lara, "User Mobility for Opportunistic Ad-Hoc Networking," Proc. IEEE Workshop Mobile Computing Systems and Applications (WMCSA), Dec. 2004.
[20] R.D. Yates and D.J. Goodman, Probability and Stochastic Processes, second ed., John Wiley & Sons, 2005.

Index Terms:
Stochastic processes, wireless communication.
Richard J. La, "Distributional Convergence of Intermeeting Times under the Generalized Hybrid Random Walk Mobility Model," IEEE Transactions on Mobile Computing, vol. 9, no. 9, pp. 1201-1211, Sept. 2010, doi:10.1109/TMC.2010.66
Usage of this product signifies your acceptance of the Terms of Use.