Abstract
Given a mobility pattern that entails intermittent wireless ad hoc connectivity, what is the best message delivery ratio and latency that can be achieved for a delay-tolerant routing protocol? We address this question by introducing a general scheme for deriving the routing latency distribution for a given mobility trace. Prior work on determining latency distributions has focused on models where the node mobility is characterised by independent contacts between nodes. We demonstrate through simulations with synthetic and real data traces that such models fail to predict the routing latency for cases with heterogeneous and correlated mobility. We demonstrate that our approach, which is based on characterising mobility through a colouring process, achieves a very good fit to simulated results also for such complex mobility patterns.
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
Altman, E., Basar, T., Pellegrini, F.D.: Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks. Perform. Eval. 67(4) (2010), doi:10.1016/j.peva.2009.09.001
Aschenbruck, N., Munjal, A., Camp, T.: Trace-based mobility modeling for multi-hop wireless networks. Comput. Commun. 34(6) (2010), doi:10.1016/j.comcom.2010.11.002
Asplund, M.: Disconnected Discoveries: Availability Studies in Partitioned Networks. PhD thesis, Linköping University (2010), http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-60553
Asplund, M., Nadjm-Tehrani, S.: A partition-tolerant manycast algorithm for disaster area networks. In: 28th International Symposium on Reliable Distributed Systems (SRDS). IEEE (2009), doi:10.1109/SRDS.2009.16
Bulut, E., Geyik, S., Szymanski, B.: Efficient routing in delay tolerant networks with correlated node mobility. In: 2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS (2010), doi:10.1109/MASS.2010.5663962
Cai, H., Eun, D.Y.: Toward stochastic anatomy of inter-meeting time distribution under general mobility models. In: Proceedings of the 9th ACM International Symposium on Mobile ad hoc Networking and Computing, MobiHoc 2008. ACM (2008), doi:10.1145/1374618.1374655
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mobile Comput. 6(6) (2007), doi:10.1109/TMC.2007.1060
Ciullo, D., Martina, V., Garetto, M., Leonardi, E.: Impact of correlated mobility on delay-throughput performance in mobile ad hoc networks. IEEE/ACM Transactions on Networking 19(6) (2011), doi:10.1109/TNET.2011.2140128
Garetto, M., Giaccone, P., Leonardi, E.: Capacity scaling in delay tolerant networks with heterogeneous mobile nodes. In: Proc. 8th ACM International Symposium on Mobile ad hoc Networking and Computing (MobiHoc). ACM (2007), doi:10.1145/1288107.1288114
Grinstead, C.M., Snell, J.L.: Introduction to Probability. American Mathematical Society (1997)
Hossmann, T., Spyropoulos, T., Legendre, F.: Putting contacts into context: Mobility modeling beyond inter-contact times. In: Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2011). ACM (2011)
Karagiannis, T., Boudec, J.-Y.L., Vojnović, M.: Power law and exponential decay of intercontact times between mobile devices. IEEE Transactions on Mobile Computing 9 (2010), doi:10.1109/TMC.2010.99
Keränen, A., Ott, J.: Increasing reality for dtn protocol simulations. Technical report, Helsinki University of Technology, Networking Laboratory (2007)
Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for dtn protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Simutools, ICST (2009), doi:10.4108/ICST.SIMUTOOLS2009.5674
Khelil, A., Becker, C., Tian, J., Rothermel, K.: An epidemic model for information diffusion in manets. In: Proc. 5th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM). ACM (2002), doi:10.1145/570758.570768
Kuiper, E., Nadjm-Tehrani, S., Yuan, D.: A framework for performance analysis of geographic delay-tolerant routing. EURASIP Journal on Wireless Communications and Networking (to appear, 2012)
Lahde, S., Doering, M., Pöttner, W.-B., Lammert, G., Wolf, L.: A practical analysis of communication characteristics for mobile and distributed pollution measurements on the road. Wireless Communications and Mobile Computing 7(10) (2007), doi:10.1002/wcm.522
Lee, C.-H., Eun, D.Y.: Exploiting heterogeneity in mobile opportunistic networks: An analytic approach. In: 2010 7th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks, SECON (2010), doi:10.1109/SECON.2010.5508265
Lu, R., Lin, X., Shen, X.: Spring: A social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks. In: 2010 Proceedings of IEEE INFOCOM (2010), doi:10.1109/INFCOM.2010.5462161
Passarella, A., Conti, M.: Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds.) NETWORKING 2011, Part II. LNCS, vol. 6641, pp. 301–313. Springer, Heidelberg (2011), doi:10.1007/978-3-642-20798-3_23
Piorkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: A parsimonious model of mobile partitioned networks with clustering. In: First International Conference on Communication Systems and Networks (COMSNETS). IEEE (2009), doi:10.1109/COMSNETS.2009.4808865
Resta, G., Santi, P.: A framework for routing performance analysis in delay tolerant networks with application to non cooperative networks. IEEE Transactions on Parallel and Distributed Systems 23(1) (2011), doi:10.1109/TPDS.2011.99
Spyropoulos, T., Psounis, K., Raghavendra, C.: Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Trans. Netw. 16(1) (2008), doi:10.1109/TNET.2007.897962
Spyropoulos, T., Turletti, T., Obraczka, K.: Routing in delay-tolerant networks comprising heterogeneous node populations. IEEE Trans. Mobile Comput. 8(8) (2009), doi:10.1109/TMC.2008.172
Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: Proc. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE (2003), doi:10.1109/INFCOM.2003.1208967
Zhang, X., Neglia, G., Kurose, J., Towsley, D.: Performance modeling of epidemic routing. Comput. Netw. 51(10) (2007), doi:10.1016/j.comnet.2006.11.028
Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., Ni, L.: Recognizing exponential inter-contact time in vanets. In: Proceedings of IEEE INFOCOM (2010), doi:10.1109/INFCOM.2010.5462263
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Asplund, M., Nadjm-Tehrani, S. (2012). Analysing Delay-Tolerant Networks with Correlated Mobility. In: Li, XY., Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2012. Lecture Notes in Computer Science, vol 7363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31638-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-31638-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31637-1
Online ISBN: 978-3-642-31638-8
eBook Packages: Computer ScienceComputer Science (R0)