Abstract
In the last few years, there has been an increasing concern about stochastic properties of contact-based metrics under general mobility models in delay-tolerant networks. Such a concern will provide a first step toward detailed performance analysis of various routing/forwarding algorithms and shed light on better design of network protocols under realistic mobility patterns. However, throughout the variety of research works in this topic, most interests rather focused on the inter-contact time while other contact-based metrics such as the contact time received too little interest. In this paper, we provide an analytical framework to estimate the contact time in delay-tolerant networks based on some recent key results derived from biology and statistical physics while studying spontaneous displacement of insects such as ants. In particular, we analytically derive a closed-form expression for the average value of the contact time under the random waypoint mobility model and then give an approximation for its distribution function.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fall, K.: A delay-tolerant network architecture for challenged internets. In: SIGCOMM 2003: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 27–34 (2003)
Pelusi, L., Passarella, A., Conti, M.: Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine 44(11), 134–141 (2006)
Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and the consequences of human mobility in conference environments. In: Proceedings of ACM SIGCOMM first workshop on delay tolerant networking and related topics (2005)
Conan, V., Leguay, J., Friedman, T.: Characterizing pairwise inter-contact patterns in delay tolerant networks. In: Autonomics 2007: Proceedings of the 1st international conference on Autonomic computing and communication systems (2007)
Chaintreau, A., Hui, P., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing 6(6), 606–620 (2007)
Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw. 10(4), 477–486 (2002)
Sharma, G., Mazumdar, R., Shroff, N.B.: Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. In: INFOCOM (2006)
Cai, H., Eun, D.Y.: Crossing over the bounded domain: From exponential to power-law inter-meeting time in manet. In: MobiCom 2007: Proceedings of the 13th annual ACM international conference on Mobile computing and networking, pp. 159–170 (2007)
Karagiannis, T., Le Boudec, J.-Y., Vojnović, M.: Power law and exponential decay of inter contact times between mobile devices. In: MobiCom 2007: Proceedings of the 13th annual ACM international conference on Mobile computing and networking, pp. 183–194 (2007)
Navidi, W., Camp, T.: Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing 3(1), 99–108 (2004)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46, 388–404 (2000)
Dousse, O., Thiran, P.: Connectivity vs capacity in dense ad hoc networks. In: IEEE Infocom (2004)
Condamin, S., Bénichou, O., Tejedor, V., Voituriez, R., Klafter, J.: First-passage times in complex scale-invariant media. Nature 450(77), 77–80 (2007)
Blanco, S., Fournier, R.: An invariance property of diffusive random walks. Europhysics Letters 61(2), 168–173 (2003)
Abdulla, M., Simon, R.: Characteristics of common mobility models for opportunistic networks. In: PM2HW2N 2007: Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, pp. 105–109 (2007)
Spyropoulos, T., Jindal, A., Psounis, K.: An analytical study of fundamental mobility properties for encounter-based protocols. Int. J. Auton. Adapt. Commun. Syst. 1(1), 4–40 (2008)
Harris, J.W., Stocker, H.: Handbook of mathematics and computational science, 1st edn. Springer, USA (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Mabrouki, I., Hayel, Y., El-Azouzi, R. (2010). Analytical Framework for Contact Time Evaluation in Delay-Tolerant Networks. In: Altman, E., Carrera, I., El-Azouzi, R., Hart, E., Hayel, Y. (eds) Bioinspired Models of Network, Information, and Computing Systems. BIONETICS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12808-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-12808-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12807-3
Online ISBN: 978-3-642-12808-0
eBook Packages: Computer ScienceComputer Science (R0)