用于一无线通讯系统的频道分配方法及装置

摘要

本发明提供一种用于一无线通讯系统的频道分配方法及装置。该无线通讯系统包含有多个基站。该多个基站具有重迭的信号覆盖范围，而形成多个互相独立的信号重迭区域。该方法包含有将该多个基站仿真成一因子图的多个变数节点；将该多个互相独立的信号重迭区域仿真成该因子图的多个限制节点；以及利用该因子图进行运算，以决定分配给该多个基站的频道。其中，每一变量节点代表每一基站将被配置的频道，而每一限制节点代表形成该相对应信号重迭区域的基站须被分配到不同的频道。

主权项

一种用于一无线通讯系统的频道分配方法，该无线通讯系统包含有多个基站，该多个基站具有重迭的信号覆盖范围，而形成多个互相独立的信号重迭区域，该方法包含有：将该多个基站仿真成一因子图的多个变数节点，每一变量节点具有一变量，该变量代表每一基站将被配置的频道；将该多个互相独立的信号重迭区域仿真成该因子图的多个限制节点，每一限制节点与形成该相对应信号重迭区域的基站所对应的变量节点相连接，每一限制节点具有一限制条件，该限制条件代表形成该信号重迭区域的基站须被分配到不同的频道；以及利用该因子图进行运算，以决定分配给该多个基站的频道。