Frequency Insertion Strategy for Channel Assignment Problem

This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others is that it starts with a narrow enough frequency band so as to provoke violations of constraints that we need to comply with in order to avoid radio interference. Each violation is then resolved by inserting frequencies at the most appropriate positions so that the band of frequencies expands minimally. An extensive computational experiment using a set of randomly generated problems as well as the Philadelphia benchmark instances shows that the proposed method perform statistically better than existing methods of its kind and even yields optimum solutions to most of Philadelphia benchmark instances among which two cases are reported for the first time ever, in this paper. Won-Young Shin was born in Busan, Korea in 1978. He received B.S. in industrial engineering from Pohang University of Science and Technology (POSTECH) in 2001 and M.S in operation research and applied statistics from POSTECH in 2003. Since 2003 he has been a researcher of Agency for Defense Development (ADD) in Korea. He is interested in optimization of communication system and applied statistics. Soo Y. Chang is an associate professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He teaches linear programming, discrete optimization, network flows and operations research courses. His research interests include mathematical programming and scheduling. He has published in several journals including Discrete Applied Mathematics, Computers and Mathematics with Application, IIE Transactions, International Journal of Production Research, and so on. He is a member of Korean IIE, and ORMSS. Jaewook Lee is an assistant professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He received the B.S. degree in mathematics with honors from Seoul National University, and the Ph.D. degree from Cornell University in applied mathematics in 1993 and 1999, respectively. He is currently an assistant professor in the department of industrial engineering at the Pohang University of Science and Technology (POSTECH). His research interests include nonlinear systems, neural networks, nonlinear optimization, and their applications to data mining and financial engineering. Chi-Hyuck Jun was born in Seoul, Korea in 1954. He received B.S. in mineral and petroleum engineering from Seoul National University in 1977, M.S. in industrial engineering from Korea Advanced Institute of Science and Technology in 1979 and Ph.D. in operations research from University of California, Berkeley, in 1986. Since 1987 he has been with the department of industrial engineering, Pohang University of Science and Technology (POSTECH) and he is now a professor and the department head. He is interested in performance analysis of communication and production systems. He has published in several journals including IIE Transactions, IEEE Transactions, Queueing Systems and Chemometrics and Intelligent Laboratory Systems. He is a member of IEEE, INFORMS and ASQ.     

ca油田稠油油藏系统保护油气层研究

针对ca油田多层状砂泥薄互层稠油油藏的特点,开展了热采和非热采条件下储层变化特征研究、钻井和固井过程入井液的研究、采油工艺技术等系统保护油气层研究,了解各种变化的作用过程和原因,有效地预防现场施工中可能发生的储层伤害,从而达到储层保护、提高采收率的目的。     

深圳市大型商场空气品质的测试与分析

本文根据对位于深圳市不同片区的五家大型商场进行室内空气品质现场检测所得的数据,分析了这些商场的室内空气品质状况,各商场不同楼层、不同售货区的空气品质参数分布规律,以及周末、平日、不同时段室内空气品质参数的变化规律,并结合现场实际情况对其原因进行了分析。     

Fast handoff with reducing waste rate approach for wireless resources management in UMTS mobile networks

3G Wideband CDMA systems adopt the Orthogonal Variable Spreading Factor code tree as the channelization codes management for achieving high data rate transmission in personal multimedia communications. It assigns a single channelization code for each accepted connection. Nevertheless, it wastes the system capacity when the required rate is not powers of two of the basic rate. One good solution is to assign multiple codes for each accepted connection but it causes two inevitable drawbacks: long handoff delay and new call setup delay due to high complexity of processing with multiple channelization codes, and high cost of using more number of rake combiners. Especially, long handoff delay may result in more call dropping probability and higher Grade of Service, which will degrade significantly the utilization and revenue of the 3G cellular systems. Therefore, we propose herein an adaptive efficient codes determination algorithm based on the Markov Decision Process analysis approach to reduce the waste rate and reassignments significantly while providing fast handoff. Numerical results demonstrate that the proposed approach yields several advantages, including the lowest GOS, the least waste rate, and the least number of reassignments. Meanwhile, the optimal number of rake combiners is also analyzed in this paper. This research was supported in part by the National Science Council of Taiwan, ROC, under contract NSC-93-2213-E-324-018.     

