留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于安全与低能耗的传感云边缘协同优化策略

赵庶旭 张占平 王小龙 韩淑梅 元琳 张家祯

赵庶旭, 张占平, 王小龙, 韩淑梅, 元琳, 张家祯. 基于安全与低能耗的传感云边缘协同优化策略[J]. 电子科技大学学报, 2023, 52(1): 85-94. doi: 10.12178/1001-0548.2022009
引用本文: 赵庶旭, 张占平, 王小龙, 韩淑梅, 元琳, 张家祯. 基于安全与低能耗的传感云边缘协同优化策略[J]. 电子科技大学学报, 2023, 52(1): 85-94. doi: 10.12178/1001-0548.2022009
ZHAO Shuxu, ZHANG Zhanping, WANG Xiaolong, HAN Shumei, YUAN Lin, ZHANG Jiazhen. Collaborative Optimization Strategy of Edge Sensor Cloud Based on Security and Low Energy Consumption[J]. Journal of University of Electronic Science and Technology of China, 2023, 52(1): 85-94. doi: 10.12178/1001-0548.2022009
Citation: ZHAO Shuxu, ZHANG Zhanping, WANG Xiaolong, HAN Shumei, YUAN Lin, ZHANG Jiazhen. Collaborative Optimization Strategy of Edge Sensor Cloud Based on Security and Low Energy Consumption[J]. Journal of University of Electronic Science and Technology of China, 2023, 52(1): 85-94. doi: 10.12178/1001-0548.2022009

基于安全与低能耗的传感云边缘协同优化策略

doi: 10.12178/1001-0548.2022009
基金项目: 甘肃省重点研发计划(20YF8GA123);甘肃省优秀研究生“创新之星”(2021CXZX-557)
详细信息
    作者简介:

    赵庶旭(1977 – ),男,博士,教授,主要从事边缘计算、智能交通、深度学习等方面的研究

    通讯作者: 张占平,E-mail: 0219665@stu.lzjtu.edu.cn
  • 中图分类号: TP39

