CN108124253B - 一种考虑安全的无线多跳网络路由选择和功率分配方法 - Google Patents
一种考虑安全的无线多跳网络路由选择和功率分配方法 Download PDFInfo
- Publication number
- CN108124253B CN108124253B CN201711120891.4A CN201711120891A CN108124253B CN 108124253 B CN108124253 B CN 108124253B CN 201711120891 A CN201711120891 A CN 201711120891A CN 108124253 B CN108124253 B CN 108124253B
- Authority
- CN
- China
- Prior art keywords
- node
- power distribution
- routing
- route
- safety
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/38—TPC being performed in particular situations
- H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种兼顾能量有效性,传输可靠性和安全性的无线多跳网络联合路由和功率分配方法。本发明考虑窃听者的位置、信道状态信息均为未知这一较现实的场景,针对解码转发模式下的无线多跳网络,提出了一种端到端误码率约束下的安全路由和功率分配方法。本发明首先基于信息论的物理层安全容量定义得到能满足最大化安全连接概率的一种功率分配和路由策略,然后以该策略和端到端的误码率为约束,以最小化路径消耗的总功率为目标建模,推导得到一种功率分配算法和基于经典Bellman‑Ford算法的安全路由算法。该联合设计方法既保证了信息传输的安全性又实现了传输的准确性,同时提高了网络的能量效用,具有一定的实际意义。
Description
技术领域
本发明属于信息与通信工程技术领域,涉及无线通信系统中的物理层安全技术、多跳网络中网络层的路由选择技术、物理层的功率分配技术,主要是通过设计一种应用于无线多跳网络的联合安全路由和功率分配的方法,提高多跳网络流传输中的能量有效性和传输可靠性。
背景技术
随着通信技术的发展和通信业务的多样化需求,信息在通信网络中传输的安全性问题也得到越来越广泛的关注。传统的信息安全技术以密码学为理论基础,应用在物理层以上的层次,需要高性能的硬件支持,且计算量巨大。而基于信息论的物理层安全技术主要利用物理层信道的随机性以及合法节点与其窃听者之间的信道状况差异来实现信息的安全传输,具有可靠性高,计算量小,复杂度低,信道适应性好等特点,很好的弥补了传统信息安全技术的不足。
为了实现物理层的安全通信,目前已有大量学者展开了相关研究,这些工作集中在研究一跳和两跳中继系统。然而这些针对单跳或者两跳网络的研究结果无法直接应用到复杂的无线多跳网络,这是因为无线多跳网络的物理层安全算法设计需要考虑更多问题,如窃听者相互勾结对同一信息传输的多跳链路联合窃听,窃听者密度对安全性能的影响,多节点同时发送对保密容量的影响等等。目前,针对多跳网络的物理层安全研究大多处于性能分析阶段,只有少量文献联合了某种上层机制来设计保证物理层安全的通信策略。这些针对多跳网络考虑物理层安全的算法,有些依赖于某些不切实际的假设,譬如假定窃听者的数目,位置以及信道状态信心(CSI)等都已知的情况;有些并没有考虑多层次之间的联合设计。
发明内容
本发明针对现有技术的不足,公开了一种兼顾能量有效性,传输可靠性和安全性的无线多跳网络联合路由和功率分配方法。
本发明方法的步骤如下:
步骤一:初始化阶段:在本阶段节点获得网络的基本配置信息。首先,节点通过邻居之间相互传递消息获取邻居节点信息,这些信息包括:邻居节点位置,发送功率,邻居的邻居信息等;然后根据这些信息计算相互之间的距离,接收信噪比等信息。同时需要得到诸如窃听者的密度,所定义的误码率门限值,由所采用的调制解调方法决定的调制解调参数等相关已知系统配置参数。
步骤二:将所获取的参数信息整理成已知参数信息库,并实现网络中节点的共享,为后期实现路由选择和功率分配提供条件。
步骤三:根据系统优化的总目标以及所受到的相关功率、误码率等约束条件,建立系统优化模型,并从系统参数信息库中导出相关参数,代入优化模型。
步骤四:根据约束条件中求得最大化安全路由的条件得到相应安全路由的计算方式,以及一种得到该安全路由就必须满足的功率分配策略。
步骤五:根据得到的功率分配策略,简化系统优化模型。
步骤六:根据简化的优化模型得到详细的路由路径上各节点的最优功率分配表达式。
本发明的有益效果:
本发明只需要知道窃听者的密度信息,并不需要考虑具体窃听者的位置,以及节点之间的CSI,这是一种较现实的场景。
本发明一方面通过最小化系统的总功率消耗,提高了系统的能量有效性,另一方面通过设定端到端误码率的约束又提高了系统的传输的可靠性,更进一步地,通过定义物理层安全容量这一限制条件,提高了系统的数据安全性。
本发明实现的路由算法可基于现有的AODV等经典路由算法实现,算法非常简单,可扩展。
本发明实现的功率分配算法只依赖于节点之间的相互距离,这一参数在节点初始化阶段就可以获得,简单易实现,也具有良好的可扩展性,具有一定的意义。
附图说明
图1为网络示例图。
图2为本方法流程图。
图3为路由传输总功率随网络大小的变化仿真图。
图4为网络规模为200时的路由选择对比仿真图。
具体实施方式
下面结合附图及实施案例,对本发明作进一步说明。
本发明假定整个网络的拓扑如图1所示。考虑一个无线多跳网络,该网络包含N个相互已知距离的合法节点Ai∈N,i={1,2,3...N},M个互相独立的窃听者Ej∈M,j={1,2,3...M},窃听者密度为λE。节点位置服从泊松分布。窃听者处于被动状态,CSI和窃听者位置对合法节点来说是未知的。网络中每个节点都配备有全向天线,节点工作在时分复用模式,中继节点采用解码转发方式传输数据。
考虑一条有R跳的路由L=<A1,A2,...,AR+1>,由物理层安全定义可知,在窃听者相互独立的情况下,该路由可实现的保密速率为
因此,对于一条给定路径的安全连接概率(Pr)可以表示为:
由信噪比的定义式(1)可知,其中服从均值为1的指数分布,所以σ也是服从指数分布的随机变量,它的累积分布函数(CDF)可以表示为其中是第i跳的平均信噪比。由于瞬时误码率可以表达为其中(a,b)为与调制相关的常数。根据基于CDF函数的方法,可以得到第i跳的平均误码率ζi为:
解码转发模式下单跳误码率与端到端误码率的关系为:
总优化问题建模:
s.t.
为了得到使路由安全连接概率Pr最大的路由,需要求解如下路由问题:
由此可得到如下功率分配策略:
该功率分配策略意味着只有当选取的路由路径上的节点分配的功率满足上式时,才能取得(10)的最大值。将(10)代入(9)式后,可以进一步转化为对下面最小化问题的求解:
很明显,上式可以通过经典的Bellman-Ford算法求解,该最短路径算法的路由权重函数为:
结合式(10)的功率分配策略,优化问题可以分解为如下端到端误码率约束下的功率最小化问题:
s.t.
求解上面的优化问题可得:
图3仿真了随着网络中节点规模增加,传统流量优先算法(FA)和本发明的算法(JPASR)消耗总功率的对比。从图3可以看出,不论是JPASR算法还是FA算法,都随着网络中节点数目的增加,路由传输总功率在下降。这是因为,当随着网络规模的增大,选定路由路径中的节点数在不断的增加,因此相邻节点间的传输距离越来越近,所消耗的传输功率越来越小,因此路由传输总功率也越来越小。随着节点数目的增多,FA算法选择的路由跳数跟JPASR算法也越来越相近,所以总功率消耗越来越趋近。但是,即便是节点数达到350的时候,FA算法的总功率消耗也比JPASR算法至少要高2倍。这是因为FA算法虽然设计了一个选择最小能耗的路由权值函数,但是它并没有优化功率的分配,本质上它只是在一堆没有优化功率分配的路径上选择了一条较好的路径。而JPASR算法则是根据网络的拓扑结构,为了找到一条功率消耗最小的路径,对功率进行了重新的分配,所以它比FA算法具有更好的节能特性。实际上,JPASR消耗的总功率为而FA算法消耗的总功率为
图4给出了具体的路由选择图。可以看出,在选择路由时,JPASR算法选择的路由有效的避开了窃听者从而保证信息传输的安全性,而FA算法不考虑安全,它在一段区间内距离窃听者较近,所以其选择的路由安全连接概率非常低。
Claims (1)
1.一种考虑安全的无线多跳网络路由选择和功率分配方法,其特征在于该方法包括以下步骤:
步骤一:初始化:节点获得网络的基本配置信息;
步骤二:将所获取的信息整理成已知参数信息库,并实现网络中节点的共享;
步骤三:根据系统优化的总目标以及所受到的相关功率、误码率的约束条件,建立系统优化模型,并从系统参数信息库中导出相关参数,代入优化模型;
所述的系统优化模型为:
s.t.
其中代表合法节点Ai的发送功率,a,b为与调制相关的常数,代表节点Ai和Ai+1之间的距离,ζTH为端到端误码率阈值,a为路损因子,表示从源节点AS到目的节点AD的所有路由的集合,代表使得路由安全连接概率Pr最大的路由,R为路由跳数,为从源节点到目的节点的可选路由集合,P为节点发送功率集合;
步骤四:根据约束条件中求得最大化安全路由的条件,得到相应安全路由的计算方式,以及一种得到该安全路由就必须满足的功率分配策略;
则安全路由选择转为如下最小化问题的求解:
上式通过经典的Bellman-Ford算法求解,该算法的路由权重函数为:
所述的功率分配策略表示为:
步骤五:根据得到的功率分配策略,简化系统优化模型,得到:
s.t.
步骤六:根据简化的优化模型得到详细的路由路径上各节点的最优功率分配表达式:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711120891.4A CN108124253B (zh) | 2017-11-14 | 2017-11-14 | 一种考虑安全的无线多跳网络路由选择和功率分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711120891.4A CN108124253B (zh) | 2017-11-14 | 2017-11-14 | 一种考虑安全的无线多跳网络路由选择和功率分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108124253A CN108124253A (zh) | 2018-06-05 |
CN108124253B true CN108124253B (zh) | 2020-10-20 |
Family
ID=62228345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711120891.4A Active CN108124253B (zh) | 2017-11-14 | 2017-11-14 | 一种考虑安全的无线多跳网络路由选择和功率分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108124253B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108769987B (zh) * | 2018-07-09 | 2021-09-14 | 深圳大学 | 基于距离信息估算的隐秘数据传输方法、装置、存储介质及终端 |
CN110740492B (zh) * | 2019-10-26 | 2021-10-01 | 中国人民解放军陆军工程大学 | 一种安全容量最大化的异构网络中安全接入策略 |
CN111064665B (zh) * | 2019-12-24 | 2021-09-28 | 杭州电子科技大学 | 一种基于马尔科夫链的无线体域网低时延传输调度方法 |
CN111132259B (zh) * | 2019-12-27 | 2023-12-22 | 深圳市兴海物联科技有限公司 | 一种面向物理层安全的联合功率优化和路由选择方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013912A (zh) * | 2007-02-05 | 2007-08-08 | 北京邮电大学 | 集中式无线多跳接入网的功率控制方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7558818B2 (en) * | 2003-06-06 | 2009-07-07 | Meshnetworks, Inc. | System and method for characterizing the quality of a link in a wireless network |
CN101127542B (zh) * | 2007-09-14 | 2010-09-22 | 东南大学 | 多跳无线通信系统中分布式功率分配的方法 |
BR112014012049A2 (pt) * | 2011-11-18 | 2017-05-30 | Cooper Technologies Co | estimativa de custos em link em banda não-intrusivo em redes multihop |
CN103634846B (zh) * | 2012-08-29 | 2016-08-17 | 上海交通大学 | 在多信道多跳无线网络中用贪心算法分配信道资源的方法 |
CN103052129B (zh) * | 2013-01-09 | 2015-04-08 | 北京邮电大学 | 一种无线多跳中继网络中节能路由及功率分配方法 |
CN105813161A (zh) * | 2016-04-15 | 2016-07-27 | 深圳市国电科技通信有限公司 | 基于能量差异的微功率无线传感器网络分簇路由方法 |
CN105873166B (zh) * | 2016-05-11 | 2019-06-18 | 华南理工大学 | 一种在多跳无线网络中基于物理层安全的路由方法 |
-
2017
- 2017-11-14 CN CN201711120891.4A patent/CN108124253B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013912A (zh) * | 2007-02-05 | 2007-08-08 | 北京邮电大学 | 集中式无线多跳接入网的功率控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108124253A (zh) | 2018-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Adaptive quality-of-service-based routing for vehicular ad hoc networks with ant colony optimization | |
CN108124253B (zh) | 一种考虑安全的无线多跳网络路由选择和功率分配方法 | |
Bhattacharjya et al. | CUWSN: energy efficient routing protocol selection for cluster based underwater wireless sensor network | |
CN112470547B (zh) | 用于管理网络的方法及设备 | |
Majid et al. | An energy efficient and balanced energy consumption cluster based routing protocol for underwater wireless sensor networks | |
CN103200643B (zh) | 基于剩余能量感知的分布式容错拓扑控制方法 | |
CN108134772B (zh) | 一种采用aodv或dsdv协议实现的安全路由方法 | |
Shi et al. | Cross-layer optimization with cooperative communication for minimum power cost in packet error rate constrained wireless sensor networks | |
CN107567068B (zh) | 一种超密集小型基站自适应fso回程网络构建方法 | |
Dermany et al. | Effect of various topology control mechanisms on maximum information flow in wireless sensor networks | |
Valikannu et al. | A novel energy consumption model using Residual Energy Based Mobile Agent selection scheme (REMA) in MANETs | |
Waqas et al. | A game theoretical approach for topology control in wireless ad hoc networks with selfish nodes | |
CN106714240B (zh) | 一种毫米波网络中基于流网络的回传路径规划方法 | |
Gopi et al. | Energy optimized path unaware layered routing protocol for underwater sensor networks | |
Chen et al. | Cross layer design of heterogeneous virtual MIMO radio networks with multi-optimization | |
Gupta et al. | Delay minimising depth-based routing for multi-sink underwater wireless sensor networks | |
Amgoth et al. | Energy-aware multi-level routing algorithm for two-tier wireless sensor networks | |
Nebat et al. | The capacity of wireless networks in nonergodic random fading | |
Asha et al. | Energy efficient topology control approach for mobile ad hoc networks | |
CN117042014B (zh) | 一种兼顾速率和安全的无人机自组网多路径传输方法 | |
KR101512928B1 (ko) | 애드혹 네트워크에서의 경로 클러스터링 방법 | |
Mehrotra et al. | Performance comparison of different routing protocols for traffic monitoring application | |
Pellenz et al. | A power assignment method for multi-sink WSN with outage probability constraints | |
Soldati et al. | An optimal and distributed cross-layer design with time-scale separation in MANETs | |
Sheoran et al. | Efficient Packet Forwarding Technique in LEACH Protocol in Multisink 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 |