作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2021, Vol. 47 ›› Issue (9): 51-58. doi: 10.19678/j.issn.1000-3428.0060662

• 热点与综述 • 上一篇    下一篇

基于多元分层感知的移动物联网区域分割算法

李忠成1, 解滨2, 张文祥1   

  1. 1. 浙江万里学院 智能控制技术研究所, 浙江 宁波 315100;
    2. 河北师范大学 计算机与网络空间安全学院, 石家庄 050024
  • 收稿日期:2021-01-21 修回日期:2021-03-14 发布日期:2021-03-17
  • 作者简介:李忠成(1977-),男,讲师、硕士,主研方向为无线通信、网络安全;解滨、张文祥,教授、博士。
  • 基金资助:
    国家自然科学基金(61073074);浙江省自然科学基金(LY19F020001);河北省自然科学基金(A2018205103)。

Region Segmentation Algorithm for Mobile Internet of Things Based on Multi-Layered Perception

LI Zhongcheng1, XIE Bin2, ZHANG Wenxiang1   

  1. 1. Institute of Intelligent Control Technology, Zhejiang Wanli University, Ningbo, Zhejiang 315100, China;
    2. College of Computer and Cyber Security, Hebei Normal University, Shijiazhuang 050024, China
  • Received:2021-01-21 Revised:2021-03-14 Published:2021-03-17

摘要: 为解决物联网区域分割引发的低质量数据传输、高频率网络拥塞等问题,提出一种基于多元分层感知机制的高效安全区域分割算法。根据节点间数据交换的紧密程度,将网络拓扑分割为网络层、传输层和最终汇聚层,设计多元分层感知模型,增强簇头节点的更新能力。结合机会路由连通特性,设计基于机会碰撞信息提取机制的区域分割子算法,借助拉格朗日模型进行特征挖掘,提升节点机会碰撞度并优化区域分割效果。基于簇内节点关联度,构建能量-路由双因子裁决机制,实现区域信息与簇头节点的数据交互并缓解数据拥塞。实验结果表明,与基于改进移动中继和楔形合并-能量空洞消除的区域分割算法相比,该算法具有更好的网络区域分割效果及更强的数据拥塞控制能力。

关键词: 移动物联网, 区域分割, 分层感知, 关联度, 数据交互

Abstract: To solve the problems of low data transmission quality and high-frequency congestion caused by region segmentation of Internet of Things(IoT), an efficient secure region segmentation algorithm based on multi-layered perception mechanism is proposed.Based on the tightness of data exchanges, the network topology is divided into network layer, transmission layer and final convergence layer.A network multi-layered perception model is designed to enhance the update ability of cluster head nodes.In view of the connectivity of opportunistic routing, a region segmentation sub-algorithm is designed based on the extraction mechanism for opportunistic collision information.The Lagrange method is used for feature mining to improve the opportunistic collision degree of nodes and to optimize region segmentation.Then based on the tightness of nodes within the cluster, a decision mechanism that considers both energy and routing is constructed to enable the data interactions between regional information and the cluster head node, and to alleviate data congestion.Experimental results show that the proposed algorithm has better network region segmentation performance and data congestion control ability than the region segmentation algorithms based on improved mobile relay or based on wedge merge-energy hole elimination, called MR and WM-EHP.

Key words: Mobile Internet of Things(MIoT), region segmentation, layered perception, correlation degree, data interaction

中图分类号: