期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于时间序列预测的延迟容忍网络路由算法 被引量：1

A New Routing Algorithm Based on Time Series Prediction in Delay Tolerant Networks
原文传递
导出
摘要 提出了一种基于时间序列预测的延迟容忍网络路由算法.采用改进的加权移动平均时间序列预测算法,利用不断积累的历史链接信息,预测链路未来链接状态,构建路由表信息.该算法不要求节点具备先验知识,能随着网络拓扑的变化调整消息的传输路径,克服了同类算法需要大量网络链接先验知识的弊端.仿真结果表明,与最小期望延迟、最小估计期望延迟算法相比,该算法具有更高的传输成功率和更低的平均传输延迟. A routing algorithm based on time series prediction for delay tolerant network is proposed. The weight moving average method as one of time series prediction methods is improved, and the history con- nected information of nodes is used to predict the connection state in the future. The characteristic of the proposed algorithm include that it does not need any network connection information, and the routing path can change followed with the change of network topology. The proposed algorithm can avoid the shortcoming of existing algorithm which needs prior knowledge. Simulation shows that the proposed algorithm compared with minimum expected delay and minimum estimated expected delay have higher delivery ratio and lower average time.
作者 杨斌 田勇 檀傈锰 章立军
机构地区 北京科技大学国家材料服役安全科学中心
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2011年第6期91-94,共4页 Journal of Beijing University of Posts and Telecommunications
基金 国家自然科学基金项目(51005014)
关键词 加权移动平均 时间序列预测 延迟容忍网络 路由算法 weighted moving average time series prediction delay tolerant networks routing algorithm
分类号 TN915.03 [电子电信—通信与信息系统]
  • 相关文献

参考文献7

  • 1Fall K, Farrell S. DTN: an architectural retrospective [J]. IEEE Journal on Selected Areas in Communica- tions, 2008, 26(5): 828-836.
  • 2肖明军,黄刘生.容迟网络路由算法[J].计算机研究与发展,2009,46(7):1065-1073. 被引量：32
  • 3Sushant J, Kevin F, Rabin P. Routing in a delay tolerant network[ C]//Proceedings of the 2004 Conference on Ap- plications, Technologies, Architectures, and Protocols for Computer Communications. Philadelphia, Pennsylvania, USA: [s.n. ], 2004: 145-158.
  • 4Evan P C J, Lily L, Paul A S W. Practical routing in de- lay-tolerant networks [ C ]//Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. Philadelphia, Pennsylvania: [ s. n. ] , 2005 : 237-243.
  • 5周晓波.延时容忍网络的路由技术研究[M].合肥:中国科学技术大学出版社,2008:19-28.
  • 6University of Waterloo. Dtnsim2-dtn simulator[ EB/OL]. [2010-11-16 ]. hnp: //watwire, uwaterloo, ca/DTN/ sire/.
  • 7Dartmouth College. Community resource for archiving wireless data at Dartmouth [ EB/OL ]. [ 2010-11-16 ]. http: // crawdad, cs. dartmouth, edu/data, php.

二级参考文献42

  • 1Cerf V,Burleigh V,Hooke A,et al.Delay-tolerantnetworking architecture.[2007-06-01].http://tools.ietf.org/html/draft-irt f-dmrg-arch-08.
  • 2Fall K.A delay-tolerant network architecture for challenged lnternets[C] //Proc of the ACM SIGCOMM 2003.New York,ACM,2003:27-34.
  • 3Abdulla M,Simon R.The impact of the mobility model on delay tolerant networking performance analysis[C]//Proc of the 40th Annual Simulation Syrup (ANSS07).Piscataway,NJ:IEEE,2007:177-184.
  • 4Jones E P C,Ward P A S.Routing strategies for delaytolerant networks[OL].[2008-07-26].http://www.tct.hut.fi/opetus/s383151/articles/dtn-routing-survey.pdf.
  • 5Gong 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 = &arnumber=4151590 &isnumber = 4150630.
  • 6Zhao W,Ammar M,Zegura E.Multicasting in delay tolerant networks:Semantic models and routing algorithms[C] //Proc of the ACM SIGCOMM Workshop on DelayTolerant Networking (WDTN 2005).New York:ACM,2005:268-275.
  • 7Ye Q,Cheng L,Chuah M C,et al.OS-multicast:Ondemand situation-aware multicssting in disruption tolerant networks[C]//Proc of the IEEE Vehicular Technology Conf (VTC 2006).Piscataway,NJ:IEEE,2006:96-100.
  • 8Chen Y,Yang J,Zhao W,et al.Multicasting in sparse MANETs using message ferrying[C] //Proe of the IEEE Wireless Communications and Networking Conf (WCNC 2006).Piscataway,NJ:IEEE,2006:691-696.
  • 9Zhang Z.Routing in intermittently connected mobile ad hoe networks and delay tolerant networks:Overview and challenges[J].IEEE Communications Surveys and Tutorials,2006,8(1):24-37.
  • 10Liu C,Wu J.Scalable routing in delay tolerant networks[C] //Proc of the ACM MOBIHOC 2007.New York:ACM,2007:51-60.

共引文献31

同被引文献12

  • 1PELUSI L, PASSARLLA A, CONTI M. Opportunistic networking: data forwarding in disconnected mobile Ad Hoc networks[ J]. IEEE Communication Magazine, 2006,44(11) : 84 -91.
  • 2BISWAS S, MORRIS R. ExOR: Opportunistic routing in multi-hop wireless networks[ C]// Proceedings of the ACM SIGCOMM 2005. New York: ACM, 2005:133 -143.
  • 3ROZNER E, SESHADRI J, MEHTA Y, et al. Simple opportunistic routing protocol for wireless mesh networks[ C] // Proceedings of the IEEE WiMesh 2006. Washington, DC: IEEE Computer Society,2006:48 - 54.
  • 4CAO Q, ABDELZAHER T, HE T, et al. Cluster-based forwarding for reliable end-to-end delivery in wireless sensor networks[ C]// Pro- ceedings of the IEEE INFOCOM 2007.Washington, DC: IEEE Computer Society, 2007:1928 - 1936.
  • 5NASSR M S, JANGEUN J, EIDENBENZ S J, et al. Sealable and re- liable sensor network muting: performance study from field deploy- ment[ C]//Proceedings of the IEEE INFOCOM 2007. Washington, DC: IEEE Computer Society, 2007:670 - 678.
  • 6GRAY C, SANTHAPURI N, NELAKUDITI S. On bit-rate selection for opportunistic muting [ C]// Proceedings of the IEEE SECON 2008. Washington, DC: IEEE Computer Society, 2008:1 -6.
  • 7ZENG K, LOU W, ZHAI H. On end-to-end throughput of opportun- istic routing in multirate and muhihop wireless networks[ C]//Pro- ceedings of the IEEE INFOCOM 2008. Washington, DC: IEEE Computer Society, 2008:816 - 824.
  • 8AITSAADI N, BLASZCZYSZYN B, MUHLETHALER P. Perform- ance of opportunistic routing in low duty-cycle wireless sensor net- works[ C]// Proceedings of the Wireless Days. Dublin, Ireland: Wireless Days, 2012:1 -3.
  • 9邬春学,叶胤鹏,许博威.基于梯度阈值和时延的定向扩散路由协议[J].计算机工程,2012,38(7):77-79. 被引量：6
  • 10尚凤军,任东海.无线传感器网络中分布式多跳路由算法研究[J].传感技术学报,2012,25(4):529-535. 被引量：25

引证文献1

北京邮电大学学报
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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