最小连通传感器覆盖及其相关问题基本信息

中文名 最小连通传感器覆盖及其相关问题 项目类别 面上项目
项目负责人 伍伟丽 依托单位 太原理工大学

覆盖问题是在无线传感网络研究中的重要课题。在自2015年1月1日至2018年12月31日期间,在本项基金的支持下,我们对于传感器覆盖问题按照申请书的计划做了系统的研究,同时我们对社交网络的若干热点展开了初步研究探讨。在传感器覆盖上,我们研究了边界覆盖的质量以及安全性,有向传感器网络中弱栅栏覆盖构建,全视角强栅栏覆盖,基于迭代加权虚拟力算法的DSNs覆盖,等等。在社交网络上,我们研究了关于影响力最大化的Bharathi-Kempe-Salek猜想,谎言传播的阻断问题,社区划分等核心问题。在这些研究中,我们获得了许多成果。利用这些成果完成了总计41篇论文,其中34篇刊出在杂志,7篇发表在会议文集。特别是,有12篇发表在SCI/SCIE类杂志里,有4篇论文发表在CCF A类的杂志和会议文集里。

最小连通传感器覆盖及其相关问题造价信息

市场价 信息价 询价
材料名称 规格/型号 市场价
(除税)
工程建议价
(除税)
行情 品牌 单位 税率 供应商 报价日期
氨氮PH传感器 XRP6714DK 查看价格 查看价格

南京新锐鹏

13% 株洲中车机电科技有限公司
COD传感器 XRP6602D 查看价格 查看价格

南京新锐鹏

13% 株洲中车机电科技有限公司
氨氮PH传感器 型号:DNH1000 查看价格 查看价格

天健创新

13% 天健创新(北京)监测仪表股份有限公司
SS传感器 型号:IDT1000 查看价格 查看价格

天健创新

13% 天健创新(北京)监测仪表股份有限公司
COD传感器 型号:UVC1000 查看价格 查看价格

天健创新

13% 天健创新(北京)监测仪表股份有限公司
SS传感器 XRP7801D 查看价格 查看价格

南京新锐鹏

13% 株洲中车机电科技有限公司
无磁发讯传感器 NWM-HRI(配套WS系列水表) 查看价格 查看价格

宁波

13% 宁波水表股份有限公司
磁发讯传感器 HRI40-125(配套WPD系列水表) 查看价格 查看价格

宁波

13% 宁波水表股份有限公司
材料名称 规格/型号 除税
信息价
含税
信息价
行情 品牌 单位 税率 地区/时间
臭氧传感器 查看价格 查看价格

广东2022年1季度信息价
噪声传感器 查看价格 查看价格

广东2022年1季度信息价
噪声传感器 查看价格 查看价格

广东2021年4季度信息价
噪声传感器 查看价格 查看价格

广东2021年2季度信息价
臭氧传感器 查看价格 查看价格

广东2020年4季度信息价
臭氧传感器 查看价格 查看价格

广东2020年3季度信息价
噪声传感器 查看价格 查看价格

广东2020年1季度信息价
噪声传感器 查看价格 查看价格

广东2022年3季度信息价
材料名称 规格/需求量 报价数 最新报价
(元)
供应商 报价地区 最新报价时间
传感器 (1)名称:风管湿度传感器(2)规格参数:24VDC,配套电源模块(3)其他:满足相关规范、设计图纸、设备参数表、招标文件及其技术要求|29台 3 查看价格 施耐德电气(中国)有限公司 全国   2022-07-29
CO传感器 CO传感器|1个 3 查看价格 广州市熹尚科技设备有限公司 广东   2021-11-05
CO传感器 CO传感器|1个 1 查看价格 深圳创维智慧科技有限公司 广东   2021-11-03
氢气传感器 氢气传感器|4个 3 查看价格 深圳市华慧能节能科技有限公司 广东   2021-08-31
土壤传感器 土壤传感器|1台 1 查看价格 广州市智雨节水科技有限公司 全国   2020-08-17
CO传感器 CO 传感器|1个 1 查看价格 上海格瑞特科技实业有限公司 全国   2019-09-03
传感器压力传感器,511 1.名称:传感器2.规格:压力传感器,511|6套 3 查看价格 北京金博林科技有限公司 全国   2020-06-22
CO传感器 CO传感器|1个 3 查看价格 西门子(中国)有限公司 广东   2022-09-21

