CN101779518B - 用于在通信系统中解决导频伪随机噪声码冲突的方法和装置 - Google Patents

Abstract

本发明公开了在一个或多个接入终端的辅助下使用接入点来进行的自动导频PN码冲突解决方案。一种示例性方法包括：确定一组接入点，以及确定由该组接入点使用的一组导频PN码。随后，检测该组接入点中的至少两个接入点是否具有冲突导频PN码。向具有冲突导频PN码的至少两个接入点中的一个接入点分配第一导频PN码。另外，向具有冲突导频PN码的至少两个接入点中的其余接入点分配不同于第一导频PN码的一个或多个其它导频PN码。本发明还公开了相应的装置和其它示例性方法。

Description

用于在通信系统中解决导频伪随机噪声码冲突的方法和装置

基于35U.S.C.§119要求优先权

本专利申请要求名称为“Automated Procedure for PilotPN Planning inWireless Communication Networks”的临时申请No.60/950,094的优先权，该临时申请已经转让给本申请的受让人，故以引用方式将其明确地并入本文。

技术领域

概括地说，本发明涉及用于在通信系统中解决导频伪随机噪声(PN)码冲突的方法和装置，具体地说，本发明涉及在通信系统中自动地规划导频PN码以解决此类冲突。

背景技术

在诸如超移动宽带(UMB)系统之类的无线通信系统中，使用诸如导频伪随机噪声码(本文称为“导频PN码”或仅称为“导频PN”)之类的识别信息，来识别接入终端(AT)或其它用户设备的接入点或基站。理想的是，每一个AP相应的每一个导频PN都是唯一的。尽管如此，即便对一个以上的AP使用相同的导频PN，来自特定AP的每一导频PN也可能具有不同于来自另一AP的对应部分的PN偏移，以便实现区分。然而，如果并非如此，那么就会产生导频PN冲突的情形。有时，术语“导频PN冲突”称为“导频PN碰撞”。就本发明而言，这两个术语可以互换使用。

当重复或即使是来自不同AP的偏移不多的导频PN会扰乱信号解调、解码和网络侧路由时，不期望有任何导频PN冲突。为了解决导频PN冲突，之前已经通过人工介入和调整来解决导频PN冲突的发生，但这会导致费用增加及部署延迟。根据本发明，如本文所述，可通过导频PN规划来自动解决此类冲突或碰撞。

发明内容

根据一个方面，本发明公开了一种用于在通信系统中分配导频PN码的方法。该方法包括：确定一组多个接入点，以及确定由该组多个接入点使用的一组导频PN码。该方法还包括：检测所述多个接入点中的至少两个接入点是否有冲突导频PN码，并向具有冲突导频PN码的至少两个接入点中的一个接入点分配第一导频PN码。此外，该方法包括向具有冲突导频PN码的至少两个接入点中的至少一个其余接入点分配不同于第一导频PN码的至少一个第二导频PN码。

根据另一个方面，本发明公开了一种用于在通信系统中分配导频PN码的装置。该装置包括：至少一个处理器，该处理器用于：确定由所述一组多个接入点使用的一组导频PN码；检测所述多个接入点中的至少两个接入点是否有冲突导频PN码；向具有冲突导频PN码的至少两个接入点中的一个接入点分配第一导频PN码；向具有冲突导频PN码的至少两个接入点中的至少一个其余接入点分配不同于第一导频PN码的至少一个第二导频PN码。该装置还包括耦合到所述至少一个处理器的存储器。

根据另一个方面，本发明公开了一种在通信系统中使用的装置。该装置包括：用于确定一组多个接入点的模块；用于确定由该组多个接入点使用的一组导频PN码的模块；用于检测所述多个接入点中的至少两个接入点是否有冲突导频PN码的模块。该装置还包括：向具有冲突导频PN码的至少两个接入点中的一个接入点分配第一导频PN码的模块；向具有冲突导频PN码的至少两个接入点中的至少一个其余接入点分配不同于第一导频PN码的至少一个第二导频PN码的模块。

