登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
容迟网络路由算法
  • 摘要

    容迟网络泛指那些由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络.它涵盖了由于节点调度而处于间歇式连通的无线传感网络、移动Ad hoc网络、周期性连通的卫星网络、乡村网络、野生动物追踪网络以及个人设备交换网络等等.具有十分广阔的应用前景,引起了广泛的关注.与传统网络相比,容迟网络没有稳定的端到端传输路径,因而其路由问题更为复杂.已有的研究工作也主要集中于这一问题.并提出了许多的容迟网络路由算法.对这些算法的最新进展进行了综述.首先,介绍了容迟网络路由算法的性能评价标准.其次.给出了容迟网络路由算法的分类方法.按照路由策略来分.客迟网络路由算法可以分为基于复制策略的算法和基于转发策略的算法.按照网络模型来分,容迟网络路由算法又可以分为面向主动移动模型的算法和面向被动移动模型的算法.然后,针对每一分类.重点综述了其中具有代表性的一些容迟网络路由算法,并总结了各算法的优缺点.最后,讨论了未来的研究方向.

  • 作者

    肖明军  黄刘生  Xiao Mingjun  Huang Liusheng 

  • 作者单位

    中国科学技术大学计算机科学与技术学院,合肥,230027/中国科学技术大学苏州研究院,江苏苏州,215123

  • 刊期

    2009年7期 ISTIC EI PKU

  • 关键词

    容迟网络  容断网络  移动Ad hoc网络  机会网络  路由算法 

