CN1129509A

CN1129509A - 低功率无线系统中微微小区拓扑结构的自动确定和调节

Info

Publication number: CN1129509A
Application number: CN95190544A
Authority: CN
Inventors: A·P·卢特列治; J·K·黄; R·A·史密夫; K·赖宁克
Original assignee: NORTHERN ELECTRIC COMMUNICATION CO Ltd
Current assignee: NORTHERN ELECTRIC COMMUNICATION CO Ltd; Nortel Networks Ltd
Priority date: 1994-06-10
Filing date: 1995-06-07
Publication date: 1996-08-21
Also published as: JPH09505196A; GB2290195B; MX9600550A; DE69524850D1; GB9411665D0; EP0713632B1; EP0713632A1; JP2981519B2; DE69524850T2; CA2166539C; US5802473A; GB2290195A; WO1995035004A1; CA2166539A1

Abstract

这里描述了一种应用现有无线资源自动确定当前蜂窝拓扑结构的方法。对无线基站设定一种模式，其中它们可以发射一个信号，该信号能够被在发射基站范围内的所有基站接收到。系统中的每个基站串行广播一个能够被在发射基站范围内的所有其它基站接收到的信号。每个接收基站确定它们接收到的发射信号的RSSI(接收信号强度指示)值。RSSI值被用于确定哪些基站物理上同分布于一个小区中，然后确定小区之间的相对位置。同时也描述了一种无线系统，用于监视用户的移动业务并利用这个信息改进系统操作的方法。当用户通过打出无线电话和接收无线电话应用系统的移动性能时，用户的移动方式被跟踪并输入到确定和更新中央无线配置的算法中去。因此，过一段时间系统就能够确定哪些小区更有可能涉及到切换过程中。

Description

低功率无线系统中微微小区拓扑结构的自动确定和调节

本发明的背景

本发明涉及低功率无线系统，具体是应用同分布区域以许可移动业务的微微蜂窝无线系统。

现有技术的描述

一个微微蜂窝无线系统由分布于覆盖区域的许多个无线基站组成。为了有效地利用这些无线电资源，这些无线基站在物理上被同分布于被称为小区的多个覆盖区域上。这样的一个微微蜂窝无线系统在申请者的另一个共同未决专利中给予揭示，该申请专利的题目为“用于电话业务的低功率无线系统”，序列号为07/961,769。

为了在这样的无线环境中提供有效的无线业务，对蜂窝配置的拓扑结构进行理解是很有必要的。一旦对小区有了理解，则可以完成诸如移动越区切换和移动台室位等操作，从而更有效地动作这个系统。

在当前的无线系统中，人工的配置过程决定了无线基站的最有效分配。例如，无线基站依据对特定地点的业务密度的估测被安置。一旦该过程结束，把多个无线基站组合成小区必须通过管理接口人工输入系统。即为，含有一些情形，其中两个或更多的基站可能在同一区域内被要求为一个地区提供高过所期望的业务密度的服务。同样各小区之间相对位置的详细信息也必须被确定并输入系统。

小区的概念允许无线信道在它被指定的频谱上重复利用，前提是重复利用的小区必须足够远以避免信号相互干扰。小区的概念也提供了一个有效地定位移动终端的机制，因为在搜索过程中只需小区的一个无线信道主动地参与操作。

为了有效地实现移动越区切换、调节和定位的功能，这类移动系统需要有关小区方式的知识。例如，当一个拥有正在通话无线链路的移动终端想离开该小区的无线覆盖范围时，该小区的管理者将请求相邻的小区接续无线链路。典型的小区结构包括小区成员状况，即小区对应的无线频率，和小区的关系，如一给定小区的相邻小区列表。

最初，使用一个可携带的信号强度测量仪器逐步远离一个固定的基站(该基站发射一已知的测试信号)，直到仪器显示的测量信号强度说明需要另一个基站，用这种方法在地理上给出系统的布局并人工做艰苦的布线工作。在此第二个基站单元安装完毕后，重复该过程直到使用该布局技术将全部需要的无线覆盖完成(即，整个大楼或建筑群)。然后整个系统被人工描绘记录出，通过再次使用可携带的信号强度测量单元，一次记录一个相对于不同基站的在选定的距离和方向上的信号强度值来实现。

目前，对于不大于36个小区的系统，小区图可以用一个手工管理过程画出。实际上，由于这种准备工作很复杂且容易出错，所有的小区都缺省属于直接相邻小区列表。

因为这个人工确定小区拓扑结构的过程既麻烦又容易出错，所以迫切需要提供一种更有效的机制用于决定小区的结构。

甚至一旦小区结构被确定，系统也必须能够有效地进行机动性操作。无线的机动性操作所关心的是在任何时间都提供可能的最好链路，这通过允许移动用户一直与为移动者提供最好的无线业务的小区保持通信来做到。

当移动用户在无线覆盖小区中移动时，能够提供最佳链路的小区将会改变，而移动用户的通信链路必须切换到新的小区中去。在移动用户于覆盖区域内运动的过程中，目标小区被询问是否它们能够提供给移动用户比现服务小区更好的业务。如果一个小区回答它能够提供质量更好的通信链路，则链路被切换到新小区。

由于在一个大的系统中，向系统中所有小区询问是否能够提供更好的链路是效率非常低的，如果只要求那些最有可能提供更好链路的小区监视现有链路，系统性能会得到提高。

因此本发明的目的是提供一种方法，它在系统在安装过程中布局已定之后自动确定小区的蜂窝拓扑结构。一旦系统开通，它自动发起一个测试序列用以建立每个无线信道之间相对的接收信号强度指示(RSSI)。如下面的描述将要表明的情况，这样的测试序列并不提供基站和移动用户之间信号强度的直接表示，而是只提供各基站之间的相对值。但是，从这个测试序列搜集到的信息确实建立起系统的最初布局方式或拓扑结构，然后该布局方式或拓扑结构在系统提供小区中的基站和移动单元之间的最佳相互作用过程中被动态修正。

本发明的另一个目的是提供一种方法，该方法可以应用系统动作中收集的数据调节各项操作，从而提供增进的系统性能。例如，对用户移动业务的监视可用于决定那些最有可能支持移动用户链路的小区。本发明的概述

人们发现当系统最初始的布局已经确定之后，更有效率和可行的系统控制可以通过记录基站相对于基站的信号强度测量值(而不是基站相对于移动单元的测量值)来取得。如在下面的描述中所表明的，这样的一个过程可以让它自己自动化，但是前面的过程还必须使用手动运输的移动单元在测试过程中人工完成。另外，系统配置的更新可以在规则的间隔内更有效地实现。如果使用可携带记录装置手工完成这项工作，将是劳动强度非常大而且非常消耗时间的(尤其对于非常大的系统而言)。

本发明的第一个实施例是使用现有无线资源自动确定当前蜂窝拓扑结构的方法。它使得一个无线系统的安装更简单且不容易出错。

这个过程的关键是将无线基站置于一种模式中，其中它们发射的信号能够被发射基站范围内的所有基站接收到。

系统中的每个基站连续地，即每次一个基站，广播一个信号，该信号能够被在发射基站范围内的所有其它基站接收到。每个接收无线信道确定他们收到的发射信号的RSSI。该RSSI值被发送给确定基站相对位置的中央控制器。

这些值被用于确定那些基站被物理上同分布在小区中，然后决定各个小区之间的相对位置。

在另一个实施例中描述了一个方法，通过该方法无线系统监视移动业务并应用这个信息改进系统的操作。由于系统确定了哪些小区将最有可能成功地参与移动业务操作，它的操作得到了改进。

这个过程的运作对于无线用户是透明的。由于用户通过进行和接收无线呼叫使用系统的移动特性，所以用户的移动方式被跟踪并送入一个用于确定和更新中央无线配置的算法。

因此，系统在一段时间之后能够确定哪个小区更有可能参与越区切换过程。例如，在无线越区切换过程中，许多个周围的无线小区会被要求接收这个链路。但是，如果过一段时间之后，一个特定小区一直被确定为可以成功地恢复链路，则它在下一个越区切换阶段被给予优先权。

附图的简单说明

图1a是一个说明依据本发明用于确定微微小区拓扑结构的一些步骤的流程图；

图1b是给出一个标有小区之间相对RSSI值的微微小区拓扑结构的例子；

图2a说明小区无线成份和小区关系的初始绘制情形；

图2b给出一个典型的小区集合结构；

图3说明怎样能从图中得到做为距离的函数的RSSI值：

图4说明从RSSI测量中得到的表明不同小区关系的分段；

图5给出一个框图，它用于说明在两个基站之间得到RSSI的基本算法；

图6是说明相邻列表基本结构的表格；

图7说明用于直接相邻小区算法的小区变换表；

图8说明依据本发明的第二个实施例小区的调节情况；

图9说明正在进行的学习机构循环周期；

图10说明依据现有技术，小区的选择过程；

图11说明小区操作请求的情形；

图12说明获取反馈数据情形；

图13说明基于早先接收到的反馈确定范围的情形；

图14说明网络中小区的一个邻接子队列；

图15说明图14中给出的子队列的详细内容：以及

图16说明图14中给出的子队列的记录分布细节。

微微小区拓扑结构的确定

微微小区拓扑结构的确定是小区-无线频率成份和小区关系的最初始映射。这个过程在图1a给出的流程图中做出了描述。当系统参数和分配方案10为已知，系统将自动确定小区的拓扑结构。系统参数和分配方案将，例如，包括无线基站的数目，为达到期望的业务密度需要的小区的数目，安装到系统的建筑或地点的物理布局等等。下个步骤11是初始化无线基站，使它们进入监听状态，即系统中的每个无线基站依次广播而其它无线基站侦听并测量该信号的强度。第12步骤收集到的数据，如方框13所示，依据特定的参数和无线方位算法被分析，提供出无线基站在小区中的位置和小区之间的RSSI。借助这个信息，在步骤14中建立了无线基站的相邻。从无线基站相邻信息中，本小区和直接相邻小区可以被确定，即为步骤15。对所有RSSI的分析结果用手确定小区的结构。

图1b给出一个典型的小区布局分析的例子。为了简单起见，只用几个有代表性的小区样例来说明复杂建筑的各个部分，该建筑包括一个管理部门“Admin”和几个实验部门，标为Lab2，Lab3，Lab4和Lab5。如上面表明的，尽管此建筑每个区域内小区的物理位置是个已知的参数，但它们作为一个集合的相互作用并不知道，并且会因此影响整个系统的动作。有关那些相互作用的知识可以提高系统的效率。

