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.     

Passive alignment method of polymer PLC devices by using a hot embossing technique

A novel fabrication process using a hot embossing technique has been developed for micromechanical passive alignment of polymer planar lightwave circuit (PLC) devices. With only one step of embossing, single-mode waveguide straight channels and micropedestals for passive aligning are simultaneously defined on a polymer thin film with an accuracy of /spl plusmn/0.5 /spl mu/m. This process reduces the steps for fabricating alignment structures. A fabricated polymer PLC chip and fibers are combined on a v-grooved silicon optical bench (SiOB) in a flip-chip manner. The process provides a coupling loss as low as 0.67 dB per coupling face and a cost-effective packaging solution for various polymer PLC devices.     

An improved Gaussian approximation for probability of bit-erroranalysis of asynchronous bandlimited DS-CDMA systems with BPSK spreading

This paper analyzes probability of bit-error (P_e) performance of asynchronous bandlimited direct-sequence code-division multiple-access systems with binary phase-shift keying spreading. The two present methods of P_e analysis under bandwidth-efficient pulse shaping: the often-cited standard Gaussian approximation and the characteristic function (CF) method suffer from either a low accuracy in regions of low P_e (< 10^-3) or a prohibitively large computational complexity. The paper presents an alternate method of P_e analysis with moderate computational complexity and high accuracy based on a key observation. A sequence of chip decision statistics (whose sum yields a bit statistic) forms a stationary, m-dependent sequence when conditioned on the chip delay and phase offset of each interfering signal. This observation permits the generalization of the improved Gaussian approximation previously derived for the rectangular pulse and the derivation of a numerically efficient approximation based on the CF method. Numerical examples of systems using the square-root raised-cosine and IS-95 pulses illustrate THE P _e performance, user capacity and the accuracy of the proposed method     

The onset of vortex instability in laminar forced convection flow through a horizontal porous channel

The onset of convective instability in a fluid-saturated porous layer between the two horizontal plates heated isothermally from below has been analyzed theoretically by using propagation theory. In the analysis the thermal dispersion coefficient is assumed to be proportional to the streamwise velocity. The results show that both inertia and thermal dispersion stabilize the system.     

Facile modifications of polyimide via chloromethylation: II. Synthesis and characterization of thermocurable transparent polyimide having methylene acrylate side groups

From chloromethylated polyimide, a useful starting material for modification of aromatic polyimides, a thermocurable transparent polyimide having acrylate side groups was prepared. In the presence of 1,8‐diazabicyclo[5,4,0]undec‐7‐ene, chloromethylated polyimide was esterified with acrylic acid to synthesize poly(imide methylene acrylate). The polymer was soluble in organic solvent, which makes it possible to prepare a planar film by spin coating. The polymer film became insoluble after thermal treatment at 230 °C for 30 min. Optical transparency of the film at 400 nm (for 1 µm thickness) was higher than 98 % and not affected by further heating at 230 °C for 250 min. Adhesion properties measured by the ASTM D3359‐B method ranged from 4B to 5B. Preliminary results of planarization testing showed a high degree of planarization (DOP) value (>0.53). These properties demonstrate that poly(imide methylene acrylate) could be utilized as a thermocurable transparent material in fabricating display devices such as TFT‐LCD. Copyright © 2004 Society of Chemical Industry     

Synthesis and characterization of an interpenetrating polymer network composed of poly(methacrylic acid) and poly(vinyl alcohol)

Temperature and pH‐responsive interpenetrating polymer network (IPN) hydrogels, constructed with poly(methacrylic acid) (PMAA) and poly(vinyl alcohol) (PVA), by a sequential IPN method, were studied. The characterization of IPN hydrogels was investigated by Fourier‐transform infrared spectroscopy, differential scanning calorimetry (DSC) and swelling under various conditions. The IPN hydrogels exhibited relatively high swelling ratios, in the range 230–380 %, at 25 °C. The swelling ratios of the PMAA/PVA IPN hydrogels were pH and temperature dependent. DSC was used for the quantitative determination of the amounts of freezing and non‐freezing water. The amount of free water increased with increasing PMAA content in the IPN hydrogels. Copyright © 2004 Society of Chemical Industry     

Effects of flux enhancing polymer on the characteristics of sludge in membrane bioreactor process.

A newly developed membrane performance enhancer (MPE) was used to prevent membrane fouling in a membrane bioreactor (MBR) process. It transpired that 1,000 mg/l of MPE reduced polysaccharide levels from 41 mg/I to 21 mg/I on average under the experimental condition. Repeated experiments also confirmed that 50-1,000 mg/l of MPE could reduce membrane fouling significantly and increase the intervals between membrane cleanings. Depending on MPE dosages and experimental conditions, trans-membrane pressure (TMP) increase was suppressed for 20-30 days, while baseline TMP surged within a few days. In addition, MPE allowed MBR operation even at 50,000 mg/l of total solid and reduced permeate COD. However, no evidence of toxicity for sludge was found from respiratory works.     

Production and structural features of a water-soluble polysaccharide from a mutant strain of Agrobacterium sp.

We have developed a mutant strain derived from Agrobacterium sp. ATCC 31750, which produces a water-soluble polysaccharide having potential utility to the food, feed, pharmaceutical and cosmetic industries. A high concentration of product (15 g/L) is obtained by 48 h cultivation of the mutant strain under optimized fermentation conditions. The water-soluble polysaccharide obtained from cultures of the mutant strain beta82 has Glc:Man:Gal in approximate molar ratios of 5.8:6.7:1.0. The molecular weight of the polysaccharide was determined to be approximately 1000 kDa by HPSEC analysis. Linkage analysis contained 3-Glcp, 3-Manp, terminal Glcp and terminal Manp, as well as a small proportion of 3- and 3,4-Galp, and 4,6-Manp residues. Based on analyses using FT-IR and ¹³C NMR spectrometers, most glycosidic bonds joining these sugar residues are of the α-type, and acetyl groups are apparently attached to the polymer chain at random.     

Study on the c-axis preferred orientation of ZnO film on various metal electrodes

ZnO thin film was deposited on various metal electrodes by reactive sputtering, and c-axis preferred orientation of the film has been studied. ZnO, which has high piezoelectricity, is promising for oscillators or filter devices such as surface acoustic wave (SAW) device, gas sensor, and film bulk acoustic resonator (FBAR). But, for the application of ZnO film for these devices, the film should be grown with c-axis normal to the electrode. In this study, Pt, Al, and Au were deposited on Si wafer, and the surface roughness and crystal structure of the ZnO film on the electrode were investigated using AFM, scanning electron microscopy (SEM), and X-ray diffraction (XRD). Columnar structures of ZnO films were grown with c-axis normal to all electrodes, and among them Pt electrode showed the highest preferred orientation of ZnO film.