延迟容忍网络中一种多信息融合的改进概率路由算法.pdfVIP

第54卷 第11期 电讯技术 Vol.54摇 No.11 2014年11月 Telecommunication Engineering Nov. 2014 doi:10.3969/ j.issn.1001-893x.2014.11.021 引用格式:王旭,何荣希.延迟容忍网络中一种多信息融合的改进概率路由算法[J].电讯技术,2014,54(11):1569-1575. [WANG Xu,HE Rong -xi.An Improved Probabilistic Routing Algorithm Based on Multi-information Fusion in Delay Tolerant Networks[J].Telecommunication En鄄 gineering,2014,54(11):1569-1575. ] 延迟容忍网络中一种多信息融合的改进概率路由算法* 王摇 旭,何荣希** (大连海事大学 信息科学技术学院,辽宁 大连 116026) 摘摇 要:综合利用节点物理状态信息(位置和速度矢量信息)和社会关系信息(历史相遇信息),提出 一种多信息融合的概率路由算法(PRMF)。 该算法依据节点间距离的远近程度动态调整两类信息 在预测相遇关系中的权重,以选择合适的信息来计算传输概率,并依据传输概率的大小选择转发节 点。 另外,还引入有效的分组副本控制和分组散播策略,并结合预测信息改进了节点缓存管理方法。 仿真结果表明:与现有的几种路由算法相比,PRMF保持了较低的平均开销,同时具有最高的投递率 和最小的平均延迟。 关键词:延迟容忍网络;路由协议;多信息融合;传输概率;队列管理;转发节点 中图分类号:TP393摇 摇 文献标志码:A摇 摇 文章编号:1001-893X(2014)11-1569-07 An Improved Probabilistic Routing Algorithm Based on Multi-information Fusion in Delay Tolerant Networks WANG Xu,HE Rong-xi (College of Information Science and Technology,Dalian Maritime University,Dalian 116026,China) Abstract:With an integrated utilization of nodes爷physical status information and social relationship infor鄄 mation,i.e. ,position and velocity vector information and historical encounter information,a probabilistic routing algorithm based on multi-information fusion,called PRMF,is proposed for delay tolerant networks (DTN)in this paper.Accordingtotherelativedistancefromanodetothedestinationnode,PRMFdynami鄄 cally adjusts theweightingfactorto selecttheappropriateinformationfor calculationof thenode爷sdelivery probability which gives guidance to forwarder selection.In addition,an effective strategy for packet copy