参考文献
  • [1] Liu C;Wu J. Scalable routing in delay tolerant networks. New York:ACM, 2007
  • [2] Spyropoulos T;Psounis K;Raghavendra C S. Spray and wait:An efficient routing scheme for intermittently connected mobile networks. New York:ACM, 2005
  • [3] Spyropoulos T;Psounis K;Raghavendra C. Spray and focus:Efficient mobility-assisted routing for heterogeneous and correlated mobility. Piscataway,NJ:IEEE, 2007
  • [4] Small T;Haas Z J. Resource and performance tradeoffs in delay-tolerant wireless networks. New York:ACM, 2005
  • [5] Walker B D;Glenn J K;Clancy T C. Analysis of simple counting protocols for delay-tolerant networks. New York= ACM, 2007
  • [6] Lindgren A;Doria A;Schelen O. Probabilistic routing in intermittently connected networks. Beilin:Springer-Verlag, 2004
  • [7] Burns B;Brock O;Levine B N. MV routing and capacity building in disruption tolerant networks. Piscataway,NJ:IEEE, 2005
  • [8] Burgess J;Gallagher B;Jensen D. MaxProp:rooting for vehicle-based disruption-tolerant networks. Piscataway,NJ:IEEE, 2006
  • [9] Fall K. A delay-tolerant network architecture for challenged lnternets. New York:ACM, 2003
  • [10] Balasubramanian A;Levine B N;Venkataramani A. DTN routing as a resource allocation problem. New York:ACM, 2007
  • [11] 薛静锋;陆慧梅;石琳. DTN路南技术研究综述. http://www.paper.edu.cn/paper,php? serial_number=2007112407, 2008-05-20
  • [12] Vahdat A;Becker D. Epidemic routing for partiallyconnected ad hoe networks,[CS-2000-06]. Durham,NC,Duke University, 2000
  • [13] Cerf V;Burleigh V;Hooke A. Delay-tolerantnetworking architecture. http://tools,ietf.org/html/draft-irt f-dmrg-arch-08, 2007-06-01
  • [14] Pan Hui;ion Crowcroft;Eiko Yoneki. BUBBLE rap,Social-based forwarding in delay tolerant networks. New York:ACM, 2008
  • [15] Leguay J;Friedman T;Conan V. DTN routing in a mobility pattern space. New York:ACM, 2005
  • [16] Jain S;Detainer M;Patra R. Using redundancy to cope with failures in a delay tolerant network. New York:ACM, 2005
  • [17] Shah R C;Roy S;Jain S. Data MULEs,modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks Journal, 2003,2/3
  • [18] Daly E;Haahr M. Social network analysis for routing in disconnected delay-tolerant MANET. New York:ACM, 2007
  • [19] Jeremie L;Timur F;Vania C. Evaluating mobility pattern space routing for DTNs. Piscataway,N.J,IEEE, 2006
  • [20] Chaintreaut A;Hui P;Crowcroft J. Impact of human mobility on the design of opportunistic forwarding algorithms. Piscataway,N J,IEEE, 2006
  • [21] Liu Cong;Wu Jie. Routing in a cyclic MobiSpace. New York:ACM, 2000
  • [22] Spyropoulos T;Psounis K;Raghavendra C S. Performance analysis of mobility-assisted routing. New York:ACM, 2006
  • [23] Csi H;Eun D Y. Crossing over the bounded domain:From exponential to power-law inter-meeting time in manet. New York:ACM, 2007
  • [24] Wang Y;Jain S;Martonosi M. Erasure-coding based routing for opportunistic networks. New York:ACM, 2005
  • [25] Spyropoulos T;Psounis K;Raghavendra C S. Single-copy routing in intermittently connected mobile networks. Piscataway,NJ,IEEE, 2004
  • [26] Oaretto M;Giaccone P;Leonardi E. Capacity scaling in delay tolerant networks with heterogeneous mobile nodes. New York:ACM, 2007
  • [27] Zhao W;Ammar M;Zegura E. A message ferrying approach for data delivery in sparse mobile ad hoc Networks. New York:ACM, 2004
  • [28] Zhao W;Ammar M;Zegura E. Controlling the mobility of multiple data transport ferries in a delay-tolerant network. Piscataway,NJ,IEEE, 2005
  • [29] Widmer J;Boudec J L. Network coding for elficient communication in extreme networks. New York:ACM, 2005
  • [30] Jain S;Fall K;Patra R. Routing in a delay tolerant network. New York:ACM, 2004
  • [31] Jones E P C;Li L;Ward P A S. Practical routing in delaytolerant networks. New York:ACM, 2005
  • [32] Abdulla M;Simon R. The impact of the mobility model on delay tolerant networking performance analysis. Piscataway,NJ:IEEE, 2007
  • [33] Lindgren A;Diot C;Scott J. Impact of communication infrastructure on forwarding in pocket switched networks. New York:ACM, 2006
  • [34] Zhang X;Kurose J;Levine B N. Study of a bus-based disruption-tolarent network,Mobility modeling and impact on routing. New York..ACM, 2007
  • [35] Gong Y;Xiong Y;Zhang Q. Anycast routing in delay tolerant networks. Piscataway,NJ.IEEE, 2006
  • [36] Zhao W;Ammar M;Zegura E. Muhicasting in delay tolerant networks:Semantic models and routing algorithms. New York:ACM, 2005
  • [37] Ye Q;Cheng L;Chuah M C. OS-muhicast.Ondemand situation-aware multicssting in disruption tolerant networks. Piscataway,NJ..IEEE, 2006
  • [38] Tariq M M B;Ammar M;Zegura E. Message ferry route design for sparse ad hoc networks with mobile nodes. New York:ACM, 2006
  • [39] Jones E P C;Ward P A S. Routing strategies for delaytolerant networks. http://www,tct.hut.fi/opetus/s383151/articles/dtn-routing-survey,pdf, 2008-07-26
  • [40] Hui P;Chaintreau A;Scott J. Pocket switched networks and human mobility in conference environments. New York:ACM, 2005
  • [41] Chen Y;Yang J;Zhao W. Muhicasting in sparse MANETs using message ferrying. Piscataway,NJ:IEEE, 2006
  • [42] Zhang g. Routing in intermittently connected mobile ad hoe networks and delay tolerant networks..Overview and challenges. Communications Surveys & Tutorials, 2006,01
查看更多︾
相似文献 查看更多>>
34.226.244.70