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.     

Identification of the adverse effect of nitrate on the phosphate release rate and improvement of EBPR process models.

The adverse effect of nitrate on the phosphate release rate in the anaerobic phase was observed and was hardly explainable with conventional EBPR process models. Four possible mechanisms were proposed including substrate competition, reduced fermentation, parallel reaction and sequential reaction. Batch experiments were designed and conducted to identify the dominant mechanism. Results showed that the sequential reaction was the only possible mechanism where only denitrification occurred if any nitrate existed in the anaerobic phase. Then the phosphate release following after the nitrate was completely removed. Nitrate inhibition effect was added into the PHA storage rate to incorporate the sequential reaction in the conventional ASM3 plus EAWAG bio-P module (ASM3 + P). Nitrate inhibition coefficient, K(I,NO,PAO) was found to be as low as 0.05 mg/L. This correlated well with experimental observation where no also meant that the anaerobic compartment of a continuous flow reactor could be seriously affected by the residual nitrate contained in the sludge recycle flow. This phenomenon caused overestimation of the phosphate uptake rate and consequently underestimation of PO4(3-) -P concentration. This problem was resolved by incorporation of a nitrate inhibition term in the ASM3 + P for more accurate simulation of the EBPR process.     

A Least Squares Approach to Escalator Algorithms for Adaptive Filtering

In this paper, we introduce an escalator (ESC) algorithm based on the least squares (LS) criterion. The proposed algorithm is relatively insensitive to the eigenvalue spread ratio (ESR) of an input signal and has a faster convergence speed than the conventional ESC algorithms. This algorithm exploits the fast adaptation ability of least squares methods and the orthogonalization property of the ESC structure. From the simulation results, the proposed algorithm shows superior convergence performance.     

Effects of surface charge, micro-bubble size and particle size on removal efficiency of electro-flotation.

Flotation is a water treatment alternative to sedimentation, and uses small bubbles to remove low-density particles from potable water and wastewater. The effect of zeta potential, bubble size and particle size on removal efficiency of the electro-flotation process was investigated because previous model-simulations indicated that these attributes are critical for high collision efficiency between micro-bubbles and particles. Solutions containing Al3+ as the metal ion were subjected to various conditions. The zeta potentials of bubbles and particles were similar under identical conditions, and their charges were influenced by metal ion concentration and pH. Maximum removal efficiency was 98 and 12% in the presence and absence of flocculation, respectively. Removal efficiency was higher when particle size was similar to bubble size. These results agree with modelling simulations and indicate that collision efficiency is greater when the zeta potential of one is negative and that of the other is positive and when their sizes are similar.     

Knowledge-based control and case-based diagnosis based upon empirical knowledge and fuzzy logic for the SBR plant.

Because biological wastewater treatment plants (WWTPs) involve a long time-delay and various disturbances, in general, skilled operators manually control the plant based on empirical knowledge. And operators usually diagnose the plant using similar cases experienced in the past. For the effective management of the plant, system automation has to be accomplished based upon operating recipes. This paper introduces automatic control and diagnosis based upon the operator's knowledge. Fuzzy logic was employed to design this knowledge-based controller because fuzzy logic can convert the linguistic information to rules. The controller can manage the influent and external carbon in considering the loading rate. The input of the controller is not the loading rate but the dissolved oxygen (DO) lag-time, which has a strong relation to the loading rate. This approach can replace an expensive sensor, which measures the loading rate and ammonia concentration in the reactor, with a cheaper DO sensor. The proposed controller can assure optimal operation and prevent the over-feeding problem. Case-based diagnosis was achieved by the analysis of profile patterns collected from the past. A new test profile was diagnosed by comparing it with template patterns containing normal and abnormal cases. The proposed control and diagnostic system will guarantee the effective and stable operation of WWTPs.     

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.     

Measurements of small-scale fading and path loss for long range RF tags

RF modulated backscatter (RFMB), also known as modulated radar cross section or sigma modulation, is a RF transmission technique useful for short-range, low-data-rate applications, such as nonstop toll collection, electronic shelf tags, freight container identification and chassis identification in automobile manufacturing, that are constrained to have extremely low power requirements. The small-scale fading observed on the backscattered signal has deeper fades than the signal from a traditional one-way link of the same range in the same environment because the fading on the backscattered signal is the product of the fading on the off-board-generated carrier times the fading on the reflected signal. This paper considers the continuous wave (CW) type of RFMB, in which the interrogator transmitter and receiver antennas are different. This two-way link also doubles the path loss exponent of the one-way link. This paper presents the cumulative distribution functions for the measured small-scale fading and the measured path loss for short ranges in an indoor environment at 2.4 GHz over this type of link.     

Optically preamplified receiver performance due to VSB filtering for 40-Gb/s optical signals modulated with various formats

Optically preamplified receiver performance according to the vestigial sideband (VSB) filtering has been numerically investigated for 40-Gb/s optical signals modulated with nonreturn-to-zero, duobinary nonreturn-to-zero (NRZ), return-to-zero (RZ), carrier-suppressed RZ, and duobinary carrier-suppressed RZ formats. The VSB filtering enables the spectral widths of NRZ, duobinary NRZ, and RZ signals to be reduced without severe power penalties at the receiver. On the other hand, carrier-suppressed RZ and duobinary carrier-suppressed RZ signals have no large advantages over VSB filtering because of the characteristics of their signals. Our results suggest that RZ signals are the most suitable modulation format for VSB filtering, without considering the filter loss, because of the tolerance of the intersymbol interference and a large spectral width. However, duobinary NRZ signals are the most suitable modulation format for VSB filtering, considering the filter loss, because of their narrow spectral width.     

Spectral shape tunable band-rejection filter using a long-period fiber grating with divided coil heaters

We have developed a new type of tunable band rejection filter, which provides high spectral-shaping flexibility in a wide tuning range. The filter consists of a long-period fiber grating (LPFG) with divided coil heaters. Each of the divided coil heaters is controlled individually to adjust a temperature distribution along the LPFG and to modify the spectral shape of the LPFG filter. The tunable band rejection filter is demonstrated to function properly when applied as an erbium-doped fiber amplifier gain-flattening filter.     

Efficient design and operation of a data acquisition system for pressurized pipeline systems.

The unsteady flow analysis of pipeline systems provides useful guidelines for implementing data acquisition components such as data filtering ranges, sensor locations and sampling frequencies. A theoretical integration among hydraulics, free vibration analysis and signal processing is proposed for a comprehensive approach aiming at enhanced design and operation of data acquisition system. Transient analysis is performed to extract flow variation by a valve modulation in a pipeline system. Frequency transformation analysis is developed to convert pressure variations between time domain and frequency domain. Free vibration analysis provides spatial distribution of impedance characteristics and pressure variation for determining optimum sensor location. A real-time filter can be designed to secure valid signals of any particular unsteady event. Hypothetical and experimental applications show that the proposed method has potentials of the leakage detection of a pipeline system as well as an efficient design of data acquisition system.