【摘 要】
：
本文主要研究无线传感器网络中的虚拟骨干网构建所产生的相关组合优化问题。由于其广泛的应用性,无线传感器网络(WSN)近十几年来得到了深入研究。它是一个没有基础设施的自组
论文部分内容阅读
本文主要研究无线传感器网络中的虚拟骨干网构建所产生的相关组合优化问题。由于其广泛的应用性,无线传感器网络(WSN)近十几年来得到了深入研究。它是一个没有基础设施的自组织无线移动网络,并且传感器网络中的节点很容易发生故障或者能量耗尽导致通信中断,因此提出了在网络中构建虚拟骨干网来负责数据的路由转发。虚拟骨干网作为路由协议可以很好的解决由泛洪带来的广播风暴,从而减少大量的冗余信息,减少节点通信时的能耗,进而改善网络性能。本文研究的主要内容包括两个方面。首先,我们针对无向圆盘图中的最小m-连通k-全控制集问题(其中,m,k为任意正整数),提出了一个近似算法,对此算法进行了理论分析,得到一个较好的近似比。其次,我们研究了无向圆盘图中最小r-跳k-控制集问题(其中,k,r为任意正整数),给出一个两阶段的近似算法。第一阶段,利用三色算法得到一个极大r-跳独立集；第二阶段向控制集加入节点使得满足连通性要求,从而得到连通控制集,最后通过对算法的分析得到了近似比。本文的主要贡献是推广了相关的虚拟骨干网优化构造问题,并设计了这些问题的近似算法,得到了较好的近似比。
其他文献
该文研究了带有混合边界条件的半导体方程组的有限元解的情况,所研究的方程组由三个耦合的椭圆偏微分方程组成,研究中采取了Galerkin方法及混合变量有限元法两种方法.用不动
本文研究了S-meso紧空间的等价刻画和S-meso紧空间的映射保持性以及αS-meso紧子集的性质。获得了以下主要结果: 定理1.如果（X，J）是一个S-meso紧T2空间，则对X中的每一个闭子集
该文概述了城市交通规划的过程.重点是对某些交通分配模型及其算法作了细致的分析和讨论.通过讨论用户平衡模型和系统最优模型的一致性,得出对某些路段合理收费标准的度量;证
数据拟合是解决计算机科学与实际工程问题的主要方法之一.但是传统的数据拟合算法有一定的局限性.几何迭代算法(PIA: Progressive-iterativeapproximation)是近些年来出现的
纠错码是在信息上增加一定的冗余，以检验和纠正信息传输的错误。循环码编码和译码算法比较容易实现，应用广泛，是一类重要的纠错码。码的重量分布可以刻画码的结构，衡量码的纠错能
本文着重研究空间形式中奇数维平行平均曲率子流形的刚性问题，给出了空间形式中紧致的平行平均曲率子流形在Ricci曲率pinching条件下的刚性定理的新证明. 本文分为三章，第一
该文提出并制订了一种新的多水平连续抽样方案,简记MLP,利用转移概论流向图(TPFG-Transition Probability Flow Graphs)和转移概论母函数(TPGF-Transition Probability Gener
橡胶分散性的模式识别,是用高科技术手段提高橡胶质量,减少废品损失的研究项目.其目标具有国际先进水平,成果是橡胶行业普通及迫切希望获得的新技术,预期可获得显著经济效益.
闵科夫斯基空间在光学研究中占有重要地位.该文就闵科夫斯基空间上的与内积有关的一些性质进行了讨论.把欧氏空间中许多结论推广到闵科夫斯基空间上.最后又将闵科夫斯基空间