CN1073061A - 移动通信装置的登记方法 - Google Patents

Abstract

一种移动站在蜂窝状通信系统中登记的距离基 点法。移动站，每当它移动进入一个比它登记的先前 网格的某个预定距离大的新网格中时，就进行登记。 网格基站发送相应的基站位置信息和距离值。移动 站接收基站位置信息并计算从移动站最后登记的网 格至它当前所在的网格间的距离，当所计算的距离大 于与登记网格关联的距离值时，则移动站就登记。在 与登记网格发送的距离值相对应的登记网格的距离 内的网格组中发送移动站的页面。

Description

本发明涉及通信，尤其涉及一种移动通信装置处于蜂窝状通信环境中的新颖的改进的登记方法。

在蜂窝状通信系统中，“登记”是某个移动站用于通知蜂窝状通信系统它是否通信和接收哪个网格的处理过程。移动站典型地可以是以车载单元或手提便携单元形式的蜂窝状无线电话或个人通信装置。对于指向移动站的通话呼叫而言，蜂窝状系统使用登记信息，通过确定是否要编页某个移动站且如果要编页则确定播放该页的网格组，来减少编页量。

指向移动站的通话呼叫，通常称为移动终端的通话呼叫，基地系统必须确定该移动站是否已通电和确定该移动站正在接收的网格。为了找到移动站，蜂窝状系统向许多网格播发一个常称之为“页面”的信息。如果移动站响应，则蜂窝状系统用指向包含该移动站网格的进一步通信来处理该呼叫。这应当进一步理解“编页播呼过程”是用于确定移动站位置以便与该移动站进行其它的业务处理。

如果系统还不知道移动站的位置，那么系统必须向每个网格的每个扇形区域播发页面。当移动终端通信量增加时，支持系统广泛播呼的通信资源，在最大的都市区域将迅速增大起来。

一个移动站使用一个称为“登记”的处理过程来通知蜂窝状系统该移动站所在位置。几个系统、如AMPS和GSM，使用一种周期的或计数的方法来确定移动站的位置。计数法类似于这里描述的定时法。虽然这些方法远不够理想，但它们能够有效地减少所要求的播呼量。

对于定时方法的分析是假定网格具有均匀的六角形棋盘布置平面或直径为r_c的均匀的圆环形。在每个网格中假定具有同样预定量的移动站并用Na表示。

在实行定时方法的蜂窝状系统中，每个移动站每隔Tr秒登记一次，通过使移动站周期地增加计数或增加响应来自系统的总体指令的计数，使上述要求能很容易实现。通过提供计数的最大值或改变增量的速率，系统能改变Tr。于是，每个网格的平均登记信息的速率由下式给出：

λ_reg＝ (Na)/(Tr) （1）

对于某一移动终端的呼叫，系统需确定该移动站已进入的网格组。假如该移动站能以某个最大速度V_m移动，那么，移动站能移动的距离为V_m（t-t_r），这里t_r是该移动站最后登记的时间。除非系统知道移动站登记时在网格中所处的位置，否则系统必须假定移动站已处在网格的边界上。除非系统有某个方向信息，否则它必须假定移动站已正在朝外移动。

对于被随机选择的移动站，必须记录的网格的预期数量能很容易求得。登记后所经过的时间是一个在〔O，Tr〕上的不均匀分布的随机变量。无须研究在距离方面中断的精确结果，而是通过研究作为距离函数的网格数的二次近似值加深认识。移动站必须编页其中的预期网格数 M_a根据等式：

求出。

量值r_c/V_m是以速度V_m移动的某一活动站从某个网格中心移动到其边界所需的时间。如果出境信息速率除了回答页面加上必须送给确认登记的预期信息数外，还定义为页面的预期数，则出境信息速度由下面等式确定：

λ_ax= N_aλ_ma_t( M_a- P_p) (1 - (1 - P_p)^M _P)/(P_p) + λreg (3)

这里：Mp为页面信息重复的次数;

