CN109302707B - 一种最佳稳定性的认知无线电交汇序列构造方法 - Google Patents

一种最佳稳定性的认知无线电交汇序列构造方法 Download PDF

Info

Publication number
CN109302707B
CN109302707B CN201811481490.6A CN201811481490A CN109302707B CN 109302707 B CN109302707 B CN 109302707B CN 201811481490 A CN201811481490 A CN 201811481490A CN 109302707 B CN109302707 B CN 109302707B
Authority
CN
China
Prior art keywords
cognitive
channel
users
sequence
intersection
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.)
Active
Application number
CN201811481490.6A
Other languages
English (en)
Other versions
CN109302707A (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.)
Nanjing University of Science and Technology
Original Assignee
Nanjing University of Science and Technology
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
Application filed by Nanjing University of Science and Technology filed Critical Nanjing University of Science and Technology
Priority to CN201811481490.6A priority Critical patent/CN109302707B/zh
Publication of CN109302707A publication Critical patent/CN109302707A/zh
Application granted granted Critical
Publication of CN109302707B publication Critical patent/CN109302707B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/04Traffic adaptive resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10Dynamic resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0808Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H04W74/0816Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance

Landscapes

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

Abstract

本发明提供了一种最佳稳定性的认知无线电交汇序列构造方法,包括认知无线电网络中认知用户信道跳转序列的构造方法和实现信道交汇的系统模型;认知用户按照各自生成的序列在可用信道上跳转,当两个或多个认知用户在同一时隙跳转到同一信道并且此信道没有被授权用户占用时,认知用户之间通过竞争赢得发送信息的权利,若有用户竞争胜利,完成数据传送,则信道交汇成功。本发明可以减小认知无线电网络中认知用户的交汇成功率方差,相较于其他交汇算法能达到最佳的交汇稳定性能。

Description

