951 resultados para Shortest Path Length


Relevância:

30.00% 30.00%

Publicador:

Resumo:

We consider a dense, ad hoc wireless network confined to a small region, such that direct communication is possible between any pair of nodes. The physical communication model is that a receiver decodes the signal from a single transmitter, while treating all other signals as interference. Data packets are sent between source-destination pairs by multihop relaying. We assume that nodes self-organise into a multihop network such that all hops are of length d meters, where d is a design parameter. There is a contention based multiaccess scheme, and it is assumed that every node always has data to send, either originated from it or a transit packet (saturation assumption). In this scenario, we seek to maximize a measure of the transport capacity of the network (measured in bit-meters per second) over power controls (in a fading environment) and over the hop distance d, subject to an average power constraint. We first argue that for a dense collection of nodes confined to a small region, single cell operation is efficient for single user decoding transceivers. Then, operating the dense ad hoc network (described above) as a single cell, we study the optimal hop length and power control that maximizes the transport capacity for a given network power constraint. More specifically, for a fading channel and for a fixed transmission time strategy (akin to the IEEE 802.11 TXOP), we find that there exists an intrinsic aggregate bit rate (Thetaopt bits per second, depending on the contention mechanism and the channel fading characteristics) carried by the network, when operating at the optimal hop length and power control. The optimal transport capacity is of the form dopt(Pmacrt) x Thetaopt with dopt scaling as Pmacrt 1 /eta, where Pmacrt is the available time average transmit power and eta is the path loss exponent. Under certain conditions on the fading distribution, we then pro- - vide a simple characterisation of the optimal operating point.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Equations for the computation of integral and partial thermodynamic properties of mixing in quarternary systems are derived using data on constituent binary systems and shortest distance composition paths to the binaries. The composition path from a quarternary composition to the i-j binary is characterized by a constant value of (Xi − Xj). The merits of this composition path over others with constant values for View the MathML source or Xi are discussed. Finally the equations are generalized for higher order systems. They are exact for regular solutions, but may be used in a semiempirical mode for non-regular solutions.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Crack paths in an elastic layer on top of a substrate are considered. Crack growth is initiated from an edge crack in the layer. The plane of the initially straight crack forms an angle to the free surface. The load consists of a pair of forces applied at the crack mouth and parallel to the interface. Crack paths are calculated using a boundary element method. Crack growth is assumed to proceed along a path for which the mode II stress intensity factor vanishes. The inclination and the length of the initial crack are varied. The effect of two different substrates on the crack path evolution is demonstrated. A crack path initially leading perpendicularly to the interface is shown to be directionally unstable for a rigid substrate. Irrespective of its initial angle, the crack does not reach the interface, but reaches the free surface if the layer is infinitely long. At finite layer length the crack reaches the upper free surface if the initial crack inclination to the surface is small enough. For an inextendable flexible substrate, on the other hand, the crack reaches the interface if its initial inclination is large enough. For the flexible substrate an unstable path parallel with the sides of an infinitely long layer is identified. The results are compared with experimental results and discussed in view of characterisation of directionally unstable crack paths. The energy release rate for an inclined edge crack is determined analytically.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We investigate high-order harmonic emission and isolated attosecond pulse (IAP) generation in atoms driven by a two-colour multi-cycle laser field consisting of an 800 nm pulse and an infrared laser pulse at an arbitrary wavelength. With moderate laser intensity, an IAP of similar to 220 as can be generated in helium atoms by using two-colour laser pulses of 35 fs/800 nm and 46 fs/1150 nm. The discussion based on the three-step semiclassical model, and time-frequency analysis shows a clear picture of the high-order harmonic generation in the waveform-controlled laser field which is of benefit to the generation of XUV IAP and attosecond electron pulses. When the propagation effect is included, the duration of the IAP can be shorter than 200 as, when the driving laser pulses are focused 1 mm before the gas medium with a length between 1.5 mm and 2 mm.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