Collaborative Optimization Strategy of Edge Sensor Cloud Based on Security and Low Energy Consumption

  • 摘要: 多传感器传感网数据采集效率低下,且大量数据在传感云处理存在数据泄露风险。基于此,首先设计了一种安全、节能及高效的分布式边缘协同传感网资源选择架构,提出了一种边缘协同分析节点选择(ECANS)方案。通过对用户请求的分析,获取传感网节点的选择策略,以降低传感节点数据采集的时延和能耗。其次,构建了一种最大化隐私熵的边缘协同传感网隐私保护数据卸载模型,并通过智能启发式算法得到隐私熵最大的边缘资源选择策略。实验结果表明,与ENS数据采集方案相比,ECANS方案使节点时延与能耗分别降低了56.71%和57.66%;在边缘资源选择阶段,与GA资源选择方案和PSO资源选择方案相比,最大化隐私熵模型使系统隐私熵分别提高32.07%及15.36%;与不引入no-EC相比,传感网节点时延和能耗平均降低了46.92%与11.26%。
  • 图  1  系统模型

    图  2  系统处理流程

    图  3  LC数据编码流程

    图  4  传感节点数据采集时延

    图  5  传感节点数据采集能耗

    图  6  传感节点数据采集数据质量

    图  7  不同方法的隐私熵

    图  8  不同分块方式的隐私熵

    图  9  KL散度对比

    图  10  不同方案的资源选择时延

    图  11  不同方案的资源选择能耗

    图  12  不同传输模式的资源选择时延

    图  13  不同传输模式的资源选择能耗

    图  14  资源选择联合优化

    图  15  边缘协同传感网节点时延

    图  16  边缘协同传感网节点能耗

    表  1  实验参数

    参数 参数范围
    边缘服务器数量 $ (\omega) $ /个 15
    请求数据长度 $ (\tau )$ /个 [5,10]
    传感网数量 $ (\zeta )$ /个 3
    每个WSN的节点数量 $( {\rho } )$ /个 [5,10]
    边缘服务器计算速率 $ (F) $ /flops·MB−1 [1,3.5]
    边缘服务器计算能力 $ (o) $ /Gflops·s−1 1×109
    传感器采集数据量 $( {\rm{D}}{{\rm{S}}_{{\rm{Data}}}} )$ /MB [1,10]
    边缘服务器计算功率 $ ({P_{{\rm{MEC}}}} )$ /W [5,10]
    无线传感网传输功率 $( {P_{\rm{s}}} )$ /W [0.1,0.5]
    无线核心网传输功率 $ ({P_{{\rm{wireless}}}} )$ /W [0.5,1]
    传感节点感知时延 $( {t_{{\rm{sensing}}}}) $ /s [0.01,0.1]
    传感节点感知功率 $( {W_{{\rm{sensing}}}} )$ /W [0.002,0.02]
    无线传感器网络传输速率 $ ({C_{{\rm{sensor}}}} )$ /Mbps [1,5]
    无线核心网传输速率 $( {C_{{\rm{wireless}}}} )$ /Mbps [5,10]
    信道高斯白噪声 $( \varphi )$ /W $ 3 \times {10^{ - 10}} $
    蚁群数量/只 35
    迭代次数/次 50
    下载: 导出CSV
  • [1] ALHAYANI B, ABBAS S T, MOHAMMED H J, et al. Intelligent secured two-way image transmission using corvus corone module over WSN[J]. Wireless Personal Communications, 2021, 5: 1-36.
    [2] GULATI K, BODDU R S, KAPILA D, et al. A review paper on wireless sensor network techniques in internet of things (IoT)[J]. Materials Today: Proceedings, 2022, 51: 161-165.
    [3] DWIVEDI R K, KUMARI N, KUMAR R. Integration of wireless sensor networks with cloud towards efficient management in IoT: A review[J]. Advances in Data and Information Sciences, 2020, 1: 97-107.
    [4] LIU Q, WANG G, LI F, et al. Preserving privacy with probabilistic indistinguishability in weighted social networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2016, 8(5): 1417-1429.
    [5] WU Y, JIANG Z L, WANG X, et al. Dynamic data operations with deduplication in privacy-preserving public auditing for secure cloud storage[C]//2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC). [S.l.]: IEEE, 2017: 562-567.
    [6] WANG T, LU Y, CAO Z, et al. When sensor-cloud meets mobile edge computing[J]. Sensors, 2019, 19(23): 5324. doi:  10.3390/s19235324
    [7] LI X, ZHU L, CHU X, et al. Edge computing-enabled wireless sensor networks for multiple data collection tasks in smart agriculture[J]. Journal of Sensors, 2020, 25: 2020.
    [8] ROBERTO C, JAVIER P, JUAN M, et al. Blockchain framework for IoT data quality via edge computing[C]//Proceedings of the 1st Workshop on Blockchain-enable-d Networked Sensor Systems. [S.l.]: ACM, 2018: 19-24.
    [9] GUPTA V, DE S. Energy-Efficient edge computing framework for decentralized sensing in WSN-assisted IoT[J]. IEEE Transactions on Wireless Commun-Ications, 2021, 20(8): 4811-4827. doi:  10.1109/TWC.2021.3062568
    [10] WANG Y, MAN K L, HUGHES D, et al. A rapid response approach applying edge computing for distributed warehouses in WSN[J]. In Advanced Multi-media and Ubiquitous Engineering, 2019, 590: 183-189.
    [11] DE ARCANGELIS L, IACONO M, LIPPIELLO E, et al. Towards a multiparadigm approach to model energy manage-ment in wsn for Iot based edge computing applications[C]//The 34th International Ecms Conference on Mod-Elling And Simulation (ECMS). [S.l.]: Springer, 2020,
    [12] XU X, HUANG Q, YIN X, et al. Intelligent offloading for collaborative smart city services in edge computing[J]. IEEE Internet of Things Journal, 2020, 7(9): 7919-7927. doi:  10.1109/JIOT.2020.3000871
    [13] NUMAN M, SUBHAN F, KHAN W Z, et al. A systematic review on clone node detection in static wireless sensor networks[J]. IEEE Access, 2020,
    [14] ALHABOB A A, DOBRE O A, ARMADA A G, et al. Task scheduling for mobile edge computing using genetic algorithm and conflict graphs[J]. IEEE Trans-Actions on Vehicular Technology, 2020, 69(8): 8805-8819. doi:  10.1109/TVT.2020.2995146
    [15] ZHOU W, CHEN L, TANG S, et al. Offloading strategy with PSO for mobile edge computing based on cache mechanism[J]. Cluster Computing, 2021, 2: 1-3.
    [16] SHAHRAKI A, TAHERKORDI A, ELIASSEN F. Clustering objectives in wireless sensor networks: A survey and research direction analysis[J]. Computer Networks, 2020, 180: 107376. doi:  10.1016/j.comnet.2020.107376
    [17] GUO Y, ZHAO Z, ZHAO R, et al. Intelligent offloading strategy design for relaying mobile edge computing networks[J]. IEEE Access, 2020, 8: 35127-35135. doi:  10.1109/ACCESS.2020.2972106
    [18] ZHAO H, XIAO M J, et al. Differentially private unknown worker recruitment for mobile crowdsensing using multi-armed bandits[J]. IEEE Transactions on Mobile Computing, 2021, 20(9): 2779-2794. doi:  10.1109/TMC.2020.2990221
    [19] FAROKHI F, KAAFAR M A. Modelling and quantifying membership information leakage in machine learning[EB/OL]. [2021-10-13]. https://arxiv.org/pdf/2001.10648v2.pdf.
    [20] XU W, LIU J, JIN S, et al. Spectral and energy efficiency of multipair massive MIMO relay network with hybrid processing[J]. IEEE Transactions on Communications, 2017, 65(9): 3794-3809. doi:  10.1109/TCOMM.2017.2715170
    [21] 彭长根, 丁红发, 朱义杰, 等. 隐私保护的信息熵模型及其度量方法[J]. 软件学报, 2016, 27(8): 1891-1903. doi:  10.13328/j.cnki.jos.005096

    PENG C G, DING H F, ZHU Y J, et al. Information entropy model of privacy protection and its measu-rement method[J]. Journal of Software, 2016, 27(8): 1891-1903. doi:  10.13328/j.cnki.jos.005096
    [22] ZHAO J H, YANG T, GOPNG Y, et al. Power control algorithm of cognitive radio based on non-cooperative game theory[J]. China Communications, 2013, 10(11): 143-154. doi:  10.1109/CC.2013.6674218
    [23] NI S, ZHAO J, YANG H H, et al. Enhancing downlink transmission in MIMO HetNet with wireless backhaul[J]. IEEE Transactions on Vehicular Technology, 2019, 68(7): 6817-6832. doi:  10.1109/TVT.2019.2918574
  • [1] 刘东, 裴锡凯, 赖金山, 王瑞锦, 张凤荔.  融合边缘智能计算和联邦学习的隐私保护方案 . 电子科技大学学报, 2023, 52(1): 95-101. doi: 10.12178/1001-0548.2022176
    [2] 王永, 冉珣, 尹恩民, 王利.  满足差分隐私保护的矩阵分解推荐算法 . 电子科技大学学报, 2021, 50(3): 405-413. doi: 10.12178/1001-0548.2020359
    [3] 有超群, 李乐民.  SFC限制下的隐私保护型多域最短路问题 . 电子科技大学学报, 2020, 49(4): 537-541. doi: 10.12178/1001-0548.2019190
    [4] 吴迭, 鲁力, 张凤荔.  一种Gen2v2标准下的高效隐私保护认证协议 . 电子科技大学学报, 2019, 48(3): 397-401, 461. doi: 10.3969/j.issn.1001-0548.2019.03.014
    [5] 张少波, 刘琴, 李雄, 王国军.  基于缓存候选结果集的轨迹隐私保护方法 . 电子科技大学学报, 2018, 47(3): 449-454. doi: 10.3969/j.issn.1001-0548.2018.03.020
    [6] 刘韵婷, 井元伟, 张嗣瀛.  基于量化信息的无线传感器网络多声源定位研究 . 电子科技大学学报, 2017, 46(4): 530-533. doi: 10.3969/j.issn.1001-0548.2017.04.009
    [7] 张大方, 徐鸿玥, 李睿.  无线体域网中隐私保护安全kNN查询协议 . 电子科技大学学报, 2017, 46(5): 722-727. doi: 10.3969/j.issn.1001-0548.2017.05.014
    [8] 宋明秋, 王琳, 姜宝彦, 邓贵仕.  多属性泛化的K-匿名算法 . 电子科技大学学报, 2017, 46(6): 896-901. doi: 10.3969/j.issn.1001-0548.2017.06.018
    [9] 朱国斌, 谭元巍, 赵洋, 熊虎, 秦志光.  高效的安全几何交集计算协议 . 电子科技大学学报, 2014, 43(5): 781-786. doi: 10.3969/j.issn.1001-0548.2014.05.026
    [10] 王瑞锦, 秦志光, 王佳昊.  无线传感器网络分簇路由协议分析 . 电子科技大学学报, 2013, 42(3): 400-405. doi: 10.3969/j.issn.1001-0548.2013.03.016
    [11] 刘忠宝, 王士同.  面向大规模数据的隐私保护学习机 . 电子科技大学学报, 2013, 42(2): 272-276. doi: 10.3969/j.issn.1001-0548.2013.02.018
    [12] 侯孟书, 李玉军, 秦志光.  三维传感器网络中贪婪算法的可达性分析 . 电子科技大学学报, 2012, 41(3): 441-446. doi: 10.3969/j.issn.1001-0548.2012.03.023
    [13] 覃琴, 曾志民, 张天魁, 张从青.  动态多中继协同节点选择算法 . 电子科技大学学报, 2011, 40(4): 505-508. doi: 10.3969/j.issn.1001-0548.2011.04.005
    [14] 朱达荣, 张建辉, 申兴发, 戴国骏.  无线传感器自然能量供电设计及实验分析 . 电子科技大学学报, 2011, 40(5): 777-782. doi: 10.3969/j.issn.1001-0548.2011.05.027
    [15] 荣健, 乔文钊.  基于模糊神经系统的多传感器数据融合算法 . 电子科技大学学报, 2010, 39(3): 376-378,424.
    [16] 韩坚华, 吴柳飞.  无线传感器网络EMSR协议的安全性分析 . 电子科技大学学报, 2009, 38(3): 401-405. doi: 10.3969/j.issn.1001-0548.2009.03.020
    [17] 王航宇, 李鹏, 张泉.  多平台协同跟踪中的传感器分配方法研究 . 电子科技大学学报, 2008, 37(1): 74-76.
    [18] 吴祖峰, 葛丽, 李刚.  传感器个数及距离对盲分离影响的分析 . 电子科技大学学报, 2006, 35(2): 186-188.
    [19] 王光泰, 周先敏, 徐继麟.  多传感器信息最优融合 . 电子科技大学学报, 1997, 26(5): 465-467.
    [20] 陈金岭, 王保强, 杨秀丽.  多传感器系统的灵敏度、选择性与精度 . 电子科技大学学报, 1997, 26(3): 318-323.
  • 加载中
图(16) / 表(1)
计量
  • 文章访问数:  4173
  • HTML全文浏览量:  1158
  • PDF下载量:  70
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-01-04
  • 修回日期:  2022-03-03
  • 网络出版日期:  2023-01-13
  • 刊出日期:  2023-01-25

基于安全与低能耗的传感云边缘协同优化策略