无线传感器已广泛应用于交通管制、环境监测、灾难预警、农田管理、战场指挥等经济活动及人类生活的各种领域。这些应用都离不开目标覆盖问题(Coverage Problem)。给出一组目标点或者一个目标区域,找出一组传感器使得它们的感知范围覆盖所有的目标点或者整个目标区域。这是关于无线传感器的一个基本问题。本项目是对最小连通传感器覆盖等 NP 难度优化问题的多项式时间近似算法的设计与分析。所选出的问题理论难度大,应用背景强。因此,研究结果对算法理论与无线传感器网络技术的发展均有重要意义。

最小连通传感器覆盖及其相关问题常见问题

  • 传感器及其工作原理

    请问你问的是发动机还是柴油机的传感器呀?、、 传感器的定义 传感器是一种能把物理量或化学量转变成便于利用的电信号的器件。国际电工委员会(IEC:International Electrotech...

  • 屋面保温及其相关问题

    在保温上面做的细石混凝土找平和做沥青卷材防水是按平面面积计算。平屋面用珍珠岩保温做成坡屋面 保温是按平屋顶面积乘以平均厚度计算 那么细石混凝土找平和做沥青卷材防水也按平面面积。坡屋面保温 细石混凝土找...

  • 传感器相关专业翻译收集?

    螺旋形传感器snake's sensor蛇感受器solid state multi-colour sensor固体彩色传感器spike sensor尖缝脉冲探测器tactile sensor触...

最小连通传感器覆盖及其相关问题文献

常用传感器及其原理 常用传感器及其原理

格式:pdf

大小:5.5MB

页数: 21页

评分: 4.5

常用传感器及其原理

立即下载
汽车雨量传感器相关问题探讨 汽车雨量传感器相关问题探讨

格式:pdf

大小:5.5MB

页数: 1页

评分: 4.8

汽车雨量传感器相关问题探讨

立即下载

连通问题(connectivity problem)

1954年,Tutte教授在研究四色问题时,引进了整数流的概念。四色定理等价于任何平面图有处处非零4流。后来人们发现整数流问题与圈覆盖等图论问题有紧密的关系。1992年, Jaeger教授将整数流的概念推广为群连通度(group connectivity),群着色 (group coloring)作为群连通度的对偶提出来。群连通度本身在研究整数流时,有应用价值。Thomassen在1986年提出任何4-边连通的线图是Hamilton的。任何超欧拉图的线图是Hamilton的。因此,超欧拉图对研究Thomassen这个猜想有应用价值。超欧拉图、Hamilton圈的研究 本身就是子图的存在性问题。本项目的主要内容是:研究群连通度及相关问题, 包括群着色、3-流问题等;研究子图的存在性, 包括线图Hamilton性、超欧拉图等;作为子图存在性的应用,研究算法的容错性。

本项目主要研究图论中整数流、群连通度问题、欧拉子图的存在即网络容错性及相关问题,它包括图的处处非零的3-流问题、群连通度(Group connectivity)、 群着色问题及相关问题。 著名数学家Tutte教授(1954)提出的3-流猜想(Bondy和Murty的《Graph with applications》中未解决问题48):任何4-边连通图有非零3-流: 法国数学家 Jeager教授(1992) 把整数流问题推广到群连通度问题。而群着色问题作为群连通问题的对偶问题提出来的。 平面图的染色是与平面上的整数流等价。因此, 整数流问题、群连通问题和染色问题是图论研究的主流问题之一。 我们对对这些问题进行深入、系统的研究,取的一批重要成果。我们刻画了度条件与群连通性、 度系列与群连通性、禁用子图与群连通性、平面图的群着色。因为平面上整数流的问题和染色问题是等价的, 因此我们研究了平面图的着色以及强边着色等问题。我们还研究了线图的Hamilton性、度条件与欧拉连通子图的存在性, 因子的存在性和网络的容错性等问题。 2100433B

最小连通传感器覆盖及其相关问题相关推荐
  • 相关百科
  • 相关知识
  • 相关专栏