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.     

Effect of modified atmosphere packaging on the shelf-life of coated, whole and sliced mushrooms

Whole and sliced fresh mushrooms (Agaricus bisporus) were packaged with PVC wrap or two polyolefins (PD-941 and PD-961) films after coating with CaCl₂ and chitosan. Package gas composition, color, weight loss and maturity were measured during storage at 12 °C and 80%RH. For PD-961, the highest in-package concentration occurred during the first day of storage regardless of treatments, while wrap and PD-941 showed varying degrees in-package concentration with different processes and coatings. The whiteness of whole mushrooms varied significantly with the type of coating, but not with the type of films. The extent of darkening was greater in coated whole mushrooms than in sliced ones. Weight loss occurred in all packages and varied from 3 (g/100 g) to about 7 (g/100 g) after 6 days of storage. Due to a lower permeability, PD-961 packages had the lowest weight loss. The type of packaging films significantly affected the maturity index, where PD-961 most effectively lowered maturity index for both whole and sliced mushrooms, thus extending the shelf-life. The type of coating did not appear to affect maturity index except for the wrap package where chitosan coating markedly lowered the maturity index of sliced mushrooms.     

On the Feasibility of Growing Pb[(Zn1/3Nb2/3)0.91Ti0.09]O3 Single Crystals

Pb[(Zn_1/3Nb_2/3)_0.91Ti_0.09]O₃ (PZNT91/9) single crystals were grown by two methods: from solution using PbO as a self‐fluxing agent (SC method) and directly from the melt without fluxing (MC method). In both growth methods, an allomeric Pb[(Mg_1/3‐Nb_2/3)_0.69Ti_0.31]O₃ (PMNT69/31) single crystal was used as a seed. X‐ray diffraction patterns of ground crystals showed that phase‐pure perovskite PZNT91/9 single crystals were successfully fabricated by the above two methods. The composition of the crystals obtained by both the SC and MC methods was analyzed using X‐ray fluorescence, which confirmed that the crystal composition is close to the nominal value, although volatilization of PbO and segregation during crystal growth are inevitable. The MC PZNT91/9 crystals exhibit excellent piezoelectric properties, with the piezoelectric constant, d₃₃, in the range of 1800–2200 pC N^–1. This value is comparable to that of the SC crystals. However, the MC crystals show an abnormal dielectric behavior. In contrast with the SC crystals, in the MC crystals a much broader dielectric peak appears in the dielectric response curves, accompanied by a much lower peak temperature of around 105 °C. Furthermore, frequency dispersion is apparent over a much wider temperature range (even more apparent than in pure relaxors), where a large, i.e., about 70 °C, full width at half maximum (FWHM) for the dielectric peaks is observed in the dielectric response. It is speculated that such an unusual phenomenon correlates with defects, microinhomogeneities, and polar regions in the as‐grown MC crystals. The origins of this abnormality have not been interpreted in detail until now. However, optical observation of the domain structure confirms that both the SC and MC crystals possess complex structural states.     

Finite element analysis of advanced multilayer capacitors

We establish a systematic methodology to design and analyse electromagnetic components such as advanced multilayer ceramic capacitors (MLCCs) using the finite element (FE) method. We employ a coupled formulation to compute the interaction between the electric and magnetic fields. Unlike a linear distribution of current assumed in the circuit model, an accurate electrostatic solution to model the entire advanced MLCCs (4 × 4 × 27 = 432 cells) is presented. The FE solution is used to compute the lumped parameters for a range of frequencies. These lumped parameters are then used to compute the parasitic elements of the MLCCs. We introduce two algorithms to efficiently analyse the behaviour of a capacitor with changing frequency. The lower frequency (much below the self‐resonant frequency of the capacitor) algorithm separates the effect of the electric and magnetic fields and reduces the computational effort required to solve the FE problem, whereas, the high‐frequency algorithm couples the effect between the electric and the magnetic fields. We use these algorithms in conjunction with a new multiple scale technique to effectively determine the small values of R, L and C in MLCCs. The formulation, the implementation, and the numerical results demonstrate the efficacy of the present FE formulation and establish a systematic methodology to design and analyse advanced electromagnetic components. Copyright © 2003 John Wiley & Sons, Ltd.     

Mass Transfer in a Flat Gas/Liquid Interface using non‐Newtonian Media

Gas/liquid mass transfer has been investigated using a stirred vessel gas/liquid contactor using non‐Newtonian media and carbon dioxide as absorbent and gas phase, respectively. The volumetric mass transfer coefficients at different operational variables have been determined. Non‐Newtonian media (liquid phase) were prepared as aqueous solutions of sodium carboxymethyl cellulose salt. The influence of the rheological properties, polymer concentration, stirring rate, and gas flow rate on mass transfer was studied for these liquid phases. Kinematic viscosity and density experimental data were used to calculate the average molecular weight corresponding to the polymer employed. The Ostwald model has been used to fit the rheological behavior of aqueous solutions of the polymer employed as absorbent phase. Reasonably good agreement was found between the predictions of the proposed models and the experimental data of mass transfer coefficients.     

基于单片机加压控制的PCD复合片真空扩散焊接

文章针对普通钎焊的聚晶金刚石钻头剪切强度不高，提出了采用单片机加压控制的PCD复合片真空扩散焊接的设计思想，在对原真空扩散焊机液压改造的基础上给出如何由单片机控制加压的电路和程序流程设计。实际应用表明，该技术经济实用，有较好的经济效益。     

Flammenpyrolytische Silikatbeschichtung bei Normaldruck als Alternative zu Vakuumverfahren. Combustion CVD of silica as an alternative method to vakuum treatment

In advancement of Pyrosil®‐technology a new kind of precursor delivery was developed, build and tested on real substrates. A Lab‐demonstrator was build to demonstrate the resources of the technology.     

A Donor–Acceptor Polymer with a Peculiar Negative‐Charge‐“Trapping” Characteristic

Voltammetric and spectrophotometric measurements of poly(3,3″‐dipentoxy‐3′‐dicyanoethenyl‐2,2′:5′,2″‐terthiophene) (polyCN) films, in connection with other experimental evidence, reveal a normal oxidative, but a peculiar reductive behavior consisting of trapping of the negative charge during the cathodic scan. Another interesting property of polyCN films is the tendency to form strong intramolecular and intermolecular associations, probably charge‐transfer (CT) complexes. These properties could account for the fact that the photovoltaic performance does not improve when polyCN is blended with a polythiophene donor.