专利名称：一种卫星网络多对一通信冲突的动态优先级调度方法
技术领域：
本发明所属技术领域为卫星通信网络，具体地说，涉及一种卫星网络多对一通信冲突的动态优先级调度方法。
背景技术：
随着卫星技术的不断发展，卫星通信网络在通信领域中占据着越来越重要的位置。而单颗卫星的通信资源有限，在卫星通信网络中存在的通信冲突越来越多，其中主要是中继卫星多对一冲突。目前，解决此类冲突的方法主要是对卫星网络中的中继卫星任务进行合理调度。目前，根据国内外文献资料，解决此类冲突调度方法主要有用于解决美国空军卫星控制网的低、中高轨卫星调度的混合整数规划、插入算法和替换算法等确定性调度算法， 该类算法适用于数传任务较少、约束比较简单的情况；优先级分割算法，王远振等(《空军工程大学学报》，2003)提出的将扩展Petri网与启发式调度规则相结合来实现多星地面设备优化调度的方法等启发式调度算法，该类算法对问题进行了较大简化，但在解决实际问题中有一定差距，很难实际应用；阎志伟等(《宇航学报》，2003)在预警卫星传感器调度方面研究了并行禁忌遗传算法，李云峰等(《系统工程理论与实践》，2008)提出的基于该遗传算法的卫星数传混合调度算法等智能调度算法，该类算法比较复杂，对卫星实时任务的调度响应不够灵敏。因此需要研发一种能够进行实际应用，且算法效率高的卫星冲突调度方法。
发明内容
有鉴于此，本发明的目的是，克服现有技术的不足，提供一种能够对卫星任务优先级进行动态改变，算法简单、效率高的优先级动态调度的方法，以解决卫星网络中的中继卫星多对一冲突。这了实现上述目的，本发明提供了一种卫星网络多对一通信冲突的动态优先级调度方法，其特征在于，包括如下步骤步骤I.判断当前卫星是否可以和目标卫星通信，如果可以通信则执行步骤2，否则结束；步骤2.判断当前卫星是否有通信任务需要执行，如有则执行步骤3，否则执行步骤I;步骤3.计算通信任务的时间窗口 A t, A t = rtej(1-T，其中，t为当前时间为通信任务的绝对截止期；步骤4.判断通/[目任务的时间窗口 A t是否大于通/[目任务的最小执行时间metjq, 如果是执行步骤6，否则执行步骤5 ；步骤5.放弃通信任务,返回步骤I ;步骤6.判断目标卫星是否向当前卫星发出允许通信的指令，如果是执行步骤7，
3否则执行步骤8 ；步骤7.执行并完成通信任务，返回步骤I ;
步骤8.求出通信任务的优先级
权利要求
1.一种卫星网络多对一通信冲突的动态优先级调度方法，其特征在于，包括如下步骤步骤I.判断当前卫星是否可以和目标卫星通信，如果可以通信则执行步骤2，否则结束；步骤2.判断当前卫星是否有通信任务需要执行，如有则执行步骤3，否则执行步骤I ; 步骤3.计算通信任务的时间窗口 At, Δ t = rtej(1-τ，其中，τ为当前时间，rtej(1为通信任务的绝对截止期；步骤4.判断通信任务的时间窗口 Λ t是否大于通信任务的最小执行时间me\v如果是执行步骤6，否则执行步骤5 ；步骤5.放弃通信任务，返回步骤I ;步骤6.判断目标卫星是否向当前卫星发出允许通信的指令，如果是执行步骤7，否则执行步骤8 ；步骤7.执行并完成通信任务，返回步骤I ;melIq步骤8.求出通信任务的优先级DP (t), DP奶-v . P rte^t其中，P为调节任务执行强度对任务执行紧迫性影响大小的参数，P为大于或等于I的整数；\q为通信任务的价值为通信任务的最少执行时间；步骤9.当前卫星向目标卫星发送通信请求并等待目标卫星的回复，所述通信请求的内容包括通信任务的优先级DP(t)，然后，当前卫星等待目标卫星的回复，等待时长应大于或等于2秒；目标卫星收到当前卫星的通信请求后，判断当前卫星所要执行的通信任务的优先级DP(t)是不是最高的，如果是则与当前卫星通信，向当前卫星发送允许通信的回复， 否则向当前卫星发送不允许通信的回复；步骤10.判断当前卫星是否收到目标卫星允许通信的回复，如果是执行步骤7，否则执行步骤3。
全文摘要
一种卫星网络多对一通信冲突的动态优先级调度方法属于卫星通信网络领域。该方法包括计算当前卫星的通信任务的时间窗口，判断通信任务的时间窗口是否大于通信任务的最小执行时间，如果是，则计算通信任务的优先级，目标卫星判断当前卫星的通信任务的优先级是否是最高的，如果是，则与当前卫星通信。本发明具有以下优势考虑了通信任务的随机性，适用于具有固定和随机通信任务的中继卫星通信系统；任务的优先级动态改变，可以充分利用任务空闲时间，从而提高了卫星的通信时间；算法简单，所需资源较少，适用于通信资源有限的卫星通信。
文档编号H04B7/185GK102594433SQ20111041976
公开日2012年7月18日 申请日期2011年12月14日 优先权日2011年12月14日
发明者吴志涛, 潘成胜, 王延春, 陈波, 魏德宾 申请人:大连大学