CN102474875B - 避免收发机间冲突的多模终端 - Google Patents

Abstract

本文说明了有助于与通信环境相关联的无线电装置和/或其它收发机的过滤或群集化的系统和方法。如本文所述的，可以通过将多个收发机过滤到表现出潜在的冲突的收发机的各个组或群集中，来以快速的方式管理由通信设备支持的潜在冲突的收发机。例如，可以产生群集，以使得各个收发机皆与单个群集相关联，并且与一给定群集相关联的各个收发机不会表现出与不关联于所述给定群集的收发机的潜在的冲突。如本文进一步描述的，可以通过产生并分析图来以图形方式执行群集化，所述图包括与各个收发机相对应的节点和表示在收发机之间的潜在冲突的连线。另外，可以使用基于初始群集化和/或以任何其它适合的方式所确定的在一组收发机中的冲突收发机的基本上所有组合，来产生解决方案表。

Description

避免收发机间冲突的多模终端

交叉申请

本申请要求于2009年6月29日提交的题为“RADIO FILTERING FORCONTROLLING OPERATION OF MULTIPLE RADIOS”的美国临时申请序列号No.61/221,263的优先权，其整体以引用方式并入本文。

技术领域

本公开文件总体上涉及通信系统，更具体地，涉及管理由通信系统中各个设备使用的多个收发机之间的共存。

背景技术

无线通信系统被广泛地部署用以提供各种通信服务；例如，可以通过这种无线通信系统提供语音、视频、分组数据、广播和消息发送服务。这些系统可以是能够通过共享可用系统资源来支持多个终端的通信的多址系统。这种多址系统的实例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、正交频分多址(OFDMA)系统、和单载波FDMA(SC-FDMA)系统。

通常，无线多址通信系统可以包括多个无线电装置，用以支持与不同无线通信系统的通信。各个无线电装置可以运行在特定的频率信道或频带上，或者可以具有各自的预定义需求。为了管理经由多个无线电装置的通信，并避免在各无线电装置之间的冲突和/或干扰，可以利用共存管理器(CxM)和/或其他单元来在冲突的各个无线电装置之间进行协调(例如，无线电装置被配置为使得其相互操作会在其中至少一个无线电装置上造成相当大的干扰)。为此，会希望实现用于过滤和编组的技术，以便加速针对这些无线电装置执行的管理操作。

发明内容

以下提供了对所要求的主题的多个方案的简单概要，以便提供对这些方案的基本理解。该概要并非是对所有设想到的方案的宽泛总览，并且既不是要确定关键的或重要的要素，也不是要勾画出这些方案的范围。其唯一的目的在于以简化形式提供了公开的方案的一些概念，作为稍后提供的更为详细的描述的序言。

根据一个方案，本文公开了一种方法。所述方法可以包括：识别在一给定时间间隔中将被解决的一组收发机；获得与在该组收发机中各个收发机之间潜在的成对冲突有关的信息；及将该组收发机划分为各个不交叠的、包含一个或多个收发机的群集，以使得在该组收发机中的各个收发机皆与单个群集相关联并且与一给定群集相关联的各个收发机不表现出与不关联于所述给定群集的收发机的潜在成对冲突。

本文描述的第二方案涉及一种无线通信装置，其可以包括存储器，其存储与在一给定时间间隔中将被解决的一组收发机有关的数据。所述无线通信装置可以进一步包括处理器，其被配置为：获得与在该组收发机中各个收发机之间的潜在成对冲突有关的信息；将该组收发机划分为各个不交叠的、包含一个或多个收发机的群集，以使得在该组收发机中的各个收发机皆与单个群集相关联并且与一给定群集相关联的各个收发机不表现出与不关联于所述给定群集的收发机的潜在成对冲突。

第三方案涉及一种装置，其可以包括：用于获得与各个相关收发机和在所述各个相关收发机之间的潜在成对冲突有关的信息的单元；及用于将所述各个相关收发机过滤到一个或多个群集中，以使得各个收发机皆仅与单个群集相关联并且各个收发机仅与共同群集中的收发机具有潜在成对冲突的单元。

本文描述的第四方案涉及一种计算机程序产品，可以包括计算机可读介质，其包括：用于使得计算机获得与各个相关无线电装置和在所述各个相关无线电装置之间的潜在成对冲突有关的信息的代码；及用于使得计算机将所述相关无线电装置过滤到一个或多个群集中，以使得在各个无线电装置皆仅与单个群集相关联并且各个无线电装置仅与共同群集中的无线电装置具有潜在成对冲突的代码。

为了完成前述及相关目标，所要求主题的一个或多个方案包括以下在权利要求中充分说明并具体指出的特征。以下说明和附图详细阐明了所要求主题的某些说明性方案。但这些方案是表示可借以使用所要求主题的原理的不同方式中的仅仅几个。此外，公开的方案旨在包括所有这种方案及其等价物。

附图说明

图1是本文所述的各个方案可以在其中运行的示例性无线通信环境的方框图。

图2是根据多个方案的可操作以管理在相关无线通信系统中的各无线电装置之间的共存的示例性无线设备的方框图。

图3示出了可以在无线通信环境中实现的一组示例性无线电装置及可以在该组示例性无线电装置中发生的各个潜在冲突。

图4是根据多个方案的用于群集化与多无线电装置通信环境相关联的各个无线电装置的系统的方框图。

图5是根据多个方案的用于结合对一组无线电装置进行过滤而构造并利用无线电装置图的系统的方框图。

图6示出了可以根据多个方案构造并分析的各个无线电装置图。

图7是根据多个方案的用于为给定无线电装置组合产生解决方案表的系统的方框图。

图8-9是用于将与通信环境相关的一组收发机过滤到各个群集中的各个方法的流程图。

图10是由于为与多无线装置电无线设备相关的一组无线电装置构造各个解决方案表的方法的流程图。

图11是有助于在通信系统中的无线电装置群集化的装置的方框图。

图12-14示出了可以用于实现本文所述的各种方案的无线电装置共存架构的各个方案。

图15示出了示例性共存管理器随时间的操作。

图16是可以用于实现本文所述的各种方案的示例性无线通信设备的方框图。

具体实施方式

现在参考附图描述所要求主题的多个方案，其中，相似的参考标号用于在通篇中指代相似的单元。在下面的描述中，为了解释的目的阐明了许多特定的细节，以便于提供对一个或多个方案的透彻的理解。然而，显然地，可以在没有这些特定的细节的情况下实现该一个(或多个)方案。在其它的实例中，以方框图形式示出公知的结构和设备，以有助于描述一个或多个方案。

此外，本文中结合无线终端和/或基站描述了各个方案。无线终端可以指代向用户提供语音和/或数据连接的设备。无线终端可以连接到诸如膝上型电脑或台式计算机之类的计算设备，或者其可以是诸如个人数字助理(PDA)之类的自含式设备。无线终端也可以称为系统、用户单元、用户站、移动站、移动装置、远程站、接入点、远程终端、接入终端、用户终端、用户代理、用户设备或者用户装置(UE)。无线终端可以是用户站、无线设备、蜂窝电话、PCS电话、无绳电话、会话发起协议(SIP)电话、无线本地回路(WLL)站、个人数字助理(PDA)、具有无线连接功能的手持设备、或者其它连接到无线调制解调器的处理设备。基站(例如，接入点或节点B)可以指代在接入网络中经由空中接口通过一个或多个扇区而与无线终端进行通信的设备。基站可以通过将接收到的空中接口帧转换为IP分组来充当在无线终端与接入网络的其余部分之间的路由器，接入网络可以包括网际协议(IP)网络。基站还协调空中接口的属性管理。

此外，可以意识到，结合本公开文件描述的各种示例性逻辑块、模块、电路、算法步骤等可以实现为电子硬件、计算机软件、或二者的组合。为了明确地示出硬件和软件的此可互换性，各种示例性组件、块、模块、电路和步骤在本文中通常是按照其功能进行描述的。这种功能是实现为硬件还是实现为软件取决于施加在总体系统上的具体应用和设计约束。技术人员可以针对每一种具体应用以变通的方式来实现所述的功能，但这种实现决策不应解释为导致背离本公开文件的范围。

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

此外，本文所述的一个或多个示例性实施例的各种功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则所述功能可以作为一个或多个指令或代码在计算机可读介质上进行存储或传送。计算机可读介质可以包括计算机存储介质和通信介质。通信介质可以包括有助于从一个位置向另一位置传送计算机程序的任意介质。类似地，存储介质可以包括可由通用计算机或专用计算机访问的任意可用介质。示例性地而非限制性地，计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM、数字多功能盘(DVD)、蓝光盘或其它光盘存储器、磁盘存储器或其它磁存储设备，和/或可用于以指令或数据结构的形式承载或存储预期程序代码单元并且可由通用或专用计算机或通用或专用处理器访问的任意其它介质。此外，将任何连接适当地称为计算机可读介质。例如，如果使用同轴电缆、纤维光缆、双绞线、数字用户线路(DSL)或例如红外、无线电和微波的无线技术将软件从网站、服务器或其它远程源进行发送，则这些手段也要包括在介质的定义中。本文使用的盘片(disk)和盘(disc)包括紧致盘(CD)、激光盘、光盘、DVD、软盘和蓝光盘，其中盘片常常以磁性方式再现数据，而盘以光学方式来再现数据(例如使用激光)。上述介质的组合也包括在计算机可读介质的范围内。

