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.     

Growth and characterization of hot-wall epitaxial CdTe on (111) HgCdTe and CdZnTe substrates

Thin CdTe films were deposited by hot-wall epitaxy (HWE) on (111) HgCdTe and CdZnTe substrates at temperatures from about 140 to 335°C. X-ray rocking curves were used to show that crystal quality of the CdTe (111)B films improved as substrate temperature increased from 140 to about 250°C. Rocking curve values for full width at half maximum (FWHM) decreased from 2–4 degrees at 140–150°C to less than 100 arc-s at 250°C, and a FWHM of 59 arc-s was the lowest value observed near 250°C. The FWHM of the HWE CdTe was found to be insensitive to growth rate below about 400Å/min, but increased to four degrees at 1250Å/min. X-ray diffraction confirmed that films grown on the B-face at higher temperatures were epitaxial, but contained a significant volume fraction, 35% to 50%, of rotational in-plane twins. Electron microscopy confirmed a coarse twin density, and photoluminescence spectra showed an absence of excitonic emission in the HWE films. Simultaneous growth on two (111) HgCdTe substrates with different surface polarities between 230°C and 335°C showed that deposition rate on the A-face decreased relative to that on the B-face as temperature increased. Films grown on the B-face exhibited better surface morphologies than those grown on the A-face.     

Integrated Personal Mobility Architecture: A Complete Personal Mobility Solution

The high expectations and demand for users to access the Internet from anywhere at anytime has made user mobility an important part of the design and development of the next generation mobile communications and computing. Traditionally user mobility has been divided into two areas: Terminal Mobility and Personal Mobility. In recent years terminal mobility has focused on the movement of the terminal and developed extensions to IP protocols such as Mobile IP. In contrast, personal mobility has only received limited attention, and is somewhat lagging behind. This research has either focussed on personal mobility in communications or personalisation of operating environments. As a result, to date no framework for providing true personal mobility has emerged. In this paper, we introduce a new personal mobility framework called IPMoA (Integrated Personal Mobility Architecture), which integrates both aspects of personal mobility to provide a complete personal mobility solution, and illustrate the viability of this approach through a proof-of-concept implementation.     

圆锥形零件冲压变形与成形载荷的分析

由于悬空侧壁部分的变形状态是圆锥形零件成形的关键，而径向拉应力是实现悬空部分成形的必要条件，同时也是该部分冲压成形成败的关键为此，经力学分析得出了侧壁部分径向拉应力的解析式和造成圆锥形零件破裂的最大径向拉应力的计算式。同时分析了圆锥形零件的成形载荷。     

泛函梯度数值计算的一种新方法—正交试验法

本文研究并揭示了L_(2~a)(2~(2~a-1))型正交表行(列)间的递推规律,提出了一种泛函梯度数值计算的新方法——正交试验法,该方法在计算速度和精度上优于直接梯度法;在通用性及节省内存方面优于伴随算子法。     

Surface heating and energy transfer in pulsed microwave catalytic systems: A microwave-induced acoustic study

Since the early demonstrations of our concept of pulsed microwave catalysis in chemistry, we have witnessed the coming of age of the technique as an enabling technology in the industrial world, despite the inadequate understanding of the basic mechanisms of how microwaves interact with metallic surface sites and the subsequent energy transfer. We shall present here some very recent developments of the microwave-induced acoustic technique and its applications to a better understanding of the basic surface heating and energy transfer phenomena in pulsed microwave catalytic systems.     

用正交试验法探索交沙霉素片剂处方

新药交沙霉素能否制成片剂，取决于能否找到最佳的片剂处方．本文运用正交试验法成功地解决了这一问题．