CN106788820B - 认知无线电网络收发器非授权用户相遇方法 - Google Patents

认知无线电网络收发器非授权用户相遇方法 Download PDF

Info

Publication number
CN106788820B
CN106788820B CN201710005859.5A CN201710005859A CN106788820B CN 106788820 B CN106788820 B CN 106788820B CN 201710005859 A CN201710005859 A CN 201710005859A CN 106788820 B CN106788820 B CN 106788820B
Authority
CN
China
Prior art keywords
channel
transceiver
unauthorized user
encounter
hopping sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201710005859.5A
Other languages
English (en)
Other versions
CN106788820A (zh
Inventor
韩光洁
李傲寒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changzhou Campus of Hohai University
Original Assignee
Changzhou Campus of Hohai University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to CN201710005859.5A priority Critical patent/CN106788820B/zh
Application filed by Changzhou Campus of Hohai University filed Critical Changzhou Campus of Hohai University
Priority to JP2018534933A priority patent/JP6491401B1/ja
Priority to US16/066,303 priority patent/US10461803B1/en
Priority to PCT/CN2017/000226 priority patent/WO2018126349A1/zh
Priority to CA3012645A priority patent/CA3012645C/en
Priority to AU2017374058A priority patent/AU2017374058B2/en
Priority to KR1020187019200A priority patent/KR101942900B1/ko
Publication of CN106788820A publication Critical patent/CN106788820A/zh
Application granted granted Critical
Publication of CN106788820B publication Critical patent/CN106788820B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/382—Monitoring; Testing of propagation channels for resource allocation, admission control or handover
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/7143—Arrangements for generation of hop patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14—Spectrum sharing arrangements between different networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种认知无线电网络多收发器非授权用户相遇方法，包括四个阶段，初始阶段：设定初始通信环境；相遇方法选择阶段：根据收发器数量选择信道跳跃序列生成方法；信道跳跃序列生成阶段：使用单收发器相遇方法或多收发器相遇方法生成信道跳跃序列；相遇阶段：非授权用户运行在相应的信道上并尝试与其目的节点相遇，若相遇则结束相遇过程，若未相遇则继续进行相遇过程直到相遇为止。本发明有效的解决了异构认知无线电网络中装有不同收发器数量的非授权用户之间的相遇问题；并且充分利用多收发器的特性，缩短了获得相遇的时间，降低了网络延迟；此外考虑了可利用信道的质量，加大了在质量好的信道上相遇的概率。

Description

认知无线电网络收发器非授权用户相遇方法
技术领域
本发明涉及认知无线电网络技术，尤其涉及一种认知无线电网络收发器非授权用户之间的相遇方法。
背景技术
近些年，随着非授权频段上的无线设备及应用的迅速发展，对非授权频谱的需求量迅猛增加。然而，固定的频谱分配政策成为了更有效利用频谱资源的瓶颈。在固定的频谱分配政策下，很大一部分的授权频谱并没有被充分的利用，而非授权频段上的通信又十分拥挤。为了更加有效的利用频谱资源，认知无线电技术应运而生。在认知无线电网络中，非授权用户可以在不干扰授权用户正常通信的情况下使用授权频谱。
在数据传输过程之前，非授权用户必须首先执行信道相遇过程。信道相遇过程即通信中的源节点与其目的节点尝试运行在相同的可利用频谱上以便进行信息交换从而建立通信链路。因此，信道相遇过程在认知无线电网络连接中担当着一个至关重要的角色。
信道相遇方法可分为基于基础设施相遇和无基础设施相遇。基于基础设施相遇系统中，集中式控制器直接控制非授权用户接入可利用授权信道。这一相遇系统实施简单而且可以更好的控制频谱。然而，集中式控制器这一基础设施需要巨大的花费并且其可扩展性具有一定程度的限制。此外，集中式控制器还容易造成单点失效。在无基础设施相遇系统中不具有集中式控制器，非授权用户需要独立完成相遇过程。在无基础设施相遇系统中，非授权用户之间的相遇方法又可分为两种：使用公共控制信道实现相遇方法及使用信道跳跃序列实现相遇方法。在使用公共控制信道实现相遇方法的过程中，所有非授权用户必须使用同一公共控制信道。然而，由于认知无线电网络中非授权用户可利用的信道是随空间变化的，利用同一公共可利用信道来实现相遇这一方式是不切实际的。除此之外，公共控制信道还容易被干扰攻击。在使用信道跳跃序列实现相遇方法的过程中，可以设计智能的相遇算法使得非授权用户能够在有限的时间内与其目的节点相遇在公共的可利用信道上。由于使用信道跳跃序列实现相遇这一方法实现相遇时，非授权用户无法获得除自身之外的其他非授权用户的信息，而且非授权用户之间对在某一时间同时切换到哪个频谱上不具有共识，这给相遇算法的设计带来了巨大的挑战。除此之外，对于分布式的异构认知无线电网络而言，在设计相遇算法时还面临着很多其他的挑战。例如：非授权用户之间没有同步的时钟，不同的非授权用户具有不同的感知能力及感知范围，无法使用匿名非授权用户的ID信息，无法在执行相遇过程前给不同的非授权用户分配不同的角色(发送者或接收者)等等。
目前，大多数针对基于信道跳跃序列方式实现相遇的研究都假设非授权用户只装有一个收发器，非授权用户在每个时隙只能够运行在一个信道上。然而，如果非授权用户装有多个收发器，非授权用户就可以在一个时隙同时运行在多个信道上，可以显著的减少非授权用户实现相遇所需要的时间。并且由于收发器价格低廉，在研究非授权用户相遇问题时，考虑非授权用户装有任意数量的收发器是更加可取的。
目前针对认知无线电网络中非授权用户之间相遇问题的相关研究文献如下：
1、Rajib Paul等人在2016年的《IEEE TRANSACTIONS ON WirelessCommunications》上发表的文章“Adaptive Rendezvous for Heterogeneous ChannelEnvironment in Cognitive Radio Networks”,研究了多无线电接口的相遇问题。当非授权用户可以使用多个无线电接口时，相遇的概率增加。并且提出了一种能够适用于多接口且不同非授权用户具有不同可利用频谱情况的自适应相遇方法。自适应相遇方法能够针对不同的信道状况自适应的调整其跳跃模式且可以保证非授权用户之间能够彼此相遇。通过自适应相遇算法产生的信道跳跃序列包括跳跃期间和等待期间。在等待期间，非授权用户停留在一个特定的信道上。在跳跃期间，非授权用户根据其按照信道质量排列好的可利用信道集顺序的跳跃到不同的信道上。当非授权用户装有多个无线电接口时，可利用信道被分配到不同的接口，每个接口可利用的信道为非授权用户全部可利用信道的子集。然而，在设计算法时假设不同的非授权用户装有相同数量的接口。在异构认知无线电网络中，不同的非授权用户可能拥有不同数量的无线电接口。因此，自适应相遇算法不适用于异构的认知无线电网络。
2、Lu Yu等人在2015年的《IEEE TRANSACTIONS ON MOBILE COMPUTING》上发表的文章“Multiple Radios for Fast Rendezvous in Cognitive Radio Networks”,研究了非授权用户具有不同数量收发器的情况下的相遇问题。提出了一种叫做RPS(Role-BasedParallel Sequence)的相遇方法。RPS相遇方法利用多收发器及可利用信道来设计信道跳跃序列。其基本观点为：将非授权用户的一个收发器设定为专用收发器，让此收发器停留一个具体的信道上；其余的收发器设定为普通收发器，普通收发器以并行序列方式在可利用信道之间跳跃。RPS相遇方法能够使得非授权用户在有限的时间内与其目的节点相遇。然而，虽然RPS相遇方法假设非授权用户装有的收发器数量大于等于1，但是当其中一个非授权用户装有的收发器数量为1时，RPS相遇方法的最大相遇时间为无穷。即此时两个非授权用户使用RPS相遇方法可能无法获得相遇。此外，当非授权用户使用RPS相遇算法尝试与其目的节点相遇时，同一非授权用户的不同收发器在同一时间可能运行在相同的信道上。RPS相遇方法没有充分利用非授权用户多收发器的特性。
3、Lu Yu等人在2015年的《Proceedings of the IEEE Global CommunicationsConference》上发表的文章“Adjustable Rendezvous in Multi-Radio Cognitive RadioNetworks”,提出了一种叫做AMRR的可调节多收发器相遇方法。AMRR相遇方法只利用非授权用户的可利用信道信息来生成信道跳跃序列。在AMRR相遇方法中，非授权用户装有的收发器可分成两部分：一部分为停留收发器，另一部分为跳跃收发器。停留收发器停留在特定的信道上，跳跃收发器并行的跳跃到不同的可利用信道。然而，AMRR相遇方法假设每个非授权用户装有的收发器数量均大于1。因此，AMRR相遇方法不适用于非授权用户装有的收发器个数为1的情况。此外，非授权用户在使用AMRR相遇方法生成信道跳跃序列时，其不同的收发器在同一时间可能运行在相同的信道上，没有充分利用多收发器的特性。
4、Zhiyong Lin等人在2013年的《IEEE COMMUNICATION LETTERS》上发表的文章“Enhanced Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks”,提出了Enhanced Jump-Stay(EJS)方法。EJS方法以循环的方式产生信道跳跃序列。每轮循环中的信道跳跃序列包含两种模式：跳跃模式和停留模式。其中跳跃模式的长度为3P个时隙，停留模式的长度为P个时隙，P为不小于授权频道个数的最小素数。在跳跃模式中，非授权用户不断的在可利用授权频道之间跳跃。在停留模式中，非授权用户停留在一个特定的可利用授权频道上。与JS方法相比较，EJS方法降低了最大相遇时间和期望相遇时间。然而，EJS方法只适用于非授权用户收发器个数为1的情况。
5、Hai Liu等人在2012年的《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTEDSYSTEMS》上发表的文章“Jump-Stay Rendezvous Algorithm for Cognitive RadioNetworks”,提出了jump-stay channel-hopping方法。Jump-stay channel-hopping方法以循环的方式产生信道跳跃序列，且每一轮循环期间包含一种跳跃模式和一种停留模式。与已存在的信道跳跃方法相比较，此方法在多个场景下都具有最好的性能。然而，此方法也只适用于非授权用户收发器个数为1的情况。
因此，目前认知无线电网络非授权用户相遇方法普遍存在的问题是：
1.大多数文章考虑非授权用户只装有一个收发器，即非授权用户在同一时间只可以运行在一个可利用频谱上，为达到相遇所花费的时间较长。
2.大多数考虑非授权用户装有多个收发器的文章中，只考虑了非授权用户装有的收发器个数大于1的情况。然而，在异构认知无线电网络中，非授权用户可以装有不同数量的收发器，包括只装有1个收发器。当非授权用户装有的收发器数量为1时，相遇方法不再适用。
3.未充分利用非授权用户的多收发器，在大部分相遇方法中，同一非授权用户不同的收发器在同一时间会运行在相同的信道上，未能更好的利用多收发器来减少产生相遇所花费的时间。
4.大多数文章在设计信道跳跃序列时，假设信道质量是相同的，然而在真实的通信环境中，信道质量可能不同。
发明内容
本发明的目的是为了解决目前认知无线电网络中非授权用户相遇方法中存在的不足，本发明提出一种认知无线电网络收发器非授权用户相遇方法。针对非授权用户装有的收发器数量的不同，相遇方法分为两部分：单收发器相遇方法及多收发器相遇方法。只有1个收发器的非授权用户选择单收发器相遇方法生成信道跳跃序列，装有多个收发器的非授权用户选择多收发器相遇方法生成信道跳跃序列。本发明适用于装有任何数量收发器的非授权用户之间的相遇。
技术方案：为实现上述目的，本发明采用的技术方案为：
认知无线电网络收发器非授权用户相遇方法，其创新点在于：该方法包括四个阶段：初始阶段，相遇方法选择阶段，信道跳跃序列生成阶段，相遇阶段。
初始阶段，设定非授权用户相遇方法的初始环境。设定初始时隙t＝1，在[1,|Ca|]之间随机的选择初始信道索引i0并在Ca中随机选择一个小于P的信道索引值作为跳跃间隔长度s，将Ca及N按照信道质量进行排序，其中，N＝{c1，c2，…，c|N|}为非授权信道集合，Ca∈N为非授权用户a的可利用信道集合，|Ca|为非授权用户a的可利用信道的数量，P为不小于授权信道数量|N|的最小质数。
相遇方法选择阶段，非授权用户根据其装有的收发器数量选择对应的相遇方法。当非授权用户装有1个收发器时，非授权用户选择单收发器相遇方法生成信道跳跃序列。当非授权用户装有的收发器个数大于1时，非授权用户选择多收发器相遇方法生成信道跳跃序列。
信道跳跃序列生成阶段，非授权用户使用单收发器相遇方法或多收发器相遇方法生成信道跳跃序列。
单收发器相遇方法按照循环的方式生成信道跳跃序列。每一轮信道跳跃序列的长度为5P个时隙，其中跳跃模式持续的时间为2P个时隙，停留模式1持续的时间为P个时隙，停留模式2持续的时间为2P个时隙。
单收发器相遇算法的具体步骤为：
步骤1.调整初始信道索引：在新一轮信道跳跃序列循环开始时，即y＝(t-1)mod5P＝0时，按照i＝(i0+n)调整初始信道索引，其中，n＝(t-1)/5P，t为信道跳跃序列的第t个时隙；
步骤2.长度为2P时隙的跳跃模式下的信道跳跃序列生成：当t'＜2P时，单收发器相遇方法利用公式j＝((i+t'·s-1)mod P)+1生成跳跃模式下的信道跳跃序列的信道索引；其中，t'＝y＝(t-1)mod 5P；
步骤3.长度为P时隙的停留模式1下的信道跳跃序列生成：当2P≤t'＜3P时，单收发器相遇算法停留在信道索引为s的信道上，即j＝s且
Figure GDA0002458998330000051
其中，
Figure GDA0002458998330000052
为非授权用户a在第t个时隙上运行在的信道，cj为N中第j个信道；
步骤4.长度为2P时隙的停留模式2下的信道跳跃序列生成：当t'≥3P时，单收发器相遇算法按照j＝n+1计算停留模式2下的信道索引；
步骤5.信道索引重新分配：当由步骤2及步骤4生成的跳跃模式和停留模式2下的信道索引值j＞|N|时，将j替换为N中第(((j-1)mod|N|)+1)个信道的索引值，若j≤|N|则j不变；
步骤6.信道置换:若经由步骤5后生成的信道索引值j对应的授权信道对非授权用户a而言为不可用信道时，即
Figure GDA0002458998330000061
时，将信道索引j所对应的授权信道置换为Ca中的第(j-1)mod|Ca|+1个信道，此时
Figure GDA0002458998330000062
若cj∈Ca，则
Figure GDA0002458998330000063
步骤7.生成信道返回阶段：返回非授权用户a的信道跳跃序列S中的元素
Figure GDA0002458998330000064
其中
Figure GDA0002458998330000065
多收发器相遇方法同样按照循环的方式产生信道跳跃序列。每一轮信道跳跃序列的长度为
Figure GDA0002458998330000066
个时隙，其中，m为非授权用户a的收发器个数，k为其中跳跃收发器的个数。多收发器相遇方法的具体步骤为：
步骤1：初始化阶段：初始化信道跳跃序列S中的元素
Figure GDA0002458998330000067
其中，
Figure GDA0002458998330000068
Figure GDA0002458998330000069
为非授权用户a在第t个时隙上运行在的信道，
Figure GDA00024589983300000610
Figure GDA00024589983300000611
为非授权用户a的第x个收发器在时隙为t时运行在的信道；
步骤2.判断非授权用户的可利用信道个数与其收发器个数的关系：若|Ca|≤m，非授权用户的收发器均为停留收发器，每个收发器均按照h＝(q-1)mod|Ca|+1计算其停留在的信道的信道索引h，
Figure GDA00024589983300000612
其中，q＝1到m代表非授权用户的第q个收发器，Ch为Ca中第h个信道；若|Ca|＞m，则按照步骤3到步骤6生成信道跳跃序列
Figure GDA00024589983300000613
步骤3.按照公式
Figure GDA00024589983300000614
计算每一轮信道索引序列的长度；
步骤4.停留收发器信道跳跃序列生成过程：非授权用户的第i个停留收发器按照
Figure GDA00024589983300000615
生成信道跳跃序列索引，
Figure GDA0002458998330000071
步骤5.跳跃收发器的信道分配过程：判断时系t是否为新一轮信道跳跃序列循环的开始，即(t-1)mod w是否为0，若为0，则对除去停留收发器停留在的信道集之外的可利用信道集即C'a＝Ca/Ch进行信道分配，将C'a中的元素均等的分配给k个跳跃收发器，其中，Ch为停留收发器在第t个时隙时停留在的信道集；若不为0，直接进入步骤6；
步骤6.跳跃收发器信道跳跃序列生成过程：非授权用户的第i个跳跃收发器按照
Figure GDA0002458998330000072
生成其信道跳跃序列索引，
Figure GDA0002458998330000073
其中，
Figure GDA0002458998330000074
为分配给第i个跳跃收发器的可利用信道集，
Figure GDA0002458998330000075
为分配给第i个跳跃收发器的可利用信道的个数，
Figure GDA0002458998330000076
为
Figure GDA0002458998330000077
中的第h个信道。
步骤7：信道跳跃序列值返回阶段：返回信道跳跃序列元素
Figure GDA0002458998330000078
多收发器相遇方法步骤5中的信道分配过程的具体步骤为：
步骤1.初始化阶段：初始化
Figure GDA0002458998330000079
及j＝m-k+1，其中
Figure GDA00024589983300000710
Figure GDA00024589983300000711
为分配给第j个跳跃收发器的可利用信道集。
步骤2.计算第j个收发器分配到的信道集：初始化q＝0且
Figure GDA00024589983300000712
当q＝0到(w-1)并且|C'a|-(j-(m-k+1)(k+1)-q)＞0时，按照公式
Figure GDA00024589983300000713
将C'a中的元素均等的分配给第j个跳跃收发器，其中，
Figure GDA00024589983300000714
为C'a中第|C'a|-(j-(m-k+1)(k+1)-q)个信道，|C'a|为C'a中信道的个数。
步骤3.分配信道集合返回阶段：返回C″a。
相遇阶段，非授权用户跳跃到或停留在信道跳跃序列产生阶段生成的信道跳跃序列对应的信道上尝试与其目的节点相遇。若相遇，则结束相遇过程；若未相遇，则继续进行相遇过程直到与其目的节点相遇为止。
简单概括上述认知无线电网络收发器非授权用户相遇过程为：首先，设定非授权用户相遇方法的初始环境，即设定初始时隙t＝1，在[1,|Ca|]之间随机的选择初始信道索引i0并在Ca中随机选择一个小于P的信道索引值作为跳跃间隔长度s，将Ca及N按照信道质量进行排序；其次，根据非授权用户装有的收发器个数选择信道序列生成方法：若非授权用户只装有1个收发器，则选择单收发器相遇方法生成信道跳跃序列；若非授权用户装有的收发器个数大于1，则选择多收发器相遇方法生成信道跳跃序列；然后，利用单收发器相遇方法或多收发器相遇方法生成信道跳跃序列；最后，非授权用户跳跃到或停留在信道跳跃序列生成阶段生成的信道跳跃序列所对应的信道上尝试与其目的节点相遇，若相遇则结束相遇过程，若未相遇则继续进行相遇过程直到与其目的节点相遇为止。
与现有相遇方法相比，本发明所具有的积极效果是：
(1)本发明适用于装有任何数量收发器的非授权用户之间的相遇，在任何通信场景下均能够保证非授权用户之间在有限的时间内相遇；
(2)本发明考虑了多收发器具有的特性，能够保证非授权用户的不同收发器在相同的时隙上运行在不同的可利用信道上，充分利用了多收发器的特性来缩短相遇时间；
(3)本发明考虑了信道质量，在非授权用户生成的信道跳跃序列中，质量越好的可利用信道出现的次数越多。因此，非授权用户与其目的节点在信道质量好的信道上产生相遇的概率较大，提升了网络性能。
附图说明
图1为本发明认知无线电网络收发器非授权用户相遇方法的流程图；
图2为单收发器相遇方法生成信道跳跃序列的流程图；
图3为多收发器相遇方法生成信道跳跃序列的流程图；
图4为信道分配方法的流程图。
具体实施方式
下面结合附图对本发明做进一步的详细说明。
如图1所示，本发明认知无线电网络收发器非授权用户相遇方法主要分为四个阶段。
第一个阶段为初始阶段：设定非授权用户相遇方法的初始环境；设定初始时隙t＝1，在[1,|Ca|]之间随机的选择初始信道索引i0并在Ca中随机选择一个小于P的信道索引值作为跳跃间隔长度s，将Ca及N按照信道质量进行排序，其中，N＝{c1，c2，…，c|N|}为非授权信道集合，Ca∈N为非授权用户a的可利用信道集合，|Ca|为非授权用户a的可利用信道的数量，P为不小于授权信道数量|N|的最小质数。
第二个阶段为相遇方法选择阶段:非授权用户根据其装有的收发器个数选择相遇方法；若收发器个数为1，则选择单收发器相遇方法生成信道跳跃序列；若收发器个数不为1，则选择多收发器相遇方法生成信道跳跃序列。
第三个阶段为信道跳跃序列生成阶段：根据非授权用户收发器个数的不同，利用单收发器相遇方法或多收发器相遇方法生成信道跳跃序列。
第四个阶段为相遇阶段：非授权用户按照在信道序列生成阶段生成的信道序列跳跃到或停留在对应的信道上，并尝试在此信道上与其目的节点相遇；若相遇则结束相遇过程；若未相遇则继续进行相遇过程直到相遇为止。
如图2所示，单收发器相遇方法生成信道跳跃序列的具体过程可以概括为：首先判断是否为新一轮循环的开始，即y＝(t-1)mod 5P是否为0，若为0，则按照i＝(i0+n)进行初始信道索引调整，其中，n＝(t-1)/5P，t为信道跳跃序列的第t个时隙；然后，判断t'是否小于2P，若t'＜2P，单收发器相遇算法利用公式j＝((i+t'·s-1)mod P)+1生成跳跃模式下的信道跳跃序列的信道索引；其中，t'＝y＝(t-1)mod 5P；若t'≥2P，判断t'是否满足t'≥3P，若不满足，按照j＝s生成停留模式1下的信道跳跃序列的信道索引j，即j＝s且
Figure GDA0002458998330000091
其中，
Figure GDA0002458998330000092
为非授权用户a在第t个时隙上运行在的信道，cj为N中第j个信道；若满足，单收发器相遇算法按照j＝n+1计算停留模式2下的停留信道索引；之后判断跳跃模式及停留模式2下的信道索引j是否大于|N|，若j＞|N|，则将j替换为N中第(((j-1)mod|N|)+1)个信道的索引值，若j≤|N|则j不变；最后判断经过信道索引重新分配后的信道索引j对应的授权信道对非授权用户a而言是否为可用信道，若为不可用信道时，即
Figure GDA0002458998330000093
时，将信道索引j所对应的授权信道置换为Ca中的第(j-1)mod|Ca|+1个信道，此时
Figure GDA0002458998330000094
其中cj为授权信道集N中的第j个信道；若cj∈Ca，则
Figure GDA0002458998330000101
返回非授权用户a的信道跳跃序列S中的元素
Figure GDA0002458998330000102
其中
Figure GDA0002458998330000103
如图3所示，多收发器相遇算法生成信道跳跃序列的具体过程可以概括为：首先初始化信道跳跃序列元素
Figure GDA0002458998330000104
其中，
Figure GDA0002458998330000105
Figure GDA0002458998330000106
为非授权用户a的第x个收发器在时隙为t时运行在的信道，m为非授权用户a的收发器分数；然后判断非授权用户的可利用信道个数与其收发器个数的关系：若|Ca|≤m，非授权用户的收发器均为停留收发器，每个收发器均按照h＝(q-1)mod|Ca|+1计算其停留在的信道的信道索引h，
Figure GDA0002458998330000107
其中，q＝1到m代表非授权用户的第q个收发器，Ch为Ca中第h个信道；若|Ca|＞m，首先利用公式
Figure GDA0002458998330000108
计算每一轮信道索引序列的长度，其中，k为非授权用户的跳跃收发器的个数；其次若收发器i为停留收发器则按照
Figure GDA0002458998330000109
生成收发器i的信道跳跃序列的信道索引，
Figure GDA00024589983300001010
若为跳跃收发器，则判断(t-1)mod w是否为0，若(t-1)mod w＝0，则对除去停留收发器停留在的信道集之外的可利用信道集即C'a＝Ca/Ch进行信道分配，将C'a中的元素均等的分配给k个跳跃收发器，其中，Ch为停留收发器在第t个时隙时停留在的信道集，若(t-1)mod w不为0，则跳过此步骤直接进入下一步骤；之后，非授权用户的各个跳跃收发器按照
Figure GDA00024589983300001011
生成其信道跳跃序列索引，
Figure GDA00024589983300001012
其中，
Figure GDA00024589983300001013
为分配给第i个跳跃收发器的可利用信道集，
Figure GDA00024589983300001014
为分配给第i个跳跃收发器的可利用信道的个数，
Figure GDA00024589983300001015
为
Figure GDA00024589983300001016
中的第h个信道；最后返回信道跳跃序列元素
Figure GDA00024589983300001017
如图4所示，可利用频谱分配过程可以概括为：初始化
Figure GDA00024589983300001018
及j＝m-k+1，其中
Figure GDA00024589983300001019
Figure GDA00024589983300001020
为分配给第j个跳跃收发器的可利用信道集。其次，计算第j个收发器分配到的信道集：初始化q＝0且
Figure GDA00024589983300001021
当q＝0到(w-1)并且|C'a|-(j-(m-k+1)(k+1)-q)＞0时，按照公式
Figure GDA0002458998330000111
将C'a中的元素均等的分配给第j个跳跃收发器，其中，
Figure GDA0002458998330000112
为C'a中索引为|C'a|-(j-(m-k+1)(k+1)-q)的信道，|C'a|为C'a的个数。最后，返回C″a。

Claims (5)

1.一种认知无线电网络收发器非授权用户相遇方法，其特征在于：
包括四个阶段：
(1)初始阶段：设定非授权用户相遇方法的初始环境；
(2)相遇方法选择阶段：根据非授权用户装有的收发器数量选择对应的相遇方法；
(3)信道跳跃序列生成阶段：利用相应的相遇方法生成信道跳跃序列；
(4)相遇阶段：非授权用户按照信道跳跃序列生成阶段生成的信道跳跃序列运行在相应的信道上并尝试与其目的节点相遇，若相遇则结束相遇过程，若未相遇则继续进行相遇过程直到相遇为止；
单收发器相遇方法生成信道跳跃序列的具体步骤为：
步骤5-1.调整初始信道索引：在新一轮信道跳跃序列循环开始时，即y＝(t-1)mod5P＝0时，按照i＝(i0+n)调整初始信道索引，其中，n＝(t-1)/5P，t为信道跳跃序列的第t个时隙；
步骤5-2.长度为2P时隙的跳跃模式下的信道跳跃序列生成：当t'＜2P时，单收发器相遇方法利用公式j＝((i+t'·s-1)modP)+1生成跳跃模式下的信道跳跃序列的信道索引；其中，t'＝y＝(t-1)mod5P；
步骤5-3.长度为P时隙的停留模式1下的信道跳跃序列生成：当2P≤t'＜3P时，单收发器相遇算法停留在信道索引为s的信道上，即j＝s且
Figure FDA0002458998320000011
其中，
Figure FDA0002458998320000012
为非授权用户a在第t个时隙上运行在的信道，cj为N中的第j个信道；
步骤5-4.长度为2P时隙的停留模式2下的信道跳跃序列生成：当t'≥3P时，单收发器相遇算法按照j＝n+1计算停留模式2下的信道索引；
步骤5-5.信道索引重新分配：当由步骤5-2及步骤5-4生成的跳跃模式和停留模式2下的信道索引值j＞|N|时，将j替换为N中第(((j-1)mod|N|)+1)个信道的索引值，若j≤|N|，则j不变；
步骤5-6.信道置换:若经由步骤5-5后生成的信道索引值j对应的授权信道对非授权用户a而言为不可用信道时，即
Figure FDA0002458998320000021
时，将信道索引j所对应的授权信道置换为Ca中的第(j-1)mod|Ca|+1个信道，此时
Figure FDA0002458998320000022
若cj∈Ca，则
Figure FDA0002458998320000023
步骤5-7.生成信道返回阶段：返回非授权用户a的信道跳跃序列S中的元素
Figure FDA0002458998320000024
其中
Figure FDA0002458998320000025
多收发器相遇方法生成信道跳跃序列的具体步骤为：
步骤6-1：初始化阶段：初始化信道跳跃序列S中的元素
Figure FDA0002458998320000026
其中，
Figure FDA0002458998320000027
Figure FDA0002458998320000028
为非授权用户a在第t个时隙上运行在的信道，
Figure FDA0002458998320000029
Figure FDA00024589983200000210
为非授权用户a的第x个收发器在时隙为t时运行在的信道，m为非授权用户a的收发器个数；
步骤6-2.判断非授权用户的可利用信道个数与其收发器个数的关系：若|Ca|≤m，非授权用户的收发器均为停留收发器，每个收发器均按照h＝(q-1)mod|Ca|+1计算其停留在的信道的信道索引h，
Figure FDA00024589983200000211
其中，q＝1到m代表非授权用户的第q个收发器，Ch为Ca中第h个信道；若|Ca|＞m，则按照步骤6-3到步骤6-6生成信道跳跃序列
Figure FDA00024589983200000212
步骤6-3.按照公式
Figure FDA00024589983200000213
计算每一轮信道索引序列的长度，其中，k为非授权用户a的跳跃收发器的个数；
步骤6-4.停留收发器信道跳跃序列生成过程：非授权用户的第i个停留收发器按照
Figure FDA00024589983200000214
生成信道跳跃序列索引，
Figure FDA00024589983200000215
步骤6-5.跳跃收发器的信道分配过程：判断时隙t是否为新一轮信道跳跃序列循环的开始，即(t-1)modw是否为0，若为0，则对除去停留收发器停留在的信道集之外的可利用信道集即C'a＝Ca/Ch进行信道分配，将C'a中的元素均等的分配给k个跳跃收发器，其中，Ch为停留收发器在第t个时隙时停留在的信道集；若不为0，直接进入步骤6-6；
步骤6-6.跳跃收发器信道跳跃序列生成过程：非授权用户的第i个跳跃收发器按照
Figure FDA0002458998320000031
生成其信道跳跃序列索引，
Figure FDA0002458998320000032
其中，
Figure FDA0002458998320000033
为分配给第i个跳跃收发器的可利用信道集，
Figure FDA0002458998320000034
为分配给第i个跳跃收发器的可利用信道的个数，
Figure FDA0002458998320000035
为
Figure FDA0002458998320000036
中的第h个信道；
步骤6-7：信道跳跃序列值返回阶段：返回信道跳跃序列元素
Figure FDA0002458998320000037
2.根据权利要求1所述的认知无线电网络收发器非授权用户相遇方法，其特征在于，所述阶段(1)中设定非授权用户相遇方法的初始环境包括：
设定初始时隙t＝1，在[1,|Ca|]之间随机的选择初始信道索引i0并在Ca中随机选择一个小于P的信道索引值作为跳跃间隔长度s，将Ca及N按照信道质量进行排序，其中，N＝{c1，c2，…，c|N|}为授权信道集合，Ca∈N为非授权用户a的可利用信道集合，|Ca|为非授权用户a的可利用信道的数量，P为不小于授权信道数量|N|的最小质数。
3.根据权利要求1所述的认知无线电网络收发器非授权用户相遇方法，其特征在于，所述阶段(2)中相遇方法包括两种相遇方法：单收发器相遇方法及多收发器相遇方法。
4.根据权利要求1所述的认知无线电网络收发器非授权用户相遇方法，其特征在于，所述阶段(2)中根据非授权用户装有的收发器数量选择对应的相遇方法的具体选择方法为：若非授权用户装有1个收发器，则选择单收发器相遇方法生成信道跳跃序列；若非授权用户装有的收发器数量大于1，则选择多收发器相遇方法生成信道跳跃序列。
5.根据权利要求1所述的认知无线电网络收发器非授权用户相遇方法，其特征在于，所述步骤6-5中的对除去停留收发器停留在的信道之外的信道即C'a＝Ca/Ch进行信道分配的具体步骤为：
步骤7-1.初始化阶段：初始化
Figure FDA0002458998320000038
及j＝m-k+1，其中，
Figure FDA0002458998320000039
Figure FDA00024589983200000310
为分配给第j个跳跃收发器的可利用信道集；
步骤7-2.计算第j个收发器分配到的信道集：初始化q＝0且
Figure FDA0002458998320000041
当q＝0到(w-1)并且|C'a|-(j-(m-k+1)(k+1)-q)＞0时，按照公式
Figure FDA0002458998320000042
Figure FDA0002458998320000043
将C'a中的元素均等地分配给第j个跳跃收发器，其中，
Figure FDA0002458998320000044
为C'a中第|C'a|-(j-(m-k+1)(k+1)-q)个信道，|C'a|为C'a中信道的个数；
步骤7-3.分配信道集合返回阶段：返回C″a。
CN201710005859.5A 2017-01-04 2017-01-04 认知无线电网络收发器非授权用户相遇方法 Expired - Fee Related CN106788820B (zh)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CN201710005859.5A CN106788820B (zh) 2017-01-04 2017-01-04 认知无线电网络收发器非授权用户相遇方法
US16/066,303 US10461803B1 (en) 2017-01-04 2017-03-13 Method for rendezvous of unlicensed users having multiple transceivers in cognitive radio networks
PCT/CN2017/000226 WO2018126349A1 (zh) 2017-01-04 2017-03-13 认知无线电网络多收发器非授权用户相遇方法
CA3012645A CA3012645C (en) 2017-01-04 2017-03-13 Method for rendezvous of unlicensed users having multiple transceivers in cognitive radio networks
JP2018534933A JP6491401B1 (ja) 2017-01-04 2017-03-13 コグニティブ無線ネットワークのマルチトランシーバーのライセンスのないユーザのランデブ方法
AU2017374058A AU2017374058B2 (en) 2017-01-04 2017-03-13 Method for rendezvous of unlicensed users having multiple transceivers in cognitive radio networks
KR1020187019200A KR101942900B1 (ko) 2017-01-04 2017-03-13 인지 무선 네트워크에서 다중의 송수신기를 장착하고 있는 비허가 사용자의 랑데부 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710005859.5A CN106788820B (zh) 2017-01-04 2017-01-04 认知无线电网络收发器非授权用户相遇方法

