Cooperative routing for collision minimization in wireless sensor networks

Cooperative communication has gained much interest due to its ability to exploit the broadcasting nature of the wireless medium to mitigate multipath fading. There has been considerable amount of research on how cooperative transmission can improve the performance of the network by focusing on the physical layer issues. During the past few years, the researchers have started to take into consideration cooperative transmission in routing and there has been a growing interest in designing and evaluating cooperative routing protocols. Most of the existing cooperative routing algorithms are designed to reduce the energy consumption; however, packet collision minimization using cooperative routing has not been addressed yet. This dissertation presents an optimization framework to minimize collision probability using cooperative routing in wireless sensor networks. More specifically, we develop a mathematical model and formulate the problem as a large-scale Mixed Integer Non-Linear Programming problem. We also propose a solution based on the branch and bound algorithm augmented with reducing the search space (branch and bound space reduction). The proposed strategy builds up the optimal routes from each source to the sink node by providing the best set of hops in each route, the best set of relays, and the optimal power allocation for the cooperative transmission links. To reduce the computational complexity, we propose two near optimal cooperative routing algorithms. In the first near optimal algorithm, we solve the problem by decoupling the optimal power allocation scheme from optimal route selection. Therefore, the problem is formulated by an Integer Non-Linear Programming, which is solved using a branch and bound space reduced method. In the second near optimal algorithm, the cooperative routing problem is solved by decoupling the transmission power and the relay node se- lection from the route selection. After solving the routing problems, the power allocation is applied in the selected route. Simulation results show the algorithms can significantly reduce the collision probability compared with existing cooperative routing schemes.

A distributed, compact routing protocol for the Internet

The Internet has grown in size at rapid rates since BGP records began, and continues to do so. This has raised concerns about the scalability of the current BGP routing system, as the routing state at each router in a shortest-path routing protocol will grow at a supra-linearly rate as the network grows. The concerns are that the memory capacity of routers will not be able to keep up with demands, and that the growth of the Internet will become ever more cramped as more and more of the world seeks the benefits of being connected. Compact routing schemes, where the routing state grows only sub-linearly relative to the growth of the network, could solve this problem and ensure that router memory would not be a bottleneck to Internet growth. These schemes trade away shortest-path routing for scalable memory state, by allowing some paths to have a certain amount of bounded “stretch”. The most promising such scheme is Cowen Routing, which can provide scalable, compact routing state for Internet routing, while still providing shortest-path routing to nearly all other nodes, with only slightly stretched paths to a very small subset of the network. Currently, there is no fully distributed form of Cowen Routing that would be practical for the Internet. This dissertation describes a fully distributed and compact protocol for Cowen routing, using the k-core graph decomposition. Previous compact routing work showed the k-core graph decomposition is useful for Cowen Routing on the Internet, but no distributed form existed. This dissertation gives a distributed k-core algorithm optimised to be efficient on dynamic graphs, along with with proofs of its correctness. The performance and efficiency of this distributed k-core algorithm is evaluated on large, Internet AS graphs, with excellent results. This dissertation then goes on to describe a fully distributed and compact Cowen Routing protocol. This protocol being comprised of a landmark selection process for Cowen Routing using the k-core algorithm, with mechanisms to ensure compact state at all times, including at bootstrap; a local cluster routing process, with mechanisms for policy application and control of cluster sizes, ensuring again that state can remain compact at all times; and a landmark routing process is described with a prioritisation mechanism for announcements that ensures compact state at all times.

Host and Network Optimizations for Performance Enhancement and Energy Efficiency in Data Center Networks

Modern data centers host hundreds of thousands of servers to achieve economies of scale. Such a huge number of servers create challenges for the data center network (DCN) to provide proportionally large bandwidth. In addition, the deployment of virtual machines (VMs) in data centers raises the requirements for efficient resource allocation and find-grained resource sharing. Further, the large number of servers and switches in the data center consume significant amounts of energy. Even though servers become more energy efficient with various energy saving techniques, DCN still accounts for 20% to 50% of the energy consumed by the entire data center. The objective of this dissertation is to enhance DCN performance as well as its energy efficiency by conducting optimizations on both host and network sides. First, as the DCN demands huge bisection bandwidth to interconnect all the servers, we propose a parallel packet switch (PPS) architecture that directly processes variable length packets without segmentation-and-reassembly (SAR). The proposed PPS achieves large bandwidth by combining switching capacities of multiple fabrics, and it further improves the switch throughput by avoiding padding bits in SAR. Second, since certain resource demands of the VM are bursty and demonstrate stochastic nature, to satisfy both deterministic and stochastic demands in VM placement, we propose the Max-Min Multidimensional Stochastic Bin Packing (M3SBP) algorithm. M3SBP calculates an equivalent deterministic value for the stochastic demands, and maximizes the minimum resource utilization ratio of each server. Third, to provide necessary traffic isolation for VMs that share the same physical network adapter, we propose the Flow-level Bandwidth Provisioning (FBP) algorithm. By reducing the flow scheduling problem to multiple stages of packet queuing problems, FBP guarantees the provisioned bandwidth and delay performance for each flow. Finally, while DCNs are typically provisioned with full bisection bandwidth, DCN traffic demonstrates fluctuating patterns, we propose a joint host-network optimization scheme to enhance the energy efficiency of DCNs during off-peak traffic hours. The proposed scheme utilizes a unified representation method that converts the VM placement problem to a routing problem and employs depth-first and best-fit search to find efficient paths for flows.

