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

权利要求书

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；

其中，步骤2中数据在空间链路上传输以及时间链路上维持的能量消耗通过以下方法计算：

节点维持信息的能量消耗为固定值E₀，即时间链路的能耗为E₀；空间链路上的能量消耗由收发节点的能耗组成，即接收能耗E_rx和发射能耗E_tx(r)＝e_tx+βr^α，r为收发节点之间的距离，e_tx表示发射节点电路能耗，β为单位距离的天线输出能量，α∈[2,4]表示路径衰减因子。

2.根据权利要求1所述的移动网络中基于移动感知的路由设计方法，其特征在于，所述空时拓扑中的空间链路为每个时隙可传输数据的链路，时间链路表示两个时隙之间节点能够维持数据。

3.根据权利要求1所述的移动网络中基于移动感知的路由设计方法，其特征在于，根据时延约束D获取的空时拓扑的子拓扑为节点集合为的诱导子图。

4.根据权利要求1所述的路由设计方法，其特征在于在修改的最短路算法中，源节点s(0)至目的节点d(1),i(2),…,d(D)路径中能量消耗最小者即为源节点s与目的节点d之间满足时延约束D的最低能耗空时路径。