【摘 要】
：
随着信息网络的飞速发展,网络中的许多理论性问题越来越来引起人们的重视.比如说,网络中的节能与容错度.无线传感网络是由大量的传感器组成的,它们相互合作,感应,收集和处理原始信息,并且将处理过的信息传递给观察者.不同于有线网络,无线传感器网络没有任何实际的框架.在工作中,如果每一个感应器都将它接收到的每一个信息传播出去,就可能产生很多的麻烦.首先,它是很浪费能量的,这对于无线传感器网络是很重要的,因为
论文部分内容阅读
随着信息网络的飞速发展,网络中的许多理论性问题越来越来引起人们的重视.比如说,网络中的节能与容错度.无线传感网络是由大量的传感器组成的,它们相互合作,感应,收集和处理原始信息,并且将处理过的信息传递给观察者.不同于有线网络,无线传感器网络没有任何实际的框架.在工作中,如果每一个感应器都将它接收到的每一个信息传播出去,就可能产生很多的麻烦.首先,它是很浪费能量的,这对于无线传感器网络是很重要的,因为每一个传感器只有一定量的能量,并且通常不可再生.再次,这可能导致许多噪音,从而导致所谓的传播风暴.为了避免这些问题,实质骨架的概念在无线网络中被提出来,它与图中的连通控制集相对应.如果我们将网络的拓扑结构抽象为图G.在图G = （V,E）中,称一个顶点子集D （?） V为一个控制集,如果V ? D中的每一点u都与D中的至少一个点是相邻的.如果控制集D满足G[D]是连通的,则称D是一个连通控制集.对于一个整数r,及顶点u ,称顶点子集U在r步内控制住顶点u,如果u与U中的某些点的距离至多为r.如果D在r步内控制住V \ D中的每一个点u,则称顶点子集D是一个r步控制集.如果r步控制集导出的子图为连通的,则称为连通r步控制集.本文共分三章.第一章,我们介绍了研究背景以及本文的主要概念和主要结果.第二章,我们给出贪婪算法来计算最小的2连通r步控制集.它主要利用了2连通图的耳朵分解,这个算法可以用在一般的2连通图上.第三章,我们给出了三阶段算法来计算最小的2连通r步控制集.这个算法仅适用于单位圆盘图.对于这两种算法,我们都给出了它们的理论分析.
其他文献
玻色-爱因斯坦凝聚（简称BEC）是近年来的一个研究热点。BEC就是宏观数量的全同玻色粒子在温度足够低的时候将会产生相变形成一种新的物态，所有粒子会突然聚集在尽可能低的能态，这种新的物态也就是我们所说的宏观量子态。在本文中，我们介绍了BEC理论的产生历史，同时对实现BEC的实验手段进行了简要的介绍，接着我们介绍了对BEC凝聚体计算的常用的近似理论。通过这些理论作基础，我们选用微扰法作为本文的计算方法
本文内容涉及作者在硕士生阶段的研究工作,包括对短时标暂现射电现象观测研究进展的探讨和对脉冲星PSR B1259-63极冠几何结构的研究。主要研究工作是在确定脉冲星磁倾角α以及视线方向与磁轴之间的夹角β的计算上,这两个参量是表征脉冲星辐射锥特性的重要物理量,不能由观测直接给出,只能由极冠模型的几何研究和统计分析来获得。这两个参量值的确定对脉冲星的磁层结构和辐射机制的确立都有重要意义。本文第二章介绍了
富勒烯的研究是多年以来的热点问题,C60作为富勒烯的典型代表,更是备受关注。实验上富勒烯C60的发现及大量合成的成功,引起了国内外学术界对(C60)N团簇、晶体及其衍生物研究的广泛关注。然而C60分子团簇为其晶体生长的过渡形式,因此对C60分子团簇几何结构的研究也引起了普遍关注。本文就从微观团簇角度出发,利用计算机模拟计算的优越性,总结前人经验,弥补其不足,研究了C60分子团簇的结构演化行为。本文
玻色-爱因斯坦凝聚（Bose-Einstein Condensation,简称BEC）是一类涉及物理学的很多领域的普遍物理现象。上世纪九十年代，人们将弱相互作用的碱金属原子约束在磁光阱中，通过激光冷却和蒸发冷却实现了玻色-爱因斯坦凝聚。在BEC凝聚体中，原子聚集在单粒子基态，其相位完全相同，因此BEC凝聚体可以看作是宏观的量子相干气体。从此，人们掀起了对BEC研究的热潮，迄今为止，世界各国上已有4
本文研究的主要内容分为三部分:一是研究了连续型基因调控网络的扰动水平,二是研究了间歇控制下具混合时滞的基因控制网络的指数稳定性,三是研究了具变时滞的随机脉冲离散基因振子网络的全局同步性.具体概述如下:第一部分为引言,首先介绍了基因网络的研究背景,目的和意义,其次介绍了基因网络的研究现状,最后给出了本文的研究内容,组织结构和一些记号.第二部分通过构造Lyapunov-Krasovskii泛函,利用线
本文的主要工作是利用了相干反斯托克斯拉曼光谱（CARS）探测技术来研究了K2的11∑u+（V =46-61）与H2间的电子——振转动能级的碰撞转移;然后再利用相干反斯托克斯拉曼谱（CARS）分析了H2与Li2（A1∑u+）碰撞的振转态布居分布。（1）首先利用相干反斯托克斯拉曼光谱（CARS）探测技术,研究了K2的11∑u+（V=46-61）与H2间的电子——振转动能级的碰撞转移,扫描CARS谱确认
本文介绍了作者在攻读硕士学位期间的研究工作,包括脉冲星单脉冲搜寻技术和对脉冲星PSR J0034-0721单个脉冲的观测研究。本文第二章叙述了关于脉冲星观测方法的研究。选择一个适当的脉冲星观测技术对观测新的脉冲星或观测已知的脉冲星是至关重要的。在这一章里主要讲述了对脉冲星进行观测和对观测系统进行调节时必须考虑的某些重要因素。首先解释了在观测中影响射电脉冲强度,形状和宽度的各种参量;然后提出了单脉冲
本文从小微企业的人员招聘工作的现状出发,运用国内外招聘的相关理论来对小微企业人员招聘工作进行研究和分析。分析了企业在招聘方面存在的一些问题。通过对小微企业在招聘工作中存在问题的分析,给出了一些相应的解决措施,从而为小微企业在招聘工作中提供一定的建议,提高小微企业招聘工作的有效性。
爱因斯坦在1925年预言:在适当的条件下,全同的Boson型粒子会在同一最低动量态上宏观聚集的现象被称为玻色-爱因斯坦凝聚（简称BEC）。BEC作为一种宏观量子态的真正实现是以1995年7月美国Wieman小组关于87Rb原子的玻色-爱因斯坦凝聚报告为发端的,这是自上一世纪二十年代以来近七十年中实验物理学最重要之一。现在的激光冷却和俘陷技术已远不止纯光学手段一种,早已发展到磁光联合操作阶段了,这为
为研究网络可靠性，国际上提出了各种连通性的概念，如k-限制性边连通度（或点连通度），圈边连通度，圈点连通度等在有向图中一个非平凡强连通分支全少包含两个点，从而包含一个全少含有两个点的有向圈对个强连通有向图D=（V（D），A（D）），如果D-s全少有两个强j生通分支含有有向圈，则点割s（?）V（D）足D的一个圈点割，圈点连通度Ke（D）足最小圈点割的基数，在这篇论文中，我们研究有向笛卡尔乘积图D=D