有效支持服务质量的移动随机D2D网络路由方法技术

本发明专利技术公开了一种有效支持服务质量的移动随机D2D网络路由方法。使用本发明专利技术能够利用节点之间的关系决定路由转发策略，使得网络中数据包传递成功率维持在一个较高的水平。本发明专利技术方法首先在数据包中设置延时预算，当携带数据包的节点遇到其他节点时，根据节点的历史相遇信息分别计算这两个节点与目的节点的有服务质量意识的传递概率，进行路由抉择，直到数据包传送到目的节点或数据包的延时预算减小到0，使网络的数据包传递成功率维持较高的水平。

【技术实现步骤摘要】

本专利技术涉及计算机网络
，具体涉及一种有效支持服务质量的移动随机D2D网络路由方法。
技术介绍
当今的无线通信系统绝大多数运行在低于3GHz的微波频谱，因此正在经历严重的短缺并且已经变成一个拥挤和有限的资源。为了满足移动带宽流量1000倍增长的挑战，运行在20到300GHz的毫米级微波带宽被认为是下一代蜂窝系统(5G)的最有希望的候选者。虽然毫米级微波带的使用解决了对于更多无线频谱的迫切需求，但是它也带来了一系列新的独特的技术挑战，比如严重的线路损耗和不希望看到的覆盖盲区。基于此，移动用户设备直传(Device-to-Device Communication，D2D)被认为是提高网络有效性和可靠性的方法。移动随机D2D网络利用像免许可证的WiFi或者需要许可证的毫米级微波的短距离链路在移动用户的社交期间建立随机连接。在这种移动随机网络中，端点(源节点和目的节点)并非总是一直连接的。实际上，这种网络大多数情况下是断开的，大多数节点只是偶然性地相互通信。移动随机D2D网络似乎类似于其他的移动随机网络，比如容迟网络，零星连接的传感器网络、车联网以及对等移动社交网络。然而，在新兴的本文档来自技高网...

【技术保护点】
一种有效支持服务质量的移动随机D2D网络路由方法，用于将数据包Mq传递给目的节点vd，其特征在于，数据包Mq中含有延时预算，所述延时预算表示数据包Mq还可以生存的时间；数据包Mq按照如下步骤被交付：步骤1，当携带数据包Mq的节点vi遇到节点vj时，节点vi和节点vj交换各自的与其他节点相遇的相遇历史信息，如果节点vj为该数据包的目的节点，则节点vi将数据包Mq交付给节点vj，方法结束；若节点vj不是数据包Mq的目的节点，则判断此时数据包的延时预算是否为0，若该数据包的延时预算为0，则方法结束，若该数据包的延时预算不为0，则转入步骤2；步骤2，节点vi将数据包Mq的目的节点vd的相关信息发送给节...

【技术特征摘要】
1.一种有效支持服务质量的移动随机D2D网络路由方法，用于将数据包Mq传递给目的节点vd，其特征在于，数据包Mq中含有延时预算，所述延时预算表示数据包Mq还可以生存的时间；数据包Mq按照如下步骤被交付：步骤1，当携带数据包Mq的节点vi遇到节点vj时，节点vi和节点vj交换各自的与其他节点相遇的相遇历史信息，如果节点vj为该数据包的目的节点，则节点vi将数据包Mq交付给节点vj，方法结束；若节点vj不是数据包Mq的目的节点，则判断此时数据包的延时预算是否为0，若该数据包的延时预算为0，则方法结束，若该数据包的延时预算不为0，则转入步骤2；步骤2，节点vi将数据包Mq的目的节点vd的相关信息发送给节点vj；设置时间窗，该时间窗长度小于数据包Mq的延时预算；根据相遇历史信息并基于时间窗，节点vi和节点vj分别计算将数据包Mq传递到目的节点vd的有服务质量意识的传递概率QDP，即和以节点vi为例，计算方法如下：步骤2.1，初始时，设置一个参数用来表述在一个时间窗内且数据包延时预算大于0的情况下，节点vi通过节点vj没有传递到目的节点vd的概率；步骤2.2，在相遇历史信息中，沿时间轴移动时间窗，在每一个时间窗，被初始化为1；当节点vi在某一时间窗内首次遇到目的节点vd时，令此时，更新为： ξ i j , d ( t ) ← ξ i j , d ( t ) ( 1 - p j d ( t ) ) - - - ( 2 ) ]]>时间窗结束时，计算 ...

【专利技术属性】
技术研发人员：刘杨，夏元清，李凡，王昱，邓志红，吴宏毅，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11