现在参考附图，图1示出了本文所述的各个方案可以在其中工作的示例性无线通信环境100。无线通信环境100可以包括无线设备110，其能够与多个通信系统通信。这些系统例如可以包括一个或多个蜂窝系统120和/或130、一个或多个无线局域网(WLAN)系统140和/或150、一个或多个无线个域网(WPAN)系统160、一个或多个广播系统170、一个或多个卫星定位系统180、图1中未示出的其它系统，或者其任何组合。应意识到，在以下的说明中，术语“网络”和“系统”常常可互换地使用。

蜂窝系统120和130每一个皆可以是CDMA、TDMA、FDMA、OFDMA、SC-FDMA，或其他适合的系统。CDMA系统可以实现诸如通用地面无线接入(UTRA)、cdma2000等无线电技术。UTRA包括宽带CDMA(W-CDMA)和CDMA的其它变体。此外，cdma2000涵盖了IS-2000(CDMA20001X)、IS-95和IS-856(HRPD)标准。TDMA系统可以实现例如全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)等的无线电技术。OFDMA系统可以实现诸如演进UTRA(E-UTRA)、超移动宽带(UMB)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-等无线电技术。UTRA和E-UTRA是通用移动电信系统(UMTS)的一部分。3GPP长期演进(LTE)和高级LTE(LTE-A)是UMTS的使用E-UTRA的新版本。在名为“第三代合作伙伴计划”(3GPP)的组织的文档中描述了UTRA、E-UTRA、UMTS、LTE、LTE-A和GSM。在名为“第三代合作伙伴计划2”(3GPP2)的组织的文档中描述了cdma2000和UMB。在一个方案中，蜂窝系统120可以包括多个基站122，其可以支持在其覆盖内的无线设备的双向通信。类似地，蜂窝系统130可以包括多个基站132，其可以支持在其覆盖内的无线设备的双向通信。

WLAN系统140和150可以分别实现诸如LEEE 802.11(Wi-Fi)、Hiperlan等的无线电技术。WLAN系统140可以包括一个或多个接入点142，其可以支持双向通信。类似地，WLAN系统150可以包括一个或多个接入点152，其可以支持双向通信。WPAN系统160可以实现诸如蓝牙、IEEE 802.15等的无线电技术。此外，WPAN系统160可以支持诸如无线设备110、耳机162、计算机164、鼠标166或类似装置的各种设备的双向通信。

广播系统170可以是电视(TV)广播系统、调频(FM)广播系统、数字广播系统等。数字广播系统可以实现诸如MediaFLOTM、手持数字视频广播(DVB-H)、用于地面电视广播的综合业务数字广播(ISDB-T)等等的无线电技术。此外，广播系统170可以包括一个或多个广播站172，其可以支持单向通信。

卫星定位系统180可以是美国全球定位系统(GPS)、欧洲伽利略系统、俄罗斯GLONASS系统、日本上空的Quasi-Zenith卫星系统(QZSS)、印度上空的印度区域导航卫星系统(IRNSS)、中国上空的北斗系统，和/或任何其他适合的系统。此外，卫星定位系统180可以包括多个卫星182，其发送用于位置确定的信号。

在一个方案中，无线设备110可以是固定的或移动的，并且也可以称为用户装置(UE)、移动站、移动装置、终端、接入终端、用户单元、站等。无线设备110可以是蜂窝电话、个人数字助理(PDA)、无线调制解调器、手持设备、膝上型电脑、无绳电话、无线本地回路(WLL)站等。另外，无线设备110可以参与和蜂窝系统120和/或130、WLAN系统140和/或150、WPAN系统160中的设备、和/或任何其他适合的系统和/或设备的双向通信。无线设备110可以额外地或者可替换地从广播系统170和/或卫星定位系统180接收信号。通常，可以意识到，无线设备110可以在任何给定时刻与任何数量的系统通信。

接下来转向图2，提供了示出多无线电装置无线设备200的示例性设计的方框图。如图2所示的，无线设备200可以包括N个无线电装置220a到220n，其可以分别耦合至N个天线210a到210n，其中，N可以是任何整数值。然而，应意识到，各无线电装置220可以耦合到任何数量的天线210，并且多个无线电装置220还可以共享给定的天线210。

通常，无线电装置220可以是在电磁频谱中辐射或发出能量、在电磁频谱中接收能量、或者产生经由传导手段传播的能量的单元。示例性地，无线电装置220可以是向系统或设备发送信号的单元，或者是从系统或设备接收信号的单元。因此，可以意识到，无线电装置220可以用于支持无线通信。在另一个实例中，无线电装置220还可以是发出噪声的单元(例如，计算机上的屏幕、电路板等)，所述噪声会影响其他无线电装置的性能。因此，还可以意识到，无线电装置220也可以是不支持无线通信而发出噪声和干扰的单元。

根据一个方案，各无线电装置220可以支持与一个或多个系统的通信。多个无线电装置220可以额外地或者可替换地用于给定系统，例如，用于在不同频带上(例如，蜂窝和PCS频带)进行发送或接收。

根据另一个方案，数字处理器230可以耦合到无线电装置220a到220n，并可以执行各种功能，例如，对经由无线电装置220发送或接收的数据的处理。对每个无线电装置220的处理可以取决于该无线电装置所支持的无线电技术，并可以包括用于发射机的加密、编码、调制等；用于接收机的解调、解码、解密等，或者类似的处理。在一个实例中，数字处理器230可以包括共存管理器(CxM)240，其可以控制无线电装置220的操作，以便提高无线设备200的性能，如本文总体上描述的。CxM 240可以访问数据库244，数据库244可以存储用于控制无线电装置220的操作的信息。

为了简单，在图2中将数字处理器230显示为单个处理器。但应意识到，数字处理器230可以包括任何数量的处理器、控制器、存储器等。在一个实例中，控制器/处理器250可以指导在无线设备200中的各个单元的操作。另外或者可替换地，存储器252可以用于存储用于无线设备200的程序代码和数据。可以在一个或多个集成电路(IC)、专用集成电路(ASIC)等上实现数字处理器230、控制器/处理器250和存储器252。作为具体而非限制性的实例，可以在移动站调制解调器(MSM)ASIC上实现数字处理器230。

根据一个方案，CxM 240可以用于管理由无线设备200使用的各个无线电装置220的操作，以便避免与在各无线电装置220之间的冲突相关联的干扰和/或其他性能降低。作为进一步的图示说明，图3中的图300表示了在一个给定的决策时间段期间，在七个示例性无线电装置之间的各个潜在冲突。在图300所示的实例中，这七个无线电装置包括WLAN发射机(Tw)、LTE发射机(Tl)、FM发射机(Tf)、GSM/WCDMA发射机(Tc)、LTE接收机(Rl)、蓝牙接收机(Rb)和GPS接收机(Rg)。四个发射机由在图300左侧的四个节点表示，三个接收机由图300右侧的三个节点表示。在发射机与接收机之间的潜在冲突在图300上由连接用于发射机的节点与用于接收机的节点的分支来表示。因此，在图300所示的实例中，冲突可以存在于：(1)WLAN发射机(Tw)与蓝牙接收机(Rb)之间；(2)LTE发射机(Tl)与蓝牙接收机(Rb)之间；(3)WLAN发射机(Tw)与LTE接收机(Rl)之间；(4)FM发射机(Tf)与GPS接收机(Rg)之间；及(5)WLAN发射机(Tw)、GSM/WCDMA发射机(Tc)与GPS接收机(Rg)之间。

根据另一个方案，CxM 240可以利用无线电装置群集化模块242和/或任何其他适合的组件的功能来将各个无线电装置220编组或过滤到多个无线电装置群集中，这些无线电装置群集又可以用于有助于无线电装置220随后的管理操作。参考图4，提供了系统400的方框图，其更详细地示出了无线电装置群集化模块242的操作。如图4所示的，系统400可以包括CxM240，其可以用于监控各个无线电装置220，并在冲突的一个或多个无线电装置220(例如，使得无线电装置220的相互操作对其中至少一个无线电装置220造成严重的干扰)之间进行仲裁和/或以其他方式进行协调。在一个实例中，CxM 240可以包括无线电装置选择模块412，其可以识别来自各个无线电装置220的事件请求(ER)消息、事件通知和/或其他适合的消息(例如，经由在各个无线电装置处的通知模块422)，并利用这些信息来识别将在一个给定的时间间隔(例如，决策单元或DU)内处理的一组无线电装置220。基于来自无线电装置选择模块412的决定以及与在各个无线电装置220之间的潜在冲突有关的一组成对冲突数据414，在CxM 240处的无线电装置群集化模块242可以将由无线电装置选择模块412识别的各个无线电装置220划分或过滤到各个组或群集中。

对于系统400及各个随后示出并描述的系统的操作，应意识到，尽管结合“无线电装置”的群集化(clustering)和过滤而描述了各个操作，但本文所述的技术和/或机制可以应用于任何适合的无线电装置，或者更普遍地，应用于在有线通信系统、无线通信系统和/或任何其他适合的通信系统中使用的任何适合的收发机。此外，应意识到，本文所附的权利要求并非旨在局限于任何具体实现方式，除非明确表述为有所不同。

根据一个方案，在由CxM 240接收到用于当前DU和/或其他时间单元的各个通知后，无线电装置选择模块412可以识别要为在当前DU中的评估而考虑的各个事件。在一个实例中，无线电装置选择模块412可以考虑三种事件。首先，可以考虑在过去DU中已经开始并在当前DU中继续进行的事件。在一个实例中，这类事件可以包括在过去被准许并在当前被执行的事件，以及在过去被拒绝但仍可以被准许的那些事件。其次，可以考虑在下一个DU中开始的即将发生的事件(例如，基本上在当前DU中接收到应答后立即发生)。第三，可以考虑在下一个DU之后的DU中开始的未来事件(例如，在允许无线电装置220在一个事件开始前的多个DU报告该事件的情况下)。

