论文部分内容阅读
在无线通信领域中存在着大量的资源优化问题,这些优化问题要求决策者能够合理地设计一个优化方案以满足系统设计的要求,如本文中将要讨论的两个资源优化问题,即无线局域网(Wireless Local Area Networks, WLAN)中信道分配以及跟踪与数据中继卫星系统(Tracking and Data Relay Satellite System, TDRSS)中任务调度问题。针对这两个优化问题的特点,本文分别建立了合理的数学模型,即信道分配模型和任务调度模型。并基于所建的模型,本文分别提出了基于人工蜂群算法的求解方法。并通过仿真实验,验证了本文中所提算法的正确性和有效性。具体而言,本文研究的主要内容及创新之处在于：(1)针对由多个接入点(Access Point,AP)组成的复杂VLAN网络,本文建立了基于网络吞吐量的以WLAN所获得系统效用最大化为目标的信道分配优化模型,并提出了一种快速信道分配方法来解决运算复杂度问题。考虑到WLAN使用载波侦听多路访问/冲突避免(Carrier Sense Multiple Access with Collision Avoidance, CSMA/CA)协议来竞争信道的特点,采用理想CSMA网络(Ideal CSMA Network, ICN)模型来计算网络吞吐量；进而基于所获得的网络吞吐量,本文以WLAN所获得系统效用最大化为目标,建立了WLAN信道分配优化模型并提出了一种基于人工蜂群算法的信道分配方法；仿真分析表明所提算法可以明显降低运算复杂度,同时保持2%以内的系统效用损失。(2)针对中继卫星任务编排问题,本文建立了中继卫星任务调度优化模型,并提出了一种基于人工蜂群算法的任务调度方法。首先分析了中继卫星任务调度存在的各种约束条件,如中继卫星与用户航天器之间存在多个可见时间窗、用户提交的任务属性、中继卫星资源受限等约束条件；在综合考虑这些约束条件的基础上,以成功调度的任务数最多以及尽力地确保优先级高的任务能够优先被调度为目标,建立了中继卫星任务调度优化模型并提出了一种基于人工蜂群算法的任务调度方法；最后通过仿真数据分析,从调度成功的任务数、算法的运行时间以及适应度函数评估三方面表明了所提算法能够优于其它任务调度方法。