通信系统中减少移动站之间的信息冲突的装置和方法

摘要

由多个扩展频谱发射机同时发射的信息之间的冲突通过在可用接收机资源上分配各发送而被减少。在一CDMA蜂窝状电话系统中，各发射机可以为移动站而接收机可以为墓站。每个移动站使用一个或多个随机方法去分配它的发送。在本发明的较佳实施例中采用了四种随机方式，这些随机方式具有分离发送减少冲突的效果。另一方面，通过使发射功率最低化减低噪声。移动站对每个探头序列中的连续的探头功率进行增量。每个探头序列的第一探头以预定的电平发射。

说明书

本发明涉及蜂窝状电话系统，尤其涉及在实质上具有多径传播环境中或在大量移动电话单元试图访问一个基站条件下提高蜂窝状电话系统的可靠性的系统。

许多通信系统具有需随机访问一个或多个接收机的多个发射机。一种局域网（LAN）就是这种多址访问系统的一个例子。蜂窝状电话系统是另一个例子。在任一这种系统中，当几个发射机试图同时发射时，信息可能相互干扰或冲突。一个接收机不能在卷入这种冲突的信息之间进行识别。

在伯特塞克斯（Bertsekas）等人著由普伦蒂斯-霍尔（Prentice-Hall）出版商在1987年于恩格尔伍德峭壁（Englewood    Cliffs）出版的“数据网络”一书第四章中描述了两个称为“阿乐哈”和“开槽的“阿乐哈”协议的这种多址访问协议。在阿乐哈协议中，每个发射机在任何时刻可发送一个信息。当发现被发送的信息已冲突时，发射机等待一个随机延时并重新发送此信息。在开槽阿乐哈（Slotted    Aloha）中，所有信息放入一个预定长度的时间间隙（也称“时隙”）中。当发现被发送信息已碰撞时，该发射机延时一随机的时隙数，然后重新发送该信息。在这两种方法中都引入一个随机延时来防止各发射机同时重新发送。

码分多址访问（DMA）调制的应用是简化存在大量系统用户的通信的几种技术之一。在美国专利No.5056031题为“在CDMA蜂窝状电话系统中用于控制发射功率的方法和装置”和美国专利No.5103459题为“在CDMA蜂窝状电话系统中产生信号波形的系统和方法”中揭示了CDMA技术在蜂窝状电话系统中的应用，这两个专利都已转让给本发明的受让人，且这里结合它们作为参考。

在上述专利中，揭示了多址访问技术，这里，大量的每个具有一个收发信两用机的移动站使用CDMA扩展频谱通信信号通过也称为网格点（Cell-sites）的各基站进行通信。各基站连接到一移动电话交换局（MTSO），它然后依次连接到公用交换电话网（PSTN）。

应用CDMA扩展频谱技术，由于同一频带共用于所有各站、所以使能与一个基站同时通信的移动站的数量增加到最大。每个移动站具有一个唯一地与该移动站用来扩展（Spread）它的发送信号相关联的伪噪声（PN）码。在上述参考专利中，这种PN码称为“长PN码”。一旦呼叫已启动，即基站已选中对应于发送移动站的长PN码、则该基站能接收并反扩展（de-spread）由该移动站发送的信号。同样，该移动站能接收并反扩展由该基站发送的信号。在某些系统中，信号也可用一个“导频”PN码调制。

然而，对于某些传输类型，应用一个公共PN长码而不是每个移动站一个独特的长码更为有利。通过移动站发送试图启动呼叫的信息是这种传输的一个例子。希望启动呼叫的某个移动站能使用一个对应的公共PN码在一个公共的“选址信道”上发送这样的请求。基站能通过反扩展使用这种PN码的信号来监视该选址信道。选址信道的应用是由于诸如那些启动呼叫的信息与声音传输相比是相当短的，而且与各移动站用它们的单独PN长码与之联系的大量“话务信息”相比，一个接收机能更容易监视相当少的几个选址信道。

移动站使用选址信道不仅能启动呼叫，而且能在除了已启动呼叫期间外的某个时候发送任何信息到基站。例如，移动站可使用该选址信道来回答基站在一个“寻址信道”上建立的输入呼叫。