根据另一个方面，本发明公开了包含计算机可读介质的计算机程序。该计算机可读介质包括：使计算机确定一组多个接入点的代码；使计算机确定由该组多个接入点使用的一组导频PN码的代码。该介质还包括：使计算机检测所述多个接入点中的至少两个接入点是否有冲突导频PN码的代码，以及使计算机向具有冲突导频PN码的所述至少两个接入点中的一个接入点分配第一导频PN码的代码。此外，该介质还包括：使计算机向具有冲突导频PN码的至少两个接入点中的至少一个其余接入点分配不同于第一导频PN码的至少一个第二导频PN码的代码。

附图说明

图1是第一层(tier)通信系统的示例性例子，该通信系统采用本发明的用于导频PN分配和冲突解决的方法和装置；

图2是第一层通信系统的示例性例子，该通信系统采用本发明的用于导频PN分配和冲突解决的方法和装置；

图3是用于在通信系统中解决导频PN之间的冲突的示例性方法的呼叫流图；

图4是用于在通信系统中解决导频PN之间的冲突的另一示例性方法的呼叫流图；

图5是可用于在通信系统中解决导频PN之间的冲突的示例性方法的流程图；

图6是可在接入点或类似设备中使用的，用于在通信系统中解决导频PN之间的冲突的示例性装置；

图7是可在接入点或类似设备中使用的，用于在通信系统中解决导频PN之间的冲突的装置的另一例子；

图8是可用于在通信系统中解决导频PN之间的冲突的装置的另一例子。

具体实施方式

本发明公开的方法和装置用于在通信系统中解决导频伪随机噪声(PN)码冲突。具体来说，本发明涉及用于自动地规划导频PN码的方法和装置，以通过将导频ID信息传输给接入点(AP)的接入终端(AT)的辅助来解决导频PN冲突。值得注意的是，本发明公开的方法和装置可参考通信系统中接入终端的自动邻居发现(neighbor discovery)(ND)来考虑，例如由Tinnakornsrisuphap等于2008年6月10日提交的，题目为“METHODS ANDAPPARATUS FOR NEIGHBOR DISCOVERY OF BASE STATIONS IN ACOMMUNICATION SYSTEM”的美国申请No.12/136,495，该申请已转让与本申请的受让人，且通过引用并入本文中。

在下文描述的例子中，为简明起见，本发明使用与超移动宽带(UMB)技术相关的术语。但是应当强调的是，本发明描述的例子也可适用于其它技术，例如码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交频分多址(OFDMA)等等。本领域技术人员应理解，当对其它技术使用所公开的方法和装置时，相关术语是明显不同的。

如关于冲突类型的背景技术，值得注意的是，在特定通信系统中，可能会发生两种类型的冲突，即，第一层冲突和第二层冲突。图1示出了发生第一层冲突的通信系统。在该第一层冲突情境下，AT 102位于两个接入点(AP)的覆盖区域。第一接入点AP1 104是(例如)具有扇区IDa的扇区ID的扇区的部分，第二接入点AP2 106是具有扇区IDb的扇区ID的另一扇区。但是在此例中，假定AP1和AP2传输相同的导频PN码，从而导致两个导频PN之间的冲突或撞击。还应注意的是，每一个AP 104和106的导频PN不需相同来引发冲突，而是由于配置的PN偏移使得AT 102难以区分差别，既而造成冲突。

用另一实施例来描述第二层冲突，图2示出了产生有第二层冲突情境的另一通信系统。在该例中，通信包括第一接入点AP1 202、第二接入点AP2 204和第三接入点AP3 206。在图2的系统中，当AP2 204和AP3 206传输相同的导频PN时产生第二层冲突。

如图2所示，第一接入终端AT1 208和第二接入终端AT2 210位于AP1202的覆盖范围，其分别由无线链路212和214来指示。可以预期，AT1 208将感应到来自AP2 204的导频PN，而AT2 210收到来自AP3的导频PN。但是，例如假设AT1 208试图通过AP1 202经由回程网络(未示出)来向AP2 204传输消息，以便保存AP2上的资源。接着AT1 208将使用导频PN(或扇区ID信息)来解析地址(例如IP地址)，从而通过回程来路由这样的消息。但是，在此情形中的AP1 202无法决定将该消息该发往哪个接入点，即AP2 204或AP3 206。很可能的是，由于AP1 202不知道AP3 206的存在，因而通过回程将消息错误地发往AP3 206。

