一种移动数据offloading的最大权算法

An Max-Weight based Algorithm for Mobile Data Offloading

本文提出了一种存在时变信道、重配置延迟以及干扰限制的无线网络中的移动节点调度算法,这种调度算法主要研究在随队列长度变化的时间槽中,如何根据移动节点的拓扑信息来选择节点进行传输,使得无线网络的容量最大。首先分析了无线网络中上行链路的容量,然后通过克拉克模型对移动信道进行建模从而得到每个移动节点的SINR,然后通过最大权算法,得出Top-K个调度,然后再衡量这K个调度造成的重配置损失以及保持原有调度造成的损失,最后则决定下一个调度。通过实验结果可以得出,提出的算法比现有的算法吞吐量更大。

A data offloading algorithm for mobile data offloading throughput wireless network is proposed in this paper, by considering the time - varying channels, reconfiguration delays and interference constraints in wireless networks. The paper analyzes the uplink capacity region of multiple mobile users in wireless networks, and uses Clarke Gan＇s channel model for channel process of mobile terminals. After that, the paper considers the impact of reconfiguration delay of wireless device and its impact to the capacity of the wireless network, further proposes a Max - Weight algorithm for the system. The proposed algorithm makes schedule by considering the impaction of reconfiguration and the expectation throughput of a schedule. And the experiment results shows that the proposed algorithm performs well, and has beter throughout.