在基站的监听过程中，通过基站中的无线接口模块(RIM)得到了RSSI数据，在监听过程中每个覆盖区域中的无线基站向所有的接收机广播-组码字。基站的典型结构在申请者的另一个共同未决专利应用中给予了描述，该申请专利的题目是“用于电话业务的低功率无线系统”，序列号为07/961,769。

对于每个地址或能够被解码的数据码字可获得一个RSSI样值。监听过程提供了一种结构，通过它可以得到不同信道(频率)，天线组合，和信号功率电平的RSSI样值。以标准的-dBm格式记录的结果在网络的相邻小区间被标示出。比如，小区1和小区2之间的记录电平是-90dBm，而小区6和小区7之间为-77dBm。这里给出的结果是一个小区接收基站上收到功率的典型值，信号来自另一个小区中的发射基站，输出功率为0.25mW(低功率)或10mW(高功率)。

例如，在图2a中，基站BS#1被选择作为发射机。这个发射基站发送一特定信号，该信号随后被它的发射范围内的所有接收基站接收，它们是小区B中的基站#2和#3，小区C中的BS#4和小区D中心BS#5和#6。每个接收基站报告它接收到信号的RSSI值。一旦基站#1发送的信号已被所有接收基站收到之后，另一个基站变成发射机，并且这个过程对系统中所有基站重复进行。为了获得更好的统计数据，数据可以在不同的频率，天线等上重复。在所有基站的发送都结束之后，连接到基站#1和基站#6上的控制器20处理这些数据，然后就能够确定蜂窝的配置了。

在操作过程中，系统的无线控制器20的移动软件需要有关小区关系的知识作为它的调用过程函数的成分。一旦从监听过程取得RSSI的测量值，就可以从中取得小区的相互关系。小区的相互关系有：

·同一小区内的同分布无线基站

·直接小区相邻

·无线小区相邻

·定位小区区域

在图2b中，我们给出了一个典型的用于提供无线业务的小区集合结构。为了说明方便，小区被画成六角形区域，而在实际中小区的界限是条线，该线以外无线链路的传播或功率弱到不能再维持通信。在本发明中，我们引入名词直接邻接和无线邻接。参照图2b中的小区1，直接邻接是小区2，3，4，5，6和7。这是一些共享一共同区域的小区或动作业务小区交叠的部分，在那儿有可能发生移动越区切换。无线传播邻接区，包括小区2-19在内，它们中的一个或多个无线基站能够接收或看到来自一个移动用户的无线链路，即使该小区可能和被称为运作业务小区的区域完全不相邻。

如上所述，系统中无线控制器20的移动软件需要有关小区之间的相互关系做为它的调用过程函数的一部分。对于本发明的系统，用小区成员列表类指明每个小区的无线成员。有关同分布无线成员的了解可以改进性能和节省系统资源。由于按照无线覆盖和平均RSSI而言，一个给定小区内的所有无线成员的表现都很相似，所以只需小区中的一个无线成员被指定去完成一特定的功能，如搜索丢失的移动用户。例如，在图2a中，小区B和D都有两个无线基站。于是，因为每个都可能表现相同，只需指定一个去完成一项任务从而消除重复。

直接邻接列表指明每个小区的相邻小区。

在完成越区切换功能时，对直接邻接小区的了解能够使系统资源的利用更有效率。直接邻接小区是为移动台重接无线链路的最佳候选者。

无线邻接列表为每个小区指明可以检测到无线联络的那些小区。

无线邻接列表可用于呼叫建立判决。链路有可能在无线基站覆盖域中的任何移动台和基站间建立。判决的目的是选择对移动台具有最佳可能覆盖的小区，通过要求所有的无线邻接小区“监听”或向移动台报告信号强度来做到这一点。无线链路被切换到获胜的小区。

定位本地区域列表指明每个本地区域的小区成员。

将一来话送到移动终端要求该移动台位于无线覆盖区域内。在使用CT2加版本公共空中接口标准的系统中，无线覆盖区域由一组本地区域组成，并且移动台的位置通过公共信令信道(CSC)信号基于每个本地区域被跟踪。每个本地区域包括一个或多个小区，小区的相互关系被用做确定本地区域组成成份的输入。另外，当在一个大的系统中移动台的位置是未知的而有必要为一个来话做整体搜索时，在无线覆盖区域做彻底搜索所需的有关最小小区范围的知识是很有用的。

一个应用CSC的无线链路结构的例子在转让给申请人的U.S.专利5,229,995中给出描述。

基于对监听过程中每个无线基站收集到的RSSI数据的分析，完成拓扑结构的确定或小区的测绘。针对提取到的RSSI数据，执行了两个重要操作。这些操作驻留在基站的有线接口模块(LIM)中。

·RSSI样值中掺入了噪声，则使用一个滤彼过程取得RSSI电平的平均值。

·多经衰落和天线发射方式会影响信号强度，所以必须在使用不同的信道、天线和功率电平(分集)的情况下重复发射信号时，进行RSSI样值测量矢量的合成。

下一个步骤是分类操作，它使用测量矢量和一组小区方式规则及约束条件一起来产生许多对应关系，包括无线小区成员，直接小区邻接，无线邻接和定位区域。然后，一个通过共用数据服务器实现的小区数据库功能在它的内部数据库中维护小区的列表，并在系统的功能操作如越区切换/判决的小区管理器和移动终端的搜索定位过程中发出这些列表供使用。

上面提到的无线接口模块(RIM)，有线接口模块(LIM)，共用数据服务器，小区管理器和定位子系统，在申请者的另一个共同未决专利应用中给出描述，该专利题目是“用于电话业务的低功率无线系统”，序列号为07/961,769。

如上所述，无线小区成员和小区邻接对应关系是使用在基站的监听过程中提供的RSSI数据做出确定的。

在理想情形下，从监听过程得到的RSSI测量分为三类：同分布无线基站，直接无线(小区)邻接和无线邻接。

实际中，许多因素影响RSSI的测量：

·瑞利或多径衰落

两个无线基站之间的RSSI矢量是很关键的，这是因为一个无线基站的信号覆盖区域必须由另一个无线基站在某一点测到的信号强度推算得到。(如在基站监听过程中一样，在其它基站记录信号，并且把测量结果做相关，能够减小做为参照的无线基站RSSI测量的关键性)。由于无线小区成员和小区邻接对应关系实际上是为两个无线基站之间测到的RSSI矢量确定的，所以消除RSSI中的任何干扰成分是很基本的；例如两个同分布的无线基站之间由于衰落造成的一个很低的RSSI值可能错误地导致它们被分配到两个不同的小区中。

·外部无线源干扰

在将无线基站分类给小区以及决定小区间相互关系时，很有必要理解基站RSSI测量过程的正确性和RSSI错误范围的因素。

·RSSI测量过程中的不准确性

在理想的情形下，为了确定用于决定同分布无线基站、直接和无线邻接的RSSI门限值，可以得到一张图，其中RSSI是到发射无线基站之间的距离的函数。图3中给予了说明。因此，那些接收到最强信号的无线基站将成为同分布无线基站30。那些接收到次强信号的无线基站将成为直接无线基站31，而那些接收到最弱信号的将成为无线邻接32。

·无线发射方式

RSSI经过了一个标准化的过程，因此小区间相互关系算法可适用于具有如不同功率电平的产品应用中。RSSI测量

行进行初始估计用以确定在基站监听过程中会遇到的RSSI的界值。取得同分布无线基站和直接无线邻接情况下的RSSI值并列入表中。图4说明从RSSI测量值得到的分区，它表明不同的小区间相互关系。

为了确定一个适合的测量矢量集合以弄清小区成员和相互关系，需要对RSSI测量数据进行分析。

取得具有代表意义的RSSI信道测量值的技术包括：

·滤波

·空间分集

·频率分集

在监听过程中，发射机以低或正常的功率电平广播一个信号。无线接收机测量到的信号强度样值受到噪声的影响。在监听情况下，发射机和接收机彼此间距离一直是常数，且周期性交替重复发送ID-OK信号和数据码字。理想时，这个信号的频率响应是频域中的单脉冲。可以使用一个低通滤波器去除所有高频成份来减小噪声的存在。

假设噪声成份的平均值为0，则下面的平均函数是可行的。

\frac{Σ_{j = - k}^{k} Xj}{2 k + 1} =^{-} x

为了减少非对答干扰的影响，应用了下列算法：1.对给定功率和天线组合在180毫秒采集周期内采集RSSI样值；2.在采集周期内维持峰值HI和LO，3.从样值空间中去掉峰值HI和LO；以及4.计算RSSI样本的平均值。

根据循环冗余校验码(CRC)是否为有效，由RIM采样的码字被分为好的和坏的码字。一个独立的计数器也被用于记录收到码字中合有“坏的”移动标识码(PID)或链路标识码(LTD)的码字的数目。

外部干扰和/或低信号强度会引起抽样到的码字中出现的特错。

为了比较两个经平均的RSSI值，必须采集足够多数目的好码字。例如一个基于2个样值的RSSI平均值-45dBm和一个基于20个样值的RSSI平均-50dBm相比较，不会选择前者。

处于比较的目的，RSSI被分成两个类别(共24个样值)；

·基于16或更多个样值(66％)的RSSI平均值。

·基于少于16个样值的RSSI平均值。样值的门限将被定义为系统参数或配置标记。

为了估计小区的对应关系，可将图4中RSSI测量区域分成3个主要地段：1.登记RSSI值处于饱和状态(-40dBm地段)的低功率电平40，用于确定无线基站是否为同分布。2.登记RSSI值不处于饱和状态的低功率电平41和42，它们表明直接或无线邻接的小区对应关系。在这个段内，正常的和低的功率电平都应指示差值约为16dB的RSSI电平。人们预计在有干扰存在的情况下，在正常功率43，44和45处采样到的RSSI值比在低功率时采样到的那些值可靠。3.最后一段包括无线邻接成员，它们在正常功率状态45下能够被检测到但生成很差的低功率RSSI或无法得到的RSSI值。

由于同信道干扰并不是监听过程的一个因素，所以使用正常功率发送来确定直接和无线邻接小区是合乎要求的。增强的信号强度也可以减小衰落的影响。

图5中的方框图可用来说明取得两个基站之间的RSSI的基本技术。

需要两个矢量：一个在低功率，一个在正常功率：1.对每种天线组合以及频道测量一组RSSI样值，如，用内置天线加上两个频道产生8组样值(在两个频道上0-0，1-0，0-1，1-1)。在50处记录的测量值包括：

