一种基于历史相遇信息的容迟网络地理路由算法

摘要：

为使消息在容迟网络中更有效地传输,将节点的地理位置、移动方向等地理信息与节点间的历史相遇频繁程度相结合,提出一种新的容迟网络地理路由算法.该算法将移动节点间的历史相遇信息作为分配消息副本的依据,从而减少复制策略路由算法中的副本数量.利用邻居节点移动方向所构成的夹角对中继节点的选择进一步优化,得到较高的投递率以及较低的端到端平均时延.仿真结果表明,当节点移动相对缓慢并且消息生存周期较短时,该算法的消息投递率优于Spray&Wait,Epidemic,Prophet等路由算法,在消息生存周期较短的情况下,当节点的缓存资源为限制路由算法性能的瓶颈因素时,与Epidemic算法相比,网络负载率降低40％,与Prophet算法相比负载降低了25％,有效减少了平均跳数和平均时延.

关键词：容迟网络、地理路由算法、局部信息、移动方向、历史信息

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61502261,61572457,61379132;山东省自然科学基金ZR2013FQ022;山东省教育厅高校科技计划项目J14LN85

在线出版日期：2017-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：75-82