首页 > 专利 > 杭州电子科技大学 > 一种考虑安全的无线多跳网络路由选择和功率分配方法专利详情

一种考虑安全的无线多跳网络路由选择和功率分配方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2017-11-14
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2018-06-29
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2020-10-20
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2037-11-14
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201711120891.4 申请日 2017-11-14
公开/公告号 CN108124253B 公开/公告日 2020-10-20
授权日 2020-10-20 预估到期日 2037-11-14
申请年 2017年 公开/公告年 2020年
缴费截止日
分类号 H04W12/00H04W40/02H04W52/46H04W72/04H04L12/721H04W52/02 主分类号 H04W12/00
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 0
权利要求数量 1 非专利引证数量 0
引用专利数量 1 被引证专利数量 0
非专利引证
引用专利 CN101013912A 被引证专利
专利权维持 5 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 冯维、王凤、杨凯通、姚英彪、许晓荣 第一发明人 冯维
地址 浙江省杭州市下沙高教园区2号大街 邮编 310018
申请人数量 1 发明人数量 5
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
杭州奥创知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
王佳健
摘要
本发明公开了一种兼顾能量有效性,传输可靠性和安全性的无线多跳网络联合路由和功率分配方法。本发明考虑窃听者的位置、信道状态信息均为未知这一较现实的场景,针对解码转发模式下的无线多跳网络,提出了一种端到端误码率约束下的安全路由和功率分配方法。本发明首先基于信息论的物理层安全容量定义得到能满足最大化安全连接概率的一种功率分配和路由策略,然后以该策略和端到端的误码率为约束,以最小化路径消耗的总功率为目标建模,推导得到一种功率分配算法和基于经典Bellman‑Ford算法的安全路由算法。该联合设计方法既保证了信息传输的安全性又实现了传输的准确性,同时提高了网络的能量效用,具有一定的实际意义。
  • 摘要附图
    一种考虑安全的无线多跳网络路由选择和功率分配方法
  • 说明书附图:图1
    一种考虑安全的无线多跳网络路由选择和功率分配方法
  • 说明书附图:图2
    一种考虑安全的无线多跳网络路由选择和功率分配方法
  • 说明书附图:图3
    一种考虑安全的无线多跳网络路由选择和功率分配方法
  • 说明书附图:图4
    一种考虑安全的无线多跳网络路由选择和功率分配方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2020-10-20 授权
2 2018-06-29 实质审查的生效 IPC(主分类): H04W 12/00 专利申请号: 201711120891.4 申请日: 2017.11.14
3 2018-06-05 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种考虑安全的无线多跳网络路由选择和功率分配方法,其特征在于该方法包括以下步骤:
步骤一:初始化:节点获得网络的基本配置信息;
步骤二:将所获取的信息整理成已知参数信息库,并实现网络中节点的共享;
步骤三:根据系统优化的总目标以及所受到的相关功率、误码率的约束条件,建立系统优化模型,并从系统参数信息库中导出相关参数,代入优化模型;
所述的系统优化模型为:
s.t.
其中 代表合法节点Ai的发送功率,a,b为与调制相关的常数, 代表节点Ai和Ai+1之间的距离,ζTH为端到端误码率阈值,a为路损因子, 表示从源节点AS到目的节点AD的所有路由的集合, 代表使得路由安全连接概率Pr最大的路由,R为路由跳数,为从源节点到目的节点的可选路由集合,P为节点发送功率集合;
 (·)为伽马函数,λE为窃听者密度
步骤四:根据约束条件中求得最大化安全路由的条件,得到相应安全路由的计算方式,以及一种得到该安全路由就必须满足的功率分配策略;
则安全路由选择转为如下最小化问题的求解:
上式通过经典的Bellman-Ford算法求解,该算法的路由权重函数为:
所述的功率分配策略表示为:
步骤五:根据得到的功率分配策略,简化系统优化模型,得到:
s.t.
步骤六:根据简化的优化模型得到详细的路由路径上各节点的最优功率分配表达式:
其中 为节点Aj发送功率。
说明书

技术领域

[0001] 本发明属于信息与通信工程技术领域,涉及无线通信系统中的物理层安全技术、多跳网络中网络层的路由选择技术、物理层的功率分配技术,主要是通过设计一种应用于无线多跳网络的联合安全路由和功率分配的方法,提高多跳网络流传输中的能量有效性和传输可靠性。

