[發明專利]位置區劃分方法和設備

有效

• 申請號: 201310174732.8
• 申請日: 2013-05-13
• 公開（公告）號: CN104159246B
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 符克遠;李建平;王高虎
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W36/00
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 劉芳

技術領域

本發明涉及通信技術領域，尤其涉及一種位置區劃分方法和設備。

背景技術

在移動通訊系統中，小區、基站等網元因為其能力、成本等被劃分為很多區域，例如：位置區（Location Area，簡稱LA）、基站控制器（Base Station Controller，簡稱BSC）拓撲區、路由區等。其中位置區劃分通常需要考慮位置區的最大允許尋呼量和位置區之間的移動量。

現有技術中，通過統計待劃分區域內所有用戶通話態下在各個小區之間的切換數據來計算各個小區之間的移動量，進而計算各個位置區之間的移動量。

然而，該方法得到的各個位置區之間的移動量精確度較低，導致用戶在位置區之間的更新頻繁。

發明內容

本發明提供一種位置區劃分方法和設備，用以解決現有技術中存在的各個位置區之間的移動量精確度較低，導致用戶在位置區之間的更新頻繁的問題。

第一方面，本發明提供了一種位置區劃分方法，包括：

獲取多個基站中基站之間用戶通話態的小區切換次數和用戶空閑態的小區重選次數；

根據所述基站之間用戶通話態的小區切換次數和用戶空閑態的小區重選次數，確定基站之間的移動量；

根據所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區。

在第一方面的第一種可能的實現方式中，所述根據所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區，包括：

確定所述多個基站中待劃分的位置區的數目；

采用尋優算法將所述多個基站劃分為所述位置區的數目的預劃分位置區；

根據所述基站的尋呼量計算所述預劃分位置區的尋呼量，根據所述基站的最大允許尋呼量計算所述預劃分位置區的最大允許尋呼量，根據所述基站之間的移動量計算所述預劃分位置區之間的移動量；

采用所述尋優算法，以所述預劃分位置區的尋呼量小于所述預劃分位置區的最大允許尋呼量為約束條件，以所述預劃分位置區之間的移動量之和最小為尋優條件，將所述多個基站劃分為所述位置區的數目的位置區。

根據第一方面的第一種可能的實現方式，在第二種可能的實現方式中，所述將所述多個基站劃分為所述位置區的數目的位置區，包括：

以不同所述預劃分位置區之間的尋呼量的差值小于設定閾值為約束條件。

根據第一方面的第一種可能的實現方式和第二種可能的實現方式，在第三種可能的實現方式中，所述確定所述多個基站中待劃分的位置區的數目，包括：

根據所述多個基站的尋呼量和所述多個基站下所有小區的最大允許尋呼量的平均值，確定所述位置區的數目。

根據第一方面的第一種可能的實現方式和第二種可能的實現方式，在第四種可能的實現方式中，所述基站的尋呼量為所述基站下所有小區的尋呼量之和，所述基站的最大允許尋呼量為所述基站下所有小區的最大允許尋呼量的最小值。

根據第一方面的第一種可能的實現方式和第二種可能的實現方式，在第五種可能的實現方式中，所述尋優算法為遺傳算法和/或貪婪算法。

第二方面，本發明提供了一種位置區劃分設備，包括：

獲取模塊，用于獲取多個基站中基站之間用戶通話態的小區切換次數和用戶空閑態的小區重選次數；

確定模塊，用于根據基站之間用戶通話態的小區切換次數和用戶空閑態的小區重選次數，確定基站之間的移動量；

劃分模塊，用于根據所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區。

在第二方面的第一種可能的實現方式中，所述劃分模塊具體用于：

確定所述多個基站中待劃分的位置區的數目；

采用尋優算法將所述多個基站劃分為所述位置區的數目的預劃分位置區；

根據所述基站的尋呼量計算所述預劃分位置區的尋呼量，根據所述基站的最大允許尋呼量計算所述預劃分位置區的最大允許尋呼量，根據所述基站之間的移動量計算所述預劃分位置區之間的移動量；

采用所述尋優算法，以所述預劃分位置區的尋呼量小于所述預劃分位置區的最大允許尋呼量為約束條件，以所述預劃分位置區之間的移動量之和最小為尋優條件，將所述多個基站劃分為所述位置區的數目的位置區。

根據第二方面的第一種可能的實現方式，在第二種可能的實現方式中，所述劃分模塊還用于：