Abstract
As traditional “Connectivity” concept from the Internet ignores the possibility of opportunistic contacts in DTNs, this paper brings time dimension into consideration, proposes Spatial-Temporal Path, Spatial-Temporal Reachability and K-Reachability in order to better describe the whole communication process and “Eventual Transportability” of DTN. Analytical and simulation results are given to show the correctness of our approach. Furthermore, Spatial-Temporal Reachability and K-Reachability, which tell a network’s robustness in a quantitative fashion, are proved to be suitable for analyzing efficiency and routing performance of DTNs.
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: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karlsruhe, Germany, pp. 27–34 (2003)
Burleigh, S., Hooke, A., Torgerson, L., et al.: Delay-tolerant networking: an approach to interplanetary Internet. Communications Magazine 41(6), 128–136 (2003)
Harras, K.A., Almeroth, K.C., Belding-Royer, E.M.: Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks. In: Boutaba, R., Almeroth, K.C., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 1180–1192. Springer, Heidelberg (2005)
Daly, E.M., Haahr, M.: The challenges of disconnected delay-tolerant MANETs. Ad Hoc Networks 8(2), 241–250 (2010)
de Cola, T., Ernst, H., Marchese, M.: Data Communication over Challenged Networks: Application of Error Control Schemes in the Delay Tolerant Network Architectures. In: Proceedings of 2nd International Symposium on Wireless Communication Systems, Siena, Italy, pp. 790–794 (2005)
Farrell, S., Cahill, V., Geraghty, D., et al.: When tcp breaks: Delay-and disruption-tolerant networking. IEEE Internet Computing 10(4), 72–78 (2006)
Yang, G., Chen, L., Sun, T., et al.: Ad-hoc Storage Overlay System (ASOS): A Delay-Tolerant Approach in MANETs. In: Proceedings of IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Vancouver, BC, Canada, pp. 296–305 (2006)
Chuah, M.C., Ma, W.: Integrated Buffer and Route Management in a DTN with Message Ferry. In: Proceedings of IEEE Military Communications Conference (MILCOM), Washington, DC, USA, pp. 1–7 (2006)
Lu, R.X., Lin, X.D., Zhu, H.J., et al.: Pi: A Practical Incentive Protocol for Delay Tolerant Networks. IEEE Transactions on Wireless Communications 9(4), 1483–1493 (2010)
Merugu, S., Ammar, M.H., Zegura, E.W.: Routing in space and time in networks with predictable mobility. In: Technical report GIT-CC-04-07, Georgia Institute of Technology (2004)
Demmer, M., Brewer, E., Fall, K., et al.: Implementing delay tolerant networking. In: Technical report: IRB-TR-04-020, Intel Research Berkeley (2004)
Wang, L.: Modeling mobile ad hoc communication networks on two-dimensional square lattice. Frontiers of Physics in China 4(4), 556–560 (2009)
Bettstetter, C.: On the connectivity of ad hoc networks. The Computer Journal 47(4), 432 (2004)
Bettstetter, C.: On the minimum node degree and connectivity of a wireless multihop network. In: Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 80–91. ACM Press, New York (2002)
Ferreira, A.: Building a reference combinatorial model for MANETs. IEEE Network 18(5), 24–29 (2004)
Jathar, R., Gupta, A.: Probabilistic routing using contact sequencing in delay tolerant networks. In: Proceedings of Second International Conference on Communication Systems and Networks (COMSNETS), pp. 1–10 (2010)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. ACM SIGCOMM Computer Communication Review 34(4), 145–158 (2004)
Hossmann, T., Legendre, F., Spyropoulos, T.: From Contacts to Graphs: Pitfalls in Using Complex Network Analysis for DTN Routing. In: INFOCOM 2009 Proceedings of the 28th IEEE International Conference on Computer Communications Workshops, NJ, USA, pp. 1–6 (2009)
Borrel, V., Ammar, M.H., Zegura, E.W.: Understanding the wireless and mobile network space: a routing-centered classification. In: Proceedings of the Second ACM Workshop on Challenged Networks, Montreal, Quebec, Canada, pp. 11–18 (2007)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. Mobile Computing, 153–181 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, C., Xia, C., Wang, H., Li, X. (2013). On the Spatial-temporal Reachability of DTNs. In: Su, J., Zhao, B., Sun, Z., Wang, X., Wang, F., Xu, K. (eds) Frontiers in Internet Technologies. Communications in Computer and Information Science, vol 401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53959-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-53959-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53958-9
Online ISBN: 978-3-642-53959-6
eBook Packages: Computer ScienceComputer Science (R0)
