期刊文献+

DTN中的拥塞感知转发算法 被引量:2

Congestion perception forwarding algorithm in DTN
下载PDF
导出
摘要 为了能够在延迟容忍网络中缓解拥塞部分的流量,使网络保持高缓存可用率和低延迟,提出了一种拥塞感知转发算法。在社会路由度量和自我网络度量的基础上,该算法采用了一种新的具有更高可靠性和灵活性的整合度量。运用实验将该算法与Epidemic,Prophet和Spay and Focus这3种经典路由算法就交付率、延迟和缓存可用率3方面进行了比较。实验结果表明,这种算法具有优异的性能。 To alleviate the flow from congested parts in delay tolerant network and maintain high buffer availability and low delays for the network , a kind of congestion perception forwarding algorithm is put forward. Based on the social routing metric and ego network metric, a new integrated metric of higher reliability and flexibility is adopted by the algorithm. Experiments are conducted to compare the algorithm with epidemic, prophet, spay and focus protocols over success ratio, delay and availability of buffer. The results show that this algorithm had excellent properties.
出处 《计算机工程与设计》 CSCD 北大核心 2012年第8期2961-2965,共5页 Computer Engineering and Design
基金 山东省优秀中青年科学家科研奖励基金项目(2010BSE14022)
关键词 拥塞感知转发算法 缓存可用率 整合度量 延迟 自我网络 congestion perception forwarding algorithm buffer availability integrated metric delay ego network
  • 相关文献

参考文献11

  • 1李巧勤,刘明,曾家智.延迟容忍移动无线传感器网络路由策略综述[J].计算机应用研究,2010,27(5):1611-1613. 被引量:2
  • 2熊永平,孙利民,牛建伟,刘燕.机会网络[J].软件学报,2009,20(1):124-137. 被引量:324
  • 3Nelson S C, Bakht M, Kravets R, et al. Encounter: Based routing in DTNs [C]. Rio de Janeiro: INFOCOM IEEE, 2009: 846-854.
  • 4Thompson N, Kravets R. Poster abstract: Understanding and controlling congestion in delay tolerant networks [J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2009, 13 (3) : 42-45.
  • 5Daly E, Mads Haahr. Social network analysis for information flow in disconnected delay-tolerant MANETs [J]. IEEE Trans, 2009, 8 (5): 606-621.
  • 6Pujol J, Toledo A, Rodriguez P. Fair routing in delay tolerant networks [C]. Rio de Janeiro:INFOCOM IEEE, 2009: 837-845.
  • 7Eyuphan Bulut, Boleslaw K Zymanski. Friendship based routing in delay tolerant mobile social networks [C]. Miami:Globecom, 2010: 6-10.
  • 8覃少华,黄勇萍,叶佳宁,宁凤辉.一种新的效用冗余混合DTN路由算法[J].计算机工程,2011,37(4):90-92. 被引量:5
  • 9PU Tournoux, Leguay J. The accordion phenomenon: Analysis characterization and impact on DTN routing[C]. Rio de Janeiro: INFOCOMIEEE, 2009: 1116-1124.
  • 10Seligman M, Fall K, Mundur P. Storage routing for DTN congestion control[J]. Wireless Communications and Mobile Computing, 2007, 7 (10): 1183-1196.

二级参考文献92

  • 1Hull B, Bychkovsky V, Zhang Y, Chen K, Goraczko M, Miu A, Shih E, Balakrishnan H, Madden S. CarTel: A distributed mobile sensor computing system. In: Proc. of the 4th Int'l Conf. on Embedded Networked Sensor Systems. Boulder: ACM, 2006. 125-138.
  • 2Pan H, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C. Pocket switched networks and human mobility in conference environments. In: Proc. of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. Philadelphia: ACM. 2005. 244-251.
  • 3Juang P, Oki H, Wang Y, Martonosi M, Peh LS, Rubenstein D. Energy-Efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In: Proc. of the 10th Int'l Conf. on Architectural Support for Programming Languages and Operating Systems. New York: ACM, 2002.96-107. DO1=http://doi.acm.org/10.1145/605397.605408
  • 4Pelusi L, Passarella A, Conti M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Communications Magazine, 2006,44(11): 134-141.
  • 5Conti M, Giordano S. Multihop ad hoe networking: The reality. Communications Magazine, 2007,45(4):88-95.
  • 6Fall K. A delay-tolerant network architecture for challenged Internets. In: Proc. of the 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications. Karlsruhe: ACM, 2003.27-34.
  • 7Akyildiz IF, Akan B, Chert C, Fang J, Su W. InterPlaNetary Intemet: State-of-the-Art and research challenges. Computer Networks, 2003,43(2):75-112.
  • 8Gupta P, Kumar P. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404.
  • 9Grossglauser M, Tse DNC. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networking, 2002, 10(4):477-486.
  • 10Small T, Haas ZJ. The shared wireless infostation model: A new ad hoc networking paradigm (or where there is a whale, there is a way). In: Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking. Annapolis: ACM, 2003. 233-244.

共引文献327

同被引文献19

  • 1Ochiai H,Ishizuka H,Kawakami Y,et al.A dtn-based sensor data gathering for agricultural applications[J] .IEEE Sensors Journal,2011,11(11):2861-2868.
  • 2Li Xu,Shu Wei,Li Minglu,et al.DTN routing in vehicular sensor networks[C] //Proceedings of IEEE Global Telecommunications Conference.New Orleans,USA:IEEE,2009:1-5.
  • 3Guo Z,Wang B,Cui J H.Prediction assisted single-copy routing in underwater delay tolerant networks[C] //Proc of IEEE Globecom.Piscataway,NJ:IEEE,2010:1-6.
  • 4Voyiatzis A.A survey of delay and diarupion tolerant networking applications[J] .Journal of Internet Engineering,2012,5(1):331-344.
  • 5Huang T,Lee C,Chen L.PRoPHET+:An adaptive PRoPHET-based routing protocol for opportunistic network[C] //Proceedings of 24th International Conference on Advanced Information Networking and Applications.Piscataway:IEEE,2010:112-119.
  • 6Huang W,Zhang S,Zhou W.Spray and Wait routing based on position prediction in opportunistic networks[C] //Proceedings of 3rd International Conference on Computer Research and Development.Shanghai:IEEE,2011:232-236.
  • 7Ari Kernen,Jrg Ott,Teemu Krkkinen.The ONE simulator for DTN protocol evaluation[C] //Proceeding of the2nd International Conference on Simulation Tools and Techniques.Rome,Italy:ACM Press,2009:1-10.
  • 8Karvo J,Ott J.Time scales and delay-tolerant routing protocols[C] //Proceedings of the Third ACM Workshop on Challenged Networks,2008:33-40.
  • 9Zeng Y,Xiang K,Li D.Directional routing and scheduling for green vehicular delay tolerant networks[J].Wireless Networks,2012,19(2):161-173.
  • 10Wei K,Liang X,Xu K.A survey of social-aware routing protocols in delay tolerant networks:Applications,taxonomy and design-related issues[J].Communications Surveys&Tutorials,2014,16(1):556-578.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部