Combining on-demand and opportunistic routing for intermittently connected networks

Ad Hoc Networks

Volumn 7, Issue 1, 2009, Pages 201-218

  Boice, J ^a   Garcia Luna Aceves, J J ^a   Obraczka, K ^a  

^a University of California Santa Cruz   (United States)

Author keywords

Disruption tolerant networking; Intermittent connectivity; On demand routing; Opportunistic routing; Proxies

Indexed keywords

AD HOC NETWORKS; NETWORK PROTOCOLS; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISRUPTION-TOLERANT NETWORKING; INTERMITTENT CONNECTIVITY; ON-DEMAND ROUTING; OPPORTUNISTIC ROUTING; PROXIES;

COMPUTER NETWORKS;

EID: 53549101663     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.02.003     Document Type: Article

References (34)

1. J. Boice, J.J. Garcia-Luna Aceves, K. Obraczka, On-demand Routing in Disruptive Environments, in: Proceedings of the IFIP Networking, 2007.
2. J. Burgess, B. Gallagher, D. Jensen, B.N. Levine, Maxprop: routing for vehicle-based disruption-tolerant networking, in: Proceedings of IEEE Infocom, 2006.
3. S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, R. Durst, K. Scott, H. Weiss, Delay-tolerant Networking: An Approach to Interplanetary Research, in: IEEE Communications Magazine, June 2003.
4. B. Burns, O. Brock, B.N. Levine, Mv routing and capacity building in disruption tolerant networks, in: Proceedings of IEEE INFOCOM, 2005.
5. V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, H. Weiss, Delay-tolerant Network Architecture, IETF RFC 4838, April 2007.
6. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, J. Scott, Impact of human mobility on the design of opportunistic forwarding algorithms, in: Proceedings of IEEE Infocom, 2006.
7. X. Chen, A.L. Murphy, Enabling disconnected transitive communication in mobile ad hoc networks, in: Workshop on Principles of Mobile Computing, Colocated with PODC'01, 2001, pp. 21-27.
8. T. Clausen, P. Jacquet, Optimized Link State Routing Protocol (OLSR), IETF RFC 3626, 2003.
9. J.A. Davis, A.H. Fagg, B.N. Levine, 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, 2001, pp. 141-148.
10. R.M. de Moraes, H. Sadjadpour, J.J. Garcia-Luna-Aceves, Throughput-delay analysis of mobile ad-hoc networks with a multi-copy relaying strategy, in: Proceedings of IEEE SECON, 2004.
11. DTNRG: Delay Tolerant Networking Research Group. Available from: .
12. H. Dubois-Ferriere, M. Grossglauser, M. Vetterli, Age matters: efficient route discovery in mobile ad hoc networks using encounter ages, in: Proceedings of Mobihoc, 2003.
13. K. Fall, A delay tolerant networking architecture for challenged internets, in: Proceedings of SIGCOMM, 2003.
14. K. Fall, W. Hong, S. Madden, Custody Transfer for Reliable Delivery in Delay Tolerant Networks, Technical Report IRB-TR-03-030, Intel Research, Berkeley, California, July 2003.
15. K. Harras, K. Almeroth, E. Belding-Royer. Delay tolerant mobile networks (DTMNs): controlled flooding schemes in sparse mobile networks, in: IFIP Networking, 2005.
16. T. Henderson, D. Kotz, I. Abyzov, The changing usage of a mature campus-wide wireless network, in: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom), 2004.
17. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, C. Diot, Pocket switched networks and the consequences of human mobility in conference environments, in: Proceedings of ACM Sigcomm (DTN Workshop), 2005.
18. S. Jain, K. Fall, S. Patra, Routing in a delay tolerant network, in: Proceedings of ACM SIGCOMM, 2004.
19. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski T., and Korth H.F. (Eds). Mobile Computing vol. 353 (1996), Kluwer Academic Publishers
20. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Ruben-stein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet, in: Proceedings of ASPLOS, 2002.
21. H. Jun, W. Zhao, M. Ammar, C. Lee, E. Zegura, Trading latency for energy in wireless ad hoc networks using message ferrying, in: Third IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'05), 2005.
22. J. Leguay, T. Friedman, V. Conan, DTN routing in a mobility pattern space, in: Proceedings of SIGCOMM 2005, 2005.
23. A. Lindgren, A. Doria, O. Schelen, Probabilistic routing in intermittently connected networks, in: The First International Workshop on Service Assurance with Partial and Intermittent Resources (SAPIR 2004), 2004.
24. S. Merugu, M. Ammar, E. Zegura, Routing in Space and Time in Networks with Predictable Mobility, College of Computing, Georgia Institute of Technology, Technical Report GIT-CC-04-07, March 2004.
25. M. Musolesi, S. Hailes, C. Mascolo, Adaptive routing for intermittently connected mobile ad hoc networks, in: Proceedings of SIGCOMM 2005, 2005.
26. R. Ogier, F. Templin, M. Lewis, Topology Dissemination Based on Reverse-path Forwarding (TBRPF), IETF RFC 3684, 2004.
27. UCLA Parallel Computing Laboratory (PCL), GloMoSim: Global Mobile Information Systems Simulation Library.
28. C. Perkins, E. Belding-Royer, Ad Hoc On-demand Distance Vector (AODV) Routing, IETF RFC 3561, 2003.
29. T. Small, Z.J. Haas, Resource and Performance Tradeoffs in delay-tolerant wireless networks, in: Proceedings of the ACM Sigcomm Workshop on Delay-Tolerant Networking, 2005.
30. T. Spyropoulos, K. Psounis, C. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in: Proceedings of SIGCOMM 2005, 2005.
31. Su W., Lee S., and Gerla M. Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management 11 1 (2001) 3-30
32. A. Vahdat, D. Becker, Epidemic Routing for Partially Connected Ad-hoc Networks, Technical Report, Duke University, 2000.
33. W. Zhao, M. Ammar, E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, in: Proceedings of ACM Mobihoc, 2004.
34. W. Zhao, M. Ammar, E. Zegura, Controlling the mobility of multiple data transport ferries in a delay tolerant network, in: Proceedings of IEEE Infocom, 2005.