P_p为移动站以特定的页面重复率回答页面的概率;

Naλ_mα_t为某个网格中移动端呼叫的原始速率;

当登记之间的间隔Tr下降时，则必须被编页的网格数也下降，但确认速率增加。于是某个Tr值使λ_ex最小。

定时法的主要问题在于播呼必须在与最大车载速度相适配的区域中进行。如果区域有几条允许高速的路线，那么系统必须使用最高速路线来确定编页的区域。便携单元、它通常移动不很快，然而它也可放入快速移动的车辆中，而不能看作另一类。在小范围内开始播呼，如果移动站不响应则扩大播呼范围，用这一技术能减少播呼数但耗费时间。

另一种登记技术称为区段法，它也用于减少蜂窝状系统中的播呼量。区段法可简单地将系统分成称为区段的范围。于是，网格被分成组一起形成固定的播呼区段。根据某一区段内的登记，移动站被编页在这一区段内的所有网格上。移动站典型地保留一张它最近已访问过的区段表。如果移动站进入一个不在表上的区段，那么它登记。因此，当移动站通过整个系统旅行时，每当它进入一个新区段，它就登记。

基本区段法的一种变化在“IEEE车载技术会议第41期1991年5月19-22日PP345-350”上，题为“数字蜂窝状系统的新位置更新法”的文章中有描述。在这种变化的区段法中，建立了区段层，以及用如移动站编号的参数把移动站分组，进入该区段层移动站将登记。

区段法的分析再一次假设网格具有均匀六边形棋盘布置的平面或具有半径r_c均匀的圆环形网格。每个网格中具有相同的预期移动站数，并用Na表示。

如上所述，在区段法中，系统中的每个网格被分配给指定的固定区段。每个网格向它被分配的区段广播。移动站持有一张它最近访问过的区段表。每当移动站进入一个不在它表上的区段，则移动站登记，且把该区段加到表中。

车辆通信理论能用于估测某个附近的网格的预期峰值登记速率。如果网格受一或两条主要道路控制，则速率相对容易计算;否则计数十分冗长。一个周知的结论是，在设计较好的快车道上每个车道上的最大容量约每小时2000辆，且车辆移动约50Km/h（每小时50公里）。良好的经验（thumb）调节规则已发展到其它通道。如果已知道装有蜂窝状电话的车辆部分，那末，就能获得预期的峰值登记速率。例如，如果在一个8车道上运行的车辆的25%装有蜂窝电话，那末，周围网格的预期峰值登记速率将为每秒0.56个登记。

区段法的缺点在这样的情况下发生，即一个流量大的路线，如高速公路，穿过一个区段边界时。在这种情况下，所有移动单元登记在该高速公路穿过的区段边界上的网格中。这种情况能使那些设有网格的特定区段边界严重超载。解决这个问题的一种努力是建立如上所述的交错排列或分层的区段结构。在一个固定的交错排列的区段结构中，建立了重叠区段，在这重叠区段中，移动站登记的特定区段也是移动单元的编号或识别号的函数。这样一种方案进一步增加了复杂程度且不可能在网格间恰当地分配登记。

虽然区段法对定时或计数登记法有了改进，使网格播呼减少，但仍然需要进一步减少播呼。

因此，本发明的目的在于在蜂窝状系统中提供一种可减少移动站播呼的方法。

本发明的另一个目的在于在蜂窝状系统中提供一种移动站登记方案，该方案改进了网格间的移动站登记的分配。

本发明是一种用于蜂窝状通信系统中的移动站登记的新颖的改进的方法。采用了一种距离法，在该方法中，每当移动站进入一个新的比它先前登记的网格的某个预先规定的距离更大的网格时就进行登记。