石蜡基原油对环烷基原油润滑油馏分低温性能的敏感性分析

为了便于开采和集输环烷基原油,需要在其中混入一定量的石蜡基原油。加工环烷基原油的轻质和中质润滑油产品低温性能对石蜡基原油的混入非常敏感。为了保持产品的低温性能,对按不同比例混入石蜡原油的环烷基原油的影响程度进行了实验,对不同比例的混合油进行实沸点蒸馏得到的轻质和中质馏分的物理性质进行了测试分析,确定了混入量对环烷基原油产品的影响程度。     

北部湾盆地福山凹陷CO2气成因探讨

北部湾盆地福山凹陷油气钻探中发现了高含CO₂气的天然气气藏。对CO₂气稳定碳同位素、伴生稀有气体氦和氩同位素进行了分析研究，结果显示，福山凹陷CO₂气稳定碳同位素偏重，(13C_CO2为-5.01～-10.08‰，绝大多数样品大于-7.0‰，为无机成因CO₂气特征；伴生稀有气体氦同位素³He/⁴He值为(4.74~5.03)×10^-6，R/Ra值为3.38～3.59；伴生稀有气体氩同位素⁴⁰Ar/³⁶Ar值为1881～2190，也显示出幔源或壳幔混合CO₂气的特征。综合判定认为，福山凹陷CO₂为壳幔混合成因。始新统流沙港组岩浆岩体分布特征与CO₂气藏分布范围基本一致，也表明幔源-岩浆可能是福山凹陷CO₂气的主要来源。与南海北部边缘盆地其它地区如珠江口盆地西部、琼东南盆地东部CO₂气成因一致，都为幔源-岩浆来源，或壳幔混合来源。     

Effects of genotype and treatment on the antioxidant activity of sweet potato in Taiwan

Six genotypes of sweet potato commercially available in Taiwan, including TNG57, TNG66, TNG68, TYY1, RP and WP, were used as samples in this study of the effects of steaming and kneading with pre-steaming treatments on the antioxidant components and antioxidant properties of methanolic extracts. Steam treatment increased the total phenols contents of all genotypes (2–13 times), flavonoids content of RP (1.3 times) and anthocyanins contents of RP and WP (5–6 times). Steam treatment also increased the reducing power and scavenging DPPH radical effect of sweet potato flours. For the methanolic extracts of steamed and kneaded flours, reducing powers were 0.02–1.70 at 5.0 mg ml⁻¹ and the scavenging effects on DPPH radicals were 19–92% at 2.5 mg ml⁻¹. Both showed the order of RP > WP > TYY1 and TNG66 > TNG57 and TNG68. However, the chelating effect of the six genotypes at 1.0 mg ml⁻¹ ranged from 50% to 73%. Contents of total phenols, flavonoids, and anthocyanins of sweet potato flours were significantly positively correlated with the reducing power and scavenging DPPH radical effects. After steaming and kneading treatments, RP showed the highest increase in the contents of total phenols, flavonoids and anthocyanins among the six genotypes studied.     

Routing Correlated Data with Fusion Cost in Wireless Sensor Networks

In this paper, we propose a routing algorithm called minimum fusion Steiner tree (MFST) for energy efficient data gathering with aggregation (fusion) in wireless sensor networks. Different from existing schemes, MFST not only optimizes over the data transmission cost, but also incorporates the cost for data fusion, which can be significant for emerging sensor networks with vectorial data and/or security requirements. By employing a randomized algorithm that allows fusion points to be chosen according to the nodes' data amounts, MFST achieves an approximation ratio of 5/4log(k + 1), where k denotes the number of source nodes, to the optimal solution for extremely general system setups, provided that fusion cost and data aggregation are nondecreasing against the total input data. Consequently, in contrast to algorithms that only excel in full or nonaggregation scenarios without considering fusion cost, MFST can thrive in a wide range of applications     

A novel compact ring dual-mode filter with adjustable second-passband for dual-band applications

In this letter, a novel compact ring dual-mode with adjustable second-passband for dual-band applications are presented. A ring resonator with two different geometric dimensions are derived and designed to have identical fundamental and the first higher-order resonant frequencies, and to establish appropriate couplings in the structure. Moreover, the proposed filter has smaller size as compared with the basic topology of stopband filters and stepped-impedance-resonator (SIR) filters. The measured filter performance is in good agreement with the simulated response.