Delay-tolerant network routing algorithm

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 46, Issue 7, 2009, Pages 1065-1073

  Xiao, Mingjun ^a   Huang, Liusheng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Delay tolerant network; Disruption tolerant network; MANET; Opportunistic network; Routing algorithm

Indexed keywords

BROAD APPLICATION; CONNECTED NETWORKS; DELAY TOLERANT NETWORKS; DELAY-TOLERANT NETWORK; DELIVERY PATH; DISRUPTION-TOLERANT NETWORK; EVALUATION CRITERIA; FUTURE DIRECTIONS; INTERMITTENT CONNECTIVITY; LONG LASTING; MANET; MOBILITY MODEL; NETWORK MODELS; OPPORTUNISTIC NETWORK; POCKET SWITCHED NETWORKS; POWER MANAGEMENTS; ROUTING PROBLEMS; ROUTING STRATEGIES; SATELLITE NETWORK; STATE OF THE ART; TRACKING NETWORKS;

ACCESS CONTROL; AD HOC NETWORKS; BLOCK CODES; ENERGY MANAGEMENT; MATHEMATICAL MODELS; MOBILE AD HOC NETWORKS; PACKET NETWORKS; SWITCHING CIRCUITS; TAXONOMIES; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTING ALGORITHMS;

EID: 67650528768     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (42)