在蜂窝状通信系统中，移动站被编页在各网格中是为了识别移动站所处网格的位置，从而发送呼叫指令。为了借助相应的网格基站发送信息，移动电话转换办公室把页面指向一个确定的播呼区段中的网格。移动站，如果它在区段中且在收到页面的情况下，则响应被接收的页面。移动站通过发送应答信息进行响应，该应答信息由网格基站接收给该移动站所位于的网格。对页面的应答由接收网格基站转发给移动电话转换办公室。该移动电话转换办公室通过由网格基站转发的应答来识别该移动站当前位于的网格。移动电话转换办公室向与移动站所在网格相对应的基站发送一个供移动站使用的呼叫。

当移动站移动通过网格网络时，最好限制对移动站可能进入的网格的播呼。移动站的登记能使一组移动站多半位于其中的网格被识别。在使用登记方法中，为移动站的播呼仅需在被认别的网格组中进行。本发明提供一种移动站登记的距离基点法（a    distance    based    method），这种方法减少了需要对移动站播呼的网格数。

按照本发明的距离基点登记法，对于系统中的每个网格，每个相应的网格基站发送相应的位置信息和距离值。移动站接收对该移动站目前所处网格而言的网格基站的位置信息和距离值。根据当前网格基站发送的位置信息和先前移动站登记的先前网格基站的位置信息，移动站计算网格基站和该移动站所处网格之间的距离。然后移动站用所计算的距离与先前网格基站的距离值进行比较。

当计算的距离值大于先前网格基站的距离时，则移动站向当前网格基站发送移动站的登记信息。该登记信息被转发给移动电话转换办公室，在那里确定播呼移动站的网格区段。该播呼区段包括当前网格和按照当前网格基站发送的距离值计算在当前网格距离内有基站的那些网格。

本发明的特征、目的和优点从结合附图的下面的详细描述中变得更明显，其中同样的参考字符前后表示一致。其中：

图1表示一种网格结构示例如根据初始登记及根据登记的移动距离的移动站网格的播呼范围图;

图2表示蜂窝状系统的通信设备方框图;

图3表示本发明距离方法的作为网格登记速率函数的超界速率曲线图;

图4表示作为区段法的区段中的周围网格的登记速率函速的超界速率曲线图。

本发明的距离方法使得每当移动站移动超出它最后登记网格给定的距离时就进行登记。虽然有几种途径实现该方法，一种给出足够精度的方式是让所有网格播送纬度（lat）、经度（long）和距离（d_r）的参数。移动站登记，只要当：

$d_r\le \sqrt{{\mathrm{(△lat)}}^2\mathrm{+\; (△long)}{}^2}\mathrm{(4)}$

这里：d_r为移动站最后登记的网格发送的距离参数。

而△lat＝新lat-已登记的lat;和    （5）

△long＝（新long-已登记的long）cos（ (π)/180 已登记的lat）;（6）

新lat和新long对应于移动站所位于的当前网格的纬、经度;和

已登记的lat和已登记的long分别对应于移动站最后登记的网格的纬、经度。

应当注意到在等式（6）中，余弦因子作为纬度增量补偿了消失的经线。删除等式（6）中的余弦因子能得到更基本的近似距离。然而，没有余弦因子，当纬度增加时，这种近似变得更不精确。应当进一步理解，距离参数d_r典型地由移动站最后登记的网格提供。然而可选择的是距离参数可以是存贮在移动站中的固定值。可进一步看到，虽然等式（4）-（6）涉及到移动站行驶期间的登记，但是移动站根据系统中起始功率上升时一般也会登记。

新long和已登记的long之间的差值和新lat和已登记的lat之间的差值对于蜂窝状通信系统而言，一般较小。因此，由等式（4）-（6）给出的近似是十分精确的。如下面所述，对于基站分开直到200哩，其误差与精确方法相比小于1%。

另外，等式（4）中的三角函数能很方便用查找函数表来似近。平方和的平方根能由任何已知的方法来近似。一种这类的近似为：

X＝max（|△lat|，|△long|）;和    （7）

Y＝min（|△lat|，|△long|）;    （8）