背景技术

[0002] 随着通信技术的发展和通信业务的多样化需求,信息在通信网络中传输的安全性问题也得到越来越广泛的关注。传统的信息安全技术以密码学为理论基础,应用在物理层以上的层次,需要高性能的硬件支持,且计算量巨大。而基于信息论的物理层安全技术主要利用物理层信道的随机性以及合法节点与其窃听者之间的信道状况差异来实现信息的安全传输,具有可靠性高,计算量小,复杂度低,信道适应性好等特点,很好的弥补了传统信息安全技术的不足。
[0003] 为了实现物理层的安全通信,目前已有大量学者展开了相关研究,这些工作集中在研究一跳和两跳中继系统。然而这些针对单跳或者两跳网络的研究结果无法直接应用到复杂的无线多跳网络,这是因为无线多跳网络的物理层安全算法设计需要考虑更多问题,如窃听者相互勾结对同一信息传输的多跳链路联合窃听,窃听者密度对安全性能的影响,多节点同时发送对保密容量的影响等等。目前,针对多跳网络的物理层安全研究大多处于性能分析阶段,只有少量文献联合了某种上层机制来设计保证物理层安全的通信策略。这些针对多跳网络考虑物理层安全的算法,有些依赖于某些不切实际的假设,譬如假定窃听者的数目,位置以及信道状态信心(CSI)等都已知的情况;有些并没有考虑多层次之间的联合设计。

发明内容

[0004] 本发明针对现有技术的不足,公开了一种兼顾能量有效性,传输可靠性和安全性的无线多跳网络联合路由和功率分配方法。
[0005] 本发明方法的步骤如下:
[0006] 步骤一:初始化阶段:在本阶段节点获得网络的基本配置信息。首先,节点通过邻居之间相互传递消息获取邻居节点信息,这些信息包括:邻居节点位置,发送功率,邻居的邻居信息等;然后根据这些信息计算相互之间的距离,接收信噪比等信息。同时需要得到诸如窃听者的密度,所定义的误码率门限值,由所采用的调制解调方法决定的调制解调参数等相关已知系统配置参数。
[0007] 步骤二:将所获取的参数信息整理成已知参数信息库,并实现网络中节点的共享,为后期实现路由选择和功率分配提供条件。
[0008] 步骤三:根据系统优化的总目标以及所受到的相关功率、误码率等约束条件,建立系统优化模型,并从系统参数信息库中导出相关参数,代入优化模型。
[0009] 步骤四:根据约束条件中求得最大化安全路由的条件得到相应安全路由的计算方式,以及一种得到该安全路由就必须满足的功率分配策略。
[0010] 步骤五:根据得到的功率分配策略,简化系统优化模型。
[0011] 步骤六:根据简化的优化模型得到详细的路由路径上各节点的最优功率分配表达式。
[0012] 本发明的有益效果:
[0013] 本发明只需要知道窃听者的密度信息,并不需要考虑具体窃听者的位置,以及节点之间的CSI,这是一种较现实的场景。
[0014] 本发明一方面通过最小化系统的总功率消耗,提高了系统的能量有效性,另一方面通过设定端到端误码率的约束又提高了系统的传输的可靠性,更进一步地,通过定义物理层安全容量这一限制条件,提高了系统的数据安全性。
[0015] 本发明实现的路由算法可基于现有的AODV等经典路由算法实现,算法非常简单,可扩展。
[0016] 本发明实现的功率分配算法只依赖于节点之间的相互距离,这一参数在节点初始化阶段就可以获得,简单易实现,也具有良好的可扩展性,具有一定的意义。

实施方案

