WSN中节点覆盖分层下的多路径路由协议

为了解决无线传感器网络（WSN）的路由问题,在分析了单路径路由协议和多路径路由协议的基础上,提出了节点覆盖层次模型。该模型根据节点到sink节点的最小跳数将网络分成以sink节点为中心的层次结构,并将邻居节点分成父节点、兄弟节点和子节点3类。并设计了在此模型下的路由协议MP-NCL。在该协议中,节点总是将感应到的数据向父节点转发,实现了跳数最小、多路径的数据传递。分析和仿真结果表明,节点覆盖层次模型和MP-NCL路由协议在延时、耗能、可靠性和生命期方面有较好的性能。     

Ad hoc网络的局部最优路由选择策略

在Ad hoc网络中,由于节点的移动性及拓扑结构的易变性,路由成为最受关注的问题。提出了一种局部最优路由策略（LOR）。在该策略中,有两个节点需要通信时,根据节点存储的路由信息选择路径,如果有节点移动/删除,则就近选择合适的路径。仿真结果表明,LOR策略在工作过程中能使用较少的信息量和较小的时延来建立路径,明显提高了网络的性能。     

Ad Hoc 网络的加权可靠路由策略

在Ad Hoc网络中,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题。为了克服在路由算法中,节点的信息存储量大、路径使用效率低下、路由开支庞大等问题。提出了一种加权可靠路由策略W-RR。在该策略中,每个节点都保存稳定性、开销以及邻居节点信息,在进行选路时,对路径的可靠性进行加权,并利用定位系统在源节点和目的节点之间选择一条加权可靠性最大的路径。仿真结果表明,该路由策略在可靠性、建路时间、选路成功率、路径的开销和信息量等方面都具有较好的性能。     

一种基于频繁值和位变换感知的数据总线节能方法

深亚微米工艺下,片上数据总线能耗占嵌入式多核芯片能耗的比重越来越大.FV-MSB（Frequent Value-Most Significant Bits）方法降低了片外数据总线的能耗,但对于非频繁值和频繁高位值的低位部分未做处理,为进一步降低片上总线动态能耗,设计了一种基于频繁值和位变换感知的片上总线节能方法.利用频繁值和对位变换数的感知选择编码方式,大幅减少了数据总线上的位变换,有效降低了总线动态能耗.70nm工艺下,仿真实验结果显示,本文的方法最大节能比例可达17.76%,平均节能比例达16.91%,较FV-MSB方法使节能比例提高了6.28%.并且节能比例随λ的变化趋势表明本方法在未来工艺尺寸缩小时仍能发挥作用.     

基于网络事件的入侵检测信号的分析和处理

从入侵信号产生的角度，阐述了在网络入侵检测系统中信号的产生机制，分析了信号产生的方法和途径，并提出实现途径。     

一种提高DCT域水印稳健性的算法

提出了一种能提高水印稳健性的策略和算法，将水印图像先进行处理，分成两部分后分别嵌入到载体图像中，有效地提高了水印的质量。实验结果表明，此种算法具有良好的鲁棒性。     

最大流有效算法的实用化设计与动态实现

对一个O（｜V｜^3）的最大流有效组合算法进行了研究，提出了用广度优先搜索的方法实现该算法的实用化设计方法。给出了该实用化方法具有的性质，利用该性质，采取正逆双向广度优先搜索的方式，按路径长度递增的次序依次形成各辅助网L，从而计算各辅助网L的最大流，最终组合成最大流。设计了十字双向链表存储结构，该结构采用了独特的动态双向邻接表存储辅助网L，这样即保留有用信息并删除无用信息，又保证最大流有效算法的时间复杂虚仍为O（｜P｜^3）从而实现了动态存储。     

单源点最短路径动态优化算法

设计了最短路径时间复杂度取决于边数e和点数n的动态优化算法。采用了独特的动态PV集合链,改进了当前求得的最短路径向量D的存储结构,用PV集合链对向量D进行动态管理,使其时间开销为e+(n-1)×(n-2)/2+3n。当n>4时,SPD OA算法的性能明显优于Dijkstra算法,呈现出良好的动态优化特性。最后对动态优化算法与Dijkstra算法用理论公式得出的数据进行了时间性能比较。     

数字水印在零知识身份认证中的应用

针对零知识身份认证协议存在的问题，根据数字水印能隐藏信息的特点，提出了一种新的零知识身份认证协议。在此协议中使用数字水印改善了认证的特性。在认证过程中，验证者在验证示证者身份时需要两方面的信息：一是来自网络的信息，二是本地的信息，从而有效地解决了存在的问题，提高了认证的安全性。     

用垂直数据格式构建FP增长树的算法

目前FP增长树的建立采用的是事务-项目集数据格式,即水平数据格式,扫描数据库需要2次。采用垂直数据格式,即项目-事务集数据格式,按照最小事务项目表优先的原则投影事务-项目以建立FP增长树,扫描数据库仅需1次。设计了独特的垂直项目头表独特的存储结构,便于垂直数据的存储、事务的投影、FP树的建立和垂直数据的增量更新。