这里：对于0≤Y≤ (X)/4 ;距离＝X+ 1/8 Y;和 （9）

对于 (X)/4 ≤Y：距离＝ 7/8 X+ 1/2 Y （10）

等式（7）-（10）的近似其峰值误差小于3%，而平均RMS误差约1%。这种近似法能在微处理器中用移位、相加、减法和比较等方法快速进行计算。其它的近似法用更多的（或少的）计算能提供更高的（或低的）精度。

等式（6）中的一个64输入余弦函数查找表加上等式（7）-（10）中的近似给等式（4）的平方和的平方根，对于纬度低于60度的基站产生的误差小于6%。

如上所述，等式（4）-（10）的应用接近于一种计算基站之间距离的精确方法。计算圆球模型的距离的一种精确方法能用下面等式（11）-（16）限定。该精确距离法让移动站再登记，如果：

d_r≤距离 （11）

这里：

距离＝

ψ＝ (π新lons)/180 ; （13）

θ＝ (π新lat)/180 ; （14）

α＝ (π已登记lons)/180 ;和 （15）

β＝ (π已登记lat)/180 ; （16）

在上面等式（4）-（16）中，参数新long、新lat、已登记long和已登记lat以度数给出。

现在回到本发明的距离方法的实施，图1表示蜂窝状通信系统网格网络或结构的一实施例。关于图1所示网格结构的实例，应当理解为在实际的蜂窝状通信环境中，网格在大小和形状方面是可变的。进一步应该理解到网格必然会与不同于理想六角形的网格所确定的网格边界相重迭。而且，网格如已有技术那样也可分区段，如分成三个区段：图1的蜂窝系统可以是模拟或数字通信系统，并采用如码分多路存取（CDMA）、时分多路存取（TDMA）或频率调制（FM）等一个或多个几种类型的多路存取调制方案。

参见图2，当移动站10登记时，它一般经它的收发机发送识别参数，这些参数如可以包括移动站的编号和相关的电话号或数字。这种登记信息由移动站10所在网格区的收发机或所在网格的基站12所接收。该登记信息由接收基站12转发给移动电话转换办公室（MTSO）14。

MTSO14的功能之一如已有技术那样在公共电话转换网络和各网格之间发出呼叫。MTSO14一般也包含关于网格结构的数据库。根据移动站在特定的网格中的登记，MTSO14使用处理机和网格结构数据库，和登记的网格一起确定其它关联的网格以便形成播呼区段。播呼区段中的网格对应于登记网格和处在该登记网格的预定距离内的那些网格。该距离对应于登记网格发送的距离值，下面将对其进一步详细讨论。根据所收到的给移动站10的呼叫，MTSO-14将移动站编页于确定的区段中。

在一个可选择的方案中，MTSO14只能记录移动站10登记的网格。根据移动站10需播呼的时刻，MTSO14检索与所记录的移动站登记的网格有关的信息。然后，MTSO用网格结构数据库信息和登记网格信息来确定构成有关播呼区段的网格。

在如上所述的传统的固定区段方法中，移动站的登记通常发生在区段边界的网格中或发生在移动站功率上升（power-up）的区段中的某个网格中。在本发明的距离方法中，移动站登记建立一个围绕移动站登记的网格的自我为中心的“漂浮”区段。

当移动站10在系统中开始功率上升时，或从它先前登记的网格已移动了一预定距离，最好足以使移动站10进入一个新网格的距离时，它登记在新网格中。移动站10登记的新网格再变成新区段的中心。

在本发明中，区段的大小由距离值确定，它通常由基站作为网格信息送给移动站。每个网格基站在一个播呼通道上发送网格信息。网格信息除了包含距离值外，还包含基站位置信息，一般如纬、经度。

当一个用于传输给移动站10的呼叫由MTSO14接收到时，MTSO14起动移动站的页面。MTSO14指令移动站10登记的相应区段的网格发送一个播呼信息，该播呼信息用于提醒移动站那里已有呼叫。如果接收，移动站10通过向它所处于的网格基站12发送一个应答信息来响应该播呼信息，该应答信息通常由接收基站12转送给MTSO14。