在一个实例中，可以由CxM 240在一个给定DU中仅为正在进行的和即将发生的事件做出决策，这些事件在本文中被统称为“当前事件”。然而，可以意识到，未来事件也会影响对当前事件的决策。例如，在即将发生的事件与未来事件冲突，并且与准许该即将发生的事件相比更愿意拒绝它并在稍后的时间点优先取得它的情况下，CxM 240可以选择拒绝该即将发生的事件。因此，在这个情况下，可以意识到，在当前DU的评估中也可以考虑未来事件。然而，与此相对照，可以意识到，在任何情况下都不必考虑在超过各个所识别的即将发生的事件的最大结束时间后开始的各个事件。作为特定实例，如果仅识别了一个正在进行的事件和一个未来事件，则CxM 240可以将该决策推迟到该未来事件开始时。如本文所用的及本领域中通常的，各个所识别的即将发生的事件的最大结束时间可以被称为当前DU的“视界(event horizon)”。

因此鉴于以上，可以意识到，由无线电装置选择模块412为在一个给定DU中的评估而识别的事件可以包括：1)当前事件(例如，正在进行的和即将发生的事件)以及2)未来事件，其开始时间小于事件视界。如本文所用的，为在DU中的考虑而识别的这些事件可以称为“活动事件(acitveevent)”。

一旦由无线电装置选择模块412确定了在一个给定的DU中的活动事件及其相应的无线电装置220，无线电装置群集化模块242就可以将各个事件和/或无线电装置分离到彼此不影响的多个组中。本文所用的“不影响”指的是这样一种方式，其中，对一个给定组中的各个事件的决策不影响对在一个不同的组中的各个事件的决策(例如，使得CxM 240可以独立地处理每一组事件)。如本文中进一步使用的，将事件或无线电装置的这些组称为群集(cluster)，并且用来确定这些群集的过程(例如，由无线电装置群集化模块242执行的过程)在本文中称为无线电装置群集化或无线电装置过滤。根据一个方案，群集化可以由无线电装置群集化模块242在无线电装置220的基础上而不是在事件的基础上执行，因为在两个无线电装置220之间的潜在冲突暗示了在其事件之间的潜在冲突。在一个实例中，如果无线电装置220具有至少一个活动事件，则无线电装置220可以由无线电装置群集化模块242考虑。

根据一个方案，按照基于下层干扰机制等等所确定的，无线电装置群集化模块242可以至少部分地基于与潜在的无线电装置冲突有关的成对冲突数据414来执行无线电装置过滤或群集化。在一个实例中，可以按照造成干扰受害方无线电装置的侵害方无线电装置来表达干扰机制。尽管在一些情况下，侵害方无线电装置是发射机无线电装置，受害方无线电装置是接收机无线电装置，但应意识到，干扰机制可以在无线电装置220的任何适合的组合之间存在。在另一个实例中，彼此没有表现出冲突的一对无线电装置220在一些情况下可以在第三无线电装置220存在情况下成为冲突的。作为具体而非限制性的实例，如果存在两个发射机无线电装置T1和T2及一个接收机无线电装置R3，在一些情况下，T1、T2和T3的组合即使在单个无线电装置组合T1R3和T2R3不冲突的情况下，也可以造成冲突。如本文使用的及本领域普遍地，这些冲突可以称为三无线电装置冲突或三无线电装置冲突机制。

应意识到，本文使用的冲突的定义并不依赖于在数据面中由各个无线电装置220报告的特定参数(例如，功率、子带等)。相反，如果在相关范围内存在任何一组无线电装置参数不能在无线电装置220之间共存，则能够将一对无线电装置220认为是冲突的。作为特定实例，工作在频段7(bandclass 7)(BC7)中的LTE可能能够在用于特定蓝牙(BT)信道的工业、科学研究、和医学(ISM)频带上与BT共存。然而，由于存在信道、LTE发射功率和BT接收信号强度指示(RSSI)的至少一些组合不能共存，因此这两个无线电装置可以被认为是彼此冲突。这些冲突信息可以是静态的(例如，仅基于由给定设备支持的无线电装置和频带)。可替换地，可以使用对无线电装置冲突的更为动态的确定，其中，基于长期参数(例如，由在CxM240处的一个或多个控制面实体确定的)来调整参数的相关范围。因此，回来参考以上实例，如果LTE无线电装置要执行频率间切换，并离开ISM频带，则在一些情况下，其可以不再与BT冲突。

根据一个方案，如上提供而构建的成对冲突数据414可以预先用于无线电装置群集化模块242。使用成对冲突数据414，无线电装置群集化模块241可以确定其决策彼此影响的无线电装置220的各个群集。例如，如果在无线电装置组合T1R3和T2R3之间存在两个独立的冲突，则需要在T1T2R3上的联合决策以确保无线电装置T1和T2不会造成在无线电装置R3的解决方案冲突。

接下来转向图5，提供了系统500，其示出了可以由无线电装置群集化模块242利用的示例性图形算法。如上针对系统400指出的，无线电装置群集化模块242的目的可以是确定其决策彼此影响的收发机或无线电装置220的各个群集。根据一个方案，无线电装置群集化模块242可以通过在一个图上表示出各个收发机或无线电装置220(例如，使用构图模块512或类似的模块)来完成这个目的和/或其他相关目的。在一个实例中，可以通过如下来构造这样的图：用节点表示各个收发机，并且如上所述，如果各个收发机潜在地冲突则用连线(edge)连接对应于这些收发机的节点。这个图在本文中称为“无线电装置图”或“收发机图”。

图6示出了可以由构图模块512产生的图602-604的各个实例。例如，图602示出了在CDMA无线电发射机(Tc)、WLAN无线电收发机(分别具有发射机组件Tw和接收机组件Rw)、LTE无线电收发机(分别具有发射机组件Tl和接收机组件Rl)、调频(FM)无线电收发机(分别具有发射机组件Tf和接收机组件Rf)、BT无线电收发机(分别具有发射机组件Tb和接收机组件Rb)、和GPS无线电接收机(Rg)之间的潜在成对冲突。如图602进一步显示的，在收发机组件Tc、Tw和Rg之间的三无线电装置机制被表示为结合到Rg的组合节点TcTw。在另一实例中，一个组合节点还可以经由到其各个构成节点的连线而被连接。因此，如图602上所示的，使用虚线连线将节点TcTw连接到节点Tc和Tw。

另外或者可替换地，图604示出了在不将各收发机划分为其各自的发射机和接收机组件情况下，在CDMA、WALN、LTE、FM、BT和GPS无线电收发机(分别在图604上标识为C、W、L、F、B和G)之间的潜在成对冲突。以与图602类似的方式，产生组合节点CW来表示在CDMA、WLAN和GPS之间的三无线电装置机制。

根据一个方案，系统500中的构图模块512可以构造一个或多个图，这些图具有发射机/接收机区分(如图602所示)，或者不具有此区分(如图604所示)，此是基于将在该图上执行的分析的类型(例如，由图分析模块514执行)。例如，如果无线电装置群集化模块242出于无线电装置解决的目的(例如，“解决群集”)而希望在数据面或控制面中产生群集，则可以使用诸如图602所示的图。另外或者可替换地，如果无线电装置群集化模块242出于CxM休眠控制的目的(例如，“休眠群集”)而希望在控制面中产生群集，则可以使用诸如图604所示的图。会意识到，在群集类型之间的这个区别可以基于其下层操作的各自要求。例如，在一些情况下，无线电装置解决可能需要在一个给定的收发机的发射机组件与接收机组件之间进行区别，而在一些情况下，休眠控制可以被配置为在无需区分各个收发机的发射机组件与接收机组件的情况下操作。此区分是基于以下事实的：就休眠控制而言，休眠中的收发机会在发送和接收两个方面皆处于休眠中，这意味着相关CxM不能进入基于休眠中的特定收发机组件的休眠。

根据另一个方案，基于由构图模块512构造的无线电装置图或收发机图，在无线电装置群集化模块242处的图分析模块514可以将各个无线电装置220或收发机划分到多个群集中，以使得各个收发机仅与单个群集相关联，并且在一个给定的群集中的各个收发机不表现出与其他群集中的收发机的潜在冲突。尽管如上指出的，可以通过连接彼此直接影响无线电装置或收发机来形成图，但可以要求无线电装置群集化模块242找到其决策彼此影响的基本上所有收发机。例如，如较早所述的，在T1R3与T2R3之间存在连线的情况下，在一些情况下会需要联合决策，因为T1和T2经由R3间接地连接。更通常地，可以意识到，如果在无线电装置图中存在连接两个收发机的路径，则其属于同一群集。因此，基于无线电装置图或收发机图，图分析514可以通过找到最大收发机集合且在该集合中每一对收发机皆具有连接它们的路径，来确定各个群集。在图理论术语中，其中每一对节点皆具有连接路径的一组节点被称为相连组件或相连子图。因此，在一个实例中，图分析模块514可以通过找到由构图模块510产生的图的最大相连子图，来确定无线电装置220的各个群集。

在一个实例中，图分析模块514可以从相应图中的一个给定节点开始来形成一个群集并迭代地积聚连接到此群集的节点。

