一種擾碼優(yōu)化方法及裝置的制造方法
【技術領域】
[0001] 本發(fā)明涉及無線通信技術領域，尤其涉及一種擾碼優(yōu)化方法及裝置。
【背景技術】
[0002] 為降低網絡中的同頻干擾，需要對網絡中的小區(qū)進行擾碼優(yōu)化，盡量使得相鄰小 區(qū)使用不同的擾碼?，F有的一種擾碼優(yōu)化方案如下：
[0003] 根據現網的掃頻數據獲得網絡中各小區(qū)的鄰小區(qū)列表；根據該鄰小區(qū)列表得到同 頻鄰小區(qū)列表；確定同頻鄰小區(qū)列表中，同頻且相鄰小區(qū)之間的干擾情況；根據獲得的干 擾情況，對同頻鄰小區(qū)列表中的小區(qū)進行擾碼配置，并利用遺傳算法對各小區(qū)進行擾碼優(yōu) 化。
[0004] 現有的擾碼優(yōu)化方案，利用遺傳算法進行擾碼優(yōu)化，存在實現復雜度高的問題。
[0005] 利用掃頻數據獲得小區(qū)間的覆蓋交疊關系矩陣，并利用遺傳算法對擾碼進行配置 和優(yōu)化，進行擾碼優(yōu)化復雜度較高。

【發(fā)明內容】