Ship performance modelling for least-CO2 emission routes

Decarbonization of maritime transport requires immediate action. In the short term, ship weather routing can provide greenhouse gas emission reductions, even for existing ships and without retrofitting them. Weather routing is based on making optimal use of both envi- ronmental information and knowledge about vessel seakeeping and performance. Combining them at a state-of-the-art level and making use of path planning in realistic conditions can be challenging. To address these topics in an open-source framework, this thesis led to the development of a new module called bateau , and to its combination with the ship routing model VISIR. bateau includes both hull geometry and propulsion modelling for various vessel types. It has two objectives: to predict the sustained speed in a seaway and to estimate the CO2 emission rate during the voyage. Various semi-empirical approaches were used in bateau to predict the ship hydro- and aerodynamical resistance in both head and oblique seas. Assuming that the ship sails at a constant engine load, the involuntary speed loss due to waves was estimated. This thesis also attempted to clarify the role played by the actual representation of the sea state. In particular, the influence of the wave steepness parameter was assessed. For dealing with ships with a greater superstructure, the wind added resistance was also estimated. Numerical experiments via bateau were conducted for both a medium and a large-size container ships, a bulk-carrier, and a tanker. The simulations of optimal routes were carried out for a feeder containership during voyages in the North Indian Ocean and in the South China Sea. Least-CO2 routes were compared to the least-distance ones, assessing the relative CO2 savings. Analysis fields from the Copernicus Marine Service were used in the numerical experiments.

Genetic Aspects Of Athletic Performance: The African Runners Phenomenon.

The current dominance of African runners in long-distance running is an intriguing phenomenon that highlights the close relationship between genetics and physical performance. Many factors in the interesting interaction between genotype and phenotype (eg, high cardiorespiratory fitness, higher hemoglobin concentration, good metabolic efficiency, muscle fiber composition, enzyme profile, diet, altitude training, and psychological aspects) have been proposed in the attempt to explain the extraordinary success of these runners. Increasing evidence shows that genetics may be a determining factor in physical and athletic performance. But, could this also be true for African long-distance runners? Based on this question, this brief review proposed the role of genetic factors (mitochondrial deoxyribonucleic acid, the Y chromosome, and the angiotensin-converting enzyme and the alpha-actinin-3 genes) in the amazing athletic performance observed in African runners, especially the Kenyans and Ethiopians, despite their environmental constraints.

Propylthiouracil Quantification In Human Plasma By High-performance Liquid Chromatography Coupled With Electrospray Tandem Mass Spectrometry: Application In A Bioequivalence Study.

A rapid, sensitive and specific method for quantifying propylthiouracil in human plasma using methylthiouracil as the internal standard (IS) is described. The analyte and the IS were extracted from plasma by liquid-liquid extraction using an organic solvent (ethyl acetate). The extracts were analyzed by high performance liquid chromatography coupled with electrospray tandem mass spectrometry (HPLC-MS/MS) in negative mode (ES-). Chromatography was performed using a Phenomenex Gemini C18 5μm analytical column (4.6mm×150mm i.d.) and a mobile phase consisting of methanol/water/acetonitrile (40/40/20, v/v/v)+0.1% of formic acid. For propylthiouracil and I.S., the optimized parameters of the declustering potential, collision energy and collision exit potential were -60 (V), -26 (eV) and -5 (V), respectively. The method had a chromatographic run time of 2.5min and a linear calibration curve over the range 20-5000ng/mL. The limit of quantification was 20ng/mL. The stability tests indicated no significant degradation. This HPLC-MS/MS procedure was used to assess the bioequivalence of two propylthiouracil 100mg tablet formulations in healthy volunteers of both sexes in fasted and fed state. The geometric mean and 90% confidence interval CI of Test/Reference percent ratios were, without and with food, respectively: 109.28% (103.63-115.25%) and 115.60% (109.03-122.58%) for Cmax, 103.31% (100.74-105.96%) and 103.40% (101.03-105.84) for AUClast. This method offers advantages over those previously reported, in terms of both a simple liquid-liquid extraction without clean-up procedures, as well as a faster run time (2.5min). The LOQ of 20ng/mL is well suited for pharmacokinetic studies. The assay performance results indicate that the method is precise and accurate enough for the routine determination of the propylthiouracil in human plasma. The test formulation with and without food was bioequivalent to reference formulation. Food administration increased the Tmax and decreased the bioavailability (Cmax and AUC).

