Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges

IEEE Communications Surveys and Tutorials

Volumn 8, Issue 1, 2006, Pages 24-37

  Zhang, Zhensheng ^a  

^a San Diego Research Center   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DELAY/DISRUPTION TOLERANT NETWORK; DTN ARCHITECTURES; INTERMITTENTLY CONNECTED MOBILE AD HOC NETWORKS; NETWORK ENVIRONMENTS; RANDOM FORWARDING; RESEARCH ACTIVITIES; RESEARCH AND DEVELOPMENT; SHORTEST-PATH APPROACHES;

DISEASE CONTROL; MOBILE AD HOC NETWORKS; RESEARCH; ROUTING PROTOCOLS;

DELAY TOLERANT NETWORKS;

EID: 84878989879     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2006.323440     Document Type: Review

References (59)

1. T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," RFC 3626, IETF Network Working Group, October 2003.
2. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC 3561, IETF Network Working Group July 2003.
3. D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Imielinski and Korth, Eds., Mobile Computing, vol. 353, Kluwer Academic Publishers, 1996.
4. Y.-B. Ko and N. Vaidy, "Location-Aided Routing in Mobile Ad Hoc Networks," ACM Wireless Networks Journal, June 2000.
5. M. Grossglauser and M. Vetterli, "Locating Nodes with EASE: Mobility Diffusion of Last Encounters in Ad Hoc Networks," INFOCOM, 2003.
6. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, "Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks using Encounter Age," MobiHoc, 2003.
7. S.-J. Lee, W. Su, and M. Gerla, "Wireless Ad Hoc Multicast Routing with Mobility Prediction," Mobile Networks and Applications J., 6/2001.
8. Y. Ge, Thomas Kunz, and Louise Lamont, "Quality of Service Routing in Ad Hoc Networks Using OLSR," HICSS 2003.
9. J. J. Garcia-Luna-Aceves, M. Mosko, and C. Perkins, "A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks," Proc. 22nd ACM Symp. Principles of Distributed Computing (PODC 2003), Boston, Massachusetts, July 13-16, 2003.
10. S. Burleigh et al., "Delay-Tolerant Networking: An Approach to Interplanetary Internet," IEEE Commun. Mag., June 2003.
11. P. Juang et al., "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet," Proc. ASPLOS, Oct. 2002.
12. R. Shah et al., "Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks," IEEE SNPA Wksp., May 2003.
13. A. Pentland, R. Fletcher, and A. A. Hasson, "A Road to Universal Broadband Connectivity," 2nd Int'l Conf. Open Collaborative Design for Sustainable Innovation ; Development by Design, Dec. 2002.
14. Wizzy Project, http://www.wizzy.org.za/
15. DTN Research Group, http://www.dtnrg.org/docs/specs/draft-irtf-dtnrg- arch-04.txt
16. S. Jain et al., "Routing in Delay Tolerant Network," ACM SIGCOM' 04, Portland, Oregon, 2004.
17. K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. SIGCOMM'03, Aug. 2003.
18. S. Merugu et al., "Routing in Space and Time in Networks with Predicable Mobility," Georgia Institute of Technology, Technical Report, GIT-CC-04-7, 2004.
19. R. Handorean et al., "Accommodating Transient Connectivity in Ad Hoc and Mobile Settings," Pervasive 2004, Apr. 21-23, 2004, Vienna, Austria, pp. 305-22.
20. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Tech. Rep. CS-200006, Department of Computer Science, Duke University, Durham, NC, 2000.
21. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," INFOCOM, 2001.
22. T. Small and Z. J. Haas, "The Shared Wireless Infostation Model - A New Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way)," Mobihoc 2003, June 1-3, 2003.
23. D. Nain et al., "Integrated Routing and Storage for Messaging Applications in Mobile Ad Hoc Networks," Proc. WiOpt, Autiplis, France, Mar. 2003.
24. F. Tchakountio and R. Ramanathan, "Tracking Highly Mobile Endpoints," ACM Wksp. Wireless Mobile Multimedia (WoWMoM), July 2001, Rome, Italy.
25. J. Su et al., "User Mobility for Opportunistic Ad-Hoc Networking," 6th IEEE Wksp. Mobile Comp. Sys. and Applications (WMCSA), UK, Dec. 2004.
26. A. Davids, A. H. Fagg, and B. N. Levine, "Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks," Proc. Int'l. Symp. Wearable Comp., Zurich, Oct. 2001.
27. A. Lindgren et al., "Probabilistic Routing in Intermittently Connected Networks," Mobile Comp. and Commun. Rev., vol. 7, no. 3, July 2003.
28. M. Musolesi et al., "Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks," IEEE WoWMoM 2005.
29. C. Shen et al., "Interrogation-Based Relay Routing for Ad Hoc Satellite Networks," IEEE Globecom '02, 2002.
30. K. Tan, Q. Zhang, and W. Zhu, "Shortest Path Routing in Partially Connected Ad Hoc Networks," IEEE Globecom 2003.
31. Jones, Li, and Ward, "Practical Routing for Delay Tolerant Networks," SIGCOMM05-DTN Wksp. '05.
32. C. Becker and G. Schiele, "New Mechanisms for Routing in Ad Hoc Networks," 4th Plenary Cabernet Wksp., Pisa, Italy, Oct. 2001.
33. Z. Chen et al., "Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways," ACM Mobihoc 2001.
34. Q. Li and D. Rus, "Communication in Disconnected Ad Hoc Networks Using Message Relay," J. Parallel Distributed Computing, 63, 2003, pp. 75-86.
35. B. Burns et al., "MV Routing and Capacity Building in Disruption Tolerant Networks," IEEE INFOCOM 2005, Miami, FL, Mar., 2005.
36. W. Zhao et al., "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. 5th ACM Int'l. Symp. Mobile Ad Hoc Net. and Comp., ACM Press, 2004, pp. 187-98.
37. W. Zhao, M. Ammar, and E. Zegura, "Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network," INFOCOM, 2005.
38. I. Chatzigiannakis et al., "Analysis and Experimental Evaluation of An Innovative and Efficient Routing Protocol for Ad- Hoc Mobile Networks," Lecture Notes in Computer Science, vol. 1982, 2001, pp. 99-111.
39. I. Chatzigiannakis et al., "An Experimental Study of Basic Communication Protocols in Ad-Hoc Mobile Networks," Lecture Notes in Computer Science, vol. 2141, 2001, pp. 159-69.
40. S. Jain et al., "Using Redundancy to Cope with Failures in a Delay Tolerant Network," SIGCOMM'05.
41. Y. Wang et al., "Erasure-Coding Based Routing for Opportunistic Networks," SIGCOMM DTN Wksp. 2005.
42. J. Widmer and J. Le Boudec, "Network Coding for Efficient Communication in Extreme Networks," SIGCOMM DTN Wksp. 2005.
43. Y. Liao et al., "Combining Erasure-coding and Relay Node Evaluation in Delay Tolerant Network Routing," Microsoft Technical Report, MR-TR-2006-05, also submitted to IWCMC 2006, Jan. 2006.
44. A. Ferreira, "Building a Reference Combinatorial Model for MANETs," IEEE Network, Sept./Oct. 2004.
45. L. Ford and D. Fulkerson, Flows in Networks, Princeton University Press, 1962.
46. A. Iacono and C. Rose "Infostations: New Perspectives on Wireless Data Networks," WINLAB, Technical Document, Rutgers University, 2000.
47. A. Spyropoulos et al., "Spary and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," ACM SIGCOMM Wksp. Delay Tolerant Networking (WDTN-05), Aug. 2005.
48. Akis Spyropoulos et al., "Single-copy Routing in Intermittently Connected Mobile Networks," IEEE SECON, Oct. 2004.
49. A. B. McDonald and T. Znati, "A Mobility-based Framework for Adaptive Clustering in Wireless Ad Hoc Network," IEEE JSAC, Aug. 1999.
50. C. Perkins, Ad hoc Networking, Addison Wesley, Reading, MA, 2001.
51. Y. Wang and H. Wu, "DFT-MSN: The Delay Fault Tolerant Mobile Sensor Network for Pervasive Information Gathering," IEEE INFOCOM'06, Apr. 2006.
52. Y. Gong et al., "Anycast Routing in Delay Tolerant Networks," Technical Report MSR-TR-2006-04, Microsoft Research, Jan. 2006 ftp://ftp.research.microsoft.com/pub/tr/TR-2006-04.pdf
53. S. Dolev et al., "Virtual Mobile Nodes for Mobile Ad Hoc Networks," 18th Int'l. Symp. Distributed Comp., DISC 2004.
54. S. Jiang et al., "A Prediction-based Link Availability Estimation for Mobile Ad Hoc Networks," IEEE INFOCOM 2001.
55. R. Berger, "Open Spectrum: A Path to Ubiquitous Connectivity," ACM Queue, May 2003.
56. Z. Zhang, "DTRA: Directional Transmission and Reception Algorithms in WLANs with Directional Antennas for QoS Support," IEEE Networks, May/June 2005.
57. A. Saha and D. Johnson, "Routing Improvement Using Directional Antennas in Mobile Ad Hoc Networks," IEEE Globecom 2004.
58. P. Samar and S. Wicker, "On the Behavior of Communication Links of a Node in a Multi-Hop Mobile Environment," ACM MobiHoc 2004.
59. G. Karumanchi et al., "Information Dissemination in Partitionable Mobile Ad Hoc Networks," Proc. IEEE Symp. Reliable Distributed Systems, Lausanne, Switzerland, Oct. 1999.