为了解决冲突(例如上面所讨论的第一层冲突和第二层冲突)，本申请公开了用于解决由于冲突导频PN而导致的冲突的方法和装置。根据一个方面，图3示出了方法的呼叫流图300，该方法可在通信系统(例如图1和2中的系统)中解决导频PN冲突。接入点AP1 302可同时服务一个或多个接入终端，例如，所示的接入终端AP 304。接着AP1 302可周期性地探测或查询由AP1 302同时服务的各个AT(如方框306所示)，以便确定同一区域中的两个接入点是否共享同样的导频PN。

为了达到此目的，接入点(例如AP1 302)可用于周期性地向其覆盖区域内的一个或多个AT发送请求消息来请求扇区ID，从而AP包含在AT的活跃集内。图3的例子示出了从AP1 302发往AT 304的消息扇区ID请求308。AP1 302从AT接收到响应于消息308的消息报告，例如，来自AT 304的扇区ID响应310。在图3的特定例子中，响应310可包括扇区IDb的扇区ID和导频PN码PNb，PNb涉及另一接入点AT2 312，其中AT1 304从接入点AT2 312接收或已经接收到信号强度。

由方框314指示的，接收消息的接入点(例如AP1 302)接着可检测来自一组接入点或扇区ID(在本文中的术语为组S_SID)的导频PN冲突。通过由AP1 302查询AT来获得或确定该组接入点。根据一个方面，接着可从经查询的AT来获得或确定在该组接入点(即该组S_SID)中使用的一组导频PN(在本文中的术语为组S_PN)。如果存在至少两个不同的扇区ID或AP具有冲突导频PN(即，它们共享相同的导频PN码)，那么可配置AP1 302以通过回程来联系具有冲突导频PN的AP之一并请求改变导频PN。或者，可通过预定接入点来进行调解，其中，预定接入点中的调解器检测冲突导频PN码并随后为相应AP分配导频PN值，并将该新分配的导频PN值传输到相关的AP。在图3的例子中用箭头316示出了这些过程，在该例中进行AP1 302和AP2 312之间的通信。随后，如方框318所指示的，导频PN之间的冲突便得到了解决。如另一例子所示，值得注意的是，AP1 302可改变其自身的导频PN，而不是如图3所示联系另一AP。

值得注意的是，在一个方面，如果AP1 302作为调解AP，那么其可挑选没有被已知的第一层邻居或第二层邻居中的任意一个使用的导频PN。在另一个方面，AP1 302可通过以下操作来找出由第二层邻居所使用的导频PN组：(例如通过回程)向其邻居(即第一层邻居)请求关于它们的邻居(即相对于请求AP的第二层邻居)的信息。此类查询能够避免与第一层邻居和第二层邻居的导频PN冲突。此外，值得注意的是，如果正在执行多个迭代(即，将图3中的呼叫流过程重复多次)，则将不会在任何后续迭代中使用或分配新的不同的导频PN。

根据另一例子，AT可用于自主地或独立地发起冲突检测和报告过程。参照图4的呼叫图，例如，由方框408指示，AT 402检测在其邻近的两个AP 404、AP 406，这两个AP 404和406具有同样的导频PN。在此例中，AT 402可检测在预定时间窗口内具有相同导频PN但具有不同扇区ID的多个AP，这可以是(例如)经过网络配置的，如方框410所示。接着AT可向任何可访问的AP(例如，此例中的AP1 404)发送扇区ID报告消息412，在该消息中包括关于冲突导频PN、冲突AP的扇区ID(如果已知)、信号强度和测量时间(如果已知)的信息。还应注意到，可包括扇区ID报告消息的附加字段以响应于来自AP的扇区ID请求消息(因而该消息将会是响应消息)。根据上述关于图3而讨论的过程，接着AP接收消息412将会发起导频PN调解。

图5示出了在通信系统中用于自动分配导频PN的方法500的流程图。如图所示，该方法包括：方框502，此处确定一组多个AP(例如，S_SID)。如上所述，可通过由特定AP服务的一个或多个AT的帮助来获得该组所有的AP或扇区ID。同样如上所述，特定的实施方案可包括：在一个AP中确定该组AP(如图3所示)，或如结合图4而描述的那样，由一个或多个AT确定该组AP。