O presente estudo avaliou a eficáciado instrumento Reciproc#25 em atingir o forame de canais de molares inferiores sem um glide path manual prévio. Para isso, uma amostra geral de 300 molares inferiores foi radiografada e previamente selecionada quanto ao grau de curvatura segundo critério de Schneider sendo divididos em classes I e II. Após a aplicação dos critérios de inclusão e exclusão, uma amostragem total de 502 canais radiculares foi incluída para formar os grupos experimentais: 253 canais no grupo de molares inferiores classe I e 249 no grupo de molares classe II. Todos os canais foram instrumentados diretamente com a lima 25, sem nenhum glide path prévio, seguindo criteriosamente as diretrizes do fabricante. Os dados foram descritos como a frequência da distribuição do número de canais (%) nos quais foi possível chegar ao forame apical sem a necessidade de glide path, assim como o número de fraturas em cada grupo. Os resultados compilados dos 2 grupos experimentais mostraram que em 93,4% do total dos canais instrumentados, o instrumento R25 foi capaz de ir até o forame apical sem a necessidade de glide path. Em 6,4% do total dos canais, o instrumento R25 não chegou até o forame apical e em somente 0,2% dos casos ocorreu fratura da lima (um caso no grupo classe I, enquanto no grupo classe II não houve nenhuma ocorrência de fratura). O teste Qui-quadrado foi realizado para verificar se uma determinada classe de canais encontra-se mais associada ou não a necessidade de glide path quando o sistema Reciproc é usado. No grupo de molares classe II houve maior número de canais (23) que o instrumento R25 não foi capaz de ir até o forame apical do que no grupo de molares classe I (9), sendo essa diferença estatisticamente significante (Qui-quadrado, p=0,020, X2=5,452). Dentro das condições experimentais do presente estudo, pode-se concluir então quea lima R25 mostrou uma alta eficácia em instrumentar toda a extensão dos canais de molares inferiores classe I e II sem a necessidade de glide path prévio. Além disso, o sistema de instrumentação proposto mostrou-se altamente seguro quanto ao índice de fratura.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Survey standardization procedures can reduce the variability in trawl catch efficiency thus producing more precise estimates of biomass. One such procedure, towing with equal amounts of trawl warp on both sides of the net, was experimentally investigated for its importance in determining optimal trawl geometry and for evaluating the effectiveness of the recent National Oceanic and Atmospheric Administration (NOAA) national protocol on accurate measurement of trawl warps. This recent standard for measuring warp length requires that the difference between warp lengths can be no more than 4% of the distance between the otter doors measured along the bridles and footrope. Trawl performance data from repetitive towing with warp differentials of 0, 3, 5, 7, 9, 11, and 20 m were analyzed for their effect on three determinants of flatfish catch efficiency: footrope distance off-bottom, bridle length in contact with the bottom, and area swept by the net. Our results indicated that the distortion of the trawl caused by asymmetry in trawl warp length could have a negative inf luence on flatfish catch efficiency. At a difference of 7 m in warp length, the NOAA 4% threshold value for the 83112 Eastern survey trawl used in our study, we found no effect on the acous-tic-based measures of door spread, wing spread, and headrope height off-bottom. However, the sensitivity of the trawl to 7 m of warp offset could be seen as footrope distances off-bottom increased slightly (particularly in the center region of the net where flatfish escapement is highest), and as the width of the bridle path responsible for flatfish herding, together with the effective net width, was reduced. For this survey trawl, a NOAA threshold value of 4% should be considered a maximum. A more conservative value (less than 4%) would likely reduce potential bias in estimates of relative abundance caused by large differences in warp length approaching 7 m.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Amplified fragment length polymorphism (AFLP) was used to analyse the genetic structure of 45 individuals of Gymnocypris przewalskii (Kessler, 1876), an endangered and state-protected rare fish species, from three areas [the Heima (HM), Buha (BH) and Shaliu rivers (SL), all draining into Qinghai Lake]. A total of 563 polymorphic loci were detected. The HM, BH and SL populations have 435, 433 and 391 loci, respectively (Zhu and Wu, 1975), which account for 77.26%, 76.91% and 69.45% of the total number of polymorphic loci of each population, respectively. The Nei indices of genetic diversities (H) of the three populations were calculated to be 0.2869 (HM), 0.2884 (BH) and 0.2663 (SL), respectively. Their Shannon informative indices are 0.4244, 0.4251 and 0.3915, respectively. Research results show that the mean genetic distance between HM and BH is the smallest (0.0511), between BH and SL is the second shortest (0.0608), and between HM and SL is the largest (0.0713), with the mean genetic distance among the three populations being over 0.05. Data mentioned above indicate that the three populations have a certain genetic differentiation. The total genetic diversity (H-t = 0.3045) and the mean value of genetic diversity within the population (H-s = 0.2786) indicate that the variations have mainly come from within the population.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The Arc-Length Method is a solution procedure that enables a generic non-linear problem to pass limit points. Some examples are provided of mode-jumping problems solutions using a commercial nite element package, and other investigations are carried out on a simple structure of which the numerical solution can be compared with an analytical one. It is shown that Arc-Length Method is not reliable when bifurcations are present in the primary equilibrium path; also the presence of very sharp snap-backs or special boundary conditions may cause convergence diÆculty at limit points. An improvement to the predictor used in the incremental procedure is suggested, together with a reliable criteria for selecting either solution of the quadratic arc-length constraint. The gap that is sometimes observed between the experimantal load level of mode-jumping and its arc-length prediction is explained through an example.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