根据上面讨论的任何情况，多个移动站可在选址信道上同时发送。当两个移动站同时发射且不存在多路径时，这种发送通过一个在时间上等于每个移动站与基站之间的距离的两倍之差的延迟错开到达基站。在大多数运行情况下，大量移动站不大可能与基站之间的距离会刚好相等。然而，若两个或更多个站在同一距离上、同时发送的信息将会冲突。在大多数情况下，由于诸发送到达基站时间差超过一个PN时间屑（Chip）（以下简称“时屑”），所以该基站能在诸发送之间作出区别。

某些运行情况趋于产生冲突，当大量移动站同时接近网格边缘，即产生对移动站失控状况时，可能会出现冲突。由于各移动站当处于网格边缘时实质上离基站距离相同，所以选址信道发送同时到达基站。

大量的移动用户由于其它原因诸如随着自然灾害的出现而可能企图同时启动呼叫。多个移动站在选址信道上同时发送可能超过了基站中处理机的最大吞吐量。

选址信道冲突的可能性随移动站的数量和随多径反射的增加而增加。因为虽然两个发送的主信号可通过多于一个“时屑”（Chip）的办法在时间上被错开，而发送的多径成份不可能做到，从而构成了多径问题。而且正如在美国待批专利No.5109309题为“CDMA蜂窝状移动电话系统中的分集式接收机”中所讨论，一个基站分集式接收机可有组合所接收到的多径分量以改进信息质量的多个相关器。然而，可能存在于多径分量之间的不确定性会减低分集式接收机的技术效果。这些问题和缺点明显地存在于已有技术之中，而本发明以下述方式解决它们。

本发明减小了多个同时工作的扩展频谱发射机之间的干扰，并改进了在可用的接收机资源之间的传送分配。本发明通常可应用于具有试图与某个接收机作未经协调通信的多个发射机的任何通信系统，包括局域网。在本发明一用于说明的实施例中，各发射机是在选址信道上发射的各移动站，而接收机是在CDMA蜂窝状通信网络中的某个基站。

每个移动站对它的选址信道传输使用一个或多个随机方式。这种随机方式具有分离传输减少冲突的效果。第一个随机方式通过把随机时间延迟加给每个信号来分离各选址信道的信号，而第二个随机方式通过随机地改变每个信号的直接顺序扩展（the    direct    sequence    spreading）来分离它们。

在第一种随机方式中，称为“PN随机化”、移动站把它的选址信道的发送延时一个大于或等于一个“时屑”（Chip）而大大小于自身信息的长度的小量。相比之下，使用开槽阿乐哈协议的无扩展频谱的通信系统，遇到冲突一般必须等待至接收到一个发送的确认。如果发生冲突，一般通过没有收到确认而检测到，则移动站必须在再发射之前等待通常为几个时间槽（Slots）的随机延时。由于本发明涉及扩展频谱系统，所以通过上述距离差尤其是通过添加一般大大小于一个时间槽（Slot）间隔的PN随机延时使冲突自然地减少。

虽然真随机化是理想的，但是应用伪随机法以便基站能获得移动站使用的延时值，这样需要对发送进行解调。使用一种单独与那移动站相联系的编号提供给它的混列算法可伪随机地产生PN随机延时。这种输入的编号可以是该站的电子序列编号（ESN）。用于计算PN随机延时的伪随机方法的进一步优点在于，知道由移动站增加的延时量的基站能更迅速获得该移动站其后在话务信道上发送的信号。

PN随机法可从涉及多个移动站在网格的边缘即与基站等距离上同时发射的上下文中得到理解。在这样的上下文中，PN随机法通过随机量增加了从每个移动站到基站的有效距离。

多径效应在很大程度上增加了某站区别由不同的移动站同时发送的信号的困难。小的PN随机延时不足以分离多径分量，另外，它们可由基站的分集式接收机来利用以改进多径环境中的接收。

