Routing for disruption tolerant networks: Taxonomy and design

Wireless Networks

Volumn 16, Issue 8, 2010, Pages 2349-2370

  Spyropoulos, Thrasyvoulos ^a   Rais, Rao Naveed Bin ^b   Turletti, Thierry ^b   Obraczka, Katia ^c   Vasilakos, Athanasios ^d  

^a ETH ZURICH   (Switzerland)

^b INRIA   (France)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d University of California at Santa Cruz ^*

Author keywords

Disruption tolerance; DTN routing; Intermittent connectivity; Message replication; Network coding; Routing design guidelines

Indexed keywords

DISRUPTION TOLERANCE; DTN ROUTING; INTERMITTENT CONNECTIVITY; MESSAGE REPLICATION; NETWORK CODING; ROUTING DESIGNS;

AD HOC NETWORKS; COMPUTER SIMULATION; DESIGN; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION THEORY; TAXONOMIES; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

EID: 78049528434     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-010-0276-9     Document Type: Article

References (64)

1. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (draft-ietfmanet-olsr-11.txt).
2. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of mobile computing and networking.
3. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proceedings of ACM SIGCOMM.
4. Zhao, W., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of ACM/IEEE MOBIHOC.
5. Shah, R., Roy, S., Jain, S., & Brunette, W. (2003). Data MULEs: Modeling a three-tier architecture for sparse sensor networks. IEEE SNPA workshop, May 2003.
6. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical report number CS-200006, Duke University.
7. M. Grossglauser D. Tse 2002 Mobility increases the capacity of ad hoc wireless networks IEEE/ACM Transactions on Networking 10 4 1360 1369 10.1109/TNET.2002.801403 (Pubitemid 35000391)
8. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: Efficient routing in intermittently connected mobile networks. In Proceedings of ACM SIGCOMM workshop on Delay Tolerant Networking (WDTN).
9. Neglia, G., & Zhang, X. (2006). Optimal delay-power tradeoff in sparse delay tolerant networks: A preliminary study. In Proceedings of ACM SIGCOMM workshop on challenged networks (CHANTS'06).
10. Small, T., & Haas, Z. (2005). Resource and performance tradeoffs in delay-tolerant wireless networks. In Proceedings of ACM SIGCOMM workshop on delay tolerant networking (WDTN).
11. Ramanathan, R., Hansen, R., Basu, P., Rosales-Hain, R., & Krishnan, R. (2007). Prioritized epidemic routing for opportunistic networks. In Proceedings of the 1st international mobisys workshop on mobile opportunistic networking. Puerto Rico.
12. Ramanathan, P., & Singh, A. (2008). Delay differentiated gossiping in delay tolerant networks. In Proceedings of International Conference on Communications (ICC) (pp. 3291-3295).
13. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., & Rubenstein, D. (2002). Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proceedings of ACM ASPLOS.
14. A Lindgren A Doria O Schelen 2009 Probabilistic routing in intermittently connected networks Lecture Notes in Computer Science 3126 239 254 10.1007/978-3-540-27767-5-rfpy14
15. T. Spyropoulos T. Turletti K. Obraczka 2009 Routing in delay tolerant networks comprising heterogeneous node populations IEEE Transactions on Mobile Computing (TMC) 8 8 1132 1147 10.1109/TMC.2008.172
16. Nelson, S. C., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In Proceedings of the IEEE INFOCOM. Rio de Janerio, Brazil.
17. Shiny, M., Hongyy, S., & Rhee, I. (2008). DTN routing strategies using optimal search patterns. In Proceedings of the third ACM Workshop on Challenged Networks (CHANTS). San Francisco, CA, USA.
18. Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure coding based routing for opportunistic networks. In Proceedings of ACM SIGCOMM workshop on delay tolerant networking (WDTN).
19. X Zixiang AD Liveris S Cheng 2004 Distributed source coding for sensor networks IEEE Signal Processing Magazine 21 80 94 10.1109/MSP.2004.1328091
20. Solis, I., & Obraczka, K. (2005). Efficient continuous mapping in sensor networks using isolines. In Proceedings of MobiQuitous (pp. 325-332). (Pubitemid 44523289)
21. Kamra, A., Misra, V., Feldman, J., & Rubenstein, D. (2006). Growth codes: Maximizing sensor network data persistence. In Proceedings of ACM SIGCOMM.
22. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Crowcroft, J. (2006). XORs in the air: Practical wireless network coding. In Proceedings of ACM SIGCOMM.
23. Widmer, J., & Le Boudec, J.-Y. (2005). Network coding for efficient communication in extreme networks. In Proceedings of ACM SIGCOMM workshop on delay tolerant networking (WDTN).
24. S-YR Li RW Yeung N Cai 2003 Linear network coding IEEE Transactions on Information Theory 49 371 381 1063.94004 10.1109/TIT.2002.807285 1966785
25. Deb, S., Choute, C., Medard, M., & Koetter, R. (2005). Data harvesting: A random coding approach to rapid dissemination and efficient storage of data. In Proceedings of the IEEE INFOCOM.
26. Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. In Proceedings of the ACM SIGCOMM.
27. A Balasubramanian BN Levine A Venkataramani 2010 Replication routing in DTNs: A resource allocation approach IEEE/ACM Transactions on Networking 18 2 596 609 10.1109/TNET.2009.2036365
28. Erramilli, V., & Crovella, M. (2008). Forwarding in opportunistic networks with resource constraints. In Proceedings of third ACM workshop on challenged networks (CHANTS). San Francisco, CA, USA.
29. Erramilli, V., Crovella, M., Chaintreau, A., & Diot, C. (2008). Delegation forwarding. In Proceedings of ACM MobiHoc'08, Hong Kong.
30. Sandulescu, G., & Nadjm-Tehrani, S. (2008). Opportunistic DTN routing with window-aware adaptive replication. In Proceedings of the ACM 4th Asian Conference on Internet Engineering (AINTEC). Bangkok, Thailand.
31. Dubois-Ferriere, H., Grossglauser, M., & Vetterli, M. (2003). Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages. In Proceedings of ACM MobiHoc.
32. Spyropoulos, T., Psounis, K., & Raghavendra, C. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Proceedings of IEEE PERCOM, on the international workshop on intermittently connected mobile ad hoc networks (ICMAN).
33. Burns, B., Brock, O., & Levine, B. N. (2005). MV routing and capacity building in disruption tolerant networks. In Proceedings of the IEEE INFOCOM.
34. Leguay, J., Friedman, T., & Conan, V. (2005). DTN routing in a mobility pattern space. In Proceedings of ACM SIGCOMM workshop on delay tolerant networking (WDTN).
35. Leguay, J., Conan, V., & Friedman, T. (2007). Evaluating MobySpace-based routing strategies in delay-tolerant networks. Wireless Communications and Mobile Computing.
36. Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE INFOCOM.
37. Ghosh, J., Philip, S. J., & Qiao, C. (2005). Sociological orbit aware location approximation and routing in MANET. In Proceedings of 2nd international conference on broadband networks.
38. Sarafijanovic-Djukic, N., Piorkowski, M., & Grossglauser, M. (2006). Island hopping: Efficient mobility-assisted forwarding in partitioned networks. In Proceedings of IEEE SECON.
39. Rais, R. N. B., Turletti, T., & Obraczka, K. (2008). Coping with episodic connectivity in heterogeneous networks, In Proceedings of the 11th international symposium on modeling, analysis and simulation of wireless and mobile systems (MSWiM) (pp. 211-219). Canada.
40. Rais, R. N. B., Turletti, T., & Obraczka, K. (2010). MeDeHa-Efficient message delivery in heterogeneous networks with intermittent connectivity. INRIA research report no. 7227, inria-00464085.
41. M Grossglauser M Vetterli 2006 Locating mobile nodes with EASE: Learning efficient routes from encounter histories alone IEEE/ACM Transactions on Networking 14 3 457 469 10.1109/TNET.2006.876204 (Pubitemid 43985038)
42. Henderson, T., Kotz, D., & Abyzov, I. (2004). The changing usage of a mature campus-wide wireless network. In Proceedings of the 10th annual international conference on mobile computing and networking
43. Hui, P., Crowcroft, J., & Yoneki, E. (2008). BUBBLE Rap: Social-based forwarding in delay tolerant networks. In Proceedings of ACM MobiHoc'08. Hong Kong.
44. S Capkun L Buttyan J Hubaux 2002 Self-organized public key management for mobile ad hoc networks IEEE Transactions on Mobile Computing 1 1 52 64
45. Resnick, P., Zeckhauser, R., Friedman, E., & Kuwabara, K. (2000). Reputation systems, facilitating trust in internet interactions. In Proceedings of Communications of the ACM (pp. 45-48).
46. Yu, D., & Li, H. (2003). On the Definition of ad hoc network connectivity. In Proceedings of International Conference on Communications Technologies (ICCT) (pp. 990-994).
47. Krishnamachari, B., Wicker, S. B., & Bejar, R. (2001). Phase transition phenomena in wireless ad hoc networks. In Proceedings of IEEE Globecom (pp. 2921-2925).
48. Krishnamachari, B., Wicker, S. B., Bejar, R., & Pearlman, M. (2002). Critical density threholds in distributed wireless networks. In Proceedings of communications, information and network security (pp. 1-15).
49. First Mile Solutions, http://www.firstmilesolutions.com.
50. KioskNet (VLINK), University of Waterloo, Canada, http://blizzard.cs. uwaterloo.ca/tetherless/index.php.
51. Musolesi, M., & Mascolo, C. (2006). A community based mobility model for ad hoc network research. In Proceedings of ACM REALMAN.
52. Zhao, W., Chen, Y., Ammar, M., Corner, M., Levine, B., & Zegura, E. (2006). Capacity enhancement using throwboxes in DTNs. In Proceedings of IEEE MASS.
53. Scott, J., Hui, P., Crowcroft, J., & Diot, C. (2006). Haggle: A networking architecture designed around mobile users. In Proceedings of IFIP Conference on Wireless On-demand Network Systems and Services (WONS).
54. Boice, J., Garcia-Luna-Aceves, J. J., & Obraczka, K. (2007). Disruption-tolerant routing with scoped propagation of control information. In Proceedings of International Conference on Communications (ICC) (pp. 3114-3121).
55. Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2006). Performance modeling of epidemic routing. In Proceedings of IFIP networking.
56. N Banerjee MD Corner BN Levine 2010 Design and field experimentation of an energy-efficient architecture for DTN throwboxes IEEE/ACM Transactions on Networking 18 2 554 567 10.1109/TNET.2009.2039491
57. Jun, H., Ammar, H., & Zegura, E. W. (2005). Power management in delay tolerant networks: A framework and knowledge-based mechanisms. In Proceedings of IEEE SECON.
58. Wang, W., Srinivasan, V., & Motani, M. (2007). Adaptive contact probing mechanisms for delay tolerant applications. In Proceedings of ACM Mobicom.
59. Altman, E., Azad, A., Prakash, B. T. & De Pellegrini, F. (2010). Optimal activation and transmission control in delay tolerant networks. In Proceedings of IEEE infocom.
60. Xi, Y., Chuah, M., & Chang, K. (2007). Performance evaluation of a power management scheme for disruption tolerant network. Lecture Notes in Computer Science, 12(5.6), 370-380.
61. Choi, B. J., & Shen, X. (2009). Adaptive asynchronous clock based power saving protocols for delay tolerant networks. In Proceedings of IEEE Globecom'09, Honolulu. Hawaii, USA.
62. Small, T., & Haas, Z. J. (2003). The shared wireless infostation model: A new ad hoc networking paradigm (or where there is a whale, there is a way). In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing.
63. M McNett GM Voelker 2003 Access and Mobility of wireless PDA users ACM Mobile Computing and Communication Review 7 4 55 57 10.1145/965732.965744
64. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., & Diot, C. (2005). Pocket switched networks and human mobility in conference environments. In Proceedings of ACM SIGCOMM workshop on Delay Tolerant Networking (WDTN).