153 research outputs found
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 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
Recommended from our members
Cell Division Cycle 6, a Mitotic Substrate of Polo-Like Kinase 1, Regulates Chromosomal Segregation Mediated by Cyclin-Dependent Kinase 1 and Separase
Defining the links between cell division and DNA replication is essential for understanding normal cell cycle progression and tumorigenesis. In this report we explore the effect of phosphorylation of cell division cycle 6 (Cdc6), a DNA replication initiation factor, by polo-like kinase 1 (Plk1) on the regulation of chromosomal segregation. In mitosis, the phosphorylation of Cdc6 was highly increased, in correlation with the level of Plk1, and conversely, Cdc6 is hypophosphorylated in Plk1-depleted cells, although cyclin A- and cyclin B1-dependent kinases are active. Binding between Cdc6 and Plk1 occurs through the polo-box domain of Plk1, and Cdc6 is phosphorylated by Plk1 on T37. Immunohistochemistry studies reveal that Cdc6 and Plk1 colocalize to the central spindle in anaphase. Expression of T37V mutant of Cdc6 (Cdc6-TV) induces binucleated cells and incompletely separated nuclei. Wild-type Cdc6 but not Cdc6-TV binds cyclin-dependent kinase 1 (Cdk1). Expression of wild-type Plk1 but not kinase-defective mutant promotes the binding of Cdc6 to Cdk1. Cells expressing wild-type Cdc6 display lower Cdk1 activity and higher separase activity than cells expressing Cdc6-TV. These results suggest that Plk1-mediated phosphorylation of Cdc6 promotes the interaction of Cdc6 and Cdk1, leading to the attenuation of Cdk1 activity, release of separase, and subsequent anaphase progression.Molecular and Cellular Biolog
Recommended from our members
Polo-Like Kinase 1 Depletion Induces DNA Damage in Early S Prior to Caspase Activation
Polo-like kinase 1 (Plk1) plays several roles in mitosis, and it has been suggested to have a role in tumorigenesis. We have previously reported that Plk1 depletion results in cell death in cancer cells, whereas normal cells survive similar depletion. However, Plk1 depletion together with p53 depletion induces cell death in normal cells as well. This communication presents evidence on the sequence of events that leads to cell death in cancer cells. DNA damage is detected at the first S phase following Plk1 depletion and is more severe in Plk1-depleted p53-null cancer cells. As a consequence of Plk1 depletion using lentivirus-based small interfering RNA techniques, prereplicative complex (pre-RC) formation is disrupted at the transition, and DNA synthesis is reduced during S phase of the first cycle after depletion. The levels of geminin, an inhibitor of DNA pre-RC, and Emi1, an inhibitor of anaphase-promoting complex/cyclosome, are elevated in Plk1-depleted cells. The rate of cell cycling is slower in Plk1-depleted cells than in control cells when synchronized by serum starvation. Plk1 depletion results in disrupted DNA pre-RC formation, reduced DNA synthesis, and DNA damage before cells display severe mitotic catastrophe or apoptosis. Our data suggest that Plk1 is required for cell cycle progression not only in mitosis but also for DNA synthesis, maintenance of DNA integrity, and prevention of cell death.Molecular and Cellular Biolog
Best Node Selection Through Distributed Fast Variable Power Multiple Access
In many wireless applications, it is highly desirable to have a fast mechanism to resolve or select the packet from the user with the highest priority. Furthermore, individual priorities are often known only locally at the users. In this paper we introduce an extremely fast, local-informationbased multiple access algorithm that selects the best node in 1.8 to 2.1 slots, which is much lower than the 2.43 slot average achieved by the best algorithm known to date. The algorithm, which we call Variable Power Multiple Access Selection (VP-MAS), uses the local channel state information from the accessing nodes to the receiver, and maps the priorities into the receive power. It is inherently distributed and scales well with the number of users. We show that mapping onto a discrete set of receive power levels is optimal, and provides a complete characterization for it. The power levels are chosen to exploit packet capture that inherently occurs in a wireless physical layer. The VP-MAS algorithm adjusts the expected number of users that contend in each step and their respective transmission powers, depending on whether previous transmission attempts resulted in capture, idle channel, or collision
The Habitat Demonstration Unit Project: A Modular Instrumentation System for a Deep Space Habitat
NASA is focused on developing human exploration capabilities in low Earth orbit (LEO), expanding to near Earth asteroids (NEA), and finally to Mars. Habitation is a crucial aspect of human exploration, and a current focus of NASA activities. The Habitation Demonstration Unit (HDU) is a project focused on developing an autonomous habitation system that enables human exploration of space by providing engineers and scientists with a test bed to develop, integrate, test, and evaluate habitation systems. A critical feature of the HDU is the instrumentation system, which monitors key subsystems within the habitat. The following paper will discuss the HDU instrumentation system performance and lessons learned during the 2010 Desert Research and Technology Studies (D-RaTS). In addition, this paper will discuss the evolution of the instrumentation system to support the 2011 Deep Space Habitat configuration, the challenges, and the lessons learned of implementing this configuration. In 2010, the HDU was implemented as a pressurized excursion module (PEM) and was tested at NASA s D-RaTS in Arizona [1]. For this initial configuration, the instrumentation system design used features that were successful in previous habitat instrumentation projects, while also considering challenges, and implementing lessons learned [2]. The main feature of the PEM instrumentation system was the use of a standards-based wireless sensor node (WSN), implementing an IEEE 802.15.4 protocol. Many of the instruments were connected to several WSNs, which wirelessly transmitted data to the command and data handling system via a mesh network. The PEM instrumentation system monitored the HDU during field tests at D-RaTS, and the WSN data was later analyzed to understand the performance of this system. In addition, several lessons learned were gained from the field test experience, which fed into the instrumentation design of the next generation of the HDU
A Modular Instrumentation System for NASA's Habitat Demonstration Unit
NASA's human spaceflight program is focused on developing technologies to expand the reaches of human exploration and science activities beyond low earth orbit. A critical aspect of living in space or on planetary surfaces is habitation, which provides a safe and comfortable space in which humans can live and work. NASA is seeking out the best option for habitation by exploring several different concepts through the Habitat Demonstration Unit (HDU) project. The purpose of this HDU is to develop a fully autonomous habitation system that enables human exploration of space. One critical feature of the HDU project that helps to accomplish its mission of autonomy is the instrumentation system that monitors key subsystems operating within a Habitat configuration. The following paper will discuss previous instrumentation systems used in analog habitat concepts and how the current instrumentation system being implemented on the HDU1-PEM, or pressurized excursion module, is building upon the lessons learned of those previous systems. Additionally, this paper will discuss the benefits and the limitations of implementing a wireless sensor network (WSN) as the basis for data transport in the instrumentation system. Finally, this paper will address the experiences and lessons learned with integration, testing prior to deployment, and field testing at the JSC rock yard. NASA is developing the HDU1-PEM as a step towards a fully autonomous habitation system that enables human exploration of space. To accomplish this purpose, the HDU project is focusing on development, integration, testing, and evaluation of habitation systems. The HDU will be used as a technology pull, testbed, and integration environment in which to advance NASA's understanding of alternative mission architectures, requirements, and operations concepts definition and validation. This project is a multi-year effort. In 2010, the HDU1-PEM will be in a pressurized excursion module configuration, and in 2011 the module will be reconfigured for a pressurized core module configuration. Each year the HDU configurations will undergo testing at NASA's Desert Research and Technology Studies (D-RaTS) in Arizona [1]. As part of this project, a modular instrumentation system is developed to meet the monitoring needs of the HDU subsystems and to integrate with the current command and data handling infrastructure that has been developed for the project. The main objective of this study is to provide for the monitoring needs of the HDU. The requirements necessary to meet this objective are developed by working with the subsystem managers of the HDU to understand their monitoring needs. Additionally, the instrumentation system design leverages knowledge and lessons learned from previous studies, such as the inflatable habitat health monitoring system that was deployed in Antarctica [2], the integrated health monitoring system developed for NASA's Microhab [3], and the JSC Lunar Habitat Wireless Testbed to demonstrate a "standardsbased" approach to a wireless instrumentation system [4]. The HDU also requires flexibility in reconfiguration options, and it is necessary to demonstrate and evaluate a modular approach to an instrumentation system. Thus, the instrumentation system is designed in two parts: the primary system employs a standard WSN configuration, and the secondary system employs a wired USB hub. The WSN design provides for reconfiguration or replacement of sensors due to malfunctions or upgrades by using a wireless node that accepts ten instrument inputs and wirelessly transmits the data to the command and data handling system. The USB hub is necessary for those instruments that operate using a wired USB connection, although the design attempts to limit the amount of sensors that need to be wired connections
Genetic consequences of cladogenetic vs. anagenetic speciation in endemic plants of oceanic islands
Adaptive radiation is a common mode of speciation among plants endemic to oceanic islands. This pattern is one of cladogenesis, or splitting of the founder population, into diverse lineages in divergent habitats. In contrast, endemic species have also evolved primarily by simple transformations from progenitors in source regions. This is anagenesis, whereby the founding population changes genetically and morphologically over time primarily through mutation and recombination. Gene flow among populations is maintained in a homogeneous environment with no splitting events. Genetic consequences of these modes of speciation have been examined in the Juan Fernández Archipelago, which contains two principal islands of differing geological ages. This article summarizes population genetic results (nearly 4000 analyses) from examination of 15 endemic species, involving 1716 and 1870 individuals in 162 and 163 populations (with amplified fragment length polymorphisms and simple sequence repeats, respectively) in the following genera: Drimys (Winteraceae), Myrceugenia (Myrtaceae), Rhaphithamnus (Verbenaceae), Robinsonia (Asteraceae, Senecioneae) and Erigeron (Asteraceae, Astereae). The results indicate that species originating anagenetically show high levels of genetic variation within the island population and no geographic genetic partitioning. This contrasts with cladogenetic species that show less genetic diversity within and among populations. Species that have been derived anagenetically on the younger island (1–2 Ma) contain less genetic variation than those that have anagenetically speciated on the older island (4 Ma). Genetic distinctness among cladogenetically derived species on the older island is greater than among similarly derived species on the younger island. An important point is that the total genetic variation within each genus analysed is comparable, regardless of whether adaptive divergence occurs
- …