无线传感器网络中基于M-tree的多基站协作模型

无线传感器网络的发展催化出了很多不同类型的能量高效型路由协议,但却几乎都将焦点放在节点分布和节点组织上,但实际的应用中对能量和连通可靠性需求决定了WSN架构应通过多种途径来完善。其中关于基站的最优化分布和多基站协作运算尤为重要。针对多基站协作的课题展开研究,提出一种多基站协作模型(MBCM)。该算法量化地给出了MBCM中影响网络生存因素的量化指标,并利用M-tree来组织网络结构和最小化网络传输代价。仿真结果与理论分析一致验证了该算法为网络提供了更强的生存能力,与单基站的网络相比较,多基站网络可以延长57%的网络寿命。

基于M-tree的不等半径覆盖相异多样集求解方法

通过查询结果多样化处理,能够显著提升用户查询体验.过去的研究集中在等半径结果集多样化的无向图求解,而首次研究不等半径下多样集的有向图求解方法.基于结果集的覆盖相异多样集定义及有向图描述,提出多样化结果集的启发算法,并基于M-tree索引结构实现算法的求解.为了提高算法执行效率,提出剪枝等策略.最后,通过实验,从多样化结果集的大小及计算代价两个方面对比分析验证文中提出算法,并得出相关结论.

空间网络数据库中基于M-tree索引的反最近邻查询算法

欧式空间中的反最近邻查询算法不适用于空间网络环境,故采用任意度量空间中的M-tree索引结构,进行空间网络数据库中的反最近邻查询处理。首先通过预计算的方法得到网络距离信息,依据此距离信息,对空间网络对象建立M-tree索引结构。然后,给出并证明了M-tree中间结点修剪定理,提出一种适用于空间网络环境的反最近邻查询算法。最后实验验证了该算法的有效性。

一种优化的PIM-SM组播转发算法的设计

简要叙述了PIM-SM中两种组播转发树特点及其相关研究,给出了一种PIM-SM组播转发树从SPT变迁到ST的设计,这一变迁是PIM-SM组播转发算法的扩展。通过这一扩展使得PIM-SM组播转发可以动态地在ST和SPT组播转发树之间进行切换,从而可以综合利用两种组播转发树的优势,来适应动态变化的网络,使得PIM-SM组播转发算法能够在扩展性和性能之间达到较好的平衡和优化。通过在实验室组播试验平台上的实际测试,证明这种协议扩展的设计能够较好地满足设计的要求。

m重似星树的谱半径(英文)

仅有一个顶点的度大于2的树称为似星树.在一棵似星树的每个一度点粘接一棵似星树构成的图称为m重似星树.Gutman和L.Shi给出了似星树谱半径的一个界.在本文中我们给出了另外一个更简洁的证明方法并做了深入的讨论,同时给出了m重似星树谱半径的一个最好界.

肾综合征出血热病毒Gou3株M片段的分子特性及序列的比较分析

为测定我国肾综合征出血热病毒 Ｇｏｕ３ 株的 Ｍ 片段全基因序列，了解该株分子基础，并分析其与其他病毒株的差异，将提取的感染了病毒的 Ｖｅｒｏ － Ｅ６ 细胞总 Ｒ Ｎ Ａ 进行逆转录 Ｐ Ｃ Ｒ扩增，产物直接或纯化后克隆于 Ｔ 载体并测定序列，结果测得 Ｇｏｕ３ 株 Ｍ 片段的全基因序列共３ ６５１ 个核苷酸，最大读码框架从４７ 到３ ４４８ ，共编码１ １３４ 个氨基酸。四种核苷酸的比例分别为 Ａ３０６９ ％ ， Ｔ ３００１ ％ ， Ｇ２１５５ ％ ， Ｃ１７７５ ％ ， Ｇ Ｃ 含量为３９３０ ％ ， Ａ Ｔ 含量为６０７０ ％ 。应用不同的载体系统、不同的转化用菌种、从不同的传代株中扩增，确证了测序结果的正确性。序列同源比较分析表明： Ｇｏｕ３ 株与 Ｈ Ｔ Ｎ 型同源性为７０５ ％ ～７１５ ％ ，与 Ｓ Ｅ Ｏ 型为８３９ ％ ～８４５ ％ ；其氨基酸序列与 Ｈ Ｔ Ｎ 型同源性为７６５ ％ ～７７３ ％ ，与 Ｓ Ｅ Ｏ 型为９３２ ％ ～９７３ ％ 。核苷酸序列及其系统发生树分析表明： Ｓ Ｅ Ｏ 型的毒株间 Ｍ 片段全基因序列同源性较高为９４７ ％ ～９９５ ％ ，而 Ｇｏｕ３ 株与 Ｓ Ｅ Ｏ 型毒株间差异高达１５４ ％ ～１６１ ％ ， Ｇ２