一种最佳稳定性的认知无线电交汇序列构造方法
技术领域
本发明涉及认知无线电网络领域,特别设计一种最佳稳定性的认知无线电交汇序列构造方法。
背景技术
随着无线通信业务需求的快速增长,频谱资源日益紧张,人们通过无线通信理论和技术,致力于提高频谱利用效率。而频谱资源供需矛盾的根本原因不在于频谱资源稀缺,而是和当前静态频谱管理策略有关,即授权用户对其频谱具有独占性。在全球授权频段,尤其是信号传播特性较好的低频段的频谱利用率较低。因此,相比于日益拥挤的非授权频段,授权频段的低利用率成为研究人员解决频谱资源供需紧张问题的突破口。认知无线电作为一种更加智能的频谱共享技术,能够感知无线通信环境,根据一定的学习和决策算法,实时自适应地改变系统工作参数,动态检测并有效利用空闲频谱,使得未被授权的用户能有效利用已被授权的频谱资源。采用动态频谱接入方式的认知无线电网络能有效提高授权频段的利用率,被认为是无线网络未来演化和发展的方向。
信道交汇针对解决认知无线电网络中接入协商问题,是实现动态频谱接入网络组网的基础,也是实现网络管理和控制的前提条件。其中盲信道交汇策略不依赖网络预设的专用公共控制信道,是一种动态按需的信道交汇策略,也是目前最适合认知无线电网络信道可用性动态变化特性的策略。认知无线电设备优良的信道切换性能使得基于信道跳转序列的信道交汇策略显示出较大优势,其将认知用户通过频谱感知获取的所有可用信道组织成有特定序列结构的信道跳转序列,并按照序列以时隙的工作方式执行信道跳转过程。当两个或多个认知用户在同一时隙跳转到同一信道并且此信道没有授权用户占用时,认知用户之间通过竞争赢得发送信息的权利,竞争成功的认知用户完成信道交汇。为了避免时钟同步带来的控制开销,研究者提出了异步序列策略,从而实现时钟异步条件下的信道交汇。但认知无线电网络信道数多且信道可用性动态变化,因此信道交汇成功的稳定性较差。
为了衡量信道交汇成功的稳定性,研究者通常选取以下两个指标来比较。个人交汇成功率(individual rendezvous-success rate,RSR),即在碰撞规避的场景中,任一时隙指定认知用户成功完成信道交汇的概率。交汇成功率方差(RSR variance),即在碰撞规避的场景中,交汇成功率的方差。
为了提高认知无线电网络中信道交汇的稳定性,已经有一些序列构造方法被提出。在总可用信道数为N的情况下:Chen W C等人在2017年发表的“Construction andAnalysis of Shift-Invariant,Asynchronous-Symmetric Channel-Hopping Sequencesfor Cognitive Radio Networks”中提出pairwise SI信道跳转序列ACHPS的构造方法,确保任何两个认知用户在序列周期内的总交汇次数在所有异步情况下保持恒定。随后,Chiang M H等人在2018年发表的“Asynchronous-Symmetric Channel-Hopping Sequencesover Prime Field for Cognitive Radio Networks”中提出global SI信道跳转序列的构造方法,确保任何两个认知用户在序列周期内的各信道交汇次数在所有异步情况下保持恒定。显而易见,后者使得任意两个认知用户的信道交汇平均分布于各信道,因此更能应对授权用户对信道状态的影响。尽管如此,此两种序列均不能使得每次交汇卷入的认知用户数目最优化分布,从而当交汇成功概率受竞争认知用户数目影响时,无法使得每个认知用户在序列周期内在不同信道的成功交汇概率相等。根据计算推导目前所得的RSR方差的理论最优值是0,如何在不降低交汇成功率的情况下减小RSR方差成为本领域人员需要研究的问题。
因此,需要一种新的认知无线电网络信道交汇序列的构造方法来进一步提高信道交汇的稳定性,从而达到更佳的交汇性能。
发明内容
本发明旨在提供一种最佳交汇稳定性的认知无线电交汇序列构造方法,使信道交汇的成功率方差达到目前计算推导所得的理论最优值。
本发明提供一种包括认知无线电网络中认知用户信道跳转序列的构造方法和实现信道交汇的系统模型;认知用户按照各自生成的序列在可用信道上跳转,当两个或多个认知用户在同一时隙跳转到同一信道并且此信道没有授权用户占用时,认知用户之间通过竞争赢得发送信息的权利,若有用户竞争胜利,完成数据传送,则信道交汇成功。
进一步地,所述认知用户信道交汇序列的构造过程包括:S11.选择整数N个可用信道依次编号,随机排序生成全排列,即得到一个长度为N的子序列w;S12.认知用户数为整数K,构造一个Ni-1×N的数组,命名为Mi,其中i=1,2,…,K,数组的每一行都是长度为N的子序列w;S13.从左往右,按列读取数组Mi中的元素得到一个新的序列si;S14.周期性的拓展每个序列si直到长度为NK,得到认知用户信道跳转序列。
进一步地,所述的认知无线电网络信道交汇序列的构造方法中系统模型条件为:认知用户信道跳转起始时间异步,但单位时隙持续时间相等;单天线即认知用户在每个时隙仅能跳转到一个信道。
进一步地,所述的认知无线电网络信道交汇序列的构造方法中系统模型条件为:无专用控制信道;对称,即不区分发送方和接收方。
进一步地,所述的认知无线电网络信道交汇序列的构造方法中系统模型条件为:所有认知用户可感知到的空闲信道情况相同,所有认知用户共享一系列已授权信道;在信道跳转序列生成结束前,不会通过频谱预感知排除忙碌信道。
通过本发明的方法,减小信道交汇的成功率方差,相较于其他交汇算法达到最佳的交汇稳定性能。
本发明附加的方面和优点将在下面的描述中部分给出,本发明的有益效果将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
图1是本发明实施例提供的认知无线电网络信道交汇序列构造及交汇过程的示意图。
图2是本发明实施例提供的认知无线电网络信道交汇序列构造过程中生成的数组示意图。
图3是本发明实施例提供的认知无线电网络信道交汇序列构造过程中重读数组得到的序列示意图。
图4是本发明实施例提供的认知无线电网络无授权用户信道交汇信道跳转序列的示意图。
图5是本发明实施例提供的认知无线电网络有授权用户信道交汇信道跳转序列的示意图。
图6是现有技术和本发明方法提供的认知无线电网络信道交汇成功率RS rate的仿真实验图。
图7是现有技术和本发明方法提供的认知无线电网络信道交汇成功率方差RSRvariance的仿真实验图。
具体实施方式
下面结合附图和具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
本发明提供的一种包括认知无线电网络中认知用户信道跳转序列的构造方法和实现信道交汇的系统模型;认知用户按照各自生成的序列在可用信道上跳转,当两个或多个认知用户在同一时隙跳转到同一信道并且此信道没有授权用户占用时,认知用户之间通过竞争赢得发送信息的权利,若有用户竞争胜利,完成数据传送,则信道交汇成功。
作为优选方案,所述的认知用户信道交汇序列的构造过程包括:S11.选择整数N个可用信道依次编号,随机排序生成全排列,即得到一个长度为N的子序列w;S12.认知用户数为整数K,构造一个Ni-1×N的数组,命名为Mi,其中i=1,2,…,K,数组的每一行都是长度为N的子序列w;S13.从左往右,按列读取数组Mi中的元素得到一个新的序列si;S14.周期性的拓展每个序列si直到长度为NK,得到认知用户信道跳转序列。
作为优选方案,在所述的认知无线电网络信道交汇序列的构造方法中系统模型条件设定为:认知用户信道跳转起始时间异步,但单位时隙持续时间相等;单天线即认知用户在每个时隙仅能跳转到一个信道。
作为优选方案,在所述的认知无线电网络信道交汇序列的构造方法中系统模型条件设定为:无专用控制信道;对称,即不区分发送方和接收方。
作为优选方案,在所述的认知无线电网络信道交汇序列的构造方法中系统模型条件设定为:所有认知用户可感知到的空闲信道情况相同,所有认知用户共享一系列已授权信道;在信道跳转序列生成结束前,不会通过频谱预感知排除忙碌信道。
图1示出了本发明实施例提供的认知无线电网络信道交汇序列构造及交汇过程。认知用户通过频谱感知获取的所有可用信道组织成有特定序列结构的信道跳转序列,并依据序列以时隙为时间单位在信道上执行跳转。认知用户之间的时钟是异步的,并且所有认知用户的时钟差异为随机值。当两个或多个认知用户在同一时隙跳转到同一编号的信道上时,首先判断此信道是否已被其它授权用户占用。若已被占用,则交汇时间增加,认知用户按照既定序列继续跳转重复判断过程;若没有占用,则认知用户之间采用竞争接入机制。每个时隙被分为两个部分:竞争窗口和数据窗口。其中,竞争窗口中含有T个迷你时隙,每个认知用户等概率随机选取一个迷你时隙,拥有标号最小且独占的迷你时隙的认知用户竞争成功,在数据窗口完成数据传输。若存在认知用户竞争成功,则该用户赢得该时隙在这一信道发送信息的权利,完成信道交汇,信道交汇成功次数增加。
图2和图3分别示出了本发明实施例提供的认知无线电网络中认知用户信道跳转序列构造过程中生成的数组和重读数组得到的序列。在选取总信道数为3,次要用户数为3的情况下,认知用户按照本发明所述方法构造信道交汇序列。图2为子序列构成的三个数组,图3示出了分别对三个数组从左往右,按列重新读取数组中元素后所得到的三组序列。
图4和图5分别示出了本发明实施例提供的认知无线电网络没有和存在授权用户时信道交汇信道跳转序列。认知用户之间开始跳转的异步时间差为随机值,交汇时间从最后开始的一方跳转开始计算。图3情况下没有授权用户占用信道,认知用户2与3在第2个时隙同时跳转到信道“1”。认知用户之间采用竞争接入机制,竞争窗口被分为8个迷你时隙,用户2分得的迷你时隙编号为“2”,用户3分得的迷你时隙编号为“5”。则用户2竞争成功,在数据窗口发送数据,完成信道交汇,交汇成功次数增加1。图5情况下授权用户占用信道“1”,认知用户2与3在第2个时隙虽然同时跳转到信道“1”,但由于授权用户占用,信道交汇失败继续跳转,直到第3个时隙认知用户1与3同时跳转到信道“2”,认知用户之间采用竞争接入机制,竞争窗口被分为8个迷你时隙,用户1分得的迷你时隙编号为“6”,用户3分得的迷你时隙编号为“1”。则用户3竞争成功,在数据窗口发送数据,完成信道交汇,交汇成功次数增加1。
本发明采用MATLAB对现有算法和本发明方法进行实施。基于异步交汇的模型假设,认知用户之间随机相差若干个时隙开始信道跳转,并且独立互不干扰地生成各自的跳转序列。每个仿真结果均是20000次独立仿真所得结果。交汇稳定性用个人交汇成功率(individual rendezvous-success rate,RSR)和交汇成功率方差(RSR variance)两个指标来衡量。
图6是现有技术和本发明方法提供的认知无线电网络信道交汇成功率RS rate的仿真实验图,反映了现有技术和本发明方法信道交汇RS rate随认知用户数变化的曲线。从图中可以看出本发明方法的RS rate不低于现有技术的RS rate。
图7是现有技术和本发明方法提供的认知无线电网络信道交汇成功率方差RSRvariance的仿真实验图,反映了现有技术和本发明方法信道交汇RSR variance随认知用户数变化的曲线。从图中可以看出本发明方法的RSR variance远低于现有技术的RSRvariance,从而与图6共同说明本发明方法相较于其他交汇算法达到最佳的交汇稳定性能。
以上应用了具体个例对本发明的原理和实施方式进行了阐述,以上实施例的说明只适用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。