作为特定实例，可以如下来实现由图分析模块514用于确定群集的算法。最初，可以将要考虑的全部收发机或无线电装置220放置在全集Ω中。可以迭代地执行这个算法，以使得第一次迭代用于确定包括该图中初始构建分支(BB)的全部潜在群集，并可以执行一次或多次额外的迭代以确定剩余的潜在群集。

在第一次迭代中，可以将全集Ω分为主要集合(PS)和次要集合(SS)。主要集合可以包括被表示为构建分支的两个相连的节点，并且次要集合可以最初包括全集Ω中的剩余节点。可以将对应于任意两个相连节点的分支选择作为构建分支。可替换地，主要集合可以最初包含空组，并且次要集合可以最初包含Ω中的全部节点，并且作为第一操作，可以选择构建分支并将其移动到主要集合。

随后，如果次要集合具有冲突的节点，则可以将次要集合划分为K个不同的子集，例如，SS1、SS2、……、SSK，其中，K可以是任何适合的整数值。本文所用的“冲突的节点”指代不能同时存在的任何节点。例如，会意识到，用于时分双工(TDD)系统的发射机和接收机不能同时活动，因为在TDD系统中无线设备在任何给定时刻只能进行发射或接收。在一个实例中，所形成的子集的数量以及每个子集中节点的数量可以取决于次要集合中哪些节点冲突。此外，会意识到，每个子集SSk都可以导致形成一个或多个群集。

接下来，对于一个给定的子集SSk，可以定义群集Ck以最初包括主要集合中的节点，并且可以将在子集SSk中连接到群集Ck中的节点的各节点从子集SSk移动到群集Ck中。在一个实例中，图分析模块514可以使用冲突图来识别在子集SSk中的可被移除的节点。此外，在将子集SSk中的一个节点移动到群集Ck后，可以由图分析模块514重新核查子集SSk中剩余节点与群集Ck中节点的连接性，以判断子集SSk中是否有另一个节点可被移动到群集Ck。在将子集SSk中全部相连节点皆移动到群集Ck后，可以意识到，群集Ck代表用子集SSk形成的第一个群集。如果子集SSk中没有节点连接到构建分支中的节点，则可以意识到，构建分支中的节点自身形成了一个群集。在随后的迭代中再次处理更新的子集SSk。

在一个实例中，可以针对每一个子集SS1到SSK重复以上针对子集SSk所述的处理。对于子集SSk，群集Ck可以最初包括主要集合中的节点，并可以被更新以包括子集SSk中连接到群集Ck中的节点的各节点。根据一个方案，可以对应于K个子集SS1到SSK来形成K个群集，并且其可以分别代表K个相连图，每个相连图皆包括连接在一起的节点。

对于第二次迭代，可以重复以上针对第一次迭代所述的处理。更具体地，对于每个子集SSk，可以定义群集Ckb以最初包括子集SSk中的一个构建分支的两个节点。可以意识到，这个构建分支不必是已经针对子集SSk而形成的群集Ck的子集。接下来，可以将子集SSk中连接到群集Ckb中的节点的各节点从子集SSk移动到群集Ckb。如果子集SSk包括单个节点，则群集Ckb可以包括该单个节点，则子集SSk可以被清空。在将子集SSk中基本上全部相连节点移动到群集Ckb后，群集Ckb可以代表用子集SSk形成的第二个群集。可以针对每一个子集SS1到SSK重复此处理。

根据一个方案，各次迭代可以产生关于各个子集SSk的新的群集。该新的群集可以最初包括未出现在已形成的群集中的构建分支，并且可以执行多次迭代以形成关于每个子集SSk的全部群集。

上述算法可以确定能够针对与全集Ω相关的各个收发机形成的各个群集。在每个决策时间段中，一组给定的收发机可以是活动的，并且该组活动的收发机可以是全部收发机的子集。对于哪些收发机不能在同一时刻活动可能存在的特定限制，这些收发机可以对应于上述的冲突节点。在一个实例中，可以在每个决策时间段中由无线电装置群集化模块242基于在该决策时间段中活动的收发机来动态地确定群集。例如，活动的收发机可以是被调度来在即将来临的时间段中同时操作并将被评估潜在冲突的收发机。

通常，以上算法可以总结如下。最初，对应于收发机图中一组节点的PS可以被设定为空集而SS可以被设定为收发机图中全部节点的全集Ω。接下来，选择SS中任何节点并将其移动到PS。接下来，基于无线电装置图，如果一个节点连接到PS中任何节点，则将其从SS移动到PS。随后重复此步骤，直到SS中没有节点连接到PS中的任何节点为止，此时将PS报告为一个群集。随后，可以将PS重置为空集并重复以上操作以找到另外的群集，直到SS耗尽。

可以通过以下表1中所示的实例来说明以上算法，该实例利用了通过假设TDD无线电装置的发射事件和接收事件不同时活动而形成的图602的子图。根据一个方案，通常可以针对在数据面的时间标度上的事件作出这个假设。然而，应意识到，在一些情况下此假设可能并不适用，因为在一个特定DU中的视界会涉及来自TDD无线电装置的发射事件和接收事件。对于表1中所示的过程，群集化算法以将TcTw作为主要集合的第一个节点来开始，TcTw连接到Tc和Tw。因此，在该过程中不考虑Rw，因为其被假设为不与Tw同时活动。此外，在该过程中不考虑Tb，因为其被假设为不与Rb同时活动。在上述算法的初始步骤的结尾，可以意识到，用除了Rf以外的全部无线电装置形成了第一群集。在迭代之后，可以意识到，可以将Rf识别为自身的单独群集。

表1：示例性无线电装置群集化算法的运算

另外或者可替换地，在以下表2中示出了以上总体描述的通过利用多个次要集合来执行以便说明TDD收发机的发射机组件和接收机组件的无线电装置群集化的实例。下表2所示的过程采用与表1所示类似的方式，最初利用TcTw作为构建分支中的第一个节点，并且构建多个次要集合(例如，SS1和SS2)来考虑Tb和Rb两者。接下来，选择T1作为第二构建分支中的第一个节点，以使得可以对Tw和Rw给予考虑(例如，经由次要集合SS3和SS4)。在全部迭代结束之后，返回四组群集。

表2：示例性无线电装置群集化算法-多个次要集合的运算

尽管表1-2示出了为一组活动的无线电装置形成两个群集的集合的实例，但应意识到，可以形成任意数量的群集，可形成的群集的数量可以取决于冲突图以及活动的无线电装置。

根据一个方案，无线电装置群集化模块242可以动态地执行群集化(例如，在每个DU内)。例如，构图模块512可以基于与冲突的收发机对有关的信息，来为该组活动的收发机构造冲突图。在一个实例中，此信息可用于各无线电装置220和/或其他收发机，并可以存储在数据库中或其他适合的机制中。通常，各产生的群集可以包括互连的节点，并且与在一些情况下冲突的这些节点相对应的收发机需要解决方案。例如，关于一个群集的解决方案可以指示对该群集中一个或多个收发机的一个或多个参数的改变，以使得该群集中的全部收发机同时工作。对参数的改变可以包括对频率、发射功率等等的改变。

在一些情况下，例如，由于较差的性能，关于一个群集中全部收发机或无线电装置的解决方案可能是可能无法获得的或者不可接受的。然而，如果对于在该群集中的收发机的一个或多个子集可以获得各自的解决方案，则该一个或多个子集可以通过将解决方案应用于各自的子集来工作。

通常，可以意识到，以上技术可以用于当在各个收发机的发射机组件与接收机组件之间保留区分时为各个收发机确定解决群集。可替换地，可以通过将一个给定的无线电装置的发射机组件和接收机组件认作是单个实体，来以类似的方式产生休眠群集。

根据一个方案，由无线电装置群集化模块242产生的解决群集可以是动态的，因为在数据面或控制面的时间标度上活动的收发机集合是可变的。在一个实例中，数据面中的解决群集可以用于短期解决方案(例如，TDM方案或基于功率退避(backoff)的解决方案)，而在控制面上的解决群集可以用于长期的解决方案(例如，子带解决方案)。随着事件视界在控制面中变大，可以意识到，无线电装置群集化模块242所考虑的收发机的数量会变大；例如，需要在控制面中考虑TDD无线电装置的发射机组件和接收机组件两者，尽管其可能不会在数据面中同时活动。

在一些情况下，可以不必在每个DU中运行群集化算法。例如，无线电装置群集化模块242可以检查一个给定的DU中的无线电装置组合是否已改变，并且仅在其确实改变时才运行群集化算法。更普遍的，无线电装置群集化模块242可以保持追踪经常出现的无线电装置组合(例如，即使是不在连续的DU中)，并存储计算的群集。随后，无线电装置群集化模块242可以查看一个特定DU的组合是否在经常出现的组合中，若是，则利用存储的群集并避免迭代计算。这特别适用于TDD无线电装置的情况，在此情况中一个给定的无线电装置的发射组件和接收组件可以在不同DU中重复出现。

现在转向图7，示出了根据多个方案的用于为给定的无线电装置组合产生解决方案表(RT)的系统700的方框图。如图7所示的，系统700可以包括无线电装置群集化模块242，其可以基于成对冲突数据414(例如，基于经由构图模块512和图分析模块514的图形方法)为由无线电装置选择模块412识别的一组确定的收发机产生群集。随后，解决方案表产生模块710可以用于基于无线电装置群集化模块242识别的群集，为由无线电装置选择模块412识别的收发机产生一个或多个RT。

