A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks

In recent years, constructing a virtual backbone by nodes in a connected dominating set (CDS) has been proposed to improve the performance of ad hoc wireless networks. In general, a dominating set satisfies that every vertex in the graph is either in the set or adjacent to a vertex in the set. A CDS is a dominating set that also induces a connected sub‐graph. However, finding the minimum connected dominating set (MCDS) is a well‐known NP‐hard problem in graph theory. Approximation algorithms for MCDS have been proposed in the literature. Most of these algorithms suffer from a poor approximation ratio, and from high time complexity and message complexity. In this paper, we present a new distributed approximation algorithm that constructs a MCDS for wireless ad hoc networks based on a maximal independent set (MIS). Our algorithm, which is fully localized, has a constant approximation ratio, and O(n) time and O(n) message complexity. In this algorithm, each node only requires the knowledge of its one‐hop neighbours and there is only one shortest path connecting two dominators that are at most three hops away. We not only give theoretical performance analysis for our algorithm, but also conduct extensive simulation to compare our algorithm with other algorithms in the literature. Simulation results and theoretical analysis show that our algorithm has better efficiency and performance than others. Copyright © 2005 John Wiley & Sons, Ltd.     

聚苯硫醚复合涂层的耐磨性能

研究了用固体润滑石墨、碳化硅、二硫化钼等填料改性的聚苯硫醚 (PPS)涂层的耐磨性能。实验结果表明 ,聚苯硫醚复合涂层具有优良的耐磨性 ;加入适量 ( 3 0 % )的石墨、碳化硅等固体润滑剂 (石墨 :碳化硅 =2∶3 ) ,可以有效提高涂层的耐磨性能 ,而二硫化钼和三氧化二铬的减摩效果更佳     

Asymmetric Regulation System Fit for Chinese Telecom Market

After the new round of restructuring of Chinese telecom sector,it's pressing to formulate and implement asymmetric regulation policies so as to shape an effectively competitive market structure in a relatively short term.This paper reviewed the asymmetric regulation policies and practices carried out in foreign telecom market,and then according to the specific situations of Chinese telecom market,proposed the principles and corresponding policies for establishing an asymmetric regulation system fit for Chin...     

管内装元件强化传热的技术经济评价

提出了一种管内装元件强化传热的技术经济评价方法，此方法综合考虑了强化换热器管内传热膜系数的提高和管内流体阻力的增大，与普通的管壳式换热器相比，所带来的投资费用和使用费用变化，这个变化量可用净现值增量△NPV来表示。根据△NPV值来评价强化传热技术，从而为强化传热技术的开发和推广及进行决策提供指导。     

Effect of surfactants and liquid hydrocarbons on gas hydrate formation rate and storage capacity

Hydrate formation rate plays an important role in making hydrates for the storage and transport of natural gas. Micellar surfactant solutions were found to increase gas hydrate formation rate and storage capacity. With the presence of surfactant, hydrate could form quickly in a quiescent system and the energy costs of hydrate formation reduced. Surfactants (an anionic surfactant, a non‐ionic surfactant and their mixtures) and liquid hydrocarbons (cyclopentane and methylcyclohexane) were used to improve hydrate formation. The experiments of hydrate formation were carried out in the pressure range 3.69–6.82 MPa and the temperature range 274.05–277.55 K. The experimental pressures were kept constant during hydrate formation in each experimental run. The effect of anionic surfactant (sodium dodecyl sulphate (SDS)) on natural gas storage in hydrates is more pronounced compared to a non‐ionic surfactant (dodecyl polysaccharide glycoside (DPG)). The induction time of hydrate formation was reduced with the presence of cyclopentane (CP). Cyclopentane and methylcyclohexane (MCH) could increase hydrate formation rate, but reduced hydrate storage capacity The higher methylcyclohexane concentration, the lower the hydrate storage capacity. Copyright © 2003 John Wiley & Sons, Ltd.     

横向各向同性介质中的初至波旅行时计算

本文直接采用Thomsen导出的横向各向同性介质中的相速度、群角与相角、群速度与相速度的精确函数关系,提出了一种新的具有任意各向异性强度的横向各向同性介质中的初至波旅行时计算方法,它不同于Faria等人给出的采用群速度近似公式(Byun)的仅适应弱各向异性的初至波旅行时计算方法。该新算法在计算具有任意各向异性强度的横向各向同性介质中的初至波旅行时时,并不显著地增大计算时间。分析对比由新算法得到的初至波旅行时的等值线图和由交错网格有限差分波场模拟得到的波场快照表明,无论是对弱各向异性还是对强弱各向异性,新算法都具有较高的精度;随着各向异性强度的增大,新算法的计算结果与采用近似公式计算结果的差值也随之增大。     

Optimal and self‐tuning fusion Kalman filters for discrete‐time stochastic singular systems

Based on the optimal fusion estimation algorithm weighted by scalars in the linear minimum variance sense, a distributed optimal fusion Kalman filter weighted by scalars is presented for discrete‐time stochastic singular systems with multiple sensors and correlated noises. A cross‐covariance matrix of filtering errors between any two sensors is derived. When the noise statistical information is unknown, a distributed identification approach is presented based on correlation functions and the weighted average method. Further, a distributed self‐tuning fusion filter is given, which includes two stage fusions where the first‐stage fusion is used to identify the noise covariance and the second‐stage fusion is used to obtain the fusion state filter. A simulation verifies the effectiveness of the proposed algorithm. Copyright © 2008 John Wiley & Sons, Ltd.     

一种采用单台微机控制的标签粘贴机

标签粘贴机是一种可自动进行标签打印和粘贴的设备装置,在工业自动化生产中有着广泛的应用.介绍了一种采用单台微机进行控制的全自动标签粘贴机的工作原理及各部分组成,以及使用过程中对其进行设置和调整的方法.该标签粘贴机已实际应用于华飞彩色显示系统有限公司29英寸彩色显像管生产线的屏网组装工序,取得了良好的效果.     

cdma1x无线子系统导频信道功率分配分析

分析了目前联通CDMA网络建设中的主要问题之一——导频功率分配问题。主要介绍了cdma 1x系统的信道类型，以及前向链路信道功率分配原则，并且对导频信道功率与无线网络覆盖和容量之间的关系进行了初步探讨。     

IPv6和基于IPv6的网络设计

对IPv6协议的主要内容进行了简要介绍,并针对IPv6的特点对基于IPv6的网络设计进行了探讨。