doi: 10.12178/1001-0548.2022009
    基金项目:  甘肃省重点研发计划(20YF8GA123);甘肃省优秀研究生“创新之星”(2021CXZX-557)
    作者简介:

    赵庶旭(1977 – ),男,博士,教授,主要从事边缘计算、智能交通、深度学习等方面的研究

    通讯作者: 张占平,E-mail: 0219665@stu.lzjtu.edu.cn
  • 中图分类号: TP39

摘要: 多传感器传感网数据采集效率低下,且大量数据在传感云处理存在数据泄露风险。基于此,首先设计了一种安全、节能及高效的分布式边缘协同传感网资源选择架构,提出了一种边缘协同分析节点选择(ECANS)方案。通过对用户请求的分析,获取传感网节点的选择策略,以降低传感节点数据采集的时延和能耗。其次,构建了一种最大化隐私熵的边缘协同传感网隐私保护数据卸载模型,并通过智能启发式算法得到隐私熵最大的边缘资源选择策略。实验结果表明,与ENS数据采集方案相比,ECANS方案使节点时延与能耗分别降低了56.71%和57.66%;在边缘资源选择阶段,与GA资源选择方案和PSO资源选择方案相比,最大化隐私熵模型使系统隐私熵分别提高32.07%及15.36%;与不引入no-EC相比,传感网节点时延和能耗平均降低了46.92%与11.26%。

English Abstract

