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.     

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.     

农村通信如何"突围"

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

氮化硅/石墨激光合金化涂层的组织结构与性能研究

为获得金属表面特别是高副接触金属表面含自润滑特性且具有高硬度耐磨特性的功能材料 ,研究了 45 # 钢表面激光合金化氮化硅 /石墨复合涂层的工艺方法、组织特征、界面形态及其形成机制 ,利用光学显微镜、扫描电镜和X射线能谱对所形成合金化层的元素分布和含量进行了分析 ,并对试样硬度进行了测定。结果表明 ,合金化层中元素Fe ,Co ,Si,C分布均匀 ;C含量达到了 15 6 9%,大部分以石墨的形式存在 ,具有一定的自润滑性能 ;但在形成合金化层的温度条件下 ,氮化硅分解严重 ;合金化层硬度提高的主要原因是Si Fe ,Co Fe固溶体的强化作用及高碳马氏体的生成和高硬度碳化物的存在。     

阀控式密封铅酸蓄电池的寿命及失效分析

介绍了各种影响阀控式密封铅酸蓄电池寿命及容量的因素,分析了其失效的原因,并相应的对电池的维护提出了一些建议。