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.     

Planar lightwave integrated circuits with embedded actives for board and substrate level optical signal distribution

This paper explores design options for planar optical interconnections integrated onto boards, discusses fabrication options for both beam turning and embedded interconnections to optoelectronic devices, describes integration processes for creating embedded planar optical interconnections, and discusses measurement results for a number of integration schemes that have been demonstrated by the authors. In the area of optical interconnections with beams coupled to and from the board, the topics covered include integrated metal-coated polymer mirrors and volume holographic gratings for optical beam turning perpendicular to the board. Optical interconnections that utilize active thin film (approximately 1-5 /spl mu/m thick) optoelectronic components embedded in the board are also discussed, using both Si and high temperature FR-4 substrates. Both direct and evanescent coupling of optical signals into and out of the waveguide are discussed using embedded optical lasers and photodetectors.     

Mining predecessor–successor rules from DAG data

Data mining extracts implicit, previously unknown, and potentially useful information from databases. Many approaches have been proposed to extract information, and one of the most important ones is finding association rules. Although a large amount of research has been devoted to this subject, none of it finds association rules from directed acyclic graph (DAG) data. Without such a mining method, the hidden knowledge, if any, cannot be discovered from the databases storing DAG data such as family genealogy profiles, product structures, XML documents, task precedence relations, and course structures. In this article, we define a new kind of association rule in DAG databases called the predecessor–successor rule, where a node x is a predecessor of another node y if we can find a path in DAG where x appears before y. The predecessor–successor rules enable us to observe how the characteristics of the predecessors influence the successors. An approach containing four stages is proposed to discover the predecessor–successor rules. © 2006 Wiley Periodicals, Inc. Int J Int Syst 21: 621–637, 2006.     

Inhibition effect of carbon dioxide on the oxidation of hydrogen over a platinum foil catalyst

This paper investigates the catalytic ignition of the H₂/O₂/CO₂ mixture on platinum in a stagnation flow at atmospheric pressure experimentally and numerically. We measure the ignition temperatures of the gas mixtures flowing towards resistively heated platinum with various composition ratios and various diluent gases of N₂, Ar and CO₂. Compared with N₂ or Ar, the CO₂ dilution shows higher ignition temperature by about 50 K, even at the same composition ratio. The ignition temperature increase is proportional to the dilution ratio. Through the numerical simulation, it is illustrated that higher ignition temperature is caused by the adsorption of CO₂ and following dissociation on platinum surface, which was to date considered negligible in catalytic combustion.     

Current IMT-2000 R&D status and views in Korea

In this article Korean development of IMT-2000 is considered. It includes the second-generation digital mobile communications, R&D and standardization activities related to IMT-2000, and the authors' perspectives on IMT-2000 in Korea. In Korea, there are many activities for development of IMT-2000 radio transmission technologies, and the results of these activities will be the submission of technologies to the ITU. However, the Korean telecommunications standardization body (TTA) will make every effort to make a common global standard for IMT-2000. Therefore, the TTA will make a domestic standard for IMT-2000 after the ITU finalizes the related Recommendations. It seems to the authors that difficulties in harmonization in the TTA are very similar to difficulties in harmonization worldwide. The only way of reaching the harmonization of IMT-2000 in Korea is that the key players should have the view from the end users' seat     

DIRECT RESONANCE OF TURBULENT BOUNDARY LAVER OVER COMPLIANT WALLS

１．　ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｍａｉｎｇｏａｌｏｆｔｈｉｓｐａｐｅｒｉｓｔｏｅｘｐｌｏｒｅｔｈｅｐｏｓｓｉｂｉｌｉｔｙｔｏｌｅａｒｎｍｏｒｅａｂｏｕｔｔｈｅｍｅｃｈａｎｉｓｍｏｆｔｕｒｂｕｌｅｎｔｂｏｕｎｄａｒｙｌａｙｅｒｆｌｏｗｉｎｔｅｒａｃｔｉｏｎｓａｎｄｉｔｓｅｆｆｅｃｔｓｏｎｃｏｍｐｌｉａｎｔｗａｌｌｐｅｒｆｏｒｍａｎｃｅ．Ｔｈｅｒｅａｒｅｃｅｒｔａｉｎｐｒｅｒｅｑｕｉｓｉｔｅｃｏｎｄｉｔｉｏｎｓｔｏｆｕｒｔｈｅｒｔｈｅｓｔｕｄｙｏｎｔｈｅｍｅｃｈａｎｉｓｍ，ｉ．ｅ．ｔｈｅｃｏ…     