Publications (2)

Publication Number Publication Date
CN106788820A CN106788820A (zh) 2017-05-31
CN106788820B true CN106788820B (zh) 2020-06-05

Family

ID=58950823

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710005859.5A Expired - Fee Related CN106788820B (zh) 2017-01-04 2017-01-04 认知无线电网络收发器非授权用户相遇方法

Country Status (7)

Country Link
US (1) US10461803B1 (zh)
JP (1) JP6491401B1 (zh)
KR (1) KR101942900B1 (zh)
CN (1) CN106788820B (zh)
AU (1) AU2017374058B2 (zh)
CA (1) CA3012645C (zh)
WO (1) WO2018126349A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107708121A (zh) * 2017-08-31 2018-02-16 南京理工大学 一种最优的认知无线电网络信道交汇序列的构造方法
CN107635237B (zh) * 2017-10-11 2021-01-19 大连理工大学 一种基于跳跃停留策略的认知无线电网络中控制信道建立方法
CN110326269B (zh) * 2017-11-30 2021-10-22 华为技术有限公司 一种数据报文传输方法及装置
CN108040340B (zh) * 2017-12-21 2021-03-26 苏州大学 无线自组织网络汇聚方法、装置、系统及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102857924A (zh) * 2012-09-17 2013-01-02 哈尔滨工业大学 认知无线电中基于授权信道切换概率的极大独立集频谱分配方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58164343A (ja) * 1982-03-25 1983-09-29 Nippon Telegr & Teleph Corp <Ntt> マルチプルアクセス無線通信方式
US9538388B2 (en) * 2006-05-12 2017-01-03 Shared Spectrum Company Method and system for dynamic spectrum access
US8644290B2 (en) * 2010-04-12 2014-02-04 National Taiwan University Coordination-free rendezvous method for a communication network
WO2012015133A1 (en) * 2010-07-26 2012-02-02 Lg Electronics Inc. Method and apparatus of converting tv channels into wlan channels in a wireless local area network system
JP5896135B2 (ja) * 2012-03-02 2016-03-30 国立大学法人信州大学 無線通信装置及び通信確立方法
CN102572850B (zh) * 2012-03-27 2014-08-27 哈尔滨工业大学 认知无线电中基于授权用户工作状态切换的频谱分配方法
BR112013021235A2 (pt) * 2013-06-26 2019-09-24 Ericsson Telecomunicacoes Sa estabelecimento de um link de comunicação entre equipamentos de usuário
US9252929B2 (en) 2013-09-25 2016-02-02 Hong Kong Baptist University Method for achieving rendezvous for cognitive radio networks
CN103546895B (zh) * 2013-10-24 2016-08-03 哈尔滨工业大学 认知无线电网络中基于移动性预测的信道分配方法
CN104506261B (zh) 2014-12-15 2017-02-22 河海大学常州校区 基于次级用户频谱需求的认知无线电网络的频谱感知方法
US11218882B2 (en) * 2015-04-09 2022-01-04 Samsung Electronics Co., Ltd. LBT technique for frequency reuse in communication system using unlicensed band
CN106027118B (zh) 2016-07-07 2018-06-29 苏州大学 一种认知无线电网络的信道交汇方法及系统
CN106604321B (zh) * 2016-12-23 2020-12-04 西安电子科技大学 认知无线网络中基于有限覆盖的可调解信道交会方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102857924A (zh) * 2012-09-17 2013-01-02 哈尔滨工业大学 认知无线电中基于授权信道切换概率的极大独立集频谱分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A collision-free resident channel selection based solution for deafness problem in the cognitive radio network;Xiangquan Zheng;《IEEE》;20101230;1-4 *

