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.