一种基于编辑距离的XML查询方案

提出了一种新的XML查询方案,将内容查询置于结构查询之前,并在结构查询中提出M集合的概念,通过计算查询树的M集合和简化后的DTD的M集合之间的编辑距离,对XML文档进行排序,不仅减少了查询时间,而且在保证查全率的同时提高了查询的查准率。

侵染人参果的马铃薯M病毒基因组全序列分析

测定了侵染人参果的马铃薯M病毒 (PVM Ch)基因组全序列。线状、单链正义RNA全长 852 6bp ,含 6个开读框 (ORF) ,具麝香石竹潜隐病毒属 (GenusCarlavirus)典型结构特征。序列比较表明它与其他PVM分离物各基因核苷酸和编码蛋白氨基酸序列同源性分别为62 5 %～ 97 2 %和 60 9%～ 97 4% ,其中CP基因最保守 ,而TGB3基因变异最大。系统进化树分析表明美国爱达荷州马铃薯分离物 (PVM Id) (AF0 2 3877)为PVM的一个远缘株系 ,而其他 4个PVM分离物的成簇在外壳蛋白 (Coatprotein ,CP)和核酸结合蛋白 (Nucleicacidbindingpro tein ,NABP)区域略有差异。这是PVM在人参果上侵染的首次报道。

猪乙脑病毒河南分离株CSF.ZMD-3的分离鉴定及分子进化分析

采集河南省规模化猪场流产母猪死胎脑脊液作为样本,通过细胞盲传培养分离乙型脑炎病毒流行毒株,对新分离的病毒进行分子生物学鉴定,获得1株分离株并命名为CSF.ZMD-3。DNA序列测定及比对分析该分离株与已报道毒株基因的序列同源性,确定该分离毒株为乙脑病毒。使用MEGA3.1软件对CSF.ZMD-3毒株主要结构蛋白E蛋白的基因序列进行分子进化分析,确定CSF.ZMD-3为基因Ⅲ型乙脑病毒。

DRIS、M—DRIS和DOP法在果树上的应用

本文综述了目前世界上应用广泛的ＤＲＩＳ、Ｍ—ＤＲＩＳ及ＤＯＰ３种营养诊断方法在果树上的应用。分析了３种方法的计算公式、诊断指数的含义及优缺点，并讨论了苹果ＤＲＩＳ营养诊断法重要参数和参比值的选择。

m叉平均树的差分隐私位置隐私保护方法

近年来位置感知设备和云计算服务引发了基于位置应用的广泛发展,由此引发了对位置隐私问题的高度关注.差分隐私的位置保护方法应用在连续查询环境时,噪声叠加会导致查询精度下降.针对这个问题本文在Hilbert曲线构建的k-匿名集基础上,提出了基于m叉平均树的差分隐私保护方法,该方法保证隐私保护强度的同时降低连续查询的数据噪声.利用m叉平均树结构拆分匿名集数据以增强数据效用,并通过严密推导得出具有较小误差上界的拉普拉斯隐私预算分配策略.通过实验验证,该方法在较大的范围内有较小的误差,算法运行效率高于同类提高查询精度的差分隐私算法.

基于m叉树与DMDH假设的组密钥协商协议

针对动态对等通信环境下为提高群组密钥协商高效性与可扩展性,提出一种基于m叉树与DMDH假设的组密钥协商协议。该协议将m叉树结构与DMDH假设有机集合,通过协商可变m确定密钥树,从多线性映射簇中选择与之对应的多线性映射,进行群组密钥协商计算。同时可变m叉树结构来平衡该协议的计算开销与通信开销,更好地同时适用局域网与广域网环境,与TGDH、GDH相比,其有更好的安全性、高效性与可扩展性。

