[发明专利]在个人通信网络中规划以小区为中心的区域划分方法

摘要

一种在个人通信网络中规划以小区为中心的区域划分方法，包括步骤一、定义位置管理的成本，并根据演算法将位置区LA_i的某一邻居小区纳入试算。步骤二、逐一计算每一个邻居小区纳入位置区LA_i后所增加或减少的成本ΔC_k。步骤三、选择使ΔC_k为最小的邻居小区进行步骤四。步骤四、若ΔC_k小于0，将使ΔC_k为最小的邻居小区纳入LA_i中形成位置区，并且回到步骤二，继续计算位置区的邻居小区纳入位置区后所增加或减少的ΔC_k；若ΔC_k大于或等于0，则停止将使ΔC_k为最小的邻居小区纳入位置区LA_i中，完成位置区LA_i的规划，此划分方法在同一个位置区下的小区是关联性很高，可降低位置管理的成本。

主权项

1.一种在个人通信网络中规划以小区为中心的区域划分方法，其步骤依序如下：步骤一：首先定义位置管理的成本为位置更新成本(location updatecost)加上位置搜寻成本(paging cost)，其位置管理的成本为其中，|LA_i|代表在一位置区LA_i的小区数目，Cp代表每一小区的位置搜寻成本，λ_j代表小区j的移动终端来电频率，r_j代表从小区i转移到小区j人口与小区j人口的比率，Cu代表从一个位置区移至另一个位置区一次的位置更新成本，代表位置区的位置更新频率；并根据演算法将该位置区LA_i的某一邻居小区(neighbor cell)纳入试算，其位置管理的成本为其中，k代表该位直区LA_i的呆一邻居小区；步骤二：对于该位置区LA_i的每一个邻居小区，逐一计算每一个邻居小区纳入该位置区LA_i后所增加或减少的成本ΔC_k，其中，ΔCk=Cp*((|LAi|+1)*(Σ∀j,j∈LAi′rj′*λj)-|LAi|*(Σ∀j,j∈LAirj*λj))+Cu*(ΦLAi′-ΦLAi);]]>步骤三：选择使ΔC_k为最小的邻居小区进行步骤四；步骤四：如果ΔC_k小于0，将使ΔC_k为最小的邻居小区纳入LA_i中形成位置区，并且回到步骤二，继续计算位置区的邻居小区纳入位置区后所增加或减少的成本ΔC_k；若ΔC_k大于或等于0，则停止将使ΔC_k为最小的邻居小区纳入位置区LA_i中，并完成位置区LA_i的规划。