基于启发探索机制的无线OFDMA网络分布式数据调度

Distributed Data Scheduling Based on Heuristic Mechanism in Wireless OFDMA Networks

将无线OFDMA Ad-hoc网络的最优调度建模为条件受限的联合层资源分配优化模型,基于该模型,该文提出了一个基于启发探索机制的分布式调度算法(DSA)。该算法根据局部子载波信道状态为每一个链路选择子载波,采用随机概率选择机制来保证链路子载波选择的有效性。仿真结果表明:与传统方法相比,该文提出的DSA算法能够取得更好的有效性,通过改变DSA算法的链路子载波选择概率阈值,总体的公平性能够进一步提高。

By formulating the optimization of data scheduling in wireless OFDMA Ad-hoc networks as the constrained optimization of joint layer resource allocation, a distributed scheduling algorithm （DSA） with heuristic mechanism is proposed based on the optimization model. The proposed algorithm selects a sub-carrier for each link according to the condition information of local sub-carrier condition while protecting the effectiveness of selecting sub-carrier by the method using stochastic probability. Simulation results show： compared with other conventional methods, the proposed algorithm achieves the better effectiveness and the global fairness is improved by varying the probability threshold of DSA for sub-carrier selection.