基于时间窗模型的空间信息网络资源管理方法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:xuxiyao4444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间信息网络是一种融合天基网络、空基网络和地基网络互联互通的开放式立体多层异构的网络体系,具有全球无缝覆盖实时的信息采集、处理和分发的能力。与地面无线网络相比,空间信息网络具有传输距离远、覆盖范围广、响应速度快、网络容量大等显著特征,使其应用前景十分广阔,为航天、航空、航海、军事、民用、应急等领域应用提供一体化信息服务。然而,空间信息网络的网络资源受限且具有时变性,网络节点具有高动态性以及网络任务种类繁多且执行流程复杂多变,这些成为其网络服务能力提升的严重桎梏。随着空间信息网络的应用在各领域迅速铺开,空间任务数呈现“井喷式”增长。空间信息网络的网络节点发射周期长、造价高、星上载荷维修以及在线升级困难,导致难以通过单纯地增加网络规模和增强网络节点能力满足日益增长的任务需求。因此,亟需开展高效的空间信息网络资源管理方法研究,实现任务与资源的精准匹配,从根本上提升空间信息网络服务能力。相比于地面无线资源管理,空间信息网络资源管理具有鲜明的变时空特征。具体而言,空间信息网络的网络节点在大时空中高速运动,因而网络节点之间具有间歇可视性特征且网络资源具有时变性,进而增加了空间信息网络资源管理的复杂性。为应对这一挑战,本文将资源的这种间歇性建模为时间窗,研究支持突发的空间信息网络多维资源动态管理机制,实现高动态条件下任务与资源的快速精准按需匹配,全面提升网络的快速响应能力和负载能力。本文的主要研究内容和成果简述如下:
  1.针对区域目标调度中的观测与传输资源之间耦合制约关系造成的资源利用率低难题,提出了一种基于固定时间窗模型的区域目标调度策略,实现了资源与任务的高效快速匹配,可以有效提升空间信息网络对区域目标的覆盖率和快速响应能力,并揭示了覆盖率和系统响应时间之间的折衷关系。鉴于空间信息网络紧急场景中观测任务呈现广覆盖和紧急性特征,将区域目标调度中观测与传输资源联合分配问题建模为覆盖率最大化系统响应时间最小化问题。通过引入权重因子将覆盖率和系统响应时间的加权和作为优化目标,使得引入的权重差异化体现在优化目标中,实现了区域目标调度中的覆盖率和系统响应时间灵活调控,从而为所提策略在实际应用中提供技术支持。基于此,提出了一种性能保障型区域目标快速调度算法,并从理论上证明其性能下界为最优值的1?e?1倍,从而为算法的高效性提供理论保障。
  2.针对空间信息网络资源变化和任务属性变化带来的挑战,提出了一种基于非固定时间窗模型的资源动态管理策略,缓解了现有任务规划算法处理突发任务时对普通任务的调度影响,解决了动态分配传输资源满足多用户卫星多任务的需求难题,可以有效提升空间信息网络实时或近实时为各用户卫星服务的能力。鉴于空间信息网络中任务的差异性和资源的时变性特征,以中继卫星网络为研究场景重点研究了中继卫星突发任务响应速度与网络总体任务规划效率的折衷机理,并利用网络的多天线传输特征,设计了基于滚动时域的多天线任务规划方法,实现了传输资源与任务之间的动态高效匹配。该任务规划方法的核心思想是:通过动态异步优化网络中的各传输天线的规划周期时长,从而在多天线网络场景下生成大量密集任务规划起始点,进而实现网络资源实时或近实时更新以及任务的动态规划。所提任务规划方法克服了传统动态任务规划方法在大量突发任务涌入时实时更新网络资源带来巨大信令开销难题。此外,还提出了该任务规划方法在实际系统中具体的实施方案。
  3.针对扩展时间窗模型下观测资源分配可行域大难题,提出了一种基于扩展时间窗模型的观测与传输资源联合管理策略,保障了观测与传输资源在复杂的时空时序性约束下的高效匹配,可以有效提升网络中更多的成像数据高效收集能力和成功传输能力。具体而言,以敏捷对地观测网络为研究场景,研究空间信息网络中的扩展时间窗模型下观测与传输资源联合分配问题。敏捷对地观测卫星的敏捷性扩展了观测时间窗的窗口长度,一方面造成观测资源分配存在更多的不确定性,另一方面也增加与传输时间窗间的时空时序的复杂性。为此,将所研究的问题建模为一个整数线性规划以最大化成像任务的加权和,从而很好地刻画了实际系统中的复杂时空约束。在此基础上,研究了该整数线性规划的隐藏结构,并提出了一种基于半正定松弛法联合资源分配策略。为了降低计算复杂度,结合所设计的半正定松弛方法和遗传算法的优点,进一步提出了一种快速高效的联合资源分配算法。仿真结果表明,该算法显著提高了调度任务的加权和。