An expectation-driven response understanding paradigm

This paper describes a model that can account for ad hoc user-responses to argument interrogative type of system-initiated questions. Successful implementation of the model can provide an alternative solution that is more effective than the menu-driven approach that has been proposed as a meager solution to enable the system to ask a question to the user. The proposed model assumes that when the system asks a question, it maintains an expectation of the potential answers. The system then uses the expectation as the focus to perform the most likely interpretation of the user's response. Without using such a focus the interpretation process could be unbounded. The interpretation process is mapped into a heuristic search problem. The interpretation process results in identifying a particular expectation-response relationship type, which the system can use to tailor its response strategy with respect to the given user-response. A prototype has been constructed to demonstrate the soundness of the proposed model     

A two-year measurement of rainfall attenuation of CW microwaves inSingapore

The authors present two-year statistics on the rainfall attenuation of 21.225 GHz vertically polarized CW microwave signals in Singapore. The CCIR recommendation is found to underestimate the microwave specific attenuation (dB/km) per path average rain rate (mm/h) as well as the accumulated time of attenuation exceeding preset levels. A negative exponential raindrop size distribution based on spherical droplets is constructed from the measured data     

Biochemical identification of transmembrane segments of the Ca(2+)-ATPase of sarcoplasmic reticulum

The transmembrane segments of sarcoplasmic reticulum Ca(2+)-ATPase were determined by trypsinization of cytoplasmic side-out intact sarcoplasmic reticulum vesicles. The membrane portion of tryptic digest comprising the transmembrane fragments, joined by the intravesicular segments, was separated by sodium dodecyl sulfate-polyacrylamide gel electrophoresis after labeling with fluorescein 5-maleimide in the presence of sodium dodecyl sulfate. In this way, seven fluorescent bands of tryptic fragments below 11 kDa were observed which were derived from 4 pairs of membrane spanning segments and one hydrophobic sequence at the C-terminal end. Two peptides of 10.8 and 10.6 kDa had the identical N-terminal sequence beginning at Glu826, representing the transmembrane segments M7 and M8 and their connecting loop. A band at 8.1 kDa contained one peptide beginning at Tyr36 (M1/loop/M2). A 7.7-kDa peptide starting at Leu253 (M3/loop/M4) and a 7.3-kDa peptide beginning at Ala752 (M5/loop/M6) were also observed. A band at 6.7 kDa contained two peptides, one beginning at Ser48 (M1/loop/M2) and another beginning at Tyr763 (M5/loop/M6). In addition, a 4-kDa peptide beginning at Met925 was observed. The size of this peptide did not allow for a complete pair of transmembrane segments, but this peptide could have been derived from trypsinolysis between the last pair of membrane spanning segments. These data therefore provide biochemical evidence for at least 8 transmembrane segments and perhaps two more at the C-terminal end of the enzyme.     

The near-zone field characteristics of an E-polarization plane wavepenetrating through cylindrical multiple apertures (non) coated withlossy and lossless media

The direct integral equation is formulated for describing the current on the multiple perfectly conducting strips in cylindrical geometries for an E-polarization plane wave of normal incidence. By using the Galerkin's method, the surface currents on the conducting strips are expanded in the form of a series of Chebyshev polynomials of the first kind, while the unknown expanding coefficients are solved by a set of matrix equations of finite order with a fast convergence rate and a high accuracy. Furthermore, numerical results are presented to demonstrate the variation of the penetrated near-zone field in the presence of one, two, three, four and six cylindrical apertures, and the hybrid effects of both aperture number and aperture angular widths on the penetrated fields are investigated in detail