无线传感器网络时间同步算法的安全性研究*

  

时间同步是无线传感器网络的重要支撑技术之一,保证时间同步安全性对无线传感器网络的应用至关重要.根据现有的三类同步机制的典型算法的原理分析其安全性,然后对目前的安全措施进行了分析总结.  相似文献

程利娟  王福豹  段渭军 《计算机应用研究》2007,24(11):6-8

基于射频IC卡的应用系统研究与设计

下载全文  总被引：1，自引：1，他引：1

本文以某旅游景点门禁管理系统为例,主要介绍基于射频IC卡应用系统的设计过程,并详细叙述了系统实现的具体技术。  相似文献

周蕾  刘虎 《计算机系统应用》2008,17(4):87-89

论非对称选择网的活性与安全性

下载全文  总被引：8，自引：3，他引：8

活性与安全性是网系统的重要行为特性.该文的贡献在于为非对称选择网导出其活性与安全性的一般性质.文章讨论了活性具有单调性的非对称选择网活性与安全性的条件,并给出一个多项式时间算法来判定一个给定的非对称选择网是否是活的、安全的与活性满足单调性.文章还讨论了非对称选择网的两个子类(强化… …   相似文献

甄强  陆维明 《软件学报》2000,11(5):590-605

空间高效的数据包公平抽样算法

下载全文  

数据包公平抽样通过牺牲长流的包抽样率以换取更高的短流包抽样率,因而比均匀随机包抽样更能保证数据流之间的公平性.现有的公平抽样算法SGS(sketch guided sampling)存在空间效率低、短流估计误差大的问题.提出了一种空间高效的数据包公平抽样算法SEFS(space-efficient fair sampling).SEFS算法的新颖之处在于采用多解析度抽样统计器对数据流流量作近似估计,各个统计器由d-left哈希表实现.采用在OC-48和OC-192骨干网采集的真实流量数据,在数据流流量测量以及长流检测的应用背景下,对SEFS算法和SGS算法的性能进行了比较.实验结果表明,与SGS算法相比,SEFS算法在空间复杂度降低65%的前提下,仍具有更高的估计精度.特别是对于占网络数据流绝大多数的短流而言,SEFS算法估计精度高的优势更为明显.… …   相似文献

张进  邬江兴  钮晓娜 《软件学报》2010,21(10):2642-2655

一种基于Messy GA的结构测试数据自动生成方法

下载全文  总被引：10，自引：0，他引：10

结构性测试是标识测试用例的基本方法之一.由于程序语言的复杂性以及被测程序的多样性,自动生成结构测试数据的一种有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集.提出一种基于Messy GA的结构测试数据自动生成方法,将测试覆盖率表示为测试输入集X的函数F(X),并利用Messy GA不需要染色体模式排列的先验知识即可进行优化求解的性质对F(X)进行迭代寻优,进一步提高了搜索的并行性,并最终提高测试覆盖率.对一组标准测试程序和若干实际应用程序的实验结果表明,较之现有基于遗传算法的生成方法,该方法能够以更高的效率生成更高质量的测试数据,并适用于较大规模的程序.… …   相似文献

薛云志  陈伟  王永吉  赵琛  王青 《软件学报》2006,17(8):1688-1697

基于NS2的IEEE 802.16 Mesh模式的功能模型与仿真*

  总被引：1，自引：0，他引：1

IEEE 802.16定义了无线城域网物理层（PHY）和媒质接入控制层（MAC）标准,其MAC支持点到多点和Mesh两种模式。为了满足Mesh模式网络研究中可扩展仿真平台的需要,根据IEEE 802.16—2004标准提出了基于NS2的Mesh模式功能仿真模型。该模型将Mesh模… …   相似文献

由磊  王一凡  张勇  毛安峰  蔡杰  宋俊德 《计算机应用研究》2008,25(8):2505-2508

一种新颖的混合响应面优化方法

  

为减少黑箱优化过程中的评估次数,提出了一种新颖的混合响应面优化方法(HRSO),利用混合响应面建立高精度的近似模型作为代理模型,通过迭代更新响应面不断接近真实模型,从而完成优化。以Dixon-Szego函数类作为测试函数,以评估次数为方法性能优劣的评价指标,实验结果表明,与Gut… …   相似文献

林玉锋  陈璟  陈少飞  贾志勇 《计算机应用研究》2012,29(6):2180-2183

一种基于粗糙集属性约简的多分类器集成方法

  

为提高多分类器系统的分类精度,提出了一种基于粗糙集属性约简的分类器集成方法 MCS_ARS。该方法利用粗糙集属性约简和数据子集划分方法获得若干个特征约简子集和数据子集,并据此训练基分类器;然后利用分类结果相似性得到验证集的若干个预测类别;最后利用多数投票法得到验证集的最终类别。利… …   相似文献

杨传振  朱玉全  陈耿 《计算机应用研究》2012,29(5):1648-1650

曲线描述的一种方法:夹角链码

下载全文  总被引：15，自引：0，他引：15

提出了一种有效的曲线编码和描述方法--夹角链码.夹角链码的思想框架是:首先将曲线用一串有方向的等长度的线段来表述,根据相邻线段之间的夹角差形成一串角度序列,即夹角链码来描述这条曲线.描述曲线的直线段的数目由面积法则来决定,并且待处理的曲线将被分割成相等数目的线段.该方法最大的一个… …   相似文献

赵宇  陈雁秋 《软件学报》2004,15(2):300-307

区分服务中的分组标记策略研究

下载全文  总被引：1，自引：0，他引：1

区分服务是近两年的一个研究热点,其目的是为用户提供较大粒度的服务质量(QoS)保证.与集成服务模型相比,区分服务不仅具有良好的可扩展性,而且更容易在传统IP分组交换网络上实现.研究了区分服务的一个关键机制——分组标记策略,并提出了一个具有公平性的分组标记算法(fairmarkin… …   相似文献

马小骏  严俊  顾冠群 《软件学报》2001,12(10):1472-1478

基于模糊描述逻辑的个性化推荐系统建模*

  总被引：3，自引：1，他引：2

为了解决现有个性化推荐系统中缺乏对模糊语义信息处理的能力,本文建立模糊语义推荐系统模型,使用模糊描述逻辑实现了该模型,并给出了推荐算法。在实现模型的过程中引入了两条规则实现了概念层次关系在的兴趣程度和关联程度上的传递。最后通过实例证明,通过将用户的兴趣和待选资源的相关概念在语义层… …   相似文献

牟向伟  陈燕 《计算机应用研究》2011,28(4):1429-1433

数据多次分组的图像无损压缩算法

下载全文  

对经典的图像无损压缩方法进行了比较全面的分析和研究。提出一种利用图像相邻像素之间的相关性对数据进行多次分组压缩的图像无损压缩算法,并提出了四种处理相同像素值或相近像素值的RLE改进算法和一种针对二值序列的长度编码表压缩算法,取得了较好的压缩效果。实验结果表明本算法的压缩比优于Wi… …   相似文献

高健  陈耀  刘旦 《计算机系统应用》2010,19(12):64-68

基于概念和语义网络的近似网页检测算法

下载全文  

在搜索引擎的检索结果页面中,用户经常会得到内容近似的网页.为了提高检索整体性能和用户满意度,提出了一种基于概念和语义网络的近似网页检测算法DWDCS(near-duplicate webpages detection based on concept and semantic n… …   相似文献

曹玉娟  牛振东  赵堃  彭学平 《软件学报》2011,22(8):1816-1826

汉语语音听写机技术的研究与实现

下载全文  总被引：3，自引：0，他引：3

文章从声学基元和词法树两个方面对连续语音识别和汉语语音听写机中声学层面的搜索策略进行了分析,提出了基于统计知识的帧同步搜索算法和基于词法约束的词搜索树结构,构成了声学层面的双层搜索网络.算法中利用了统计知识,包括声学层面的差分状态驻留信息和特征变化量信息等.实验结果表明,基于知识… …   相似文献

郑方  牟晓隆  徐明星  武健  宋战江 《软件学报》1999,10(4):436-444

并行数据库的查询处理并行化技术和物理设计方法

下载全文  总被引：23，自引：4，他引：19

近几年,随着并行计算机系统的迅速发展,并行数据库系统已经成为一个新的数据库研究领域,引起了学术界和工业界的极大关注,很多研究成果已经出现．本文是综述并行数据库系统研究与进展情况的两篇文章之一,重点探讨目前并行数据库系统的研究方向和问题,综述有关并行数据库的物理设计方法和查询处理并… …   相似文献

李建中 《软件学报》1994,5(10):1-10

基于词频同现与WordNet的图像自动标注改善算法研究

  

图像自动标注是模式识别与计算机视觉等领域中的重要问题。针对现有图像自动标注模型普遍受到语义鸿沟问题的影响,提出了基于关键词同现的图像自动标注改善方法,该方法利用数据集中标注词间的关联性来改善图像自动标注的结果。此外,针对上述方法不能反映更广义的人的知识以及易受数据库规模影响等问题… …   相似文献

柯逍  李东艳  陈国龙 《计算机应用研究》2012,29(7):2796-2800

SQlite在远程管理Wince智能设备中的应用^①

  总被引：2，自引：1，他引：1

首先介绍了嵌入式数据库SQlite的技术特点及内部结构,之后分析SQlite在Windowsce．net系统中的移植和封装,在此基础上研究了利用RAPl远程管理WindowsCE智能设备。  相似文献

颜昌青  江志农  钟海 《计算机系统应用》2010,19(6):216-218

基于自适应随机行走的可扩展无偏抽样方法

下载全文  

针对非结构化P2P 系统中可扩展的快速无偏抽样问题,提出了一种基于多个peer 自适应随机行走的抽样方法SMARW.在该方法中,基于代理随机行走选择一组临时的peer 执行抽样过程,一次产生一组可调数目的抽样节点,提高了抽样速度,选择每次产生的抽样节点作为临时peer 进行新的抽… …   相似文献

符永铨  王意洁  周婧 《软件学报》2009,20(3):630-643

基于向量空间模型的多主题Web文本分类方法*

  总被引：2，自引：0，他引：2

对给定的网页,提取其特征向量,计算网页特征向量与分类特征向量的相似度,使用K-means聚类方法寻找归属类得到动态阈值,提出了一种基于动态阈值的向量空间模型多主题Web文本分类方法.该方法通过网页与每个类的相似度和动态阈值的比较,实现了将包含多个主题的网页划分到相应的多个类中.实… …   相似文献

周炎涛  唐剑波  吴正国 《计算机应用研究》2008,25(1):142-144

极小不可满足公式在多项式归约中的应用

下载全文  总被引：6，自引：3，他引：6

合取范式(CNF)公式F是极小不可满足的,如果F不可满足,并且从F中删去任意一个子句后得到的公式可满足,(r,s)-CNF是限制CNF公式中每个子句恰有r个不同的文字,且每个变元出现的次数不超过s次的公式类,对应的满足性问题(r,s)-SAT指实例公式限制于(r,s)-CNF.对于正整数r≥3,有一个临界函数f(r),使得(r,f(r))-CNF中的公式都是可满足的,而(r,f(r)+1)-SAT却是NP-完全的.函数f是否可计算是一个开问题,除了知道f(3)=3,f(4)=4外,只能估计f(r)的界.描述了极小不可满足公式在CNF公式类之间转换中的作用.为使转换过程中引入较少的新变元,给出了CNF公式到3-CNF公式的一种新的转换方法,对于长度为l(＞3)的子句,仅需引入|l/2|个新变元.并且,给出了CNF到(r,s)-CNF公式转换以及(r,s)-CNF中不可满足公式构造的原理和方法.… …   相似文献

许道云 《软件学报》2006,17(5):1204-1212