From Milsom's equations, which describe the geometry of ray-path hops reflected from the ionospheric F-layer, algorithms for the simplified estimation of mirror-reflection height are developed. These allow for hop length and the effects of variations in underlying ionisation (via the ratio of the F2- and E-layer critical frequencies) and F2-layer peak height (via the M(3000)F2-factor). Separate algorithms are presented which are applicable to a range of signal frequencies about the FOT and to propagation at the MUF. The accuracies and complexities of the algorithms are compared with those inherent in the use of a procedure based on an equation developed by Shimazaki.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In the present work, we determine the fraction of magnetic field lines that reach the tokamak wall leaving the plasma surrounded by a chaotic layer created by resonant perturbations at the plasma edge. The chaotic layer arises in a scenario where an integrable magnetic field with reversed magnetic shear is perturbed by an ergodic magnetic limiter. For each considered line, we calculate its connection length, i.e. the number of toroidal turns that the field lines complete before reaching the wall. We represent the results in the poloidal section in which the initial coordinates are chosen. We also estimate the radial profile of the fraction of field lines, for different temperatures, whose connection lengths are smaller than the electron collisional mean free path.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A path integral simulation algorithm which includes a higher-order Trotter approximation (HOA)is analyzed and compared to an approach which includes the correct quantum mechanical pair interaction (effective Propagator (EPr)). It is found that the HOA algorithmconverges to the quantum limit with increasing Trotter number P as P^{-4}, while the EPr algorithm converges as P^{-2}.The convergence rate of the HOA algorithm is analyzed for various physical systemssuch as a harmonic chain,a particle in a double-well potential, gaseous argon, gaseous helium and crystalline argon. A new expression for the estimator for the pair correlation function in the HOA algorithm is derived. A new path integral algorithm, the hybrid algorithm, is developed.It combines an exact treatment of the quadratic part of the Hamiltonian and thehigher-order Trotter expansion techniques.For the discrete quantum sine-Gordon chain (DQSGC), it is shown that this algorithm works more efficiently than all other improved path integral algorithms discussed in this work. The new simulation techniques developed in this work allow the analysis of theDQSGC and disordered model systems in the highly quantum mechanical regime using path integral molecular dynamics (PIMD)and adiabatic centroid path integral molecular dynamics (ACPIMD).The ground state phonon dispersion relation is calculated for the DQSGC by the ACPIMD method.It is found that the excitation gap at zero wave vector is reduced by quantum fluctuations. Two different phases exist: One phase with a finite excitation gap at zero wave vector, and a gapless phase where the excitation gap vanishes.The reaction of the DQSGC to an external driving force is analyzed at T=0.In the gapless phase the system creeps if a small force is applied, and in the phase with a gap the system is pinned. At a critical force, the systems undergo a depinning transition in both phases and flow is induced. The analysis of the DQSGC is extended to models with disordered substrate potentials. Three different cases are analyzed: Disordered substrate potentials with roughness exponent H=0, H=1/2,and a model with disordered bond length. For all models, the ground state phonon dispersion relation is calculated.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Orientation based on visual cues can be extremely difficult in crowded bird colonies due to the presence of many individuals. We studied king penguins (Aptenodytes patagonicus) that live in dense colonies and are constantly faced with such problems. Our aims were to describe adult penguin homing paths on land and to test whether visual cues are important for their orientation in the colony. We also tested the hypothesis that older penguins should be better able to cope with limited visual cues due to their greater experience. We collected and examined GPS paths of homing penguins. In addition, we analyzed 8 months of penguin arrivals to and departures from the colony using data from an automatic identification system. We found that birds rearing chicks did not minimize their traveling time on land and did not proceed to their young (located in creches) along straight paths. Moreover, breeding birds' arrivals and departures were affected by the time of day and luminosity levels. Our data suggest that king penguins prefer to move in and out of the colony when visual cues are available. Still, they are capable of navigating even in complete darkness, and this ability seems to develop over the years, with older breeding birds more likely to move through the colony at nighttime luminosity levels. This study is the first step in unveiling the mysteries of king penguin orientation on land.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