1. Cerf V, Burleigh V, Hooke A, et al. Delay-tolerant networking architecture.[2007-06-01]. http://tools.ietf.org/html/draft-irtf-dtnrg-arch-08
2. Fall K. A delay-tolerant network architecture for challenged Internets[C]//Proc of the ACM SIGCOMM 2003. New York: ACM, 2003: 27-34
3. Abdulla M, Simon R. The impact of the mobility model on delay tolerant networking performance analysis[C]//Proc of the 40th Annual Simulation Symp (ANSS07). Piscataway, NJ: IEEE, 2007: 177-184
4. Jones E P C, Ward P A S. Routing strategies for delay-tolerant networks[OL].[2008-07-26]. http://www.tct.hut.fi/opetus/s383151/articles/dtn-routing-survey.pdf
5. Gong Y, Xiong Y, Zhang Q, et al. Anycast routing in delay tolerant networks[C/OL]//Proc of the IEEE GLOBECOM 2006. Piscataway, NJ: IEEE, 2006[2008-07-28]. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=andarnumbe r=4151590andisnumber=4150630
6. Zhao W, Ammar M, Zegura E. Multicasting in delay tolerant networks: Semantic models and routing algorithms[C]//Proc of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005). New York: ACM, 2005: 268-275
7. Ye Q, Cheng L, Chuah M C, et al. OS-multicast: On-demand situation-aware multicasting in disruption tolerant networks[C]//Proc of the IEEE Vehicular Technology Conf (VTC 2006). Piscataway, NJ: IEEE, 2006: 96-100
8. Chen Y, Yang J, Zhao W, et al. Multicasting in sparse MANETs using message ferrying[C]//Proc of the IEEE Wireless Communications and Networking Conf (WCNC 2006). Piscataway, NJ: IEEE, 2006: 691-696
9. Zhang Z. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges[J]. IEEE Communications Surveys and Tutorials, 2006, 8(1): 24-37
10. Liu C, Wu J. Scalable routing in delay tolerant networks[C]//Proc of the ACM MOBIHOC 2007. New York: ACM, 2007: 51-60
11. Xue J, Lu H, Shi L. DTN routing technique review[EB/OL]. Chinese Science Paper Online.[2008-05-20]. http://www.paper.edu.cn/paper.php?serial_number=2007112407 (in Chinese)
12. Vahdat A, Becker D. Epidemic routing for partially-connected ad hoc networks, CS-2000-06[R]. Durham, NC: Duke University, 2000
13. Spyropoulos T, Psounis K, Raghavendra C S. Spray and wait; An efficient routing scheme for intermittently connected mobile networks[C]//Proc of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005). New York: ACM, 2005: 252-259
14. Spyropoulos T, Psounis K, Raghavendra C. Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility[C]//Proc of the IEEE PerCom. Piscataway, NJ: IEEE, 2007: 79-85
15. Small T, Haas Z J. Resource and performance tradeoffs in delay-tolerant wireless networks[C]//Proc of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005). New York: ACM, 2005: 260-267
16. Walker B D, Glenn J K, Clancy T C. Analysis of simple counting protocols for delay-tolerant networks[C]//Proc of the ACM MOBICOM Workshop on Challenged Networks (CHANTS 2007). New York: ACM, 2007: 19-26
17. Lindgren A, Doria A, Schelen O. Probabilistic routing in intermittently connected networks[G]//LNCS3126. Berlin: Springer, 2004: 239-254
18. Burns B, Brock O, Levine B N. MV routing and capacity building in disruption tolerant networks[C]//Proc of the IEEE INFOCOM 2005. Piscataway, NJ: IEEE, 2005: 398-408
19. Burgess J, Gallagher B, Jensen D, et al. MaxProp: routing for vehicle-based disruption-tolerant networks[C]//Proc of the IEEE INFOCOM 2006. Piscataway, NJ: IEEE, 2006[2008-07-28]. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp= andarnumber=4146881andisnumber=4146653
20. Balasubramanian A, Levine B N, Venkataramani A. DTN routing as a resource allocation problem[C]//Proc of the ACM SIGCOMM 2007. New York: ACM, 2007: 373-384
21. Jain S, Demmer M, Patra R, et al. Using redundancy to cope with failures in a delay tolerant network[C]//Proc of the ACM SIGCOMM 2005. New York: ACM, 2005: 109-120
22. Wang Y, Jain S, Martonosi M, et al. Erasure-coding based routing for opportunistic networks[C]//Proc of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005). New York: ACM, 2005: 229-236
23. Widmer J, Boudec J L. Network coding for efficient communication in extreme networks[C]//Proc of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005). New York: ACM, 2005: 284-291
24. Jain S, Fall K, Patra R. Routing in a delay tolerant network[C]//Proc of the ACM SIGCOMM 2004. New York: ACM, 2004: 145-157
25. Jones E P C, Li L, Ward P A S. Practical routing in delay-tolerant networks[C]//Proc of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005). New York: ACM, 2005: 237-243
26. Spyropoulos T, Psounis K, Raghavendra C S. Single-copy routing in intermittently connected mobile networks[C]//Proc of the IEEE SECON 2004. Piscataway, NJ: IEEE, 2004; 235-244
27. Garetto M, Giaccone P, Leonardi E. Capacity scaling in delay tolerant networks with heterogeneous mobile nodes[C]//Proc of the ACM MOBIHOC. New York: ACM, 2007: 41-50
28. Zhao W, Ammar M, Zegura E. A message ferrying approach for data delivery in sparse mobile ad hoc Networks[C]//Proc of the ACM MOBIHOC. New York: ACM, 2004: 187-198
29. Zhao W, Ammar M, Zegura E. Controlling the mobility of multiple data transport ferries in a delay-tolerant network[C]//Proc of the IEEE INFOCOM. Piscataway, NJ: IEEE, 2005: 1407-1418
30. Tariq M M B, Ammar M, Zegura E. Message ferry route design for sparse ad hoc networks with mobile nodes[C]//Proc of the ACM MOBIHOC 2006. New York: ACM, 2006: 37-48
31. Shah R C, Roy S, Jain S, et al. Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks[J]. Ad Hoc Networks, 2003, 1(2/3): 215-233
32. Daly E, Haahr M. Social network analysis for routing in disconnected delay-tolerant MANETs[C]//Proc of the ACM MOBIHOC. New York: ACM, 2007: 32-40
33. Pan Hui, Jon Crowcroft, Eiko Yoneki. BUBBLE rap: Social-based forwarding in delay tolerant networks[C]//Proc of the ACM MOBIHOC. New York: ACM, 2008: 241-250
34. Leguay J, Friedman T, Conan V. DTN routing in a mobility pattern space[C]//Proc of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005). New York: ACM, 2005: 276-283
35. Jeremie L, Timur F, Vania C. Evaluating mobility pattern space routing for DTNs[C/OL]//Proc of the IEEE INFOCOM 2006. Piscataway, NJ: IEEE, 2006[2008-07-28]. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp= andarnumber=4146952andisnumber=4146653
36. Liu Cong, Wu Jie. Routing in a cyclic MobiSpace[C]//Proc of the ACM MOBIHOC. New York: ACM, 2008: 351-360
37. Spyropoulos T, Psounis K, Raghavendra C S. Performance analysis of mobility-assisted routing[C]//Proc of the ACM MOBIHOC. New York: ACM, 2006: 49-60
38. Cai H, Eun D Y. Crossing over the bounded domain: From exponential to power-law inter-meeting time in manet[C]//Proc of the ACM MOBICOM 2007. New York: ACM, 2007: 159-170
39. Chaintreaut A, Hui P, Crowcroft J, et al. Impact of human mobility on the design of opportunistic forwarding algorithms[C/OL]//Proc of the IEEE INFOCOM 2006. Piscataway, NJ: IEEE, 2006[2008-07-28]. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp= andarnumber=4146825andisnumber=4146653
40. Hui P, Chaintreau A, Scott J, et al. Pocket switched networks and human mobility in conference environments[C]//Proc of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN 2005). New York: ACM, 2005: 244-251
41. Lindgren A, Diot C, Scott J. Impact of communication infrastructure on forwarding in pocket switched networks[C]//Proc of the ACM SIGCOMM Workshop on Challenged Networks (CHANTS 2006). New York: ACM, 2006: 261-268
42. Zhang X, Kurose J, Levine B N, et al. Study of a bus-based disruption-tolerant network: Mobility modeling and impact on routing[C]//Proc of the ACM MOBICOM 2007. New York: ACM, 2007: 195-206