·好码字的RSSI样值的和。

·好的和坏的码字数目。

·峰hi和lo的RSSI值。

·当好码字的数目为0时，200毫秒上的平均RSSI值。

·具有正确的校验和的坏的PID/LTD码字的数目。2.将每个RSSI样值集合除去峰hi和lo的值后取平均，再将其和除以好码字的数目(51)。3.基于RSSI的强度和样值的数目(52)选择出平均样值集合的最佳RSSI。

在实际中，系统中的每个无线基站只可以检测到N个其它无线基站，因此一个线性邻接阵列可以解决RSSI值的存储。数据结构反映了相互无线测试的群效应。

以降序形式存贮RSSI数据是有好处的，这样“同分布无线基站”算法可以对整个数据集合执行很多遍，从而确定哪个无线基站和小区是最适合的。将指定无线基站给小区和从无线基站接收包含RSSI值的消息这两个操作并行进行可以节省存储器，但是只提供了对数据的一次性处理，使得回溯很困难(例如当发现需要的小区数超过了系统容量时)。

在两个相邻的无线基站之间可能出现两组RSSI读数。选择最强的RSSI值代表两基站之间的信号强度。

基站提供了三种RSSI的平均值(见附录A和B)：匹配的码字的RSSI：

由于在接收机处发射机的码字被正确地解码，这个值代表两个基站之间的信号强度。坏码字的RSSI：

接收到的是CRC和奇偶校验错误的码字。高的RSSI值可能表明有外界噪声源存在，而低的RSSI值表明一个不太好的链路和/或外界噪声即，无线基站在很远处。无码字的RSSI：

在没有检测到码字的情况下，RIM在监听选择的频道上得到平均RSSI值。RIM使用的外部限幅器提供了更好的解码。这些RSSI样值提供了检测距离很远的无线基站的能力。(当非匹配PID/LID码字和零匹配PID/LID码字一起被检测到时，由于另一个同分布系统在同时发送信号，无线固定部分(CFP)服务器将重新发起监听序列)。

从数学观点来看，为了解译并选择出最佳样值，RSSI被看作由两个元素组成：RSSI类和RSSI值。

如上所述，RSSI数据一般可被分布以下三段(图4)：1.对应于同分布无线基站，饱和的RSSI，范围为低的和正常的功率-44dBm。2.对应于直接邻接无线基站正常功率发射机的RSSI：由于两个基站之间的距离可能变化很大，从10-40米，RSSI在正常功率可能分布在-55dBm到-80dBm之间。3.对应于非直接邻接无线基站的RSSI，它们视基站距离，外部噪声电平和无线障碍的情形可以或者不能够被检测到。

RSSI值的变化意味着RSSI的分析应该基于相对值而不是绝对值，例如基站检测到的10个最佳RSSI选择直接邻接。

附录A和B中给出的RSSI值表格说明了在低和高功率的基站发射机两种情况下对一些无线基站的测量样值集合。

一旦从监听过程得到RSSI的测量结果，就可以从中得到小区之间的相互关系。有一组系统参数被指明应用于其它组成算法，如定义是否两个小区被看作直接邻接的RSSI门限值。系统参数用于：

·归一化RSSI读数，从而当系统参数如功率电平，被修改之后，小区算法仍然适用。

·通过模拟和测试仔细地调节系统，以得到一组产生最佳小区邻接列表的参数值。

使用一组无线基站之间正常和低功率的RSSI读数做为输入，通过寻找无线基站对之间的饱和映射确定同分布的无线基站。算法返回一个与每个小区相关联的无线基站列表。

RSSI输入从监听数据中得到，后者通过上面描述的数据选取算法被确定。选取算法将从多个RSSI样值集合中(见附录A和B)选择出两个无线基站之间最强的正常-和低功率RSSI读数。

一旦为系统指定了小区，则无线邻接算法将彼此无线连接的小区编辑成一个排序列表。样值数据见附录C。

·计算两小区之间的一个单独有代表性的RSSI。

·每个小区拥有一个邻接列表，对于该表无线连接被检测出并以从最强信号到最弱信号的顺序被排列出。

使用无线邻接列表，直接小区邻接可以通过选择那些与一参考小区相比显示出最强信号强度的小区而被确定。

最后，当系统中小区的数目和它们的相互邻接关系为已知时，则可以得到定位搜索的小区范围。同分布无线基站的确定

现在我们可以仔细观察一下每个分析RSSI数据的算法。第一个是确定哪些无线基站属于同一个小区的同分布算法。对同分布无线小区的鉴别通过下列特性确定：RSSI饱合度

同分布无线基站在低功率时互相间呈现接近饱合的RSSI读数。RSSI的相似度

相对于系统中的其它无线基站，在无线覆盖(RSSI强度)方面同一小区内的所有无线基站表现得都很相似。由于一旦完成了无线小区的指定，就不能够在正动作的体制上改变无线小区的对应关系，所以一个小区中同分布无线基站的确定是整个算法中一个最重要的部分。重新分配只能在重新测定过程中进行(在这个阶段所有的呼叫处理必须中断)。

同分布算法使用RSSI的饱合特性将无线基站指定给小区。

将无线基站分配给小区的一个目的是将系统中所有无线基站放置在小区中。如果在分配过程中发现需要的小区数目超出了系统容量，则将同分布特性放宽以达到上述目的：首先去掉RSSI相似度条件，然后逐步增加同分布门限值。同分布无线基站算法利用无线基站间的RSSI饱合度和相似度鉴别将无线基站分配给小区。算法的第一部分将具有饱合的RSSI读数的两个无线基站分配给同一个小区；第二部分确保将具有非饱和合读数的两个无线基站分配到不同小区中。参数

在描述算法之前需要定义许多参数。它们是：最大小区数

无线小区能支持的最大小区数目。同分布门限

两个无线基站间的最小RSSI值，在该值上两个无线基站被认为同分布于一个小区。同分布邻接范围

为了确定同分布对中的每个基站是否对第三方无线基站在信号强度方面表现相同，同分布无线基站对之间相对于系统中第三方无线基站的最小RSSI强度。同分布邻接增量

相对于系统中的第三方无线基站，一个同分布无线基站对表现相似度所允许的容限电平。同分布门限增幅

当同分布算法需要的小区数目超出了系统容量时同分布门限逐步增加的幅度。

同分布无线基站分配算法在附录D中给出。无线基站到小区的分配

附录E中给出过程设法在重新测定之前将无线基站放入原小区。

证实一个给定无线基站相对于小区中的所有无线基站呈饱合状态的过程在附录F中给出。

一个小区中的同分布无线基站(在监听过程中互相检测对方)可以从RSSI矩阵低功率无线基站项和无线基站-小区矩阵中得到。参见附录A。

增加无线基站对B1和B2的过程Add-B1-B2-to-cell检查两个无线基站都使用内部天线。在这种情况下，两个无线基站必须显示接近饱合的RSSI样值，然后最好的RSSI被选择出来。无线邻接

无线邻接关系算法给系统中的每个小区编辑一张无线邻接小区的列表。无线邻接关系是采用RSSI表格(基站到基站RSSI)和同分布无线基站映射(小区到无线基站)产生出来的。邻接小区被以从最强到最弱RSSI的顺序排列。

图6所示的表格说明邻接列表的一般结果。

每个无线邻接由两部分组成：1.小区身份(Id)2.RSSI类型算法概要

附录C给出的无线邻接关系算法编辑邻接关系列表。直接小区邻接

无线邻接关系算法为系统中的每个小区编辑了一张直接邻接小区列表。通过选择那些相对于参考小区具有最大RSSI信号强度的小区确定直接小区相邻。无线邻接关系表格包含一个经排序的小区邻接列表。

在系统刚刚启动时，并做为重新测定的一部分，系统连同监听过程编辑出同分布无线基站，直接邻接和无线邻接列表。

如即将在后面所描述的，直接和无线邻接关系列表可以在系统更多地知道无线网络中的移动方式后被修改，如一些经常处理越区切换的小区。系统在邻接关系列表上既有增加小区的能力，也有删除小区的能力。

所采纳的策略具有上述编辑直接邻接关系列表的特性，该特性以增加额外小区为代价获得满足无线覆盖要求的持久性。

·这个策略在没有小区把呼叫接过来的情况下，在越区切换过程中减小了掉话的可能性。

·监视越区切换过程中涉及的小区并在一段时间之后做出判决，使得邻接列表可以通过删除多余的小区而得到优化-从邻接列表上删除多余的小区，比由于失去无线基覆盖而加上一个适合的处理越区切换问题的小区容易得多。

为了达到无线覆盖的要求，对直接邻接列表的编辑要设法计入下列情况：

·选择相对于参考小区具有最强RSSI信号的相邻小区。

·在所有的小区之间提供连接。

·无线障碍

直接邻接列表是上面给出的无线邻接列表的子集。每个小区和一组包括小区标识符和RSSI的小区相对应。

直接邻接尺寸是小区覆盖和业务影响的函数：最理想的是使用一个大的相邻列表来提供很好的越区切换覆盖，但是要限制由于要求很多小区以频繁的间隔监听移动台所造成的业务影响。

众所周知，最佳邻接的选择是由相对RSSI值确定的，而不是绝对RSSI值。小区中心之间的距离和它们相应的RSSI对于不同的系统配置会有变化-从10米到40米。

直接邻接算法做出假设，一般地，办公室中无线基站以这样一种方式安装，即它可以提供连续的无线覆盖，即有可能定义一条越区切换路径，从系统中的一个小区可到达任何其它小区。尽管无线覆盖的隔离“岛”很容易实现，直接邻接算法将增加额外的小区(假设无线检测在两小区之间进行)以保证连接-出发点是对于目前使用的系统结构删除多余小区比增加一个忘掉的小区容易。

算法具有如下功能：

·定义了小区区域的概念，它由全部小区组成，共同提供连续的无线覆盖，即可以从小区区域中的任一个小区移动到另一个保持直接邻接RSSI强度的小区。

·扫描小区对应表格(图7)，并把所有直接邻接的小区组合成一个小区区域。重复这一步，直到系统中的全部小区都已被分配到一个或多个小区区域中。

·如果产生了两个或多个小区区域，则设法通过选择第一个小区区域中一个小区和第二个小区区域中一个小区之间最强的RSSI，将两个小区区域组合起来(该RSSI值必须大于连接门限电平)。对所有小区重复这一操作。

