2. 河北师范大学 计算机与网络空间安全学院, 石家庄 050024
2. College of Computer and Cyber Security, Hebei Normal University, Shijiazhuang 050024, China
开放科学(资源服务)标志码(OSID):
随着《中国制造2025》计划的持续推动,第五代移动通信技术与传统物联网技术正在实现深度融合,成为国民经济重要的增长极[1]。移动物联网(Mobile Internet of Things,MIoT)作为两种技术融合过程中的产物,兼具高带宽低延时传输优势及数据快速搜集能力,在突发事态感知、新冠肺炎防疫、智能化工业体系部署等方面起到突出作用,且具有部署成本低的特性[2]。考虑到移动物联网节点在拓扑频繁更迭时通信中断频率较高,容易出现较严重的链路抖动现象,因此在网络部署过程中均需要对传感区域进行预分割处理,以便节点可进一步采取路由加固等措施,提高通信过程的稳定性[3]。
在传感区域预分割研究中,国内外研究人员多数采用分簇模型[4-5]在一定程度上提高区域分割效果,增强网络传输质量。但是,分簇模型的建立过程往往需要消耗较多的网络资源,难以对节点相遇过程进行充分评估,因此导致网络传输质量不佳,容易出现严重的传输抖动现象。为解决现有研究中存在的问题,本文基于多元分层感知机制,设计一种新的移动物联网区域高效安全分割算法。通过将网络拓扑分割为网络层、传输层、最终汇聚层等3个层次,用以衡量簇头节点与普通节点的服务能力,在此基础上充分评估移动物联网节点相遇过程中的连通特性,并结合能量与路由两个因素来设计关联度指标,以提升网络传输性能。
1 相关工作目前,研究人员针对移动物联网区域预分割过程中的链路抖动现象,尝试在实际部署过程中利用机会路由特性进行网络优化。例如,SUJANTHI[6]等利用节点相遇过程中机会路由具有的机会特性,提出一种基于矢量消息广播算法的移动物联网区域分割方案。该方案根据拓扑更迭频繁程度对节点进行分级处理,将路由信息划分为频繁更迭、非频繁更迭、邻域更迭等3个层次并优先处理处于非频繁更迭、邻域更迭状态的节点,sink节点在层次划分完毕后发送路由维护矢量消息,可降低因节点移动而导致区域初始化失败的情形,网络链路抗抖动性能较优。但是,该算法需要频繁在网络中采取广播方式进行信令发送,导致网络拥塞控制能力较差,在节点处于高速移动状态时的网络性能下降幅度较大。
由于节点移动过程中存在紧密接触现象,因此研究人员在机会路由的基础上,进一步利用监测机制优化网络区域成型过程,并降低节点能量消耗。例如,DWIVEDI[7]等考虑到移动物联网节点因数据紧密及坐标紧密程度较高而容易出现频繁链接现象,基于代理-紧密度分簇算法提出一种可大规模部署的移动物联网区域分割方法。该方法利用紧密度检测机制改进簇头节点成型过程,可将数据紧密及坐标紧密程度较高的节点纳入同一簇头节点所形成的聚类,区域分割效率较高,能显著降低节点能量消耗,节能效果显著。然而,该算法对物联网节点在移动过程中拓扑变动情形考虑不足,导致簇头在节点处于离线状态时将频繁进行数据重传输,使得网络拥塞控制能力较差,难以适应拓扑频繁更迭的应用场景。TABATABAEI[8]等基于簇头节点能量消耗等级次序,提出一种基于经济效益裁定机制的移动物联网区域分割算法。该算法根据簇头节点在网络中处于的能量等级,采用周期机制对能量消耗预测获取阈值,随后根据该阈值动态控制簇内及簇间传输链路所隶属的区域,可优选簇内-簇间链路并降低传输过程中所消耗的能量。但是,该算法对高速运动节点适应性较差,在节点运动速率较高时将频繁切换链路,区域分割效果较差,容易出现严重的网络拥塞现象。
综上所述,针对现有研究中的移动物联网区域预分割问题以及实际部署过程中存在的网络拥塞及节点抖动现象,本文提出一种基于多元分层感知机制的移动物联网区域高效安全分割算法,可在有效降低网络节点抖动的情况下,改善数据拥塞现状。
2 网络多元分层感知模型设计由于移动物联网部署过程中的节点具有高速移动特性,且拓扑结构更迭速度较快,节点移动方向存在一定的不可知性[9],因此在应用中一般对于簇头节点进行多样化处理[10],如图 1所示。考虑到移动物联网节点数据交换程度要低于固定部署场景[11],应充分利用各节点信息交互窗口并分析相遇信息,在完成节点特征提取后进一步予以规范化处理,从而便于实现网络区域的分割。
![]() |
Download:
|
图 1 移动物联网节点部署 Fig. 1 Mobile IoT nodes deployment |
令全网拓扑节点空间为
$ \boldsymbol{B}=\left[\boldsymbol{S}\right(i, 1), \boldsymbol{S}(i, 2), \cdots , \boldsymbol{S}(i, n\left)\right] $ | (1) |
其中:
在网络区域分割时,若节点
由于数据交换矩阵
![]() |
Download:
|
图 2 多元分层感知模型 Fig. 2 Multi-layered perception model |
在多元分层感知模型中,网络层元素数为全网节点数,经过初始化后得到
假设网络中簇头节点个数为
$ {\boldsymbol{N}}_{i}=\left[\boldsymbol{S}\right(i, 1), \boldsymbol{S}(i, 2), \cdots , \boldsymbol{S}(i, n\left)\right] $ | (2) |
$ {\boldsymbol{T}}_{i}=\left[\boldsymbol{T}\right(i, 1), \boldsymbol{T}(i, 2), \mathrm{ }\cdots , \boldsymbol{T}(i, m\left)\right] $ | (3) |
其中:
NDL模型中网络层与传输层的状态矩阵
$ E[{\boldsymbol{N}}_{i}, {\boldsymbol{T}}_{i}|\Omega ]=\sum\limits_{i = 1}^n {{\alpha _i}} \boldsymbol{S}(i, n)+\sum\limits_{j = 1}^m {{\beta _j}} \boldsymbol{T}(j, m)+\sum\limits_{i = 1}^n {\sum\limits_{j = 1}^m {{w_{ij}}} } \boldsymbol{S}(i, n)\boldsymbol{T}(j, m) $ | (4) |
$ \mathit{\Omega} =({\alpha }_{i}, {\beta }_{i}, {w}_{ij}) $ | (5) |
其中:
$ {w}_{ij}=\frac{\boldsymbol{S}({\alpha }_{i}, {\beta }_{i})}{\sum\limits_{n.m=1}^{i}\boldsymbol{S}({\alpha }_{n}, {\beta }_{m})} $ | (6) |
其中:
当网络处于稳定传输状态时,式(5)所确定的全网拓扑节点空间
$ P[{\boldsymbol{N}}_{i}, {\boldsymbol{T}}_{i}|{\mathit{\Omega}} ]=\frac{1}{\mathit{\Delta} \left(\mathit{\Omega} \right)}{\mathrm{e}}^{-E[{\boldsymbol{N}}_{i}, {\boldsymbol{T}}_{i}|{\mathit{\Omega}} ]} $ | (7) |
$ \mathit{\Delta} \left(\mathit{\Omega} \right)=\sum\limits_{{N_i}, {T_i}} {{{\rm{e}}^{ - E[{{\boldsymbol{N}}_i}, {{\boldsymbol{T}}_i}|{\mathit{\Omega}} ]}}} $ | (8) |
由于移动物联网节点具有的高密度分布特性[12-13],因此直接求解式(8)需要遍历全部节点并在足够长时间内进行样本训练,成本较高。为提高求解效率,考虑到网络层与传输层之间的全连接特性,且层次内元素均无数据交换关系,当网络层元素状态矢量
$ P[{\boldsymbol{N}}_{i}=1, {\boldsymbol{T}}_{i}|{\mathit{\Omega}} ]=\frac{1}{1+{\mathrm{e}}^{-\left({\alpha }_{i}+\sum\limits_{i = 1}^n {{w_{ij}}} \boldsymbol{S}(i, n)\right)}} $ | (9) |
$ P[{\boldsymbol{T}}_{i}=1, {\boldsymbol{N}}_{i}|{\mathit{\Omega}} ]=\frac{1}{1+{\mathrm{e}}^{-\left({\beta }_{i}+\sum\limits_{j = 1}^m {{w_{ij}}} \boldsymbol{T}(j, m)\right)}} $ | (10) |
据此,可通过式(9)、式(10)对网络层及传输层状态进行估计:首先将式(2)设定的网络层元素状态矢量
$ {\boldsymbol{G}}_{i}=[{g}_{i1}, {g}_{i2}, \cdots , {g}_{im}] $ | (11) |
![]() |
Download:
|
图 3 模型分层训练过程 Fig. 3 Model layered training process |
其中:
由网络多元分层感知模型可知,当式(9)和式(10)达到稳定状态条件时,可获得最终输出层状态矢量
当网络处于稳态时,最终输出层状态矢量
$ {\boldsymbol{G'}}_{i}=[{g}_{i1}, {g}_{i2}, \cdots , {g}_{ik}] $ | (12) |
不妨设全网中除簇头节点外的普通节点个数为
$ L = {\rm{max}}\sum\limits_{i = 1}^D {\sum\limits_{j = i}^k {H_{ij}^{{\omega _{ij}}}\left\| {{g_{im}} - {g_{ik}}} \right\|} } $ | (13) |
另外,式(13)应满足式(14)~式(16)设定的限制条件:
$ \sum\limits_{i = 1}^D {{H_{ij}}} <0 $ | (14) |
$ \sum\limits_{j = 1}^k {{H_{ij}}} =1 $ | (15) |
$ 0\le {H}_{ij}\le 1 $ | (16) |
按照式(14)~式(16)的限制条件,对式(13)采用拉格朗日优化算法,可获取移动传感网普通节点与各簇头的机会碰撞度
$ {H_{ij}} = \frac{1}{{\sum\limits_{s = 1}^k {{{\left( {\frac{{\left\| {{g_{im}} - {g_{ik}}} \right\|}}{{\left\| {{g_{im}} - {g_{is}}} \right\|}}} \right)}^{\frac{1}{{{\omega _{ij}} - 1}}}}} }} $ | (17) |
$ {g_{jk}} = \frac{{\sum\limits_{i = 1}^k {{g_{ik}}} H_{ij}^{{\omega _{ij}}}}}{{\sum\limits_{i = 1}^k {H_{ij}^{{\omega _{ij}}}} }} $ | (18) |
在分簇过程中,首先随机对分量
![]() |
Download:
|
图 4 基于机会碰撞信息提取机制的区域分割过程 Fig. 4 Region segmentation process based on opportunity collision information extraction mechanism |
当网络处于稳态时,根据机会碰撞信息提取机制解析最终输出层的状态矢量,可以高效地提取出分量对应的簇头节点,考虑到普通节点与簇头节点在运动过程中可能出现碰撞现象,可先通过式(12)得到区域分割矢量,再按照式(13)选取机会碰撞度最高的节点作为簇头节点,以提升网络对簇头节点的筛选效率,从而达到高效更新网络簇头节点的目的。此外,由于区域分割过程中将机会碰撞度最高的节点设置为簇头节点,设定簇头节点后输出层状态矢量
在完成基于机会碰撞信息提取机制的区域分割后,簇头节点将被唯一确定,且移动物联网中全部普通节点均已被纳入簇头节点所确定的区域内。然而由于移动物联网节点均具有移动特性,容易出现数据洪泛现象,导致安全传输的稳定性能下降[14],因此需要采取更换机制以便能够稳定簇内数据传输[15],据此本文设计基于能量-路由双因子裁决的路由稳定算法,具体步骤如下:
步骤1 在执行完基于机会碰撞信息提取机制的区域分割算法后,将确定的簇头节点
$ T\left[ {{J_o}} \right] = \frac{{\sum\limits_{i, j = o} {S\left( {i, j} \right)} }}{{\sum\limits_{i = 1}^o {\sum\limits_{j = 1}^o {S\left( {i, j} \right)} } }} $ | (19) |
其中:
步骤2 由于簇头节点需要消耗较高的能量,当初始簇头节点
$ {J}_{\mathrm{d}}\in \mathrm{m}\mathrm{a}\mathrm{x}\left[(1-\mu )T\left[{J}_{\mathrm{d}}\right]+\mu \frac{E\left[{J}_{\mathrm{c}}\right]}{E\left[{J}_{\mathrm{d}}\right]}\right] $ | (20) |
其中:
步骤3 若按式(20)选取出新的簇头节点
![]() |
Download:
|
图 5 基于能量-路由双因子裁决的路由稳定过程 Fig. 5 Routing stability process based on energy-routing two-factor adjudication |
步骤4 按步骤1~步骤3更新网络中各分区的簇头节点,同时更新传输层的元素状态矢量
在实现基于能量-路由双因子裁决的路由稳定算法后,整个网络将处于稳定状态,若持续更新传输层元素状态矢量
在NS2仿真实验环境[16-17]下验证本文算法性能。网络采用5G节点且移动速率可调节,信号调制方式为128PSK,网络部署区域为1 024 m×1 024 m,节点覆盖半径不低于20 m[18]。对比算法为基于改进移动中继的区域分割算法MR[19]和基于楔形合并-能量空洞消除的区域分割算法WM-EHP[20]。性能评价指标为网络节点抖动率、网络拥塞累计次数、网络数据投递成功率。实验参数设置如表 1所示。
![]() |
下载CSV 表 1 实验参数设置 Table 1 Setting of experimental parameters |
图 6给出了本文算法、MR算法和WM-EHP算法的网络节点抖动率测试结果。可以看出,本文算法在网络运行时间增加时的节点抖动率升高幅度较缓和,具有较好的节点抗抖性能,能够有效抑制节点抖动现象的发生。这是由于本文算法设计了多元分层感知模型,能够采用遍历的方式对网络节点进行初步筛选,并根据输出层、网络层参量进行簇头节点的更新,当簇头节点因能量受限等因素处于非稳定状态时,可根据权值进行簇内最优筛选,网络表现出较好的节点抖动抑制能力,可规避因簇头节点抖动而出现的网络拥塞现象,因此网络节点抖动率增长较慢。MR算法主要基于节点连通特性对区域进行初次分割,仅采取预设簇头节点的方式对处于抖动状态的簇头节点进行更换,难以达到最优筛选的目的,因此网络节点抖动率增长较快。WM-EHP算法采取等角楔形方案对网络区域进行分割,当成员节点的单个剩余能量低于某个阈值时,动态地将一个楔形与其相邻楔形进行合并,从而降低簇头节点受限概率,但是该算法仅从拓扑层面对网络区域进行分割,未同时针对网络层及传输层动态调整网络区域并更换簇头节点,存在节点更换效率较低的问题,导致WM-EHP算法对节点抖动抑制效果不明显,因此网络节点抖动率要明显高于本文算法。
![]() |
Download:
|
图 6 3种算法的网络节点抖动率测试结果 Fig. 6 Test results of network node jitter rate for three algorithms |
图 7给出了本文算法、MR算法和WM-EHP算法的网络拥塞累计次数测试结果。可以看出,本文算法具有较强的网络拥塞控制能力,网络拥塞累计次数较低。这是由于本文算法设计的多元分层感知模型能够在网络区域分割过程中优选具有较好性能的簇头节点,并能通过监测簇内节点关联度的方式及时发现性能较低的簇头节点,有效规避了簇头节点受限所导致的网络拥塞问题,因此具有较好的拥塞疏导性能,网络拥塞累计次数较低。MR算法针对网络拥塞问题,采取链路切换及数据重传模型进行流量疏导,由于该方式单纯用于缓解簇间拥塞现象,发生簇内拥塞现象时均采用数据重传模型进行多次传输,因此难以抑制网络中出现的数据拥塞现象,数据拥塞控制能力较弱。WM-EHP算法在发生网络拥塞时,需要频繁进行楔形区域分割,难以迅速筛选出性能较好的簇头节点,因此网络拥塞控制能力也差于本文算法,网络拥塞累计次数较高。
![]() |
Download:
|
图 7 3种算法的网络拥塞累计次数测试结果 Fig. 7 Test results of accumulated times of network congestion for three algorithms |
图 8给出了本文算法、MR算法和WM-EHP算法的网络数据成功投递率测试结果。可以看出,本文算法的网络数据成功投递率始终处于较高水平,具有较好的数据传输能力。这是由于本文算法在基于机会碰撞信息提取机制的区域分割过程中充分利用了多元分层感知模型,优化网络分区结构与路由传输质量,特别是考虑到移动物联网节点具有的高速移动特性,通过基于能量-路由双因子裁决的路由稳定算法优化簇内传输架构,并及时更换网络数据传输性能不佳的簇头节点,因此具有较高的网络数据成功投递率。MR算法在出现网络数据拥塞现象时,仅采取链路切换及数据重传方式进行投递,数据拥塞抑制能力较差,网络数据成功投递率较低。WM-EHP算法主要通过楔形优化方式进行区域重分割,在出现大面积数据拥塞现象时将对整个网络区域进行再次分割,存在针对性不强的问题,因此该算法网络数据成功投递率也低于本文算法。
![]() |
Download:
|
图 8 3种算法的网络数据成功投递率测试结果 Fig. 8 Test results of successful delivery rate of network data for three algorithms |
与已有研究相比,本文算法具有以下优势:1)网络节点抖动抑制效果较好,引入遍历的方式筛选网络节点,并根据输出层、网络层参量更新簇头节点,所选节点传输性能较好,大幅降低了网络节点抖动率;2)网络拥塞控制能力较强,优选性能优越的节点并将其设置为簇头节点,采取监测簇内节点关联度的方式观察簇头节点性能,可有效改善因簇头节点受限所导致的网络拥塞现象;3)网络数据成功投递率较高,将节点高速移动特性纳入传输架构的评估过程中,通过能量-路由双因子对传输路由进行优化,及时更换传输性能受限的簇头节点,因此拥塞疏导能力较强,网络数据成功投递率较高。
5 结束语针对现有移动物联网区域分割算法存在的节点抖动抑制效果、网络拥塞控制能力较差等问题,本文提出一种基于多元分层感知机制的移动物联网区域高效安全分割算法。根据节点间数据交换的紧密程度设计多元分层感知模型,优化区域分割过程中的簇头节点筛选。构建基于机会碰撞信息提取机制的区域分割子算法和基于能量-路由双因子裁决机制的路由稳定子算法,利用节点机会路由连通特性提取相关碰撞信息,采用拉格朗日模型挖掘节点核心特征、密切交互区域信息与簇头节点数据,保证传输链路的稳定性,解决了簇头节点受限而导致的网络拥塞问题。实验结果表明,与主流区域分割算法相比,该算法具有更好的网络拥塞控制能力和数据成功投递率。后续可将本文算法应用于高速移动场景,通过引入立体传感拓扑改善因节点高速移动而产生的数据报文丢失问题,进一步提升其对于各种复杂环境的应对能力。
[1] |
WEN S X, GUO G, CHEN B, et al. Transmission power scheduling and control co-design for wireless sensor networks[J]. Information Sciences, 2018, 442(17): 114-127. |
[2] |
CHANG J Y, JENG J T, SHEU Y H, et al. An efficient data collection path planning scheme for wireless sensor networks with mobile sinks[J]. EURASIP Journal on Wireless Communications and Networking, 2020, 257: 1108-1117. DOI:10.1186/s13638-020-01873-4 |
[3] |
GANDHIMATHI L, MURUGABOOPATHI G. Mobile malicious node detection using mobile agent in cluster-based wireless sensor networks[J]. Wireless Personal Communications, 2021, 117(2): 1209-1222. DOI:10.1007/s11277-020-07918-7 |
[4] |
WEI L N, LIN H, WANG L. Wireless sensor network clustering and energy saving based on improved affinity propagation[J]. Computer Applications and Software, 2018, 35(5): 196-201. (in Chinese) 卫岚宁, 林海, 王磊. 基于改进近邻传播算法的无线传感网分簇与节能[J]. 计算机应用与软件, 2018, 35(5): 196-201. DOI:10.3969/j.issn.1000-386x.2018.05.035 |
[5] |
QIN N N, ZHANG W J. Adaptive radius cluster-networking algorithm in heterogeneous sensor network[J]. Chinese Journal of Sensors and Actuators, 2019, 32(8): 1232-1238, 1252. (in Chinese) 秦宁宁, 张伟杰. 异质传感网中基于自适应簇半径的高效组网算法[J]. 传感技术学报, 2019, 32(8): 1232-1238, 1252. DOI:10.3969/j.issn.1004-1699.2019.08.018 |
[6] |
SUJANTHI S, NITHYA KALYANI S. SecDL: QoS-aware secure deep learning approach for dynamic cluster-based routing in WSN assisted IoT[J]. Wireless Personal Communications, 2020, 114(3): 2135-2169. DOI:10.1007/s11277-020-07469-x |
[7] |
DWIVEDI R K, KUMAR R. An energy and fault aware mechanism of wireless sensor networks using multiple mobile agents[J]. International Journal of Distributed Systems and Technologies, 2020, 11(3): 22-41. DOI:10.4018/IJDST.2020070102 |
[8] |
TABATABAEI S, RIGI A M. Reliable routing algorithm based on clustering and mobile sink in wireless sensor networks[J]. Wireless Personal Communications, 2019, 108(4): 2541-2558. DOI:10.1007/s11277-019-06537-1 |
[9] |
DING X J, CHEN W P, WANG Y C, et al. Efficient scheduling of a mobile charger in large-scale sensor networks[J]. Theoretical Computer Science, 2020, 840: 219-233. DOI:10.1016/j.tcs.2020.08.020 |
[10] |
YAO J B, YANG C Q. Data aggregation privacy in WSN[C]//Proceedings of the 2nd International Conference on Communication, Network and Artificial Intelligence. Guangdong: [s. n. ], 2019: 968-973.
|
[11] |
WEN S X, GUO G, CHEN B, et al. Transmission power scheduling and control co-design for wireless sensor networks[J]. Information Sciences, 2018, 442(17): 114-127. |
[12] |
CHINCOLI M, LIOTTA A. Self-learning power control in wireless sensor networks[J]. Sensors, 2018, 18(2): 375. DOI:10.3390/s18020375 |
[13] |
CHANG T Y, ZHANG Y, YAN Y P, et al. New energy-optimized wireless sensor network clustering algorithm[J]. Journal of Chinese Computer Systems, 2020, 41(1): 98-103. (in Chinese) 常铁原, 张炎, 闫艺萍, 等. 一种新型能耗优化的无线传感器网络成簇算法[J]. 小型微型计算机系统, 2020, 41(1): 98-103. DOI:10.3969/j.issn.1000-1220.2020.01.019 |
[14] |
LI C R, LI A. Energy efficient routing algorithm for linear WSN with solar energy harvesting[J]. Computer Engineering, 2020, 46(9): 178-185. (in Chinese) 李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185. |
[15] |
NAGARAJAN R, DHANASEKARAN R. Energy efficient data transmission approaches for wireless industrial automation[J]. Current Signal Transduction Therapy, 2018, 13(1): 37-43. DOI:10.2174/1574362413666180306114548 |
[16] |
LÜ J X, LIAO H H. Multi-hop LEACH protocol for partitioned large-scale wireless sensor networks[J]. Journal of Jinggangshan University(Natural Science Edition), 2017, 12(6): 38-42. |
[17] |
ANSAR H, NOOR M S. Bandwidth utilization efficiency enhancement for OFDM-based WSN[J]. International Journal of Communication Systems, 2018, 31(15): 1-23. |
[18] |
MOHAISEN L F, JOINER L L. Interference aware bandwidth estimation for load balancing in EMHR-energy based with mobility concerns hybrid routing protocol for VANET-WSN communication[J]. Ad Hoc Networks, 2017, 66: 1-15. DOI:10.1016/j.adhoc.2017.08.004 |
[19] |
GUPTA N, PAWAR P M, JAIN S. Improve performance of wireless sensor network clustering using mobile relay[J]. Wireless Personal Communications, 2020, 110(2): 983-998. DOI:10.1007/s11277-019-06769-1 |
[20] |
SHARMIN N, KARMAKER A, LAMBERT W L, et al. Minimizing the energy hole problem in wireless sensor networks: a wedge merging approach[J]. Sensors, 2020, 20(1): 277. DOI:10.3390/s20010277 |