[发明专利]移动网络中基于移动感知的路由设计方法

摘要

本发明公开了移动网络中基于移动感知的路由设计方法，主要用于解决稀疏移动网络中端到端的数据传输无法同时满足时延约束以及高能效性。本发明的方法实现过程为：将一个时间段的一系列动态网络拓扑构建成一个虚拟的空时拓扑；确定空时拓扑中每条链路的能量消耗；根据时延约束获取空时拓扑的子拓扑，并在该子拓扑中基于修改的最短路算法寻找源、目的节点之间的最低能耗路径；如果端到端的空时路径不存在，则将时延约束放松，重复上述步骤。本发明提出的方法能够权衡端到端的数据传输时延以及能量消耗，可用于D2D网络、无线传感器网络、车联网络等。

主权项

1.移动网络中基于移动感知的路由设计方法，其特征在于，包括如下步骤：步骤1，一个时间段T内的一系列动态网络拓扑为{G^t(V,E^t)|t＝1,2,…,T}，其中，V表示节点集合，E^t表示在t时隙的链路集合，根据该动态网络拓扑构建一个虚拟的空时拓扑其中表示虚拟化的节点集合，ε为空间链路和时间链路的集合；步骤2，在空时拓扑中，确定数据在空间链路上传输以及时间链路上维持的能量消耗；步骤3，根据时延约束D获取空时拓扑的子拓扑，并在该子拓扑中利用修改的最短路算法以及空时拓扑中的链路权值寻找源节点s与目的节点d之间最低能耗的空时路径，其中空时拓扑中的链路权值为步骤2中计算得到的能量消耗；步骤4，若源、目的节点之间不存在一条空时路径，则放松时延约束至D+1，重复步骤3。