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.     

2.4GHz动态CMOS分频器的设计

对现阶段的主流高速CMOS分频器进行分析和比较,在此基础上设计一种采用TSPC(truesingle phase clock)和E-TSPC(extended TSPC)技术的前置双模分频器电路.该分频器大大提高了工作频率,采用0.6μm CMOS工艺参数进行仿真的结果表明,在5V电源电压下,最高频率达到3GHz,功耗仅为8mW.     

个性化公开密钥系统的设计

论文提出利用用户提供的个性化信息来随机产生关联大素数,保证了素数选取的随机化、个性化,提高了RSA算法的安全性。     

Biotransformation of l‐menthol by twelve isolates of soil‐borne plant pathogenic fungi (Rhizoctonia solani) and classification of fungi

The microbial transformation of l‐menthol ( 1 ) was investigated by using 12 isolates of soil‐borne plant pathogenic fungi, Rhizoctonia solani (AG‐1‐IA Rs24, Joichi‐2, RRG97‐1; AG‐1‐IB TR22, R147, 110.4; AG‐1‐IC F‐1, F‐4, P‐1; AG‐1‐ID RCP‐1, RCP‐3, and RCP‐7) as a biocatalyst. Rhizoctonia solani F‐1, F‐4 and P‐1 showed 89.7–99.9% yields of converted product from 1 , RCP‐1, RCP‐3, and RCP‐7 26.0–26.9% and the other isolates 0.1–12.0%. In the cases of F‐1, F‐4 and P‐1, substrate 1 was converted to (?)‐(1S,3R,4S,6S)‐6‐hydroxymenthol ( 2 ), (?)‐(1S,3R,4S)‐1‐hydroxymenthol ( 3 ) and (+)‐(1S,3R,4R,6S)‐6,8‐dihydroxymenthol ( 4 ), which was a new compound. Substrate 1 was converted to 2 and/or 3 by RRG97‐1, 110.4, RCP‐1, RCP‐3 and RCP‐7. The structures of the metabolic products were elucidated on the basis of their spectral data. In addition, metabolic pathways of the biotransformation of 1 by Rhizoctonia solani are discussed. Finally, from the main component analysis and the differences in the yields of converted product from 1 , the 12 isolates of Rhizoctonia solani were divided into three groups based on an analysis of the metabolites. Copyright © 2003 Society of Chemical Industry     

渤海绥中油田J3井疏水缔合聚合物驱数值模拟研究

为了进一步提高渤海油田J3井区缔合聚合物驱的技术经济效果,在渤海油田室内配方和先导性矿场试验研究基础上,利用化学驱油藏数值模拟软件FAPMS,分析和研究了高浓度缔合聚合物前置段塞、主段塞的大小和浓度以及段塞组合方式对驱油效果的影响,优化设计了渤海绥中油田J3井区块矿场试验的最佳注入程序及段塞大小。结果表明,通过对不同浓度的疏水缔合聚合物注入的前置段塞及主段塞和梯度式后续段塞的优化后,原油采收率比未优化时提高了约10个百分点。研究表明,渤海油田应该高度重视聚合物驱的注入方式和段塞优化设计,进一步提高聚合物的技术经济效果。     

嵌人式与独立存储器设计上的差异分析和研究

进入21世纪,随着集成电路的发展,SoC(System on Chip)片上系统应运而生。而作为SoC重要组成部分的嵌入式存储器,在SoC中所占的比重正逐步增加,并起着越来越重要的作用,那么嵌入式存储器与独立的存储器芯片在设计上存在着哪些差异?对此本文将以NOR型闪存为例在制造工艺的选取、衍生产品的设计、功耗与噪声、后端功能仿真、测试与修复等方面进行分析和研究。     

WAVE INTERACTION WITH PERFORATED CAISSON BREAKWATERS

The reflection coefficient of perforated caissons and the total horizontal forces acting on them were experimentally and numerically analyzed and discussed when wave propagates normally. To consider the viscosity effect of fluid and nonlinear action of waves on structures, the VOF (Volume Of Fluid) method combined with the k-ε turbulence model was used to simulate the interaction between waves and structures. Governing equations were solved with the finite difference method. Through 2D experimental study in the wave flume, the empirical relationship between the reflection coefficient of perforated caissons and the main affecting factors were obtained from the experimental data using the least square method. Also the correlation between the ratio of the total horizontal force acting on perforated caisson and the force acting on solid caisson and the main affecting factors were regressed from the experimental data.     

热镀锌板(卷)工程设计中的环境保护问题

对热镀锌板(卷)的生产工艺、主要生产设备进行了简要介绍，并就其污染源(工序)、生产过程中产生的污染物及其控制措施进行了评述，同时就设计和生产中宜注意的几个环保问题进行了分析。