On list‐coloring outerplanar graphs

We prove that a 2‐connected, outerplanar bipartite graph (respectively, outerplanar near‐triangulation) with a list of colors L (v ) for each vertex v such that (resp., ) can be L‐list‐colored (except when the graph is K₃ with identical 2‐lists). These results are best possible for each condition in the hypotheses and bounds. © 2008 Wiley Periodicals, Inc. J Graph Theory 59: 59–74, 2008     

List colorings with measurable sets

The measurable list chromatic number of a graph G is the smallest number ξ such that if each vertex v of G is assigned a set L(v) of measure ξ in a fixed atomless measure space, then there exist sets such that each c(v) has measure one and for every pair of adjacent vertices v and v'. We provide a simpler proof of a measurable generalization of Hall's theorem due to Hilton and Johnson [J Graph Theory 54 (2007), 179–193] and show that the measurable list chromatic number of a finite graph G is equal to its fractional chromatic number. © 2008 Wiley Periodicals, Inc. J Graph Theory 59: 229–238, 2008     

Influence of pulse plating conditions on the structure and properties of pure and composite nickel nanocrystalline coatings

An additive-free Watts type bath containing micron- and nano-SiC particles (1 μm and 20 nm respectively), as well as ultrafine-WC particles (200 nm), was used for the production of pure Ni and nickel matrix composite electrocoatings under both direct and pulse current conditions. Moreover, nickel nanocrystalline deposits were obtained from a Watts type bath containing small amounts of 2-butyne-1,4-diol, in order to investigate the combined advantages of additives and pulse technique on the properties of the deposits. The influence of the variable electrolysis parameters, the particle size and the organic additive concentration on the surface morphology, the structure and properties of the deposits were discussed. It has been proved that the application of pulse electrodeposition affects drastically the structural characteristics and properties of the deposits and under well-defined conditions could lead to the preparation of nanostructured materials with improved mechanical properties. Published in Russian in Elektrokhimiya, 2008, Vol. 44, No. 6, pp. 802–811. The text was submitted by the authors in English.     

分布式集群环境下作业流智能监控系统的研究

实时监控分布在企业内部网络集群系统上的各类作业的提交、运行及完成归档情况,是现代企业信息化管理的重要内容。本文提出并设计了一个基于分布式集群环境下的作业流监控系统,采用客户端/服务器(Client/Server,C/S)结构,客户端进行作业流的设计、提交及图形化显示,对作业从提交到返回执行结果的全过程进行控制;服务器端采用集群网络环境下的负载平衡策略,将作业分配到某台主机上进行实时处理,并将处理结果返回到客户端。经过实际企业应用测试,表明该系统能够较好的完成各类作业在异构集群计算机上的整个生命周期的智能监控任务。     

基于综合运行成本的变压器更新决策经济模型研究

变压器经济寿命的准确评估对电网安全及经济运行具有重要意义.首先构建变压器的故障模型,然后综合考虑变压器事故风险成本,变压器运行维护成本,变压器折旧成本,建立变压器的综合运行成本;在此基础上求取变压器年均综合运行成本的最小值,进而提出了变压器更新决策经济模型.通过实践算例证明了模型的准确性和有效性.     

无线网络中基于无证书聚合签名的高效匿名漫游认证方案

针对无线移动网络漫游认证中的隐私保护需求,提出了新的匿名漫游认证方案。引入在线离线签名技术,并巧妙结合聚合验证方法,设计了一个无证书聚合签名方案。与相关方案相比,该签名方案降低了签名和验证过程的计算开销,提高了通信效率。继而,基于该签名方案,提出了一种新型高效的匿名漫游认证方案,简化了传统的三方漫游认证模型。理论分析结果表明,该方案安全、有效,特别适用于大规模无线移动网络。     

紧耦合粒子滤波与均值漂移的红外目标跟踪

为了提高复杂背景下红外目标跟踪的准确性和鲁棒 性,提出了紧耦合粒子滤波(PF)与均值漂移(mean shift)的红外目标跟踪方法。在PF框 架下,利用一组5参数集(中心横坐标、中心纵坐标、宽度、高度以及倾斜角)作为状 态变量表 征随机的粒子样本;然后使用自适应均值漂移作为一种迭代模式寻找过程,对随机粒子样本 进行重新分配,使粒子向目标 状态的最大后验核密度估计方向移动,同时利用迭代过程中的Bhattacharyya系数对粒子的 权值进行更新;最后利用重新分配 后的加权粒子集合实现对红外目标的跟踪。实现结果表明,与一般的PF相比,本文方法能有 效减少所需粒子数(N=15),进而降 低跟踪耗时;与现有的PF与均值漂移相结合的方法相比,本文方法在耗费时间 仅增加14%的代价上,使跟踪误差大大降低(约 为原误差的1/3至1/4),准确性和鲁棒性得到显著提高;本文方法能够实现在复杂背景下稳 健准确地跟踪红外目标。     

SGDD: self‐managed grid‐based data dissemination protocol for mobile sink in wireless sensor network

The reduction of energy consumption in order to increase network lifetime is one of the most major challenges in the design of wireless sensor networks. During data dissemination, the sensors that are located in the sink's neighborhood are responsible to relay data to the other nodes; hence, their energy is exhausted expeditiously. Therefore, the idea of utilizing mobile sinks can be so advantageous to decrease energy consumption during data dissemination process. In this paper, we propose self‐managed grid‐based data disseminating protocol for mobile sink in wireless sensor networks by using the idea of constructing a virtual grid. In self‐managed grid‐based data disseminating protocol, sink and nodes map their geographical position to a virtual location. In order to increase the performance, we have employed a cell head for each grid cell. Cell heads are selected based on two parameters, centralization and residual energy. Our data dissemination protocol is simple and has low overhead to construct and maintain. Also, we have presented a new method for sink location update, which leads to the least cost in data transfer. Simulation results illustrate that by utilizing hierarchical functionality and determining an optimal size for grid cells, energy consumption is decreased, which leads to increasing network lifetime. Copyright © 2015 John Wiley & Sons, Ltd.     

基于几何差异的目标识别算法

为降低目标识别算法复杂性且提高其抗噪能力,提出一种基于几何特征差异的目标识别算法。将获取到的目标图片经图像处理后提取轮廓,并以最小周长多边形算法构造目标轮廓的近似多边形;然后根据模板库标准目标做放大或缩小处理后使其面积与模板面积相等;再使用摆放算法使其与模板库图形部分重合;并提出一种改进型双向链表算法求多边形相交部分,通过计算相交部分面积大小达到识别图像的目的。经过仿真实验验证了此方法简单易行,能够快速识别目标。     

Improved Update Step for Scalable Video Coding in Video Surveillance

Many evolving video services and applications for intelligent security systems require reliable transmission of high quality video to diverse clients over heterogeneous networks using available system resources. Scalable video coding (SVC) is one of the emerging video compression technologies with such potential capabilities. Advances in lifting-based motion-compensated temporal filtering (MCTF) have enabled highly efficient and flexible spatial, temporal, signal-to-noise ratio (SNR), and complexity scalability to be realized over a wide range of bit rates. In this paper, we present an algorithm to improve the update step of MCTF, which serves as an important informative step for the coding performance of SVC. A novel update-step algorithm, which takes advantage of the chrominance information of the video sequence and the correlation of the motion vectors (MVs) of the neighboring blocks as well as the correlation of the derived update MVs in the low-pass frames, is proposed to improve update step of MCTF by (1) computing correct update motion information, (2) generating correct amount of energy contained in the high-pass frames. Experimental results show that the proposed algorithm can significantly improve the quality of the reconstructed video sequence in visual quality.