期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
无线传感器网络优质虚拟骨干的构建算法
1
作者 黄金河 梁家荣 黎昌珍 《计算机工程与科学》 北大核心 2025年第7期1181-1192,共12页
无线传感器网络的虚拟骨干由承担网络的计算和路由任务的节点组成,其能耗效率是整个网络寿命的关键。无线传感器网络的长寿命容错虚拟骨干构建问题,可以抽象成加权无向图中的加权连通坡面划分问题,这是一个NP-Hard问题。提出一种考虑寿... 无线传感器网络的虚拟骨干由承担网络的计算和路由任务的节点组成,其能耗效率是整个网络寿命的关键。无线传感器网络的长寿命容错虚拟骨干构建问题,可以抽象成加权无向图中的加权连通坡面划分问题,这是一个NP-Hard问题。提出一种考虑寿命的容错虚拟骨干构建算法,它包括2个子算法:子算法1采用贪婪策略选取能量较大的节点来构建多个不相交的连通控制集,基于睡眠唤醒机制将虚拟骨干节点电池的使用效率最大化;子算法2采用伪不相交连通控制集技术选取寿命较长的节点更新子算法1获得的虚拟骨干,构建新的长寿命容错虚拟骨干。仿真结果表明,在虚拟骨干的寿命和连通控制集的数量方面,所提算法的性能优于其他对比算法。 展开更多
关键词 无线传感器网络 虚拟骨干 加权连通坡面划分 节点能量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部