当两个基站之间的距离很大时，有可能从一给定小区只有直接小区邻接被检测到。那么无线邻接和直接小区邻接等同。

在这种情况下，对一给定小区和无线邻接可以通过包含入该小区的直接邻接的直接小区邻接被扩展。

直接邻接算法的三个成分的作用是产生一个就移动性而论很完整的相邻列表：

·选择出具有最强RSSI信号的相邻小区，提供了用于越区切换的初始小区对应覆盖。

·连接部分设法将小区组集合到一起，以提供满足移动性的连续的无线覆盖的大区域。(小区区域)。

·联合部分设法“填充”，由一地区中无线障碍引起的小区区域内无线覆盖的空洞。

直接邻接无线算法具有下列参数：直接相邻规模

每个小区直接小区邻接的最大数目。直接邻接门限

两个小区之间的最小RSSI值，在该值处两个小区被看作是彼此的直接邻接。连接门限

在两个不同小区区域中的两个小区间最小RSSI值，它用于通过将这两个小区包含入直接邻接列表合并这两个小区区域。联合门限

如果直接小区邻接的数目小于联合门限，小区-联合算法被调用。算法概要

图7中表格的结构描绘了直接小区邻接算法：从无线邻接中选择合适的小区到直接小区邻接中。

图7中表格里的小区#被当作参考小区。

附录H中给出直接小区邻接算法的概要。

在RSSI基础上选择小区在附录I中给出，而在连接的基础上选择小区在附录J中给出：

当小区邻接到列表中不包含小区时，应用联合算法增加直接邻接，这在附录K中给出。

附录K的无线邻接的扩展在附录L中给出。定位小区范围

为了接通一个来话，定位器负责搜索无线覆盖区域以确定移动终端的位置。目前定位器使用三种位置跟踪方法：1.在一公共信令信道(CSC)信号上的本地注册(LR)-移动台从一个本地地区(一组小区)到达另一处的移动被记录。2.隐式注册(IR)使用覆盖区域内的无线链路动作，如链路建立和释放，在每个小区的基础上记录移动台的位置。3.整体搜索-当定位器不知道移动终端的位置时，则必须对系统中的全部小区做整体搜索。申请者的另一个题目为“...”的共同未决专利申请中给出了定位器算法的描述。

定位器采用几个方法来搜索移动台：第一种使用本地区域的本地注册(LR)，第二种是本地区域本地注册(LR)和小区隐式注册(IR)，然后进行整体搜索。

在系统的域中整体搜索一项是使人感兴趣的。

为进行整体搜索，定位器并不要求系统中的所有小区都搜寻移动台-为了遵守CAI标准要求(例如每个呼叫建立能够同时应用所有基站中的最多7个不同无线信道)以及虑及系统自身的业务干扰(例功能消息协议(FRMP)队列延时)，系统中的小区被分成许多个小区区域。

每次定位器要求一个小区区域内的所有小区搜索移动终端。如果没有找到移动台，则在下一个小区区域中搜索，依此类推。

尽管系统中的全部小区被指定的小区区域所覆盖，但整体搜索的时间可以得到改善，这需要通过为不同小区区域填充一组小区来实现，该组小区能增大在第一种或第二种方法中定位到移动台的可能性。

另外，小区区域只能用拥有无线基站的小区来填充。

下列规则决定怎样为一小区区域选择小区：

·一个在基站监听情形中具有多个直接和无线邻接的小区是小区区域的一个很好的候选者，因为该小区将被置于无线覆盖区域的中心(和无线覆盖区域的边缘相反)，从而提供和其它小区之间很好的交叠。系统中其它小区对该小区的检测说明提供的无线覆盖区域的范围是可调整的。

·当小区区域中的两个小区不彼此直接邻接时，导致了更宽广的搜索区域-两个小区之间很弱的RSSI信号表明两个小区间距离相当大或者有无线障碍将它们隔开。

于是小区区域应包含彼此相隔很远的小区，以包容整个无线覆盖区域，其中每个小区具有多个直接邻接以表明它在小区的域内提供了相当大的覆盖。

附录M中给出了定位器算法的概要，算法和它的应用最适合大的小区系统：小区拓扑结构的自动确定

根据本发明的第二个实施例，系统能够通过监视移动业务来调节微微小区的拓扑结构，从而提供更有效率的移动业务。如上所述，无线移动操作涉及到在所有的时间提供可能的最好的链路。这通过允许移动用户和为移动台提供最佳无线服务的小区保持通信来做到。

当移动用户在无线覆盖区域中移动时，能够提供最佳链路的小区将会改变而移动用户的通信链路必须切换到新的小区。一些特殊小区将被请求，是否它们能够比现在正和移动台通信的小区提供更好的业务给移动用户。如果一个小区回答说它能够提供质量更好的通信链路，则链路被切换到该新小区。

询问小区以确定是否它们能更好地提供业务的过程要消耗系统资源，因此如果这个过程能够高效地被执行，则能够得到更好的整体系统性能。

这里描述的过程提供了一种方法，其中对用户移动业务的监视可被用于确定那些具有支持一个移动用户链路最高可能性的小区。无线系统监视移动业务并应用该信息改善系统的操作。系统确定哪个小区将具有成功地参予移动操作的最高可能性。

这个过程的运作对无线用户是透明的。当用户通过进行和接收无线呼叫使用系统的移动特性时，用户的移动方式被记录并输入到一个算法中，以确定中央无线配置的更新。

因此，一段时间确定哪个小区更有可能涉及切换情况是有可能的。

例如：在无线切换过程中，许多个周围的无线小区会被请求接收链路，然而，如果在一段时间之后，确定出一个特定小区总能成功地恢复链路，则它在紧接的切换阶段被给予优先级。

现在参考图8，图2a中的系统布局也给出。这里能够看出用户正与小区D通信，但用户的无线发射可同时被小区A和小区B测到。借助这条信息，中央控制器能够确定小区A和小区B具有邻近小区D的覆盖区域。这条信息将被用于优化切换过程。

在基本的学习和自动管理(autoadmin)周期过程中进行的步骤组成了一个连续的循环。例如，当系统进行一项操作时(在下面定义)，可得到来自蜂窝环境作为动作结果的反馈。然后反馈被分析并用于调节该操作。

这在图9中被给出一般说明。

可用于调节或做为反馈数据来源的无线操作的种类有：

·判决

·移动切换

·在交换发起链路建立(SOLS)上的移动台位置：公共信令信道(CSC)选择

·丢失的移动台搜索

·移动台注册

·本地区域(LA)确定；等。

以上操作在申请者的另一个共同未决专利中被定义，该专利申请的标题是“用于电话业务的低功率无线系统”，序列号为07/961,769。这些操作中的大部分涉及从许多个候选者中选择或搜索出合适的一个。

从这些操作中得到的反馈数据的特性可分为两类：1.我们从操作的结果知道是否它是成功的，以及当它成功时哪个候选者是成功的。这允许我们建立一个各种操作中成功者的历史记录，我们能够统计地做出分析。2.每个操作通常涉及遇到不同的RSSI值的小区(无线基站)给出的报告。因为我们知道这些操作的前后情况，我们能够使用RSSI值来建立一个系统环境的概图。我们尤其感兴趣的是确定小区之间的拓扑结构和拓扑关系。我们可把它做为小区的RSSI空间视图。这些关系是重要的，因为它们被看作为是否一个候选(小区)对一操作而言可能成功的决定因素。如能够看到的，本领域的这个RSSI空间视图是与特定操作无关的。

能用于确定两个小区(或无线基站)之间关系的RSSI测量的特性是：

基站监听：如果做特殊编程，无线基站可用于接收其它无线基站的广播信号。通过观察各个无线基站怎样能互相看到，我们能得到一个RSSI值的矩阵。这些值可用于把无线基站分配进小区，和为小区确定初始无线基站和直接邻接；和

移动台监听：各个无线基站在同一时刻看到的移动台的RSSI可用于确定无线基站之间的无线覆盖关系。尤其我们能够推导出以下几项：无线邻接，直接邻接，交叠覆盖，等。

对移动台操作数据的自动管理是一个连续的过程。自动管理特性的生命周期可被看作：在移动初始化或重新初始化时，将做出移动数据的最初确定，这个数据随后被用在移动操作的执行过程中。由破坏性的学习机构使这个初始的学习成为可能。

随着系统的运行，将发生更多的移动事件。从这些移动事件中的每一个都能够得到数据并做出分析。这个分析结果将更新移动数据。于是系统一直在学习，每个移动操作提供更多的对系统配置的了解。这个连续的学习过程通过正动作的学习机构被提供。

在现有的无线系统中，移动操作的范围(对一特定小区)由对该操作发出的请求进行响应的那些小区决定。请求操作的消息被寻址到与这个操作相关的逻辑地址(LAD)(对特定的小区)。那些必须注册以接收被这个LAD寻址的消息的小区集(和对应于与其它操作及小区相关的其它LAD的小区集)，被包含在称为公共数据服务器(CDS)的系统数据库中。当CDS数据库被修改时，CDS会通知受到影响的小区。

因此对移动操作范围的改变可以通过修改CDS中的数据来完成。然后CDS必须根据范围变化通知小区对范围变化了的操作针对LAD注册或取消注册。

这样一个集中的机构成为可能，其中来自每个操作的数据被集中在一个系统机构中，分析(可能在另一个不同的系统机构中)，而通过修改CDS的内容创建新的范围。

系统用来收集和分析反馈数据从而调整移动业务的过程和图10-13一起被给出说明。最开始，某些小区被认为是一个特定天线操作的“最佳”候选者。当接收到一个移动事件时，反馈数据捕获机构被告知。在图中，画上阴影的小区即是包括在此范围内的小区，即优选的小区。例如在图11中，小区A-F被告知有一个来话请求。然后反馈数据捕获机构观察每一个来自目的小区的响应。一旦数据被收集完毕，即被传送到自动确定系统，由该系统分析数据并确定对范围数据的修改(见图12)。

之后，范围数据被广播到系统的其余部分，如图13所示。

现在我们将详细描述本发明的自动确定智能功能。它包括：1.破坏性的或初始的机构功能(DA)，它使用破坏性机构搜集到的数据来确定：

将无线基站集合入小区；

小区的初始直接和无线邻接；

“覆盖”系统的无线区域的非空小区的“最佳”集-这些小区在搜索移动台期间被定位器用作定位区域。2.目前机构功能使用目前机构收集到的数据和失去联络的移动台的恢复数据来改进。

小区的初始直接和无线邻接。

