无线传感器网络虚拟骨干近似算法综述

发布时间：2017-06-28 17:13

  本文关键词：无线传感器网络虚拟骨干近似算法综述，由笔耕文化传播整理发布。

【摘要】：在无线传感器网络中应用虚拟骨干,可以有效地节约能量、减少干扰、延长网络寿命,在几何路由算法和网络拓扑控制等方面具有广泛的应用.虚拟骨干可以模型化为图中的连通控制集.主要从近似算法角度介绍连通控制集及其各种变形在国内外的研究现状及最新进展,侧重于研究方法和理论结果,为相关研究人员提供参考.
【作者单位】： 浙江师范大学;
【关键词】： 无线传感器网络 虚拟骨干 连通控制集 近似算法 近似比
【基金】：国家自然科学基金项目(61222201;11531011) 教育部高等学校博士学科点专项科研基金项目(20126501110001) 新疆杰出青年科技人才培养项目(2013711011)~~
【分类号】：TP212.9;TN929.5
【正文快照】： This work was supported by the National Natural Science Foundation of China(61222201,11531011),Research Fund for theDoctoral Program of Higher Education of China(20126501110001),and Excellent Youth Foundation of Xinjiang ScientificCommittee(2013711011).(

【共引文献】

中国期刊全文数据库 前3条

1 黄书强;王高才;单志广;邓玉辉;李阳;陈庆麟;;智慧城市中无线网络节点部署优化方案研究[J];计算机研究与发展;2014年02期

2 陶凯;杨春兰;史海滨;范立耘;;战场宽带数据链分布式虚拟骨干网的构建[J];哈尔滨工程大学学报;2014年10期

3 范人胜;黄书强;李阳;;基于极大全连通子图的无线Mesh网络网关部署研究[J];小型微型计算机系统;2015年11期

中国博士学位论文全文数据库 前1条

1 柏春松;半厌恶型、厌恶型p-中位问题及具有连通约束的选址问题[D];上海大学;2014年

中国硕士学位论文全文数据库 前3条

1 马忠_g;智能交通系统中基于RFID的无线传感网络节点分簇算法研究[D];兰州理工大学;2013年

2 贾思强;无线传感器网络中分布式动态导航方法的研究[D];复旦大学;2013年

3 冀桂琳;无线传感网络中的路由选择及社会网络中影响集选择的近似算法[D];新疆大学;2014年

【相似文献】

中国期刊全文数据库 前10条

1 张建伟;张保威;郭云飞;;一类分批排序问题的复杂性分析及近似算法[J];计算机工程与应用;2007年03期

2 易斌;李荣珩;;一个关于求解k-种产品选址问题的近似算法[J];计算机工程与应用;2008年01期

3 李全龙;徐晓飞;赵志家;;基于熵矩阵的多目标非线性0-1规划近似算法[J];哈尔滨工业大学学报;2009年06期

4 周丽韫;;优化切纸问题的近似算法[J];计算机时代;2010年01期

5 魏麒;蒋义伟;;一类两阶段杂交流水作业的近似算法(英文)[J];软件学报;2012年05期

6 王刚;骆志刚;李聪;黄旭慧;;近似算法之测度视角[J];计算机工程与科学;2012年11期

7 李学琨;正态分布函数的近似算法[J];选煤技术;1993年02期

8 苏纯洁;带服务器的三台平行机排序问题的复杂性和近似算法[J];应用数学学报;2003年03期

9 李建;王海涛;朱洪;;关于吹雪机问题的改进近似算法[J];吉林大学学报(工学版);2007年01期

10 许金星;吴素萍;;旅行售货员问题的图论近似算法[J];计算机工程与应用;2009年32期

中国重要会议论文全文数据库 前9条

1 刘声田;朱大铭;;基因序列翻转排序的一种近似算法[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年

2 梅生伟;洪奕光;秦化淑;翁绍鹏;;非线性H_∞控制的粘性解及其近似算法[A];1996年中国控制会议论文集[C];1996年

3 田世俊;李建;朱洪;;多需求目标的UFL问题及其近似算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

4 梁国宏;郭云霞;郑明发;;最大化下模函数的近似算法及其性能保证[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

5 保利勇;赵东风;丁洪伟;;双服务器异步控制策略轮询系统性能的近似算法分析[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

6 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年

7 李灏;张春路;丁国良;;对多层墙体反应系数的一种近似算法的讨论[A];上海市制冷学会一九九七年学术年会论文集[C];1997年

8 李灏;张春路;丁国良;;对多层墙体反应系数的一种近似算法的讨论[A];全国暖通空调制冷1998年学术年会论文集（2）[C];1998年

9 周露;吴瑶华;黄文虎;闻新;;一种推广卡尔曼滤波的近似算法[A];1995中国控制与决策学术年会论文集[C];1995年

中国重要报纸全文数据库 前1条

1 PALADIN;近似算法[N];电脑报;2003年

中国博士学位论文全文数据库 前5条

1 杨朝霞;超图嵌入圈问题的近似算法[D];山东大学;2010年

2 潘锐;设施选址与K-中间点问题的复杂性与近似算法[D];山东大学;2007年

3 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年

4 柳楠;基因组片段填充问题的算法研究[D];山东大学;2013年

5 姜海涛;基因组比较算法研究[D];山东大学;2011年

中国硕士学位论文全文数据库 前10条

1 陈崇琛;多色点集直线划分的复杂性及其近似算法[D];复旦大学;2014年

2 王敏;基于图特征的介度中心近似算法研究[D];曲阜师范大学;2015年

3 张亚平;最小赋权连通k-子图覆盖问题的近似算法[D];新疆大学;2015年

4 李彦杰;连通控制吸收集的近似算法[D];新疆大学;2013年

5 张峰;漫射光化通量的二流四流混合近似算法求解[D];中国气象科学研究院;2010年

6 刘海;非光滑问题的三次近似算法[D];北京工业大学;2014年

7 张诸俊;异构车辆路径问题近似算法的研究[D];华东师范大学;2014年

8 赵倩;公共邻接距离基因组片段填充问题研究[D];山东大学;2013年

9 王锦;集装箱调度问题的平行机排序算法研究[D];复旦大学;2010年

10 赵彩虹;基于DBLP的作者协作关系挖掘[D];黑龙江大学;2010年

  本文关键词：无线传感器网络虚拟骨干近似算法综述，，由笔耕文化传播整理发布。

本文编号：494652