Splitting Algorithms for Fast Relay Selection: Generalizations, Analysis, and a Unified View

Relay selection for cooperative communications promises significant performance improvements, and is, therefore, attracting considerable attention. While several criteria have been proposed for selecting one or more relays, distributed mechanisms that perform the selection have received relatively less attention. In this paper, we develop a novel, yet simple, asymptotic analysis of a splitting-based multiple access selection algorithm to find the single best relay. The analysis leads to simpler and alternate expressions for the average number of slots required to find the best user. By introducing a new `contention load' parameter, the analysis shows that the parameter settings used in the existing literature can be improved upon. New and simple bounds are also derived. Furthermore, we propose a new algorithm that addresses the general problem of selecting the best $Q \ge 1$ relays, and analyze and optimize it. Even for a large number of relays, the algorithm selects the best two relays within 4.406 slots and the best three within 6.491 slots, on average. We also propose a new and simple scheme for the practically relevant case of discrete metrics. Altogether, our results develop a unifying perspective about the general problem of distributed selection in cooperative systems and several other multi-node systems.Comment: 20 pages, 7 figures, 1 table, Accepted for publication in IEEE Transactions on Wireless Communication

Optimal Timer Based Selection Schemes

Timer-based mechanisms are often used to help a given (sink) node select the best helper node among many available nodes. Specifically, a node transmits a packet when its timer expires, and the timer value is a monotone non-increasing function of its local suitability metric. The best node is selected successfully if no other node's timer expires within a 'vulnerability' window after its timer expiry, and so long as the sink can hear the available nodes. In this paper, we show that the optimal metric-to-timer mapping that (i) maximizes the probability of success or (ii) minimizes the average selection time subject to a minimum constraint on the probability of success, maps the metric into a set of discrete timer values. We specify, in closed-form, the optimal scheme as a function of the maximum selection duration, the vulnerability window, and the number of nodes. An asymptotic characterization of the optimal scheme turns out to be elegant and insightful. For any probability distribution function of the metric, the optimal scheme is scalable, distributed, and performs much better than the popular inverse metric timer mapping. It even compares favorably with splitting-based selection, when the latter's feedback overhead is accounted for.Comment: 21 pages, 6 figures, 1 table, submitted to IEEE Transactions on Communications, uses stackrel.st

Supercavitating cascades with constant pressure cambered blades

Linearized theory on supercavitating cascades with constant pressure cambered blade

Experimental verification and practical application of torquewhirl theory of rotordynamic instability

A theory developed by Vance in 1978 to explain the destabilizing effect of torque on a whirling rotor was experimentally verified. The measurements made on a specially designed test apparatus are described. New computer models were also developed to investigate the effect of torque on rotordynamic stability of multidisk flexible rotor bearing systems. The effect of torque was found to be most pronounced when the system is already marginally stable from other influences. The modifications required to include torque in a typical shaft transfer matrix are described, and results are shown which identify the type of rotor design most sensitive to load torque

Bio-inspired Tensegrity Soft Modular Robots

In this paper, we introduce a design principle to develop novel soft modular robots based on tensegrity structures and inspired by the cytoskeleton of living cells. We describe a novel strategy to realize tensegrity structures using planar manufacturing techniques, such as 3D printing. We use this strategy to develop icosahedron tensegrity structures with programmable variable stiffness that can deform in a three-dimensional space. We also describe a tendon-driven contraction mechanism to actively control the deformation of the tensegrity mod-ules. Finally, we validate the approach in a modular locomotory worm as a proof of concept.Comment: 12 pages, 7 figures, submitted to Living Machine conference 201

Performance of domestic and foreign-invested enterprises in China

Despite increasing attention paid to China's enterprise reform since the late 1970s, relatively little is known about the performance of reformed state-owned enterprises (SOEs) and newly formed private firms vis-à-vis foreign firms in China. In this study, we examine the performance of domestic Chinese firms in various ownership categories versus foreign-invested enterprises (FIEs) based on two nation-wide surveys conducted by the National Bureau of Statistics in 1998 and 2002. We found that both domestic non-state-owned firms and foreign-invested enterprises performed better than state-owned enterprises. Meanwhile, three categories of Chinese firms-privately owned, collectively owned, and shareholding-had higher performance levels than the foreign-invested enterprises. © 2005 Elsevier Inc. All rights reserved.postprin

On the rocking behavior of rigid objects

A novel formulation for the rocking motion of a rigid block on a rigid foundation is presented in this work. The traditional piecewise equations are replaced by a single ordinary differential equation. In addition, damping effects are no longer introduced by means of a coefficient of restitution but understood as the presence of impulsive forces. The agreement with the classical formalism is very good for both free rocking regime and harmonic forcing excitation

Exclusive Measurement of the Nonmesonic Weak Decay of ^{5}_{\Lambda}He Hypernucleus

We performed a coincidence measurement of two nucleons emitted from the nonmesonic weak decay (NMWD) of ^{5}_{\Lambda}He formed via the ^{6}Li(\pi^+,K^+) reaction. The energies of two nucleons and the pair number distributions in the opening angle between them were measured. In both np and nn pairs, we observed a clean back-to-back correlation coming from the two-body decay of \Lambda p --> n p and \Lambda n --> n n, respectively. The ratio of the nucleon pair numbers was N_{nn}/N_{np}=0.45 \pm 0.11(stat)\pm 0.03(syst) in the kinematic region of cos(theta_{NN}) < -0.8. Since each decay mode was exclusively detected, the measured ratio should be close to the ratio of \Gamma(\Lambda p --> np)/\Gamma(\Lambda n --> nn). The ratio is consistent with recent theoretical calculations based on the heavy meson/direct quark exchange picture.Comment: Submitted to Phys. Rev. lett., 4 pages, 3 figure