将在基站监听过程完成之后被启动的自动确定功能，做为CDS链机构的一部分被实现。基站监听过程完成了对CDS中数字的随机存取存储器(RAM)矩阵的建立。这个矩阵代表了系统中无线基站之间经过处理的RSSI测量值。使用这个矩阵提供的信息，自动确定功能确定它感兴趣的参数，并通过与存储有小区成员身份、直接和无线邻接以及定位区域的CDS数据库在程序上相互作用而将这些参数引入系统。CDS功能将通过它的CDS变化通知消息，作为这些过程调用的附加作用，将这个信息传播给所关心的机构。目前的自动确定(OA)功能是做为CDS的后台任务实现的，它将处理CDS中RAM事件矢量队列中的事件矢量。此队列的内容由目前机构的ev收集器(evcollector)(一个CDS的前台机构)收集。在正常的无线系统操作中，ev收集器收集在每次监听之后从小区管理器发送的事件矢量消息。同样，小区“找到”一个失去联络的移动台也必须用一个事件矢量消息报告它的成功。OA使用这条信息逐步改进直接和无线邻接的定义。改变再次反映到CDS中，并被通过CDS变化通知(CDS change Notice)消息广播到整个系统中去。概念DA功能

基站的监听结构最好做为一个收集和建立RAM基站(BS)矩阵的CDS结构实现。然而不管这是怎样做的，对于接入效率而言，基站矩阵应存在于CDS中。(对这个数据库必须实现程序化的访问。)

当BS矩阵建立过程结束时，不管规范怎样，破坏性自动确定(DA)CDS链机构被激活。它应用BS矩阵中的数据来确定：

-将无线基站集合入小区

-小区初始的直接和无线邻接优化的定位区域。

结束时它使用CDS程度化接口到非易失(Non-Volatile)RAM中以更新这些值。在这个点上BS矩阵可以被重新分配。这个存储量可被目前的自动管理(antoAdimn)智能重新利用。

将DA一般化为唯一的自动管理智能CDS链机构是有好处的；它具有下列功能：

·初始化BS数据的处理

·用结果得到的小区/无线基站关系更新CDS和无线共同机构

·发动/中断目前的自动管理智能(例如，一般地，自动管理机构应该在破坏性和目前自动管理智能被允许操作时进行控制。)

这个机构应维护自动管理智能的系统状态。OA功能

事件(EV)收集器机制是一个CDS机制，它接收监听事件矢量的CDS报告和寻找到的移动台事件，将这些事件或EV排列到一个未处理的EV队列中。

在后台的时间片上，OA被唤醒某处理EV队列。事件(EVs)被OAAI从EV队列中取出。它一面确定对直接/无线邻接的改进，一面将这些改进通过过程调用反映到CDS NVRAM中去。CDS变化通知(CDS change Notice)消息做为这些调用的附加作用被分布到无线共同机构中。

如前面所引注的，OA的控制(发起/中断)应和CDS在一起。目前的自动管理结构基本的目前自动管理任务

当在一个后台时间片上被激活时，OA所做的基本任务的结构在附录N中给出。

一个Pascal单元cdoaa将包含目前自动管理智能(OAAI)功能的主要部分。OA注册/取消注册

自动管理CDS链机制将依据当前自动管理的状态注册和取消注册OA后台任务。OA应在DA运行后被注册。对于取消注册，两个可能的时间点是：

当重新测定后启动时

当DA启动时

对于第1项在重测定过程中关掉OA是更合理的。这会要求序列装置激活cdAAI，从而在重测定序列中适当的点上将OA取消注册。

提供给cdAAI的接口将是：UNIT CDOAA(单元程序)INTERFACE (接口)

PROCEDURE OAAReg； (过程OAAReg；)

PROCEDURE OAADereg； (过程OAADereg；)

这些过程将利用这个基本过程进行后台任务注册：

IF FUNCTION Bgrnd-Reguest(Low LevelBgrnd，OAA，NTL)THEN...

由于cdAAI对固障情形不能采取任何措施，所以没有必要从这些过程返回一个返回状态值。在执行OAAReg之前调用OAADereg将没有任何作用。

这些过程将具有以下作用：1.在OAADereg的情形下，释放OAAIRAM存储空间。2.在OAAReg的情形下，声明OAAIRAM存储空间和来自CDS NVRAM初始化信息。

这个功能使得为OAAI功能重新使用破坏性自动管理智能(DAAI)RAM成为可能。共享存储器的机制可以是一个指向已分配RAM的公共区域的指针。这个共享存储器应由cdAAI来分配。为OAAI调节处理资源

OAAI的处理资源消耗可以通过以下各项被限制：

1.限制在每个后台时间片上被处理的事件(EVs)的数目。

2.事件池(EVpool)的大小限制了未解决的事件(EVs)的数目。一旦事件队列(EVqueue)满了，我们可以停止向队列中加事件或者覆盖最开始的输入。3.OAAI被设置成只能在每x个可用的后台时间片之后才可运行，而x是个很小的整数。4.OAAI能够测定它自己的处理过程，并且在单位经过的时间内处理非常多的事件(EVs)。

初始化建立时将假定该动作不需要调整。相反地，它将被唤醒并且当x是个很小的整数时，消耗x个事件(EVs)。这将由常数cEVsPerSlice来定义。于是可以做一些实验。工作值得被放在RAM VAR中。理想的方法将把这一项放在可通过N*管理器管理的NVRAM中。但是，这需要相当大的工作量和开销。

最开始的时候这个常数将被设为10，因为很难想象在一个时间片内能同时完成比这还多的监听过程。OAAI初始化

在冷启动或与无线重测定一起引起的情况下，谁来启动OAAI并不是个问题，因为它可以做为由cdAAI调用的oAAreg过程的一部分。

然而在没有无线重测定的热启动的情况下，有两个明显的可能性：1.将OAAI寄存器本身当作它的单元初始化的一部分。这必须在目前机构的初始化之后进行。这将意味着OAAI将在每个后台时间片期间，从最开始位置检查要处理的事件的存在。没有一个这样的事件。在必须重测定的情况下，cdAAI将按照需要注册和取消注册OAAI。2.让序列器激活cdAAI，从而在没有重测定启动序列的热启动过程中在一个适当的点将OAAI注册成一个后台任务。

经初步分析，第二种方法看上去更清楚些。目前的小区到小区关系改进

我们想要利用从CPP监听过程(CPPsniffing)得到的数据和寻找到的失去联络的移动台来改进直接和无线邻接。这些都将做为事件矢量被报告给CDS，存贮在事件队列(EVqueue)中。

参照每个特定小区C，我们将把所有其它小区分类到下面几种彼此互斥的类型中：1.直接邻接2.无线邻接非直接邻接3.其它。

类型表以上面给出的顺序从“最高”到“最低”排列。

策略是将一个小区放到它具有资格的“最高”级别类型中。如果具有从搜集到的该小区的信息中得出的证据(最近的且合理的)，则小区具有资格。我们可以想出这些种类中的每一个都是从头到尾连在一起的子队列中的一个数。(参考图14)。最新近的小区被加到一个适当的子队列的列尾(“最高”末端)。最久远的小区是“最低”的。“较高”的队列的前端和下一个“较低”队列的末端连接在一起。“其它”部分的子队列不在存储器中保留。

于是一般性的策略是：

使用EV中的信息

对每个处于在队列中状态的小区A，由于某一小区C被EV中的信息改进，DO

开始(BEGIN)

替换队列中小区A的位置给小区C

(WHILE)当小区C的任一子队列超过它的最大长度时做(DO)

将此子队列的最前端成员清出队列；并且

如果有下一个低的子队列，将它排列进去。

结束(END)经历的时间对证据数值的影响

这儿的观点是新/近的信息比老信息更重要。这意味着除非有强有力的证据来维持一个小区的位置，否则一个小区具有自然的趋势逐渐向下移到低端。随着新的“正在表现的”小区被移入或移向高端，原有的小区被移动到低端。子队列长度的影响

如果优化子队列的最大长度与估计的这样小区的类别相对应(为变化值留有一些裕量)，则可以看到，即使是表现不活跃的小区也将停留在适当类型的类别中。这是因为其它小区不会表现得更好。

上述策略自然假定在每个相邻组类型中出现的小区数目对系统是合理的负荷。从我们目前的经验看来是这种情况，在系统测试和工程期间将验证这一点。

确切的数目必须在工程期间通过实验进行调整。做为另一个选择，我们能够通过观察每个队列的“合理的起作用的”部分让队列长度自动调节，缩短队列以消除不起作用的队列成员以及如果增加了新的成员则扩展队列。在目前初始实现中将不采用这个选择项。直接邻接

如果一个小区能够做为直接邻接在切换过程中成功，则它是一个直接邻接。归类为直接邻接的最有用的小区列表是那些成功地做为移动切换的候选者的全部小区并只是它们。这个证据允许一个小区被放到直接相邻队列的末端。无线邻接

如果一个小区能够做为无线邻接在切换中成功，则它是一个无线邻接。归类为无线邻接的最有用的小区列表是那些成功地做为判决切换而不是移动切换的候选者的全部小区，且只是它们。只有在这个小区并不属于一个高层(如直接邻接)时，这个证据允许一个小区被放到无线邻接队列的末端。被证实的邻接与候选邻接的比较

为了获得和维护“正确”的邻接组，必须不断地为邻接关系选择合理的候选组。本初始实现选定的实行该候选者选择的机制是相对于小区C所报告的RSSI关系(不一定非从小区C的监听过程中得到)。另一个在候选者列表上增加的机制将是成功地“找到”与小区C失去联络的移动台的小区。后一种机制给所有的小区一个竞争的新机会(即“延长寿命”)。

候选者包括已证实的小区邻接必须继续证实自己，否则随时间过去将最终被更好的对手淘汰掉。

我们可以将候选者考虑成两个附加的子队列(见图15)。这使得子队列的数目增加了一倍。直接邻接候选(RSSI直接邻接)

我们可以将直接邻接类别分为已证实子队列和候选子队列。例如那些以足够高的RSSI电平与小区C交界的小区可被认作候选小区。

那些随时间过去不再动作的直接邻接变成直接邻接候选。

图16的数字表明对子队列长度的最初估计。无线邻接候选(RSSI无线邻接)

同样，我们把无线邻接类别分为已证实子队列和候选子队列。例如那些对任意无线覆盖与小区C交界的小区可被认作候选小区。

那些随时间过去不再动作的无线邻接变成为无线邻接候选。失去移动台联络的小区

