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纳米薄膜的工艺技术进行了综述。从溅射靶的制备、溅射工艺参数的优化、热处理、薄膜组分的控制,及制备工艺对介电性能的影响等方面,对现有研究成果进行了较全面的总结。     

Varactor-Tuned Dual-Band Quadrature Hybrid Coupler

A tunable dual-band quadrature hybrid coupler for mobile GSM bands (900 and 1800MHz) is proposed and characterized. The structure is composed of four quarter-wavelength sections at a frequency located between the two operating frequencies and two pairs of open-ended stubs. Frequency tuning is achieved by modifying the electrical length of the open-ended stubs with varactor-diode capacitors. A dual-band tunability of 33% and 10% is obtained for the first and the second bands, respectively     

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.     

DISPERSION COMPENSATION CFBG IN100km 10Gbit／s RECIRCULATING SYSTEMS

A 10Gbit/s recirculating system is configured with Chirped Fiber Bragg Grating (CFBG) for the dispersion compensation. For the first time, the transmission distance in the loop reaches 1000km with bit error rate of 10-9. The effect of the group delay ripple of the fiber grating is also investigated in the recirculating systems, and it is shown that the transmission distance is limited to 4 cycles (4×167.1km ) in the loop with the power penalty fluctuation below 1.0dB. Thus the group delay ripple should be reduced to allow for the wavelength drift of±5GHz. At the end of this letter, the principles are given for designing long haul recirculating systems with dispersion compensation CFBG.     

DS90C363/DS90CF364 LVDS发送/接收器在数字RGB液晶屏上的应用

通过在FPD铁路上使用LVDS技术可使具有数字RGB接口的液晶显示屏的工作距离大大增加。文章通过一个具体应用环境介绍了21位LVDS发送器/接收器DS90C363/DS90CF364传输套片的主要特性、引脚功能、工作原理，同时指出了在具体设计使用时的注意事项。     

从美国有线电视产业应对竞争的策略和举措获得的启示

1前言 近年来出现了有关IP电视（网络电视）和移动电视（手机电视）属于电信增值业务,应当由电信企业主办、电信部门主管的大量论调,并已在社会上造成许多误解.由于其论据是外国情况、世界趋势就是这样,而且把这些信息网络传播视听节目的产业运营前景描绘得非常光明,笔者于是认真查考有关的外国情况,写了多篇综述（本刊2005年第2、第3、第5、第6、第8、第9、第14、第16及第22期）,其中结合国情的评述,由于国内针对这些新事物的政策法规不明朗,论据尚有欠缺.     

Effective Location Based Services with Dynamic Data Management in Mobile Environments

With the proliferation of mobile computing technologies, location based services have been identified as one of the most promising target application. We classify mobile information service domains based on feature characteristics of the information sources and different patterns of mobile information access. By carefully examining the service requirements, we identify the dynamic data management problem that must be addressed for effective location based services in mobile environments. We then devise a general architecture and cost model for servicing both location independent and location dependent data. Based on the architecture and cost model, we propose a set of dynamic data management strategies that employs judicious caching, proactive server pushing and neighborhood replication to reduce service cost and improve response time under changing user mobility and access patterns. Detail behavior analysis helps us in precisely capturing when and how to apply these strategies. Simulation results suggest that different strategies are effective for different types of data in response to different patterns of movement and information access. Shiow-yang Wu is an associate professor of the Department of Computer Science and Information Engineering at National Dong Hwa University, Hualien, Taiwan, R.O.C. He received the BS and MS degrees in computer engineering from National Chiao Tung University, Hsinchu, Taiwan, ROC, and the PhD degree in computer science from the University of Texas at Austin in 1984, 1986, and 1995, respectively. His research interests include data/knowledge bases, mobile computing, distributed processing, intelligence information systems, and electronic commerce. Kun-Ta Wu was born in Taipei, Taiwan, R.O.C., in 1976. He received the B.S. degree in computer science from Soochow University, Taipei, Taiwan, R.O.C., in 1999 and the M.S. degree in computer science and information engineering from National Dong Hwa University, Hualien, Taiwan, R.O.C., in 2001. Currently, he is an Assistant Researcher in the Domestic Division at Science and Technology Information Center, National Science Council, R.O.C., as a member of Information Gathering and Analysis Group of National Information and Communication Security Taskforce. His research interests include mobile computing, wireless network and information security.     

Analysis and optimization of DS-CDMA systems with time-limited partial response chip waveforms

Conventional direct sequence code division multiple access systems (DS-CDMA) using offset quadrature phase shift key (OQPSK) usually employ a strictly bandlimited partial response square-root raised cosine pulse as the chip waveform. They have the disadvantage of large envelope fluctuation that will incur performance degradation due to the intermodulation and bandwidth enlargement caused by post nonlinear processing. To improve the performance of DS-CDMA systems, the chip waveform and receiver should be properly selected. This paper presents a systematic performance analysis of a matched filter receiver and zero-forcing filter (ZF) receiver for DS-CDMA using a time-limited partial response chip waveform. Nevertheless the systematic performance analysis is applicable to bandlimited chip pulse as well. For the zero-forcing filters, we propose to select the frequency responses that satisfy the first Nyquist criterion. With this class of filters, we can choose the roll-off factor to minimize the total power of multiple access interference and noise power. The zero-forcing filter with proper choice of roll-off factor, referred to as optimum ZF, yields a performance better than the matched filter counterpart. The bit error rate (BER) performance of the optimum ZF with superposed quadrature amplitude modulation signal as the time pulse waveform is evaluated. It is shown that the optimum ZF provides better BER performance than conventional OQPSK and minimum shift keying, and its envelope uniformity is much better than that of OQPSK.