无线通信网络中的频率在线分配问题

无线网络在移动电话、广播、卫星通讯以及军事领域都发挥了重要作用。其中，如何有效的分配频率以避免干扰是最基本的问题。在实际应用中，由于用户的需求是s在线到达的，分配系统应实时的根据用户的需求来分配频率。由于频道的带宽是有限的资源，高效的频率分配将产生良好的经济效益。本项目将着重于研究在线算法的原理，对具体的问题利用竞争比的工具分析、设计相应的高效算法。本项目将针对各种网络结构，研究其内在的属性，如蜂窝式网络，Ad-hoc 网络，k-着色图，平面图，一般图等。其中，蜂窝式网络是实际工程中典型的应用。同时，本项目还将研究不同的干扰对问题所产生的影响，比如，频道内部的干扰，频道间的相互干扰，或者两者同时存在的情况等等。