Variables Associated With The Performance Of Centers For Dental Specialties In Brazil.

The aim of this study was to evaluate the performance of the Centers for Dental Specialties (CDS) in the country and associations with sociodemographic indicators of the municipalities, structural variables of services and primary health care organization in the years 2004-2009. The study used secondary data from procedures performed in the CDS to the specialties of periodontics, endodontics, surgery and primary care. Bivariate analysis by χ2 test was used to test the association between the dependent variable (performance of the CDS) with the independents. Then, Poisson regression analysis was performed. With regard to the overall achievement of targets, it was observed that the majority of CDS (69.25%) performance was considered poor/regular. The independent factors associated with poor/regular performance of CDS were: municipalities belonging to the Northeast, South and Southeast regions, with lower Human Development Index (HDI), lower population density, and reduced time to deployment. HDI and population density are important for the performance of the CDS in Brazil. Similarly, the peculiarities related to less populated areas as well as regional location and time of service implementation CDS should be taken into account in the planning of these services.

Improvement Of The Physical Performance Is Associated With Activation Of No/pgc-1α/mttfa Signaling Pathway And Increased Protein Expressions Of Electron Transport Chain In Gastrocnemius Muscle From Rats Supplemented With L-arginine.

To examine the influence of l-arginine supplementation in combination with physical training on mitochondrial biomarkers from gastrocnemius muscle and its relationship with physical performance. Male Wistar rats were divided into four groups: control sedentary (SD), sedentary supplemented with l-arginine (SDLA), trained (TR) and trained supplemented with l-arginine (TRLA). Supplementation of l-arginine was administered by gavage (62.5mg/ml/day/rat). Physical training consisted of 60min/day, 5days/week, 0% grade, speed of 1.2km/h. The study lasted 8weeks. Skeletal muscle mitochondrial enriched fraction as well as cytoplasmic fractions were obtained for Western blotting and biochemical analyses. Protein expressions of transcriptor coactivator (PGC-1α), transcriptor factors (mtTFA), ATP synthase subunit c, cytochrome oxidase (COXIV), constitutive nitric oxide synthases (eNOS and nNOS), Cu/Zn-superoxide dismutase (SOD) and manganese-SOD (Mn-SOD) were evaluated. We also assessed in plasma: lipid profile, glycemia and malondialdehyde (MDA) levels. The nitrite/nitrate (NOx(-)) levels were measured in both plasma and cytosol fraction of the gastrocnemius muscle. 8-week l-arginine supplementation associated with physical training was effective in promoting greater tolerance to exercise that was accompanied by up-regulation of the protein expressions of mtTFA, PGC-1α, ATP synthase subunit c, COXIV, Cu/Zn-SOD and Mn-SOD. The upstream pathway was associated with improvement of NO bioavailability, but not in NO production since no changes in nNOS or eNOS protein expressions were observed. This combination would be an alternative approach for preventing cardiometabolic diseases given that in overt diseases a profound impairment in the physical performance of the patients is observed.

Artificial Gait In Complete Spinal Cord Injured Subjects: How To Assess Clinical Performance.

Objective Adapt the 6 minutes walking test (6MWT) to artificial gait in complete spinal cord injured (SCI) patients aided by neuromuscular electrical stimulation. Method Nine male individuals with paraplegia (AIS A) participated in this study. Lesion levels varied between T4 and T12 and time post injured from 4 to 13 years. Patients performed 6MWT 1 and 6MWT 2. They used neuromuscular electrical stimulation, and were aided by a walker. The differences between two 6MWT were assessed by using a paired t test. Multiple r-squared was also calculated. Results The 6MWT 1 and 6MWT 2 were not statistically different for heart rate, distance, mean speed and blood pressure. Multiple r-squared (r2 = 0.96) explained 96% of the variation in the distance walked. Conclusion The use of 6MWT in artificial gait towards assessing exercise walking capacity is reproducible and easy to apply. It can be used to assess SCI artificial gait clinical performance.

Subclinical Mri Disease Activity Influences Cognitive Performance In Ms Patients.

