单个查询时SAU的参数优化

给出了在位置相关连续查询(LDCQ)中,选择区域更新策略(SAU)在单个查询时的优化参数值的理论分析结果.通过给予不同区域内固定大小的偏差限来减少移动对象的更新次数和对计算容量的占用,同时通过延迟广播来减少广播信息数量,从而优化了系统结构,减轻了系统负荷.     

LDCQ的选择区域更新策略

提出在位置相关连续查询(LDOQ)中保证满足误差限制的选择区域更新策略。通过给予不同区域内固定大小的偏差限来减少移动对象的更新次数和对计算容量的占用;同时通过延迟广播来减少广播信息数量。从而进一步优化了系统结构,减轻了系统负荷。     

数据集成系统中多查询优化的研究

多查询优化的主要目的就是为了消除多个查询间存在的冗余.基于扩展查询头部变量算法,提出一种多查询优化算法.其主要思想是:通过构造一棵查询集合的伪包含树,建立查询间的联系.然后通过解析这棵树,来构造全局优化的查询计划.     

无线广播环境下最近邻查询处理的性能优化

研究无线广播环境下路网最近邻查询(NBNN)处理方法以及查询处理的性能优化,NBNN查询处理算法利用了路网Voronoi图(NVD图)的特性,提出了一种NVD-TDI可调节分布式索引结构来高效处理NBNN查询.分别用调谐时间和访问时间来表示无线广播环境下查询处理的最主要的2个性能指标(能耗和访问延时).分析认为对于分布式索引而言,底数的取值是影响查询处理的调谐时间和访问时间的因素,并提出了相应的优化方案.实验表明:所提出的算法是高效的,且具有调节和优化访问延时以及能耗的能力.     

应用聚簇索引的多连接查询优化方法

多连接查询优化是提高数据库性能的关键问题之一.查询优化主要针对连接等一些具有较高执行代价的操作进行研究.在分布式查询优化中,应同时考虑本地处理代价和传输代价.提出了一种应用聚簇索引来优化多连接查询的方法,旨在减小查询的代价.分析对比证明该方法具有较好的效果.     

能量有效的传感器网络不规则区域时空查询处理算法

为了减少不规则区域时空查询处理的能量消耗和提高查询结果准确性,该文提出了一种基于树的不规则区域时空数据收集查询算法,该算法将查询区域内的节点组织成一颗树,树中的节点依次将其感知数据发送至其父节点直至汇聚到树的根节点.针对不规则区域时空聚集查询,提出了一种基于路线的算法,该算法沿一条路线收集查询区域内节点的感知数据并对其进行聚集以生成最终的查询结果.这两种算法均通过将复杂的不规则查询区域划分为简单的凸多边形,降低了判断节点是否在查询区域内的计算复杂度,且保证仅查询区域内的节点发送感知数据,减少了能量消耗.仿真实验结果表明,该文提出的算法优于现有的针对规则区域的时空查询处理算法.     

分布式网络中 CKNN 查询的 BORA 优化汇聚

针对时空数据库中,移动对象轨迹的连续K近邻查询(continuous K nearest neighbor query,CKNN)的查询效率较低的问题,以及在分布式的移动对象数据库(moving objects databases,MOD)环境下,提升对应查询结果的数据汇聚效率问题进行了研究.在CKNN查询中,设计优化了查询海滩线的更新算法,通过在轨迹数据结构中增加更新标志位,减少了轨迹线段参与的判定运算;同时在假设的类网格覆盖的分布式空间环境下,利用基于Bresenham覆盖的路由汇聚(Bresenham-based overlay for routing and aggregation,BORA)方法,进行查询结果的汇聚;并针对不同近邻参数、轨迹数目、移动对象速度、汇聚方式等对查询时间的影响进行了仿真实验;仿真结果表明,不同参数数值的增加延长了处理时间,基于BORA的汇聚方式比一般的汇聚方式节省了更多的处理时间,提高了系统查询及处理的效率.     

运动对象组最近邻连续查询的有效期延迟策略

针对基于概念划分的运动对象组最近邻连续查询算法中结果列表因定长而有效期较短的问题,采取了变长结果列表和定长距离阈值的更新策略,通过提高局部更新的有效性以减少初始化计算的次数,并利用栅格索引特性提出了基于扩展外包容影响区域的查询初始化方法,从而在不增加单次局部更新和初始化计算开销的前提下降低了连续性查询的总计算开销.实验证明:在对象的分布情况稳定时,优化策略的计算开销约为基于概念划分的定长列表方法的70 %,而在对象分布发生变化时优势更为明显.     

基于语义的OLAP查询优化策略

根据Data Cube中单元格的层次性与聚集性,首先讨论了多个OLAP查询组成的OLAP查询集的查询优化策略,然后在单查询集优化的基础上,对于给定的多个OLAP查询集,识别公共查询.根据各查询之间的关系进行整体优化,采用动态启发式算法产生一个全局最优执行计划,从而避免磁盘冗余访问,减少查询执行时间.     

共享连接结果的连续查询处理

深入研究了适合数据流连续查询处理的Shared PushDown,PullUp和Filtered PullUp三种可共享连接结果的策略.通过理论分析和实验证明,在数据流的连续查询处理中,PullUp策略性能较低,而Filtered PullUp和Shared PushDown策略各占优势.Filtered PullUp处理简单,消耗内存相对较少.而Shared PushDown增加内存使用,但在注册查询的选择因子覆盖较少时有一定优势.考虑到处理的方便,一般情况下Filtered PullUp是适合数据流连续查询处理的最佳方案.     

