【技术实现步骤摘要】
一种基于时变图的路由规划方法
[0001]本专利技术属于路由通信
，具体涉及一种基于时变图的路由规划方法。
技术介绍
[0002]随着“重返月球”热潮的掀起以及技术的进步，世界各国对月球有了进一步的探索需求，月球含有丰富的矿产资源和能源资源，月球资源的开发和月面基地的建立已成为世界航天活动的必然趋势。因此可以设想，未来月面探索需要月面通信网络传送消息，在月面通信中，单个通信节点的通信覆盖范围有限，可靠性低。因此，将多个通信节点连接在一起，形成通信组网，可以大大提高通信的覆盖范围和可靠性。
[0003]在月面组网中通信节点通常由固定节点和移动节点组成，如探测车、宇航员等。固定节点由于其位置固定，可以通过已有的月球勘测数据进行分析和处理，得到固定节点属性。移动节点的位置、方向是不断变化的，然而在一定时间段内，其探测范围固定且运动路径规律可提前规划，因此其节点属性也可预测。如图1所示，以探测车1为例，其探测范围是提前规划好的，如图(a)中方框所示，所以在这个时间段内，车1的运动路径是可预测的，经过t时间，车1节点仍然...
【技术保护点】
【技术特征摘要】 【专利技术属性】
1.一种基于时变图的路由规划方法，其特征在于，包括：S1：根据网络节点和节点间的通信链路构建连续时间的时变图模型；S2：基于所构建的时变图模型，计算模型参数经过t时间后当前传输链路仍然可以满足链路可用的概率、当前节点剩余缓存队列可以缓存接收到数据包的概率以及当前存储链路可以缓存上一时刻节点数据包概率，并基于计算的概率参数实时更新时变图模型参数；S3：基于更新参数后的时变图模型采用变形Dijkstra算法寻找链路概率与节点概率乘积最大的链路，得到最优的路径。2.根据权利要求1所述的一种基于时变图的路由规划方法，其特征在于，构建连续时间的时变图模型，包括：考虑一个网络节点集合S＝{S1,
…
S
N
}包含N个节点，用快照刻画出h个时段的节点间连通关系，节点间连通关系组成边集合E，得到网络拓扑，对于网络拓扑，边集合E中的传输链路具有链路持续时间属性，而存储链路属性为节点缓存队列长度，将时变的链路持续时间刻画在相应链路上，并将缓存队列长度表征在节点处，得到连续时间的时变图模型TVG＝{S,E,P(e),P(s),U(e)}，s∈S,e∈E，其中，S表示节点集合，E表示链路集合，P(e)表示当前传输链路在经过t时间后仍然可以满足链路可用的概率，P(s)表示当前节点剩余缓存队列可以缓存接收到数据包的概率，U(e)表示当前存储链路可以缓存上一时刻节点数据包概率。3.根据权利要求1所述的一种基于时变图的路由规划方法，其特征在于，计算模型参数经过t时间后当前传输链路仍然可以满足链路可用的概率、当前节点剩余缓存队列可以缓存接收到数据包的概率以及存储链路可以缓存上一时刻节点数据包概率，包括：在预知到节点初始位置、速度信息后，将持续时间划分为若干小的时间段，对于每一个小时间段，链路状态保持不变，信号在传输过程中遵循路径损耗模型，设定接收阈值为发送信号功率的一半，当接收到的功率大于接收阈值时节点A和节点B视为连接，根据信号在传输过程中路径损耗可以计算得到收节点接收功率，根据接收节点的接收功率和发送节点发送功率计算当前时刻链路成功连接概率，得到当前时间段的链路连接状态，将每个小时间段的连接状态记录下来，通过持续连接的次数除以总次数得到最终链路成功连接的概率；设定F为最大队列长度，接收节点j在t1时刻的缓冲队列为b，则节点j在t1时刻的剩余可用队列长度为a＝F
‑
b；在月面通信中，数据包的到达概率服从泊松分布，平均到达速率包/秒，假定在时间Δt内接收节点j接收到x个数据包并且发送y个数据包，可以得到概率质量函数f
x
和f
y
，基于概率质量函数f
x
和f
y
可以得到在时间Δt后接收节点j缓冲队列长度仍然小于最大允许的缓冲队列的概率，即得到当前传输链路仍然可以满足链路可用的概率；由于每个节点的存储容量是固定不变的，所以节点上的所有数据均可以缓存在下一时刻的同一个节点上，因此当前存储链路可以缓存上一时刻节点数据包概率均为1。4.根据权利要求3所述的一种基于时变图的路由规划方法，其特征在于，信号传输过程中路径损耗，包括：P
loss
＝K*d
‑
α
其中，P
loss
表示信号传播路径上的损耗功率，K表示路径损耗常数，d表示节点之间距离，α表示路劲损耗指数，x
B0
表示B节点的初
始X轴位置坐标，v
B
技术研发人员：段洁，闫子豪，程慰丹，唐雯钰，李镇江，孙春霞，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。