The pathological mechanisms underlying cognitive dysfunction in multiple sclerosis (MS) are not yet fully understood and, in addition to demyelinating lesions and gray-matter atrophy, subclinical disease activity may play a role. To evaluate the contribution of asymptomatic gadolinium-enhancing lesions to cognitive dysfunction along with gray-matter damage and callosal atrophy in relapsing-remitting MS (RRMS) patients. Forty-two treated RRMS and 30 controls were evaluated. MRI (3T) variables of interest were brain white-matter and cortical lesion load, cortical and deep gray-matter volumes, corpus callosum volume and presence of gadolinium-enhancing lesions. Outcome variables included EDSS, MS Functional Composite (MSFC) subtests and the Brief Repeatable Battery of Neuropsychological tests. Cognitive dysfunction was classified as deficits in two or more cognitive subtests. Multivariate regression analyses assessed the contribution of MRI metrics to outcomes. Patients with cognitive impairment (45.2%) had more cortical lesions and lower gray-matter and callosal volumes. Patients with subclinical MRI activity (15%) had worse cognitive performance. Clinical disability on MSFC was mainly associated with putaminal atrophy. The main independent predictors for cognitive deficits were high burden of cortical lesions and number of gadolinium-enhancing lesions. Cognitive dysfunction was especially related to high burden of cortical lesions and subclinical disease activity. Cognitive studies in MS should look over subclinical disease activity as a potential contributor to cognitive impairment.

Evaluation of the performance of different plastics used to seal nylon cDNA arrays

cDNA arrays are a powerful tool for discovering gene expression patterns. Nylon arrays have the advantage that they can be re-used several times. A key issue in high throughput gene expression analysis is sensitivity. In the case of nylon arrays, signal detection can be affected by the plastic bags used to keep membranes humid. In this study, we evaluated the effect of five types of plastics on the radioactive transmittance, number of genes with a signal above the background, and data variability. A polyethylene plastic bag 69 μm thick had a strong shielding effect that blocked 68.7% of the radioactive signal. The shielding effect on transmittance decreased the number of detected genes and increased the data variability. Other plastics which were thinner gave better results. Although plastics made from polyvinylidene chloride, polyvinyl chloride (both 13 μm thick) and polyethylene (29 and 7 μm thick) showed different levels of transmittance, they all gave similarly good performances. Polyvinylidene chloride and polyethylene 29 mm thick were the plastics of choice because of their easy handling. For other types of plastics, it is advisable to run a simple check on their performance in order to obtain the maximum information from nylon cDNA arrays.

Estudo dos efeitos de temporada de treinamento físico sobre a Performance de uma equipe de handebol feminino sub-21

Handball is a sport that demands endurance associated with fast and powerful actions such as jumps, blocks, sprints and throws. The aim of this study was to evaluate the effects of a 38-week systematic physical training applied to a women's under 21 handball team on upper and lower limb power, 30m sprints speed and endurance. The periodization applied was an adaptation of the Verkhoshansky theory, and aimed at two performance peaks during the season with six data collections. The median and range values for three kg medicine ball throwing was: 2.98m (2.15-3.50); 2.84m (2.43-3.20); 2.90m (2.60-3.38); 3.10 (2.83-3.81); 2.84 (2.55-3.57) and 3.34 (2.93-3.83). Regarding the three-pass running test: 5.60m (4.93-6.58); 5.37m (5.04-6.38); 5.36m (4.93-6.12); 5.65m (4.80-6.78); 5.63m (5.00-6.40) and 5.83m (5.14-6.05). Regarding the 30-m sprint test: 5.8m/s (5.45-6.44); 6,64 m/s (6,24-7,09); 5.65m/s (5.17-5.95); (there was not IV moment for this test); 6.19 m/s (5.57-6.26) and 5.83 (5.14-6.05).Regarding the 30-m sprint endurance test until 10% decrease: 4 sprints (4-6); 5 sprints (4-9); 4,5 sprints (4-16); (there was not IV moment for this test); 6 sprints (4-12) and 5 sprints (4-5). Significant differences (p<0.05) were observed in three kg medicine ball throwing and three-pass running tests at least in one of the performance peak planned, with no significant differences in 30-m sprint speed or endurance tests. The applied physical training was efficient at improving the specific physical fitness in the performance peaks, as well as giving support for better physical training adjustment for the upcoming season.

Crescimento, composição corporal e performance motora em crianças e adolescentes de 7 a 14 anos provenientes de familias de baixo nivel socio-economico e participantes do projeto esporte solidario, São Luis - MA

Universidade Estadual de Campinas . Faculdade de Educação Física

Limiar anaerobio (4 mM de lactato sanguineo), velocidade critica determinada a partir de diferentes distancias e performance aerobia em nadadores e nadadoras de 10 a 15 anos

Universidade Estadual de Campinas . Faculdade de Educação Física

Análise do desempenho muscular do quadríceps e dos isquiotibiais em função da série temporal e da amplitude de movimento de atletas amadoras de futsal feminino = : Analysis of muscle performance of the quadriceps and hamstrings as a function of the times series and range of motion of amateurfemale futsal athletes

Universidade Estadual de Campinas . Faculdade de Educação Física