Abstract
While current on-demand routing protocols are optimized to take into account unique features of mobile ad hoc networks (MANETs) such as frequent topology changes and limited battery life, they often do not consider the possibility of intermittent connectivity that may lead to temporary partitions. In this work, we introduce the Space-Content-adaptive-Time Routing (SCaTR) framework, which enables data delivery in the face of both temporary and long-lived MANET partitions. SCaTR takes advantage of past connectivity information to effectively route traffic towards destinations when no direct route from the source exists. We show through simulations that, when compared to traditional on-demand protocols, as well as Epidemic routing, SCaTR increases delivery ratio with lower signaling overhead in a variety of network scenarios with intermittent connectivity. We also show that SCaTR performs as well as on-demand routing in scenarios that are well-connected, and/or have no mobility predictability (e.g., scenarios with random mobility).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Davis, J.A., Fagg, A.H., Levine, B.N.: Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proceedings of the International Symposium on Wearable Computing, Zurich, Switzerland, October 2001, pp. 141–148 (2001)
Ogier, R., Templin, F., Lewis, M.: Rfc 3684: Topology dissemination based on reverse-path forwarding (tbrpf) (2004)
Clausen, T., Jacquet, P.: Rfc 3626: Optimized link state routing protocol (olsr) (2003)
Perkins, C., Belding-Royer, E.: Rfc 3561: Ad hoc on-demand distance vector (aodv) routing (2003)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds.) Mobile Computing, vol. 353, Kluwer Academic Publishers, Dordrecht (1996)
Cerf, V., et al.: Delay-tolerant network architecture (2004)
dtnrg: Delay tolerant networking research group (2006)
Zhao, W., Ammar, M., Zegura, E.: A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proceedings of ACM Mobihoc 2004, ACM Press, New York (2004)
Mitchener, W., Vahdat, A.: Epidemic routing for partially connected ad-hoc networks (2000)
Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. In: Dini, P., Lorenz, P., de Souza, J.N. (eds.) SAPIR 2004. LNCS, vol. 3126, Springer, Heidelberg (2004)
Fall, K., Hong, W., Madden, S.: Custody transfer for reliable delivery in delay tolerant networks (2003)
Merugu, S., Ammar, M., Zegura, E.: Routing in space and time in networks with predictable mobility (2004)
Spyropoulos, T., Psounis, K., Raghavendra, C.: Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In: Proc. SIGCOMM (2005)
Leguay, J., Friedman, T., Conan, V.: Dtn routing in a mobility pattern space. In: Proc. SIGCOMM (2005)
Burns, B., Brock, O., Levine, B.N.: Mv routing and capacity building in disruption tolerant networks. In: IEEE INFOCOM 2005, IEEE Computer Society Press, Los Alamitos (2005)
de Moraes, R.M., Sadjadpour, H., Garcia-Luna-Aceves, J.J.: Throughput-delay analysis of mobile ad-hoc networks with a multi-copy relaying strategy. In: Proc. IEEE SECON 2004: The First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE Computer Society Press, Los Alamitos (2004)
glomosim: Global mobile information systems simulation library (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Boice, J., Garcia-Luna-Aceves, J.J., Obraczka, K. (2007). On-Demand Routing in Disrupted Environments. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)