成功地找到与小区C失去联络的移动台的小区将被认为是直接邻接候选。由于在失去联络小区的搜索中全方位搜索是最终选择，这提供了出现新候选小区的可能性。随机候选

引入新候选小区的一个可能方法是随机或系统地查询那些没参予动作的小区。如果我们用很少的抽样来做，则成功的可能性也许很小，因为没道理会成功。这就成为一种情形，即建议我们省略本实现中的可能性，而替代地采用搜寻失去联络的移动台做为引入新鲜“血液”的一种方法。对移动性的影响和子队列变化的判决监听过程

对于监听小区，在直接邻接或直接邻接候选之间是没有差别的。同样，在无线邻接和无线邻接候选之间也没有差别。在主要类别，直接、无线和“不在任何中”子队列之间移动被认为是主要的子队列变化。主要子队列变化被作为附加作用反映到CDS中去，然后被告知受到影响的小区。

这给一般性策略增加了下述含义：

如果发生一个主子队列变化，则(THEN)

CDS被更新

由随之产生的CDS变化通知(CDSchange Notice)的附加作用实现更新。

如果我们希望在这些CDS更新方面更有效率，我们应该在一些间隔后做部分更新(最明显的间隔是时间片)。在本初始实现中不做这项优化工作。OAAI过程EV算法

现在算法的形式清楚了。对于一般性策略，我们需要加一些说明，即将由什么引起位置重排。有两种情形：1.CPP监听过程RSSI矢量2.寻找到失去联络的移动台的事件CPP监听过程RSSI矢量

这里有两种子情形：1.搜索RSSI矢量，寻找报告的最高RSSI值。报告这个最高RSSI的小区W被假定为一个移动切换监听过程或判决监听过程的胜利者。小区C是请求该监听过程的小区。如果这个位置重排改进了小区W的当前身份，则获胜的小区W被列入小区C的直接或无线邻接子队列(依赖于它所羸得的监听过程的特性)。2.从这个矢量检查所有的RSSI对。

如果在RSSI对中的两个值都在一适当的小区边界值之上，而A和B是报告这两个值的小区，则将A重排入B的直接候选子队列的队尾，反过来对B也一样。自然只有小区的身份被提高时，重排才会发生。对此的讨论是两个小区都以高RSSI值联络到移动台，则它们正常的无线覆盖一定是重叠的。

如果我们还有一对报告的RSSI，但不是上面的情形，小区A报告了高一些的RSSI，而小区B报告了另一个值，则将小区A重排入小区B的无线候选子队列的队尾。自然只有小区A的身份被提高，这种重排才会发生。对此的讨论是这个矢量表明如果移动台位于本事件(EV)的位置，我们有确凿的证据认为从小区B切换到小区A会改善移动台的链路。寻找到失去联络的移动台事件

在这种情况中，小区C是与移动台失去联络的小区。

如果寻找到移动台的小区F的身份由此而提高，则F被列入小区C的直接邻接候选子队列。队列实现

下面是实现上述子队列方案的一个建议。我们选择用真正的队列来实现概念上的队列是出于下列原因：

随着系统规模变大，队列实现将具有更有效率的处理过程。

随着小区数量增多，队列实现将具有更有效率的存储。

把队列实现成队列，在概念上更简单。子队列表达

以下是对于小区C，4个彼此互斥小区队列的列表：子队列名称SQim(c)-小区C的直接邻接SQimC(c)-小区C的直接邻接候选SQrad(c)-小区C的无线邻接SQradC(c)-小区C的无线邻接候选

这些可以更一般化地表达为：

SQcellType(C，SQType)，其中SQType具有下列值：

SQinvalid＝-1(这表明一个小区在当前的队列集中不具有有效的成员资格。例如小区C)。

SQmone＝0(这表示那些不在以上4个队列列表中的小区。不必为这个队列分配存储区。)SQim＝1SQimc＝2SQrad＝3SQradc＝4

子队列记录的安排在图16中给出。记录ID(entry ID)是可选择项，但它对调试过程会有用处。

队列中每项记录的内容将包括：1.小区的小区身份(id)(2个字节)2.记录进入队列的时间和日期(4个字节)3.当时注册的RSSI值(1个字节)。

除了第一条以外，其它都是可选的。多余的信息只为实验分析而保存。最大子队列长度

如很早时提到的，队列的最大长度将设为常数。为了能够实现一些动态调试变化，我们将把这些常数存在一些RAM VAR中：

SQlnIm

SQlnImC

SQlnRad

SQlnRadC内部应用

记录ID(entry ID)标识一个小区在队列系统中的记录。

对于小区C和另一个小区A：1.过程SQcellcontext(CcellID：cellID)为小区C的邻接子队列设置承接关系。所有后面的过程需要事先建立小区的承接关系。2.函数SQof(AcellID：cellID)：SQtype返回包含小区A的记录的队列的SQtype。如果承接关系是小区输入Acell＝CellC，返回值SQinvalid(＝-1)。这个函数将被实现成一个查找表，如果有小区则将小区在它的记录ID(entry ID)处做索引。3.过程SQentry(AcelllD：cellID；VAR ASQtype：SQtype，VARAentry ID：entryID)。调用这个过程返回小区A记录的SQtype，还有小区A记录的记录ID(entry ID)。对于SQtype的一些值(SQinvali d和SQnone)，返回的记录ID(entry ID)值将有NILentry。4.过程SQentryRemove(AentryID：entryID)从队列中删除了以AentryID标识的记录。这是一个低层过程，它假定指定的记录在队列中，做最少的检查工作。这个过程不销毁记录。5.过程SQenqueue(ASQtype：SQtype；AentryID：entryID)将以Aentry ID标识的记录列入以ASQtype标识的队列中。6.过程SQdequeue(ASQtype：SQtype；VAR Aentry ID：entryID)在有记录时将记录从以ASQtype标识的队列中取出并放入VAR Aentry ID中。如果队列为空则返回NILentry。这个过程不销毁记录。7.函数SQlen(ASQtype：SQtype)返回被标识的队列的长度。8.函数SQentry Create：entry ID在队列池中仍有记录时返回一个新的entry ID，否则返回NILentry。9.过程SQentry Destroy(Aentry ID：entry ID)返回回到池中的记录。10.过程SQentry Write(Aentry ID：entry ID；AentryContents：entryContents)。调用这个过程则输入Aentry Contents作为Aentry ID的内容。11.过程SQentryRead(Aentry ID：entry ID；VARAentryContents：entrycontents)，调用这个过程为Aentry ID返回记录内容(entryContents)。12.过程SQnextEntry(Aentry：entry ID；VAR nextEntry：entryID)，如果队列中有记录，这个过程给出下一个记录。13.过程SQprev Entry(Aentry：entry ID；VAR prevEntry：entryID)。如果队列中有记录，这个过程给出前一个记录。

上述应用应该被用于编写过程moveEntry(Acell ID：cellID；ASQtype：SQtype；AentryContents：entryContents)，它将Acell ID从它现在的位置移到ASQtype。它也会重新平衡队列的长度并调用适当的CDS存储命令来更新CDS相邻存储值。测试辅助

由于有关队列内容的了解对决定OAAI如何动作是否至关重要的，则应该有一个机制或者能查询队列的内容或者周期性将队列内容提供给FUMP。可能性包括：1.让cdAAI处理队列查询，通过调用一个OAA支持的应用，该应用做格式化并把队列内容全部转入FUMP。查询可以是一个CDS查询(CDSquery)表格。这可以是一个整个队列转储或一个特定小区子队列转储的请求。应答是一个消息，它包括标识特定小区的字段，之后依次是子队列类型，再后是子队列的小区。如果我们希望将一个特定小区的几个子队列或几个小区的子队列集中到一个应答消息中去，应答消息的语法将不得不更加复杂。2.用一个驱动一定时器的可管理的标志，该定时器周期性地触发队列的FUMP转储。RAM与NVRAM相比较存储问题1.目前的CDS把直接和无线邻接存储为比特图。我们既需要这些比特图又需要基本上包含相同信息的RAM队列吗?(可能性：删除比特图并将队列移到NVRAM中。)我们有两种选择：

保留已有的CDS比特图。将队列加入RAM中。队列的改变以附加作用的方式引发比特图的更新。

丢弃目前的CDS比特图并把队列做为直接和无线邻接的首要存储放入NVRAM中。如果我们选择受控接入方式通过DAI或原始数据管理器到达NVRAM，那么这时处理非常集中。我们可以通过写一些复杂的DAI处理程序在数据字典中保存概念上的比特图。2.目前对直接和无线邻接的定义有一些和上面在队列中定义的不一样：直接邻接被用于移动切换。无线邻接被用于做调解。从这个定义看，直接邻接显然是无线邻接转化过来的，在子队列定义中，最好它们是彼此互斥的。我们可以通过以下方式做到这一点：

当直接邻接发生变化时，在语义上更新两个比特图。

改变CDS比特图的定义从而发送出两个而不是一个FUMP消息来访问大一些的覆盖区域。这是从OAA视角来看比较清楚一些的选择。3.队列里的顺序(语音和时间两方面)是有用的信息，应该在重测定中被保留以及在热启动后仍能保留。这意味着当热启动时，队列将必须依据CDS中的信息进行重建。我们可以以不同程度的精确度达到这一点。

我们可以只从比特图中重新产生了队列成员。

如果我们额外在NVRAM中存储时间信息，那么我们可以恢复顺序。

如果我们在NVRAM信息中存储RSSI，我们可以恢复整个队列结构。4.两种NVRAM选择都会遭受在热启动之前一次崩溃后处于不协调状态的可能性。5.如果要保留人工管理，两种方法都会需要一些锁定机制。6.如果采取上面第3条给出的方法，它是在子队列和比特图之间保持协调这一普通问题的一个特殊实例。CDS NVRAM过程的接口小区成员

人工管理子机构的现存接口不在单元接口中，它在下面给出：Unit cd-cellmember；{* * * * * * * * * * * * * *CM子机构的接口* * * * ** * * * * * * * * * * * * * * * * * *}{这个过程将一个无线基站加入小区并把它从原位置删除}{先前}{这个过程具有发送给受影响的无线模拟器变化通知(changeNotice)消息的附加作用}{* * * * * * * * * * * * * * * * * * * * * * * * * *}PROCEDURE CMaddRadio(cell：tStn ID；{cell Station Id}radio：tStn ID)；{radio Station Id}{* * * * * * * * * * * * * * * * * * * * * * * * *}{这个过程从小区中删除一个无线基站}{这个过程具有向受影响的无线模拟器发送变化通知(changeNotice)消息的附加作用}{* * * * * * * * * * * * * * * * * * * * * * * * * * *)PROCEDURE CMremRodio(radio：tStnID)；{radio Station Id}