第二种随机法，称为“信道随机化”，它可用于改进在这样的多径环境中的传输质量。正如在上述参考专利和待批申请中所讨论的，CDMA发射机用一个PN码播发它的信号而CDMA接收机用该PN码的区域复制品对所接收的信号进行解调。在信道随机化中，移动站随机地改变它用以播发选址信道信号的PN码。有效地改变PN码可产生更多的选址信道。基站有一个对应于每个可能的选址信道的接收机。即使出现多径情况，该基站能够区别在不同选址信道上的同时发送。

当使用信道随机时，基站可向移动站发送一个表示它能接收的选址信道的最大数，即不同的PN码的最大数。基站在系统信息或在基站和一移动站之间的“额外开销”（overhead）的周期通信期间向移动站发射这最大选址信道参数。

如果基站接收大于它具有的选址信道的发送数，则基站不可能在同时发送之间进行区分。由于这个原因，除了PN随机和信道随机之外移动站还可使用称为“补偿随机”（“backoff    randomization”）的第三个随机和称之为“持久”（persistence）的第四个随机。

由移动站欲与基站通信而在一个选址信道上的每个发送称为“探头”（Probe）。如果基站成功地识别并接收到该探头，则它发射一个确认给该移动站。如果移动站没有收到对于它的探头的确认经过一预定的暂停期间后，它将发射另一探头。这种探头的预定数称为“选址探头序列”。如果移动站收不到该序列中任何探头的确认，则整个选址探头序列可多次重复。

在补偿随机中，移动站在连续的探头之间插入一个随机延时。在某个探头开始之前，移动站产生一个在预定范围内的随机数并将探头延时一个与该随机数成比例的量。

在持久随机中，移动站在每个选址探头序列之前插入一个随机延时。在一个选址探头序列开始之前，移动站将一个随机产生的数与一个预定的持久参数进行比较。持久参数是一个用于决定选址探头序列是否会出现的概率。如果随机数是在由持久参数决定的数字范围内，则移动站开始选址探头序列。如果使用持久，则移动站在预定的间隔上执行测试直至测试通过或直至探头被确认为止。

最后，如果移动站在一个预定的选址探头序列号内没有收到对任何探头的确认、则它可放弃这种努力。

在蜂窝状电话系统中，移动站使用选址信道将任何非话音信息发送到基站。当移动站用户启动一个呼叫时，移动站可例如请求与基站进行通信。移动站也可在选址信道上响应来自基站的发送以确认输入呼叫。在后一种情况下，基站能在寻呼信道上安排它的发送以便更有效地处理来自移动站的响应，它们可望在某时间周期中出现。由于基站能控制这种情况，所以移动站不要求使用持久来发送响应。

通过以基站接收所必须的最小功率，来发送它们的信号，使移动站可进一步减小相互间的干扰。移动站以一个稍低于它估计为传送到基站所需的功率电平发送它的第一个探头。这种保守的估计可以是一个预定的值，或根据所测得的移动站已经或正在接收的来自基站的信号功率电平进行计算取得。一个推荐的实施方法是采用移动站测量来自基站的接收功率。该接收功率是基站的发射功率乘以通道损失。然后移动站使用这一测量，加一个固定的校正值，加上调整系数，定下起始发射功率。这些调整系数可由基站发送到移动站。某些系数相应于基站的辐射功率。因为从移动站至基站的通道损失基本上相同于从基站至移动站的通道损失，所以如果基站已提供适当的校正系数，基站所接收到的信号应该具有合适的电平。在以此最小功率电平发送了第一个选址探头后，移动站对位于每个选址探头序列内的各后继探头以预定的递增量增加它们的功率。

下面参阅说明、权利要求书和附图，本发明的上述及其它特征和优点会变得更为清楚。

为了更完整理解本发明，现在我们来参阅下面对附图所示实施例所进行的详细描述。其中：

图1为显示通过基站接收机上的单一相关器（correlator）再扩展的两扩展频谱信号的时序图;

图2类似于图1并表明信号上的多径效应的图;

图3为显示通过基站接收机上的分离的相关器再扩展的两扩展频谱信号的时序图;

图4表明多个选址探头的时序图;

图5表明移动站选址信道发射机一较佳实施例的结构原理图;和

图6a和图6b表明本发明随机方法的流程图。