One of the reasons for animals not to grow as fast as they potentially could is that fast growth has been shown to be associated with reduced lifespan. However, we are still lacking a clear description of the reality of growth-dependent modulation of ageing mechanisms in wild animals. Using the particular growth trajectory of small king penguin chicks naturally exhibiting higher-than-normal growth rate to compensate for the winter break, we tested whether oxidative stress and telomere shortening are related to growth trajectories. Plasma antioxidant defences, oxidative damage levels and telomere length were measured at the beginning and at the end of the post-winter growth period in three groups of chicks (small chicks, which either passed away or survived the growth period, and large chicks). Small chicks that died early during the growth period had the highest level of oxidative damage and the shortest telomere lengths prior to death. Here, we show that small chicks that grew faster did it at the detriment of body maintenance mechanisms as shown by (i) higher oxidative damage and (ii) accelerated telomere loss. Our study provides the first evidence for a mechanistic link between growth and ageing rates under natural conditions.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In the last decade we have seen how small and light weight aerial platforms - aka, Mini Unmanned Aerial Vehicles (MUAV) - shipped with heterogeneous sensors have become a 'most wanted' Remote Sensing (RS) tool. Most of the off-the-shelf aerial systems found in the market provide way-point navigation. However, they do not rely on a tool that compute the aerial trajectories considering all the aspects that allow optimizing the aerial missions. One of the most demanded RS applications of MUAV is image surveying. The images acquired are typically used to build a high-resolution image, i.e., a mosaic of the workspace surface. Although, it may be applied to any other application where a sensor-based map must be computed. This thesis provides a study of this application and a set of solutions and methods to address this kind of aerial mission by using a fleet of MUAVs. In particular, a set of algorithms are proposed for map-based sampling, and aerial coverage path planning (ACPP). Regarding to map-based sampling, the approaches proposed consider workspaces with different shapes and surface characteristics. The workspace is sampled considering the sensor characteristics and a set of mission requirements. The algorithm applies different computational geometry approaches, providing a unique way to deal with workspaces with different shape and surface characteristics in order to be surveyed by one or more MUAVs. This feature introduces a previous optimization step before path planning. After that, the ACPP problem is theorized and a set of ACPP algorithms to compute the MUAVs trajectories are proposed. The problem addressed herein is the problem to coverage a wide area by using MUAVs with limited autonomy. Therefore, the mission must be accomplished in the shortest amount of time. The aerial survey is usually subject to a set of workspace restrictions, such as the take-off and landing positions as well as a safety distance between elements of the fleet. Moreover, it has to avoid forbidden zones to y. Three different algorithms have been studied to address this problem. The approaches studied are based on graph searching, heuristic and meta-heuristic approaches, e.g., mimic, evolutionary. Finally, an extended survey of field experiments applying the previous methods, as well as the materials and methods adopted in outdoor missions is presented. The reported outcomes demonstrate that the findings attained from this thesis improve ACPP mission for mapping purpose in an efficient and safe manner.