在确定该组AP之后，流程进行到方框504，此处确定或定义由该组多个接入点使用的一组导频PN码(例如，S_PN)。同样，可在多个替代设备中完成方框504中的过程或功能。在一个方面，可在AP中确定这组导频PN，例如，在图3中所示的过程中。在另一个方面，可由一个或多个AT确定该组S_PN，如结合图4而描述的那样。

在方框504中确定所述一组导频PN后，流程进行到块506，此处检测所述多个接入点中的至少两个接入点是否具有冲突导频PN码。根据方框506中的过程的一个特定实施方案，所述一组接入点(即S_SID)中的AP子组(在本文中的术语为S₂)可以是从具有与导频PN的组S_PN不同的导频PN的AP中选择的。应注意的是，由于对每一AP只允许一次产生一个导频PN，因此子组S₂中AP的数目等于导频PN的数目。因此，如果子组S₂少于组S_SID中AP的数目，则可以断定存在冲突导频PN。

作为选择子组S₂的例子，假定在组S_SID中存在三个不同的扇区ID或AP，分别编号为AP1、AP2和AP3。但是导频PN的组S_PN仅仅包含两个不同的导频PN，即PN1和PN2，其中假定PN1与AP的AP1和AP2相关联，PN2与AP3相关联。从而，对于PN1和PN2的产生，子组S₂可包含AP1和AP3，或包含AP2和AP3。因此可以知道当多个AP使用导频PN PN1时将存在冲突。换句话说，接着可将来自组S_PN的各导频PN分配给子组S₂中的AP。因此，很明显地，如果没有向具有共享导频PN的其余AP分配现有的导频PN，则确定了冲突产生，还确定或识别出需要改变导频PN码的那些AP。

类似于方框502和方框504中的过程，可由各个替代设备来完成方框506的过程。在一个方面，可在AP中实施方框506中的过程，例如，在图3所示的过程中。在另一个方面，可由一个或多个AT确定方框506中的过程，例如，结合图4而描述的。此外，如果由AT来实施方框506中的过程，该AT可用来向AP自动地发送消息以报告冲突导频PN，其中当AT确定了冲突导频PN时触发该消息。在另一个方面，可由AP和一个或多个AT来分别实施方框506中的各个过程。

在方框506之后，流程继续进行到方框508，其中将第一导频PN码分配给具有冲突导频PN码的至少两个AP中的一个。从而，在以上描述的特定例子中，AP1和AP2具有冲突导频PN码(例如PN1)。因此，AP1或AP2中的一个将保持分配有PN1来作为第一导频PN码。继续该例子，该分配可由以下操作组成：选择AP1或AP2中的一个来作为子组S₂的一个成员；而另一AP(或者在两个以上冲突PN的情况下的其它多个AP)将排除在该子组之外。值得注意的是，可任意决定将哪个AP选择作为子组S₂的成员。或者，可根据各种标准来决定将哪些AP排除在外，例如由AP当前服务的用户的数量或AP的覆盖区域。关于第一导频PN码，值得注意的是，第一导频PN码还可由全新的导频PN码组成。

方法500还包括：将不同于第一导频PN码的至少第二导频PN码分配给具有冲突导频PN码的至少两个接入点中的至少一个其余接入点，如方框510所示。给定上述例子，将在导频PN的组S_PN之外的各个其它第二导频PN码指派或分配给从子组S₂排除(即S_SID-S₂)的一个或多个其余接入点。值得注意的是，作为一个例子，可由AP在回程上对其它AP进行通信来改变导频PN，从而实施方框510中的过程。还可以预期到，还可通过无线链路来发送消息，例如在AP之间(如果在其范围内且AP包括AT设备或类似物)。此外，还可以预期到，AT器件还能支持在无线链路上发送此类消息。

