专利名称：认知无线网络中对多种攻击防御的多用户频谱分配方法
认知无线网络中对多种攻击防御的多用户频谱分配方法技术领域
本发明属于通信技术领域，涉及认知无线网络安全，具体是指一种认知无线网络中实现对多种攻击进行防御的多用户频谱分配方法，可用于认知无线网络频谱资源的分配和使用。
背景技术：
无线通信的高速发展对频谱资源的需求不断增加。而认知无线电技术可以感知并利用频谱空洞，为提高频谱利用效率提供了一种有效途径。在认知无线网络中，一个非常重要的问题就是如何在高效的分配可利用的频谱资源的同时，考虑到用户的需求，即尽可能的服务较多的次用户。
作为一个研究热点，许多频谱分配方法被提出。WangWei and LiuXin. "List coloring based channel allocation for open spectrum wireless networks，，·In Vehicular Technology Conference in Dallas, Texas, USA, Sept. 2005.众所周知的 C. Cordeiro, K. Challapali, D.Birru and N. Sai Shankar. “IEEE 802. 22 :the first worldwide wireless standard based on cognitive radios，，· DySPAN, 2005。然而这些分配方法都是基于连续信道的分配。在现存的连续信道分配中，每个信道只包含一个连续的频谱分段，从而导致次用户不能利用那些带宽小于用户需求的频谱分段，这会使频谱的利用率比较低。
随着无线技术的发展，尤其是频谱分段和聚合技术，使得次用户可以利用很小的频谱分段进行传输，频谱利用率有了进一步的提高。ChenDawei，ZhangQian and JiaWeijia. "Aggregation aware spectrum assignment in cognitive ad-hoc networks，，. In2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, Singapore, May 2008.A. Shukla, B. Willamson, J. Burns, E. Burbidge, A. Taylor, and D. Robinson,"A study for the provision of aggregation of frequency to provide wider bandwidth services，，· A report. 2006. 然而这些方法没有根据用户的数量考虑分配策略，从而不能把频谱提供给较多用户使用。
尽管认知无线网络中，很多领域已经有了比较深入的研究，但是与之相比，安全领域远远没有引起人们的注意。不仅传统无线网络当中的问题存在于认知无线网络当中，由于认知无线电的特殊性，很多新的安全问题也被引入其中。例如模仿主用户攻击PUEA，一个恶意的攻击者通过传输具有主用户特征的信号来伪装成主用户，不仅其它次用户的需求会得不到满足，而且主用户的通信也会受到干扰；公共控制数据攻击CCDA，公共控制数据信道是用来交换感知和分配信息的，一个恶意的攻击者可以阻塞公共控制信道来中断所有的传输，并且阻止频谱利用信息的共享；狮子攻击Lion attack，是一种以阻塞为目标，通过频率的移交来减少TCP协议吞吐量的跨层的攻击方式等。有很多文献对上述攻击提出了防稚|]禾口抵抗白勺方法，0· Leon，J\ Hernandez—Serrano and Μ. Soriano, "Securing cognitive radio networks，，· In international journal of communication systems, February2010.Burbank J. "Security in cognitive radio networks :the required evolution in approaches to wireless network security.，，Third International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom)，2008。 这些方法虽然都比较好的分析并且提出了针对安全威胁的技术，但是并没有从频谱分配方法的角度去解决安全问题的相关内容，这些方法不仅会引入传统加密技术所带来的缺点， 还会导致整个认知网络复杂性的增加。发明内容
本发明针对现有技术的不足，从通信的角度来解决安全问题，提出一种认知无线网络中对多种攻击防御的多用户频谱分配方法，在能够支持多用户的前提下，提高对模仿主用户攻击PUEA、公共控制数据攻击CCDA和狮子攻击Lion attack的防御，保证认知无线网络更加安全有效。
为了实现上述目的，本发明的认知无线网络中实现对多种攻击进行防御的多用户频谱分配方法，包括如下步骤
(1)建立频谱分配模型步骤次用户基站CBS根据感知信息，利用图论理论将次用户抽象成图G = <VEL>，将每个频段划分成最小的正交频谱单元，每个图中包括次用户矩阵 V，次用户之间的干扰关系矩阵E，以及次用户的可用频段矩阵L ；
(2)选择次用户步骤
(2a)设认知网络中与次用户存在干扰关系的用户为次用户的邻居S ；次用户从次用户基站CBS得到可利用带宽T，再根据本身的需求带宽D，计算两者的差值t，将该差值t 与次用户的邻居S相乘，用其结果F = S*t判断将要选择的次用户，若F最小的次用户唯一， 就将该次用户SR作为被选次用户，转入步骤(3)，否则转入步骤Qb)；
(2b)若F最小的次用户不唯一，用需求带宽D判断将要选择的次用户，若需求带宽D最小的次用户唯一，就将该次用户SU2作为被选次用户，转入步骤(3)，否则转入步骤 (2c)；
(2c)若需求带宽D最小的次用户不唯一，就从需求带宽D最小的次用户里随机选择一个次用户su3，作为被选次用户，转入步骤(3)；
(3)分配频段步骤
(3a)设频段能够被不同次用户利用的次数为可用次数W，可用次数W的值是次用户基站CBS根据可用频段矩阵L获得；并用该可用次数W判断将要分配的频段，若可用次数 W最小的频段唯一，就将该频段H1作为被选频段分配给步骤( 中选定的次用户，转入步骤 (4)，否则转入步骤(3b)；
(3b)设频段周围的空白频段为邻频段B，邻频段共有三种取值0，1，2 ；若可用次数 W最小的频段不唯一，用邻频段的值判断将要分配的频段，从可用次数W最小的频段里选择邻频段B值最小的频段，若邻频段B值最小的频段唯一，就将该频段吐作为被选频段分配给步骤O)中选定的次用户，转入步骤G)，否则执行步骤(3c)；
(3c)若邻频段B值最小的频段不唯一，从邻频段B值最小的频段里随机选择一个频段，将该频段H3作为被选频段分配给步骤O)中选定的次用户，执行步骤；
(4)计算次用户需求步骤比较步骤(3)中所分频段的带宽与步骤⑵中选定次用户的需求带宽的大小，若所分频段的带宽大于需求带宽，则执行步骤(5)；否则继续给选定的次用户分配频段；
(5)删除次用户步骤将分配完毕的次用户SU从图G中删除，若图G中仍有次用户，继续分配，返回入步骤(1)；否则，结束分配。
本发明与现有技术相比具有以下优点
1)本发明在频谱分配过程中引入了分段和聚合技术，在控制信道上利用分段，克服了现有系统中单控制信道容易成为系统瓶颈的缺点；在数据信道上利用聚合，避免了小的频段无法被利用的缺陷，使得本发明明显提高了系统的频谱利用率和用户服务质量。
2)本发明考虑了用户的需求，避免出现现有的方法中给需求大的用户分配小的频段，而给需求小的用户分配大的频段的现象，采用根据频段的邻居S、可用次数W、可利用带宽T与需求带宽D的差值t以及邻频段B值分配频段的方式，克服了只有少数次用户才能得到服务的现状，使系统能够服务较多的用户。
3)本发明的频谱分配方法具有对多种攻击进行防御的能力，通过控制信道的分段，采用多控制信道的方式，使得公共控制数据攻击CCDA的攻击力大大降低；在相同的漏检和虚警概率下，使得模仿主用户攻击PUEA以及狮子攻击Lion attack的破坏能力减小， 能够支持较多的可靠传输对，而现有的技术并没有这方面的进展。
图1为本发明实施例的应用场景图2为本发明的实现流程图3为本发明的应用实例图。
具体实施方式
本发明适用于图1所示的中心式网络，场景中包含次用户SU和次用户基站CBS ； 次用户SU和次用户基站CBS之间采用无线方式连接，次用户基站CBS对次用户进行频谱分配；次用户SU与次用户基站CBS之间的信息传输在控制信道上进行，次用户SU之间的信息通过数据信道传输；利用分段技术将传统的单控制信道转换成多控制信道，由于控制信息所需带宽比较小，可根据实际情况将传统的单控制信道分割成满足需求的控制信道和部分数据信道，次用户基站CBS根据次用户能够正确解码的控制信道信息的次数来动态调整控制信道的数量；部分数据信道中的频段通过与其它频段的聚合，被次用户使用。
参照图2，本发明利用图1所示场景，进行频谱分配的具体实现步骤如下
步骤1 建立频谱分配模型
认知基站CBS根据感知信息，得到次用户的需求带宽D、可利用带宽T、次用户之间的干扰关系以及可用频段，利用图论理论将以上信息抽象成图G = <VEL>，每个图中包括次用户矩阵V，次用户之间的干扰关系矩阵E以及次用户的可用频段矩阵L，其中，干扰关系， 是指在次用户收发信机范围内的次用户SU不能使用相同的频谱；可用频段，是指次用户能够利用的频段，将每个频段划分成最小的正交频谱单元，用最小正交频谱单元的数量来表示可用频段；
若次用户SU在主用户PU的频谱范围内，则次用户SU不能使用主用户PU的频谱；
比较次用户的需求带宽D和可利用带宽T，若可利用带宽T小于需求带宽D，即无法满足次用户的需求，则将次用户从图G中删除。
步骤2 选择次用户
(2a)设认知网络中与次用户存在干扰关系的用户为次用户的邻居S ；次用户根据可利用带宽T和需求带宽D，计算两者的差值t，将该差值t与次用户的邻居S值相乘，用其结果F = S*t判断将要选择的次用户，若F值最小的次用户唯一，就将该次用户SU1作为被选次用户，转入步骤(3)，否则转入步骤Ob)；邻居S值越大，次用户被干扰的概率越大，反之亦然；t值越大，次用户被满足的概率越大，反之亦然；F值综合了上述两个因素，F值越小，次用户被邻居干扰的概率越小而被满足的机概率也越小；
(2b)若F最小的次用户不唯一，用需求带宽D判断将要选择的次用户，若需求带宽D最小的次用户唯一，就将该次用户SU2作为被选次用户，转入步骤(3)，否则转入步骤 (2c)；
(2c)若需求带宽D最小的次用户不唯一，就从需求带宽D最小的次用户里随机选择一个次用户SU3,作为被选次用户，转入步骤(3)；
步骤3:分配频段
(3a)设频段能够被不同次用户利用的次数为可用次数W，并用该可用次数W判断将要分配的频段，若可用次数W最小的频段唯一，就将该频段H1作为被选频段分配给步骤 ⑵中选定的次用户，转入步骤G)，否则转入步骤(3b)；
(3b)设频段周围的空白频段为邻频段B，邻频段共有三种取值0，1，2 ；若可用次数 W最小的频段不唯一，用邻频段的值判断将要分配的频段，从可用次数W最小的频段里选择邻频段B值最小的频段，目的是优先利用相对孤立的频段，减少被浪费的机率；若邻频段B 值最小的频段唯一，就将该频段H2作为被选频段分配给步骤O)中选定的次用户，转入步骤G)，否则执行步骤(3c)；
(3c)若邻频段B值最小的频段不唯一，从邻频段B值最小的频段里随机选择一个频段，将该频段H3作为被选频段分配给步骤O)中选定的次用户，执行步骤；
步骤4 计算次用户需求带宽
比较步骤(3)中所分频段的带宽与步骤O)中选定次用户的需求带宽D的大小， 若所分频段的带宽大于需求带宽，执行步骤(5)；否则转入Ga)；
(4a)若所分频段的邻频段B值不等于0，执行步骤Qa1)；否则执行步骤Gb)；
(4&1)选择邻频段B中可用次数W最小的频段，若邻频段B中可用次数W最小的频段唯一，就将该频段H4作为被选频段分配给选定的次用户；否则执行步骤0 )；
(4a2)若邻频段B中可用次数W最小的频段不唯一，用邻频段B值判断将要分配的频段，若邻频段B值最小的频段唯一，就将该频段H5作为被选频段分配给选定的次用户；否则执行步骤(4 )；
(4a3)若邻频段B值最小的频段不唯一，从邻频段B值最小的频段里随机选择一个频段，将该频段H6作为被选频段分配给选定的次用户；
(4b)若所分频段的邻频段B值等于0，返回步骤(3)。
步骤5 删除用户
将分配完毕的次用户SU从图G中删除，若图G中仍有次用户，继续分配，返回入步
权利要求
1.一种认知无线网络中对多种攻击防御的多用户频谱分配方法，包括(1)建立频谱分配模型步骤次用户基站CBS根据感知信息，利用图论理论将次用户抽象成图G = <VEL>，将每个频段划分成最小的正交频谱单元，每个图中包括次用户矩阵V，次用户之间的干扰关系矩阵E，以及次用户的可用频段矩阵L ；(2)选择次用户步骤(2a)设认知网络中与次用户存在干扰关系的用户为次用户的邻居S ；次用户从次用户基站CBS得到可利用带宽T，再根据本身的需求带宽D，计算两者的差值t，将该差值t与次用户的邻居S相乘，用其结果F = S*t判断将要选择的次用户，若F最小的次用户唯一，就将该次用户SU1作为被选次用户，转入步骤(3)，否则转入步骤Qb)；(2b)若F最小的次用户不唯一，用需求带宽D判断将要选择的次用户，若需求带宽D最小的次用户唯一，就将该次用户SU2作为被选次用户，转入步骤(3)，否则转入步骤Qc)；(2c)若需求带宽D最小的次用户不唯一，就从需求带宽D最小的次用户里随机选择一个次用户SU3,作为被选次用户，转入步骤(3)；(3)分配频段步骤(3a)设频段能够被不同次用户利用的次数为可用次数W，并用该可用次数W判断将要分配的频段，若可用次数W最小的频段唯一，就将该频段H1作为被选频段分配给步骤(2)中选定的次用户，转入步骤G)，否则转入步骤(3b)；(3b)设频段周围的空白频段为邻频段B，邻频段共有三种取值0，1，2 ；若可用次数W最小的频段不唯一，用邻频段的值判断将要分配的频段，从可用次数W最小的频段里选择邻频段B值最小的频段，若邻频段B值最小的频段唯一，就将该频段H2作为被选频段分配给步骤中选定的次用户，转入步骤G)，否则执行步骤(3c)；(3c)若邻频段B值最小的频段不唯一，从邻频段B值最小的频段里随机选择一个频段， 将该频段H3作为被选频段分配给步骤中选定的次用户，执行步骤；(4)计算次用户需求带宽步骤比较步骤(3)中所分频段的带宽与步骤中选定次用户的需求带宽的大小，若所分频段的带宽大于需求带宽，则执行步骤(5)；否则继续给选定的次用户分配频段；(5)删除次用户步骤将分配完毕的次用户SU从图G中删除，若图G中仍有次用户，继续分配，返回入步骤(1)；否则，结束分配。
2.根据权利要求1所述的频谱分配方法，其中所述步骤(3a)中可用次数W的值，是次用户基站CBS根据可用频段矩阵L获得。
3.根据权利要求1所述的频谱分配方法，其中步骤(4)所述的继续给选定的次用户分配频段，按如下步骤进行(4a)若所分频段的邻频段B值不等于0，执行步骤Ga1)；否则执行步骤Gb)；(4&1)选择邻频段B中可用次数W最小的频段，若邻频段B中可用次数W最小的频段唯一，就将该频段H4作为被选频段分配给选定的次用户；否则执行步骤0 )；(4a2)若邻频段B中可用次数W最小的频段不唯一，用邻频段B值判断将要分配的频段，若邻频段B值最小的频段唯一，就将该频段H5作为被选频段分配给选定的次用户；否则执行步骤(4a3)；(4a3)若邻频段B值最小的频段不唯一，从邻频段B值最小的频段里随机选择一个频段，将该频段H6作为被选频段分配给选定的次用户；(4b)若所分频段的邻频段B值等于0，返回步骤(3)。
全文摘要
本发明公开了一种认知无线网络中对多种攻击防御的多用户频谱分配方法，主要解决现有频谱分配方法中频谱利用率低，不能满足次用户带宽需求的问题。其实现步骤为(1)根据感知信息，次用户基站利用图论理论建立频谱分配模型；(2)对次用户进行选择；(3)次用户基站为选定的次用户分配频段；(4)比较所分频段与选定次用户所需带宽的大小，若能满足次用户的带宽需求，则结束分配过程，否则继续给次用户分配频段；(5)将分配完毕的次用户从图中删除，若图中仍有次用户，继续分配过程；否则，结束分配。本发明使认知无线网络频谱资源的分配和使用更加符合用户的需求，能保证认知无线网络更加安全有效，可用于中心式认知无线网络对多种攻击的防御。
文档编号H04W16/22GK102523587SQ20121001160
公开日2012年6月27日 申请日期2012年1月15日 优先权日2012年1月15日
发明者张璐, 李红宁, 裴庆祺 申请人:西安电子科技大学