Also Published As

Publication number Publication date
CA3012645C (en) 2021-08-31
CN106788820A (zh) 2017-05-31
US20190349022A1 (en) 2019-11-14
AU2017374058A1 (en) 2018-07-19
JP2019511140A (ja) 2019-04-18
WO2018126349A1 (zh) 2018-07-12
KR101942900B1 (ko) 2019-04-17
AU2017374058A8 (en) 2019-07-04
US10461803B1 (en) 2019-10-29
CA3012645A1 (en) 2018-07-12
JP6491401B1 (ja) 2019-03-27
KR20180096667A (ko) 2018-08-29
AU2017374058B2 (en) 2020-05-14

Similar Documents

Publication Publication Date Title
CN106788820B (zh) 认知无线电网络收发器非授权用户相遇方法
KR100973425B1 (ko) 서브－채널 식별자들의 순열에 기초한 동적 프레임 스케줄링
Salameh et al. Cooperative adaptive spectrum sharing in cognitive radio networks
Chuang et al. A fast blind rendezvous method by alternate hop-and-wait channel hopping in cognitive radio networks
TWI452884B (zh) 次頻帶相依資源管理
Darak et al. Multi-player multi-armed bandits for stable allocation in heterogeneous ad-hoc networks
CN104219674B (zh) 频谱资源管理设备、方法、系统以及次系统设备
KR101707725B1 (ko) 인지 라디오 시스템, 그것의 자원 할당 장치 및 그 방법
CN108076467B (zh) 频谱资源受限下的广义感知模型及分布式q学习接入方法
CN101971682B (zh) 用于优先化信道分配的方法和装置
Zhang et al. Design and analysis of distributed hopping-based channel access in multi-channel cognitive radio systems with delay constraints
Kumar et al. Trekking based distributed algorithm for opportunistic spectrum access in infrastructure-less network
US10873364B2 (en) Frequency hopping communication method and device
Kumar et al. Channel selection for secondary users in decentralized network of unknown size
CN107592673B (zh) 伪随机序列的处理方法、装置及系统
CN106685550B (zh) 认知无线电网络中非授权用户完全分布式相遇方法
Ali et al. A novel channel indexing-based channel selection algorithm for cognitive radio networks
Xue et al. K-Group Random Channel Hopping (K-RCH) Rendezvous for Cognitive Radio Networks
Yang A highly-random hopping sequence for jamming-resilient channel rendezvous in distributed cognitive radio networks
Ghosh et al. ROPAS: Cross-layer cognitive architecture for mobile UWB networks
Dhivya et al. A proactive spectrum approach for cognitive radio ad-hoc networks
Li et al. Rendezvous scheme without a predetermined sender or receiver in cognitive radio ad-hoc networks
JP5037650B2 (ja) マルチキャリア無線通信システム
Kumar et al. Performance Analysis of the Spectrum Access Strategies in Cognitive Radio Networks
Kaytaz et al. Index-based channel hopping for multi-rendezvous multi-channel MAC

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200605