一种基于两级轮询的无线认知网络频谱接入方法
【专利摘要】本发明公开了一种基于两级轮询的无线认知网络频谱接入方法,本发明以两级轮询控制技术为核心,以提高频谱利用率,减小用户频谱接入时延为出发点,给出认知网络中用户接入授权频段后,授权用户优先的多用户信道共享策略。基于预约的轮询接入控制方式可有效避免碰撞,针对应急通信中时延敏感业务,在保障授权用户正常通信的前提下,仅对有业务需求的用户分配信道,从传输时延、网络吞吐量等方面,为认知用户和授权用户提供QoS保障。且采用基于预约的并行调度方法控制认知用户的信息发送,可避免冲突且提高信道利用率,此外,采用两级轮询接入控制方法能有效保证信道中授权用户优先级及认知用户间的公平性。
【专利说明】一种基于两级轮询的无线认知网络频谱接入方法
【技术领域】
[0001] 本发明涉及一种无线网络相关技术,尤其涉及一种基于两级轮询的无线认知网络 频谱接入方法。
【背景技术】
[0002] 物联网技术的发展加大了无线通信业务需求的快速增长,也使得有限的频谱资源 更加稀缺。传统的授权网络中,授权用户只能在授权频带上工作,使用静态的信道接入方 式来完成通信,频谱利用率较低;认知无线电网络中,认知用户本身没有频谱授权,而是在 不干扰授权用户的前提下访问网络,即采用动态频谱接入(dynamic spectrum access, DSA) 技术,有效提高了频谱的利用率。目前建立了在部分可观察马尔科夫过程(P0MDP)框架下 的非集中式0SA网络MAC层协议,但存在次用户间资源共享公平性无法保障的不足(IEEE Transactions on Signal Processing, 2009, 57 (2) : 783-797),另一种方法是,要求次用户 通过根据自身业务特性及距离因素选择最优接入信道的方法达到保证公平性和减小碰撞 概率的目的(通信学报,2012, 33 (4) : 25-30),专利号为:CN101754234A的技术方案提出了 一种将马尔科夫链的接入预测统计模型方法和载波侦听多路访问接入协议相结合,提出 一种基于马尔科夫链和载波侦听多路访问的机会频谱接入方法,专利号为CN102256261A 的技术方案基于着色图理论建立了一种具有网络认知能力的动态频谱接入方法,专利号为 CN101854640A的技术方案提出利用连续时间马尔科夫链捕捉记录系统的状态转移,计算 出最优接入信息指导认知用户进行频谱选择。上述文献中讨论了认知用户对接入频段的检 测与选取方法,而在确定接入频段后采用的调度方法未进行讨论。当有多个认知用户存在 于同一频段时,仅采用载波侦听的多路访问的方法,一方面不能有效避免冲突,由冲突引起 的重发会降低信道利用率并增加时延,另一方面不能保障授权用户提供信道占用优先权和 多认知用户间的信道占用公平性。
【发明内容】
[0003] 本发明的目的就在于为了解决上述问题而提供一种基于两级轮询的无线认知网 络频谱接入方法。
[0004] 本发明通过以下技术方案来实现上述目的:
[0005] 本发明基于两级轮询的无线认知网络频谱接入方法,包括以下步骤:
[0006] (1)定义帧格式:
[0007] 用户与基站交换三类信息包:数据请求帧(RTS)、数据帧(DATA)和确认帧(ACK), 信息包中的Frame Control字段定义与IEEE802. 15. 4相同,其中使用位标明信息包 类型,bdbA = 000表示数据请求巾贞;bdbA = 001表示数据巾贞;bdbA = 010表示确认中贞, FCS字段为16bit的ITU-T CRC校验位;
[0008] ⑵初始化:
[0009] 在初始化阶段,基站需要根据用户反馈信息进行用户状态划分,并根据用户状态 生产或更新轮询表,具体方法为:
[0010] 方法一:基站通过与认知用户交换信息实现认知用户管理,包括认知用户加入和 离开状态的更新,以及轮询表的生成和更新;
[0011] 用户加入:新认知用户确定接入目标信道向基站发出加入授权信道申请,基站接 收后为认知用户分配ID号,标注为活动状态,休眠状态的认知用户在有数据请求时被激活 告知基站后,基站将其恢复为活动状态;
[0012] 用户离开:认知用户离开存在三种情况可能:(a)无数据发送,进入休眠;(b)用户 掉电或其他故障;(c)用户移动,离开网络;情况(a)中,认知用户向基站报告状态,基站在 轮询表中将该用户状态更新为休眠;情况(b)、(c)中基站在请求信息发送后标记时间戳, 超过macDataWaitDuration未收到数据,则判断请求对象离开;其中:
[0013] macDataWaitDuration = aUnitBackoffPeriod+aTurnaroundTime+phySHRDurati on+「phySymbolsPerOctet ;
[0014] 方法二:根据用户状态生成或更新轮询表,基站负责调度轮询表的生产和更新;
[0015] 轮询表产生规则:(a)仅将活动状态的用户列入轮询表,包括在轮询表尾部添加 新加入的活动用户以及去除离开和休眠状态用户;(b)按照两级轮询顺序建立轮询表:连 续两个认知用户之间都要轮询授权用户一次;例如,对于存在在N个认知用户SUi(i = 1,2, 3,…,N)和一个授权用户TO的共享信道,轮询表顺序为:PU - SR - TO - SU2 - L - PU - SR - L - PU - SUN ;
[0016] (3)两级轮询并行调度:
[0017] 当信道中存在多个用户时,基站根据轮询表顺序,对用户进行调度:
[0018] 步骤1:广播轮询表;
[0019] 步骤2 :按轮询表顺序发送数据请求包;
[0020] 步骤3 :接收数据,根据数据发送者回复ACK确认帧,当数据来自认知用户,在ACK 确认帧中捎带数据请求信息;当数据来自授权用户,ACK确认帧中数据请求字段置为无效, 直至收到最后一个数据后,再在ACK确认帧中按轮询表顺序捎带认知用户的数据请求信 息;若超时未收到数据,或数据包I_last字段为1,修改该用户状态为离开;按轮询表顺序 向下一节点发送数据请求包;步骤4 :检测到用户状态更新信息,返回步骤1 ;
[0021] (4)授权用户优先信道占用:
[0022] 授权用户收到数据请求后对信道的占用方式为:只要缓冲区中有数据分组存在 就一直占用信道进行传输,直至缓冲区完全为空再释放信道进入离开状态,具体控制算法 是:
[0023] 步骤A :数据到达,发送频谱接入申请,等待接入;
[0024] 步骤B :接收基站轮询表,进入活动状态,侦听信道;
[0025] 步骤C :若侦听到数据请求或ACK确认巾贞,则发送数据;
[0026] 步骤D :按完全服务策略发送完所有数据后,进入休眠状态,当新数据到达则进行 步骤A ;
[0027] 认知用户在收到数据请求时后对信道的占用方式为:发送一个数据分组后释放信 道,等待下一次数据请求,保持活动状态直至完成缓冲区内数据传输,具体控制算法是:
[0028] 步骤a :发送接入申请;
[0029] 步骤b :接收轮询表,若超时仍未收到轮询表,返回步骤a ;
[0030] 步骤C :若侦听到数据请求,则发送1个数据包;若侦听到ACK确认帧,根据Dsn和 SNEXT字段判断是否为请求对象,若是则发送1个数据包;
[0031] 步骤d :若缓冲为空则休眠,此后若有新数据到达则进行步骤a ;若缓冲区不为空 则继续侦听。
[0032] 本发明的有益效果在于:
[0033] 本发明是一种基于两级轮询的无线认知网络频谱接入方法,与现有技术相比,本 发明适用于每个授权信道中存在一个授权用户,且认知用户负荷较高,在同一频段上有多 个认知用户共存的无线认知网。本发明以两级轮询控制技术为核心,以提高频谱利用率,减 小用户频谱接入时延为出发点,给出认知网络中区分用户状态的两级轮询频谱接入控制方 法。基于预约的轮询接入控制方式可有效避免碰撞,针对应急通信中时延敏感业务,在保障 授权用户正常通信的前提下,仅对有业务需求的用户分配信道,从传输时延、网络吞吐量等 方面,为认知用户和授权用户提供QoS保障。且采用基于预约的并行调度方法控制认知用 户的信息发送,可避免冲突且提高信道利用率,此外,采用两级轮询接入控制方法能有效保 证信道中授权用户优先级及认知用户间的公平性。
【专利附图】
【附图说明】
[0034] 图1是三类信息帧格式;
[0035] 图 2 是 Frame Control 字段格式;
[0036] 图3是认知用户接入流程图;
[0037] 图4是授权用户接入流程图;
[0038] 图5是基站调度流程图;
[0039] 图6是区分用户状态的两级轮询频谱接入方法实施例。
【具体实施方式】
[0040] 下面结合附图对本发明作进一步说明:
[0041] 本发明基于两级轮询的无线认知网络频谱接入方法,包括以下步骤:
[0042] (1)定义帧格式:
[0043] 用户与基站交换三类信息包:数据请求帧(RTS)、数据帧(DATA)和确认帧(ACK), (如图1所示)信息包中的Frame Control字段(如图2所示)定义与IEEE802. 15. 4相 同,其中使用位标明信息包类型,= 000表示数据请求帧;= 001表示数 据帧;= 010表示确认帧,FCS字段为16bit的ITU-T CRC校验位;
[0044] 数据请求帧(RTS):用于基站向数据采集节点请求数据,包括Frame ControUSrc、 Dest、Serv_type和FCS字段,其中Frame Control字段为控制字段,2字节;Src字段2字 节,标明发送者地址;Dest字段2字节,标明接收者地址;Serv_type字段1字节标明数据接 收方式,Serv_type = 00表示限定(k = 1)方式,Serv_type = FF表示完全接收方式;FCS 字段为16bit的ITU-TCRC校验位;
[0045] 数据巾贞DATA :授权用户和认知用户发往基站的数据,包括Frame Control、Src、 Dest、Dsn、I_last、Data、FCS 字段,其中 Src、Dest、FCS 字段定义与 RTS 中相同,Dsn 字段 1字节,标明当前数据序号,I_last字段1字节,标明当前数据包是否为缓冲区中最后一个 数据,I_last = FF表示是,I_last = 00表示缓冲区中还有剩余数据;DATA字段为数据信 息,长度可变;
[0046] ACK确认帧:基站发送给授权用户和认知用户,用于确认数据接收及数据请求, Frame Control、Src、Dest、Dsn、SNext、FCS 字段,其中 Src、Dest、FCS 字段定义与 RTS 中相 同,Dsn字段2字节,标明申请收到的下一数据包序号,SNEXT字段2字节,标明为下一个请 求对象地址;
[0047] (2)如图3至图5所示:初始化:
[0048] 在初始化阶段,基站需要根据用户反馈信息进行用户状态划分,并根据用户状态 生产或更新轮询表,具体方法为:
[0049] 方法一:基站通过与认知用户交换信息实现认知用户管理,包括认知用户加入和 离开状态的更新,以及轮询表的生成和更新;
[0050] 用户加入:新认知用户确定接入目标信道向基站发出加入授权信道申请,基站接 收后为认知用户分配ID号,标注为活动状态,休眠状态的认知用户在有数据请求时被激活 告知基站后,基站将其恢复为活动状态;
[0051] 用户离开:认知用户离开存在三种情况可能:(a)无数据发送,进入休眠;(b)用户 掉电或其他故障;(c)用户移动,离开网络;情况(a)中,认知用户向基站报告状态,基站在 轮询表中将该用户状态更新为休眠;情况(b)、(c)中基站在请求信息发送后标记时间戳, 超过macDataWaitDuration未收到数据,则判断请求对象离开,
[0052] 其中:
[0053] macDataWaitDuration = aUnitBackoffPeriod+aTurnaroundTime+phySHRDurati on+「phySymbolsPerOctet
[0054] 式中:aUnitBackoffPeriod:单位退避时间,参照IEEE802.15.4 典型值为20; aTurnaroundTime :传送周期,发送者与接收完成一次往复交换的时间,参照IEEE802. 15. 4 典型值为12 ;phySHRDuration :物理层信标中的SHR同步信标头长度,参照IEEE802. 15. 4 典型值为 3,7,10,40 ;「 phySymbolsPerOctet π :为 PhySymbolsPerOctet 上取整, phySymbolsPerOctet表示物理层中平局每字节的符号数,参照IEEE802. 15. 4典型值为 0. 4,1. 6,2,8 ;
[0055] 方法二:根据用户状态生成或更新轮询表,基站负责调度轮询表的生产和更新;
[0056] 轮询表产生规则:(a)仅将活动状态的用户列入轮询表,包括在轮询表尾部添加 新加入的活动用户以及去除离开和休眠状态用户;(b)按照两级轮询顺序建立轮询表:连 续两个认知用户之间都要轮询授权用户一次;例如,对于存在在N个认知用户SUi(i = 1 ….N)和一个捋权用户TO的共享信道,轮询表顺序为:
【权利要求】
1. 一种基于两级轮询的无线认知网络频谱接入方法,其特征在于,包括以下步骤: (1) 定义巾贞格式: 用户与基站交换三类信息包:数据请求帧(RTS)、数据帧(DATA)和确认帧(ACK),信息 包中的Frame Control字段定义与IEEE802. 15. 4相同,其中使用bAh位标明信息包类型, bdbA = 000表示数据请求巾贞;bdbA = 001表示数据巾贞;bdbA = 010表示确认巾贞,FCS字 段为16bit的ITU-T CRC校验位; (2) 初始化: 在初始化阶段,基站需要根据用户反馈信息进行用户状态划分,并根据用户状态生产 或更新轮询表,具体方法为: 方法一:基站通过与认知用户交换信息实现认知用户管理,包括认知用户加入和离开 状态的更新,以及轮询表的生成和更新; 用户加入:新认知用户确定接入目标信道向基站发出加入授权信道申请,基站接收后 为认知用户分配ID号,标注为活动状态,休眠状态的认知用户在有数据请求时被激活告知 基站后,基站将其恢复为活动状态; 用户离开:认知用户离开存在三种情况可能:(a)无数据发送,进入休眠;(b)用户掉电 或其他故障;(c)用户移动,离开网络;情况(a)中,认知用户向基站报告状态,基站在轮询 表中将该用户状态更新为休眠;情况(b)、(c)中基站在请求信息发送后标记时间戳,超过 macDataWaitDuration未收到数据,则判断请求对象离开;其中: macDataffaitDuration = aUnitBackoffPeriod+aTurnaroundTime+phySHRDuration+ 「phySymbolsPerOctet 方法二:根据用户状态生成或更新轮询表,基站负责调度轮询表的生产和更新; 轮询表产生规则:(a)仅将活动状态的用户列入轮询表,包括在轮询表尾部添加新 加入的活动用户以及去除离开和休眠状态用户;(b)按照两级轮询顺序建立轮询表:连 续两个认知用户之间都要轮询授权用户一次;例如,对于存在在N个认知用户SUi(i = 1 9 q…m知一I?权用户PU的共享信道,轮询表顺序为:
(3) 两级轮询并行调度: 当信道中存在多个用户时,基站根据轮询表顺序,对用户进行调度: 步骤1 :广播轮询表; 步骤2 :按轮询表顺序发送数据请求包; 步骤3 :接收数据,根据数据发送者回复ACK确认帧,当数据来自认知用户,在ACK确认 帧中捎带数据请求信息;当数据来自授权用户,ACK确认帧中数据请求字段置为无效,直至 收到最后一个数据后,再在ACK确认帧中按轮询表顺序捎带认知用户的数据请求信息;若 超时未收到数据,或数据包I_last字段为1,修改该用户状态为离开;按轮询表顺序向下一 节点发送数据请求包;步骤4 :检测到用户状态更新信息,返回步骤1 ; (4) 授权用户优先信道占用: 授权用户收到数据请求后对信道的占用方式为:只要缓冲区中有数据分组存在就一直 占用信道进行传输,直至缓冲区完全为空再释放信道进入离开状态,具体控制算法是: 步骤A :数据到达,发送频谱接入申请,等待接入; 步骤B :接收基站轮询表,进入活动状态,侦听信道; 步骤C :若侦听到数据请求或ACK确认帧,则发送数据; 步骤D :按完全服务策略发送完所有数据后,进入休眠状态,当新数据到达则进行步骤 A ; 认知用户在收到数据请求时后对信道的占用方式为:发送一个数据分组后释放信道, 等待下一次数据请求,保持活动状态直至完成缓冲区内数据传输,具体控制算法是: 步骤a :发送接入申请; 步骤b :接收轮询表,若超时仍未收到轮询表,返回步骤a ; 步骤c :若侦听到数据请求,则发送1个数据包;若侦听到ACK确认帧,根据Dsn和 SNEXT字段判断是否为请求对象,若是则发送1个数据包; 步骤d :若缓冲为空则休眠,此后若有新数据到达则进行步骤a ;若缓冲区不为空则继 续侦听。
【文档编号】H04W74/06GK104066094SQ201410275865
【公开日】2014年9月24日 申请日期:2014年6月19日 优先权日:2014年6月19日
【发明者】官铮, 黄铭, 钱文华 申请人:云南大学