Claims (4)

1.一种最佳交汇稳定性的认知无线电交汇序列构造方法,包括认知无线电网络中认知用户信道跳转序列的构造方法和实现信道交汇的系统模型;其特征在于:所述认知用户按照各自生成的序列在可用信道上跳转,当两个或多个认知用户在同一时隙跳转到同一信道并且此信道没有授权用户占用时,认知用户之间通过竞争赢得发送信息的权利,若有用户竞争胜利,完成数据传送,则信道交汇成功;
所述认知用户信道交汇序列的构造过程包括:
S11.选择整数N个可用信道依次编号,随机排序生成全排列,即得到一个长度为N的子序列w;
S12.认知用户数为整数K,构造一个Ni-1×N的数组,命名为Mi,其中i=1,2,…,K,数组的每一行都是长度为N的子序列w;
S13.从左往右,按列读取数组Mi中的元素得到一个新的序列si
S14.周期性的拓展每个序列si直到长度为NK,得到认知用户信道跳转序列;
认知用户通过频谱感知获取的所有可用信道组织成有特定序列结构的信道跳转序列,并依据序列以时隙为时间单位在信道上执行跳转;认知用户之间的时钟是异步的,并且所有认知用户的时钟差异为随机值;当两个或多个认知用户在同一时隙跳转到同一编号的信道上时,首先判断此信道是否已被其它授权用户占用;若已被占用,则交汇时间增加,认知用户按照既定序列继续跳转重复判断过程;若没有占用,则认知用户之间采用竞争接入机制;每个时隙被分为两个部分:竞争窗口和数据窗口;其中,竞争窗口中含有T个迷你时隙,每个认知用户等概率随机选取一个迷你时隙,拥有标号最小且独占的迷你时隙的认知用户竞争成功,在数据窗口完成数据传输;若存在认知用户竞争成功,则该用户赢得该时隙在这一信道发送信息的权利,完成信道交汇,信道交汇成功次数增加。
2.根据权利要求1所述的一种最佳交汇稳定性的认知无线电交汇序列构造方法,其特征在于:系统模型条件中认知用户信道跳转起始时间异步,但单位时隙持续时间相等;单天线即认知用户在每个时隙仅能跳转到一个信道。
3.根据权利要求1所述的一种最佳交汇稳定性的认知无线电交汇序列构造方法,其特征在于:系统模型条件中无专用控制信道;对称,即不区分发送方和接收方。
4.根据权利要求1所述的一种最佳交汇稳定性的认知无线电交汇序列构造方法,其特征在于:系统模型条件中所有认知用户可感知到的空闲信道情况相同,所有认知用户共享一系列已授权信道;在信道跳转序列生成结束前,不会通过频谱预感知排除已被授权用户占据的信道。
CN201811481490.6A 2018-12-05 2018-12-05 一种最佳稳定性的认知无线电交汇序列构造方法 Active CN109302707B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811481490.6A CN109302707B (zh) 2018-12-05 2018-12-05 一种最佳稳定性的认知无线电交汇序列构造方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811481490.6A CN109302707B (zh) 2018-12-05 2018-12-05 一种最佳稳定性的认知无线电交汇序列构造方法