根据一个方案，可以拆散一个给定的群集，以确定相连节点的各个组合。随后，可以为相连节点的每个组合确定解决方案，并可以将其存储在RT等等中。在一个实例中，对于冲突的无线电装置的可以为其找到解决方案的各个组合，RT可以存储关于这些组合的解决方案，并且可以被用于判断在一个给定的决策时间段中分派或使能哪些收发机。

在一个实例中，解决方案表产生模块710可以使用在冲突图中的节点的所有可能的群集来构建RT。例如，可以拆散各个群集以获得冲突的收发机的不同组合。为了清楚，以下结合为图3中的图300产生的示例性解决方案表来说明拆散群集的过程。如上所述，图300中的节点TcTw对应于Tc和Tw两者皆活动的情况。尽管图300中没有示出，但由于Tw潜在地与Rb和Rl两者皆冲突的事实，在以下实例中认为节点TcTw与机制TcTwRb和TcTwRl相关联。

对于一个给定的群集，解决方案表产生模块710可以定义第二阶集合，用以包括对应于与一个给定的群集相应的相连图中的分支的所有节点对。因此，对于如上表2给出的群集C1＝{Tc，Tw，Rg，Tf，Rb，Tl，Rl}，第二阶集合可以包括针对图300中实线所示的五个分支的五对节点，并可以表示为S2＝(Tw-Rb，Tw-Rl，Tl-Rb，Tf-Rg，TcTw-Rg)。类似的，可以通过取得第二阶集合中的每个对并将一个相连节点(如果有的话)添加到每个对，来获得第三阶集合。例如，在图300中，对Tw-Rb连接到节点Tl、节点Rl和TcTw-Rg。因此，于是形成三个三元组，并表示为Tw-Rb-Tl、Tw-Rb-Rl和TcTw-Rb-Rg。据此，第三阶集合可以表示为S3＝(Tw-Tl-Rb，Tw-Rb-Rl，TcTw-Tf-Rg，TcTw-Rb-Rg，TcTw-Rg-Rl)。

接下来，可以通过取得第三阶集合中每一个三元组，并将一个相连节点(如果有的话)添加到各个三元组中来获得第四阶集合。在图300的实例中，第四阶集合可以包括五个四元组，并可以表示为S4＝(Tw-Tl-Rb-Rl，TcTw-Tf-Rg-Rl，TcTw-Tf-Rg-Rb，TcTw-Rb-Rg-Rl，TcTw-Tl-Rb-Rg)。通过针对第五阶集合和第六阶集合继续以上的过程，可以进一步获得第五阶集合S5＝(TcTw-Tl-Rb-Rg-Rl，TcTw-Tf-Tl-Rb-Rg)和第六阶集合S6＝(TcTw-Tl-Tf-Rb-Rg-Rl)。

总之，可以意识到，解决方案表产生模块710在关于群集C1的第二阶集合到第六阶集合中可以获得收发机的18个有效组合。这极大地少于基于群集C1中7个无线电装置的全部可能组合而形成的无线电装置的128个潜在组合。在一个实例中，通过丢弃不冲突的收发机组合并仅保留冲突的收发机组合，来实现有效组合数量的这个减少。因此，由解决方案表产生模块710产生的RT可以包括关于群集C1中收发机的18个有效组合的解决方案。

通常，当移除一些节点时，解决方案表产生模块710可以通过找到一组最大相连子图或者相连图的组件来确定每个群集的节点的各个组合，以包括在相关RT中。例如，对于由第n阶相连图定义的一个给定的群集，可以在某时从相连图中移除一个节点，并且可以识别(n-1)个相连节点的全部组合(如果有的话)。接下来，可以在某时从相连图中移除一对节点，并且可以识别(n-2)个相连节点的全部组合(如果有的话)。可以重复此过程，直到识别了相连节点的对为止。随后，可以由该群集的相连节点的全部组合的并集形成相关RT的构建集。在一个实例中，可以针对可为全部收发机形成的每个可能的群集重复此过程。可以为感兴趣的全部收发机组合确定解决方案并存储在RT中。

根据一个实例，在一些情况下，在拆散所有可能的群集时可能存在冗余。示例性的，关于群集C2＝(Tc，Tw，Tb，Tf，Rg，Rl)的一些有效的收发机组合可能也是关于群集C1＝(Tc，Tw，Tf，Tl，Rg，Rb，Rl)的有效的收发机组合。因此，为了降低在拆散一个给定的群集Cx时的冗余，可以确定群集Cx与先前拆散的群集的交集，以使得仅仅分析在群集Cx与先前拆散的群集之间的区别中的元素。

根据另一个方案，可以将一个给定的群集Cy拆散为多个子群集，以使得每个子群集都可以包括群集Cy中收发机的不同子集或组合。例如，群集Cy可以包括三个无线电装置T1、R2和R3，并且可以被拆散为三个子群集T1-R2、T1-R3和R2-R3。通常，可以基于以下来拆散群集Cy：(i)基于以上所述的各种技术来拆散，以便获得有效子群集，或者(ii)基于蛮力来拆散，以便获得全部可能的子群集。例如，可以基于每个子群集中收发机的优先级来确定该子群集的优先级，以便可以选择具有最高优先级的子群集和/或任何其它适合的子群集。在一个实例中，可以从相关RT中获得关于所选择的子群集的解决方案并加以应用。

现在转向图8-10，示出了可以根据本文阐述的各个方案而执行的方法。尽管为了解释的简洁，将这些方法显示并描述为一系列动作，但会理解并意识到，这些方法不受动作的顺序的限制，根据一个或多个方案，一些动作可以以与本文所示和所述的不同的顺序进行和/或与其他动作并行进行。例如，本领域技术人员会理解并意识到，可以可替换地将方法表示为一系列相关的状态或事件，例如在状态图中。此外，根据一个或多个方案，并非需要所有示出的动作来实现方法。

参考图8，示出的是用于将与通信环境相关联的一组收发机过滤到各个群集中的方法800。会意识到，方法800可以由例如无线设备(例如，无线设备110或200，经由CxM 240)和/或任何其它适合的网络设备执行。方法800可以在块802处开始，在块802处，识别在一个给定的时间间隔中将被进行管理的一组收发机。接下来，在块804处，获得与在块802处识别的该组收发机中各个收发机之间的潜在成对冲突有关的信息。方法800随后可以在块806处结束，在块806处，将在块802处识别的该组收发机划分为各个不交叠的、包含一个或多个收发机的群集，以使得在该组收发机中的各收发机皆与单个群集相关联，不关联于一个给定群集的各收发机不表现出与不关联于该给定群集的收发机的潜在成对冲突(例如，根据在块804处获得信息)。

图9示出了用于将与通信环境相关联的一组收发机过滤到各个群集中的另一个方法900。方法900可以由例如无线终端和/或任何其它适合的网络实体执行。方法900在块902处开始，在块902处，识别希望群集化的一组收发机。接下来，在块904处，至少部分地通过构造与在块902处识别的各个收发机相对应的节点并构造在各个节点之间的连线来产生图，其中，所述连线对应于在与这些节点相对应的各个识别的收发机之间的潜在成对冲突。最后，在块906处，至少部分地通过确定在块904处产生的图的一个或多个最大相连子图来产生收发机的群集。

接下来转向图10，示出了用于为与多无线电装置无线设备相关联的一组无线电装置构造各个解决方案表的方法1000。方法1000可以由例如多无线装置电无线设备和/或任何其它适合的无线网络实体来执行。方法1000可以在块1002处开始，在块1002处，识别在一个给定的时间间隔中将被进行管理的一组无线电装置。接下来，在块1004处，获得与在块1002处识别的该组无线电装置中潜在地冲突的无线电装置的各个子集有关的信息。方法1000随后可以在块1006处结束，在块1006处，产生与在块1004处已获得信息的潜在地冲突的无线电装置的所述各个子集相对应的解决方案。

现在转向图11，示出了有助于在通信系统中的无线电装置和/或收发机的群集化的装置1100。会意识到，将装置1100表示为包括多个功能块，这些功能块可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能块。装置1100可以由无线设备(例如，无线设备110或200)和/或另一个适合的网络实体来实现，并可以包括：用于获得与各个相关收发机以及在各个相关收发机之间的潜在成对冲突有关的信息的模块1102；及用于将相关收发机过滤到一个或多个群集中，以使得各收发机皆仅与单个群集相关联且各收发机仅与在共同群集中的收发机存在潜在成对冲突的模块1104。

接下来转向图12，示出了可用于实现本文所述各个方案的系统1200的示例性实现方式。在一个实例中，如果在通信系统中使用了可潜在地彼此干扰的多个无线电装置和/或其它收发机，则系统1600可以用于协调各个无线电装置/收发机。在一个实例中，例如，通过利用CxM控制面模块1210和可选的CxM数据面模块1220，可以将系统1200实现为软件和硬件的混合体。

根据一个方案，系统1200可以实现为集中式架构，以使得各无线电装置1230a-1230c可以协调和/或向CxM数据面模块1220发送通知，CxM数据面模块1220又可以向各无线电装置1230a-1230c发送回应答。可替换地，可以使用分散式架构，其中，无线电装置1230a-1230c直接与CxM控制面模块1210交互。在另一个实例中，系统1600的操作可以划分为硬件与软件，以提供与共存问题相关的时间标度。例如，无线电装置1630a-1630c可以在快得多的时间标度上(例如，在100-150微秒数量级上)提供关于即将发生的无线电装置事件的通知，因此，CxM数据面模块1220和/或在CxM数据面模块1220与无线电装置1230a-1230c之间的数据面总线1240可以用于基于通知来提供有利的操作。另外或者可替换的，可以在控制面中实现CxM控制面模块1210，以有助于可在较慢时间标度上发生的操作，例如，协调无线电装置的到达或离开、休眠模式操作等等。

