图的最小顶点覆盖问题的DNA表面计算模型

基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性。采用荧光标记的策略,给出了一种新的图的最小顶点覆盖问题的DNA表面计算模型。该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得图的最小顶点覆盖问题的所有解。新算法利用荧光猝灭技术,通过观察荧光来排除非解,具有编码、解读简单和错误率低的特点。

基于ICA模式空间的基因分类

ICA是应用于盲源信号分离的一种统计方法。利用ICA对基因微阵列表达谱数据进行分解获得由基因模型谱和对应系数构成的线性谱模型,并在此基础上进行基因分类。由于基于ICA的一个模型谱并不能完整地代表一个具有生物意义的类别,并且模型谱之间不具正交性,在此线性模型下不能有效的表示基因数据,为此提出基于ICA的模式表达空间的概念,并在该模式空间中重新构造了基因的数据表达形式,并利用此表达形式进行基因分类。实验结果表明,该分类方法比线性谱模型下的基因分类具有更高的正确率。

无线传感器网络中非均匀的节点布置

在无线传感器网络中,传感器节点将收集到的数据传输到簇头,经簇头聚合后数据包以多跳方式发送到基站。靠近基站的节点,因转发的数据较多而提早死亡,出现所谓的能量空洞问题。为此,对无线传感器网络中节点的能耗情况进行了研究,提出了一种非均匀的节点布置算法,得出了一个布置传感器节点的密度函数,在靠近基站的区域内布置较多的节点。仿真实验表明,非均匀的节点布置算法能有效延长网络的生命周期。

传感器网络中一种基于网格的密度控制算法

在保证完全覆盖和网络连通的前提下,设计了一种基于网格的密度控制算法GDCA。仿真实验表明,与其他连通覆盖集求解算法相比,GDCA算法能够获得更小的连通覆盖集;且这种算法属于分布式算法,具有良好的扩展性,节点的传感区域可为任意凸形区域,更符合实际情况。

改进的扫描线多边形填充算法的研究

本文通过改进扫描线多边形填充算法，使之不仅能适用利用奇一倡规则确定区域“内、外部”、而且能适用利用非零环绕规则确定区域“内、外部”的方法来填充多边形．该算法改进了活化边表结点结构，同时拓展了原算法的应用范围．

传感器网络中一种过滤虚假数据的鲁棒认证机制

虚假数据攻击不仅误导用户做出错误的决定,同时也耗尽了宝贵的网络资源。以往的过滤机制通常依赖于对偶密钥来进行数据认证,然而当一定数量的中转节点的密钥被妥协后,这类认证机制即失去效用。提出一种新的用于过滤虚假数据的鲁棒认证机制(robust authentication scheme,RAS),每个合法事件均被分成几个较小的事件块,节点利用基于单向哈希链的动态认证令牌技术及所预置的取自新密钥池的密钥对每个小事件块进行签名。在过滤阶段,中转节点将验证接收到的数据报告的真实性,并丢弃虚假的数据报告。从而,即使妥协节点拥有所有的签名密钥也无法伪造或篡改数据。理论分析与实验结果表明,RAS具有相对更高的过滤能力和安全性。

基于ARM与μC/OS-II的嵌入式系统设计

描述了S3C44B0X处理器及μC/OS-II实时操作系统的特点,搭建了一个以S3C44B0X处理器为核心的通用嵌入式系统平台,完成了μC/OS-II实时操作系统在S3C44B0X上的移植。该平台的设计具有普遍性,适合一般的嵌入式系统设计,适用于开发便携式/PDA系列电子产品。

用关系数据库实现层次模型数据库的方法探讨

结合数据结构与数据库系统理论 ,利用 FOXPRO系统实现层次模型数据库的存储、检索、遍历。

基于TPC-H的数据生成优化方法

通过对海量数据生成方法的初步研究,把数据库的测试与查询建立在TPC-H标准上。根据TPC-H标准建立了TPC-H的测试模型,通过此模型可以反映出系统在处理查询时各个方面的能力。采用树形结构提出了数据生成优化方法,能更好地提高生成数据效率。

WSN中基于协作水印的虚假数据过滤算法

提出一种基于协作水印的数据认证算法来识别虚假数据和重复包,算法在每个数据包中嵌入两类水印:一类是鲁棒性水印,用于对发送者的身份和数据的新鲜性进行认证;另一类是由t个证人节点协作生成、嵌入的半脆弱水印,用于对数据内容进行认证.算法保证了多个水印之间互不影响;算法允许网络中的单个节点独立地提取水印,验证数据包的正确性,却不能伪造或修改水印.仿真和分析结果表明,算法在数据包中嵌入水印后,在大多数情况下均有较好的峰值信噪比和信噪比.同时,算法能够对恶意篡改数据具有较高的敏感性,对一定程度噪声干扰、有损压缩等具有较好的鲁棒性.算法与已有的基于MAC(message authentication code)的虚假数据过滤算法相比具有更低的通信开销和更高的识别与过滤虚假数据的能力.

基于Struts框架的Web应用开发技术研究