其他文献
纹枯病是世界性的水稻三大病害之一,严重发生时可导致巨大的产量损失和严重的品质降低。水稻纹枯病的致病菌为立枯丝核菌(RhizoctoniasolaniKühn),属于宽寄主范围的半腐生真菌,除了水稻以外,还可以侵染小麦、玉米、大豆等作物。在我国南方稻区的很多地方,纹枯病已经成为水稻的第一大病害。然而,相对于水稻的另2大病害(白叶枯病和稻瘟病)而言,水稻对纹枯病的抗性属于典型的数量性状,不存在主基因抗
学位
  本研究主要以我国华东地区稻麦轮作生态系统为对象,采用静态暗箱-气相色谱法田间原位同步测定CO2、CH4和N2O通量,探讨常规农业管理措施对该系统温室气体排放的影响,以及一些相关过程和机理。田间试验包含三个稻麦轮作周期:2000-01稻麦轮作周期内,采用区组设计研究水稻生长季灌溉方式(淹水-烤田-淹水和持续淹水)和秸秆施用(分0、225、450g·m-23水平填埋于土壤耕作层10cm处)对稻田C
学位
在近几十年来,无线通信技术已经得到了迅猛发展。由于无线传输信道的固有广播特性,如何保证无线通信的安全性一直是个很重要的研究课题。物理层安全作为一种无线信息安全技术在最近受到越来越多研究者的关注。然而现有涉及物理层安全的研究只从传统的窃听信道模型出发,只研究如何保证一个发送消息的安全性。因此本文将传统物理层安全向多层信息方面进行推广,提出一种全新的分层物理层安全模型,使得能够同时保证多个传输消息的分
随着科技、量子信息技术的不断发展,信息的安全问题日益突出。如何保护信息系统的安全已经成为全社会全世界关注的问题,而这些问题的核心技术是密码技术。密码技术能够为信息的机密性、完整性、可用性提供有效保障。一个安全的数字签名体制可以提供可验证性、不可伪造性、不可否认性、数据完整性等。随着电子计算机和网络的发展,各式各样的电子应用不断出现,如:电子商务、电子货币、电子合同、电子投票等等。面对这些特殊应用的
学位
移动无线通信以及多媒体信号传感器技术的快速发展,使得移动智能终端以及多媒体传感器网络等在人们的生活中得以迅速普及。基于移动终端的多媒体服务催生了编码端资源受限的新型多媒体应用场景。传统多媒体信号编解码标准复杂的编码端处理过程不利于以上行链路数据流为主的新场景下的多媒体服务。压缩感知技术作为一种新的信号采样压缩技术为降低编码端的复杂度、提高编码效率提供了可能。当信号本身或在某个变换域内具有稀疏性时,
学位
比特币具有匿名交易、手续费低廉、跨国转账便捷等诸多优点,逐渐在全球范围内广泛流行,并在投资管理方面取得了巨大的发展空间。然而,黑客攻击,系统故障或人为过失等问题所导致的比特币丢失,也给个人或企业造成了严重的经济损失。比特币的安全性问题已然成为比特币用户关注的重点。传统对比特币密钥进行单一位置存储的方法,容易使黑客匿名、不可逆转地盗空用户的所有资金。对比特币进行联合控制可有效解决这一问题,攻击者若想
学位
低差分置换函数在密码学、编码理论、组合设计和图论等方面有重要和广泛的应用。例如低差分置换函数可以用来构造线性码、差集以及构造其它非线性密码函数等。密码算法中S盒的主要构件是布尔函数,而且S盒的主要作用是产生混淆。分组密码中为了抵抗差分攻击、线性攻击以及代数攻击,应用于S盒中的函数应具有低差分均匀度、高非线性度和高代数次数。例如AES算法中采用有限域F28中的差分4置换函数X-1。近年来人们提出的差