一种基于置换群的多天线认知无线网络信道汇合方法
【技术领域】
[0001] 本发明涉及无线网络技术，具体是一种基于置换群的多天线认知无线网络信道汇 合方法。
【背景技术】
[0002] 认知无线技术是目前解决静态频谱分配方式所导致的频谱利用率低下问题的很 有前景的技术，采用动态频谱接入方式可有效提高授权频段的利用率。由于认知网中的主 用户对频谱使用的优先级高于次用户，次用户在使用频段之前需要探测主用户信号，采用 衬底（Underlay)或叠加（Overlay)频谱共享机制实现和主用户的共存，以避免对主用户的 通信产生干扰。
[0003] 认知无线网络组网协议设计的基础是发送方能找到接收方，并采用相同信道进行 通信。信道汇合机制针对该问题为次用户提供公共传输媒介以建立通信链路，是完成控制 指令交互和数据信息传输的必要过程，是实现邻居发现、收发双方握手、拓扑控制及路由请 求广播和路由信息更新等过程的前提条件。
[0004] 根据是否依赖网络预设的专用公共控制信道，目前信道汇合策略分为有辅助的信 道汇合和盲信道汇合两类。有辅助的信道汇合策略又称为基于专用公共控制信道的信道 汇合策略，继承了传统多信道无线网络介质访问控制（MAC，Medium Access Control)协议 设计的思想，属于静态主动的信道汇合策略。由于预设专用公共控制信道是次用户已知的 信道汇合点，因而可简化次用户之间完成信道汇合和建立通信链路的过程。但覆盖全网的 专用公共控制信道极易因网络负载的增加而成为限制网络容量的瓶颈。公共控制信道容易 受主用户活动的影响，当主用户出现在控制信道时，所有的次用户必须延迟通信并切换至 其它信道，致使网络的吞吐量降低，况且当主用户长期占用控制信道，就阻塞了次用户的接 入，即在认知无线网络中，公共控制信道也不能保证始终可用。此外，专用公共控制信道会 因拒绝服务攻击给网络带来单点失效的问题。盲信道汇合策略不依赖于专用公共控制信 道，是一种动态按需的信道汇合策略，适合于认知无线网络信道可用性动态变化的特性，进 而可分为基于信号处理的信道汇合、基于面向接收者的信道汇合、基于信道跳转序列的信 道汇合以及基于分组/分簇的信道汇合策略等。认知无线电设备优良的信道切换性能，使 得信道跳转方式成为当前实现次用户盲信道汇合的主要方法。基于信道跳转序列的信道汇 合工作在时隙系统上，每个次用户按照序列生成算法构造自己的信道跳转序列，该序列决 定了次用户信道跳转轨迹。一旦发送方和接收方通过信道跳转切换至同一信道，该信道就 成为汇合信道。信道跳转序列的设计有依赖时钟同步的同步序列和不依赖时钟同步的异步 序列，显然后者的适用性更广。信道跳频方法的覆盖范围是非全网的，可有效避免用户出现 行为趋同现象。为防止汇合信道拥塞，在设计时需要保证网络的所有信道都有相同的机会 成为汇合信道，保证信道被接入使用的公平性。通过将汇合信道分散到所有信道上，可充分 利用认知无线网络信道多样性的特点。然而采用该方法，次用户为实现信道汇合需要频繁 地切换信道，时间开销较大。为此，设计在有限时间内尽可能快地实现确定性汇合的跳频序 列是最为关键的。
[0005] 目前基于信道跳转序列的汇合策略主要考虑各次用户只需要配置一根天线，这是 大多数网络设备最常具备的配置。但在认知无线网络这种多信道而且信道可用性动态变化 的网络中，汇合搜索的时延开销通常会很大，只配置一根天线的处理能力会很受限制，成为 制约整体性能的瓶颈。通过使用多天线的认知无线电设备，每根天线都独立地按照各自的 跳频序列进行跳转，可更有效地利用信道多样性的特征，只要收发双方的任意一根天线在 相同时隙内跳转至同一信道，即可实现汇合，这种多天线并行处理的跳频方法是一种提高 搜索效率的有效途径。
【发明内容】
[0006] 针对目前普遍采用的单天线信道汇合方法实现汇合时间较长的问题，本发明提出 一种基于置换群的多天线认知无线网络信道汇合方法，仅通过适当增加天线数量就可加速 汇合，即只通过增加少量的硬件开销就可快速发现邻居用户。
[0007] 本发明为实现上述目的所采用的技术方案是：一种基于置换群的多天线认知无线 网络信道汇合方法，网络中的需要汇合的不同用户至少有一个公共的可用信道，其汇合过 程包括：
[0008] 将信道编号映射为置换群中的元素，将不同天线的一个周期内的跳频序列映射为 有限群中不同元素的排列；
[0009] 对于认知无线网络信道数为偶数的情形，置换群中的元素为正多面体的顶点，利 用正多面体按不同类型不同朝向对称轴旋转不同角度所得置换群来构建不同天线的跳频 序列；
[0010] 对于认知无线网络信道数为奇数的情形，置换群中的元素为正多边形的顶点，利 用正多边形按不同类型对称轴旋转不同角度所得置换群并依次持续向左/向右循环轮转 来构建不同天线的跳频序列；
[0011] 经过有限个时隙，公共的可用信道在所述不同用户的同一时隙内出现，实现信道 汇合。
[0012] 所述不同用户在构建跳频序列时选取不同类型对称轴对应的置换群。
[0013] 所述对于认知无线网络信道数为偶数的情形，当用户具有多根天线时，同一用户 的某根天线的跳频序列是同一类型同一朝向的对称轴按不同角度旋转对应置换群的循环 拼接，而同一用户的不同天线的跳频序列是同一类型不同朝向的对称轴按不同角度旋转对 应置换群的循环拼接。
[0014] 所述对于网络信道数为奇数的情形，当用户具有多根天线时，同一用户的某根天 线的跳频序列是同一类型对称轴按不同角度旋转对应置换群的循环拼接，而该用户的其它 天线的跳频序列是其前一根天线的跳频序列依次持续向左/向右循环移动1个时隙所得序 列的循环拼接。
[0015] 本发明提出的一种基于置换群的多天线认知无线网络信道汇合方法，是在充分考 虑认知无线网络多信道切换特点的前提下提出的，仅需通过增加少量的硬件开销（即天 线），即可加快不同用户实现信道汇合的过程。具体表现在：
[0016] 1.本发明提出的基于置换群的信道汇合方法对不同天线按照不同规律进行元素 (即信道标号）的置换和循环，可以在有限时间内保证重复元素的出现，即实现信道汇合， 有效缩短了信道汇合的时间；
[0017] 2.本发明方法充分利用多根天线并行搜索的特点以及认知无线网络信道多样性 的特点，保证了快速实现信道汇合，是组网的关键环节，适合应用于大规模的无线网络。
[0018] 3.本发明方法所提出的信道汇合方法具备通用性，适合任何数量的信道，对信道 数目的奇偶性没有约束，是一种适用于多天线时钟异步场景的有效方法。
【附图说明】
[0019] 图1为考虑的不同用户（i和j)的不同天线生成的跳频序列示意图；
[0020] 图2为以正立方体为例旋转构建置换群的示意图；
[0021] 图3为按正立方体所得置换群构建跳频序列的示意图；
[0022] 图4为以正五边形为例旋转构建置换群的示意图；
[0023] 图5为按正五边形所得置换群构建跳频序列的示意图。
【具体实施方式】
[0024] 下面结合附图及实施例对本发明做进一步的详细说明。
[0025] 本发明考虑的认知无线网络环境包括K(K多2)个用户。假设网络是分时隙的，所 有时隙都是相同的固定长度。认知无线网络中的授权频段分为M(M多1)个非正交信道， 即C= {Cl，c2，…cM}。假设网络中的所有用户均已知信道的标号。若次用户可在某信道上 通信并且不会对主用户的活动产生任何干扰，即认为该信道对于该次用户是可用的。而信 道是否可用可通过目前已经较为成熟的频谱检测技术获知。不失一般性，本发明考虑一对 用户i和j(i辛j且i，j = 1，2,…，K)之间的信道汇合问题。假设用户i配置m(m>l)根 天线，而用户j配置n(n>l)根天线，在异构的认知无线网络环境中，m与n并不相等。为了 确保不同用户之间实现确定性汇合，不管它们的可用信道集有多么不同，始终要有至少一 个的公共可用信道才可以期望汇合。由于同一用户的不同天线均独立地生成跳频序列，用 分别表示用户i和j的不同天线的跳频序列，其中具体表示用户i的第m 根天线在第t时隙所在的信道，而5具体表示用户j的第n根天线在第t时隙所在的信 道。鉴于时钟同步在认知无线网络环境中不易于实现，本发明考虑适用于时钟异步这种更 为普遍的情形，由于在多天线配置下只要收发双方的任意一根天线在相同时隙内跳转至同 一信道即认为实现汇合，而在时钟异步情形下的相同时隙意味着用户之间的时隙不完全重 叠，但重叠的部分时长足以完成实现汇合的所有必需步骤（如通信握手、交换报文等），此 时尽管时隙不对齐，仍可在一定程度上认为是相同时隙。
[0026] 本发明在设计不同天线的跳频序列时利用了有限群中的置换群的性质。有限非空 集M= {1,2，...，m}上的双射〇称为M上的一个置换，记作
[0028] 其中，，…，ani互不相等。
[0029] 特别地，恒等置换是指 fl 2. "， m、
[0030] I = 2 ? ? ? m )
[0031] 如果M上的全体置换Sm中的非空子集G满足：（1)对G中的所有置换f?与g，f *g 也属于G ; (2)恒等置换I属于G ; (3)对G中的每一个置换f，它的逆f-1也属于G，则G是 M上的一个置换群。
[0032] 本发明将认知无线网络中的信道编号抽象为置换群中的元素，将不同天线的一个 周期内的跳频序列抽象为有限群中不同元素的排列，对其按照一定规律进行置换和循环， 而不同天线的跳频序列的置换和循环规律不尽相同，比如用户i的一根天线不采用特殊规 律，仅是对信道号的恒等置换进行周期性的循环，而其它天线将采用一定规律（比如按不 同的方向和角度旋转）进行置换和循环，这样由于置换群的封闭性，在一定时间内会出现 相同元素的重复，亦即在不同用户的不同天线之间可以期望在有限时间内实现确定性汇 合。各天线的跳频序列均按照有限群中的置换群理论独立地生成，只要收发双方的任意一 根天线在相同时隙内跳转至同一信道，即可成功实现汇合。
[0033] 下面以正立方体的置换群为例，阐述实现方法。取一个正立方体，称之为定体，其 顶点集合为{1，2,…，8}，亦可视作认知无线网络中的信道集合为C= {Cl，c2，…cs}。设想 另一个正立方体与定体完全重合，并且顶点标记相同，称之为动体。动体围绕定体的对称轴 作各种旋转，使得二者再度重合，每一种旋转都确定了顶点集合上的一个置换。这些旋转包 括以下4种不同类型（在置换群的作用下变成相同的模式算是同一种置换）：
[0034] ( i )不旋转，对应