[0021] 下面结合附图及实施案例,对本发明作进一步说明。
[0022] 本发明假定整个网络的拓扑如图1所示。考虑一个无线多跳网络,该网络包含N个相互已知距离的合法节点Ai∈N,i={1,2,3...N},M个互相独立的窃听者Ej∈M,j={1,2,3...M},窃听者密度为λE。节点位置服从泊松分布。窃听者处于被动状态,CSI和窃听者位置对合法节点来说是未知的。网络中每个节点都配备有全向天线,节点工作在时分复用模式,中继节点采用解码转发方式传输数据。
[0023] 当信息从节点Ai传输到Ai+1时,合法节点Ai+1和窃听者Ej的接收信噪比 和分别为:
[0024]
[0025]
[0026] 其中 代表合法节点Ai的发送功率, 和 分别代表节点Ai和Ai+1之间的距离和信道衰落系数,α为路损因子, 和 代表节点Ai和Ej之间的距离和信道衰落系数,本发明中假设 和 服从均值为1的指数分布。
[0027] 考虑一条有R跳的路由L=,由物理层安全定义可知,在窃听者相互独立的情况下,该路由可实现的保密速率为
[0028]
[0029] 其中[x]+=max(x,0), 为信息传输路径上合法节点接收的最小信噪比,意味着在窃听者不互相勾结的情况下,窃听者能从整条路径获得的最大信噪比。
[0030] 因此,对于一条给定路径的安全连接概率(Pr)可以表示为:
[0031]
[0032] 其中 Γ(·)为伽马函数,λE为窃听者密度。
[0033] 由信噪比的定义式(1)可知,其中 服从均值为1的指数分布,所以σ也是服从指数分布的随机变量,它的累积分布函数(CDF)可以表示为 其中 是第i跳的平均信噪比。由于瞬时误码率可以表达为 其中 (a,b)为
与调制相关的常数。根据基于CDF函数的方法,可以得到第i跳的平均误码率ζi为:
[0034]
[0035] 解码转发模式下单跳误码率与端到端误码率的关系为:
[0036]
[0037] 将(5)代入(6),得到如下解码转发模式下的端到端误码率表达式:并定义端到端误码率阈值ζTH,则系统的误码率约束条件为:
[0038]
[0039] 总优化问题建模:
[0040]
[0041] s.t.
[0042]
[0043]
[0044]
[0045] 其中 表示从源节点AS到目的节点AD的所有路由的集合, 代表使得路由安全连接概率Pr最大的路由。
[0046] 为了得到使路由安全连接概率Pr最大的路由,需要求解如下路由问题:
[0047]
[0048] 由此可得到如下功率分配策略:
[0049]
[0050] 该功率分配策略意味着只有当选取的路由路径上的节点分配的功率满足上式时,才能取得(10)的最大值。将(10)代入(9)式后,可以进一步转化为对下面最小化问题的求解:
[0051]
[0052] 很明显,上式可以通过经典的Bellman-Ford算法求解,该最短路径算法的路由权重函数为:
[0053]
[0054] 结合式(10)的功率分配策略,优化问题可以分解为如下端到端误码率约束下的功率最小化问题:
[0055]
[0056] s.t.
[0057]
[0058]
[0059]
[0060] 求解上面的优化问题可得:
[0061]
[0062] 其中 为节点Aj发送功率, 为节点Ai和Ai+1之间的距离,ζTH为端到端的误码率门限,(a,b)为与调制相关的常数,R为路由跳数。
[0063] 图3仿真了随着网络中节点规模增加,传统流量优先算法(FA)和本发明的算法(JPASR)消耗总功率的对比。从图3可以看出,不论是JPASR算法还是FA算法,都随着网络中节点数目的增加,路由传输总功率在下降。这是因为,当随着网络规模的增大,选定路由路径中的节点数在不断的增加,因此相邻节点间的传输距离越来越近,所消耗的传输功率越来越小,因此路由传输总功率也越来越小。随着节点数目的增多,FA算法选择的路由跳数跟JPASR算法也越来越相近,所以总功率消耗越来越趋近。但是,即便是节点数达到350的时候,FA算法的总功率消耗也比JPASR算法至少要高2倍。这是因为FA算法虽然设计了一个选择最小能耗的路由权值函数,但是它并没有优化功率的分配,本质上它只是在一堆没有优化功率分配的路径上选择了一条较好的路径。而JPASR算法则是根据网络的拓扑结构,为了找到一条功率消耗最小的路径,对功率进行了重新的分配,所以它比FA算法具有更好的节能特性。实际上,JPASR消耗的总功率为 而FA算法消耗的总功率为
[0064] 图4给出了具体的路由选择图。可以看出,在选择路由时,JPASR算法选择的路由有效的避开了窃听者从而保证信息传输的安全性,而FA算法不考虑安全,它在一段区间内距离窃听者较近,所以其选择的路由安全连接概率非常低。

附图说明

[0017] 图1为网络示例图。
[0018] 图2为本方法流程图。
[0019] 图3为路由传输总功率随网络大小的变化仿真图。
[0020] 图4为网络规模为200时的路由选择对比仿真图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号