图1中，两选址信道信号10和12在接收机上再扩展（未图示），它们产生各自的相关尖峰信号14和16。信号12在信号10之后不久到达，这是因为例如信号12发射的发射机离接收机比信号10发射的发射机离该接收机更远。信号10和12可以是CDMA蜂窝状电话系统（未图示）的直达序列扩展频谱信号。在这样的一个实施例中，发射机是移动站的选址信道发射机而接收机是基站的选址信道的接收机。

如果信号10和12到达基站接收机的时间差小于它们用以调制的PN码的一个“时屑”（Chip），则接收机有可能不能在信号10和12之间进行区分。在图1中表明了如当两个移动站相隔小于120米和选址信道具有“时屑”速率为1.2288MHz时的实际情况。当接收机不能区分信号时就认为出现冲突。

每个移动站使用“PN随机”来减小它所发射的信号和其它移动站在同一选址信道上的那些发射信号之间的冲突概率。在PN随机中，第一个移动站发射机可将信号10延时到被延时的信号18的位置而第二个移动站发射机可将信号12延时到被延时的信号20的位置。一个散列函数（hash    function）用来产生延时是比较理想的，这是因为它能使基站决定移动站所使用的延时。然后，基站通过测量由到达移动站的信息所经历的总延时并减去附加的PN随机延时就能计算出到移动站的距离。

下面所示散列函数（等式1）使用与移动站相联系的电子顺序号（ESN）（electronic serial number）来产生延时。该散列函数产生一个延时RN，它在用以调制信号的PN码序列发生器的0到512个“时屑”范围内。请注意其最大延时大大小于由下面讨论的其它随机法所提供的延时。基站可在系统初始化期间或在其它时间提供一个距离指数“PROBE_PN_RAN”到移动站。延时范围R定义为2^PROBE_PN_RAN。

RN＝RX（（40503×（LHD））mod 2¹⁶）/2¹⁶……（1）

这里：R为延迟范围（delay    range）;

L为ESN的最低有效16位;

H为ESN的最高有效16位;

D为数字14乘以ESN的最低有效12位;

X表示小于或等于X的最大整数;

表示位法则的异或运算;和

所有其它运算为整数运算。

在图2中，两个选址信道信号22和24由接收机的相关器（未图示）扩展，它产生各自的相关的尖峰信号26和28。如图1中那样，信号24在信号22之后不久到达。信号22和24用上述方法被延时。多径效应的存在各自在信号22和24中产生多径相关的尖峰信号30和32。但是对于相关尖峰信号32出现在相关尖峰信号26附近时，分集式基站接收机能组合尖峰信号26和30来改进信号22的接收。然而，如果多径相关尖峰信号32在相关尖峰信号26的一个“时屑”内被接收，或如果多径相关尖峰信号30在相关尖峰信号28的一个“时屑”内被接收，则接收机不可能区别信号22和24。如果尖峰信号26、28、30和32出现得相互非常近，则接收机不能确定哪一个尖峰与哪一个信号相关联而且因此不能组合它们。然而，如果添加一个或更多个“时屑”的延时例如给信号24，那未信号24会朝图2的右方移位且相关的尖峰32将不会与相关的尖峰26交错。基站分集式接收机能够认为相互靠近出现的多径分量，如尖峰26和30，是与同一被发射信号22相关联的，因此能组合它们。同样，基站能认为尖峰28和32是与信号24相关联而组合它们。由于多径延时一般小于一个“时屑”，所以上述设定是有效的。

在图3中，两个选址信道信号34和36用两个分开的接收机相关器（未图示）再扩展，两个移动站发射机（未图示）使用“信道随机”以不同的PN码调制它们各自信号34和36，由此需要基站接收机使用不同的相关器去解调它们。虽然信号34和36共享同一频带，但由于它们用不同的PN码调制，所以认为它们占有不同的选址信道。接收机使用对应于第一选址信道的PN码去再扩展信号34并产生相关尖峰38，但信号36作为噪声出现于接收机。这种允许接收机即使在出现多径效应下也能区别信号34和36的特性在扩展频谱通信中是众所周知的。对于基站接收机能够与其它选址信道同时接收的每个选址信道，该基站必须具有一个使用与那选址信道相对应的PN码的接收机。