黄瓜单性花控制基因M的结构分析

黄瓜是研究植物性型决定机制的模式植物。本研究主要从基因序列分析比对,启动子序列分析,系统进化分析和蛋白质保守结构域预测等方面研究黄瓜单性花控制基因M(CsACS2)的结构特点,结果表明:a.黄瓜CsACS2基因与甜瓜CmACS7基因可能为直源基因;b.CsACS2基因启动子中含有乙烯响应元件(ERE元件)和花器官发育相关元件(LEAFY元件);c.CsACS2基因所编码蛋白与拟南芥中AtACS7基因编码蛋白进化关系较近,同源性最高达72.8%;d.该基因编码的ACC合成酶中存在一个潜在的保守结构域S-YF-GW。这些分析结果有助于更深入地研究黄瓜单性花控制基因CsACS2的特性和潜在的生物学作用。

基于μσ-DWC特征和树结构M-SVM的多维时间序列分类

为了实现多维时间序列的分类,提出基于统计量-小波系数(μσ-DWC)的序列特征提取方法和新型树结构多分类支持向量机M-SVM模型.分类算法的实现过程如下:利用该特征提取方法将原始多维时间序列映射到特征空间,获得原始序列的压缩表示,即特征向量;得到训练集的特征向量表示之后,训练和构建树结构M-SVM模型;提取未知序列的特征向量并输入已训练完成的树结构M-SVM模型,得到未知序列的类标号,完成分类.实验结果表明:该算法比传统的分类方法具有更高的分类准确率和预测速度,同时可以保证较理想的训练速度.

基于m-树的动态菜单生成算法的研究与设计

针对某些应用软件在使用中需要根据不同的角色来生成并显示不同的菜单这一需求,本文提出一种基于m-树的动态菜单生成算法。本算法通过对不同的用户进行分组并定义相应的角色,然后设定这些角色使用的菜单,最终达到不同的用户登录后产生并显示被赋权限的菜单。实验结果表明本算法能根据不同的用户角色产生并显示相应的菜单,明确了不同用户在程序中的分工,有效地避免了各种误操作,提高了工作效率。

（m，n）—树的几个判定条件

通过构造(m,n)-树的(m,n)-图,给出了判断(m,n)-树的几个充分必要条件,从而进一步揭示了(m,n)-树的结构特征.

完全正则m-元树的Hamiltonian色数与最小Hamiltonian着色

对一个n阶连通图G,G的Hamiltonian着色(以下简称G的H着色)定义为从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,且对G的任意2个不同顶点u和v,满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对G的一个H着色c,将Max{c(u)|u∈V(G)}称为c的值,记作hc(c)。将Min{hc(c)|c是G的H着色}称为G的Hamiltonian色数(以下简称G的H色数),记作hc(G)。如果G的一个H着色c满足hc(c)=hc(G),则称c为G的一个最小H着色。本次研究得到了完全正则m-元树的H色数的确切值,并给出了其最小H着色。

王氏代数的推论和m阶全图的树的数量表达式

在文献［１］提出的求一个图的全部树的方法中，王氏代数被用以筛除相关元素（相关树支）。此文将进一步讨论王氏代数的有关定义和运算规则，给出了部分相关和子相关符号向量等概念。文中提出的４个推论使王氏代数得以在求图的树的算法中得到系统的应用。在分析了ｍ阶全图的关联矩阵的特性后，定理１给出了其具有的树数量的表达式。

VBLAST系统中的裁减QRD-M树搜索检测算法

针对VBLAST系统,基于QRD-M树搜索思想,提出两种新的检测算法:分支裁减QRD-M(PQRD-M)算法和列表SIC(List-SIC)算法。其中,PQRD-M算法利用QRD-M算法完成信号检测,在检测过程中利用SIC检测结果对搜索树的部分分支进行裁减;List-SIC算法对搜索树前几层采用QRD-M检测,而后对后续层进行SIC检测。复杂度分析和仿真结果表明,两种算法均可以较小的性能损失为代价,有效降低VBLAST信号检测复杂度。

(m,n)-树的一个充分必要条件

通过在(m,n)-树中引入Graham约化过程,给出了(m,n)-树的一个充分必要条件。