计算机工程与科学2025，Vol.47Issue(7)：1181-1192,12.DOI:10.3969/j.issn.1007-130X.2025.07.005
无线传感器网络优质虚拟骨干的构建算法
A virtual backbone construction algorithm in wireless sensor networks
摘要
Abstract
The virtual backbone of a wireless sensor network consists of nodes responsible for com-putation and routing tasks,and its energy efficiency is a critical factor in determining the overall network lifespan.The problem of constructing a long-lived fault-tolerant virtual backbone in wireless sensor net-works can be abstracted as the weighted connected domatic partition problem in weighted undirected graphs,which is an NP-Hard problem.This paper proposes a lifespan-aware fault-tolerant virtual back-bone construction algorithm,which comprises two sub-algorithms.Sub-algorithm 1 adopts a greedy strategy to select nodes with higher energy levels to construct multiple disjoint connected dominating sets,maximizing the battery utilization efficiency of virtual backbone nodes based on a sleep-wake mech-anism.Sub-algorithm 2 employs a pseudo-disjoint connected dominating set technique to select nodes with longer lifespans to update the virtual backbone obtained from sub-algorithm 1,thereby constructing a new long-lived fault-tolerant virtual backbone.Simulation results demonstrate that the proposed algo-rithm outperforms the compared algorithms in terms of virtual backbone lifespan and the number of con-nected dominating sets.关键词
无线传感器网络/虚拟骨干/加权连通坡面划分/节点能量Key words
wireless sensor network/virtual backbone/weighted connected domatic partition/node energy分类
信息技术与安全科学引用本文复制引用
黄金河,梁家荣,黎昌珍..无线传感器网络优质虚拟骨干的构建算法[J].计算机工程与科学,2025,47(7):1181-1192,12.基金项目
国家自然科学基金(61862003) （61862003）
广西自然科学基金(2018GXNSFDA281052) （2018GXNSFDA281052）
