Optimising Channel Assignments for Private Mobile Radio Networks in the UHF 2 Band

Private mobile radio (PMR) services are widely used in business and emergency applications. Typically, these services use the UHF 2 band (450–470 MHz). In order to comply with continental practice, the provision of these services in the UK is to be realigned and a new operational assignment will be generated in 2005. However, this can only be achieved with an appropriate model and the ability to make assignments for large regional networks. The purpose of this paper is to bring our experiences of this problem to the wireless arena. We explain the model used when making assignments for UK PMR networks and identify existing techniques and theory which are appropriate for this problem. We demonstrate that improved assignments and estimates of spectral requirements for large operational services can be found.     

基于动态优先级表的TDMA时隙分配

Ad Hoc网络组网效率提升的一个重要方面就是研究高效的时隙分配算法,动态TDMA时隙分配机制已经成为提高组网效率的一个热门研究点。这里基于动态优先级表提出一种新颖的动态时隙分配算法,该算法能在时间维上保证各节点对空闲时隙资源竞争使用的公平性。仿真结果表明基于动态优先级表的时隙分配算法能高效利用时隙资源,提高信道利用率。     

Loosely coupled multi-bit flip-flop allocation for power reduction

Merging 1-bit flip-flops into multi-bit flip-flops in the post-placement stage is one of the most effective techniques for minimizing clock power. In this work, we introduce a new style of multi-bit flip-flop, called loosely coupled multi-bit flip-flop (LC-MBFF). The merit of LC-MBFF is that the logically constituent 1-bit flip-flops in LC-MBFF can be physically apart (i.e., no relocation), providing no need to set aside white space. Utilizing LC-MBFFs, we propose a multi-bit flip-flop allocation algorithm which fully explores the diverse allocation of LC-MBFF structures to maximally reduce clock power consumption. Experimental results with ISCAS89 and IWLS2005 benchmark circuits show that our proposed allocation algorithm using the newly designed multi-bit flip-flops is able to reduce on average the clock power by 8.51% while the best known multi-bit flip-flop allocation algorithm [7] reduces by 5.37%. Additionally, we extend our algorithm to support the multi-bit flip-flop allocation for circuits with clock polarity assignment.     

一种多传感器融合的多维数据互联算法

多传感器融合的数据关联问题一直是目标跟踪领域的核心与难点之一.文中提出了一种多传感器融合的多维数据互联算法.首先进行多目标跟踪模式的判断,根据跟踪模式选取不同维数的数据互联算法,对现有的多维数据互联算法存在问题进行了分析和改进,给出了算法实现的伪代码.仿真与实验结果表明,该算法对弹道目标跟踪具有较好的效果,对复杂环境下的多目标也能进行稳定地跟踪.     

Provisioning Methods for Bit-Rate-Differentiated Services in Hybrid Optical Networks

This paper addresses the problem of routing and wavelength assignment of bit-rate-differentiated optical services in a hybrid network. Hybrid optical networks are composed of resources, such as fiber links and photonic/electronic switches, that vary in their capabilities and transmission qualities. These networks are also responsible for the realization of optical services with varying quality-of-service (QoS) guarantees. In such networks, it is required to have a cost-effective assignment of the optical and electronic resources to these services in order to maximize the revenue of the network operator. This paper deals with optical services that are defined according to their tolerance to transmission impairments. We first divide the provisioning problem into two phases: (1) routing and (2) wavelength assignment and regeneration reservation. In the routing phase, a set of k-routes are generated to select from in the second phase, where each route optimizes a specific aspect of the problem (e.g., number of hops, maximum accumulated noise, etc.). The second phase, using the information about the resources along each route, attempts at finding the best wavelength allocation on that route such that the signal quality meets the service-level agreement (SLA). The second phase also uses the minimum number of regenerator ports on intermediate nodes for the purpose of wavelength translation and signal clean-up. Comparisons of the above scheme with a probing-based method, reveal substantial enhancements to the blocking performance with a maximum running time increase of 60%. In addition, the use of multiple routes provides higher reduction in the blocking probability over single-routing schemes. Moreover, the proposed, non-pessimistic, provisioning approach has a major impact on reducing the regeneration budget of the network.     

Hierarchical Implicit Shape Modeling

In this paper, a new hierarchical approach for object detection is proposed. Object detection methods based on Implicit Shape Model (ISM) efficiently handle deformable objects, occlusions and clutters. The structure of each object in ISM is defined by a spring like graph. We introduce hierarchical ISM in which structure of each object is defined by a hierarchical star graph. Hierarchical ISM has two layers. In the first layer, a set of local ISMs are used to model object parts. In the second layer, structure of parts with respect to the object center is modeled by global ISM. In the proposed approach, the obtained parts for each object category have high discriminative ability. Therefore, our approach does not require a verification stage. We applied the proposed approach to some datasets and compared the performance of our algorithm to comparable methods. The results show that our method has a superior performance.     

基于可编程控制器的步进电机控制

采用CPU224XP S7-200西门子PLC对三相步进电动机进行启动、停止、正转、反转、加速、减速等进行控制,主要阐述了PLC的端口分配、PLC的外围电路接线设计及系统设计中各功能的PLC梯形图实现.     

陆军战斗集群作战火力分配及效能评估研究

研究陆军战斗集群作战火力分配和效能评估问题。建立了面向火力分配方案的目标整体打击效能评估模型。基于临界集理论,提出了一种新颖的优化火力分配的求解算法。该算法缩小了求解搜索范围,能够有效地提高求解效率。结合某战斗集群的实例进行了求解计算及分析,验证了模型和算法的有效性和正确性。     

基于遗传粒子群的多传感器目标分配算法

针对空基平台多传感器的特点,分析了多传感器目标分配在空基平台信息融合系统中的重要意义以及当前分配算法存在的问题.提出了考虑目标优先等级和传感器协同能力的传感器目标分配的数学模型.针对目标分配的NP问题,建立了遗传粒子群算法模型,并进行了仿真.仿真结果表明,遗传粒子群算法能有效实现传感器资源对目标的分配,并且具有较高的稳...     

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.