兰州理工大学学报

兰州理工大学学报 ›› 2023, Vol. 49 ›› Issue (2): 96-102.

• 自动化技术与计算机技术 • 上一篇    下一篇

基于多链路无线传感器网络的级联模型及算法

王勋*, 王斐儒, 商国旭   

  1. 赤峰学院 物理与智能制造工程学院, 内蒙古 赤峰 024000
  • 收稿日期:2021-11-26 出版日期:2023-04-28 发布日期:2023-05-05
  • 通讯作者: 王 勋(1988-),男,内蒙古赤峰人,硕士,讲师.Email:mindfor098@sina.com
  • 基金资助:
    2019年内蒙古教育厅高校科研项目(NJZY19212)

Research on cascading model and algorithm based on multi-link wireless sensor networks

WANG Xun, WANG Fei-ru, SHANG Guo-xu   

  1. School of Physics and Intelligent Manufacturing Engineering, Chifeng University, Chifeng 024000, China
  • Received:2021-11-26 Online:2023-04-28 Published:2023-05-05

PDF

191

摘要： 目前关于无线传感器网络(wireless sensor networks,WSNs)级联失效的研究主要集中在单链路网络上,很少涉及多链路网络.基于此,提出一种基于多链路无线传感器网络的级联模型,并提出了模因算法(memetic algorithms,MAS)来优化多链路布局,以抵抗级联失效.在新的网络平衡度量“多向网络熵”基础上设计了局部搜索操作算子.仿真表明,所提出的级联模型能够表征多链路WSNs的级联过程,可有效提高系统稳定性能.与现有算法相比,所提的MAS可在短时间内获得更稳定的布局方案.

关键词: 级联失效, 链路容量, 模因算法, 多链路网络

Abstract: The current research on the cascading failure of wireless sensor networks (WSNs) mainly focuses on single-link networks, and rarely involves multi-link networks. Based on this, a cascading model based on multi-link wireless sensor networks is proposed in this paper, and Memetic Algorithms (MAS) is proposed to optimize the multi-link layout to resist cascading failure. Based on the new network balance metric, which is “multi-directional network entropy”, a local search operation operator is designed. The simulation result shows that the proposed cascade model can characterize the cascade process of multi-link WSN, and can effectively improve the stability of the discussed system. Compared with existing algorithms, MAS can obtain a more stable layout scheme in a short time.

Key words: cascading failure, link capacity, memetic algorithm, multi-link network

中图分类号: