This paper focuses on the energy efficiency of communication in small-scale sensor networks experiencing high path loss. In particular, a sensor network on the human body or BASN is considered. The energy consumption or network lifetime of a single-hop network and a multi-hop network are compared. We derive a propagation model and a radio model for communication along the human body. Using these models, energy efficiency was studied analytically for a line and a tree topology. Calculations show that single-hop communication is inefficient, especially for nodes far away from the sink. There however, multi-hop proves to be more efficient but closer to the sink hotspots arise. Based on these findings, we propose to exploit the performance difference by either introducing extra nodes in the network, i.e. dedicated relay devices, or by using a cooperative approach or by a combination of both. We show that these solutions increase the network lifetime significantly.
The weight percentage and mean size of the 10±63 lm terrigenous silt fraction (termed`sortable silt') of ®ne-grained marine sediments have recently been argued to be proxies for near-bottom palaeocurrent intensity. This paper details the accuracy and precision of the Sedigraph 5100 and the Coulter Multisizer IIe in determining the weight percentage and mean size of the sortable silt at abundances characteristic of deep-ocean sediments. Three sortable silt standards and a ®ne silt/clay diluent were generated from natural deep-sea sediment of the Iceland Basin. These were used to produce silty clays with standard additions of sortable silt ranging from 1% to 20% of the total by weight. Accuracy was measured relative to the size of the pure spike measured by each instrument. At sortable silt abundance >5%, the Sedigraph and the Coulter Multisizer estimate both weight percentage and mean grain size precisely and accurately, while below 5%, instrumental noise degrades their performance. On the basis of the Sedigraph results, a series of percentage errors is de®ned, which may be applied to sortable silt mean size and weight percentage estimates used in palaeoceanographic near-bottom current reconstruction. It is suggested that, ideally, palaeocurrent reconstructions should be based on Sedigraph determinations of the 0±63 lm grain size distribution, yielding both mean and abundance, or on Coulter Multisizer determinations of the sortable silt grain size mean. The Coulter Multisizer may prove especially useful in regions of very depleted (<5%) sortable silt component.
We study online mechanisms for preemptive scheduling with deadlines, with the goal of maximizing the total value of completed jobs. This problem is fundamental to deadline-aware cloud scheduling, but there are strong lower bounds even for the algorithmic problem without incentive constraints. However, these lower bounds can be circumvented under the natural assumption of deadline slackness, i.e., that there is a guaranteed lower bound s > 1 on the ratio between a job's size and the time window in which it can be executed.In this paper, we construct a truthful scheduling mechanism with a constant competitive ratio, given slackness s > 1. Furthermore, we show that if s is large enough then we can construct a mechanism that also satisfies a commitment property: it can be determined whether or not a job will finish, and the requisite payment if so, well in advance of each job's deadline. This is notable because, in practice, users with strict deadlines may find it unacceptable to discover only very close to their deadline that their job has been rejected.
Cannibalism is widespread among many different organisms, and can have both negative and positive fitness consequences. Avoiding eating relatives can minimize negative fitness consequences of cannibalism. Such avoidance requires kin discrimination, but evidence for this ability among cannibals is limited with little data that address the cues used in such discrimination. We examined whether larvae of the ladybird beetle Harmonia axyridis avoid eating their relatives. We further manipulated environmental factors to create individuals that had similar or dissimilar rearing environments to begin to test for endogenous versus exogenous recognition cues. In our experiments, third‐instar larvae were much less likely to cannibalize if they were interacting with a relative. Larvae that did cannibalize kin required more encounters, and significantly delayed cannibalism, compared to larvae cannibalizing unrelated individuals. Acquired cues were less important. Even though the different rearing environment resulted in significantly different phenotypic effects, similarity or dissimilarity of rearing environment had no effect on cannibalism, and there was no interaction between environments and relatedness in cannibalism. We suggest that H. axyridis has a well‐developed kin discrimination system, and that kin recognition in this ladybird beetle is based on endogenous rather than exogenous cues. We also argue that these cues reflect either direct or indirect genetic effects on larval phenotypes.
We consider the k-server problem on trees and HSTs. We give an algorithm based on Bregman projections. This algorithm has a competitive ratios that match some of the recent results given by Bubeck et al. (STOC 2018), whose algorithm was based on mirror-descent-based continuous dynamics prescribed via a differential inclusion. *
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.