根据所收到的移动站10发送的应答，基站12通常发送一个页面确认信息给活动站10。该页面确认信息可以来自MTSO14或基站12。该确认信息除了通知移动站10已收到对页面的应答外，也还包含其它信息。

由接收基站12转送的应答信息，被MTSO14用来确定移动站10目前所处的网格。MTSO14和接收基站12相结合将呼叫传给移动站10。

在图1所示实施例中，移动站10登记在网格C1_A中。登记在网格C1_A中可能是由于移动站已经超出另一个网格的距离值或是由于移动站从断电状态开始功率上升。在功率上升情况中，要确定来自先前登记的网格信息是否已存贮在移动站10的存贮器中并作为检索信息。如果没有网格信息存贮，例如在移动站10的起始功率上升情况下，则移动站10登记。然而，如果移动站10已存贮了来自先前登记的网格信息，则要根据所存贮的网格信息和所接收到的移动站10所位于的当前网格的网格信息来确定是否需要登记。

距离登记过程包含从移动站存贮器检索已存贮的先前登记发生的网格的网格信息。网格信息从移动站10所位于的网格的基站接收。使用参照等式（4）-（6）所述方法，在移动站处理机中执行下面步骤以确定是否需要登记。按照等式（5），从当前网格纬度中减去所存贮的纬度以获得△lat值。按照等式（6），从当前网格经度中减去所存贮的经度并用余弦因子乘以所减结果以获得△long值。按照等式（4），值△lat和△long各自平方，用平方值相加再取其和的平方根从而完成合成距离值d_m。然后用该合成距离值d_m与存贮的距离参数d_r相比较。如果距离值d_m大于或等于存贮的距离参数d_r，则如上所述移动站登记。

当移动站10第一次登记和后继的登记时，登记发生的网格的网格信息存贮在存贮器中。当移动站10功率下降（如关机）时，与移动站10最后登记的网格相对应的网格信息存贮在存贮器中，最好存贮在非易失性存贮器中，以便保存用于移动站再次功率上升（如开机）时。

在登记中，移动站10把它的登记信息发送给与移动站10所位于的网格相对应的基站12。基站12发送一个登记确认信息给移动站10用以表明登记信息已收到。登记确认信息也可以包含表明系统对移动站10的使用表示接受或拒绝的信息。

参看图1，当移动站10登记在网格C1_A中时，在一个预定范围内或网格C1_A的距离d_r内的所有网格形成一个移动站10的播呼区段，如圆圈16所示。当一个呼叫在那里指向移动站时，播呼区段中的网格中的所有基站12由MTSO14指令它们去编页移动站10。在移动站10登记在网格C1_A中的情况下，页面也被以C1_A网格为中心的播呼区段中的每一个网格C1_A-C1_S中的基站12所发送。

根据网格C1_A中的登记，移动站10存贮该网格信息、基站的纬度和经度信息以及网格C1_A的距离值。当移动站10通过蜂窝系统行驶时，例如沿着由需线18表明的通道，则它监听着移动站页面和它通过的网格的网格信息。当活移站10从网格到网格移动时，它接收相应网格的纬度和经度信息和距离值。移动站10按照等式（4）-（6）使用当前网格的纬度和经度值以及已存贮的纬度和经度值以确定它由登记后已移动的距离是否超出了所存贮的距离值d_r。

如果移动站10确定已移动的距离超出所存贮的距离值d_r，那末移动站再登记。如图1所示，当移动站10进入网格C2_A时，一个网格的基站12所处的距离大于至网格C2_A基站的距离d_r，移动站10登记在网格C2_A中。在登记在C2_A过程中，网格C2_A的基站12的预定距离d内的所有网格形成如圆圈20所示的新的“漂浮”区段。当一个呼叫指向那里时，新区段内的每个网格的所有基站由MTSO14指令它们去编页（播呼）移动站10。如前面网格C1_A中的登记那样，页面也由以网格C2_A为中心的新区段内的每个网格C2_A-C2_S中的基站发送。