还应注意的是，对部分或全部AP的导频PN的选择可以是随机的，且在组S_PN之外的不同的导频PN。但是还可以预期到，该选择还可基于对所有第二层AP的导频PN进行考查并随后选择那组PN之外的导频PN。方框512的操作示出了这种替代方面，其由虚线来表示。如方框512的例子中所可见的，在方框502中的操作期间，AP(或者，作为另一选择而发起了的AT)对其第一层邻居AP进行查询，(例如)以便当确定所述一组多个AP(和附随的导频PN码)时确定第二层邻居AP。例如，虽然可(例如)通过在回程上发送消息来实现该查询，但也可通过AT来无线地实现。从而，在方框508和方框510中的操作中，当分配第一导频PN和至少第二导频PN时，所述一组多个AP和所述一组导频PN码将会考虑到第二层邻居。还值得注意的是，过程500实质上可以周期进行，以便实现用于在通信系统中规划或改变导频PN的迭代算法或方法。另外，为简明起见，虽然将该方法示出并描述为一系列或多个动作，但应明白本文中描述的过程并不限于这些动作的次序，因为一些动作可以以不同的次序发生和/或与本文中所示且描述的其它动作一起发生。例如，本领域技术人员将明白，方法还可表示为一系列相关的状态或事件，例如在状态图中。此外，根据本文中公开的本发明方法，为实现方法并不是需要所有示出的动作。

图6示意性地表示了用于执行上述方法的装置600的示例性实施方案。装置600可在(仅作为一例)用AP来实现的服务器或任何其它合适的装置中实现。装置600还可作为其它合适的硬件(例如，处理器或一组电路/组件)、软件、固件或在AT设备中使用的上述装置的任何组合来实现。

装置600具有中央数据总线602或用于将多个电路或组件传输性地链接在一起的类似设备。该电路可包括CPU(中央处理单元)或控制器604和传输接收电路606。该装置600还可包括存储器单元610或用于存储计算机或处理器可执行指令的类似设备。

收发机电路606包括：接收机电路，用以在将所接收的信号发出到中央数据总线602之前处理该所接收的信号；发射电路，用以在将数据从设备600发送到(例如)一个或多个AT之前处理并缓冲来自数据总线602的数据。另外，在AP或基站中使用装置600的情况下，该收发机电路606可包含RF电路，用以通过无线链路612向该一个或多个AT发送和接收来自该一个或多个AT的信号。

CPU/控制器604可用于执行数据总线602的数据管理功能，而且还执行通常的数据处理功能，包括执行存储器单元610的指令内容。在这里值得注意的是，作为另一种替代方案，不按图6所示的那样单独地执行，收发机电路电路606可合并为CPU/控制器604的部分。或者，整个装置600可以作为专用集成电路(ASIC)或类似装置来实现。

存储器单元610可包括一组或多组指令/组件。在示例性的装置600中，除了其它之外，这些指令/组件还包括导频PN冲突检测和解决功能模块614，该模块614用于实现本文中所述的方法。存储器单元610还可包括其它数据构造或结构，其中，除了其它之外，该其它数据构造和结构还存储从AT或其它AP获得的导频PN和AP(扇区ID)数据。

在图6的例子中，存储器单元610可以是RAM(随机存取存储器)电路。该示例性部分(例如功能模块614)是软件例程、模块和/或数据集合。存储器单元610可约束于另一存储器电路(未示出)，该另一存储器电路也可是易失性或非易失性类型。或者，存储器单元610可由其它电路类型构成，例如EEPROM(电可擦可编程只读存储器)、EPROM(电可编程只读存储器)、ROM(只读存储器)、ASIC(专用集成电路)、磁盘、光盘和本领域中公知的其它计算机可读介质。

另外值得注意的是，该装置600还可包括网络接口电路608或可用于实现将导频PN信息传输到其它AP的类似设备，例如通过回程616。具体而言，电路608可用于传输和接收消息，以用于接收或向其它AP发送导频PN消息，从而改变具有冲突导频PN的那些AP中的导频PN。

图7示出了用于实现本文中所公开的方法的另一示例性装置700。值得注意的是，装置700可构成AT或其它合适的硬件(例如，处理器或一组电路/组件)、软件、固件或在AT设备中使用的上述装置的任何组合。如图所示，装置700包括中央数据总线702或用于将多个电路传输性地链接或耦合在一起的类似设备。该多个电路包括CPU(中央处理单元)或控制器704、收发机电路706、网络和存储器单元708。

收发机电路706包括：接收机电路，用以在将所接收的信号发出到中央数据总线702之前处理该所接收的信号；发射电路，用以在数据通过无线通信链路710从设备700发送到(例如)所示的一个或多个AP之前处理并缓冲来自数据总线702的数据。相应地，收发机电路706可包含：RF电路，用以通过无线链路710向该一个或多个AT传输。