Publications (2)

Publication Number Publication Date
CN109302707A CN109302707A (zh) 2019-02-01
CN109302707B true CN109302707B (zh) 2022-11-22

Family

ID=65142220

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811481490.6A Active CN109302707B (zh) 2018-12-05 2018-12-05 一种最佳稳定性的认知无线电交汇序列构造方法

Country Status (1)

Country Link
CN (1) CN109302707B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109714778B (zh) * 2019-02-27 2022-11-22 南京理工大学 一种用于认知无线电网络的多选竞争解决方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106027118A (zh) * 2016-07-07 2016-10-12 苏州大学 一种认知无线电网络的信道交汇方法及系统
CN106685550A (zh) * 2017-01-04 2017-05-17 河海大学常州校区 认知无线电网络中非授权用户完全分布式相遇方法
CN107708121A (zh) * 2017-08-31 2018-02-16 南京理工大学 一种最优的认知无线电网络信道交汇序列的构造方法
CN107750057A (zh) * 2017-10-13 2018-03-02 河海大学常州校区 认知无线电网络中控制信道建立方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106027118A (zh) * 2016-07-07 2016-10-12 苏州大学 一种认知无线电网络的信道交汇方法及系统
CN106685550A (zh) * 2017-01-04 2017-05-17 河海大学常州校区 认知无线电网络中非授权用户完全分布式相遇方法
CN107708121A (zh) * 2017-08-31 2018-02-16 南京理工大学 一种最优的认知无线电网络信道交汇序列的构造方法
CN107750057A (zh) * 2017-10-13 2018-03-02 河海大学常州校区 认知无线电网络中控制信道建立方法

