一种有效的传感器网络区域查询算法

近年来,无线传感器网络基于事件查询的算法引起很多国内外学者的关注,也因而产生了不少的相关算法,它们大多主要体现在节点移动上。本文主要分析了现有的窗口查询算法的优缺点,针对当窗口中某个查询节点没有被收集而造成的空洞现象进行处理,以及在选择下一查询节点时考虑能量与距离的因素,提出新算法EQA(effective area query algorithm)。通过对算法进行仿真与分析,并与IWQE和ESA算法进行对比,结果显示新算法在网络耗能、查询质量、网络生命周期等方面都得到提高。     

WebGIS实现方法与应用研究

在互联网高速发展的时代，基于WWW的地理信息系统应运而生。主要介绍了WebGIS的发展历程、技术特点和系统组织结构，并结合一个实际系统对其具体实现过程作了较详细的阐述。该系统构架在开发过程中取得了较好的效果。     

一种截窗查询的多障碍物快速碰撞检测算法

依赖于地理信息系统的越野路径规划,由于存在大量分布不规律的环境障碍物,严重影响路径规划的计算速度,借鉴截窗查询的思想,给出了基于一维数据结构的矩形截窗查询算法,该算法有效减少了规划过程所需碰撞检测的障碍物个数,大幅提高规划速度,在环境障碍物动态更新的情况下,其性能优于区间树的截窗查询方法。

Abstract：

Path planning based on GIS is a fundamental problem in many applications. It is the main problem affecting the planning time because of the multi-obstacles in field environment. A novel rectangle windowing query method was proposed in order to improve the compute efficiency of collision free test. The method reduces the numbers of obstacles needed to test and speeds the planning process, and is more suitable with the dynamic environment of obstacles changing than the interval tree method.     

公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.     

一种安全相关输入输出数据总线的实现

提出了一种在SPI总线上利用循环冗余校验码(CRC)、安全码和停等式自动反馈重传(ARQ)实现安全相关闭环传输的方法,给出了硬件电路设计方法和仿真结果.     

地籍管理信息系统中宗地数据的时空组织与查询研究

时态信息是地理信息系统（GIS）中信息的重要一维，时态地理信息系统（TGIS）已成为当前国际GIS研究的热点。在地籍管理工作中，空间对象的历史状态和引起状态变化的相关事件等数据作为重要的存档资料都应当加以保存。在简要介绍了时态地理信息系统和时空数据模型之后，以地籍管理信息系统中的时态数据的管理来讨论适合实际地籍管理的宗地时空数据组织和查询。第一部分分析了宗地变更的基本类型，主要讨论了空间物体形态的变化，一般分为宗地合并、宗地分割和复杂变化。接着在第二部分则描述了宗地变化的时空拓扑关系－空间相关性（spatio-overlap）和时间相接性（time-meet）。第三部分在不改变原有的数据库的存储结构的条件下，运用基态修正法，通过定义时态对象来构造宗地数据时空模型，据此在宗地层区分现状层和历史层来对时态数据进行数据组织。在第四部分，根据宗地数据的时空变化类型和时空拓扑关系，设计了查询算法进行宗地空间数据的时态查询，并提供了查询算法的关键代码。最后，我们以某市旧城改造的实验数据进行了验证，实践表明运用该方法可以有效地对时态数据进行快照查询和任意宗地进行时态跟踪和搜索。     

Implementation of an Autocorrelation Pitch Detector in Application to Query by Humming

A pitch detector for application in query by humming (QBH) is implemented in this paper. This algorithm is made up of two parts: note segmentation and pitch detection. In the first part, voiced/silence decision is made on each segment of the input signal by a pattern recognition approach, and further, the preparatory note borders are obtained; then, via analysis of the instantaneous energy contour, the adjacent notes that adhere to each other are separated. In the second part, pitch is estimated for all frames contained in a note‘s duration by an autocorrelation method and the mean of these pitch values is taken as the average pitch of this note. Moreover, in order to remove the effect of formant structure, a nonlinear preprocessing is adopted in the pitch detection part and the autocorrelation function is properly weighted before peak picking. Finally, hummings of several experimenters with different voice characters are recorded to test this pitch detector, whose efficiency and reliability are proved by the result.     

数据库自然语言查询条件研究

通过对汉语查询句的研究,建立了复合概念、逻辑概念与标准概念的内在联系.通过分析各种查询条件,得出查询条件表达式可以形式化表示为二叉树的结论,在此基础上,构造了查询条件字符块转换为二叉树的一套算法.     

Efficient and power-awareness query over sensor networks

Sensor networks consisted of low-cost, low-power, multifunctional miniature sensor devices have played an important role in our daily life. Light and humidity monitoring, seismic and animal activity detection, environment and habitat monitoring are the most common applications. However, due to the limited power supply, ordinary query methods and algorithms can not be applied on sensor networks. Queries over sensor networks should be power-aware to guarantee the maximum power savings. The minimal power consumption by avoiding the expensive communication of the redundant sensor nodes is concentrated on. A lot of work have been done to reduce the participated nodes, but none of them have considered the overlapping minimum bounded rectangle (MBR) of sensors which make them impossible to reach the optimization solution. The proposed OMSI-tree and OMR algorithm can efficiently solve this problem by executing a given query only on the sensors involved. Experiments show that there is an obvious improvement compared with TinyDB and other spatial index, adopting the proposed schema and algorithm.     

基于位置相关查询的一种语义缓存模型

为了克服FAR算法在位置预测方面的不足，定义了一种语义缓存模型，与传统的语义缓存模型相比增加了对移动单元的坐标和语义片段的时间描述，有助于预测未来移动单元可能的位置．提出了一个改进的RBF—FAR算法作为替换策略，并结合使用RBFNN进行位置预测．实验证明，通过定义新的语义缓存模型，采用新的查询替换策略，再结合神经网络的自学习特性，使得RBF—FAR模型更加灵活，并有效地减少网络负载和查询时间．