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.     

一种新的变步长ICA自适应算法

结合互信息极小的优化判据，基于估计函数期望平方准则、外点法和最速下降法的思想，本文导出了一种新的变步长独立分量分析(ICA)自适应算法。该算法克服了固定步长在分离矩阵推导过程中出现的稳态失调问题，比基于模拟退火步长的ICA算法有更快的仞始收敛速度和较高的分离精度。同时，该算法还具有较好的时变系统跟踪能力。理论分析和仿真计算结果证实了其可以有效地提高ICA的自适虚性，更准确地完成盲信号分离。     

It takes two to mimic: Behavioral consequences of self-construals.

The present studies demonstrated the moderation of self-construal orientation on mimicry. Recent research has indicated that an interdependent self-construal is associated with assimilation of the other to the self whereas an independent self-construal is associated with minimizing the influence of others on the self (H. R. Markus & S. Kitayama, 1991; D. Stapel & W. Koomen, 2001). Therefore, the authors hypothesized that an interdependent self-construal would be associated with more mimicry than an independent self-construal. When self-construal orientations were experimentally primed. as in Studies 1 and 2, independent self-construals produced less nonconscious mimicry than interdependent self-construals. When self-construals were examined as cultural differences with either a chronically dominant independent (Americans) or interdependent (Japanese) construal of the self, these results were replicated. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Dynamic analysis and drilling degrees of freedom

Finite element methods for dynamic analysis employing elements with drilling degrees of freedom are presented. The formulation is based on a variational principle in which displacements and rotations are interpolated independently. The issue of zero masses corresponding to rotational degrees of freedom is addressed and techniques for defining consistent and lumped rotational mass matrices are presented.     

论高校的创新性学习

创新性学习是针对传统教育忽视大学生的创新意识和创新能力，知识经济对创新人才的呼唤而提出来的。本文阐述了创新性学习的特点，分析了大学生进行创新性学习应具备的四个条件，并就高校开展创造性学习应注意的四个方面提出了看法。     

发掘传统职业道德教育资源加强高职院校职业道德教育

简述了中国传统职业道德教育思想;并就高职院校如何借鉴和发掘优秀传统职业道德教育资源,科学、合理、有效地运用优秀传统职业道德资源塑造当代新人进行了探讨。     

Decomposition of Time Series Dynamic Linear Models

This paper derives the admissible decompositions for a time series dynamic linear model, assuming only that the model is observable. The decompositions depend on factorizations of the characteristic polynomial of the state evolution matrix G into relatively prime factors. This generalizes the method of West (1997 ) which considers one decomposition in the particular case where G is diagonalizable. Conditions are derived for a decomposition to be independent. These results show that no autoregressive process of order d has an independent decomposition for any integer d . Two illustrations of this procedure are discussed in detail.     

Almost k-wise independence versus k-wise independence

We say that a distribution over {0,1}ⁿ is (ε,k)-wise independent if its restriction to every k coordinates results in a distribution that is ε-close to the uniform distribution. A natural question regarding (ε,k)-wise independent distributions is how close they are to some k-wise independent distribution. We show that there exist (ε,k)-wise independent distributions whose statistical distance is at least n^O(k)·ε from any k-wise independent distribution. In addition, we show that for any (ε,k)-wise independent distribution there exists some k-wise independent distribution, whose statistical distance is n^O(k)·ε.     

Numerical Simulation of Independent Advance of Ore Breaking in the Non-pillar Sublevel Caving Method

The mechanism of stress generation and propagation by detonation loading in five separate independent advance of ore breaking patterns is discussed in the paper. An elastic numerical model was developed using AN- SYS/LS-DYNA 3D Nonlinear Dynamic Finite Element Software. In this package ANSYS is the preprocessor and LS-DYNA is the postprocessor. Numerical models in the paper to actual were l：10 and the element mesh was dissected in scanning mode utilizing the symmetry characteristics of the numerical model. Five different advance rates were studied. Parameters, such as the time required to maximum stress, the action time of the available stress, the maximum velocity of the nodes, the stress penetration time, the magnitude of the stress peak and the time duration for high stress were numerically simulated. The 2.2 m advance appeared optimum from an analysis of the simulation results. The results from numerical simulation have been validated by tests with physical models.     

Increasing testing productivity and software quality: A comparison of software testing methodologies within NASA

Pressure to compress the development life cycle and reduce the duration and resources committed to testing lead to experimentation in testing at the NASA Goddard Space Flight Centerís Software Engineering Laboratory. This study investigates the trend to reduce developer testing and increasingly rely upon inspection techniques and independent functional testing to shorten the development life cycle, improve testing productivity, and improve software quality.An approach is developed to conduct this comparison. In particular, the problem faced by software researchers, having a comprehensive characterization of software projects so similar types may be identified for comparative studies, is addressed using expert opinion.