一种卫星网络多对一通信冲突的动态优先级调度方法

摘要

一种卫星网络多对一通信冲突的动态优先级调度方法属于卫星通信网络领域。该方法包括：计算当前卫星的通信任务的时间窗口，判断通信任务的时间窗口是否大于通信任务的最小执行时间，如果是，则计算通信任务的优先级，目标卫星判断当前卫星的通信任务的优先级是否是最高的，如果是，则与当前卫星通信。本发明具有以下优势：考虑了通信任务的随机性，适用于具有固定和随机通信任务的中继卫星通信系统；任务的优先级动态改变，可以充分利用任务空闲时间，从而提高了卫星的通信时间；算法简单，所需资源较少，适用于通信资源有限的卫星通信。

主权项

1.一种卫星网络多对一通信冲突的动态优先级调度方法，其特征在于，包括如下步骤：步骤1：判断当前卫星是否可以和目标卫星通信，如果可以通信则执行步骤2，否则结束；步骤2：判断当前卫星是否有通信任务需要执行，如有则执行步骤3，否则执行步骤1；步骤3：计算通信任务的时间窗口Δt，Δt＝rte_jq-τ，其中，τ为当前时间，rte_jq为通信任务的绝对截止期；步骤4：判断通信任务的时间窗口Δt是否大于通信任务的最小执行时间met_jq，如果是执行步骤6，否则执行步骤5；步骤5：放弃通信任务，返回步骤1；步骤6：判断目标卫星是否向当前卫星发出允许通信的指令，如果是执行步骤7，否则执行步骤8；步骤7：执行并完成通信任务，返回步骤1；步骤8：求出通信任务的优先级DP(t)，其中，p为调节任务执行强度对任务执行紧迫性影响大小的参数，p为大于或等于1的整数；v_jq为通信任务的价值；met_jq为通信任务的最少执行时间；步骤9：当前卫星向目标卫星发送通信请求并等待目标卫星的回复，所述通信请求的内容包括通信任务的优先级DP(t)，然后，当前卫星等待目标卫星的回复，等待时长应大于或等于2秒；目标卫星收到当前卫星的通信请求后，判断当前卫星所要执行的通信任务的优先级DP(t)是不是最高的，如果是则与当前卫星通信，向当前卫星发送允许通信的回复，否则向当前卫星发送不允许通信的回复；步骤10：判断当前卫星是否收到目标卫星允许通信的回复，如果是执行步骤7，否则执行步骤3。