以上过程可被移到单元cd-cellmember的接口部分。

可以改变这个接口从而提供给由cfpindex和小区index而不是station ID所指出的无线基站和小区。直接/无线邻接和定位区域

所有的直接和无线邻接以及定位区域在目前都以比特图形式存储，目前的小区图应用工作的方式是通过一个小区图描述装置给出对直接/无线邻接/定位区域结构细节的定义和相关的比特图。人工管理子机构的现存接口不在单元接口中，它在下面给出：Unit cd-cellmember{* * * * * * * * * * * * * * * * * * * * * * * * *}{一般小区图特性的机制：}{特殊的小区图类型(TYPES)完全由小区图描述装置进行描述}{所有此单元中的一般过程都接受小区描述装置为一个参数：}{该参数确定此过程的特殊性能}{过程}TYPE tCellMap＝PACKED.ARRAY[0.…wcMarCell-1]OFBOOLEAN：{存储图从SM indexing(ie station Id或locator Region Id)}{到存储索引(index)(ie cell index或locator Region Id)对应}TYPE tStorageMap＝FONCTION(SM index：INTEGER)：INTEGER；{LAD图从存储索引(index)lie cell index or locator Region Id)}{到对blkid适合的LAD对应}TYPE tLADmap＝FUNCTION(storage Index：INTEGER)：INGEGER；{小区图类型描述装置}TYPE tCellMapDese＝RECORDblk Id：dmBlkId；{小区图模块的blkId}maxClmass：INTEGER；{模块中小区图的最大数目}storageMap：tStorageMap；{从SM索引(index)到存储索引(index)对应}LADmap：tLADmap；{从存储索引(index)到LAD对应}CDladSelection：0.255{LAD的CD数据选择(CDdataSelection)}CDlad list Selection：0.256{LAD列表(LADlist)的CD数据选择(CDdate Selection)}END；{* * * * * * * * * * * * * * * * * * * * * * * * *}{这个过程更新小区图的一个特定比特}{数值参数指明一个新值}{这个过程具有向受影响的小区管理发送变化通知(changeNotice}消息}{的附加作用}{* * * * * * * * * * * * * * * * * * * * * * * *}PROCEDURE C1MupdCell(CONST cellMapDese：tCellMapDesc；clm：tStnID；{CLM索引(CLMindex)}cell：tStnID；{小区站Id(cellStation Id)}Value：BOOLEAN)；

这个接口可以被移到接口部分中，变化到内容存储器中的索引指示小区成员资格。模块NVRAM更新

目前的CDS NVRAM过程接口在处理时间方面效率非常低。它们应用标准的DAI/数据管理器接口而且对每个操作都访问整个比特矢量。变化一个比特也会导致向无线共用设备发送各自的CDS变化通知消息。

如果我们把最小化NVRAM的更新时间考虑为重测定过程中的关键，这些接口可以被重写以处理NVRAM的模块更新并利用现有CDS变化通知消息的整体能力。到队列的RAM接口

这个接口可被任一个想同时更新RAM队列和CDS比特图的CDS功能应用。尤其是人工管理将需要用它来重新操作。UNIT CDOAA；INTERFACE.PROCEDURE oAAmove(

CcellID：cellID；

AcellID：cellID：

ASQtype：SQtype)；

这个过程依据小区A是否已在小区C的子队列中，把小区A插入或移入小区C的ASQtype子队列中。

一些明显的检查如是否A为C被执行。ASQtype应该为Im或Rad。

很明显，这个过程是前面提到的内部移动记录(moveEntry)过程的一个接口版本。

附录A

		低功率
		低功率				FltrRSSI	匹配的码字	非匹配	坏码字
		发射	Fltr接收信道 RSSI	峰值低值平均值数目 RSSI RSSI RSSI	平均数目 RSSI		匹配的码字	非匹配	坏码字	平均数目 RSSI
104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1	105-1 12 102105-2 37 104107-1 12 102107-2 37 103108-1 12 100108-2 37 106109-1 12 101110-1 12 105110-2 37 104111-1 12 105111-2 37 99112-1 12 105112-2 37 104115-1 12 100115-2 37 106116-1 12 103116-2 37 101117-1 12 101117-2 37 100123-2 37 97	发射	Fltr接收信道 RSSI	峰值低值平均值数目 RSSI RSSI RSSI	平均数目 RSSI		5351849110010310183877884807878858881717197	32 51 52 5129 51 51 5133 83 84 8332 87 91 890 0 0 022 101 102 1010 255 0 25529 81 82 8132 85 85 8532 77 77 7732 79 80 7932 78 79 7833 78 78 7833 77 77 7732 80 89 8029 85 85 8532 78 79 7832 70 70 7029 70 71 700 255 0 255	0 00 00 00 00 00 00 2550 00 00 00 00 00 00 00 00 00 00 00 00 255	平均数目 RSSI	1 520 00 00 02 1007 1010 2550 00 00 00 00 00 00 00 00 00 00 00 00 255

附录B

		高功率
		高功率				FltrRSSI	匹配的码字	非匹配	坏码字
		发射	Fltr接收信道 RSSI	峰值低值平均数目 RSSI RSSI RSSI	平均数目 RSSI		匹配的码字	非匹配	坏码字	平均数目 RSSI
104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1104-1	105-1 12 102105-2 37 104107-1 12 102107-2 37 103108-1 12 100108-2 37 106109-1 12 101110-1 12 105110-2 37 104111-1 12 105111-2 37 99112-1 12 105112-2 37 104115-1 12 100115-2 37 106116-1 12 103116-2 37 101117-1 12 101117-2 37 100123-2 37 97	发射	Fltr接收信道 RSSI	峰值低值平均数目 RSSI RSSI RSSI	平均数目 RSSI		44448675918910067716771706564727168656097	32 44 44 4433 44 44 4427 68 69 6830 71 85 7130 87 88 8730 82 91 829 98 99 9833 67 67 6733 70 70 7033 66 67 6631 67 70 6731 66 67 6632 64 65 6433 64 64 6430 66 71 6633 71 71 7130 63 67 6330 59 60 5933 59 59 590 0 0 0	0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0	平均数目 RSSI	1 440 01 691 711 871 8212 980 00 00 00 00 00 00 00 00 01 630 00 01 95

附录C小区1： (2，61) (6，65) (7，79) (8，98) (9，65) (10，64) (11，61) (12，59)小区2： (1，61) (3，100) (4，95) (6，60) (7，65) (8，88) (9，59) (10，70)

(11，57) (12，60) (16，84) (17，101)小区3： (2，100) (7，86) (8，96) (13，69) (14，94) (15，97) (16，84) (17，74)

(18，76) (19，67) (20，91) (21，100) (22，89)小区4： (2，95) (7，93) (15，99) (16，72)小区5： (14，74) (15，96) (16，95) (17，101) (18，95) (20，82) (21，64)小区6： (1，65) (2，60) (7，65) (8，85) (9，63) (10，73) (11，62) (12，64)

(16，96)小区7： (1，79) (2，65) (3，86) (4，93) (6，65) (8，67) (9，81) (10，96)

(11，79) (12，84) (13，92) (16，70) (17，103) (19，94) (22，99)小区8： (1，98) (2，88) (3，96) (6，85) (7，67) (9，79) (10，81) (11，82)

(19，79)小区9： (1，65) (2，59) (6，63) (7，81) (8，79) (10，61) (11，61) (12，63)小区10： (1，64) (2，70) (6，73) (7，96) (8，81) (9，61) (11，73) (12，64)小区11： (1，61) (2，57) (6，62) (7，79) (8，82) (9，61) (10，73) (12，59)

(16，95)小区12： (1，59) (2，60) (6，64) (7，84) (9，63) (10，64) (11，59)小区13： (3，69) (7，92) (14，95) (17，99) (18，86) (19，73) (20，87) (21，95)

(22，60)小区14： (3，94) (5，74) (13，95) (15，67) (16，68) (17，72) (18，71) (20，94)

(21，79)小区15： (3，97) (4，99) (5，96) (14，67) (16，72) (17，89) (18，79) (21，98)小区16： (2，84) (3，84) (4，72) (5，95) (6，96) (7，70) (11，95) (14，68)

(15，72) (17，73) (18，72) (21，100)小区17： (2，101) (3，74) (5，101) (7，103) (13，99) (14，72) (15，89) (16，73)

(18，51) (19，99) (20，91) (21，75)小区18： (3，76) (5，95) (13，86) (14，71) (15，79) (16，72) (17，51) (19，100)

(20，71) (21，70) (22，96)小区19： (3，67) (7，94) (8，79) (13，73) (17，99) (18，100) (22，96)小区20： (3，91) (5，82) (13，87) (14，94) (17，91) (18，71) (21，58) (22，71)小区21： (3，100) (5，64) (13，95) (14，79) (15，98) (16，100) (17，75) (18，70)

(20，58) (22，80)小区22： (3，89) (7，99) (13，60) (18，96) (19，96) (20，71) (21，80)

附录D

(第1页)同分布无线基站()同分布无线基站分配：从RSSI矩阵的开始到结束做

If(RSSI_Matrix(index).rssi＜＝colocation threshold)then

   CELLi＝Get_Cell_Membership(R/Di)

   CELLj＝Get_Cell_Membership(R/Dj)

   If(CELLi＝nil)or(CELLj＝nil)then

      If(CELLi＜＞nil)then

         result＝RSSI_Saturation(CELLi，R/Dj)

      If(CELLj＜＞nil)then

         result＝RSSI_Saturation(CELLj，R/Di)

      If(result＝cell_merge)then

        If(CELLi＜＞nil)then

           Add_B1_B2_to_cell(CELLi，R/Dj)

        Else

           If(CELLj＜＞nil)then

              Add_B1_B2_to_cell(CELLj，R/Di)

           Else

              CELLk＝Get_free_cell()

              If(CELLk＜＞nil)then

                 Add_B1_B2_to_cell(CELLk，R/Di)

                 Add_B1_B2_to_cell(CELLk，R/Di)

              Else

                 Exit no cells

              Endif

           Endif

        Endif

    Else

附录D

(第2页)

 /*小区分裂    */

   If(CELLi＝nil)then

      CELLi＝Get_free_cell()

      Add_B1_B2_to_cell(CELLI，R/Di)

   End

   If(CELLj＝nil)then

      CELLj＝Get_free_cell()

      Add_B1_B2_to_cell(CELLj，R/Dj)

   End