Also Published As

Publication number Publication date
CN109302707A (zh) 2019-02-01

Similar Documents

Publication Publication Date Title
CN106332094B (zh) 非授权频段LTE-U和WiFi系统基于Q算法的动态占空比共存方法
KR100973425B1 (ko) 서브-채널 식별자들의 순열에 기초한 동적 프레임 스케줄링
Karowski et al. Optimized asynchronous multichannel discovery of IEEE 802.15. 4-based wireless personal area networks
CN108076467B (zh) 频谱资源受限下的广义感知模型及分布式q学习接入方法
CN109361482A (zh) 一种基于非合作博弈确定多用户选择信道感知顺序的方法
Lim et al. A self-scheduling multi-channel cognitive radio MAC protocol based on cooperative communications
CN111328052B (zh) 一种高密度无线网络中信道资源分配方法
Rahman et al. Adaptive frequency hopping algorithms for multicast rendezvous in DSA networks
Li et al. Distributed opportunistic scheduling for energy harvesting based wireless networks: A two-stage probing approach
CN106793147B (zh) 基于定时提前信息的导频随机接入方法
CN109302707B (zh) 一种最佳稳定性的认知无线电交汇序列构造方法
Khairy et al. Enabling efficient multi-channel bonding for IEEE 802.11 ac WLANs
Wang et al. Two-dimensional POMDP-based opportunistic spectrum access in time-varying environment with fading channels
Liu et al. Distributed sensing and access in cognitive radio networks
CN104219772A (zh) 一种信道接入方法和信道接入装置
Kai et al. Impacts of packet collisions on link throughput in CSMA wireless networks
Almasri et al. All-powerful learning algorithm for the priority access in cognitive network
Balcı et al. Fairness aware deep reinforcement learning for grant-free NOMA-IoT networks
Li et al. Distributed opportunistic scheduling for wireless networks powered by renewable energy sources
CN107708121A (zh) 一种最优的认知无线电网络信道交汇序列的构造方法
CN109714778B (zh) 一种用于认知无线电网络的多选竞争解决方法
Guha et al. Approximation schemes for information acquisition and exploitation in multichannel wireless networks
Hossain et al. Rendezvous in cognitive radio ad-hoc networks with asymmetric channel view
Rashed et al. Spectrum decision in cognitive radio networks using multi-armed bandit
Hyun et al. Pd-desync: practical and deterministic desynchronization in wireless sensor networks

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