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

说明书

技术领域

本发明提供一种在个人通信网络中区域划分的方法，尤指其技术上提供一种以小区为中心，以小区与相邻小区的关联性来规划位置区，以此来降低位置管理成本的区域划分方法。

背景技术

个人通信网络(PCS)中位置管理的成本，可分为位置更新成本(locationupdate cost)及位置搜寻成本(paging cost)两部分，而位置更新成本加上位置搜寻成本就是个人通信网络中位置管理的讯号处理总成本，当增加位置区(LocationArea，LA)大小来降低位置更新成本时，则位置搜寻成本就会增加，反之，若减少位置区大小来降低位置搜寻成本时，则位置更新成本就会增加，因此，如何降低此讯号处理总成本是个人通信网络中位置管理相当重要的议题。

现有的相关技术中，个人通信网络中位置管理主要可分为两大类，固定式(static)与动态式(dynamic)，固定式的位置管理策略有固定的位置区大小，但是在相邻的两个位置区间来回移动则会产生不必要的位置更新成本，造成乒乓效应(Ping-Pong effect)的问题产生。而在动态式的位置管理策略，主要又可区分为以距离为基准(distance-based)、以移动量为基准(movement-based)、以时间为基准(time-based)及以使用者轨迹为基准(profile-based)的位置管理策略，以距离为基准的位置管理策略，是当移动终端(mobile terminal，MT)目前所在的小区(cell)与最后一次更新小区的距离，超过预先设定的门槛值时，移动终端执行更新的动作；以移动量为基准的位置管理策略是当移动终端跨过小区边界的次数超过预先设定的门槛值时，移动终端执行更新的动作；以时间为基准的位置管理策略是每当移动终端距离上一次的更新时间超过预先设定的时间门槛时，移动终端执行更新的动作；以使用者轨迹为基准的位置管理策略是收集使用者移动终端过去的纪录，并且列出此移动终端最有可能出现的地点，使移动终端只需在移动到没有列出的地点时，才需更新位置区。

然而以上所述的相关技术中，大多都是针对所有的小区来规划出一个或多个位置区，如此的规划方式并没有办法很明确的表达出规划在同一个位置区下的小区是关联性很高的，有些小区有可能是位于一些流量较大的地区，这些人群经过的时候并不会长时间的停留在小区的涵盖范围内，而过去相关文献提出的方式大部分都将这些流量大的小区就当作关联性是很大的，这样的判断方式会将路过的人们也都判断进去，造成位置管理成本在计算的时候多计算了许多不必要的部份。

发明内容

本发明欲解决的技术问题点：现有技术大多都是针对所有的小区来规划出一个或多个位置区，如此的规划方式并没有办法很明确的表达出规划在同一个位置区下的小区是关联性很高的，有些小区有可能是位于一些流量较大的地区，这些人群经过的时候并不会长时间的停留在小区的涵盖范围内，而过去相关文献提出的方式大部分都将这些流量大的小区就当作关联性是很大的，这样的判断方式会将路过的人们也都判断进去，造成位置管理成本在计算的时候多计算了许多不必要的部份。

解决问题的技术特点：提供一种在个人通信网络中规划以小区为中心的区域划分方法，包括以下步骤：步骤一、首先定义位置管理的成本为位置更新成本(location update cost)加上位置搜寻成本(paging cost)，并根据演算法将该位置区LA_i的某一邻居小区(neighbor cell)纳入试算，其位置管理的成本为步骤二、对于该位置区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的规划。

对照现有技术的功效：本发明的在个人通信网络中规划以小区为中心的区域划分方法，以小区为中心，去计算附近的小区关联性，明确的表达出规划在同一个位置区下的小区是关联性很高，不会将路过的人们也都判断进去，有效降低位置管理的成本。

附图说明