城市车联网中紧急消息的快速广播路由研究

研究了车载自组织网络(VANET)中紧急安全消息的多跳广播协议,针对城市场景的特点提出了一种基于最小期望剩余时延转发的广播算法(BP-MEDF).该算法综合考虑了信号衰落、排队时延、广播干扰和车辆快速移动等因素,提出基于最小期望剩余时延的中继优选模型,结合城市道路的静态和动态路由属性,协议规定发送端首先指定最佳中继快速转发消息,当指定的中继转发失败时其他接收节点协作转发以确保路由可靠性.通过NS2仿真表明,相比于传统的协议, BP-MEDF在满足一定广播可靠性的前提下,降低了广播时延,具有更高的广播效率.     

移动计算环境中变长数据的广播

分析了变长数据广播中平均访问时间的理论最小值,给出了平均访问时间取得最小值的必要条件,基于此分析提出了一种变长数据广播的多盘调度算法.实验表明,变长数据的多盘广播调度算法比较接近理论最小值,较平坦调度具有明显的优势.它适合于数据项长度不等的数据库,并且在数据项的访问概率呈现明显偏斜的情形下性能更佳.     

基于固定增益中继选择技术的无线通信系统

为了提高多输入多输出MIMO中继通信系统的可靠性和有效性,对中继节点采用的相关选择技术的研究很有必要.本文在阐述MIMO通信系统的调制、检测等相关关键技术与固定增益中继选择技术的基础上,创新性地设计了基于MIMO固定增益中继选择技术的无线通信系统,并进行了仿真实验.仿真结果表明:中继选择技术在整体上提高了系统的传输性能,降低了误码率,使通信系统有较强的抗干扰能力.     

应用多目标多功能模糊模型优选水利枢纽工程参数

本文应用系统工程的观点与概念，论述枢纽工程系统是河流系统的子系统，是流域系统的子子系统。在治理开发，利用该系统的水利水能资源时，需满足多目标多功能综合效益整体最优与总费用最小的要求；规划设计中所用的比较方案或替代方案与原方案应基本等价，使他们具有可比性的基础。为了确切反映多目标多功能整体最优，运用了多因素模糊综合评判的理论与方法来优选枢纽工程在数。为使选择正常蓄水位所用数据具有一定的理论依据，首先     

完全安全匿名的身份型广播加密方案

针对现有的广播加密方案效率与安全性难以兼顾的事实,利用Waters双系统密码技术及混合阶群双线性运算的正交性,提出了一个双系统密码技术下的公钥匿名的身份型广播加密方案.该方案建立在标准模型下,具有尺寸固定的短的密文与密钥,更无需使用任何哈希函数及随机标签,具有较高的计算效率与存储效率,其安全性依赖于3个简单的静态假设.证明结果显示,所提出的方案达到了匿名性及完全安全性的高安全级别要求.     

相关信道多天线系统中基于Hadamard变换的分解选择策略

对于多输入多输出系统，指出了选择天线将节省费用较高的RF链路，阐述了在相关信道多天线系统中天线选择技术．为降低传统天线选择系统复杂度，提出了分解选择策略：在选择前进行Hadamard变换，根据Hadamard变换的对称性，进而提出分解选择策略，Monte Carlo仿真分析，系统的容量变换很小，而复杂度大大降低．     

Composite multiobjective optimization beamforming based on genetic algorithms

All the parameters of beamforming are usually optimized simultaneously in implementing the optimization of antenna array pattern with multiple objectives and parameters by genetic algorithms （GAs）. Firstly, this paper analyzes the performance of fitness functions of previous algorithms. It shows that original algorithms make the fitness functions too complex leading to large amount of calculation, and also the selection of the weight of parameters very sensitive due to many parameters optimized simultaneously. This paper proposes a kind of algorithm of composite beamforming, which detaches the antenna array into two parts corresponding to optimization of different objective parameters respectively. New algorithm substitutes the previous complex fitness function with two simpler functions. Both theoretical analysis and simulation results show that this method simplifies the selection of weighting parameters and reduces the complexity of calculation. Furthermore, the algorithm has better performance in lowering side lobe and interferences in comparison with conventional algorithms of beamforming in the case of slightly widening the main lobe.     

MIMO广播信道下的低复杂度多用户调度算法

为了解决多输入多输出(MIMO)广播信道存在大尺度衰落条件下的多用户调度问题,该文将zero-forcing dirty-paper(ZF-DP)发送方案和最大权重匹配方法相结合,给出了一种时分的调度算法。在此基础上,采用用户排序和减小匹配搜索范围的方法,给出了两种简化算法,并且分析和比较了它们的复杂度。仿真结果表明:和相同发送方案下的线性最优调度相比,两种简化算法的性能差距不超过15%。而且它们的复杂度较低,易于实现,具有较高的实用价值。结果还为调度间隔、匹配搜索范围等参数的选择提供了参考。     

MIMO广播信道下的低复杂度多用户调度算法

为了解决多输入多输出(MIMO)广播信道存在大尺度衰落条件下的多用户调度问题,将zero-forcing dirty-paper(ZF-DP)发送方案和最大权重匹配方法相结合,给出了一种时分的调度算法。在此基础上,采用用户排序和减小匹配搜索范围的方法,给出了2种简化算法,并且分析和比较了它们的复杂度。仿真结果表明:与相同发送方案下的线性最优调度相比,这2种简化算法的性能差距不超过15%,而且它们的复杂度较低,易于实现,具有较高的实用价值。结果还为调度间隔、匹配搜索范围等参数的选择提供了参考。