一种基于接触预测的移动容迟网络路由方法技术

一种基于接触预测的移动容迟网络路由方法，从随机路点等移动模型和北京市出租车等大规模移动轨迹数据特性分析出发，提炼出非频繁接触、接触次数独立、接触持续时间短暂的三条假设，在此基础上挖掘出移动容迟网络的节点接触间隔时间分布特性。基于该特性，本发明专利技术给出了节点相遇概率的计算方法及对应的概率更新规则。在实际的路由中，节点通过相遇历史记录来得到与不同节点的相遇概率，最终通过比较相遇概率来决定转发结果。本发明专利技术在公交车网络中进行了仿真实验，仿真结果表明本发明专利技术的路由性能高于其他经典的DTN路由，能够满足公交车网络等移动容迟网络的需求。

【技术实现步骤摘要】

【技术保护点】
一种基于接触预测的移动容迟网络路由方法，其特征在于实现步骤如下：（1）节点接触概率矩阵建立每个节点在一开始会初始化一个接触概率矩阵，接触概率矩阵负责存储相关的节点相遇概率信息，节点接触概率矩阵用一个n×n的double型二维数组表示，其中n为节点数目，设节点接触概率矩阵用An×n表示，则每个值aij表示节点i与节点j的接触概率；每个节点独立管理各自的概率矩阵，在初始化阶段，每个节点将自己与其他节点的相遇概率置为一个初始值，往后通过概率矩阵更新活动进行更新；（2）节点接触概率矩阵更新节点接触概率矩阵更新活动是节点所执行的更新节点接触概率矩阵的活动；节点接触概率矩阵更新包括两个子活动：概率衰减和概...

【技术特征摘要】

【专利技术属性】
技术研发人员：王海泉，骆珉，夏春和，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：