《计算机工程与科学杂志》发表论文赏析

无线传感器网络优质虚拟骨干的构建算法

来源:计算机工程与科学杂志2025年第7期北京时间:

作者:黄金河1, 2, 梁家荣1, 2, 黎昌珍3

单位:1.广西大学计算机与电子信息学院,广西 南宁 530004;2.广西多媒体通信与网络技术重点实验室,广西 南宁 530004;3.广西大学公共管理学院,广西 南宁 530004

摘要:无线传感器网络的虚拟骨干由承担网络的计算和路由任务的节点组成,其能耗效率是整个网络寿命的关键。无线传感器网络的长寿命容错虚拟骨干构建问题,可以抽象成加权无向图中的加权连通坡面划分问题,这是一个NP-Hard问题。提出一种考虑寿命的容错虚拟骨干构建算法,它包括2个子算法:子算法1采用贪婪策略选取能量较大的节点来构建多个不相交的连通控制集,基于睡眠唤醒机制将虚拟骨干节点电池的使用效率最大化;子算法2采用伪不相交连通控制集技术选取寿命较长的节点更新子算法1获得的虚拟骨干,构建新的长寿命容错虚拟骨干。仿真结果表明,在虚拟骨干的寿命和连通控制集的数量方面,所提算法的性能优于其他对比算法。

关键词:无线传感器网络,虚拟骨干,加权连通坡面划分,节点能量,

基金资助:国家自然科学基金(61862003);广西自然科学基金(2018GXNSFDA281052)

2025年7期其他文献查阅:

Rubyphi:面向gem5的Cache一致性协议自动化模型检验

面向多值逻辑计算的基于CNFET的三元逻辑单元库设计

一种面向112 Gbit/s SerDes接收机的前瞻滑动判决反馈均衡器

基于Tensor Cores的新型GPU架构的高性能Cholesky分解

无线传感器网络优质虚拟骨干的构建算法

基于多视图图注意力机制的软件定义光传输网络路由优化算法

车边云协同的任务卸载调度和资源分配机制研究

基于生成对抗网络的恶意代码变体家族溯源方法

BotChecker:一种基于Transformer的GitHub Bot检测模型

物面网格构造方法对高速流动气动力/热数值模拟的影响分析

模糊测试用例生成技术研究综述

用于全色锐化的金字塔特征解耦提取融合网络

基于改进LESRCNN超分模型的高精度接触角测量方法研究

一种类别感知的半监督知识蒸馏长尾分类模型

一种基于代理模型的数字资源集成方法

基于PKUSEG-Text-GCN的肿瘤疾病预测模型

多策略改进的蝴蝶优化算法

基于双通道图卷积网络的多模态方面级情感分析

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!