Resource Allocation Problems in Wireless Communication Networks

在不久的将来，无线信息网络的预期服务需求超过了这些系统当前的能力。有效分配有限的频谱将是设计下一代无线网络以满足未来需求的关键因素。本文研究了无线通信网络中与资源分配问题相关的两个问题。这些是局部公共的共享，空间上可重用的无线电信道和快速变化的拓扑结构的影响。针对第一个问题，我们提出了一个捕获无线网络中信道分配问题的排队模型。主要的研究目标是表征系统的性能，并开发有效共享资源的调度算法。系统的吞吐量和平均数据包延迟是我们感兴趣的两个性能度量。在之前的研究中，我们描述了上述模型的吞吐量特性，并给出了最大吞吐量调度算法。针对时延问题，给出了串联拓扑下网络的最优调度策略。我们希望扩展上述结果，特别强调在无线网络的分布式环境中可实现的调度策略。本文还提出了时变拓扑的随机模型。了解时变对系统稳定性和吞吐量的影响以及开发有效考虑拓扑信息的传输控制算法是变化连接的主要研究目标。对于单跳网络，已经获得了初步的结果。

The expected service demands in wireless information networks in the near future exceed the current capabilities of these systems. Efficient allocation of the limited spectrum will be a critical factor in the design of the next generation of wireless networks in order to meet the future demands. We study two issues related to the resource allocation problem in wireless communication networks. These are the sharing of the locally common, spatially reusable radio channel and the effect of the rapidly changing topology. Regarding the first issue, we propose a queuing model that captures the channel allocation problem in radio networks. The major research goal is to characterize the system performance and to develop scheduling algorithms for sharing the resource efficiently. The throughput of the system and the average packet delay are the two performance measures of interest. In our previous research we characterized the throughput properties of the above model and we gave maximum throughput scheduling algorithms. Regarding delay, we obtained the optimal scheduling policy in a network with tandem topology. We wish to extend the above results with special emphasis on scheduling policies that are implementable in the distributed environment of a radio network. A stochastic model of time-varying topology is also proposed here. The understanding of the effect of the time-variability on the stability and throughput of the system as well as the development of transmission control algorithms that effectively take into account the topology information are the major research goals regarding changing connectivity. Preliminary results have already been obtained for a single-hop network.