首页|异质无线传感器网络中d-鲁棒强连通控制吸收集的构造

异质无线传感器网络中d-鲁棒强连通控制吸收集的构造

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
无线传感器网络的一个虚拟骨干是由该网络中承担相关路由任务的结点组成的一个子网.一个异质无线传感器网络通常被建模成一个圆盘图(DG),相应地,其虚拟骨干被建模成该圆盘图的一个强连通控制吸收集(SCDAS).构建异质无线传感器网络的虚拟骨干问题就等价于相应圆盘图的强连通控制吸收集的计算问题.针对受干扰的异质无线传感器网络虚拟骨干的构建问题,提出了圆盘图的d-鲁棒强连通控制吸收集(d-robust SCDAS)的概念,设计了一个近似算法d-SCDAS-C计算最小d-鲁棒强连通控制吸收集,并证明了该算法的近似比为4(ak2+ak+1),a=4/(1-d)2,k=rmax/rmax.rmin,rmax分别表示异质无线传感器网络中结点传输范围的最小值与最大值.
The construction of d-robust strongly connected dominating and absorbent set in heterogeneous wireless sensor network

张伟光、黎昌珍、梁家荣、梁新宇

展开 >

广西大学计算机与电子信息学院,广西南宁530004

广西大学公共管理学院,广西南宁530004

广西大学电气工程学院,广西南宁530004

异质无线传感器网络 虚拟骨干网 圆盘图 强连通控制吸收集 近似算法

国家自然科学基金资助项目广西自然科学基金资助项目

618620032018GXNSFDA280152

2021

10.13624/j.cnki.issn.1001-7445.2021.1016

广西大学学报(自然科学版)
广西大学

广西大学学报(自然科学版)

CSTPCD北大核心
影响因子：0.767
ISSN：1001-7445
年,卷(期)：2021.46(4)
  • 1