在信道随机中，发射机随机地选取一个预定距离ACC_CHAN的选址信道。在系统初始化期间或在运行期间的其它时间上基站可把这一ACC_CHAN提供给移动站。虽然可供移动站选取的选址信道的数量受限于硬件考虑和系统容量，但最大数最好为32。

即使使用了PN随机和信道随机，但如果一个以上的发射机选取同一选址信道且在该信道上在同一时刻发射一信息，则仍可发生信息冲突。发射机可使用“补偿随机（backoff    randomization）”和“持久（persistence）”在时间上进一步扩展信息以减少冲突。由后者随机产生的延时比PN随机产生的延时大得多。后者的方法及PN随机和信道随机，下面结合图4所示时序、图5所示系统、和图6a和图6b所示流程图加以讨论。

在图5中，移动站处理器100执行图6a中所示的以步骤102开始的各步骤以试图与基站（未图示）通信。每当移动站（未图示）必须送信息给基站时，可以启动该过程。例如，某用户启动一个必须发送到基站的电话呼叫。移动站通过发射一个或多个“选址探头”104、106、108、110、112、114、116、118和120到基站来着手通信。一个选址探头由一个信息组成并具有一个“时间段（slot）”的最大持续时间。一个时间段是一个上述CDMA蜂窝状电话系统中基站和移动站同步所需的预定的系统时间间隔。虽然实际的时间段的长度并不关键，但为了将选址探头的随机量和持续时间与上面讨论的PN随机量进行比较，该时间段可为60ms的数量级。因此，PN随机延时只占一个时间段的极小部分。

在选址努力中，移动站持续发射选址探头直到一个这样的探头被基站确认为止。于是，如果发生一个冲突，则信息得不到确认，且移动站着手另一个探头。一个预定的选址探头数称为“选址探头序列”。在图4中，选址探头序列122由选址探头104、106和108组成;选址探头序列124由选址探头110、112和114组成;而选址探头序列126由选址探头116、118和120组成。

呼叫启动产生启动信号128，它提供给处理器100。在步骤130上，处理器100设置探头计数PROBE为0，并设置选址探头序列计数SEQ为0。在步骤132上，处理器100计算上述散列函数以获得PN随机延时RN。处理器100把对应于RN的延时信号134提供给定时信号发生器136。处理器100将信息数据138提供给编码器140，在那里数据138如上述参考美国专利中所述获得编码。被编码的信息数据142用PN长码序列发生器146产生的PN长码144进行调制。如上所讨论，所产生的特定的PN长码144对应于使用的选址信道。这种调制描述在上述参考的美国专利中。虽然异或功能152表明为完成调制而设，但是在通信技术中任何已知等价结构，如多路调制器也可使用。最后，响应延时信号134，定时信号发生器136向这些构件提供定时信号156、158和160，其最终延时了所发射的信号164。

在步骤162，处理器100判断移动站还是在着手响应来自基站的通信还是它正在着手启动一个与基站通信的请求。由用户启动的一个呼叫是请求意图而不是响应意图的例子。如果按图4需要一个请求，则处理器100进入步骤166。然而，如果需要一个响应，则移动站将在步骤168执行一个补偿随机。在补偿随机中，处理器100产生一个范围在0到BKOFF+1内的随机数RS，这里BKOFF是个预定的参数。然后，在步骤170，处理器100在进入步骤166之前将等待RS时间段，处理器100由于它收到来自定时信号发生器136的时间段计数信号172所以能计数要延时的时间段。

在步骤166，处理器100执行如上讨论的请求/响应测试。如果需要请求，则处理器100执行一个持久测试，它在连续的选址探头序列之间引入一个或多个时间段的随机延时。在持久测试中，处理器100在步骤174在一个时间段的开始产生一个随机概率RP。一个预定参数P表示下一个选址探头序列将被执行的概率。在步骤176，处理器100比较P与RP。如果RP小于P，则持久测试通过且处理器100进入步骤178。如果持久测试失败，则处理器100在下一个时间段开始前立即重复测试。如果处理器100判定在步骤166是需要响应而不是请求，则它进入步骤178。在响应意图期间不必持久测试，由于这不象请求意图，基站能安排它的需要响应的通信，使得多个移动站不可能同时响应。