Enddo/*RSSI短阵扫描*/

非同分布无线某站的分配：从RSSI矩阵的开始到结束做RSSI矩阵扫描

  If(RSSI_Matrix(index).rssi＞colocation_threshold)then

     CELLi＝Get_Cell_Membership(R/Di)

     CELLj＝Get_Cell_Membership(R/Dj)

     If(CELLi＝nil)then

        CELLi＝Get_free_cell()

        Add_B1_B2_to_cell(CELLI.R/Di)

     Endif

     If(CELLj＝nil)then

        CELLj＝Get_free_cell()

        Add_B1_B2_to_cell(CELLj，R/Dj)

     Endif

     If(CELLi＝CELLj)then cell_error
  Endif
Enddo/*RSSI矩阵扫描*/

附录E 无线小区分配()

/*方法1：-对应全部在无线基站中没有发生变化的小区

     -将所有新增加的无线基站与“现有”小区相对应
For start to end of cell_xlat_map do

  If(curr_cell_alloc[cell_id]＝＝True)then

    While(not(end of radio_cell_matrix))do

      RadioId＝Scan radio_cell_matrix(cell_id)

      If(radioid＜＞nil)then

         RadioGetCell(radioid，prev_cellid)

         If(prev_cell_alloc[cell_id]＝＝False)Then

            cell_xlat_map[cell_id]＝prev_cellid

            prev_cell_alloc[cell_id]＝True

          Endif

       Endif

    Enddo

  Endif
Enddo
/*方法2：对应无线基站已被移动的小区*/
For start to end of cell_xlat_map do
   If(curr_cell_alloc[cell_id]＝＝True)then

    If(cell_xlat_map[cell_id]＝＝nil)then

       this_cell＝Get_free_cell in prey_cell_alloc map

       cell_xlat_map[cell_id]＝this_cell

       prev_cell_map[this_cell]＝true

    Endif   Endif
  Enddo    方法：重新对应小区身份号(ids)
/*Pass 3：remap cellids*/
Remap cellids in radio_cell matrix

附录FRSSI饱合度(CELLr.R/Dr)

For(all radios in CELLr)do
     R/Di＝get next radio in CELLr
     RSSIir＝RSSI_Matrix(R/Di，R/Dr)
     If(RSSIir＞Col_rd_threshold)then
  
        Return split_cell
     Endif
  Endfor
  Return merge cell

附录G无线邻接()

For start to end of RSSI_Table do

      Get basestation indices(index)＝＞B/Si &amp; B/Sj，RSSIij

      CELLk＝Get cell(B/Si)

      CELLm＝Get cell(B/Sj)    /*基站必须在不同的小区中

      If(CELLk＜＞CELLm)then                   */

         For CELLk in radio neighbours table：

             Scan for CELLm

             If CELLm found then

                Assign best RSSI from(RSSIij，RSSIm)and sort by rssi

             Else

                Assign CELLm to radio_neighbours list

                Assign RSSIi to radio_neighbours list and sort by rssi

              End

            End

            For CELLm in radio neighbours table：

              Scan for CELLk

              If CELLk found then

                  Assign best RSSI from(RSSIij，RSSIk)and sort by rssi

              Else

                  Assign CELLk to radio_Beighbours list

                  Assign RSSIij to radio_neighbours list and sort by rssi

               End

            End
         End/*RSSI表格*/

附录H直接小区邻接()

Parameters：Imm_nbrhd_size

           Imm_nbrhd_threshold
 Select_cells_rssi_basis(Imm_nbrhd_size，

                       Imm_nbrhd_threshold)
 Select_cells_connectivity_basis()
 Select_cells_associative_basis()
 Add_radio_neighbourhood_members()

附录I选择小区RSSI基准(Imm nbrhd size，

Imm nbrhd threshold)

If(total number cells＜＝Imm_nbrhd_size)then
   Default all cells to immediate neighbours
End
For start to end of cell_mapping do

  While((cell_mapping(CELLi).count＜Imm_nbrhd_size)and

   not(end of radio_neighbour_list(CELLi)))do
  CELLj＝Get next radio neighbour of CELLi
  If(radio_neighbour_list(CELLi，CELLj).rssi＜＝

                         Imm_nbrhd_threshold)then

      Copy CELLj to cell_mapping(CELLi).imm_nbrhd_list
    End
  End
End

附录J

(第1页)选择小区连接成份()

While Not(all_cells_marked)do
  Get free cell_zone
  Assign all linked immediate neighbour    cells to cell zone
End
Link cell zones
Build cell zone(cell zone)
Scan cell mapping table for unmarked cell
 Copy unmarked cell and its immediate neighbours to cell zone
Mark cell
Repeat until no hits
  Hit＝false
  For start to end cell mapping table do

   If((cell is member of zone)and

     (cell is unmarked))then

     Add cell’s immediate neighbours to cell zone

     Mark cell

     Hit＝true

    End

  End
End

附录J

(第2页)选择小区区域()

While Not(link_completed)do
Block：
   If(number of cell zones＞＝2)then

   Fori from start to(end-1)cell zones do

     Forj from(i＋1)to end cell zones do

        Select best RSSI(cell_zone(i)，cell_zone(j))-＞CELLx，CELLy

        If(RSSI(x，y)＞＝Connecrivity_thr eshold)then

           add cell_zpne(j)to cell_zone(i)

           add CELLx to immediate nbr hd list of CEIyL

           add CELLy to immediate nbr hd list of CELLx

           Link_completed＝false

           Exit Block

        End

      End

   End

   Link_completed＝true

End

附录K

选择小区联合成份()

For start to end of ceil mappng do

  If(cell_mapping(CELLi).count＜＝assoc_ceil_threshold)then

     For each cell pair in neighbourhood list of currenl CELLi

      If(cell pair are iminediate neighbours)then

       Scan neighbourhood lists of cell pair for common cell

        If(common cell found)Then

          add common cell to neighbourhood list of current cell

        End    

      End

    End

  End
End

附录L增加无线邻接成员

For each cell over cell_mapping do
   For each immediate cell neighbour of cell do

  Add immediate neighbours of immediate cell neighbour

    to cell radio neighbourhood list

  End
End

附录M定位器小区范围()

Set bin A to empty
Place all cells*in bin B
Repeat until all cells allocated：
   Get free cell region
   While cell region not completely populated do

     If bin B is empty then    

         Set bin A to empty

         Place all non-selected cells in bin B

     Endif

     Select cell in bin B with maximum immediate nieighbours

     Select cell is placed in cell region

     Move select cell and immediate neighbours to bin A
   Endwhile
Endrepeat
Repeat until all regions allocated：copy above cell pattern小区*-指拥有无线基站的小区

附录N

PROCEDURE OAA(dummy：LONGINT)；
BEGIN

  WHILE EVqueue not empty DO

      dequeue EV from EVqueue

      process EV

      IF#EVs processed in this slice exceeds

         some constant integer x＝cEVsPerSlice THEN terminate    

  ENDWHILE
END

Claims

1.一种确定蜂窝网络的蜂窝拓扑结构的方法，网络包含与中央控制器相连的多个无线基站，此方法包括的步骤为：

a)从上述的多个基站中选择出一个基站；

b)从上述选择的基站广播一个测试信号：

c)由位于上述选择的基站的无线覆盖区域内的每个基站接收测试信号；

d)每个能够接收上述被选择基站的测试信号的基站测量接收到的信号强度指示(RSSI)电平；

e)将测得的RSSI电平发送给中央控制器；

f)重复步骤a)到e)，直到上述多个基站中的每一个都被选择到并且所有的RSSI电平都被测量到；以及

g)通过为对应的无线基站做出所测得RSSI电平的矩阵，确定每个基站离另一个基站的相对位置，从而描绘出网络的蜂窝边界。

2.权利要求1中定义的方法，其中上述测试信号先用一个频率在每个被选的基站处重复发一遍，然后采用另一个频率继续。

3.权利要求1中定义的方法，其中上述测试信号先以一种发射天线在每个被选择的基站重复发一遍，然后用另一种发射天线继续。

4.权利要求1中定义的方法，其中上述测试信号先以一个功率电平在每个被选择的基站重复发一遍，然后用另一个功率电平继续。

5.权利要求1中定义的方法，其中确定一步包括对RSSI样值进行滤波，从而得到测得的RSSI电平的平均值。

6.权利要求5中定义的方法，其中上述的矩阵关系被用于产生相对于每个被选择的基站，其它基站的同分布成员表，直接小区邻接列表和无线邻接列表中至少一个列表。

7.权利要求6中定义的方法，其中接收到最强RSSI电平的无线基站被放入上述的同分布成员列表中，那些接收到次强RSSI电平的无线基站被放入上述的直接小区邻接列表中，而那些接收到最弱RSSI电平的无线基站被放入上述的无线邻接列表中。

8.权利要求7中定义的方法，该方法基于接收到的系统用户的移动业务信号，将无线控制从一个小区转移到另一个小区，这些系统用户位于原小区的直接小区邻接到表中。

9.权利要求4中定义的方法，其中当上述基站在有干扰存在的情况下接收该测试信号时，使用在上述第二个更高功率电平时测得的RSSI电平。

10.权利要求7中定义的方法，其中当每个无线基站测量出一个大于第一门限值的RSSI电平时，这些无线基站被确定为同分布在一个小区中，此时所述的测试信号以第一个低功率电平发射。

11.权利要求10中定义的方法，其中当每个无线基站测量出的RSSI电平在第二门限值之上，但在第一门限值以下时，无线基站被确定为邻接小区中的直接无线邻接，并且其中在以上述第一个低功率电平发射的测试信号情况下测出的RSSI电平和在以上述第二个高功率电平发射的测试信号情况下测出的RSSI电平之间相差-增量值。

12.权利要求12中定义的方法，其中当每个无线基站测到的RSSI电平在第二门限之下时，无线基站被确定为邻接小区中的无线邻接，此时测试信号以上述的第二个高功率电平发送。

13.权利要求10中定义的方法，其中通过搜索上述的矩阵关系并且将每个直接邻接小区集合入小区区域，从而提供一个连续的无线覆盖区域。

14.确定一个蜂窝网络的蜂窝拓扑结构的方法，其网络包括多个基站，每个基站为一个小区服务并与一个中央控制器相连；该方法包括监视系统用户的移动业务，以及通过上述的业务监视确定由那些具有最大成功可能性的小区参予一个移动操作。