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.     

RF磁控溅射制备钛酸锶钡BST纳米薄膜

钛酸锶钡(BST)薄膜作为一种高K介质材料在微电子和微机电系统等领域具有广阔的应用前景,人们已对BST薄膜的制备工艺技术和介电性能进行了大量的研究。BST纳米薄膜的制备工艺直接影响和决定着薄膜的介电性能(介电常数、漏电流密度、介电强度等)。对RF磁控反应溅射制备BST纳米薄膜的工艺技术进行了综述。从溅射靶的制备、溅射工艺参数的优化、热处理、薄膜组分的控制,及制备工艺对介电性能的影响等方面,对现有研究成果进行了较全面的总结。     

Pilot: probabilistic lightweight group communication system for ad hoc networks

Providing reliable group communication is an ever recurring topic in distributed settings. In mobile ad hoc networks, this problem is even more significant since all nodes act as peers, while it becomes more challenging due to highly dynamic and unpredictable topology changes. In order to overcome these difficulties, we deviate from the conventional point of view, i.e., we "fight fire with fire," by exploiting the nondeterministic nature of ad hoc networks. Inspired by the principles of gossip mechanisms and probabilistic quorum systems, we present in this paper PILOT (probabilistic lightweight group communication system) for ad hoc networks, a two-layer system consisting of a set of protocols for reliable multicasting and data sharing in mobile ad hoc networks. The performance of PILOT is predictable and controllable in terms of both reliability (fault tolerance) and efficiency (overhead). We present an analysis of PILOT's performance, which is used to fine-tune protocol parameters to obtain the desired trade off between reliability and efficiency. We confirm the predictability and tunability of PILOT through simulations with ns-2.     

Cover Picture: Arresting,Fixing, and Separating Dimers Composed of Uniform Silica Colloidal Spheres (Adv. Funct. Mater. 12/2006)

In colloidal suspensions of silica, particles undergo constant collisions. By controlling various parameters, the repulsive barrier can be reduced, thereby substantially increasing the number of collision‐induced dimerization events. Xia and co‐workers report on p. 1627 that the dimers could be arrested and then permanently fixed by introducing a small amount of fresh tetraethylorthosilicate into the colloidal suspension, with monodisperse dimer yields of up to 50 %. This yield could be increased to 80 % by centrifugation in a density gradient medium. When fresh tetraethylorthosilicate is introduced into a colloidal suspension of silica spheres, it hydrolyzes and condenses in situ to arrest and fix the dimers resulting from constant collisions between the spheres. By optimizing the experimental parameters (including the length of aging time) and the diameter of the silica spheres, as well as the concentrations of counterions, water, and ammonia, it is possible to routinely produce monodisperse dimers with a yield as high as 50 %. When combined with centrifugation using a density gradient medium, the yield of such dimers could be further increased to 80 %. It is believed that this method will provide a simple and versatile approach to the high‐volume production of dimers from spherical colloids composed of different materials. These dimers may find widespread use in a range of applications such as fabrication of photonic crystals and fundamental studies related to colloidal science.     

USB数据传输中CRC校验码的并行算法实现

文章介绍了用于USB总线数据传输的CRC校验的原理和算法，并且采用并行电路实现USB2．0中的CRC产生和CRC校验，与传统的串行电路实现相比，并行电路实现方法虽然在芯片面积上大于串行电路实现，但由于降低了时钟频率，电路更容易综合实现，并且大大降低了功耗，有利于低功耗电路设计。     

Laterally coupled buried heterostructure high-Q ring resonators

All-buried InP-InGaAsP ring resonators laterally coupled to bus waveguides are demonstrated. The buried configurations offer a lower built-in refractive index step along the resonator periphery, which affords enhanced optical coupling coefficients between the waveguides and reduced scattering losses caused by the resonator sidewall imperfections. Very low optical intensity attenuations of 0.4 cm/sup -1/ and coupling-limited quality factors of greater than 10/sup 5/ are observed from 200-/spl mu/m-radii ring resonators. The measured spectral linewidth is as narrow as 0.0145 nm.     

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.     

农村通信如何"突围"

农村通信作为农村地区信息化的基础，对于全面建设小康具有特殊的重要地位。介绍了我国农村通信的发展现状，分析了农村通信发展的困难压其原因，最后对农村压边远、欠发达地区通信的均衡震展提出了一些建议。     

Temperature effects on surface activity and application in oxidation of toluene derivatives of CTAB-SDS with KMnO4

The γ_cmc values of CTAB-SDS decrease from 63.67 mN/m at 10‡C to 36.38 mN/m at 90‡C, slightly lower than those of either CTAB or SDS. Correspondingly, the CMC of CTAB-SDS decreases almost by half. The increase of surface activity of CTAB-SDS can be attributed to the relatively weak electrostatic interaction at high temperature, which is supported by the increase of solubility of CTAB-SDS with rise in temperature. Catalytic effect on oxidation of toluene derivatives with potassium permanganate follows the order CTAB-SDS > SDS > CTAB. This is not caused by the dissociative effect of CTAB-SDS with low surface activity at low temperature, as seen from the fact that almost all oxidative products can be retrieved for different toluene derivatives and surfactants by mimicking the conditions of reaction. In the emulsifications of toluene derivatives at 90‡C, the time that turbid water layers of surfactant solutions take to become clear is the same as that of the catalytic effect on oxidation of toluene derivatives. Thus, it can be inferred that surfactants can improve the oxidation yields of toluene derivatives by increasing the contact between two reacting phases.