在图4的表示请求意图的例子中，处理器100在时间180上在开始一个时间段上开始步骤174。由于移动站正试图一次请求，它执行持久测试。该测试失败且在时间182上，在时间段开始前立即再执行测试。在作此第二次努力上，测试通过且处理器100进入步骤178。

处理器100在步骤178执行信道随机。它产生一个从0至ACC_CHAN范围内的随机数RA，它是表示选址信道最大数的一个预定参数。RA对应于选址信道，在该信道上将发射选址探头序列122。处理器100把选址信道选择信号183提供给PN码序列发生器146。

在步骤184，处理器100将发射功率信号186初始化到预定的起始电平INIT_PWR上，它被提供到图5中的功率发射机188。在CDMA蜂窝状通信系统或任何扩展频谱通信系统中，使背景噪声最低化是很重要的，它主要由许多发射机的组合信号确定。一个低电平的背景噪声能使接收机从该噪声中更容易提取所需要的扩展频谱信号。为了使噪声最低化，本发明使每个移动站发射的功率最小化。INIT_PWR设置在低于基站接收该信息一般所需的电平以下的值上。处理器100优先地使用先前或当前从基站所收到的信号的测得功率电平估算出INIT_PWR。虽然移动站的接收机部分未显示，但它在一或更多篇上述参考的美国专利中有描述。

在图6b的步骤190中，处理器100使系统选址状态计时器（未图示）无效，该状态计时器用来给处理器100提供这样一个指示，即移动站在一个预定的暂停期间一直没有收到它所期望的来自基站的信息。这种计时器在选址期间必须无效。

在步骤192中，在选中的选址信道RA上，在选址探头104中发射信息。如图4中所示，PN随机进一步将选址探头104的起始延时到时间194，它在时间182之后出现RN个“时屑”（Chip）。该延时大大小于一个60ms的时间段，为了清楚起见，在图4中它被夸大了。选址探头104的高度表示它的相对功率电平。选址探头104的发送末尾在时间196上，处理器100起动一个内部确认暂停计时器TA。一个预定的暂停参数ACC_TMO表明处理器100为等待给探头104的确认必须化的时间长度。如果处理器100在暂停期间内收到确认信号198，则它进到步骤200并中止选址信道请求意图。然后它可以执行其它的不属于本发明主题的动作。当时间周期ACC_TMO过去而处理器100没有接收到确认时，它进到步骤202。在图4中，计时器TA在时刻204终止。

在步骤206上处理器100增加它内部探头计数器的值PROBE。在步骤208上，它将PROBE与预定参数NUM_STEP比较，该参数表明若没有收到确认时在每个选址探头序列中要执行的选址探头数。在图4中，由于选址探头序列122由三个选址探头104、106和108组成，所以NUM_STEP为3。由此，处理器100进入步骤210。

在步骤210中，处理器100开始探头补偿随机。探头补偿随机类似于上述补偿随机，其差别在于探头补偿随机是在一个选址探头序列的连续选址探头之间进行的，而补偿随机是在每个选址探头序列之前进行的。PROBE_BKOFF的值可以或不可以相等于BKOFF的值。在步骤210中，处理器100产生从0到预定参数的PROBE_BKOFF+1范围内的随机数RT。在步骤212中，处理器100等待RT个时间段。例如在图4中，RT为“2”且处理器100等待2个时间段直到在时间214上开始的时间段为止。

在步骤216中，处理器100把发射功率信号186变到使功率发射机188增加发射功率的分贝（dB）数等于0.5倍的预定参数的PWR_STEP的数量。然后处理器100进入步骤190并在时刻214开始的时间段之后的RN个“时屑”（Chip）的时间218上，在同一信道上用增加的功率电平发送选址探头106。处理器100在从时刻220到时刻222的暂停期间内没有接收到确认。它产生一个RT为1的探头补偿并在步骤212上等待一个时间段直到在时刻224时间段开始为止。在时刻224开始的时间段之后的RN个“时屑”（Chip）的时间226上，选址探头108用进一步增加的功率电平在同一信道上发射。由于到时刻230暂停期间结束时一直没有收到来自基站的确认和各NUM_STEP探头已发送，所以处理器100进入步骤232。

