检索结果-南通市图书馆

无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法

在线全文

学校读者我要写书评

暂无评论

计算机工程与科学 2008年第10期30卷 21-23,26页

作者：凤旺森屈婉玲王捍贫张立昂北京大学信息科学技术学院软件研究所北京100871 高可信软件技术教育部重点实验室北京100871

在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造... 详细信息

在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能。近年来,WangFeng等人设计了常数近似算法用来构造2-连通虚拟主干网。本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网。

关键词： 2-连通是一支配集近似算法无线自组织网络虚拟主干网

在线全文

学校读者我要写书评

暂无评论

移动自组网虚拟主干网构造算法研究

移动自组网虚拟主干网构造算法研究

作者：郭晓莲中南大学

学位级别：硕士

移动自组网(Mobile Ad Hoc Networks,简称MANET)是在不需要预先部署任何基础设施的情况下,无线终端以随机方式构成的一种分布式的自组织网络环境。作为新型的无线通信网络模式,移动自组网具有广阔的应用前景,正吸引越来越多研究人员的... 详细信息

移动自组网(Mobile Ad Hoc Networks,简称MANET)是在不需要预先部署任何基础设施的情况下,无线终端以随机方式构成的一种分布式的自组织网络环境。作为新型的无线通信网络模式,移动自组网具有广阔的应用前景,正吸引越来越多研究人员的注意。移动自组网本身的随机移动和动态拓扑网络特性,为移动自组网的研究带来了重大的挑战,目前,仍有很多重点和难点的问题,有待进一步的研究和解决。正是由于移动自组网所具有的特点及其潜在的应用价值,本论文展开了对移动自组网技术的研究。对其主要的特点进行分析,同时指出了移动自组网技术的应用领域。论文对移动自组网的一些关键问题进行分析,主要涉及网络体系结构、物理层、MAC机制、网络路由、传输层性能、网络安全等方面,介绍这些关键技术中已有的主要解决方案,以及目前存在的难点和重点问题;分析结果表明,虚拟主干网技术在移动自组网的网络路由、MAC控制、网络安全等各方面具有重要作用,因此,本文主要研究了移动自组网的虚拟主干网技术。论文首先对已有的移动自组网的虚拟主干网算法进行综述分析,将已有虚拟主干网算法分为基于节点本征值和连接状态两种类型,同时也分析了其它类型的算法,指出已有这些算法存在的问题,同时介绍了已有的评价方法;接着,引入随机时隙的网络设计方法,并基于随机时隙的设计思想提出了一个CB-MCDS算法,应用图论中的着色方法进行建模和理论分析,评价算法的性能。为了评价算法的性能,CB-MCDS算法采用4个指标进行评价,即主干节点个数上界、时间复杂度、消息复杂度和拓扑信息。从分析的结果来看,CB-MCDS算法比已有的算法更能有效地构造虚拟主干网,需要的拓扑信息与消息更少,具有更强的可扩展性,更适合移动自组网各种不同的动态拓扑环境。

关键词：移动自组网虚拟主干网连通支配集分簇

无线Ad Hoc网络MCDS的贪心分布式近似算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

河北师范大学学报（自然科学版） 2010年第3期34卷 280-283页

作者：田海燕高英贺毅朝河北师范大学数学与信息科学学院河北石家庄050016 石家庄经济学院数理学院河北石家庄050031 石家庄经济学院信息工程学院河北石家庄050031

在无线Ad Hoc网络中基于最小连通支配集(MCDS)构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图中极大独立集的性质,使用2阶段贪心分布式近似算法构造了MCDS.从理论上分析了算法的时间复杂度、信息复... 详细信息

在无线Ad Hoc网络中基于最小连通支配集(MCDS)构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图中极大独立集的性质,使用2阶段贪心分布式近似算法构造了MCDS.从理论上分析了算法的时间复杂度、信息复杂度和近似比.

关键词：无线Ad Hoc网络虚拟主干网最小连通支配集极大独立集

无线传感器网络拓扑控制技术在核电站中的应用研究

在线全文

学校读者我要写书评

暂无评论

无线传感器网络拓扑控制技术在核电站中的应用研究

作者：徐曼达上海交通大学

学位级别：硕士

无线传感器网络在核电站运行工况与检修期间能提供有效通信手段,为数据传输与人员通信提供有力保障,能有效提高核电站运行的可靠性与可用性。拓扑控制作为无线传感器网络关键技术,它不仅可以改善网络拓扑结构,同时能够提高路由协议和MA... 详细信息

无线传感器网络在核电站运行工况与检修期间能提供有效通信手段,为数据传输与人员通信提供有力保障,能有效提高核电站运行的可靠性与可用性。拓扑控制作为无线传感器网络关键技术,它不仅可以改善网络拓扑结构,同时能够提高路由协议和MAC协议的效率,改善整个网络的生存时间。较传统无线传感器网络而言,由于核电站特有的厂房布置方式、电磁兼容环境、网络能量受到限制等特点。核电站的无线传感器的无线传感器网络拓扑控制算法较传统网络拓扑控制有诸如物理分隔、存在功率严格限制区域等不同。这些特殊情况对核电站无线传感器网络拓扑设计提出了更高的要求。本文针对核电站反应堆厂房特有的物理模型同时结合核电站数据传输实际情况。针对不同工况的需求给出一种适用于正常工况下基于Dijkstra与节点能量及触发阈值的最短路径拓扑构造算法,同时给出一种适用于检修期间基于虚拟骨干网集中式算法。通过MATLAB软件进行仿真,给出了核电站正常工况下无线传感器网络的生存时间、传输半径等参数的最优解,同时讨论了核电站检修期间无线传感器网络传输半径及关键节点能量对点对点数据周期数的影响并给出了最优解。上述研究对核电站无线传感器网络拓扑控制技术的应用有较好的指导意义。为无线传感器网络在核电站中的应用打下了良好的基础。

关键词：无线传感器网络拓扑控制核电站 Dijkstra改进算法虚拟主干网

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于自组网的节能协作算法

通信电源技术 2002年第3期19卷 26-29页

作者：吕慧武汉大学计算机学院武汉430072

自组网是由兼做路由器的移动节点组成的移动无线网络,不依靠通信基础设施。本文提出了一个工作于物理层和MAC层之上、网络层之下的基于自组网的节能协作算法,其核心思想是构造虚拟主干网,使位于虚拟主干网外的节点工作于休眠状态,从而... 详细信息

自组网是由兼做路由器的移动节点组成的移动无线网络,不依靠通信基础设施。本文提出了一个工作于物理层和MAC层之上、网络层之下的基于自组网的节能协作算法,其核心思想是构造虚拟主干网,使位于虚拟主干网外的节点工作于休眠状态,从而减少电源消耗。

关键词：节能协作算法自组网虚拟主干网延迟函数路由器移动无线网络