赵庶旭, 张占平, 王小龙, 韩淑梅, 元琳, 张家祯. 基于安全与低能耗的传感云边缘协同优化策略[J]. 电子科技大学学报, 2023, 52(1): 85-94. doi: 10.12178/1001-0548.2022009
引用本文: 赵庶旭, 张占平, 王小龙, 韩淑梅, 元琳, 张家祯. 基于安全与低能耗的传感云边缘协同优化策略[J]. 电子科技大学学报, 2023, 52(1): 85-94. doi: 10.12178/1001-0548.2022009
ZHAO Shuxu, ZHANG Zhanping, WANG Xiaolong, HAN Shumei, YUAN Lin, ZHANG Jiazhen. Collaborative Optimization Strategy of Edge Sensor Cloud Based on Security and Low Energy Consumption[J]. Journal of University of Electronic Science and Technology of China, 2023, 52(1): 85-94. doi: 10.12178/1001-0548.2022009
Citation: ZHAO Shuxu, ZHANG Zhanping, WANG Xiaolong, HAN Shumei, YUAN Lin, ZHANG Jiazhen. Collaborative Optimization Strategy of Edge Sensor Cloud Based on Security and Low Energy Consumption[J]. Journal of University of Electronic Science and Technology of China, 2023, 52(1): 85-94. doi: 10.12178/1001-0548.2022009
  • 无线传感器网络(wireless sensor network, WSN)具有部署方便、抗干扰能力强、安装成本低等特点,它能扩展人们收集外界信息的能力[1]。将传感器节点部署在不同的环境中,实时、便捷地获取所需数据,实现了信息世界与物理世界的无缝融合。因此,传感网已被广泛应用于环境监测、智能家居、智能制造、智慧医疗等领域[2]。近年来,日益增长的应用需求和用户规模对传感网数据的多样性、实时性和安全性提出了新的要求。传感云的诞生为之提供了有效的解决方案。传感云作为云计算与传感网结合的一种新技术,给传感网注入了新的活力,催生了新的应用与服务,同时拓展了传感网在数据处理和存储方面的能力[3]。但考虑到云服务商(cloud service provider, CSP)提供的服务机制存在数据隐私和数据完整性等潜在问题[4],无论CSP采取何种可靠措施,基础设施都可能出现漏洞。同时,信誉度低的CSP可能会泄露或隐藏用户存储的私人数据[5]。边缘传感云能为用户提供低时延、低能耗和高安全性的服务,其中边缘协同传感云资源分配已成为当前研究的重点问题。

    文献[6]从数据采集、存储、处理及安全性等方面对传感云和边缘协同传感网进行对比分析,研究表明基于中心化的传感云易发生数据泄露,且传感网与云端频繁的数据交换易导致核心网络阻塞及能耗损失加剧;同时该文献指出边缘协同传感网是一种扩展传感网计算能力和存储能力的有效技术。文献[7]针对精准农业中数据采集冗余会增加WSN能耗和时延问题,提出一种基于边缘计算的低时延和低能耗多传感器数据采集方法,但没有考虑到传感节点密集型数据的处理。文献[8]在智慧家居场景中针对传感云架构易出现数据丢失及篡改的问题,提出了一种结合边缘计算与区块链技术的数据处理架构,通过在边缘层部署异常数据检测算法,以保证传感网数据质量,但没有考虑到时延及能耗的优化。文献[9]针对时空变化场景中WSN感知质量与节点能耗不平衡的问题,提出了一种分层的边缘自适应框架,通过主成分分析和稀疏贝叶斯学习算法得到了感知质量和传感节点能耗的权衡策略,但未考虑感知时延的优化。文献[10]在智慧物流场景中,针对分布式仓库管理系统响应时延较长的问题,构建了一种基于边缘计算的WSN快速响应系统,并通过一种快速响应算法优化系统响应时延,但该方法单方面考虑时延会导致WSN节点电量消耗过快。

    上述研究主要集中于边缘协同传感网数据质量、时延及能耗方面的优化,忽略了密集型数据卸载到边缘服器的隐私泄露问题。为解决该问题,本文设计了一种最大化隐私熵的分布式边缘协同资源选择(distributed edge collaborative resource selection, DECRS)联合优化方案,针对优化问题建立数学模型,并采用智能启发式算法得到时延、能耗及隐私熵联合优化的边缘资源选择策略。同时,考虑到多传感器传感网数据采集中冗余数据导致节点时延和能耗增加问题,提出一种边缘协同分析节点选择(edge collaborative analysis node selection, ECANS)方案,在最大化数据质量条件下得到数据采集策略。

    • 本文系统模型如图1所示。该模型由传感器网络、边缘服务器、边缘优化器和应用程序组成。其中, $\mathcal{N}{{ = }}\{ {{{N}}_1}{{,}}{{{N}}_2}{{,}}\cdots{{,}}{{{N}}_{\text{ζ}}}\}$ 表示传感网集合, ${N_{\text{ζ}}} = \{ {n_1},{n_2},\cdots,{n_\psi }{\} }$ 表示传感网 $ \zeta $ 的传感节点集合, $X = \{ {x_1},{x_2},,\cdots,{x_\psi }{\} }$ 表示传感网 $ \zeta $ 中每个传感节点的位置信息, $\varDelta = \{ {l_1},{l_2},\cdots,{l_{{\kappa }}}\}$ 为区域信息,且满足式(1)和式(2)。

      图  1  系统模型

      $$ {l_i} \cap {l_j} = \varnothing \;\;\;\;1 \leqslant i \leqslant {\kappa } ,1 \leqslant j \leqslant {{\kappa }} $$ (1)
      $$ \sum\limits_{i = 1}^{{\kappa }} {{l_i}} = \varDelta \;\;\;\; {\text{1}} \leqslant i \leqslant {{\kappa }} $$ (2)

      传感器集合由 $P = \{ {p_1},{p_2},\cdots,{p_{\text{ξ}}}\}$ 表示,规定相同区域内不同传感节点的传感器不完全相同,且能采集声音、视频、图像、湿度、温度等数据。边缘服务器由集合 $Q = \{ {q_1},{q_2},\cdots,{q_\omega }\}$ 表示。考虑到传感网节点资源受限,当应用程序集合 ${R_{{\rm{app}}}} = \{ {R_1},{R_2},\cdots, {R_\tau }\}$ 中的一个或多个应用请求计算密集型数据时,需要把数据分块,然后卸载到边缘服务器。与其他物联网设备不同,传感网中的数据可分为直接量和间接量,直接量不需要额外计算,从传感器读取后能直接使用,如温度、湿度等;而间接量需要把采集的数据处理后将结果提供给应用程序,如图像、视频目标检测、语音识别等[11]。若强行在传感网节点计算间接量,会消耗大量节点能耗,导致传感网节点过早死亡。

      本文架构的处理流程主要由数据采集和边缘资源选择两阶段组成,如图2所示。在数据采集阶段,为降低数据采集的时延与能耗,提出了ECANS方案获得数据采集策略;在边缘资源选择阶段,提出了一种最大化隐私熵的DECRS方案,先根据优化目标建立模型,然后通过智能启发式算法得到最大化隐私熵下的最优边缘资源选择策略。

      图  2  系统处理流程

    • 在多传感器传感网数据采集中,不合理的数据采集策略不但消耗大量的节点能耗,还会增加数据采集时延。本文考虑到现有方法存在多传感器传感网数据采集中采集数据冗余度大的问题,设计了基于字母编码(letter coding, LC)的ECANS方案,通过ECANS算法得到数据质量最大化下的节点选择策略。定义单个传感器与节点的关系由式(3)表示,则所有节点与传感器的连接关系由矩阵 $ {\boldsymbol{\varPi}} $ 表示:

      $$ {\pi }_{\psi ,\xi }=\left\{ {\begin{array}{*{20}{l}} 1&传感节点\psi 与传感器\xi 连接\\ 0&其他 \end{array}} \right.$$ (3)
      $$ {\boldsymbol{\varPi}} = \left[ {\begin{array}{*{20}{c}} {{\pi _{{\rm{1,1}}}}}&{{\pi _{{\rm{1,2}}}}}& \cdots &{{\pi _{{\rm{1}},\xi }}}\\ \vdots & \vdots & \ddots& \vdots \\ {{\pi _{\psi ,1}}}&{{\pi _{\psi ,2}}}& \cdots &{{\pi _{\psi ,\xi }}} \end{array}} \right]$$ (4)

      用户通过应用程序请求的数据集合由 ${R_{\tau }} = \{ {\rm{R}}{{\rm{d}}_1},{\rm{R}}{{\rm{d}}_2},\cdots,{\rm{R}}{{\rm{d}}_\sigma }\}$ 表示,单个传感节点提供的数据由 ${n_\psi } = \{ {s_1},{s_2},\cdots,{s_{\rho }}\}$ 表示,其中 ${s_{\rho }}$ 为一个三元组 $ < {\rm{id}}, {\rm{type}},{\rm{data}} \;{\rm{volum}} > $ ,且 ${\rm{type}}({\rm{type}} \in \{ 0,1\} )$ 为数据类型,0表示直接量(无需卸载),1表示间接量(需要卸载), $ {\rm{data}}\; {\rm{volum}} $ 为数据量。考虑到应用程序请求数据与传感器提供数据存在长度差异问题,本文提出一种基于LC的数据编码方法。已知请求数据长度为σ,响应数据长度为传感节点上传感器的个数。单个传感节点获取有效数据的过程为:

      1)获取应用数据请求 ${\rm{R}}{{\rm{d}}_{\sigma }}$ ,使用LC编码,并将LC编码转换为二进制编码得到 ${\rm{Val}}_{\text{σ}}^{{\rm{R}}\_{\rm{Code}}}$

      2)获取节点传感器数据信息,使LC对传感器编码,经二进制编码转换得 $ {\rm{Val}}_\psi ^{{\rm{S}}\_{\rm{Code}}} $

      3)将 ${\rm{Val}}_{\text{σ}}^{{\rm{R}}\_{\rm{Code}}}$ $ {\rm{Val}}_\psi ^{{\rm{S}}\_{\rm{Code}}} $ 进行逻辑“与”运算,得到单个节点的有效数据编码,编码流程如图3所示。

      图  3  LC数据编码流程

      所有节点提供的数据与用户应用程序请求数据须满足式(5):

      $$ \frac{{\displaystyle\sum\limits_{i{\text{ = 1}}}^\psi {\displaystyle\sum\limits_{j{\text{ = 1}}}^\xi {{{\pi }_{i,j}}{\rm{Val}}_j^{{\rm{S}}\_{\rm{code}}}} } }}{{\displaystyle\sum\limits_{k = 1}^\sigma {{\rm{Val}}_k^{{\rm{R}}\_{\rm{code}}}} }} = 1$$ (5)
      $$ {\rm{D}}{{\rm{Q}}_{{\xi },{\tau }}} = \frac{{\displaystyle\sum\limits_{{{j = 1}}}^\rho {{{\pi }_{\psi ,j}}{\rm{Val}}_j^{{\rm{S}}\_{\rm{code}}}} }}{{\displaystyle\sum\limits_{k = 1}^\sigma {{\rm{Val}}_k^{{\rm{R}}\_{\rm{code}}}} }} $$ (6)

      定 义  有效数据与总数据的比值为数据质量(data quality, DQ),数据采集中DQ值越大,表明节点选择策略越好[7]。节点 $ \xi $ 的数据质量由式(6)表示。为得到节点选择策略,本文设计了ECANS算法,描述如算法1所示,其中ID函数用于返回该数据编码对应的节点序号。

      算法1 ECANS

      输入:数据请求 ${\rm{R}}{{\rm{d}}_\sigma }$ ,传感网节点,传感网节区域 $\varDelta$ ,节点位置矩阵 ${\boldsymbol{X}}$ ,传感器与节点关系矩阵 ${\boldsymbol{\varPi}}$ ,用户请求区域 $ {\varDelta _{{\rm{user}}}} $

      输出:满足数据 ${\rm{R}}{{\rm{d}}_{\text{σ}}}$ 的最佳传感节点集合 $ {\rm{Nod}}{{\rm{e}}_{{\rm{out}}}} $

      初始化 $ {\rm{Nod}}{{\rm{e}}_{{\rm{temp}}}} \leftarrow N $ ${\rm{Nod}}{{\rm{e}}_{{\rm{out}}}} \leftarrow \varnothing$ ${\rm{Va}}{{\rm{l}}_{{\rm{temp}}}} \leftarrow \varnothing$ ${\rm{Val}}_{{\rm{temp}}}^{{\rm{R}}\_{\rm{code}}} \leftarrow \varnothing$ ${\rm{Val}}_{{\rm{temp}}}^{{\rm{S}}\_{\rm{code}}} \leftarrow \varnothing$

      for 节点 $i$ 从1到 $ \psi $ ,执行

       if $ {\varDelta _{{\rm{user}}}} \notin {x_i} $ ,执行

        从 $ {\rm{Nod}}{{\rm{e}}_{{\rm{temp}}}} $ 中剔除节点 $ {n_i} $

       end if

      end for

      对请求 ${\rm{R}}{{\rm{d}}_\sigma }$ 使用LC编码,得到 ${\rm{Val}}_\sigma ^{{\rm{R}}\_{\rm{code}}}$

      ${\rm{Nod}}{{\rm{e}}_{{\rm{temp}}}}$ 中的每个节点使用LC方法编码,得到 $ {\rm{Val}}_\psi ^{{\rm{S}}\_{\rm{code}}} $

      for 节点 $ j $ 从1到 ${\rm{Nod}}{{\rm{e}}_{{\rm{temp}}}}$ 长度,执行

       由式(6)计算 ${\rm{Nod}}{{\rm{e}}_{{\rm{temp}}}}$ 中单个节点的数据质量,把结果保存到 $ {\rm{Va}}{{\rm{l}}_{{\rm{temp}}}} $

      end for

      $ {\rm{Va}}{{\rm{l}}_{{\rm{temp}}}} $ 中的节点按DQ降序排序;

      for 节点 $k$ 从1到集合 $ {\rm{Va}}{{\rm{l}}_{{\rm{temp}}}} $ 长度,执行

        $ {\rm{Val}}_{{\rm{temp}}}^{{\rm{code}}} \leftarrow {\rm{Val}}_{{\rm{temp}}}^{{\rm{code}}} \cup {\rm{Val}}_k^{{\rm{S}}\_{\rm{code}}} $

        $ {\rm{Nod}}{{\rm{e}}_{{\rm{out}}}} \leftarrow {\rm{ID}}({\rm{Val}}_k^{{\rm{S}}\_{\rm{code}}}) $

       if $ {\rm{Val}}_\sigma ^{{\rm{R}}\_{\rm{code}}} \subseteq {\rm{Val}}_{{\rm{temp}}}^{{\rm{code}}} $ ,执行

        break;

       end if

      end for

      返回 $ {\rm{Nod}}{{\rm{e}}_{{\rm{out}}}} $

    • 在传感网节点密集型数据处理中,基于中心化的计算模式增加了数据泄露风险。为降低该风险,提出一种基于隐私保护的DECRS方案。首先将单个密集型数据分块;然后基于智能启发式算法得到最大化隐私熵条件下的边缘资源选择策略;最后通过该策略把数据卸载到分布式边缘服务器(distributed edge server, DES)上。该方法有效提高了数据块在DES上计算的分布,从而达到降低数据泄露的目的。

      密集型数据的资源选择策略由矩阵 ${\boldsymbol{Y}} = [{{\boldsymbol{y}}_1}, {{\boldsymbol{y}}_2},\cdots, {{\boldsymbol{y}}_{\eta }}]$ 表示,其中 ${{\boldsymbol{y}}_{\eta }}$ 由式(7)表示,当子数据块 $ \theta $ 在边缘服务器 $q_{\omega } $ 计算时 $ {b_{\theta ,\omega }} $ 为1,否则 ${b_{\theta ,\omega }}$ 为0。对于应用请求 ${\rm{R}}{{\rm{d}}_{\text{σ}}}$ ,经ECANS方案节点选择及数据采集后所得的密集型数据由集合 ${\rm{Data}} = \{ {\rm{dat}}{{\rm{a}}_{\text{1}}}{\text{,}} {\rm{dat}}{{\rm{a}}_{\text{2}}}{\text{,}}\cdots{\text{,}} {\rm{dat}}{{\rm{a}}_{\eta }}{\text{\} }}$ 表示。该集合中密集型数据 ${\rm{Data}}$ 与资源选择策略 $ {\boldsymbol{Y}} $ 的关系由式(8)表示。且 ${\rm{dat}}{{\rm{a}}_{\eta }}$ 可被随机分成 $ \theta $ 个子块,如集合 ${\rm{dat}}{{\rm{a}}_{\eta }} = \{ {d_{{\eta },1}},{d_{{\eta },2}},\cdots,{d_{{\eta },{\theta }}}\}$ ,为保证数据的完整性, $ \theta $ 需满足式(9)约束,其中 $ \omega $ 为边缘服务器数量。 ${\rm{dat}}{{\rm{a}}_\eta }$ 的子数据块 ${d_{\eta ,{\theta }}}$ 卸载到边缘服务器的概率 ${\rm{p}}{{\rm{r}}_{{\eta },k}}$ 服从参数为 $\chi $ 的泊松分布[12],如式(10)所示。子数据块 ${d_{{\eta },{ \theta }}}$ 与其资源分配概率的关系如式(11)所示。

      $$ {{\boldsymbol{y}}_{\eta }} = \left[ {\begin{array}{*{20}{c}} {{b_{1,1}}}&{{b_{1,2}}}& \cdots &{{b_{1,{\omega }}}} \\ \vdots & \vdots & \ddots & \vdots \\ {{b_{{\theta },1}}}&{{b_{{\theta },2}}}& \cdots &{{b_{{\theta },{\omega }}}} \end{array}} \right]$$ (7)
      $$ \left( \begin{gathered} {\rm{Data}} \\ {\boldsymbol{Y}} \\ \end{gathered} \right) = \left( {\begin{array}{*{20}{c}} \begin{gathered} {\rm{dat}}{{\rm{a}}_1} \\ {{\boldsymbol{y}}_1} \\ \end{gathered} &\begin{gathered} {\rm{dat}}{{\rm{a}}_2} \\ {{\boldsymbol{y}}_2} \\ \end{gathered} &\begin{gathered} \cdots \\ \cdots \\ \end{gathered} &\begin{gathered} {\rm{dat}}{{\rm{a}}_{\eta }} \\ {{\boldsymbol{y}}_{\eta }} \\ \end{gathered} \end{array}} \right) $$ (8)
      $$ \theta = {\rm{random}}(1,\omega ) $$ (9)
      $$ {\rm{p}}{{\rm{r}}_{{\eta },{\theta }}} = \frac{{{{\text{χ}}^\theta }}}{{\theta !}}{{\rm{e}}^{ - \chi }}\;\;\;\;\theta {\text{ = 1,2,}} \cdots {\text{,}}\varTheta $$ (10)
      $$ \left( \begin{gathered} {\rm{dat}}{{\rm{a}}_\eta } \\ {\rm{P}}{{\rm{r}}_\eta } \\ \end{gathered} \right) = \left( {\begin{array}{*{20}{c}} \begin{gathered} {d_{\eta ,1}} \\ {\rm{p}}{{\rm{r}}_{\eta ,1}} \\ \end{gathered} &\begin{gathered} {d_{\eta ,2}} \\ {\rm{p}}{{\rm{r}}_{\eta ,2}} \\ \end{gathered} &\begin{gathered} \cdots \\ \cdots \\ \end{gathered} &\begin{gathered} {d_{\eta ,\theta }} \\ {\rm{p}}{{\rm{r}}_{\eta ,\theta }} \\ \end{gathered} \end{array}} \right)$$ (11)

      数据 $ {\rm{dat}}{{\rm{a}}_{\eta }} $ 的隐私熵由式(12)计算,则所有数据 ${\rm{Data}}$ 的资源选择策略 ${\boldsymbol{Y}}$ 与隐私熵 $K$ 的关系由式(13)表示, ${\rm{Data}}$ 中所有数据卸载的平均隐私熵 $ K $ 由式(14)表示。

      $$ k({\rm{dat}}{{\rm{a}}_{\eta }}) = - \sum\limits_{\theta = 1}^\varTheta {{\rm{p}}{{\rm{r}}_{{\eta },\theta }} {\rm{lo}}{{\rm{g}}_2}} ( {{\rm{p}}{{\rm{r}}_{\eta ,\theta }}} )$$ (12)
      $$\left( \begin{array}{l} {\boldsymbol{Y}}\\ K \end{array} \right) = \left( {\begin{array}{*{20}{c}} {{{\boldsymbol{y}}_1}}&{{{\boldsymbol{y}}_2}}& \cdots &{{{\boldsymbol{y}}_{\eta }}}\\ {k({\rm{dat}}{{\rm{a}}_1})}&{k({\rm{dat}}{{\rm{a}}_2})}& \cdots &{k({\rm{dat}}{{\rm{a}}_{\eta }})} \end{array}} \right) $$ (13)
      $$ K = \frac{1}{\eta }\sum\limits_{j = 1}^\eta {k( {{\rm{dat}}{{\rm{a}}_j}} )} $$ (14)
    • 为降低边缘资源分配中的时延和能耗,建立时延和能耗的优化模型。在场景中,边缘服务器的计算速率由集合 $F = \{ f_1^{{\rm{mec}}},f_2^{{\rm{mec}}}, \cdots, f_{\omega }^{{\rm{mec}}}\}$ 表示,不同计算速率的边缘服务器计算时产生的时延和能耗不同。

      1)边缘资源选择时延模型

      分布式边缘资源选择的时延包括传感网数据采集时延、传感网、核心网的数据传输时延和边缘服务器上的计算时延。设集合 ${\rm{D}}{{\rm{S}}_{{\rm{Data}}}} = \{ {\rm{d}}{{\rm{s}}_1},{\rm{d}}{{\rm{s}}_2}, \cdots ,{\rm{d}}{{\rm{s}}_{\eta }}\}$ 表示 ${\rm{Data}}$ 的数据量。数据在WSN的传输速率满足香农定理:

      $$ {C_{{\rm{sensor}}}} = {B_{{\rm{sensor}}}} {\rm{lo}}{{\rm{g}}_2}\left( {1 + \frac{{{P_{\rm{s}}} {\delta _{\rm{s}}}}}{{\varphi _{\rm{s}}^2}}} \right) $$ (15)

      式中, $ {C_{{\rm{sensor}}}} $ 表示传感网传输速率; $ {B_{{\rm{sensor}}}} $ 表示传感网带宽; ${P_{\rm{s}}}$ 为传输功率; $ {\delta _{\rm{s}}} $ 为天线增益; $ \varphi _{\rm{s}}$ 表示信道噪声。数据在传感网的传输时延由式(16)计算,其中 ${{\rm{ds}}_i}$ 为第 $ i $ 个传感网节点密集型数据的数据量。

      节点数据从WSN到达边缘服务器需经过核心网,其接入方式分为无线网络接入和有线网络接入[13-14]。本文选择天线阵列(antenna array, AA)接入,因此数据在核心网的传输速率仍然满足香农定理,如式(17),所有数据 ${\rm{Data}}$ 在核心网的传输时延由式(18)计算。

      $$ {t_{{\rm{sensor}}}} = \frac{{\displaystyle\sum\limits_{i = 1}^\eta {{\rm{d}}{{\rm{s}}_i}} }}{{{C_{{\rm{sensor}}}}}}$$ (16)
      $$ {C}_{{\rm{wireless}}}={B}_{{\rm{wireless}}} {\rm{lo}}{{\rm{g}}}_{2}\left(1+\frac{{P}_{{\rm{wireless}}} {\delta }_{{\rm{wireless}}}}{{\varphi }_{{\rm{wireless}}}^{2}}\right)$$ (17)

      式中, ${{{B}}_{{\rm{wireless}}}}$ 为无线核心网的带宽; $ {P_{{\rm{wireless}}}} $ 为无线核心网传输功率; $ {\delta _{{\rm{wireless}}}} $ 为无线核心网天线增益; $ {\varphi _{{\rm{wireless}}}} $ 为无线核心网噪声功率。

      $$ {t_{{\rm{wireless}}}} = {{\displaystyle\sum\limits_{i = 1}^\eta {{\rm{d}}{{\rm{s}}_i}} }}\Bigg/{{{C_{{\rm{wireless}}}}}} $$ (18)

      多个子数据块 $ {d_{{\eta },{\theta }}} $ 在边缘服务器上并行计算,计算时延 ${t_{{\eta },{{j}}}}$ 如式(19)所示,且 ${\rm{dat}}{{\rm{a}}_{\eta }}$ 的计算时延由多个子块计算时延的最大值 $ {t_{\eta }} $ 决定,如式(20)所示。传感节点的数据采集时延及计算时延如式(21)和式(22)所示。

      $$ {t_{{\eta },j}} = {b_{j,i}} {o^j} \frac{{{\rm{d}}{{\rm{s}}_{{\eta },j}}}}{{f_i^{{\rm{mec}}}}}\;\;\;\;1 \leqslant j \leqslant {\text{θ}},1 \leqslant i \leqslant \omega $$ (19)
      $$ {t_{\eta }} = \max \left\{ {{t_{{\eta },1}},{t_{{\eta },2}}, \cdots ,{t_{{\eta },{\theta }}}} \right\}$$ (20)
      $$ {t_{{\rm{collect}}}} = \sum\limits_{i = 1}^\eta {t_i^{{\rm{sensing}}}}$$ (21)
      $$ {t_{{\rm{MEC}}}} = \sum\limits_{j = 1}^\eta {\sum\limits_{k = 1}^\theta {{t_{j,k}}} } $$ (22)

      式中, $ t_i^{{\rm{sensing}}} $ 表示 ${\rm{dat}}{{\rm{a}}_i}$ 数据采集中的感知时延。由于不同类型时延均满足线性关系,则总时延 $ T $ 为:

      $$ T = {t_{{\rm{sensor}}}} + {t_{{\rm{wireless}}}} + {t_{{\rm{MEC}}}} + {t_{{\rm{collect}}}} $$ (23)

      2)边缘资源选择能耗模型

      在分布式边缘资源选择中,系统能耗主要来源于数据采集、传输和计算过程。系统能耗由数据量、传输功率和计算功率决定,且不同的边缘服务器由于计算能力的不同,其计算功率也存在差异。多个边缘服务器单位数据的计算功率由集合 ${P_{{\rm{MEC}}}} = \{ {p_1},{p_2}, \cdots ,{p_{\text{ω}}}\} $ 表示,子数据块 ${\rm{d}}{{\rm{s}}_{{\eta },{{j}}}}$ 的计算能耗 ${w_{{\eta },{{j}}}}$ 由式(24)计算,则 ${\rm{dat}}{{\rm{a}}_{\eta }}$ ${\rm{Data}}$ 中全部数据计算所消耗的能耗 $ {w_{\eta }} $ $ {W_{{\rm{MEC}}}} $ 分别由式(25)、式(26) 表示,其中 ${p_i}$ 表示边缘服务器i计算的功率。

      $$ {w}_{\eta ,j}={p}_{i} {b}_{j,i} {o}^{j} \frac{{\rm{d}}{{\rm{s}}}_{{\eta },j}}{{f}_{i}^{{\rm{mec}}}}\;\;\;\;1\leqslant j\leqslant \theta ,1\leqslant i\leqslant \omega $$ (24)
      $$ {w_{\eta }} = \sum\limits_{j = 1}^\theta {{w_{{\eta },j}}} $$ (25)
      $$ {W_{{\rm{MEC}}}} = \sum\limits_{k = 1}^\eta {{w_k}} $$ (26)

      数据在传感网和核心网的传输能耗由式(27)和式(28)计算,传感节点数据采集的能耗由式(29)计算,则边缘资源选择的总能耗 $W$ 由式(30)计算。

      $$ {W_{{\rm{sensor}}}} = {P_{\rm{s}}} \frac{{\displaystyle\sum\limits_{r = 1}^\eta {{\rm{d}}{{\rm{s}}_r}} }}{{{C_{{\rm{sensor}}}}}}$$ (27)
      $$ {W_{{\rm{wireless}}}} = {P_{{\rm{wireless}}}} \frac{{\displaystyle\sum\limits_{r = 1}^\eta {{\rm{d}}{{\rm{s}}_r}} }}{{{C_{{\rm{wireless}}}}}} $$ (28)
      $$ {W_{{\rm{collect}}}} = \sum\limits_{i = 1}^\eta {w_i^{{\rm{sensing}}}}$$ (29)
      $$ W = {W_{{\rm{sensor}}}} + {W_{{\rm{wireless}}}} + {W_{{\rm{MEC}}}} + {W_{{\rm{collect}}}} $$ (30)

      式中, ${W_{{\rm{sensor}}}}$ ${W_{{\rm{wireless}}}}$ 分别表示密集型数据 ${\rm{Data}}$ 在传感网和核心网的传输能耗; $ {W_{{\rm{MEC}}}} $ ${W_{{\rm{collect}}}}$ 表示所有数据的采集能耗和数据在边缘服务器的计算能耗。

    • 在分布式边缘协同传感网场景下,时延和能耗是资源选择中最常用的两个指标,隐私熵用于衡量资源分配的安全性。本文综合考虑这3个因素,构建联合优化函数如下:

      $$ {{\rm{Cos}}} {\rm{t}} = \alpha T + \beta W + \left( {1 - \alpha - \beta } \right)\frac{1}{K} $$ (31)

      式中, $ \alpha ,\beta \in [0,{\text{ }}1] $ 用于调节系统资源选择中对时延、能耗及隐私熵的权衡,若 $ \alpha $ 值越大,系统资源选择对时延越敏感,若 $ \beta $ 值越大,则系统资源选择对能耗越敏感,若 $ 1 - \alpha - \beta $ 值越大,则表明系统对数据隐私越敏感。最终,把边缘协同优化问题转化为系统隐私熵 $ {K_{{\rm{req}}}} $ 、时延 $ {{\boldsymbol{T}}_{{\rm{req}}}} $ 、能耗 $ {{\boldsymbol{E}}_{{\rm{req}}}} $ 约束下寻找最佳资源选择策略 $ {{\boldsymbol{Y}}^*} $ 问题,使得式(32)取最小值,其中 $ {{\boldsymbol{Y}}^*} $ $ {\boldsymbol{Y}} $ 的最优策略。

      $$\begin{array}{l} {{\boldsymbol{Y}}^*} = {\rm{arg}}\;{\rm{s}}\;{\rm{min}}\left( {{\rm{Cost}}(Y)} \right)\\ {\rm{s}}.{\rm{t}}. \end{array} $$ (32)
      $$ K \geqslant {K_{{\rm{req}}}} $$ (33)
      $$ E \leqslant {E_{{\rm{req}}}} $$ (34)
      $$ T \leqslant {T_{{\rm{req}}}} $$ (35)
    • 针对上述问题,首先通过ECANS方案得到节点选择策略,并根据该策略采集数据。之后在资源选择阶段使用DECRS方案得到条件约束下的最优卸载策略。由于求解策略矩阵 $ {{\boldsymbol{Y}}^*} $ 是一个NP问题,其凹凸性不确定,用数学方法无法在有限时间内得到满意解,本文使用智能启发式蚁群算法求解边缘资源选择策略。但由于传统的蚁群算法每次把数据块分配给大信息素的边缘服务器,将导致算法停滞,即算法很难找到最优或近似最优解。

      算法2 DECRS

      输入:密集型数据集合 ${\rm{Data}}$ ,蚂蚁数量 ${\rm{AntNum}}$ ,迭代次数 ${\rm{IterNum}}$ ,边缘服务器计算速率集合 $ F $

      输出:最大化隐私熵的资源选择策略矩阵 $ {{\boldsymbol{Y}}^*} $

      由式(9)得到随机分块数 $ \theta $ ,并对数据 $ {\rm{Data}}_{{\eta }} $ 分块;

      初始化资源分配策略矩阵 $ {\boldsymbol{Y}} $ 和信息素矩阵 $ {\boldsymbol{\mu}} $

      for $ i $ 从1到 ${\rm{IterNum}}$ ,执行

       for $j$ 从1到 ${\rm{AntNum}}$ ,执行

        由式(36)得边缘资源分配方式的临界值m

        for $k$ 从1到 $ {\rm{Len}}({\rm{Data}}_\eta ) $ ,执行

         if j<m,执行随机分配边缘资源

         else

             执行最大化分配边缘资源

         由式(14)计算当前数据隐私熵;

         由式(23)计算当前数据时延;

         由式(30)计算当前数据能耗;

         由式(31)计算当前策略总开销;

        end for

       end for

       生成可能的资源分配策略 $ {\boldsymbol{Y}} $

       更新信息素矩阵 $ {\boldsymbol{\mu}} $

       查找迭代资源选择中开销最小的策略,设置 矩阵元素 $ {b_{j,k}} $ 为1;

      end for

      输出资源分配策略最优矩阵 $ {{\boldsymbol{Y}}^*} $

      为提高边缘资源选择策略的质量,本文提出一种改进的蚁群算法,在 $ [1,{\text{ }}{\rm{AntNum}}] $ 间生成随机整数 $ m $ ,如式(36)所示,并命名 $ [1,{\text{ }}m) $ 蚂蚁为 “发现者”,按随机信息素分配边缘资源,而 $ [m,{\text{ }}{\rm{AntNum}}] $ 蚂蚁为“跟随者”,按最大化信息素分配边缘资源,该方法可有效提高解的质量。

      $$ m = {\rm{random}}(1,{\rm{AntNum}}) $$ (36)
    • 在仿真实验环境下进行实验,操作系统为MAC OS15.6,CPU为Intel i9 2.30 GHz,内存为16 GB,硬盘为512 GB,编程平台为Pycharm 2019,编程语言为Python。实验包括数据采集和边缘资源选择两部分。根据本文所提方案,首先在不同区域传感网中分别采用多种方法采集数据,并分析不同方法的时延与能耗;然后,针对密集型数据边缘资源选择问题,通过DECRS方案、基于遗传算法(genetic algorithm, GA)方案[14]、基于粒子群算法(particle swarm optimization, PSO)方案[15]及随机选择(random resource selection, RRS)方案,得到不同方案资源选择策略的时延、能耗及隐私熵,并对其进行分析。实验的其他参数见表1

      表 1  实验参数

      参数 参数范围
      边缘服务器数量 $ (\omega) $/个 15
      请求数据长度 $ (\tau )$/个 [5,10]
      传感网数量 $ (\zeta )$/个 3
      每个WSN的节点数量 $( {\rho } )$/个 [5,10]
      边缘服务器计算速率 $ (F) $/flops·MB−1 [1,3.5]
      边缘服务器计算能力 $ (o) $/Gflops·s−1 1×109
      传感器采集数据量 $( {\rm{D}}{{\rm{S}}_{{\rm{Data}}}} )$/MB [1,10]
      边缘服务器计算功率 $ ({P_{{\rm{MEC}}}} )$/W [5,10]
      无线传感网传输功率 $( {P_{\rm{s}}} )$/W [0.1,0.5]
      无线核心网传输功率 $ ({P_{{\rm{wireless}}}} )$/W [0.5,1]
      传感节点感知时延 $( {t_{{\rm{sensing}}}}) $/s [0.01,0.1]
      传感节点感知功率 $( {W_{{\rm{sensing}}}} )$/W [0.002,0.02]
      无线传感器网络传输速率 $ ({C_{{\rm{sensor}}}} )$/Mbps [1,5]
      无线核心网传输速率 $( {C_{{\rm{wireless}}}} )$/Mbps [5,10]
      信道高斯白噪声 $( \varphi )$/W $ 3 \times {10^{ - 10}} $
      蚁群数量/只 35
      迭代次数/次 50
    • 1) ECANS方案时延及能耗分析

      为验证ECANS方案的数据采集性能,将本文方案与文献[7]的有效节点选择方案(effective node sensing, ENS)、区域节点周期性采集方案(periodically sensing with all nodes, PSAN)从时延性能和能耗性能方面进行对比分析。图4为数据采集的时延测试,实验表明本文ECANS方案数据采集时延最短,且平均采集时延为1.45 s;ENS方案更趋向于满足应用请求的节点组合,而没有考虑冗余数据对数据采集时延的影响,平均时延为3.35 s;PSAN方案采集整个区域节点的数据,因此数据冗余度更大,从而导致数据采集时延最大且每次都相同[16],平均时延为5.00 s。ECANS方案较ENS和PSAN,平均时延分别降低了56.71%和71.00%。

      图  4  传感节点数据采集时延

      图5为能耗对比分析。在多次数据采集中本文所提方法的能耗最小,为10.39 J;ENS方案通过剔除无关节点减少了节点采集数据的数量,从而降低了数据采集的能耗,能耗为24.54 J;而PSAN方案在数据采集时,需要采集区域内所有节点上传感器的数据,这将导致数据采集能耗最大,为44.70 J。ECANS方案较ENS和PSAN,平均能耗分别降低了57.66%和76.76%。

      图  5  传感节点数据采集能耗

      图6为不同数据采集方案的数据质量,由图可得本文的ECANS方案所得的平均数据质量最高,为57.66%,经分析得本方案有效剔除了无关及相关度小的传感节点,得到最佳的数据采集策略,从而使数据质量最大化。而ENS方案和PSAN方案所得平均数据质量分别为30.40%和22.93%,这是由于采集无关传感节点的数据导致数据质量降低。

      图  6  传感节点数据采集数据质量

      2) DECRS方案隐私熵分析

      在相同的数据分块方式下,不同边缘资源选择方案的隐私熵对比如图7所示。图中RRS方案的隐私熵在迭代次数为25时达到最大3.90,由于随机资源选择的不确定性大,但不能使隐私熵持续最大化。对于其他方案,随着迭代次数的增加,GA方案的隐私熵收敛于2.90,PSO方案的隐私熵收敛于3.32,而DECRS方案最终达到3.83。分析得出DECRS方案使用的改进蚁群算法收敛速度快,不易陷入局部最优,而PSO方案和GA方案的核心算法在本场景收敛速度慢、效率低,更易陷入局部最优。

      图  7  不同方法的隐私熵

      针对不同分块数量对DECRS方案隐私熵的影响进行仿真,结果如图8所示。实验中分别设置分块数为5、10、15块,并对其进行边缘资源分配。实验结果表明,在边缘服务器数量为15台的条件下,随着分数增加,隐私熵增大,分别为2.29、3.27、3.83。经分析得知,随着分块数量越接近边缘服务器数,子数据块被分配到边缘服务器越均匀,被攻击者得到完整数据的概率越小,从而数据泄露风险越小[17]

      图  8  不同分块方式的隐私熵

      为评价隐私保护强度,本文采用Kiullback-Leibler(KL)[18-21]衡量不同方案的隐私泄露风险,其值越低,表明隐私保护强度越高,数据越不易泄露。

      两个特征集 $ \{ ({x_i},{y_i})|{x_i},{y_i} \in {R^n}\} $ $ \{ (x_i',{y_i})|x_i',{y_i} \in {R^n}\} $ 最多有一条记录不同,采用KL散度,可将不同传输模式下的隐私泄漏CPL定义为:

      $$ {\rm{CPL}} = \sum\limits_{i = 1}^N {P\left\{ {M({x_i},{y_i}) = O} \right\} {\rm{ln}}\left( {\frac{{P\left\{ {M({x_i},{y_i}) = O} \right\}}}{{P\left\{ {M(x_i',{y_i}) = O} \right\}}}} \right)} $$ (37)

      以随机资源选择所得的最大隐私熵作为标准,分别计算不同方案在每次资源选择的KL散度,如图9所示,随着迭代次数的增加,GA方案、PSO方案及DECRS方案的KL散度都呈下降趋势,这是因为3种方案在资源选择时以最大化隐私熵为目标资源选择。但3者达到收敛分别收敛于2.87、2.20、1.49,有CPL(GA)>CPL(PSO)>CPL(DECRS),表明DECRS方案所得的策略隐私泄露风险较低。

      图  9  KL散度对比

      3) DECRS方案时延、能耗分析

      不同资源选择方案的时延如图10所示,随着迭代次数的增加,RRS的时延在[20.25, 83.34]内变化,而随着迭代次数增加,GA、PSO、DECRS方案的总时延呈现下降趋势,但GA方案和PSO方案的收敛效率低,且分别收敛于14.57 s和12.23 s;DECRS方案收敛于9.89 s,表现最好。经分析, DECRS方案得到解的效率及精度高,且可使数据块在最小时延约束下在多个边缘服务器上并行计算,通过减少计算时延降低资源分配的总时延。

      图  10  不同方案的资源选择时延

      不同资源选择方案的能耗如图11所示,由于RRS资源选择的随机性,其能耗在[376.49, 3765.64]内变化。而DECRS方案收敛于807.36 J,PSO方案收敛于872.99 J,GA方案收敛于979.96 J。DECRS方案较GA及POS方案,能耗分别降低了17.56%和7.51%。经分析可得,DECRS方案收敛速度快,能找到近似最优解,而GA方案和PSO方案得到解的质量相对较差。

      考虑不同天线阵列模式对资源选择时延的影响,将DECRS方案在随机天线选择模式(random antenna selection, RAS)、联合天线模式(combining selection, CS)、最大传输模式 (maximum antenna transmission, MAT)下进行对比[22-23]。从图12可知,在3种天线模式下随着迭代次数增加时延降低,且CS模式收敛于10.07 s,MAT模式收敛于15.20 s,RAS模式收敛于17.33 s;CS模式与RAS模式和MAT模式相比,传输时延分别降低了41.89%、33.75%。经分析得,CS模式下所有天线被开启并传输数据,使传输带宽增加,从而使传输时延降低,而RAS模式和MAT模式的速率均小于CS模式,因此,传输时延相对较大。

      图  11  不同方案的资源选择能耗

      图  12  不同传输模式的资源选择时延

      不同天线模式的能耗如图13所示。RAS模式能耗收敛于923.59 J,MAT模式能耗收敛于991.37 J,CS模式收敛于1145.09 J。RAS模式能耗较MAT及CS,分别降低了19.34%和6.84%。经分析得,CS模式下所有天线被开启后,随着传输速率的增大,系统能耗也会增大,而RAS模式随机选择单个天线传输,从而导致总能耗减小。

      图  13  不同传输模式的资源选择能耗

      随机生成权重因子(本文 $\alpha = 0.4$ $ \beta = 0.3 $ )的总开销如图14所示,在相同传输模式下,RRS方案的总开销在[83.81, 767.22]范围内变化,其他3种方案的总成本均低于RRS方案。经分析得,资源选择中,DECRS方案、PSO方案及GA方案考虑到时延、能耗及隐私熵倒数的联合最小,寻找最优的资源选择策略,且分别收敛于166.96、180.82和202.98。但DECRS方案所得的总开销较PSO方案及GA方案有显著减少。同时,该参数下联合优化的总开销变化趋势与能耗相似,这是由于能耗在总开销占的比重较大,而时延和隐私熵占比较小。

      图  14  资源选择联合优化

      4)传感网性能对比

      针对本文所提的分布式边缘协同方法对传感网性能提升问题,从时延及能耗方面进行验证与分析。图15针对传感网数据响应时延,系统中引入ECANS和DECRS方案后,传感网响应时延明显降低,这是由于本文方法在数据采集阶段通过ECANS方案得到最优数据采集策略,从而降低了数据采集时延;而在计算阶段,本文DECRS方案考虑到用户时延、能耗和隐私熵的要求,得到三者联合最优策略,通过降低数据计算的时延和传输时延,降低传感网响应时延。图16为传感网能耗的优化结果,使用本文方法后,传感网能耗明显降低。这是由于ECANS方案在数据采集阶段减少了传感节点数量,从而减少数据采集及传输能耗,导致传感网能耗降低。在节点密集型数据的卸载阶段,通过DECRS方案得到最优的资源选择策略,并将密集型数据卸载到边缘,从而使节点端数据量减少,导致传感网平均时延和能耗分别降低了46.92%和11.26%。

      图  15  边缘协同传感网节点时延

      图  16  边缘协同传感网节点能耗

    • 本文建立了一种分布式边缘协同传感网安全、节能和高效的资源选择模型。在传感网数据采集阶段,提出一种ECANS方案,得到最佳数据采集策略,通过降低数据冗余度,降低节点数据采集的时延与能耗。在密集型数据计算阶段,本文基于启发式智能算法和信息熵理论提出一种分布式边缘协同WSN安全、节能及高效的DECRS方案,在降低数据泄露风险和能耗的同时提高计算效率。下一步工作,将基于KubuEdge及嵌入式硬件实现本文所提系统及方法,并在真实场景部署,验证本文方法的性能。

参考文献 (23)

目录

    /

    返回文章
    返回