在步骤232中，处理器100使系统选址状态计时器（未图示）计时并进入步骤234。完成选址探头122的发送后，处理器100增加它内部选址探头序列计数器的值SEQ。在步骤236中，处理器100将SEQ与MAX_REQ_SEQ或MAX_RSP_SEQ进行比较，前者为表明在请求努力夭折之前要执行的选址探头序列的最大数的预定参数，而后者为表明在响应努力夭折之前要执行的选址探头序列的最大数的预定参数。如果这些最大数之一达到，则处理器100进入步骤238。然后它可执行其它不属本发明主题的动作。

如果在步骤236测试表明附加探头序列被执行，则处理器100进入步骤240，在这里它执行一个上面参照步骤168和170所述的补偿随机。例如在图4中，处理器100在时刻230产生一个等于1的随机数RS且在步骤242等待一个时间段直到在时刻248上开始的时间段为止。然后处理器100回到步骤166（图6a）开始选址探头序列124。

处理器100以类同于产生选址探头序列122的步骤执行产生选址探头序列124的步骤。如果，如在本实施例中，需要一个请求努力，则处理器100在时刻248开始的时间段之前立即在步骤174执行持久测试。测试失败，则在时刻250开始的时间段之前立即重复测试。这第二个测试失败，则在时刻252开始的时间段之前立刻重复测试。这第三个测试通过，则处理器100进入步骤178。

处理器100在步骤178执行信道随机。由于处理器100在每个选址探头序列开始时随机选中某个选址通道，所以选址探头序列124要发射的选址信道可以与选址探头序列122已发送的选址信道不相同。在步骤184中，处理器100使发射功率信号186初始化，且在步骤190（图6b）中，处理器100使系统选址状态计时器无效。

在步骤192中，选址探头110由PN随机从时刻252开始的时间段进一步延时到时刻254发送信息。处理器100在暂停周期于时刻258已经过而没有收到确认信号198之后进入步骤202。

在步骤210的探头补偿随机中，处理器100产生一个随机数RT为3并且处理器100在步骤212等待3个时间段直到在时刻260开始的时间段为止。在步骤192中，处理器100增加信号164的功率并且用增加的功率电平在时刻260开始的时间段后的RN个时屑的时间262上发射选址探头112。

由于在暂停期于时刻266结束之前处理器100没有收到确认信号，所以处理器100通过上述各步骤进入到一个第三时期。它产生两个时间段的探头补偿且一直等待到时刻268为止。选址探头114在时刻268之后的RN个“时屑”的时间270上发射。直到时刻274的暂停期终止没有收到确认的选址探头114的发送完成了选址探头序列124，并且处理器100在步骤234增加SEQ。然后，处理器100在步骤240产生一个补偿随机为1。处理器100在步骤242等待一个时间段直到在时刻276开始的时间段为止。然后，处理器100回到步骤166开始选址探头序列126。

如果需要一个请求努力，则处理器100在步骤174执行持久测试。在图4所示实施例中，在时刻284开始的时间段之前、持久测试在通过之前失败三次。在选址探头序列126中，如上所述，选址探头116在时刻286发射，选址探头118在时刻294发射，而选址探头120在时刻302发射。

在移动站发射选址探头304之后和暂停计时器已达ACC_TMO之前，处理器100在时刻306接收到来自基站的确认信号198。为了响应确认信号198，处理器100进入步骤200并停止请求努力。

虽然图4解释了一个请求努力，但响应努力也是类同的。在一个响应努力中，在选址探头104之前不用执行持久测试。而是，在选址探头104之前在步骤168和170中的补偿随机会产生一个补偿延时。同样，在选址探头序列122和124之间及序列124和126之间也不用执行持久测试。

很明显，鉴于上述教导，对于本技术领域中的那些普通技术人员是很容易实现本发明的其它种种实施例和修改的。因此本发明将只用下面的权利要求书加以限制。该权利要求书包括了结合上述说明和附图研究时的全部这种其它实施例和修改。