无线网络拓扑控制中支撑图构造算法
本文关键词:无线网络拓扑控制中支撑图构造算法
【摘要】:支撑图(spanner)在无线(自主、传感器)网络拓扑控制中起着重要作用,不但能保证最终的拓扑图链路减少,保持连通性,而且保证任意一对通信节点之间所需费用是最少可能费用的常数因子倍.针对无线网络拓扑控制问题,大量支撑图构造算法被提出,以尽可能高效地满足网络设计需要的各种拓扑特性,如局部性、稀疏性、小权值、有界度及容错性等.对支撑图的研究成果进行了详细讨论,依据支撑图的定义和不同的分类原则给出了支撑图分类,分析了各种支撑图的典型集中式和局部算法、满足某一或多个拓扑特性的算法,并提出了需要进一步研究的问题.与无线网络中新出现、更实用的模型结合,寻找更简单、性能更好的算法将是未来支撑图构造算法的主要研究方向.
【作者单位】: 曲阜师范大学信息科学与工程学院;
【关键词】: 无线网络 拓扑控制 支撑图 支撑比
【基金】:国家自然科学基金(61373027) 山东省自然科学基金(ZR2012FM023) 山东省高校科技计划(J14LN38) 曲阜师范大学科技计划(xkj201312)
【分类号】:TN92
【正文快照】: 无线(自主、传感器)网络在军事和民用领域都具有重要的应用前景.无线网络具有节点能量有限、节点资源受限、分布性和多跳通信等特点;这些特点决定了拓扑控制在无线网络研究中的重要性和挑战性.用图论模拟无线网络拓扑结构是很自然的.每个无线节点对应图中的一个顶点,能够直接
【参考文献】
中国期刊全文数据库 前2条
1 陈志刚;徐鹏飞;邓晓衡;;无线传感器网络中的分布式平面t-支撑拓扑控制算法[J];计算机研究与发展;2012年03期
2 路纲;周明天;牛新征;佘X;唐勇;秦科;;无线网络邻近图综述[J];软件学报;2008年04期
【共引文献】
中国期刊全文数据库 前10条
1 毛科技;赵小敏;衣俊艳;夏明;雷艳静;王尧;陈庆章;;采用Hull树的贪婪地理位置路由算法的设计[J];传感技术学报;2012年07期
2 李玉华;刘晓庆;;连通支配集一种集中式近似算法[J];电脑知识与技术;2009年10期
3 李晓鸿;张大方;陈文斌;王东;;基于自适应波束天线自组网的能量效率拓扑控制[J];电子学报;2010年06期
4 刘浩然;尹荣荣;郝晓辰;窦晶晶;毕卫红;;无线传感器网络中一种具有稳定链路的鲁棒可调拓扑算法[J];电子与信息学报;2009年11期
5 蒲锋;黄沛;;基于k连通的拓扑算法GKETA[J];广东通信技术;2010年08期
6 胡小春;陈燕;李陶深;;一种三维无线传感网络拓扑控制算法的研究[J];广西大学学报(自然科学版);2012年06期
7 包学才;戴伏生;韩卫占;;可靠性约束下的无线Mesh网络拓扑控制优化方法[J];电子与信息学报;2013年01期
8 谢志伟;胡选子;;基于无线传感器网络拓扑结构的物联网模型研究[J];东莞理工学院学报;2014年01期
9 徐华;涂亚庆;肖玮;郭斌;许桂兵;;传感器网络中基于LQI均值的功率控制方法[J];后勤工程学院学报;2009年02期
10 王东;陈文斌;李晓鸿;胡婷;张大方;;自组网中基于自适应波束天线的拓扑控制算法[J];计算机研究与发展;2010年03期
中国博士学位论文全文数据库 前10条
1 李晓鸿;无线自组织网络拓扑控制算法和协议研究[D];湖南大学;2010年
2 官权升;移动自组织网络的拓扑控制及网络性能研究[D];华南理工大学;2011年
3 谢磊;无线传感器网络若干安全技术研究[D];解放军信息工程大学;2008年
4 孙超;基于拓扑控制的无线传感器网络节能与容错算法研究[D];燕山大学;2010年
5 潘大为;能量有效的WSNs路由协议与分布式调度方法研究[D];哈尔滨工业大学;2012年
6 李陟;无线自组网自适应架构的关键技术研究[D];南京理工大学;2011年
7 李铭;无线传感器网络几何路由技术研究[D];国防科学技术大学;2006年
8 贺鹏;移动Ad Hoc网络中路由与拓扑控制技术的研究[D];西安电子科技大学;2007年
9 陈琳;无线Ad hoc网络资源管理关键技术研究[D];上海交通大学;2007年
10 田野;无线Ad Hoc网络拓扑控制技术研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘建国;基于DRNG的WIA-PA网络拓扑控制研究[D];西南大学;2011年
2 洪蕾;移动Ad Hoc网络中基于链路质量的地理路由算法[D];南京理工大学;2011年
3 李秀明;车载Ad hoc网络中基于位置的路由协议研究[D];重庆交通大学;2011年
4 甘从辉;基于拓扑控制的高效节能WSN网络数据收集协议的研究[D];河南科技大学;2010年
5 王丽丽;基于拓扑控制的三维无线传感器网络性能优化研究[D];燕山大学;2011年
6 李玉华;传感器网络拓扑控制连通支配集算法研究[D];西南交通大学;2009年
7 翟明;基于最短路径树的WSN拓扑控制算法研究[D];燕山大学;2009年
8 刘永振;无线自组织网络干扰模型和控制的研究[D];中国科学技术大学;2009年
9 孙继忠;无线传感器网络栅栏覆盖的研究[D];西南交通大学;2010年
10 余夕亮;基于k连通的WSN拓扑控制算法研究与改进[D];重庆邮电大学;2008年
【二级参考文献】
中国期刊全文数据库 前6条
1 唐勇;周明天;;基于极大独立集的最小连通支配集的分布式算法[J];电子学报;2007年05期
2 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期
3 罗玉宏;王建新;黄家玮;陈松乔;;移动自组网基于能量效率的分布式拓扑控制算法[J];软件学报;2007年03期
4 张学;陆桑璐;陈贵海;陈道蓄;谢立;;无线传感器网络的拓扑控制[J];软件学报;2007年04期
5 路纲;周明天;牛新征;佘X;唐勇;秦科;;无线网络邻近图综述[J];软件学报;2008年04期
6 李铭,卢锡城,彭伟;面向无线ad hoc网络的一种平面t-支撑图[J];通信学报;2005年06期
【相似文献】
中国期刊全文数据库 前10条
1 董辉;马垣;宫玺;;概念格并行构造算法研究[J];广西师范大学学报(自然科学版);2008年03期
2 郑金英;滕春霞;;概念格构造算法的现状与发展前景[J];硅谷;2011年22期
3 林春杰;普杰信;张瑞玲;;近似概念格及其增量构造算法研究[J];计算机应用研究;2012年01期
4 杜秋香;张继福;张素兰;;概念特化的概念格更新构造算法[J];智能系统学报;2008年05期
5 杜秋香;张继福;张素兰;;基于概念提升的概念格更新构造算法[J];太原科技大学学报;2009年01期
6 王欣欣;张素兰;;基于对象扩展的概念格批处理构造算法[J];太原科技大学学报;2009年05期
7 申锦标;吕跃进;;一种新颖的概念格构造算法[J];合肥工业大学学报(自然科学版);2010年02期
8 陈庆燕;崔娟;;概念格构造算法分析[J];福建电脑;2010年08期
9 田宏;王绍斐;;概念格的批处理构造算法[J];大连交通大学学报;2011年03期
10 王鑫;程立民;蒋华;刘建明;;使用选择因子的证书路径构造算法[J];计算机应用研究;2013年04期
中国重要会议论文全文数据库 前6条
1 曲立平;刘大昕;杨静;张万松;;基于属性的概念格快速渐进式构造算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 杨本良;;压缩候选的贝叶斯信念网络构造算法[A];广西计算机学会2005年学术年会论文集[C];2005年
3 申锦标;;一种新颖的概念格构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 高茜;周大均;李爱民;;Petri网改进的可覆盖性树的构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
5 韩锋;张鸿宾;;不连通模型上多尺度Reeb图的构造算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
6 汤志钢;胡学钢;简宋全;;量化概念格研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
中国硕士学位论文全文数据库 前10条
1 王绍斐;概念格构造算法的研究及其在本体中的应用[D];大连交通大学;2010年
2 刘晓今;概念三元格构造算法及应用研究[D];西安电子科技大学;2013年
3 吴新荣;全可逆递进网格构造算法研究[D];中南大学;2007年
4 黄永城;基于多核环境的基因贝叶斯网络构造算法研究与实现[D];上海交通大学;2012年
5 刘丹丹;无线传感器网络中拓扑构造算法的研究[D];曲阜师范大学;2014年
6 张海龙;协议缓冲区数据的构造与解析软件设计与实现[D];哈尔滨工业大学;2012年
7 赵男;基于MapReduce的分布式极图构造算法研究[D];北京交通大学;2013年
8 金梁;概念格Chein构造算法的改进[D];河南大学;2008年
9 张赛男;无线网状网络中基于粘液菌算法的子图构造算法的研究[D];北京邮电大学;2014年
10 王玮;概念格分布式构造算法研究[D];太原科技大学;2010年
,本文编号:766404
本文链接:https://www.wllwen.com/kejilunwen/wltx/766404.html