专利名称：在个人通信网络中规划以小区为中心的区域划分方法
技术领域：
本发明提供一种在个人通信网络中区域划分的方法，尤指其技术上提供一种以小区为中心，以小区与相邻小区的关联性来规划位置区，以此来降低位置管理成本的区域划分方法。
背景技术：
个人通信网络(PCS)中位置管理的成本，可分为位置更新成本(locationupdate cost)及位置搜寻成本(paging cost)两部分，而位置更新成本加上位置搜寻成本就是个人通信网络中位置管理的讯号处理总成本，当增加位置区(LocationArea，LA)大小来降低位置更新成本时，则位置搜寻成本就会增加，反之，若减少位置区大小来降低位置搜寻成本时，则位置更新成本就会增加，因此，如何降低此讯号处理总成本是个人通信网络中位置管理相当重要的议题。现有的相关技术中，个人通信网络中位置管理主要可分为两大类，固定式 (static)与动态式(dynamic)，固定式的位置管理策略有固定的位置区大小，但是在相邻的两个位置区间来回移动则会产生不必要的位置更新成本，造成乒乓效应(Ping-Pong effect)的问题产生。而在动态式的位置管理策略，主要又可区分为以距离为基准 (distance-based)、以移动量为基准(movement-based)、以时间为基准(time-based)及以使用者轨迹为基准(profile-based)的位置管理策略，以距离为基准的位置管理策略，是当移动终端(mobile terminal, MT)目前所在的小区(cell)与最后一次更新小区的距离， 超过预先设定的门槛值时，移动终端执行更新的动作；以移动量为基准的位置管理策略是当移动终端跨过小区边界的次数超过预先设定的门槛值时，移动终端执行更新的动作；以时间为基准的位置管理策略是每当移动终端距离上一次的更新时间超过预先设定的时间门槛时，移动终端执行更新的动作；以使用者轨迹为基准的位置管理策略是收集使用者移动终端过去的纪录，并且列出此移动终端最有可能出现的地点，使移动终端只需在移动到没有列出的地点时，才需更新位置区。然而以上所述的相关技术中，大多都是针对所有的小区来规划出一个或多个位置区，如此的规划方式并没有办法很明确的表达出规划在同一个位置区下的小区是关联性很高的，有些小区有可能是位于一些流量较大的地区，这些人群经过的时候并不会长时间的停留在小区的涵盖范围内，而过去相关文献提出的方式大部分都将这些流量大的小区就当作关联性是很大的，这样的判断方式会将路过的人们也都判断进去，造成位置管理成本在计算的时候多计算了许多不必要的部份。
发明内容
本发明欲解决的技术问题点现有技术大多都是针对所有的小区来规划出一个或多个位置区，如此的规划方式并没有办法很明确的表达出规划在同一个位置区下的小区是关联性很高的，有些小区有可能是位于一些流量较大的地区，这些人群经过的时候并不会长时间的停留在小区的涵盖范围内，而过去相关文献提出的方式大部分都将这些流量大的小区就当作关联性是很大的，这样的判断方式会将路过的人们也都判断进去，造成位置管理成本在计算的时候多计算了许多不必要的部份。解决问题的技术特点提供一种在个人通信网络中规划以小区为中心的区域划分方法，包括以下步骤步骤一、首先定义位置管理的成本(Cm)为位置更新成本(location update cost)加上位置搜寻成本(paging cost)，并根据演算法将该位置区LAi的某一邻居小区(neighbor cell)纳入试算，其位置管理的成本为
权利要求
1.一种在个人通信网络中规划以小区为中心的区域划分方法，其步骤依序如下 步骤一首先定义位置管理的成本(CLAi)为位置更新成本(locationupdatecost)加上位置搜寻成本(paging cost),其位置管理的成本为
2.如权利要求1所述的在个人通信网络中规划以小区为中心的区域划分方法，其中步骤一所述的该位置区LAi的小区数目为1个。
3.如权利要求2所述的在个人通信网络中规划以小区为中心的区域划分方法，其中该在个人通信网络中规划以小区为中心的区域划分方法为在小区端计算，搜集各个小区跟自己的邻居小区资料后自行计算自己的位置区。
4.如权利要求2所述的在个人通信网络中规划以小区为中心的区域划分方法，其中该在个人通信网络中规划以小区为中心的区域划分方法为在伺服器端计算，将所有小区与邻居小区资料搜集后传至伺服器端统一做计算的动作，再规划出属于各个小区的位置区。
全文摘要
一种在个人通信网络中规划以小区为中心的区域划分方法，包括步骤一、定义位置管理的成本，并根据演算法将位置区LAi的某一邻居小区纳入试算。步骤二、逐一计算每一个邻居小区纳入位置区LAi后所增加或减少的成本ΔCk。步骤三、选择使ΔCk为最小的邻居小区进行步骤四。步骤四、若ΔCk小于0，将使ΔCk为最小的邻居小区纳入LAi中形成位置区，并且回到步骤二，继续计算位置区的邻居小区纳入位置区后所增加或减少的ΔCk；若ΔCk大于或等于0，则停止将使ΔCk为最小的邻居小区纳入位置区LAi中，完成位置区LAi的规划，此划分方法在同一个位置区下的小区是关联性很高，可降低位置管理的成本。
文档编号H04W16/18GK102271343SQ20101019177
公开日2011年12月7日 申请日期2010年6月4日 优先权日2010年6月4日
发明者吴世琳, 张瑞德, 陈建志 申请人:长庚大学