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在应用过程中的一些体会。     

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

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

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

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

机抖激光陀螺仪过锁区误差分析

文中在理论上分析了抖动偏频激光陀螺仪标度因数误差与闭锁阈值、抖动偏频量的关系,并用Matlab对其关系进行了仿真计算,验证了激光陀螺仪输入角速率在抖动偏频量附近由抖动偏频造成的标度因数非线性最为严重、速率测量误差最大的结论.     

新型机载高速数据通信系统设计

为了满足航空电子通信技术发展的需求,提出了基于FDDI标准的机载高速光纤通信网络体系结构,论述了该通信系统的总体设计思想和硬软件实现方案,最后简述机载高速数据通信系统的应用情况.