无线传感器网络容错低功耗自适应分簇算法  

Fault-Tolerant Low-Power Adaptive Clustering Algorithm for Wireless Sensor Networks

作　　者：轩春青 王婷婷[1] XUAN Chun-qing;WANG Ting-ting(Department of Information Engineering,Zhengzhou Business University,Gongyi Henan 451200,China;School of Computer and Artificial Intelligence/School of Software,Zhengzhou University,Zhengzhou Henan 450001,China)

机构地区：[1]郑州商学院信息与机电工程学院,河南巩义451200 [2]郑州大学计算机与人工智能学院/软件学院,河南郑州450001

出　　处：《计算机仿真》2024年第6期516-519,530,共5页Computer Simulation

基　　金：河南省科技厅科技攻关项目(232102220010);河南省高等学校重点科研项目(23B520017)。

摘　　要：针对成簇阶段因缺少容错性而无法保证数据可靠性的问题,提出基于局域世界的无线传感器网络容错分簇算法。以局域世界的社团理论和符号网络结构平衡理论为根本,构建由多个簇组成的局域世界下无线传感器网络拓扑结构。融入势博弈和最优刚性子图的概念,根据集聚系数较小边的所在位置,优化网络拓扑结构。以优先级理念与带宽预留技术为支撑,设计容错机制。将节点与簇的剩余能量作为簇头选择依据,采用低功耗自适应集簇分层型协议获取容错分簇簇头,实现无线传感器网络容错分簇。经实验检验,所提算法能够有效解决节点失效过早、失效速率过快等问题,容错分簇后减少死亡节点与节点能耗,增加运行周期,加强吞吐能力。To address the issue of data reliability not being guaranteed due to a lack of fault tolerance during the clustering phase,a fault-tolerant clustering algorithm for wireless sensor networks based on local world was proposed.Firstly,we built a wireless sensor network topology structure composed of multiple clusters within a local world,based on the community theory of local world and the balanced theory of symbolic network structures.Then,we introduced the concepts of potential games and optimal rigid subgraphs,and optimized the network topology structure according to the location of edges with smaller aggregation coefficients.With the support of the priority concept and bandwidth res⁃ervation technology,we designed a fault-tolerant mechanism.Meanwhile,we used the remaining energy of nodes and clusters as the basis for selecting cluster head.Finally,we used the low-power adaptive clustering hierarchy protocol to obtain a fault-tolerant cluster head,thus achieving the fault-tolerant clustering in wireless sensor networks.Through the experiment,it was found that the proposed algorithm effectively addresses issues such as premature node failure and rapid failure.After fault-tolerant clustering,the number of dead nodes and node energy consumption are reduced,and the operational cycle was extended.In addition,the throughput capacity is enhanced as well.

关 键 词：局域世界 无线传感器网络 容错机制 能量消耗 多跳通信 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]