CPU/控制器706执行数据总线702的数据管理功能，而且还执行通常的数据处理功能，包括执行存储器单元710中的指令内容。在这里值得注意的是，作为另一替代方案，不按图7所示的那样单独地执行，接收机电路706可合并为CPU/控制器704的部分。或者，整个装置700可以作为专用集成电路(ASIC)或类似装置来实现。

存储器单元710可包括一组或多组指令/组件。在示例性的装置700中，除了其它之外，这些指令/组件还包括导频PN冲突检测和解决功能模块712，该模块712用于实现本文中所述的方法，即图3和图4中任一呼叫流图的过程，以及图5所示方法500的一个或多个过程。值得注意的是，存储器单元710可存储AT设备已经访问的所有AP的活动集或活动列表。接着可由AP(或AT)使用该活动组从而得到所有AP的组，即上述的S_SID。

在图7的实施例中，存储器单元710可以是RAM(随机存取存储器)电路。该示例性部分(例如功能模块714)是软件例程、组件和/或数据组。该存储器单元710可约束于另一存储器电路(未示出)，该另一存储器电路可以是易失性或非易失性类型。或者，存储器单元710可由其它电路类型构成，例如EEPROM(电可擦可编程只读存储器)、EPROM(电可编程只读存储器)、ROM(只读存储器)、ASIC(专用集成电路)、磁盘、光盘和本领域中公知的其它计算机可读介质。

图8示出了在通信系统中使用的另一装置800，该装置800可用于解决导频PN碰撞或冲突。值得注意的是，在一例子中，该装置800可实现在AP中。还应当注意的是，所公开的装置800不限于仅仅在AP中实现，其不仅可单独在AP中实现，还可以包括在一个或多个AT设备中实现所公开的功能性单元或模块、或功能性单元或模块的部分。

装置800包括用于确定一组多个AP(例如S_SID)的模块或单元802。应注意，模块802可由在一个AP中的组件或模块来实现，也可由一个或多个AT中的组件或模块来实现。此外，模块802可用在AP中用于发起对其覆盖范围内的各个AT的查询的组件来实现，也可用在一个或多个AT中用于以导频PN信息来响应进行查询的AP的组件来实现，如之前结合图3中的呼叫流图而讨论的那样。或者，模块802还可用AP和AT中用于实现图4中的呼叫流的组件来实现，其中一个或多个AT设备用于发起确定所述一组多个AP的功能。接着将模块802接收的信息通过总线804或类似的合适的通信耦合传输到装置800中的各种其它模块或单元。

但是，还应预期，模块802的选择还可通过替代模块或单元805的辅助或增加替代模块或单元805来完成，其中，替代模块或单元805根据对所有第二层AP导频PN进行考查并在随后选择在那组PN之外的导频PN，来作出决定。用于从第一层邻居确定第二层邻居的模块805完成发起查询，该查询(例如)可由AP(或作为另一选择而发起的AT)通过回程向其第一层相邻AP发出，以获得这些AP(装置800的第二层邻居)已知的相邻AP的信息。接着，根据第二层AP，模块805还帮助确认一组伴随的导频PN码。因此，模块805的功能的增加可确保在分配第一导频PN和至少第二导频PN码的时候所述一组多个AP和所述一组导频PN码将会考虑到第二层邻居。

所述一组AP(和相关联的导频PN)可由模块802传输到模块或单元806，以确认由所述一组多个接入点使用的一组导频PN码(例如S_PN)。例如，模块806可由AP、AT或其组合中的组件来实现。模块806所使用的示例性功能包括上面与图3、4和5相关的功能。

装置800还包括：模块或单元808，其用于根据(例如)由模块802和806确定的所述一组接入点来检测多个接入点中的至少两个接入点是否具有冲突导频PN码。类似于模块802和806，模块808(例如)可由AP、AT或其组合中的组件来实现。模块806所使用的示例性功能包括上面结合图3、4和5而描述的功能。

