带星间链路转发能力的卫星网络通信任务实时调度算法研究
项目介绍
AI项目解读
基本信息
- 批准号:61070210
- 项目类别:面上项目
- 资助金额:30.0万
- 负责人:
- 依托单位:
- 学科分类:F0207.计算机网络
- 结题年份:2013
- 批准年份:2010
- 项目状态:已结题
- 起止时间:2011-01-01 至2013-12-31
- 项目参与者:李勇; 杨云; 严芬; 章永龙; 李理敏; 马陆; 曹双; 刘牛; 耿鑫;
- 关键词:
项目摘要
卫星-地面站通信任务调度是卫星系统运营管理的重要任务,也是富有挑战性的难题。在二代通信卫星系统普遍采用星座网络的背景下,现在的通信任务调度模型存在诸多不足:1)通信任务的调度仅在目标星和地面站间进行,未能利用星间链路的转发能力;2)调度模型中通信任务的调度是非抢占式的,资源分配粒度过粗;3)调度周期以日为单位,调度算法以搜索算法为主,周期过长。这导致卫星系统的运营管理对地面站的依赖度高且难以满足二代卫星系统星历表更新、Rekey和自主导航等控制信息传输频繁的需求。为此,本项目提出了一种带星间链路转发能力的卫星网络通信任务调度模型,在对卫星网络通信任务调度问题的复杂性深入研究的基础上,针对性地采用半正定规划或启发策略与约束条件适当松弛相结合的思路,以期设计出实时高效的调度算法。该项研究不仅能减少卫星网络对地面站的需求,而且对提高卫星系统的稳定性、导航和定位服务的精度具有重要意义。
结项摘要
星座网络系统由于具有了星间链路,使其运行和维护的方式明显不同于传统的卫星通讯系统。如何利用星间链路的转发能力来提高系统资源的利用率是星座网络系统的核心课题。本项目围绕星座网络的实时信息调度、网关卫星选择和可靠路由等问题展开研究,并取得了系列成果。..我们建立了星座网络的实时信息调度模型,证明了星座网络实时任务调度问题是NP完全的,同时证明了周期性实时任务的调度问题是强NP完全的。设计分析了实时任务调度的启发式算法。对于周期性实时任务调度问题,我们着重研究了静态优先级调度策略。证明了不同周期任务集中,短周期优先策略是最优的静态优先级策略等结论。..网关卫星选择问题是星座网络的一个新问题。我们采用了一种受限的支配集问题对其进行建模,证明了即使每颗卫星支持的星间链路数为3时,该问题仍然是NP完全的。并进一步证明了当可见层卫星的星间链路数小于3时,该问题可以转换为一种图上的最大匹配问题,因此是多项式可解的。同时,我们设计了网关卫星选择的贪婪算法,通过最小次模覆盖定理证明了该贪婪算法是O(log|V|)近似的。..确保时限的卫星分组交换是一个经典的NP完全问题。我们研究了确保时限的加权分组调度。设计了一种基于最大流的逆向迭代调度算法,理论分析证明该算法是2-近似的。据我们所知,这是目前最好的近似界。.此外,本项目研究了无线网络中连接一对节点(s和t)最长生命期的2-冗余路由问题。该问题是一种特殊的网络流问题,称之为并行可分解流问题,作为流分解定理的延伸,该问题不仅具有应用价值更有理论意义。我们证明了2-均衡性是可并行分解流的充分必要条件。并且设计了2-均衡流的分解算法,该算法将2-均衡流分解为O ̃(|V| |E|)对点不相交路(即2-冗余路)。同时,我们设计了k-冗余路的线性规划算法。
项目成果
期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(5)
专利数量(0)
一种基于选择性协同学习的网络用户异常行为检测方法
- DOI:--
- 发表时间:2014
- 期刊:计算机学报
- 影响因子:--
- 作者:陆悠;李伟;罗军舟;蒋健;夏怒
- 通讯作者:夏怒
基于优先级的时限感知的数据中心网络拥塞控制算法
- DOI:--
- 发表时间:--
- 期刊:高技术通讯
- 影响因子:--
- 作者:赵正伟;许刚;毕经平
- 通讯作者:毕经平
面向网络状态的自适应用户行为评估方法
- DOI:--
- 发表时间:2013
- 期刊:通信学报
- 影响因子:--
- 作者:陆悠;罗军舟;李伟;于枫;夏怒
- 通讯作者:夏怒
一种适合低连接度拓扑的集中式保护路由机制
- DOI:--
- 发表时间:2013
- 期刊:软件学报
- 影响因子:--
- 作者:谭晶;罗军舟;李伟
- 通讯作者:李伟
星座网络的网关卫星选择问题
- DOI:--
- 发表时间:2013
- 期刊:东南大学学报(自然科学版)
- 影响因子:--
- 作者:吴俊;陆延;李斌
- 通讯作者:李斌
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
Critical equation of seedling block falling off in transplanting process and the optimization experiment of rape blanket seedling transplanter
移栽过程秧块脱落临界方程及油菜毯式秧苗移栽机优化试验
- DOI:10.25165/j.ijabe.20191205.4537
- 发表时间:2019-10
- 期刊:Int J Agric & Biol Eng
- 影响因子:--
- 作者:蒋兰;吴崇友;汤庆;张敏;王刚;吴俊
- 通讯作者:吴俊
基于可调负载重分配的复杂网络级联失效模型
- DOI:--
- 发表时间:2013
- 期刊:系统工程理论与实践
- 影响因子:--
- 作者:段东立;吴俊;邓宏钟;谭跃进
- 通讯作者:谭跃进
日本松干蚧不同虫态的泌蜡特点及FAS与FAE的含量变化
- DOI:--
- 发表时间:2013
- 期刊:四川动物
- 影响因子:--
- 作者:田芬;谢映平;刘卫敏;邵生富;吴俊
- 通讯作者:吴俊
海南石碌铁矿床构造变形特征及与铁多金属成矿富集的关系
- DOI:--
- 发表时间:--
- 期刊:地质通报
- 影响因子:--
- 作者:王力;吴俊;肖勇;刘朝露;许德如;陈福雄;王智琳
- 通讯作者:王智琳
基于三连杆动力学模型的仿人机器人站立平衡控制
- DOI:--
- 发表时间:2016
- 期刊:机器人
- 影响因子:--
- 作者:朱秋国;伍浩贤;吴俊;熊蓉
- 通讯作者:熊蓉
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}