[0006] 本發(fā)明的目的是提供一種擾碼優(yōu)化方法及裝置，以降低擾碼優(yōu)化的實現復雜度。
[0007] 本發(fā)明的目的是通過以下技術方案實現的：
[0008] 一種擾碼優(yōu)化方法，包括：
[0009] 根據與小區(qū)存在擾碼沖突的同頻鄰區(qū)的數量，對小區(qū)進行擾碼沖突優(yōu)先級排序； 小區(qū)的擾碼沖突優(yōu)先級根據與小區(qū)存在干擾問題的同頻鄰區(qū)的數量和與小區(qū)存在干擾問 題的同頻鄰區(qū)的鄰近關系優(yōu)先級確定，同頻鄰區(qū)的鄰近關系優(yōu)先級根據與小區(qū)的鄰近關系 確定；
[0010] 按小區(qū)的擾碼沖突優(yōu)先級順序，依次基于各小區(qū)執(zhí)行如下操作實現擾碼優(yōu)化：對 于與小區(qū)存在擾碼沖突的每個同頻鄰區(qū)，分別基于同頻鄰區(qū)的可用擾碼集合中的各個擾碼 確定全局代價值，將最小的全局代價值對應的擾碼配置給同頻鄰區(qū)；所述同頻鄰區(qū)的可用 擾碼集合由與小區(qū)使用的擾碼不存在沖突的擾碼構成；所述全局代價值根據與各小區(qū)存在 擾碼沖突的同頻鄰區(qū)的總數量和與各小區(qū)存在擾碼問題的同頻鄰區(qū)的鄰近關系優(yōu)先級確 定。
[0011] 本發(fā)明實施例提供的技術方案，按小區(qū)的擾碼沖突優(yōu)先級順序，依次基于各小區(qū) 執(zhí)行上述操作實現擾碼優(yōu)化。上述擾碼優(yōu)化的操作是通過遍歷的方式完成全局擾碼優(yōu)化 的，較之遺傳算法實現的擾碼優(yōu)化，其實現復雜度低。另外，本發(fā)明實施例提出了全局代價 的概念，通過全局代價值作為擾碼優(yōu)化的判斷標準，使得優(yōu)化后的擾碼為全局的最優(yōu)選擇。
[0012] 較佳地，依次基于各小區(qū)執(zhí)行上述操作實現擾碼優(yōu)化后，重新對小區(qū)進行擾碼沖 突優(yōu)先級排序并依次基于各小區(qū)執(zhí)行上述操作實現擾碼優(yōu)化，直至達到最大優(yōu)化次數。
[0013] 基于上述任意實施例，較佳地，依次基于各小區(qū)執(zhí)行上述操作實現擾碼優(yōu)化后， 若當前全局代價值不小于擾碼優(yōu)化前的全局代價值，且未達到最大優(yōu)化次數，該方法還包 括：
[0014] 為與擾碼沖突優(yōu)先級最高的小區(qū)存在擾碼沖突的同頻鄰區(qū)中、擾碼沖突優(yōu)先級最 高的同頻鄰區(qū)重新配置擾碼，使得所述小區(qū)與同頻鄰區(qū)不存在擾碼沖突；
[0015] 為該同頻鄰區(qū)重新配置擾碼后，重新對小區(qū)進行擾碼沖突優(yōu)先級排序并依此基于 各小區(qū)執(zhí)行上述操作實現擾碼優(yōu)化。
[0016] 當全局代價不再減小時，通過上述處理過程，使得擾碼獲得進一步優(yōu)化的空間，使 得優(yōu)化效果更好。
[0017] 較佳地，該方法還包括：
[0018] 為該同頻鄰區(qū)重新配置擾碼前，保存當前全局代價值。
[0019] 較佳地，該方法還包括：
[0020] 若達到最大擾碼優(yōu)化次數時的全局代價值大于保存的全局代價值，將保存的全局 代價值對應的各小區(qū)的擾碼分別配置給各小區(qū)。
[0021] 基于上述任意方法實施例，較佳地，確定與小區(qū)存在擾碼沖突的同頻鄰區(qū)的方式 包括：
[0022] 根據地理方位和實測數據確定小區(qū)的同頻鄰區(qū)；
[0023] 根據所述小區(qū)與同頻鄰區(qū)的初始擾碼，確定與小區(qū)存在擾碼沖突的同頻鄰區(qū)。
[0024] 現有技術中，掃頻數據不足以覆蓋所有測試小區(qū)，部分小區(qū)會出現測試點不足的 問題。本發(fā)明實施例提供的技術方案，根據地理方位和實測數據確定小區(qū)的同頻鄰區(qū)，彌補 了部分小區(qū)測試數據不足的缺陷。
[0025] 較佳地，所述全局代價值為各小區(qū)的代價值之和，單個小區(qū)的代價值根據與小區(qū) 存在擾碼沖突的同頻鄰區(qū)的數量和與小區(qū)存在擾碼沖突的同頻鄰區(qū)的鄰近關系優(yōu)先級確 定，小區(qū)的同頻鄰區(qū)按鄰近關系優(yōu)先級降序排列為：根據地理方位確定的所述小區(qū)的同頻 共站鄰區(qū)，根據實測數據確定的與所述小區(qū)覆蓋交疊比例達到預定門限值的同頻鄰區(qū)，根 據地理方位確定的所述小區(qū)的同頻鄰區(qū)。
[0026] 基于與方法同樣的發(fā)明構思，本發(fā)明實施例還提供一種擾碼優(yōu)化裝置，包括：
[0027] 擾碼沖突優(yōu)先級排序模塊，用于根據與小區(qū)存在擾碼沖突的同頻鄰區(qū)的數量，對 小區(qū)進行擾碼沖突優(yōu)先級排序；小區(qū)的擾碼沖突優(yōu)先級根據與小區(qū)存在干擾問題的同頻鄰 區(qū)的數量和與小區(qū)存在干擾問題的同頻鄰區(qū)的鄰近關系優(yōu)先級確定，同頻鄰區(qū)的鄰近關系 優(yōu)先級根據與小區(qū)的鄰近關系確定；
[0028] 擾碼優(yōu)化模塊，用于按小區(qū)的擾碼沖突優(yōu)先級順序，依次基于各小區(qū)執(zhí)行如下操 作實現擾碼優(yōu)化：對于與小區(qū)存在擾碼沖突的每個同頻鄰區(qū)，分別基于同頻鄰區(qū)的可用擾 碼集合中的各個擾碼確定全局代價值，將最小的全局代價值對應的擾碼配置給同頻鄰區(qū)； 所述同頻鄰區(qū)的可用擾碼集合由與小區(qū)使用的擾碼不存在沖突的擾碼構成；所述全局代價 值根據與各小區(qū)存在擾碼沖突的同頻鄰區(qū)的總數量和與各小區(qū)存在擾碼問題的同頻鄰區(qū) 的鄰近關系優(yōu)先級確定。
[0029] 本發(fā)明實施例提供的技術方案，按小區(qū)的擾碼沖突優(yōu)先級順序，依次基于各小區(qū) 執(zhí)行上述操作實現擾碼優(yōu)化。上述擾碼優(yōu)化的操作是通過遍歷的方式完成全局擾碼優(yōu)化 的，較之遺傳算法實現的擾碼優(yōu)化，其實現復雜度低。另外，本發(fā)明實施例提出了全局代價 的概念，通過全局代價值作為擾碼優(yōu)化的判斷標準，使得優(yōu)化后的擾碼為全局的最優(yōu)選擇。
[0030] 較佳地，所述擾碼沖突優(yōu)先級排序模塊在所述擾碼優(yōu)化模塊依次基于各小區(qū)執(zhí)行 上述操作實現擾碼優(yōu)化后，重新對小區(qū)進行擾碼沖突優(yōu)先級排序，所述擾碼優(yōu)化模塊在所 述擾碼沖突優(yōu)先級排序模塊按小區(qū)重新排序后的擾碼沖突優(yōu)先級順序，依次基于各小區(qū)執(zhí) 行上述操作實現擾碼優(yōu)化；直至達到最大優(yōu)化次數。
[0031] 基于上述任意裝置側實施例，較佳地，依次基于各小區(qū)執(zhí)行上述操作實現擾碼優(yōu) 化后，若當前全局代價值不小于擾碼優(yōu)化前的全局代價值，且未達到最大優(yōu)化次數，所述擾 碼優(yōu)化模塊還用于：
[0032] 為與擾碼沖突優(yōu)先級最高的小區(qū)存在擾碼沖突的同頻鄰區(qū)中、擾碼沖突優(yōu)先級最 高的同頻鄰區(qū)重新配置擾碼，使得所述小區(qū)與該同頻鄰區(qū)不存在擾碼沖突；
[0033] 為該同頻鄰區(qū)重新配置擾碼后，重新對小區(qū)進行擾碼沖突優(yōu)先級排序并依此基于 各小區(qū)執(zhí)行上述操作實現擾碼優(yōu)化。
[0034] 當全局代價不再減小時，通過上述處理過程，使得擾碼獲得進一步優(yōu)化的空間，使 得優(yōu)化效果更好。
[0035] 較佳地，所述擾碼優(yōu)化模塊還用于：
[0036] 為該同頻鄰區(qū)重新配置擾碼前，保存當前全局代價值。
[0037] 較佳地，所述擾碼優(yōu)化模塊還用于：
[0038] 若達到最大擾碼優(yōu)化次數時的全局代價值大于保存的全局代價值，將保存的全局 代價值對應的各小區(qū)的擾碼分別配置給各小區(qū)。
[0039] 基于上述任意裝置側實施例，較佳地，還包括同頻鄰區(qū)確定模塊，用于：
[0040] 根據地理方位和實測數據確定小區(qū)的同頻鄰區(qū)；
[0041] 根據所述小區(qū)與同頻鄰區(qū)的初始擾碼，確定與小區(qū)存在擾碼沖突的同頻鄰區(qū)。
[0042] 現有技術中，掃頻數據不足以覆蓋所有測試小區(qū)，部分小區(qū)會出現測試點不足的 問題。本發(fā)明實施例提供的技術方案，根據地理方位和實測數據確定小區(qū)的同頻鄰區(qū)，彌補 了部分小區(qū)測試數據不足的缺陷。
[0043] 較佳地，所述全局代價值為各小區(qū)的代價值之和，單個小區(qū)的代價值根據與小區(qū) 存在擾碼沖突的同頻鄰區(qū)的數量和與小區(qū)存在擾碼沖突的同頻鄰區(qū)的鄰近關系優(yōu)先級確 定，小區(qū)的同頻鄰區(qū)按鄰近關系優(yōu)先級降序排列為：根據地理方位確定的所述小區(qū)的同頻 共站鄰區(qū)，根據實測數據確定的與所述小區(qū)覆蓋交疊比例達到預定門限值的同頻鄰區(qū)，根 據地理方位確定的所述小區(qū)的同頻鄰區(qū)。
[0044] 基于與方法同樣的發(fā)明構思，本發(fā)明實施例還提供一種擾碼優(yōu)化裝置，包括：
[0045] 處理器，該處理器被配置為執(zhí)行具有下列功能的計算機程序：根據與小區(qū)存在擾 碼沖突的同頻鄰區(qū)的數量，對小區(qū)進行擾碼沖突優(yōu)先級排序；小區(qū)的擾碼沖突優(yōu)先級根據 與小區(qū)存在干擾問題的同頻鄰區(qū)的數量和與小區(qū)存在干擾問題的同頻鄰區(qū)的鄰近關系優(yōu) 先級確定，同頻鄰區(qū)的鄰