装置800还包括：模块或单元810，其用于向具有冲突导频PN码的至少两个接入点中的一个分配第一导频PN码。模块812也用于分配，其向具有冲突导频PN码的至少两个接入点中的至少一个其余接入点分配不同于第一导频PN码的至少第二导频PN码。值得注意的是，模块810和812(例如)可在AP中实施或由AP实施。还值得注意的是，这些模块中任一模块都可用于向一个或多个其它AP传输已分配的导频PN码，以便改变所选的AP的导频PN，从而改变这些AP的PN。

此外，装置800可包括：可选计算机可读介质或存储器器件814，其用于存储计算机可读指令和数据，以完成装置800中的一个或多个模块的进程和动作。另外，装置800可包括：处理器816，其用于执行存储器814中的计算机可读指令，并可执行装置800中的各个模块的一个或多个功能。

根据上述论述，应当意识到，本发明所公开的方法和装置用于在通信系统中自动规划导频PN码/解决导频PN码的冲突。值得注意的是，通过对AP和相关的导频PN的迭代发现和周期性发现，可以在实际导频PN冲突发生之前有效地发现导频PN之间的冲突。本领域技术人员还可了解到，本发明的方法和装置有效减少此类冲突在操作中(例如信号解调、解码和网络侧路由)的不利影响。

应当明白，本文所公开的过程中步骤的特定次序和层级是示例性方法的例子。根据设计偏好，应明白该过程中步骤的特定次序和层级可在保持在本发明的保护范围内的同时重新布置。虽然所附的方法权利要求按照示例次序给出了各个步骤的元素，但并不意味着其被限制在所给出的特定次序和层级。

本领域技术人员应了解可以使用各种不同的技艺和技术来表示信息和信号。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。

本领域技术人员还应当明白，结合本申请的实施例描述的各种示例性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地表示硬件和软件之间的可交换性，上面对各种示例性的部件、框、模块、电路、单元和步骤均围绕其功能进行了总体描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。本领域技术人员可以针对每个特定应用，以变通的方式实现所描述的功能，但是，这种实现决策不应解释为背离本发明的保护范围。

与本文中所公开的实施例相关的各种示例性逻辑框、模块和电路可使用执行本申请所述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或者晶体管逻辑、分立硬件组件或者其任意组合来实现或执行。通用处理器可以是微处理器，或者，该处理器也可以是任何常规的处理器、控制器、微控制器或者状态机。处理器也可实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合，或者任何其它此种结构。

结合本申请的实施例而描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质(未示出)可连接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。当然，处理器和存储介质也可以作为分立组件存在于用户终端中。

上述例子仅为示例性的，本领域技术人员在不背离本文所公开的创造性概念的情况下，可对上述的例子进行各种使用和偏离。在不背离本发明所描述的新颖性方面的精神或范围的情况下，本领域技术人员显然可以容易地对上述例子进行各种修改，并且本发明中所定义的一般原理也可应用到其它例子中，例如在即时消息发送服务或任何通常的无线数据通信应用中。因此，本发明的保护范围并不限于本文所示的例子，而是在与本文所公开的原理和新颖性特征保持最大范围的一致。应当注意，本文中使用的“示例性”一词用于专门表示“作为例子、实例或示例来使用”。本文中所描述的作为“示例性”的任何例子都不应被解释为比其它例子更优选或更具优势。从而，本文中所描述的新颖性方面仅由随后的权利要求书的保护范围来限定。

Claims (22)

1.一种用于在通信系统中分配导频PN码的方法，包括：

根据针对由接入点发送的用于识别接入点的请求的至少一个响应，确定一组多个接入点；

确定由所述一组多个接入点使用的一组导频PN码；

由所述接入点检测是否所述多个接入点中的至少两个接入点具有冲突导频PN码；

向具有冲突导频PN码的所述至少两个接入点中的一个分配第一导频PN码；

向具有冲突导频PN码的所述至少两个接入点中的至少一个其余接入点分配至少一个第二导频PN码，所述至少一个第二导频PN码不同于所述第一导频PN码，其中，所述至少一个第二导频PN码还不同于由所述一组多个接入点使用的所述一组导频PN码中的每个导频PN码。

2.如权利要求1所述的方法，其中，所述冲突导频PN码包括以下之一：

两个或多个接入点使用相同的导频PN码；或者

两个或多个接入点具有的导频PN码偏移不足以区分所述两个或多个接入点的各自的导频PN码。