现在转向图13中的系统1300，示出了示例性数据面CxM实现方式。如系统1300中所示的，在一个给定的DU中接收到的无线电装置事件首先经由过滤过程传送通过无线电装置群集化块1310，无线电装置群集化块1310可以按本文所述地进行操作，以将无线电装置事件划分到各个群集中，以使得在同一群集中的事件可潜在地冲突，而在不同群集中的事件不冲突。基于由无线电装置群集化块1310产生的无线电装置群集，可以按照每个群集来执行系统1300中的一个或多个以下操作。在一个实例中，可以提供在各个无线电装置之间的分段冲突作为到无线电装置群集化块1310的输入。

接下来，由无线电装置群集化块1310产生的一组动态无线电装置群集可以被传送到解决逻辑块1320，解决逻辑块1320可以尝试找到关于各个群集中的共存的解决方法。如果能够为一个给定群集找到共存解决方法，则系统1300针对该群集的操作就可以完成。然而，如果没有为一个群集找到共存解决方法，则将该群集拆散为其构成事件以便进一步的处理。这可以由下述的后续块来执行。

根据一个方案，解决逻辑1320可以利用具有与在所有潜在的群集中的无线电装置的全部组合相对应的条目的穷举查询表(LUT)。可替换的，可以利用渐进式解决(PR)图，其中，为可导致潜在的解决方案的、与各个无线电装置相关联的射频(RF)旋钮(knob)(例如，由无线电装置的参数表示)的各个组合定义节点，并且如果相应的设置允许无线电装置共存，则定义在各个无线电装置中的参数之间的连接。在这个实例中，可以通过找到该图中的相连组件来获得总体解决方案，因为穿过该连接组件会得到允许整个复合事件共存的一组参数设定。在一个实例中，对以此方式构造的解决图的输入可以包括在各个无线电装置的各种参数之间的成对解决方案。

在由解决逻辑1320处理后，可以将最初没有为其找到解决方案的各个群集进一步传送通过相容子集产生(CSG)块1330，CSG块1330可以找到与不能被共同允许的群集相对应的复合事件的相容子集。在产生了这些子集后，各个子集可以被提供给优先级计算块1340。由于可以意识到由CSG块1330为一个给定的群集所产生的子集是互斥的，因此优先级计算块1340可以从这些互斥的子集中选择一个子集来准许。在一个实例中，由优先级计算块1340执行的在子集之间的选择可以基于各个子集的优先级(例如，基于由事件和无线电装置优先级表1350提供的信息等等)。

根据一个方案，由于不同子集可以包含不同的无线电装置，因此优先级计算块1340可以通过将事件划分到块区(bin)中以使得例如在同一个块区中的事件在各无线电装置之间具有基本上相同的优先级，来对各个无线电装置事件的优先级进行规格化。例如，可以为来自所有无线电装置的获取块区、导致连接损耗的无线电装置事件等等创建块区。尽管划分块区提供了一种粗略优先级排序形式，然而，可以意识到，一个以上的子集可以具有属于同一块区的事件。在此情况下，优先级计算块1340可以基于分配给这些块区的相对优先级，来对事件进行仲裁，以满足长期准许的目的。

根据另一个方案，系统1300可以以迭代的方式操作，以提供对于无线电装置事件的一个选定子集能够共存的确认。在一个实例中，CSG块1330的操作可以被配置为，使得并不确保各个产生的子集的共存。例如，如果CSG块1330利用了一种简单的子集产生算法，则产生的子集可以传送回解决逻辑1320，以判断这些子集中的事件是否可以实际共存。如果事件不能共存，则丢弃该子集。可替换地，如果CSG块1330被配置为仅产生确保共存的子集，则可以省略此迭代过程。

接下来参考图14中的系统1400，示出了示例性控制面CxM架构的操作。系统1400的操作可以在注册块1400处开始，在该处，注册用户并获得其更新后的状态。在一个实例中，当开启或以其他方式使能各无线电装置时，其可以被配置为向注册块1410进行注册。在此注册期间，系统1400可以通告当前使用的协议，据此，可以执行注册。在注册期间，无线电装置可以提供一个或多个静态参数，诸如频带(例如，用以定义分段冲突)、最大发射功率、无线电装置使用的任何周期性事件(例如，周期性地发送导频)、无线电装置的潜在的RF旋钮等等。在另一个实例中，如果无线电装置改变其状态(例如，从活动到休眠)，则其可以被配置为更新系统1400。

根据一个方案，基于关于哪些无线电装置被使能以及其状态的知识，在系统1400处的成对冲突块1460和/或其他适合的单元可以使用预定义的查询表来确定在无线电装置之间的成对冲突和/或成对解决方案(例如，如有需要，则认为一些无线电装置组合是不可解决)。在一个实例中，此信息可以被传送到数据面CxM模块1220，以配置其功能。在另一个实例中，亦可向数据面CxM模块1220转发一个或多个其他参数，例如，无线电装置缩放因子、优先级块区划分信息、和/或解决方案的可接受成本。如系统1400中进一步示出的，根据本文所述的各个方案，无线电装置群集化块1420可以用于在注册期间定义无线电装置群集化。

根据另一方案，可以经由无线电装置优先级块1440为数据面CxM模块1220提供无线电装置优先级信息。这些信息可以包括各个无线电装置的相对优先级、各个构成基本事件的优先级等等。在另一个实例中，解决逻辑1430可以为数据面CxM模块1220提供与各个相关无线电装置相对应的解决方案表。在进一步的实例中，休眠控制块1450和/或1400中的其他适合的机制可以控制系统1400和/或数据面CxM模块1220的休眠功能。

根据另一个方案，在一些情况下，系统1400可以收集并分析从数据面CxM模块1220获得信息，并将这些信息与由无线电装置群集化块1420产生的群集一起使用，以经由解决逻辑1430和/或其他适合的单元产生在无线电装置之间的长期解决方案。例如，如果一个或多个无线电装置具有延迟容忍性并允许在相对缓慢的标度上(例如，在软件周期的标度上)的共存解决方法，则可以由解决逻辑1430执行解决过程，其类似于由数据面解决逻辑执行的解决过程。在一个实例中，如果发现在各个无线电装置之间的冲突以高于阈值的频率出现(例如，基于从数据面CxM模块1220获得的事件冲突数据而确定)，则也可以由系统1400实施长期解决方案。

在另一个方向上，数据面CxM模块1220可以发送将由系统1400和/或上层1470使用的信息。例如，对无线电装置而言具有可见性的数据面CxM模块1220可以提供与各无线电装置的链路质量有关的信息(例如，包括在无线电装置上的共存影响或无线电装置引起的共存影响)。此信息可以由相关连接管理器(CnM)和/或其他机制在定义置于各无线电装置上的业务时使用。在另一个实例中，数据面CxM模块1220可以发送额外的信息，以优化CxM性能。例如，传送各通知事件可以帮助系统1400来确定特定的接收机RSSI值、在各发射机上的平均发射功率等等，此举可以有助于创建相对长期的解决方法，例如，在一个无线电装置上的频率间切换、或者对可使得冲突最小的不连续发送(DTX)/不连续接收(DRX)设定的选择。同时，可以意识到，对解决方案进行转发可以帮助系统1400来确定一种进行重复的解决方案。在一个实例中，这些解决方案可以被高速缓存并使用，而无需在每次周期性冲突出现时皆穿过整个CxM路径。

在另一个方案中，系统1400可以有助于同与上层1470相关联的一个或多个实体进行交互。示例性地，系统1400可以向上层1470提供各信息，上层1470又可以利用连接引擎和/或其他单元来确定其是否正在利用具有共存问题的无线电装置上的应用，若是，则决定是否将该应用移动到另一个无线电装置。另外或者可替换地，系统1400和上层1470可以针对任何适合的操作来进行协调(例如，无线电技术的改变等)。在另一个实例中，上层1470可以提供将由系统1400在管理无线电装置共存时使用的信息。因此，示例性地，上层1470可以向系统1400提供与如何在无线电装置之间设置相对优先级有关的信息，以使得在为不同无线电装置设置优先级时可以考虑诸如要使用的应用、操作干扰等等之类的因素。以此方式，可以意识到，系统1400可以充当管道，用以从上层1470取得优先级，并基于这些优先级和/或来自上层1470的其他信息为数据面CxM模块1220产生和/或设定一个或多个配置参数。

转向图15中的图1500，示出了关于CxM操作的示例性时间线。在一个实例中，CxM可以根据在时间上被划分为多个决策单元(DU)的时间线来进行操作，决策单元可以是任何适合的统一或不统一的长度(例如，100μs)。作为特定实例，一个DU可以被划分为：通知阶段(例如，50μs)，在通知阶段中各个无线电装置发送对即将发生的事件的通知；评估阶段(例如，30μs)，在评估阶段中处理通知；及应答阶段(例如，20μs)，在应答阶段中将命令提供给各个无线电装置和/或基于在评估阶段中所采取的动作来执行其他操作。在一个实例中，时间线1500可以具有由时间线1500的最差情况操作所定义的延迟参数，例如，在一个给定的DU中在通知阶段终止之后立即从一个给定的无线电装置获得通知情况下的应答的时序。