应当看到，以确定是否需要在新网格中登记为目的的移动站10移动的距离，不是根据移动站10移动的实际距离。以登记为目的的移动距离是根据网格基站的一个位置差。移动站10，不管它位于网格中什么地方，为了登记目的，设定有移动站当前所在网格的网格基站坐标。

例如，当移动站10登记在网格C1_A中时，设定网格C1_A中的基站12的坐标。当移动站进入另一个网格中，如网格C1_F时，就设定网格C1_F的基站12的坐标。当移动站10进入网格C2_A中时再一次设定网格C2_A的基站12的对应坐标。虽然移动站10当它进入网格C2_A时可以不移动实际距离d_r，但是只要实际上网格C1_A和C2_A的基站12之间的计算距离超过距离值d_r，就会使得移动站10再登记。

因此，圆圈16和20仅仅表示与移动站10相关联的“漂浮”区边界。一个更精确的自我中心的“漂浮”区段的边界用分别与圆圈16和20关联的更黑的网格边界线22和24来表示。

按照上面的讨论，基站发送纬度和经度信息目的在于确定登记。可以想象其它的坐标系统可以同样的方式得到应用。例如，蜂窝系统网格状条或坐标系统，可以用基站发送相应的网格坐标形成。

为了分析距离方法，对如图1所示的网格的均匀网络进行研究。必要的话，移动站根据功率上升（如开机）进行登记，或根据它从先前登记的距离运动每当它进入一个特定的网格圈中时，进行登记。假定在网络中进行均匀的车辆运动，半马尔柯夫（Semi-Markov）技术能用来确定期望的登记速率。当从网格至网格的运动通常为一个高等级的马尔柯夫链时，通过设定移动站进入所包围的任何网格而具有1/6的概率的第一级马尔柯夫链，就能获得一个简单模型。

图3用曲线图表示了四种不同的t_c值时的作为登记速率函数的超界速率，该t_c定义为移动站在刚进入网格j情况下又进入网格i所需时间的期望时间。图3曲线图的结果分析是假定每个网格1000个移动站，以便一个直接的定标可用于每个网格的不同数量的移动站。图3中的标记点对应于移动站进入第一、第二或第三个网格圈中的登记;点与点之间画成直线以突出曲线的形状。应该知道，在使用图3时，数值必须标定以便描绘客观实际上的车辆运动情况。例如，使1000个移动站在1分钟内穿过某个网格如图所示是不可能的。

与图3相对照，图4表示了使用区段方法的系统中的区段中的周围网格的作为登记速率的函数的超界速率。为分析目的，在移动站的区段表上只允许一个单一的区段。参照图3所述的均匀的网络和半马尔柯夫模式再次得到应用。

对于给定的超界速率并用半马尔柯夫模式，距离法登记速率趋向于比区段法的低。对于距离法能实现更低的超界速率（excess    outbound    rate），这是因为在移动站最后登记的网格周围建立了一个环形区域或“漂浮”区段。

用区段法，移动站有一个在它进入一个新区段之前的更短的横越（traverse）的期望距离以作为它在一个周围网格中的登记。实际上，在一个区段表上有多个区段。一种多区段的区段表得到应用，以便当移动站沿区段边界在网格之间运动时，使移动站不必登记多次。因此，系统必须在多区段中编页移动站。这使得当车辆交通遵循上面讨论的模式时距离法甚至更有利。

在区段法中，某个区段的周围网格有更高的登记速率，而其内部网格有一个低的登记速率。这会引起网格容量的不平衡。通过将移动站分成多组并对每个组区段相互交错，登记速率能在网格中更均匀。然而，这有损于使具有好的确定的区段边界的所希望的特性。对于一个均匀网络，距离法在所有网格中有相等的登记速率。当移动站在某些网格中起始登记时，这种相等的登记速率在大多数网络中不会有什么严格的限制。

