Formation of a geometric pattern with a mobile wireless sensor network

Mobile wireless sensor networks (MWSNs) will enable information systems to gather detailed information about the environment on an unprecedented scale. These self‐organizing, distributed networks of sensors, processors, and actuators that are capable of movement have a broad range of potential applications, including military reconnaissance, surveillance, planetary exploration, and geophysical mapping. In many of the foreseen applications, the MWSN will need to form a geometric pattern without assistance from the user. In military reconnaissance, for example, the nodes will be dropped onto the battlefield from a plane and land at random positions. The nodes will be expected to arrange themselves into a predetermined formation in order to perform a specific task. Thus, we present algorithms for forming a line, circle, and regular polygon from a given set of random positions. The algorithms are distributed and use no communication between the nodes to minimize energy consumption. Unlike past studies of geometric problems where algorithms are either tested in simulations where each node has global knowledge of all the other nodes or implemented on a small number of robots, the robustness of our algorithms has been studied with simulations that model the sensor system in detail. The simulations demonstrate that the algorithms are robust against random errors in the sensors and actuators. © 2004 Wiley Periodicals, Inc.     

Reversed Temperature-Dependent Propagation Delay Characteristics in Nanometer CMOS Circuits

The supply voltage to threshold voltage ratio is reduced with each new technology generation. The gate overdrive variation with temperature plays an increasingly important role in determining the speed characteristics of CMOS integrated circuits. The temperature-dependent propagation delay characteristics, as shown in this brief, will experience a complete reversal in the near future. Contrary to the older technology generations, the speed of circuits in a 45-nm CMOS technology is enhanced when the temperature is increased at the nominal supply voltage. Operating an integrated circuit at the prescribed nominal supply voltage is not preferable for reliable operation under temperature fluctuations. A design methodology based on optimizing the supply voltage for temperature-variation-insensitive circuit performance is proposed in this brief. The optimum supply voltage is 45% to 53% lower than the nominal supply voltage in a 180-nm CMOS technology. Alternatively, the optimum supply voltage is 15% to 35% higher than the nominal supply voltage in a 45-nm CMOS technology. The speed and energy tradeoffs in the supply voltage optimization technique are also presented     

Mixed oxide supported hydrodesulfurization catalysts—a review

Support effects form important aspect of hydrodesulfurization (HDS) studies and mixed oxide supports received maximum attention in the last two decades. This review will focus attention on studies on mixed oxide supported Mo and W catalysts. For convenience of discussion, these are divided into Al₂O₃ containing mixed oxide supports, TiO₂ containing mixed oxide supports, ZrO₂ containing mixed oxide supports and other mixed oxide supports containing all the rest. TiO₂ containing mixed oxides received maximum attention, especially TiO₂–Al₂O₃ supported catalysts. A brief discussion about their prospects for application to ultradeep desulfurization is also included. An overview of the available literature with emphasis on research carried out in our laboratory form the contents of this publication.     

Capacity enhancement of cellular CDMA by traffic-based control ofspeech bit rate

Variable rate speech coding is now recognized as an important system component for high-capacity cellular networks because it exploits speech statistics to reduce the average bit rate, which results in reduced interference and increased capacity. Once a variable rate capability is available, an additional capacity enhancement can be achieved by introducing network control of the user bit rate in response to changing traffic levels. We introduce the concept of network control of rate and propose a particular network-control method for code-division multiple access (CDMA) systems. Based on an M/M/∞//M queueing model applied to a cell under heavy traffic conditions and a new performance measure called averaged speech quality, we obtain simulation results to demonstrate how network control of rate can achieve improved speech quality or increased capacity for a given quality objective     

Unstructured tree search on SIMD parallel computers

We present new methods for load balancing of unstructured tree computations on large-scale SIMD machines, and analyze the scalability of these and other existing schemes. An efficient formulation of tree search on an SIMD machine consists of two major components: a triggering mechanism, which determines when the search space redistribution must occur to balance the search space over processors, and a scheme to redistribute the search space. We have devised a new redistribution mechanism and a new triggering mechanism. Either of these can be used in conjunction with triggering and redistribution mechanisms developed by other researchers. We analyze the scalability of these mechanisms and verify the results experimentally. The analysis and experiments show that our new load-balancing methods are highly scalable on SIMD architectures. Their scalability is shown to he no worse than that of the best load-balancing schemes on MIMD architectures. We verify our theoretical results by implementing the 15-puzzle problem on a CM-2 SIMD parallel computer     

A linkage map of human chromosome 21:43 PCR markers at average intervals of 2.5 cM

A genetic linkage map of human chromosome 21q (HC21q) containing 43 markers genotyped by the polymerase chain reaction in the CEPH pedigrees is presented. The markers placed on this map are highly polymorphic with an average heterozygosity of 61%. The average interval size of the markers localized at 1000:1 odds is 2.5 cM. The map has a total length of 65.5 cM, with male and female lengths of 47.7 and 83.3 cM, respectively. The genotypes used in the construction of this map were subjected to rigorous error checking, which is reflected in the shorter map length compared to previous maps; the estimated error rate in genotyping is less than 0.04%. As noted in previous linkage maps there is increased recombination in females on proximal HC 21q and in the male in a region near the telomere. This map of HC 21 represents a highly informative and dense meiotic linkage map and will be useful in linking disease phenotypes to loci on this chromosome.     

Performance engineering and topological design of metro WDM opticalnetworks using computer simulation

This paper demonstrates the use of computer simulation for topological design and performance engineering of transparent wavelength-division multiplexing metropolitan-area networks. Engineering of these networks involves the study of various transport-layer impairments such as amplifier noise, component ripple, chirp/dispersion, optical crosstalk, waveform distortion due to filter concatenation, fiber nonlinearities, and polarization effects. A computer simulation methodology composed of three main simulation steps is derived and implemented. This methodology obtains performance estimations by applying efficient wavelength-domain simulations on the entire network topology, followed by time-/frequency-domain simulations on selected paths of the network and finally Q-budgeting on an identified worst case path. The above technique provides an efficient tool for topological design and network performance engineering. Accurate simulation models are presented for each of the performance impairments, and the computer simulation methodology is used for the design and engineering of a number of actual metro network architectures     

用于制导弹药的自适应自动驾驶仪设计

传统制导弹药自动驾驶仪的设计要求精确的气动模型,并依赖于变增益(gainschedule),以说明系统的非线性.本文给出了一种简化自动驾驶仪设计程序的方法:在单一飞行条件下设计逆控制器,将逆控制器与在线神经网络组合,以说明因近似逆引起的误差,这样减少了大量设计程序及精确的气动数据.这些数据在大攻角或其它情况下很重要,因为这些领域中的空气动力特征变得高度非线性化.研究发现:逆的选择在其实现的过程中很重要,所以详细讨论.最后,给出该方法在非线性6自由度制导弹药中的模拟结果.