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.     

Effects of surfactant/silica and silica/cerium ratios on the characteristics of mesoporous Ce-MCM-41

Using the surfactant CTMABr (cetyltrimethyl ammonium bromide) and cerium(IV) sulfate, mesoporous Ce-MCM-41 molecular sieves were produced under a hydrothermal condition with various surfactant/silica (surfactant/Si) and silica/cerium (Si/Ce) ratios. Changes to the structural traits caused by changing the molar ratios of both surfactant/Si and Si/Ce were investigated. XRD (X-ray diffraction), FT-IR (fourier transform infrared spectroscopy), and SEM (scanning electro microscopy) were used for the characterization of prepared mesoporous samples. Among the tested molar ratios, surfactant/Si ratio of 0.5 and 0.2 showed highest values of d_1 0 0 and intensity, respectively, for the Si-MCM-41. XRD analysis also identified a quintessential hexagonal structure of Ce-MCM-41 for the Si/Ce molar ratio higher than 40 (maintaining the surfactant/Si ratio at 0.2). When cerium content was increased to have the Si/Ce molar ratio of 20, the hexagonal structure of Ce-MCM-41 was collapsed due to the structural stress of substituted cerium. FT-IR results confirmed calcination of Ce-MCM-41 and the incorporation of Ce⁴⁺ ions of cerium sulfate into the silica surface with proper removal of the surfactant. Rod-like shape with rounded edges of the prepared Ce-MCM-41 samples was identified by SEM. These results suggest surfactant/Si ratio of 0.2 and Si/Ce ratio of 40 for the production of Ce-MCM-41 with the highest level of crystallinity.     

市区微蜂窝传播路径损耗模式的比较检验

讨论了几种微蜂窝路径损耗模式,并用我国某城市测量的微蜂窝传播数据对COST231WI,修正COST231WI和Xia模式进行了检验,结果表明修正COST231模式的误差最小,Xia模式次之,COST231WI模式最差。从而得到修正COST231模式比较符合我国实际的微蜂窝传播预测模式。     

18臂机械井径与磁法井径组合测井仪原理及应用

文章主要介绍了18臂机械井径与磁法井径组合测井仪的仪器结构、主要技术特性、测量原理及测井资料在油田中的应用。通过对测井资料的分析，阐述了该仪器在套损检测、补贴效果检查、射孔工程作业效果评价等方面的应用，为油田套管分析提供了可靠的保证。     

An Agent Interaction Based Method for Nonlinear Process Plan Scheduling

This article puts forward a scheduling method for nonlinear process plan shop floor.Task allocation and load bal- ance are realized by bidding mechanism.Though the agent interaction process,the execution of tasks is determined and the coherence of manufacturing decision is verified.The employment of heuristic index can help to optimize the system performance.     

浅谈GPS在矿山测量中的应用

根据GPS的使用现状,结合测绘工作的一些感悟和经验,简单介绍GPS RTK(Real Time Kine-matic)工作原理及其在矿山测量、道路测量等实际工作的作业方法和注意的问题,及GPS在应用过程中的一些体会。     

Oxides Catalysts of Rare Earth and Transient Metal for Catalytic Oxidation of Benzene

The catalysts of CeO2 and the mixture of CeO2 and CuO were prepared, and the activities of these catalysts for completely oxidizing benzene were studied.The results show that the optimal proportion of CeO2/CuO is 6: 4.The highest temperature at which benzene was completely oxidized on these catalysts at different airspeed was measured.Compared these catalysts with the noble metal used, our catalysts had superiority in the resources and the industrial cost besides good activities.     

Space–Time Power Schedule for Distributed MIMO Links Without Instantaneous Channel State Information at the Transmitting Nodes

A space-time optimal power schedule for multiple distributed multiple-input multiple-output (MIMO) links without the knowledge of the instantaneous channel state information (CSI) at the transmitting nodes is proposed. A readily computable expression for the ergodic sum capacity of the MIMO links is derived. Based on this expression, which is a non-convex function of power allocation vectors, a projected gradient algorithm is developed to optimize the power allocation. For a symmetric set of MIMO links with independent identically distributed channels, it is observed that the space-time optimal power schedule reduces to a uniform isotropic power schedule when nominal interference is low, or to an orthogonal isotropic power schedule when nominal interference is high. Furthermore, the transition region between the latter two schedules is seen to be very sharp in terms of nominal interference-to-noise ratio (INR). For MIMO links with correlated channels, the corresponding space-time optimal power schedule is developed based on the knowledge of the channel correlation matrices. It is shown that the channel correlation has a great impact on the ergodic capacity and the optimality of different power scheduling approaches.     

中兴宽带线路测试技术及功能介绍

宽带线路测试是中兴通讯ZXDSL综合宽带运维系统的核心功能，在DSL业务提供过程中主要应用在开通前的预测试、线路测试、开通后的例测试以及故障时的在线测试。对其测试技术和功能作了介绍。     

基于随机相位误差Tikhonov分布的MC-DS-CDMA系统性能分析

本文针对工作于慢变频率选择性Rayleigh衰落信道中的部分相干的MC-DS-CDMA系统，基于随机相位误差的Tikhonov密度分布提出了误码率上边界的一种分析方法。仿真结果表明，随着环路信噪比的增加，相位误差损耗所产生的系统误码率性能损失变得越来越小，当环路信噪比高于系统信噪比(Eb/N0)20dB时，系统误码率性能损失小于0．2dB。在MC-DS-CDMA系统中，由于能用频率分集取代路径分集，因而接收机结构更易实现。