Abstract
Some of the recent applications using wireless communications (wildlife monitoring, inter-vehicles communication, battlefield communication,...) are characterized by challenging network scenarios. Most of the time there is not a complete path from a source to a destination (because the network is sparse), or such a path is highly unstable and may change or break while being discovered (because of nodes mobility and time-variations of the wireless channel). Networks under these conditions are usually referred to as Intermittently Connected Networks (ICNs) or Delay Tolerant Networks (DTNs). In such scenarios information delivery is then based on the store-carry-forward paradigm: a mobile node first stores the routing message from the source, carries it from a physical location to another and then forwards it to an intermediate node or to the destination.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balasubramanian, A., Levine, B., Venkataramani, A.: DTN routing as a resource allocation problem. SIGCOMM Comput. Commun. Rev. 37(4), 373–384 (2007)
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: Routing for vehicle-based disruption-tolerant networks. In: IEEE INFOCOM (2006)
Delay tolerant networking research group
Hay, D., Giaccone, P.: Optimal routing and scheduling for deterministic delay tolerant networks. In: Sixth International Conference on Wireless On-Demand Network Systems and Services, WONS 2009, February 2009, pp. 27–34 (2009)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: ACM SIGCOMM, pp. 145–158 (2004)
Liu, C., Wu, J.: Scalable routing in delay tolerant networks. In: ACM MobiHoc, pp. 51–60 (2007)
Liu, C., Wu, J.: Routing in a cyclic mobispace. In: ACM MobiHoc, pp. 351–360 (2008)
Wood, L., Ivancic, W., Eddy, W., Stewart, D., Northam, J., Jackson, C., da Silva Curiel, A.: Use of the delay-tolerant networking bundle protocol from space. In: Proc. of the 59th International Astronautical Congress (September 2008)
Zhang, P., Sadler, C.M., Lyon, S.A., Martonosi, M.: Hardware design experiences in zebranet. In: SenSys 2004: Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 227–238. ACM, New York (2004)
Zhang, X., Neglia, G., Kurose, J., Towsley, D.: Performance modeling of epidemic routing. Comput. Netw. 51(10), 2867–2891 (2007)
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
Giaccone, P., Hay, D., Neglia, G., Rocha, L. (2010). Routing in Quasi-deterministic Intermittently Connected 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_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-12808-0_12
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)