[发明专利]干扰增量降低的分簇方法

摘要

本发明公开了一种干扰增量降低的分簇方法，包括：将所有的用户随机分成第一分组及第二分组；分别计算第一分组及第二分组内所有用户之间干扰权值Wab；确定两分组内最大的干扰权值Wab对应的用户m及用户n；计算△Pm、△Nm、△Pn及△Nn，并确定△m及△n；根据△m及△n的大小关系，进一步确定是否将用户m及用户n交换至另一分组，并重复上述步骤，完成分簇计算。因此，本发明实施例提供的干扰增量降低的分簇方法，通过将用户随机分成两簇，根据用户的干扰权值进行不断重复交换，至没有可以交换的为止，如此实现用户干扰的降低。该方法计算量更低，降低了簇间干扰，提高了分簇增益。

主权项

1.一种干扰增量降低的分簇方法，其特征在于，包括：S1，将网络中一个宏小区下所有的N_user个用户随机分成第一分组及第二分组；S2，分别计算第一分组及第二分组内所有两两用户之间的干扰权值Wab，并将所有的干扰权值Wab排序；S3，确定所有的干扰权值Wab中最大的干扰权值Wab对应的用户m及用户n；S4，计算所述用户m所在分组中的所有用户与所述用户m之间的干扰权值Wab1的总和△Pm，计算所述用户m与另一分组内的所有用户之间的干扰权值Wab2的总和△Nm，并根据所述△Pm及所述△Nm确定△m＝△Pm‑△Nm的值；S5，计算所述用户n所在分组中所有用户与所述用户n之间的的干扰权值Wab3的总和△Pn，计算所述用户n与另一分组内的所有用户之间的干扰权值Wab4的总和△Nn，并根据所述△Pn及所述△Nn确定△n＝△Pn‑△Nn的值；S6，比较△m及△n，确定是否交换所述用户m及所述用户n：S61，若△m>△n>0，或△m>0且△n<0，则将所述用户m交换到另一分组，所述用户n保持不交换，并进入所述S2；若0<△m<△n，或△m<0且△n>0，则将所述用户n交换到另一分组，所述用户m保持不交换，并进入所述S2；若△m＝△n>0，则将所述用户m及所述用户n同时交换到另一分组，并进入所述S2；S62，若△m和△n都小于或等于0，则停止交换。