Attribute Allocation and Retrieval Scheme for Large-Scale Sensor Networks

Wireless sensor network is an emerging technology that enables remote monitoring of large geographical regions. In this paper, we address the problem of distributing attributes over such a large-scale sensor network so that the cost of data retrieval is minimized. The proposed scheme is a data-centric storage scheme where the attributes are distributed over the network depending on the correlations between them. The problem addressed here is similar to the Allocation Problem of distributed databases. In this paper, we have defined the Allocation Problem in the context of sensor networks and have proposed a scheme for finding a good distribution of attributes to the sensor network. We also propose an architecture for query processing given such a distribution of attributes. We analytically determine the conditions under which the proposed architecture is beneficial and present simulation results to demonstrate the same. To the best of our knowledge, this is the first attempt to determine an allocation of attributes over a sensor network based on the correlations between attributes.     

基于离线调度的电泳式类纸显示屏多通道刷新研究

类纸显示屏由于其所具有的自然性,已经被认为是在未来的普适计算环境中一种不可或缺的显示材料。文章针对类纸屏控制器的多通道刷新原理进行分析,提出了一种基于离线调度的多通道刷新调度方法。通过数学证明,该方法在保证显示顺序依赖的前提下,可以对队列中的多刷新任务实现在获得最优显示时间下的并行刷新任务划分。     

一种基于Trie的快速IP路由查找算法

Internet的飞速发展要求核心路由器能够实现快速的分组转发和路由更新功能,实现这一功能的关键是路由表的组织结构和快速的路由查找算法.提出了带有转发域信息树的多分支Trie结构路由查找算法,它由固定步长的多分支Tile结构的路由表和转发域信息树两部分组成.对于一个长度为w的路由前缀,其查找、插入、删除路由的时间复杂度均为O((w-m)/n+1),其中m、n为Trie树的步长.它解决路由查找过程中快速更新的问题,具有算法简单、查找速度快、易于更新、空间利用率高、便于向IPv6过渡等优点.     

How good is a Broyden–Fletcher–Goldfarb–Shanno-like update Hessian formula to locate transition structures? Specific reformulation of Broyden–Fletcher–Goldfarb–Shanno for optimizing saddle points

Based on a study of the Broyden–Fletcher–Goldfarb–Shanno (BFGS) update Hessian formula to locate minima on a hypersurface potential energy, we present an updated Hessian formula to locate and optimize saddle points of any order that in some sense preserves the initial structure of the BFGS update formula. The performance and efficiency of this new formula is compared with the previous updated Hessian formulae such as the Powell and MSP ones. We conclude that the proposed update is quite competitive but no more efficient than the normal updates normally used in any optimization of saddle points. © 1998 John Wiley & Sons, Inc. J Comput Chem 19: 349–362, 1998     

一种改进的车载组合导航零速检测及运动约束方法

零速修正在抑制车载惯性导航系统误差发散方面具有重要作用,普适准确的零速检测方法是实现零速修正的关键.针对传统零速检测方法在复杂环境下易受扰动、检测准确率低的问题,提出了一种改进的车载组合导航零速检测及运动约束方法.首先,归纳总结了基于速度和惯性测量装置数据的几种典型的零速检验方法,并分析了各种方法的优缺点;其次,设计了融合陀螺仪模值检验统计量和水平速度检验统计量的零速检测方案;最后,对所提方法进行了实验验证.实验结果表明,城市环境下所提方法的检测准确率为 99.222%,漏检率为 0.628%,误检率为 1.366%.相较于基于速度的零速检测方法,准确率提高了 8.000%,漏检率和误检率分别降低了 8.793%和 4.901%,速度精度平均提升了32.49%,姿态精度平均提升了 28.69%.     

复杂背景下基于分割逼近法的抠像技术研究

论述了复杂背景下人物的抠像问题,提出一种新的抠像方法--分割逼近算法.首先使用背景更新模型建立了差分背景,然后用本文提出的分割逼近法对图像进行粗分和细分两次分割,建立了人物图像边缘连通体,最后运用Laplacian算子对勾勒出的人物轮廓提取边缘,并用替换原图像的方法实现人物的抠像.     

卫星与地面移动通信系统综合环境下的一种位置管理策略

提出了一种在卫星与地面移动系统综合环境下的位置管理方案,即把两系统相重叠的小区设置为边界位置区(BLA),漫游用户在BLA中进行位置更新,呼叫到达时,BLA中的位置寄存器配合系统进行寻呼。通过计算和数值分析证明该方案不仅可以使原有两系统结构不发生变化,并且能有效减小位置更新与寻呼造成的系统开销。     

考虑中间主应力效应的损伤钢管混凝土构件承载力分析

混凝土三参数统一强度理论在Haigh-Westgaard空间的偏平面上的边界线为十二边形,通过调整中间主应力的影响系数消除角点的奇异性,根据相关流动准则推导基于标量损伤的弹塑性本构方程,考虑了混凝土材料的随动强化效应,结合塑性损伤理论给出了应力计算的数值方法,编制了相应的Fortran语言程序,并将其用于钢管混凝土构件承载能力的计算,计算结果验证了所用模型的预测能力.