本發(fā)明涉及通信領(lǐng)域的網(wǎng)絡(luò)管理技術(shù)，尤其涉及一種節(jié)點(diǎn)管理方法及網(wǎng)絡(luò)設(shè)備。
背景技術(shù)：
：當(dāng)多個用戶進(jìn)行無線通信時，相互之間會存在干擾，而干擾會影響信號接收質(zhì)量，減小接收機(jī)的信道容量?，F(xiàn)有處理干擾的技術(shù)，如頻分復(fù)用、時分復(fù)用和碼分復(fù)用主要是通過信號的正交化來消除干擾信號對期望信號的影響；但是，當(dāng)多用戶共享頻譜資源時，這種處理方法只能做到將頻譜資源在K個用戶之間進(jìn)行分配，因此，當(dāng)用戶數(shù)量很大時，每個用戶所能獲得的頻譜資源非常有限。干擾對齊(IA，InterferenceAlignment)技術(shù)就能夠解決上述問題，它將信號空間劃分為期望信號空間和干擾信號空間兩個部分，通過預(yù)編碼技術(shù)使干擾在接收端重疊，從而壓縮干擾所占的信號容量，消除干擾對期望信號的影響，達(dá)到提高信道容量的目的。但是，在實(shí)際的通信系統(tǒng)中，進(jìn)行干擾對齊會帶來大量的系統(tǒng)計算開銷。技術(shù)實(shí)現(xiàn)要素：有鑒于此，本發(fā)明的目的在于提供一種信息處理方法、網(wǎng)絡(luò)設(shè)備及系統(tǒng)，能至少解決現(xiàn)有技術(shù)中存在的上述問題。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：本發(fā)明實(shí)施例提供了一種節(jié)點(diǎn)管理方法，應(yīng)用于網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備用于管理由N個節(jié)點(diǎn)組成的網(wǎng)絡(luò)，N為大于等于1的正整數(shù)，所述方法包括：獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取 L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合；其中，L為大于等于1且小于等于N的正整數(shù)，M為大于等于1且小于等于N的正整數(shù)；當(dāng)剩余節(jié)點(diǎn)少于L個時，獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)；基于所述距離參數(shù)，利用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合；K為大于等于1且小于等于N的正整數(shù)；基于M+K個節(jié)點(diǎn)集合進(jìn)行干擾消除處理。上述方案中，所述獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，包括：獲取到所述N個節(jié)點(diǎn)的信道狀態(tài)信息CSI，基于所述CSI獲取到每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值。上述方案中，所述獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，包括：獲取N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他各個節(jié)點(diǎn)之間的路徑損耗，利用所述路徑損耗計算得到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；建立由節(jié)點(diǎn)的標(biāo)識作為頂點(diǎn)、以及節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值作為邊組成的圖表；其中，所述圖表可以表示為G＝(V,E)；V表示節(jié)點(diǎn)的標(biāo)識作為頂點(diǎn)的有限集合，E表示邊的有限集合。上述方案中，所述基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合，包括：獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)的總干擾值，其中，所述總干擾值表征每個節(jié)點(diǎn)受到其他節(jié)點(diǎn)的干擾值之和；建立由所述N個節(jié)點(diǎn)組成的第一集合；判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空；判斷所述新的節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)是否小于L，若不是，則將所述新的節(jié)點(diǎn)集合作為建立完成的節(jié)點(diǎn)集合，返回執(zhí)行判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空 的操作；若是，則從所述第一集合中選取出總干擾值最大的節(jié)點(diǎn)作為第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述第一節(jié)點(diǎn)；從所述第一集合中選取與所述新的節(jié)點(diǎn)集合中全部節(jié)點(diǎn)的干擾之和最大的一個節(jié)點(diǎn)，將選取出的節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述節(jié)點(diǎn)。上述方案中，所述基于所述距離參數(shù)，利用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合，包括：將剩余節(jié)點(diǎn)建立為第二集合；建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空；從第二集合中選出節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)；獲取到第二節(jié)點(diǎn)與第二集合中除第二節(jié)點(diǎn)外的其他節(jié)點(diǎn)之間的距離參數(shù)；將與所述第二節(jié)點(diǎn)之間的距離參數(shù)小于第二門限值的至少一個節(jié)點(diǎn)添加到所述新的節(jié)點(diǎn)集合中，并從所述第二集合中刪除所述至少一個節(jié)點(diǎn)，將所述新的節(jié)點(diǎn)集合設(shè)置為已完成的節(jié)點(diǎn)集合；判斷所述第二集合中是否存在剩余節(jié)點(diǎn)，若存在，則重復(fù)執(zhí)行建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空，以及從所述第二集合中選取一個節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)的操作，直至所述第二集合中無剩余節(jié)點(diǎn)為止。本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備包括：獲取單元，用于獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；第一處理單元，用于基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合；其中，L為大于等于1且小于等于N的正整數(shù)，M為大于等于1且小于等于N的正整數(shù)；當(dāng)剩余節(jié)點(diǎn)少于L個時，獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)；基于所述距離參數(shù)，利 用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合；K為大于等于1且小于等于N的正整數(shù)；第二處理單元，用于基于M+K個節(jié)點(diǎn)集合進(jìn)行干擾消除處理。上述方案中，所述獲取單元，具體用于獲取到所述N個節(jié)點(diǎn)的信道狀態(tài)信息CSI，基于所述CSI獲取到每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值。上述方案中，所述獲取單元，具體用于獲取N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他各個節(jié)點(diǎn)之間的路徑損耗，利用所述路徑損耗計算得到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；建立由節(jié)點(diǎn)的標(biāo)識作為頂點(diǎn)、以及節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值作為邊組成的圖表；其中，所述圖表可以表示為G＝(V,E)；V表示節(jié)點(diǎn)的標(biāo)識作為頂點(diǎn)的有限集合，E表示邊的有限集合。上述方案中，所述第一處理單元，具體用于獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)的總干擾值，其中，所述總干擾值表征每個節(jié)點(diǎn)受到其他節(jié)點(diǎn)的干擾值之和；建立由所述N個節(jié)點(diǎn)組成的第一集合；判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空；判斷所述新的節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)是否小于L，若不是，則將所述新的節(jié)點(diǎn)集合作為建立完成的節(jié)點(diǎn)集合，返回執(zhí)行判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空的操作；若是，則從所述第一集合中選取出總干擾值最大的節(jié)點(diǎn)作為第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述第一節(jié)點(diǎn)；從所述第一集合中選取與所述新的節(jié)點(diǎn)集合中全部節(jié)點(diǎn)的干擾之和最大的一個節(jié)點(diǎn)，將選取出的節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述節(jié)點(diǎn)。上述方案中，所述第一處理單元，具體用于將剩余節(jié)點(diǎn)建立為第二集合；建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空；從第二集合中選出節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)；獲取到第二節(jié)點(diǎn)與第二集合中除第二節(jié)點(diǎn)外的其他節(jié)點(diǎn)之間的距離參數(shù)；將與所述第二節(jié)點(diǎn)之間的距離參數(shù)小于第二門限值的至少一個節(jié)點(diǎn)添加到所述新的節(jié)點(diǎn)集合中，并從所述第二集合中刪除所述至少一個節(jié) 點(diǎn)，將所述新的節(jié)點(diǎn)集合設(shè)置為已完成的節(jié)點(diǎn)集合；判斷所述第二集合中是否存在剩余節(jié)點(diǎn)，若存在，則重復(fù)執(zhí)行建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空，以及從所述第二集合中選取一個節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)的操作，直至所述第二集合中無剩余節(jié)點(diǎn)為止。本發(fā)明所提供的節(jié)點(diǎn)管理方法及網(wǎng)絡(luò)設(shè)備，基于各個節(jié)點(diǎn)之間的干擾值首先劃分出多個節(jié)點(diǎn)集合，再基于剩余節(jié)點(diǎn)之間的距離劃分出針對剩余節(jié)點(diǎn)的集合，再針對各個集合進(jìn)行干擾消除。如此，僅利用干擾值以及距離就能夠完成節(jié)點(diǎn)集合的劃分，保證不給網(wǎng)絡(luò)設(shè)備帶來過多的系統(tǒng)開銷；還結(jié)合了節(jié)點(diǎn)的實(shí)際物理位置保證剩余節(jié)點(diǎn)劃分集合的合理性，能夠得到更加理想的干擾消除的結(jié)果。附圖說明圖1為本發(fā)明實(shí)施例節(jié)點(diǎn)管理方法流程示意圖；圖2為本發(fā)明實(shí)施例建立節(jié)點(diǎn)集合的流程示意圖；圖3為本發(fā)明實(shí)施例利用剩余節(jié)點(diǎn)建立集合的流程示意圖；圖4為本發(fā)明實(shí)施例實(shí)施流程示意圖；圖5為本發(fā)明實(shí)施例場景示意圖；圖6為本發(fā)明實(shí)施例效果分析圖一；圖7為本發(fā)明實(shí)施例效果分析圖二；圖8為本發(fā)明實(shí)施例網(wǎng)絡(luò)設(shè)備組成結(jié)構(gòu)示意圖。具體實(shí)施方式下面結(jié)合附圖及具體實(shí)施例對本發(fā)明再作進(jìn)一步詳細(xì)的說明。實(shí)施例一、本發(fā)明實(shí)施例提供了一種節(jié)點(diǎn)管理方法，應(yīng)用于網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備用于管理由N個節(jié)點(diǎn)組成的網(wǎng)絡(luò)，N為大于等于1的正整數(shù)，如圖1所示，包 括：步驟101：獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；步驟102：基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合；其中，L為大于等于1且小于等于N的正整數(shù)，M為大于等于1且小于等于N的正整數(shù)；步驟103：當(dāng)剩余節(jié)點(diǎn)少于L個時，獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)；步驟104：基于所述距離參數(shù)，利用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合；K為大于等于1且小于等于N的正整數(shù)；步驟105：基于M+K個節(jié)點(diǎn)集合進(jìn)行干擾消除處理。這里，所述節(jié)點(diǎn)可以指終端，智能手機(jī)、平板電腦、還可以包括基站、AP等。所述網(wǎng)絡(luò)設(shè)備可以為通信網(wǎng)絡(luò)中的移動網(wǎng)絡(luò)設(shè)備。本實(shí)施例中所述獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值可以為：獲取到自身管理的所述N個節(jié)點(diǎn)的信道狀態(tài)信息(CSI)，基于所述CSI獲取到每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值。所述基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合，可以如圖2所示，包括：步驟201：獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)的總干擾值，其中，所述總干擾值表征每個節(jié)點(diǎn)受到其他節(jié)點(diǎn)的干擾值之和；步驟202：建立由所述N個節(jié)點(diǎn)組成的第一集合；步驟203：判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則執(zhí)行步驟204；否則，執(zhí)行上述步驟103；步驟204：建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空；步驟205：判斷所述新的節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)是否小于L，若是，則執(zhí)行步驟206；否則，將所述新的節(jié)點(diǎn)集合作為建立完成的節(jié)點(diǎn)集合，執(zhí)行步驟204；步驟206：從所述第一集合中選取出總干擾值最大的節(jié)點(diǎn)作為第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述第 一節(jié)點(diǎn)；步驟207：從所述第一集合中選取與所述新的節(jié)點(diǎn)集合中全部節(jié)點(diǎn)的干擾之和最大的一個節(jié)點(diǎn)，將選取出的節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述節(jié)點(diǎn)，執(zhí)行步驟205。上述步驟103中獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)的方式還可以為：分別獲取到所述剩余節(jié)點(diǎn)的每個節(jié)點(diǎn)的位置信息；利用所述位置信息計算得到所述剩余節(jié)點(diǎn)之間的距離參數(shù)。其中，所述位置信息可以為節(jié)點(diǎn)的經(jīng)緯度信息、節(jié)點(diǎn)的標(biāo)識信息、以及獲取到位置信息的時刻；所述距離參數(shù)可以包括：距離值、相對方向。所述節(jié)點(diǎn)的標(biāo)識信息可以為節(jié)點(diǎn)的IMSI等?？梢岳斫獾氖牵鲜霁@取到所述剩余節(jié)點(diǎn)的每個節(jié)點(diǎn)的位置信息的方法可以為通過節(jié)點(diǎn)內(nèi)設(shè)置的GPS單元周期性的獲取到節(jié)點(diǎn)的位置信息，并由節(jié)點(diǎn)周期性的將獲取到的位置信息上傳給基站；然后網(wǎng)絡(luò)設(shè)備從各個基站中獲取到節(jié)點(diǎn)的位置信息。所述基于所述距離參數(shù)，利用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合，可以包括：將剩余節(jié)點(diǎn)建立為第二集合；建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空；從第二集合中選出節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)；獲取到第二節(jié)點(diǎn)與第二集合中除第二節(jié)點(diǎn)外的其他節(jié)點(diǎn)之間的距離參數(shù)；將與所述第二節(jié)點(diǎn)之間的距離參數(shù)小于第二門限值的至少一個節(jié)點(diǎn)添加到所述新的節(jié)點(diǎn)集合中，并從所述第二集合中刪除所述至少一個節(jié)點(diǎn)，將所述新的節(jié)點(diǎn)集合設(shè)置為已完成的節(jié)點(diǎn)集合；判斷所述第二集合中是否存在剩余節(jié)點(diǎn)，若存在，則重復(fù)執(zhí)行建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空，以及從所述第二集合中選取一個節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)的操作，直至所述第二集合中無剩余節(jié)點(diǎn)為止。上述基于M+K個節(jié)點(diǎn)集合進(jìn)行干擾消除處理可以為分別對M+K個節(jié)點(diǎn)集 合中的節(jié)點(diǎn)進(jìn)行干擾對齊，從而達(dá)到干擾消除的目的?？梢姡ㄟ^采用上述方案，基于各個節(jié)點(diǎn)之間的干擾值首先劃分出多個節(jié)點(diǎn)集合，再基于剩余節(jié)點(diǎn)之間的距離劃分出針對剩余節(jié)點(diǎn)的集合，再針對各個集合進(jìn)行干擾消除。如此，能夠結(jié)合了節(jié)點(diǎn)的實(shí)際物理位置保證剩余節(jié)點(diǎn)劃分集合的合理性，能夠得到更加理想的干擾消除的結(jié)果。實(shí)施例二、本發(fā)明實(shí)施例提供了一種節(jié)點(diǎn)管理方法，應(yīng)用于網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備用于管理由N個節(jié)點(diǎn)組成的網(wǎng)絡(luò)，N為大于等于1的正整數(shù)，如圖1所示，包括：步驟101：獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；步驟102：基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合；其中，L為大于等于1且小于等于N的正整數(shù)，M為大于等于1且小于等于N的正整數(shù)；步驟103：當(dāng)剩余節(jié)點(diǎn)少于L個時，獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)；步驟104：基于所述距離參數(shù)，利用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合；K為大于等于1且小于等于N的正整數(shù)；步驟105：基于M+K個節(jié)點(diǎn)集合進(jìn)行干擾消除處理。這里，所述節(jié)點(diǎn)可以指終端，智能手機(jī)、平板電腦等。所述網(wǎng)絡(luò)設(shè)備可以為通信網(wǎng)絡(luò)中的移動網(wǎng)絡(luò)設(shè)備。優(yōu)選地，在本方案中，干擾網(wǎng)絡(luò)可以建模成一個無向權(quán)重圖，因此可以將干擾消除分簇問題轉(zhuǎn)化成一個圖劃分問題。本實(shí)施例可以采用圖論的方式對獲取到的干擾值進(jìn)行記錄，具體的，所述獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值可以為：獲取N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他各個節(jié)點(diǎn)之間的路徑損耗，利用所述路徑損耗計算得到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；建立由節(jié)點(diǎn)的標(biāo)識作為頂點(diǎn)、以及節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值作為邊組成的圖表；其中， 所述圖表可以表示為G＝(V,E)；V表示節(jié)點(diǎn)的標(biāo)識作為頂點(diǎn)的有限集合，E表示邊的有限集合。比如，可以將若干個節(jié)點(diǎn)之間看成若干個頂點(diǎn)V，頂點(diǎn)之間E的權(quán)重為節(jié)點(diǎn)之間的互干擾。比如，第i個節(jié)點(diǎn)和第j個節(jié)點(diǎn)之間的干擾值可以表示為wij，wij=ΔΔji+Δiji≠j0i=j;]]>其中，Δji=log2(1+ρjjPj)-log2(1+ρjjPjn+ρjiPi)=log2(1+ρjjPjρjiPin+ρjiPi+ρjjPj),]]>n為噪聲功率，P代表功率，ρ代表代表節(jié)點(diǎn)i和j之間的路損?？梢姡瑱?quán)重僅取決于路徑損耗，這有利于減少信令開銷和系統(tǒng)處理的復(fù)雜度。所述基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合，可以如圖2所示，包括：步驟201：獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)的總干擾值，其中，所述總干擾值表征每個節(jié)點(diǎn)受到其他節(jié)點(diǎn)的干擾值之和；步驟202：建立由所述N個節(jié)點(diǎn)組成的第一集合；步驟203：判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則執(zhí)行步驟204；否則，執(zhí)行上述步驟103；步驟204：建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空；步驟205：判斷所述新的節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)是否小于L，若是，則執(zhí)行步驟206；否則，將所述新的節(jié)點(diǎn)集合作為建立完成的節(jié)點(diǎn)集合，執(zhí)行步驟204；步驟206：從所述第一集合中選取出總干擾值最大的節(jié)點(diǎn)作為第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述第一節(jié)點(diǎn)；步驟207：從所述第一集合中選取與所述新的節(jié)點(diǎn)集合中全部節(jié)點(diǎn)的干擾之和最大的一個節(jié)點(diǎn)，將選取出的節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述節(jié)點(diǎn)，執(zhí)行步驟205。上述步驟103中獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)的方式還可以為：分 別獲取到所述剩余節(jié)點(diǎn)的每個節(jié)點(diǎn)的位置信息；利用所述位置信息計算得到所述剩余節(jié)點(diǎn)之間的距離參數(shù)。其中，所述位置信息可以為節(jié)點(diǎn)的經(jīng)緯度信息、節(jié)點(diǎn)的標(biāo)識信息、以及獲取到位置信息的時刻；所述距離參數(shù)可以包括：距離值、相對方向。所述節(jié)點(diǎn)的標(biāo)識信息可以為節(jié)點(diǎn)的IMSI等?？梢岳斫獾氖牵鲜霁@取到所述剩余節(jié)點(diǎn)的每個節(jié)點(diǎn)的位置信息的方法可以為通過節(jié)點(diǎn)內(nèi)設(shè)置的GPS單元周期性的獲取到節(jié)點(diǎn)的位置信息，并由節(jié)點(diǎn)周期性的將獲取到的位置信息上傳給基站；然后網(wǎng)絡(luò)設(shè)備從各個基站中獲取到節(jié)點(diǎn)的位置信息。所述基于所述距離參數(shù)，利用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合，如圖3所示，可以包括：步驟301：將剩余節(jié)點(diǎn)建立為第二集合；步驟302：建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空；步驟303：從第二集合中選出節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)；步驟304：獲取到第二節(jié)點(diǎn)與第二集合中除第二節(jié)點(diǎn)外的其他節(jié)點(diǎn)之間的距離參數(shù)；步驟305：將與所述第二節(jié)點(diǎn)之間的距離參數(shù)小于第二門限值的至少一個節(jié)點(diǎn)添加到所述新的節(jié)點(diǎn)集合中，并從所述第二集合中刪除所述至少一個節(jié)點(diǎn)，將所述新的節(jié)點(diǎn)集合設(shè)置為已完成的節(jié)點(diǎn)集合；步驟306：判斷所述第二集合中是否存在剩余節(jié)點(diǎn)，若存在，則重復(fù)執(zhí)行建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空，以及從所述第二集合中選取一個節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)的操作，直至所述第二集合中無剩余節(jié)點(diǎn)為止。下面結(jié)合圖4，對本實(shí)施例使用圖表來實(shí)施的一種方式，具體為：步驟401：計算G(V,E)中各個節(jié)點(diǎn)所受干擾的程度(即各個節(jié)點(diǎn)的權(quán)重之和)，選取權(quán)重之和最大的節(jié)點(diǎn)作為新的節(jié)點(diǎn)集合的起點(diǎn)，加入到集合CP中；步驟402：創(chuàng)建一個候選列表CL({CL}＝{V}-{CP})，迭代地遍歷候選列 表CL中各節(jié)點(diǎn)與集合CP中所有節(jié)點(diǎn)相連的邊，計算其權(quán)重之和，找出能最大化權(quán)重之和的那個節(jié)點(diǎn)，加入到集合CP中，并且從候選列表CL中移除。步驟403：判斷集合CP中節(jié)點(diǎn)數(shù)目是否到達(dá)上限，當(dāng)沒有達(dá)到上限時，算法跳轉(zhuǎn)到步驟402，當(dāng)集合內(nèi)節(jié)點(diǎn)的數(shù)目達(dá)到上限后，一個節(jié)點(diǎn)集合形成，將已經(jīng)選取的節(jié)點(diǎn)集合CP從集合V中移除，執(zhí)行步驟404；步驟404：判斷剩余節(jié)點(diǎn)是否大于L，如果剩余節(jié)點(diǎn)大于L，則算法跳轉(zhuǎn)到步驟401繼續(xù)形成新的節(jié)點(diǎn)集合；否則，執(zhí)行步驟405:；步驟405：當(dāng)集合V中的節(jié)點(diǎn)數(shù)小于或等于L時，判斷各節(jié)點(diǎn)之間的距離是否小于閾值，從而根據(jù)不同的結(jié)果進(jìn)行不同的分簇。步驟406：判斷集合V是否為空集，如果是，則算法結(jié)束；否則，重復(fù)執(zhí)行步驟405。對Tx-Rx(M＝N＝2)的用戶分簇系統(tǒng)拓?fù)鋱D如圖5所示，由于分簇算法進(jìn)行到僅剩最后3個節(jié)點(diǎn)時，右下角的節(jié)點(diǎn)和左上角的兩個節(jié)點(diǎn)距離很遠(yuǎn)，大于算法預(yù)先設(shè)定的閾值，因此在分節(jié)點(diǎn)集合時，右下角的節(jié)點(diǎn)單獨(dú)成節(jié)點(diǎn)集合。下面結(jié)合如圖6和圖7，比較了不分簇(每一個Tx-Rx對獨(dú)立成簇)，隨機(jī)分簇(在滿足簇的大小限制的條件下隨機(jī)分簇)，基于凸優(yōu)化的分簇算法和基于圖論的分簇算法進(jìn)行分簇的網(wǎng)絡(luò)和速率。仿真結(jié)果表明，分簇算法可以大大提高網(wǎng)絡(luò)的和速率。但是在低SNR區(qū)域，分簇后的性能不如不分簇的性能，這是因?yàn)樵诘蚐NR時，系統(tǒng)處于功率受限狀態(tài)而不是干擾受限狀態(tài)，消除的簇內(nèi)干擾無法補(bǔ)償使用干擾消除造成的有用信號功率損失。同時，可以發(fā)現(xiàn)基于凸優(yōu)化的分簇算法和基于圖論的分簇算法進(jìn)行分簇的網(wǎng)絡(luò)和速率基本一致，性能僅相差約2％，且隨著基站和用戶數(shù)目的增多，這一差異將進(jìn)一步縮小。算法復(fù)雜度分析：基于圖論的分簇算法的時間復(fù)雜度：因此算法時間復(fù)雜度隨著Tx-Rxpairs的增加呈線性增長趨勢?；谕箖?yōu)化理論的分簇算法的時間復(fù)雜度主要取決于求解線性規(guī)劃的時間。某些形式的線性規(guī)劃的時間復(fù)雜度為多項(xiàng)式時間，其中標(biāo)準(zhǔn)型線性規(guī)劃 的直接解法的時間復(fù)雜度為O(S(S-K)2)，S=Σi=1LmaxKi.]]>因此，基于凸優(yōu)化理論的分簇算法的時間復(fù)雜度為O(S(S-K)2)，隨著K和Lmax的增大，S的值會急劇增加，從而算法的復(fù)雜度也會大大增加。可見，通過采用上述方案，能夠基于各個節(jié)點(diǎn)之間的干擾值首先劃分出多個節(jié)點(diǎn)集合，再基于剩余節(jié)點(diǎn)之間的距離劃分出針對剩余節(jié)點(diǎn)的集合，再針對各個集合進(jìn)行干擾消除。如此，能夠結(jié)合了節(jié)點(diǎn)的實(shí)際物理位置保證剩余節(jié)點(diǎn)劃分集合的合理性，能夠得到更加理想的干擾消除的結(jié)果。實(shí)施例三、本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)設(shè)備，如圖8所示，所述網(wǎng)絡(luò)設(shè)備包括：獲取單元81，用于獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；第一處理單元82，用于基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合；其中，L為大于等于1且小于等于N的正整數(shù)，M為大于等于1且小于等于N的正整數(shù)；當(dāng)剩余節(jié)點(diǎn)少于L個時，獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)；基于所述距離參數(shù)，利用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合；K為大于等于1且小于等于N的正整數(shù)；第二處理單元83，用于基于M+K個節(jié)點(diǎn)集合進(jìn)行干擾消除處理。這里，所述節(jié)點(diǎn)可以指終端，智能手機(jī)、平板電腦還可以為基站以及AP等。所述網(wǎng)絡(luò)設(shè)備可以為通信網(wǎng)絡(luò)中的移動網(wǎng)絡(luò)設(shè)備。本實(shí)施例中獲取單元，具體用于獲取到自身管理的所述N個節(jié)點(diǎn)的信道狀態(tài)信息(CSI)，基于所述CSI獲取到每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值。所述所述第一處理單元，具體用于獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)的總干擾值，其中，所述總干擾值表征每個節(jié)點(diǎn)受到其他節(jié)點(diǎn)的干擾值之和；建立由 所述N個節(jié)點(diǎn)組成的第一集合；判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空；判斷所述新的節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)是否小于L，若不是，則將所述新的節(jié)點(diǎn)集合作為建立完成的節(jié)點(diǎn)集合，返回執(zhí)行判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空的操作；若是，則從所述第一集合中選取出總干擾值最大的節(jié)點(diǎn)作為第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述第一節(jié)點(diǎn)；從所述第一集合中選取與所述新的節(jié)點(diǎn)集合中全部節(jié)點(diǎn)的干擾之和最大的一個節(jié)點(diǎn)，將選取出的節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述節(jié)點(diǎn)。所述第一處理單元，具體用于分別獲取到所述剩余節(jié)點(diǎn)的每個節(jié)點(diǎn)的位置信息；利用所述位置信息計算得到所述剩余節(jié)點(diǎn)之間的距離參數(shù)。其中，所述位置信息可以為節(jié)點(diǎn)的經(jīng)緯度信息、節(jié)點(diǎn)的標(biāo)識信息、以及獲取到位置信息的時刻；所述距離參數(shù)可以包括：距離值、相對方向。所述節(jié)點(diǎn)的標(biāo)識信息可以為節(jié)點(diǎn)的IMSI等。可以理解的是，上述獲取到所述剩余節(jié)點(diǎn)的每個節(jié)點(diǎn)的位置信息的方法可以為通過節(jié)點(diǎn)內(nèi)設(shè)置的GPS單元周期性的獲取到節(jié)點(diǎn)的位置信息，并由節(jié)點(diǎn)周期性的將獲取到的位置信息上傳給基站；然后網(wǎng)絡(luò)設(shè)備從各個基站中獲取到節(jié)點(diǎn)的位置信息。所述第一處理單元，具體用于將剩余節(jié)點(diǎn)建立為第二集合；建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空；從第二集合中選出節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)；獲取到第二節(jié)點(diǎn)與第二集合中除第二節(jié)點(diǎn)外的其他節(jié)點(diǎn)之間的距離參數(shù)；將與所述第二節(jié)點(diǎn)之間的距離參數(shù)小于第二門限值的至少一個節(jié)點(diǎn)添加到所述新的節(jié)點(diǎn)集合中，并從所述第二集合中刪除所述至少一個節(jié)點(diǎn)，將所述新的節(jié)點(diǎn)集合設(shè)置為已完成的節(jié)點(diǎn)集合；判斷所述第二集合中是否存在剩余節(jié)點(diǎn)，若存在，則重復(fù)執(zhí)行建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為 空，以及從所述第二集合中選取一個節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)的操作，直至所述第二集合中無剩余節(jié)點(diǎn)為止。可見，通過采用上述方案，能夠基于各個節(jié)點(diǎn)之間的干擾值首先劃分出多個節(jié)點(diǎn)集合，再基于剩余節(jié)點(diǎn)之間的距離劃分出針對剩余節(jié)點(diǎn)的集合，再針對各個集合進(jìn)行干擾消除。如此，能夠結(jié)合了節(jié)點(diǎn)的實(shí)際物理位置保證剩余節(jié)點(diǎn)劃分集合的合理性，能夠得到更加理想的干擾消除的結(jié)果。實(shí)施例四、本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)設(shè)備，如圖8所示，所述網(wǎng)絡(luò)設(shè)備包括：獲取單元81，用于獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；第一處理單元82，用于基于所述每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值，從所述N個節(jié)點(diǎn)中依次選取L個節(jié)點(diǎn)建立對應(yīng)的M個節(jié)點(diǎn)集合；其中，L為大于等于1且小于等于N的正整數(shù)，M為大于等于1且小于等于N的正整數(shù)；當(dāng)剩余節(jié)點(diǎn)少于L個時，獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)；基于所述距離參數(shù)，利用所述剩余節(jié)點(diǎn)建立K個節(jié)點(diǎn)集合；K為大于等于1且小于等于N的正整數(shù)；第二處理單元83，用于基于M+K個節(jié)點(diǎn)集合進(jìn)行干擾消除處理。這里，所述節(jié)點(diǎn)可以指終端，智能手機(jī)、平板電腦等。所述網(wǎng)絡(luò)設(shè)備可以為通信網(wǎng)絡(luò)中的移動網(wǎng)絡(luò)設(shè)備。優(yōu)選地，在本方案中，干擾網(wǎng)絡(luò)可以建模成一個無向權(quán)重圖，因此可以將干擾消除分簇問題轉(zhuǎn)化成一個圖劃分問題。本實(shí)施例可以采用圖論的方式對獲取到的干擾值進(jìn)行記錄，具體的，所述獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值可以為：獲取N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他各個節(jié)點(diǎn)之間的路徑損耗，利用所述路徑損耗計算得到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值；建立由節(jié)點(diǎn)的標(biāo)識作為頂點(diǎn)、以及節(jié)點(diǎn)與其他節(jié)點(diǎn)之間的干擾值作為邊組成的圖表；其中， 所述圖表可以表示為G＝(V,E)；V表示節(jié)點(diǎn)的標(biāo)識作為頂點(diǎn)的有限集合，E表示邊的有限集合。比如，可以將若干個節(jié)點(diǎn)之間看成若干個頂點(diǎn)V，頂點(diǎn)之間E的權(quán)重為節(jié)點(diǎn)之間的互干擾。比如，第i個節(jié)點(diǎn)和第j個節(jié)點(diǎn)之間的干擾值可以表示為wij，wij=ΔΔji+Δiji≠j0i=j;]]>其中，Δji=log2(1+ρjjPj)-log2(1+ρjjPjn+ρjiPi)=log2(1+ρjjPjρjiPin+ρjiPi+ρjjPj),]]>n為噪聲功率?？梢姡瑱?quán)重僅取決于路徑損耗，這有利于減少信令開銷和系統(tǒng)處理的復(fù)雜度。獲取到所述N個節(jié)點(diǎn)中每個節(jié)點(diǎn)的總干擾值，其中，所述總干擾值表征每個節(jié)點(diǎn)受到其他節(jié)點(diǎn)的干擾值之和；建立由所述N個節(jié)點(diǎn)組成的第一集合；判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空；判斷所述新的節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)是否小于L，若不是，則將所述新的節(jié)點(diǎn)集合作為建立完成的節(jié)點(diǎn)集合，返回執(zhí)行判斷第一集合中的剩余節(jié)點(diǎn)是否少于L個，若不是，則建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合初始值為空的操作；若是，則從所述第一集合中選取出總干擾值最大的節(jié)點(diǎn)作為第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述第一節(jié)點(diǎn)；從所述第一集合中選取與所述新的節(jié)點(diǎn)集合中全部節(jié)點(diǎn)的干擾之和最大的一個節(jié)點(diǎn)，將選取出的節(jié)點(diǎn)添加至所述新的節(jié)點(diǎn)集合中，并從所述第一集合中刪除所述節(jié)點(diǎn)。上述獲取到所述剩余節(jié)點(diǎn)之間的距離參數(shù)的方式還可以為：分別獲取到所述剩余節(jié)點(diǎn)的每個節(jié)點(diǎn)的位置信息；利用所述位置信息計算得到所述剩余節(jié)點(diǎn)之間的距離參數(shù)。其中，所述位置信息可以為節(jié)點(diǎn)的經(jīng)緯度信息、節(jié)點(diǎn)的標(biāo)識信息、以及獲取到位置信息的時刻；所述距離參數(shù)可以包括：距離值、相對方向。所述節(jié)點(diǎn)的標(biāo)識信息可以為節(jié)點(diǎn)的IMSI等。可以理解的是，上述獲取到所述剩余節(jié)點(diǎn)的每個節(jié)點(diǎn)的位置信息的方法可以為通過節(jié)點(diǎn)內(nèi)設(shè)置的GPS單元周期性的獲取到節(jié)點(diǎn)的位置信息，并由節(jié)點(diǎn)周 期性的將獲取到的位置信息上傳給基站；然后網(wǎng)絡(luò)設(shè)備從各個基站中獲取到節(jié)點(diǎn)的位置信息。所述第一處理單元，具體用于將剩余節(jié)點(diǎn)建立為第二集合；建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空；從第二集合中選出節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)；獲取到第二節(jié)點(diǎn)與第二集合中除第二節(jié)點(diǎn)外的其他節(jié)點(diǎn)之間的距離參數(shù)；將與所述第二節(jié)點(diǎn)之間的距離參數(shù)小于第二門限值的至少一個節(jié)點(diǎn)添加到所述新的節(jié)點(diǎn)集合中，并從所述第二集合中刪除所述至少一個節(jié)點(diǎn)，將所述新的節(jié)點(diǎn)集合設(shè)置為已完成的節(jié)點(diǎn)集合；判斷所述第二集合中是否存在剩余節(jié)點(diǎn)，若存在，則重復(fù)執(zhí)行建立一個新的節(jié)點(diǎn)集合，設(shè)置該新的節(jié)點(diǎn)集合的初始值為空，以及從所述第二集合中選取一個節(jié)點(diǎn)作為第二節(jié)點(diǎn)，添加所述第二節(jié)點(diǎn)至所述新的節(jié)點(diǎn)集合中，并從第二集合中刪除該第二節(jié)點(diǎn)的操作，直至所述第二集合中無剩余節(jié)點(diǎn)為止。下面結(jié)合圖4，對本實(shí)施例使用圖表來實(shí)施的一種方式，具體為：步驟401：計算G(V,E)中各個節(jié)點(diǎn)所受干擾的程度(即各個節(jié)點(diǎn)的權(quán)重之和)，選取權(quán)重之和最大的節(jié)點(diǎn)作為新的節(jié)點(diǎn)集合的起點(diǎn)，加入到集合CP中；步驟402：創(chuàng)建一個候選列表CL({CL}＝{V}-{CP})，迭代地遍歷候選列表CL中各節(jié)點(diǎn)與集合CP中所有節(jié)點(diǎn)相連的邊，計算其權(quán)重之和，找出能最大化權(quán)重之和的那個節(jié)點(diǎn)，加入到集合CP中，并且從候選列表CL中移除。步驟403：判斷集合CP中節(jié)點(diǎn)數(shù)目是否到達(dá)上限，當(dāng)沒有達(dá)到上限時，算法跳轉(zhuǎn)到步驟402，當(dāng)集合內(nèi)節(jié)點(diǎn)的數(shù)目達(dá)到上限后，一個節(jié)點(diǎn)集合形成，將已經(jīng)選取的節(jié)點(diǎn)集合CP從集合V中移除，執(zhí)行步驟404；步驟404：判斷剩余節(jié)點(diǎn)是否大于L，如果剩余節(jié)點(diǎn)大于L，則算法跳轉(zhuǎn)到步驟401繼續(xù)形成新的節(jié)點(diǎn)集合；否則，執(zhí)行步驟405:；步驟405：當(dāng)集合V中的節(jié)點(diǎn)數(shù)小于或等于L時，判斷各節(jié)點(diǎn)之間的距離是否小于閾值，從而根據(jù)不同的結(jié)果進(jìn)行不同的分簇。步驟406：判斷集合V是否為空集，如果是，則算法結(jié)束；否則，重復(fù)執(zhí) 行步驟405。對Tx-Rx(M＝N＝2)的用戶分簇系統(tǒng)拓?fù)鋱D如圖5所示，由于分簇算法進(jìn)行到僅剩最后3個節(jié)點(diǎn)時，右下角的節(jié)點(diǎn)和左上角的兩個節(jié)點(diǎn)距離很遠(yuǎn)，大于算法預(yù)先設(shè)定的閾值，因此在分節(jié)點(diǎn)集合時，右下角的節(jié)點(diǎn)單獨(dú)成節(jié)點(diǎn)集合。下面結(jié)合如圖6和圖7，比較了不分簇(每一個Tx-Rx對獨(dú)立成簇)，隨機(jī)分簇(在滿足簇的大小限制的條件下隨機(jī)分簇)，基于凸優(yōu)化的分簇算法和基于圖論的分簇算法進(jìn)行分簇的網(wǎng)絡(luò)和速率。仿真結(jié)果表明，分簇算法可以大大提高網(wǎng)絡(luò)的和速率。但是在低SNR區(qū)域，分簇后的性能不如不分簇的性能，這是因?yàn)樵诘蚐NR時，系統(tǒng)處于功率受限狀態(tài)而不是干擾受限狀態(tài)，消除的簇內(nèi)干擾無法補(bǔ)償使用干擾消除造成的有用信號功率損失。同時，可以發(fā)現(xiàn)基于凸優(yōu)化的分簇算法和基于圖論的分簇算法進(jìn)行分簇的網(wǎng)絡(luò)和速率基本一致，性能僅相差約2％，且隨著基站和用戶數(shù)目的增多，這一差異將進(jìn)一步縮小。算法復(fù)雜度分析：基于圖論的分簇算法的時間復(fù)雜度：因此算法時間復(fù)雜度隨著Tx-Rxpairs的增加呈線性增長趨勢?；谕箖?yōu)化理論的分簇算法的時間復(fù)雜度主要取決于求解線性規(guī)劃的時間。某些形式的線性規(guī)劃的時間復(fù)雜度為多項(xiàng)式時間，其中標(biāo)準(zhǔn)型線性規(guī)劃的直接解法的時間復(fù)雜度為O(S(S-K)2)，S=Σi=1LmaxKi.]]>因此，基于凸優(yōu)化理論的分簇算法的時間復(fù)雜度為O(S(S-K)2)，隨著K和Lmax的增大，S的值會急劇增加，從而算法的復(fù)雜度也會大大增加?？梢姡ㄟ^采用上述方案，能夠基于各個節(jié)點(diǎn)之間的干擾值首先劃分出多個節(jié)點(diǎn)集合，再基于剩余節(jié)點(diǎn)之間的距離劃分出針對剩余節(jié)點(diǎn)的集合，再針對各個集合進(jìn)行干擾消除。如此，能夠結(jié)合了節(jié)點(diǎn)的實(shí)際物理位置保證剩余節(jié)點(diǎn)劃分集合的合理性，能夠得到更加理想的干擾消除的結(jié)果。本發(fā)明實(shí)施例所述集成的模塊如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立 的產(chǎn)品銷售或使用時，也可以存儲在一個計算機(jī)可讀取存儲介質(zhì)中?；谶@樣的理解，本發(fā)明實(shí)施例的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)、服務(wù)器、或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實(shí)施例所述方法的全部或部分。而前述的存儲介質(zhì)包括：U盤、移動硬盤、只讀存儲器(ROM，Read-OnlyMemory)、隨機(jī)存取存儲器(RAM，RandomAccessMemory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。這樣，本發(fā)明實(shí)施例不限制于任何特定的硬件和軟件結(jié)合。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。當(dāng)前第1頁1 2 3