图16是可以用于实现本文所述功能的各个方案的系统1600的方框图。在一个实例中，系统1600包括无线设备1602。如所示的，无线设备1602可以经由一个或多个天线1608从一个或多个网络1604接收信号，并向一个或多个网络1604发送信号。另外，无线设备1602可以包括接收机1610，其从天线1608接收信息。在一个实例中，接收机1610可以可操作地与解调器(Demod)1612相关联，解调器1612对接收到的信息进行解调。解调后的符号随后可以由处理器1614分析。处理器1614可以耦合到存储器1616，其可以存储与终端1602有关的数据和/或程序代码。另外，无线设备1602可以使用处理器1614来执行方法800-1000和/或其他类似的且适合的方法。无线设备1602还可以包括调制器1618，其可以复用信号，以便由发射机1620通过天线1608发送。

参考以上的描述，本领域普通技术人员可以意识到，上述各个方案可以由硬件、软件、固件、中间件、微代码或其任意组合来实现。当以软件、固件、中间件或微代码、程序代码或代码段来实现系统和/或方法时，其可被存储在诸如存储器或存储设备的机器可读介质中。代码段可以表示过程、函数、子程序、程序、例程、子例程、模块、软件包、类，或指令、数据结构或程序语句的任意组合。通过传送和/或接收信息、数据、自变量、参数或存储器内容，代码段可以耦合到另一个代码段或者硬件电路。可以用包括存储器共享、消息传递、令牌传递、网络传输等的任何适合的手段来传送、转发或发送信息、自变量、参数、数据等。

此外，本领域技术人员可以意识到，可以用多种不同工艺和技术中的任意一种来表示信息和信号。例如，以上描述中通篇提及的数据、指令、命令、信息、信号、比特、符号和/或码片可以由电压、电流、电磁波、磁场或磁性粒子、光场或光学粒子、或者其任意组合来表示。

另外，结合以上公开文件所描述的各个方法和/或算法的步骤可直接体现在硬件、由处理器执行的软件模块或二者的组合中。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或者本领域公知的任何其它形式的存储介质中。一种示例性的存储介质可耦合至处理器，使得处理器能够从该存储介质读取信息且可向该存储介质写入信息。可替换地，存储介质可以集成到处理器中。处理器和存储介质可以位于ASIC中，ASIC又可以位于用户终端中和/或任何其他适合的位置中。可替换地，处理器和存储介质可以作为分立组件位于用户终端中。

提供本公开内容的以上描述，以使得本领域任何技术人员能够实现或使用本公开内容。本领域技术人员将会容易地获知对这些公开内容的各种修改，并且可以在不背离本公开内容的精神或范围的情况下将本文定义的一般原理应用于其它变体。因此，本公开文件并不旨在限于本文所述的实例和设计，而应被给予与本文公开的原理和新颖特征相一致的最大范围。此外，关于在详细说明或权利要求中使用的词语“包含”的外延，该词语旨在表示包括在内的，其含义与词语“包括”在被用作权利要求里的过渡词时的释意相似。此外，在详细说明或权利要求中使用的词语“或者”意思是“非排他性的或者”。

Claims (39)

1.一种用于避免收发机间冲突的方法，包括以下步骤：

识别在一给定时间间隔中将被解决的一组收发机；

获得与在该组收发机中各个收发机之间的潜在成对冲突有关的信息；及

将该组收发机划分为各个不交叠的、包含一个或多个收发机的群集，以使得在该组收发机中的各个收发机皆与单个群集相关联并且与一给定群集相关联的各个收发机不表现出与不关联于所述给定群集的收发机的潜在成对冲突，其中，所述划分包括：

至少部分地通过构造与该组收发机中的各个收发机相对应的节点并构造在各个节点之间的连线来产生图，其中，所述连线对应于在与所述节点相对应的所述各个收发机之间的潜在成对冲突；及

至少部分地通过确定所述图的一个或多个最大相连子图来产生各个群集。

2.如权利要求1所述的方法，其中，所述识别包括：

接收与要被执行的一组事件有关的信息；及

基于与该组事件有关的所述信息，识别与在时间中的一给定决策单元(DU)中的一个或多个事件的选择有关的事件。

3.如权利要求2所述的方法，其中，与该组事件有关的所述信息包括以下一个或多个：与在所述给定DU中要被执行的事件有关的通知、与执行并穿过所述给定DU的正在进行的事件有关的信息、或者与在时间中的随后DU中将被执行的事件有关的通知，其中所述在时间中的随后DU中将被执行的事件在执行中潜在地与正在进行的事件或者在所述给定DU中要被执行的事件交叠。

4.如权利要求1所述的方法，其中：

所述产生图包括：构造与各个收发机的发射组件或接收组件之中的一个或多个相对应的节点；及

所述划分包括：将该组收发机划分为各个不交叠的、包含一个或多个收发机的解决群集。

5.如权利要求1所述的方法，其中：

所述产生图包括：构造与工作中的各个收发机的发射组件或接收组件或者操作在休眠模式中的各个收发机相对应的节点；及

所述划分包括：将该组收发机划分为各个不交叠的、包含一个或多个收发机的休眠群集。

6.如权利要求1所述的方法，其中，所述产生图包括：

构造与能够联合地与受害方收发机冲突的多个侵害方收发机相对应的复合节点；及

构造将所述复合节点连接到与所述多个侵害方收发机的构成收发机相对应的各个节点的连线。

7.如权利要求1所述的方法，其中，所述产生各个群集包括：

初始化主要收发机集合和次要收发机集合，以使得所述主要收发机集合最初不包含收发机，所述次要收发机集合最初包含在所述图中表示的全部收发机；

选择所述图中与在所述次要收发机集合中的一个收发机相对应的一个节点；

识别连接到所述图中的所述选择的节点的各个节点；

将与所述选择的节点和连接到所述选择的节点的各个节点相对应的各个收发机从所述次要收发机集合移动到所述主要收发机集合中；

针对与所述主要收发机集合中的收发机或者收发机组合相对应的各个另外的节点，迭代所述选择一个节点、所述识别各个节点和所述移动，直至识别不到更多的节点为止；及

基于在完成所述迭代后在所述主要收发机集合中的各个收发机来产生群集。

8.如权利要求7所述的方法，其中，所述产生各个群集进一步包括：

在完成所述产生群集后清空所述主要收发机集合；及

以迭代的方式执行所述选择一个节点、所述识别各个节点、所述移动、所述迭代和所述产生群集，直至从所述次要收发机集合中移除了全部收发机为止。

9.如权利要求1所述的方法，进一步包括：

至少部分地基于从该组收发机产生的各个群集，来构建一个或多个解决方案表。

10.如权利要求9所述的方法，其中，所述构建包括：

获得与在该组收发机中的潜在地冲突的收发机的各个子集有关的信息；及

产生与已获得信息的潜在地冲突的收发机的一个或多个子集相对应的解决方案表。

11.如权利要求10所述的方法，其中：

所述获得信息包括：至少部分地通过构造与该组收发机中的各个收发机的发射组件或接收组件相对应的节点并构造在各个节点之间的连线来产生所述图，其中，所述连线对应于在与所述节点相对应的所述各个收发机的所述组件之间的潜在成对冲突；以及，找到所述图中的各个相连子图；及

所述产生解决方案表包括：为所述各个相连子图创建解决方案表。

12.如权利要求11所述的方法，其中：

所述找到各个相连子图包括：

至少部分地通过识别在所述图中由连线连接的各个节点对，来识别在该组收发机中各个收发机之间的第二阶冲突；

判断所述图中与各个收发机相对应的另外的节点是否经由连线而连接到在所述图中表示的在各个收发机之间的一个或多个先前识别的冲突；

识别与所述图中包括先前识别的冲突和另外的相连节点的各个子图相对应的、由所述图表示的各个冲突；及

以迭代的方式重复所述判断的步骤和所述识别各个冲突的步骤，直至进一步的迭代识别不到在所述图中识别的收发机之间的新的冲突为止；及

所述产生解决方案表进一步包括：基于从所述图识别的各个冲突来产生解决方案表。

13.如权利要求1所述的方法，其中，该组收发机包括至少一个无线电装置。

14.一种无线通信装置，包括：

存储器，其存储与在一给定时间间隔中将被解决的一组收发机有关的数据；及

处理器，其被配置为：获得与在该组收发机中各个收发机之间的潜在成对冲突有关的信息；将该组收发机划分为各个不交叠的、包含一个或多个收发机的群集，以使得在该组收发机中的各个收发机皆与单个群集相关联并且与一给定群集相关联的各个收发机不表现出与不关联于所述给定群集的收发机的潜在成对冲突，

其中，所述处理器被进一步配置为：至少部分地通过构造与该组收发机中的各个收发机相对应的节点并构造在各个节点之间的连线来产生图，其中，所述连线对应于在与所述节点相对应的所述各个收发机之间的潜在成对冲突；及至少部分地通过确定所述图的一个或多个最大相连子图来产生各个群集。

15.如权利要求14所述的无线通信装置，其中：

所述存储器进一步存储与要被执行的一组事件有关的数据；及

所述处理器被进一步配置为：至少部分地通过基于与该组事件有关的所述信息识别与在时间中的一给定决策单元(DU)中的一个或多个事件的选择有关的事件，来识别在给定时间间隔中将被解决的该组收发机。

16.如权利要求15所述的无线通信装置，其中，与要被执行的该组事件有关的所述数据包括以下一个或多个：与在所述给定DU中要被执行的事件有关的通知、与执行并穿过所述给定DU的正在进行的事件有关的信息、或者与在时间中的随后DU中将被执行的事件有关的通知，其中所述在时间中的随后DU中将被执行的事件在执行中潜在地与正在进行的事件或者在所述给定DU中要被执行的事件交叠。