先前的较佳实施例的描述能够使得该技术领域中的技术人员制造或使用本发明。对于这些实施例的各种修改对于本技术领域中的那些技术人员是显而易见的，且这里定义的一般原理不需要创造性劳动就可用于其它实施例。因此，本发明不打算限定于这里所示的实施例而是限定于与这里揭示的基本原理和新颖特征相一致的最宽保护范围。

Claims (11)

1、一种在蜂窝状通信系统中建立移动站播呼区段的方法：

在每个网格中发送各自的网格位置信息和距离值；

处于当前网格中的移动站接收所述当前网格发送的位置信息和距离值；

计算当前网格和移动站登记于其中的先前网格之间的距离；

当所述计算距离大于所述先前网格距离值时发送移动站的登记信息；和

用所述发送的移动站登记信息确定与所述当前网格距离值相对应的所述当前网格的距离内的一组网格。

2、如权利要求1所述方法，其特征在于，进一步包含步骤：

贮存先前的网格位置信息和距离值;

检索所述贮存的网格位置信息和距离值;且

用计算的距离与所述先前的网格距离值进行比较。

3、如权利要求1所述方法，其特征在于进一步包含步骤：当所述移动站在先前所述网格中没有登记时，则发送所述移动站的登记信息。

4、一种在蜂窝状通信系统中能减少需要对移动站播呼的网格数的移动站登记方法，该方法包括步骤：

从每个网格基站发送相应的位置信息和距离值;

在位于当前网格中的所述移动站上接收所述当前网格基站位置信息和距离值;

计算所述当前网格基站位置和所述移动站先前登记于其中的先前网格基站位置之间的距离;

将所述计算距离与对应于所述先前网格基站的距离值进行比较;

当所述计算距离至少和所述先前网格基站距离值一样大时，则向所述当前网格基站发送移动站登记信息;且

由所述当前网格基站接收到的移动站登记信息来确定与所述当前网格距离值相对应的所述当前网格距离内的一组网格。

5、如权利要求4所述方法，其特征在于进一步包含步骤：

在非易失性存贮器中存贮所述先前网格基站的位置信息和距离值;

从所述存贮器检索所述存贮的先前基站的位置信息来计算所述距离;

从所述存贮器检索所贮存的先前基站的距离值来与所述距离值进行比较。

6、如权利要求4所述方法，其特征在于进一步包含步骤：

确定所述移动站是否在任何网格中已登记;和

当确定所述移动站没有在任何网格中登记过，则向所述当前网格的基站发送所述移动站的登记信息。

7、如权利要求5所述方法，其特征在于所述每个网格基站的位置信息包含所述各个基站的纬度和经度。

8、如权利要求7所述方法，其特征在于，计算所述当前网格基站和所述先前网格基站之间的所述距离的所述步骤包含步骤：

确定所述当前网格基站的纬度和所述先前网格基站的纬度之间的差，用以提供一个纬度差值;

确定所述当前网格基站的经度和所述先前网格基站的经度之间的差，以提供一个经度差值;

对每个所述纬度差值和所述经度差值平方;

将所述平方的纬度差值和所述平方的径度差值相加以提供一个和值;

用其与所述当前网格基站和所述先前网格基站之间距离相对应的结果计算所述和值的平方根。

9、如权利要求5所述方法，其特征在于进一步包含步骤：当所述计算距离至少与所述先前网格基站距离值一样大时，在所述存贮器中贮存所述当前基站位置信息和距离值。

10、如权利要求6所述方法，其特征在于进一步包含步骤：当确定所述移动站没在任何网格中登记过，则在所述存贮器中贮存所述当前基站的位置信息和距离值。

11、如权利要求4所述方法，其特征在于进一步包含步骤：在所述网格组内发送来自每个网格的播呼信息。

Images