Struts是目前流行的基于MVC Model2的Web应用开发框架,在开放、大型、可扩展的基于J2EE的Web应用开发中具有显著优势。深入探讨了Struts框架的体系结构和协作机理,给出了基于Struts的Web应用开发的解决方案和应用实例,总结了Structs Model2 MVC设计模式具有的优势。

无线传感器网络中不依赖MAC认证的虚假数据过滤算法

依据传感器网络分簇协作聚合的特点,提出了一种多重半脆弱水印算法,水印的生成、嵌入和提取是由簇内选取的多个证人节点共同完成,具有节约能量和抵御单个节点被俘获而泄密的特点。提出了一种基于多重半脆弱水印的虚假数据过滤算法,利用水印对数据包进行相关认证,无需依赖MAC认证。分析和仿真表明,新的算法不仅过滤虚假数据的能力强、通信开销低,且具有"顽健但脆弱"的特性,能支持网内有损数据处理和抵抗一定的噪声干扰。

抗几何变换的小波域自适应图像水印算法

小波变换不具有几何不变性,因此,小波域水印对抗几何攻击是一个十分困难和富有挑战性的课题。提出了一种抗几何变换的小波域自适应图像水印。此方法根据人眼视觉系统掩蔽特性,将水印自适应地嵌入DWT域的低频子带。并且通过在DFT中频区域一个圆环上嵌入模板以及对一个限定区域不变质心的提取,实现在水印检测前估算和校正图像所经历的几何变换。实验结果表明:该水印不仅具有较好的不可感知性,而且对诸如旋转、缩放、平移等几何变换和常规的图像处理具有较强鲁棒性。

面向应用型人才培养的网络工程专业课程体系探索与实践

探索面向应用型人才培养的网络工程知识领域与课程体系,对构建该专业教学规范,提高教育质量具有重要的现实意义。本文给出了应用型人才的界定,分析了基于CC2005的网络工程问题空间及其知识取向,探讨了网络工程专业的基本定位和培养目标,确立了网络工程人才的基本能力要求。在研究网络工程专业核心知识体系的基础上,本文还提出了与工程教育认证标准相结合的"32X"网络工程专业课程体系基本框架,并以某地方高校应用型网络工程专业课程体系为案例,探索了其应用人才培养的基本思路和模式。由于教学改革实践效果好,该校网络工程被确立为省级特色专业。

面向工程实践能力培养的网络工程实践教学体系

本文指出当前高等工程教育实践教学环节存在的主要问题,界定实践教学体系与工程实践能力的概念与关系,探讨工程实践能力培养的基本策略;确立应用型网络工程专业培养目标与规格,给出其知识能力素质与课程及实践教学的关系模型,按照"34C"原则,探索应用型网络工程实践教学体系的构建与实施。

基于Struts-Hibernate构架的数字化教学评估档案管理系统

给出了基于Struts-Hibernate的JavaEE整合架构,剖析了Struts-Hibernate整合原理和关键技术。根据本科教学评估指标体系,设计并实现了一个跨平台的数字化教学评估档案管理系统(DAMS4TE)。该系统实现了数字化教学评估档案的上传、下载、修改、删除、查询和分类等管理功能。Struts-Hibernate架构降低了系统的耦合度,提高了系统的可移值性、可扩展性和安全性,在可扩展的企业级应用开发中有很好的前景。实验结果表明,DAMS4TE规范了教学评估档案建设,提高了工作效率。

地方本科院校网络工程专业人才培养模式研究

分析地方本科院校网络工程专业建设所存在的问题,提出"三段式四年制"工程应用型人才培养模式,阐述如何根据人才培养的能力目标来开设相应的课程。

传感器网络中基于能耗均衡的节点优化部署

在研究无线传感器的问题中,降低网络能量消耗、延长网络寿命是无线传感器网络设计的重要目标,设计中为降低能耗,分簇是实现目标的主要方法。当簇头以单跳通信的方式将数据传输至基站时,远离基站的簇头因传送数据能耗太高而很快死亡。针对矩形监测区域的传感器网络,给出了基于能耗均衡的最大化网络寿命模型,提出了一种非均匀的节点部署算法。通过分析节点的能耗计算出了每层的宽度,并定量规划了每层中需要部署的节点数目。仿真实验表明,非均匀的节点部署算法能有效延长网络的寿命。

传感器网络中一种基于时分的路由算法

针对采用多跳传输数据时靠近基站的节点易耗尽能量而失效、单跳传输数据时距离基站较远的节点很快失效的问题,提出了"2跳"的概念和基于时分的路由算法,其基本思想是在不同时间段分别采用单跳、多跳和"2跳"路由。仿真实验表明,算法使节点能量消耗比较均匀,能延长网络的生命周期。

无线传感器网络中基于分层的非均衡分簇算法

降低网络能量消耗、延长网络寿命是无线传感器网络设计的重要目标,分簇是实现该目标的主要方法之一。针对矩形传感器网络,提出一种基于分层的非均衡分簇算法。算法根据节点的能量消耗情况计算出了每层的宽度,可以有效实现网络的能耗均衡。将非均衡分簇算法与LEACH协议进行了比较,仿真实验表明:基于分层的非均衡分簇算法可以更好地实现能耗均衡,能有效延长网络的寿命。