17.如权利要求14所述的无线通信装置，其中，所述处理器被进一步配置为：

在所述图中构造与各个收发机的发射组件或接收组件之中的一个或多个相对应的节点；以及，将该组收发机划分为各个不交叠的、包含一个或多个收发机的解决群集。

18.如权利要求14所述的无线通信装置，其中，所述处理器被进一步配置为：

在所述图中构造与工作中的各个收发机的发射组件或接收组件或者操作在休眠模式中的各个收发机相对应的节点；及将该组收发机划分为各个不交叠的包含一个或多个收发机的休眠群集。

19.如权利要求14所述的无线通信装置，其中，所述处理器被进一步配置为：

在所述图中构造与能够联合地与受害方收发机冲突的多个侵害方收发机相对应的复合节点；及在所述图中构造将所述复合节点连接到与所述多个侵害方收发机的构成收发机相对应的各个节点的连线。

20.如权利要求14所述的无线通信装置，其中，所述处理器被进一步配置为：

至少部分地通过以下操作来产生各个群集：初始化主要收发机集合和次要收发机集合，以使得所述主要收发机集合最初不包含收发机，所述次要收发机集合最初包含在所述图中表示的全部收发机；选择所述图中与在所述次要收发机集合中的一个收发机相对应的一个节点；识别连接到所述图中所述选择的节点的各个节点；将与所述选择的节点和连接到所述选择的节点的各个节点相对应的各个收发机从所述次要收发机集合移动到所述主要收发机集合中；针对与所述主要收发机集合中的收发机或者收发机组合相对应的各个另外的节点，迭代所述选择一个节点、所述识别各个节点和所述移动，直至识别不到更多的节点为止；以及，基于在完成所述迭代后在所述主要收发机集合中的各个收发机来产生群集。

21.如权利要求20所述的无线通信装置，其中，所述处理器被进一步配置为：

在完成所述产生群集后清空所述主要收发机集合；以及，迭代地选择各个节点、识别连接到所述各个节点的节点、在所述主要收发机集合与所述次要收发机集合之间移动收发机及产生各个群集，直至从所述次要收发机集合中移除了全部收发机为止。

22.如权利要求14所述的无线通信装置，其中，所述处理器被进一步配置为：

至少部分地基于从该组收发机产生的各个群集，来构建一个或多个解决方案表。

23.如权利要求22所述的无线通信装置，其中，所述处理器被进一步配置为：

获得与在该组收发机中潜在地冲突的收发机的各个子集有关的信息；及产生与已获得信息的潜在地冲突的收发机的一个或多个子集相对应的解决方案表。

24.如权利要求23所述的无线通信装置，其中，所述处理器被进一步配置为：

至少部分地通过构造与该组收发机中的各个收发机的发射组件或接收组件相对应的节点并构造在各个节点之间的连线来产生所述图，其中，所述连线对应于在与所述节点相对应的所述各个收发机的所述组件之间的潜在成对冲突；找到所述图中的各个相连子图；以及，为所述各个相连子图创建解决方案表。

25.如权利要求23所述的无线通信装置，其中，所述处理器被进一步配置为：

至少部分地通过以下操作来找到所述图中的各个子图：至少部分地通过识别在所述图中由连线连接的各个节点对，来识别在该组收发机中各个收发机之间的第二阶冲突；判断所述图中与各个收发机相对应的另外的节点是否经由连线而连接到在所述图中表示的在各个收发机之间的一个或多个先前识别的冲突；识别与所述图中包括先前识别的冲突和另外的相连节点的各个子图相对应的、由所述图表示的各个冲突；以及，以迭代的方式重复所述判断和所述识别各个冲突，直至进一步的迭代识别不到在所述图中识别的收发机之间的新的冲突为止。

26.如权利要求14所述的无线通信装置，其中，该组收发机包括至少一个无线电装置。

27.一种用于避免收发机间冲突的装置，包括：

用于获得与各个相关收发机和在所述各个相关收发机之间的潜在成对冲突有关的信息的单元；及

用于将所述各个相关收发机过滤到一个或多个群集中，以使得各个收发机皆仅与单个群集相关联并且各个收发机仅与共同群集中的收发机具有潜在成对冲突的单元，

其中，所述用于过滤的单元包括：

用于至少部分地通过产生与各个相关收发机相对应的节点并产生在各个节点之间的连线来构造图的单元，其中，所述连线对应于在与所述节点相对应的各个相关收发机之间的潜在成对冲突；及

用于至少部分地通过确定所述图的一个或多个最大相连子图来将所述各个相关收发机过滤到各个群集中的单元。

28.如权利要求27所述的装置，其中，所述用于获得信息的单元包括：

用于获得与要被执行的一组事件有关的信息的单元；及

用于基于与要被执行的该组事件有关的所述信息，识别与在时间中的一给定决策单元(DU)中的一个或多个事件的选择有关的事件的单元。

29.如权利要求28所述的装置，其中，与要被执行的该组事件有关的所述信息包括以下一个或多个：与在所述给定DU中要被执行的事件有关的通知、与执行并穿过所述给定DU的正在进行的事件有关的信息、或者与在时间中的随后DU中将被执行的事件有关的通知，其中所述在时间中的随后DU中将被执行的事件在执行中潜在地与正在进行的事件或者在所述给定DU中要被执行的事件交叠。

30.如权利要求27所述的装置，其中：

用于构造图的单元包括：用于产生与各个相关收发机的发射组件或接收组件之中的一个或多个相对应的节点的单元；及

所述用于过滤的单元包括：用于将所述各个相关收发机过滤到各个不交叠的、包含一个或多个收发机的解决群集中的单元。

31.如权利要求27所述的装置，其中：

所述用于构造图的单元包括：用于产生与工作中的各个相关收发机的发射组件或接收组件或者操作在休眠模式中的各个相关收发机相对应的节点的单元；及

所述用于过滤的单元包括：用于将所述各个相关收发机过滤到各个不交叠的、包含一个或多个收发机的休眠群集中的单元。

32.如权利要求27所述的装置，其中，所述用于构造图的单元包括：

用于产生与能够联合地与相关受害方收发机冲突的多个相关侵害方收发机相对应的复合节点的单元；及

用于产生将所述复合节点连接到与所述多个相关侵害方收发机的构成收发机相对应的各个节点的连线的单元。

33.如权利要求27所述的装置，其中，所述用于过滤的单元进一步包括：

用于初始化主要收发机集合和次要收发机集合，以使得所述主要收发机集合最初不包含收发机并且所述次要收发机集合最初包含在所述图中表示的全部相关收发机的单元；

用于选择所述图中与在所述次要收发机集合中的一个收发机相对应的一个节点的单元；

用于识别连接到所述图中所述选择的节点的各个节点的单元；

用于将与所述选择的节点和连接到所述选择的节点的各个节点相对应的各个相关收发机从所述次要收发机集合移动到所述主要收发机集合中的单元；

用于针对与所述主要收发机集合中的相关收发机或者收发机组合相对应的各个另外的节点，迭代所述选择一个节点、所述识别各个节点和所述移动，直至识别不到更多的节点为止的单元；及

用于基于在所述用于迭代的单元完成后在所述主要收发机集合中的各个相关收发机来产生群集的单元。

34.如权利要求33所述的装置，其中，所述用于过滤的单元进一步包括：

用于在所述用于产生群集的单元执行后清空所述主要收发机集合的单元；及

用于以迭代的方式迭代所述选择一个节点、所述识别各个节点、所述移动、所述迭代和所述产生群集，直至从所述次要收发机集合移除了全部相关收发机为止的单元。

35.如权利要求27所述的装置，进一步包括：

用于至少部分地基于将所述各个相关收发机过滤到其中的各个群集，构建一个或多个解决方案表的单元。

36.如权利要求35所述的装置，其中，所述用于构建的单元包括：

用于获得与潜在地冲突的相关收发机的各个子集有关的信息的单元；及

用于产生与已获得信息的潜在地冲突的相关收发机的一个或多个子集相对应的解决方案表的单元。

37.如权利要求36所述的装置，其中：

所述用于获得信息的单元包括：

用于至少部分地通过产生与各个相关收发机的发射组件或接收组件相对应的节点并产生在各个节点之间的连线来构造所述图的单元，其中，所述连线对应于在与所述节点相对应的各个相关收发机的所述组件之间的潜在成对冲突，及

用于找到所述图中的各个相连子图的单元；及

所述用于产生解决方案表的单元包括：用于根据所述各个相连子图来创建解决方案表的单元。

38.如权利要求37所述的装置，其中：

所述用于获得信息的单元进一步包括：

用于至少部分地通过识别在由连线相连的所述图中的各个节点对，来识别在各个相关收发机之间的第二阶冲突的单元；

用于判断所述图中与各个相关收发机相对应的另外的节点是否经由连线而连接到在所述图中表示的在各个相关收发机之间的一个或多个先前识别的冲突的单元；

用于识别与所述图中包括先前识别的冲突和另外的相连节点的各个子图相对应的、由所述图表示的各个冲突的单元；及

用于以迭代的方式重复所述判断和所述识别各个冲突，直至进一步的迭代识别不到在所述图中识别的收发机之间的新的冲突为止的单元；及

所述用于产生解决方案表的单元进一步包括：用于基于从所述图识别的各个冲突来产生解决方案表的单元。

39.如权利要求27所述的装置，其中，所述各个相关收发机包括至少一个无线电装置。