Range Assignment for Biconnectivity and k-Edge Connectivity in Wireless Ad Hoc Networks

Depending on whether bidirectional links or unidirectional links are used for communications, the network topology under a given range assignment is either an undirected graph referred to as the bidirectional topology, or a directed graph referred to as the unidirectional topology. The Min-Power Bidirectional (resp., Unidirectional) k-Node Connectivity problem seeks a range assignment of minimum total power subject to the constraint that the produced bidirectional (resp. unidirectional) topology is k-vertex connected. Similarly, the Min-Power Bidirectional (resp., Unidirectional) k-Edge Connectivity problem seeks a range assignment of minimum total power subject to the constraint the produced bidirectional (resp., unidirectional) topology is k-edge connected. The Min-Power Bidirectional Biconnectivity problem and the Min-Power Bidirectional Edge-Biconnectivity problem have been studied by Lloyd et al. [23]. They show that range assignment based the approximation algorithm of Khuller and Raghavachari [18], which we refer to as Algorithm KR, has an approximation ratio of at most 2(2 – 2/n)(2 + 1/n) for Min-Power Bidirectional Biconnectivity, and range assignment based on the approximation algorithm of Khuller and Vishkin [19], which we refer to as Algorithm KV, has an approximation ratio of at most 8(1 – 1/n) for Min-Power Bidirectional Edge-Biconnectivity. In this paper, we first establish the NP-hardness of Min-Power Bidirectional (Edge-) Biconnectivity. Then we show that Algorithm KR has an approximation ratio of at most 4 for both Min-Power Bidirectional Biconnectivity and Min-Power Unidirectional Biconnectivity, and Algorithm KV has an approximation ratio of at most 2k for both Min-Power Bidirectional k-Edge Connectivity and Min-Power Unidirectional k-Edge Connectivity. We also propose a new simple constant-approximation algorithm for both Min-Power Bidirectional Biconnectivity and Min-Power Unidirectional Biconnectivity. This new algorithm applies only to Euclidean instances, but is best suited for distributed implementation. A preliminary version of this work appeared in the proceedings of the 2nd International Conference on AD-HOC Network and Wireless (Adhoc-Now 2003). Research performed in part while visiting the Max-Plank-Institut fur Informatik. Gruia Calinescu is an Assistant Professor of Computer Science at the Illinois Institute of Technology since 2000. He held postdoc or visiting researcher positions at DIMACS, University of Waterloo, and Max-Plank Institut fur Informatik. Gruia has a Diploma from University of Bucharest and a Ph.D. from Georgia Insitute of Technology. His research interests are in the area of algorithms. Peng-Jun Wan has joined the Computer Science Department at Illinois Institute of Technology in 1997 and has been an Associate Professor since 2004. He received his Ph.D. in Computer Science from University of Minnesota in 1997, M.S. in Operations Research and Control Theory from Chinese Academy of Science in 1993, and B.S. in Applied Mathematics from Tsinghua University in 1990. His research interests include optical networks and wireless networks.     

一种基于空间到达角的卫星电子侦察信号分选方法

在建立简化的卫星电子侦察空间模型的基础上，提出了一种利用空间到达角分选卫星电子侦察信号的新方法。通过仿真实验验证了这种方法的可行性。该方法可用于密集信号的预处理。     

分布式光纤拉曼放大器的增益平坦设计

介绍了在波分复用（WDM）系统中分布式光纤拉曼放大器（FRA）的理论分析模型。在此基础上，对增益平坦设计所需考虑的因素进行了分析；最后通过试验证明了它的有效性。     

Advanced disturbance observer design for mechanical positioning systems

Disturbance-observer (DOB)-based controller design is one of the most popular methods in the field of motion control. In this paper, the generalized disturbance compensation framework, named the robust internal-loop compensator (RIC) is introduced and an advanced design method of a DOB is proposed based on the RIC. The mixed sensitivity optimization problem, which is the main issue of DOB design, is also solved through the parametrization of the DOB in the RIC framework. Differently from conventional methods, the Q-filter is separated from the mixed sensitivity optimization problem and a systematic design law for the DOB is proposed. This guarantees the robustness and optimality of the DOB and enables the design for unstable plants.     

CAD-oriented formulas for the quasi-tem parameters of shielded and semi-enclosed (coupled) coplanar waveguides

On the magnetic-wall approximation for their slots, shielded coplanar waveguides (SCPWs) and semienclosed CPWs (SECPWs) are analyzed through an intensive use of elliptic function transformation. CAD-oriented formulas for the quasi-TEM parameters of SCPWs and SECPWs, including their coupled versions, are derived. The comparison of the results calculated here with previous ones show 2% accuracy for formulas in the practical situation where the slots are not too wide, e.g., s / (s + 2w) ≥ 0.2 for an SCPW. © 1994 John Wiley & Sons, Inc.     

用晶种技术解决低品位石灰石配料中存在的问题

采用晶种技术，能有效地改善熟料的煅烧过程和熟料的质量。晶种和复合矿化剂的作用机理不同，在某些方面具有互补性。     

怎样合理安装冲压模具

对冲压模具的安装过程进行了分析,提出了在冲模安装过程中应注意或考虑的事项。     

模袋混凝土护坡在永定河滞洪水库工程中的应用

模袋混凝土护坡是一种新型的护面技术,具有整体性强、冲灌的混凝土强度可根据工程具体要求设计的优点.它克服了其它护面型式的诸多缺点,成为十分成熟的护面新技术.随着土工合成材料在水利工程上大面积推广应用,模袋混凝土护坡具有良好的应用前景.     

降低丙烯酰胺晶体中水份的探讨

本文介绍了如何通过控制结晶时间和离心速率获得低水分的丙烯酰胺晶体，给出了最佳生产工艺条件。     

Shell渣油气化装置油气掺烧时控制系统的改造

对Shell渣油制氨装置改为渣油和炼厂干气掺烧时控制系统的改造进行了分析论证 ,提出了控制系统的具体改造方案