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.     

3,7-二硝基亚氨基-2,4-二氮杂双环[3,3,0]辛烷的放热分解反应动力学

在程序升温条件下 ,用DSC研究了标题化合物的放热分解反应动力学 .用线性最小二乘法、迭代法以及二分法与最小二乘法相结合的方法 ,以积分方程、微分方程和放热速率方程拟合DSC数据 .在逻辑选择建立了微分和积分机理函数的最可几一般表达式后 ,用放热速率方程得到相应的表观活化能 (Ea)、指前因子 (A)和反应级数 (n)的值 .结果表明 :该反应的微分形式的经验动力学模式函数、Ea 和A值分别为 (1-α) 0 .44、2 30 .4kJ/mol和 10 18.16s-1.借助加热速率和所得动力学参数值 ,提出了标题化合物放热分解反应的动力学方程 .该化合物的热爆炸临界温度为 30 2 .6℃ .上述动力学参数对分析、评价标题化合物的稳定性和热变化规律十分有用 .     

Polyaniline/12-phosphotungstic acid/V<Subscript>2</Subscript>O<Subscript>5</Subscript> nanocomposite and its platinum analog as oxygen reduction electrocatalysts

A guest-host nanocomposite based on electroconducting polyaniline doped with 12-phosphotungstic acid and V₂O₅ as well as its bifunctional analog containing not more than 5 mass% nanosized platinum were obtained. A study was carried out on the structure of these nanocomposites, their redox characteristics, and electrocatalytic activity in the reduction of oxygen. These nanocomposites were found to display catalytic properties in the electrochemical reduction of oxygen, while the presence of even a slight amount of nanosized platinum in the bifunctional composite leads to a significant increase in its electrocatalytic activity. __________ Translated from Teoreticheskaya i éksperimental’naya Khimiya, Vol. 43, No. 5, pp. 307–314, September–October, 2007.     

HSDPA部署策略及覆盖、容量规划

本文介绍了HSDPA的发展背景,针对HSDPA的主要技术特点,依据市场发展规划、用户需求等方面对HSDPA部署进行探讨,并对HSDPA的覆盖与容量方面进行规划分析.     

Elastic scattering of slow positrons on atoms

The results of calculations of the elastic scattering cross section of positrons on noble gas and alkali atoms are presented. The calculations are performed within the one-electron Hartree-Fock approximation with multielectron correlations in the so-called random phase approximation with exchange taken into account. Virtual positronium formation is taken into account and proved to be very important. Arguments are presented that the positron polarization potential is repulsive for alkali atoms. The results obtained are in a reasonable agreement with experiment and with some previously reported calculations.     

双逻辑访问控制改进模型的研究和实现

文章提出了针对“整合分级的RBAC访问控制”系统的改进模型。新模型充分发挥了基于角色和分级两套访问控制逻辑的优点,并通过引入XACML,有效地实现了策略管理和访问判决的标准化、统一化,在角色定义的基础上实现了两种逻辑的无缝整合。     

Polarization dynamics of intracavity frequency-doubled Nd:YAG laser

Experimental study of low-frequency dynamics of an intracavity frequency-doubled Nd:YAG laser demonstrates the influence of the interaction of orthogonally polarized modes, participating in frequency doubling (type II phase matching), on the stability of the laser output. At a sufficiently low pump rate and low conversion efficiency, the laser shows stable operation with a low noise level at the frequencies of relaxation oscillations. At a high pump power and/or a high conversion efficiency, the laser emission becomes unstable as a result of Hopf bifurcation at the frequencies of relaxation oscillations that are responsible for the anti-phase polarization dynamics of the laser.     

Radio sensing of a cometary nucleus: Possibilities for investigating the surface layer

The possibility for determining the structure of the surface layer of a cometary nucleus from the data of bistatic radar sensing is investigated. A rigorous solution formulated for this problem on the basis of vector equations of the electromagnetic field is presented.