3.如权利要求1所述的方法，其中，所述第一导频PN码是与向具有所述冲突导频PN码的所述至少两个接入点中的所述一个接入点分配的原始导频PN码相同的导频PN码。

4.如权利要求1所述的方法，其中，所述一组多个接入点包括：所述接入点的第一层网络和所述接入点附近的第二层网络。

5.如权利要求1所述的方法，其中，所述第一导频PN码是新的随机选择的导频PN码。

6.如权利要求1所述的方法，其中，确定所述一组多个接入点的步骤和确定由所述一组多个接入点使用的所述一组导频PN码的步骤是由所述接入点发起的。

7.如权利要求1所述的方法，还包括：

从导致所述第一导频PN码和所述第二导频PN码的分配的所述接入点向所述至少一个其余接入点发送至少一条消息，所述至少一条消息用于指示所述至少一个其余接入点改为所述第二导频PN码。

8.如权利要求1所述的方法，其中，确定所述一组多个接入点的步骤包括：

从在来自至少一个接入终端的所述至少一个响应中标识的接入点列表中获得所述一组多个接入点。

9.如权利要求1所述的方法，其中，确定所述一组多个接入点的步骤还包括：

向第二接入点发送消息，以请求所述第二接入点已知的相邻的第二层接入点。

10.如权利要求9所述的方法，其中，所述消息通过回程网络发送。

11.如权利要求9所述的方法，其中，所述一组多个接入点包括以下各项的联合：

所述接入点已知的接入点、所述接入点的第一层邻居、所述接入点的第二层邻居。

12.一种在通信系统中使用的装置，包括：

用于根据针对由接入点发送的用于识别接入点的请求的至少一个响应，确定一组多个接入点的模块；

用于确定由所述一组多个接入点使用的一组导频PN码的模块；

用于由所述接入点检测是否所述多个接入点中的至少两个接入点具有冲突导频PN码的模块；

用于向具有冲突导频PN码的所述至少两个接入点中的一个分配第一导频PN码的模块；

用于向具有冲突导频PN码的所述至少两个接入点中的至少一个其余接入点分配至少一个第二导频PN码的模块，所述至少一个第二导频PN码不同于所述第一导频PN码，其中，所述至少一个第二导频PN码还不同于由所述一组多个接入点使用的所述一组导频PN码中的每个导频PN码。

13.如权利要求12所述的装置，其中，所述冲突导频PN码包括以下之一：

两个或多个接入点使用相同的导频PN码；或者

两个或多个接入点具有的导频PN码偏移不足以区分所述两个或多个接入点的各自的导频PN码。

14.如权利要求12所述的装置，其中，所述第一导频PN码是与向具有所述冲突导频PN码的所述至少两个接入点中的所述一个接入点分配的原始导频PN码相同的导频PN码。

15.如权利要求12所述的装置，其中，所述一组多个接入点包括所述接入点的第一层网络和所述接入点附近的第二层网络。

16.如权利要求12所述的装置，其中，所述第一导频PN码是新的随机选择的导频PN码。

17.如权利要求12所述的装置，其中，确定所述一组多个接入点的步骤和确定由所述一组多个接入点使用的所述一组导频PN码的步骤是由所述接入点发起的。

18.如权利要求12所述的装置，还包括：

用于从导致所述第一导频PN码和所述第二导频PN码的分配的所述接入点向所述至少一个其余接入点发送至少一条消息的模块，所述至少一条消息用于指示所述至少一个其余接入点改为所述第二导频PN码。

19.如权利要求12所述的装置，其中，所述用于确定所述一组多个接入点的模块包括：

用于从在来自至少一个接入终端的所述至少一个响应中标识的接入点列表中获得所述一组多个接入点的模块。

20.如权利要求12所述的装置，所述用于确定所述一组多个接入点的模块还包括：

用于向第二接入点发送消息，以请求所述第二接入点已知的相邻的第二层接入点的模块。

21.如权利要求20所述的装置，其中，所述消息通过回程网络发送。

22.如权利要求20所述的装置，其中，所述一组多个接入点包括以下各项的联合：

所述接入点已知的接入点、所述接入点的第一层邻居、所述接入点的第二层邻居。

Images