Power assignment problems in wireless communication

A fundamental class of problems in wireless communication is concerned with the assignment of suitable transmission powers to wireless devices/stations such that the resulting communication graph satisfies certain desired properties and the overall energy consumed is minimized. Many concrete communication tasks in a wireless network like broadcast, multicast, point-to-point routing, creation of a communication backbone, etc. can be regarded as such a power assignment problem. This paper considers several problems of that kind; for example one problem studied before in (Vittorio Bil{\`o} et al: Geometric Clustering to Minimize the Sum of Cluster Sizes, ESA 2005) and (Helmut Alt et al.: Minimum-cost coverage of point sets by disks, SCG 2006) aims to select and assign powers to $k$ of the stations such that all other stations are within reach of at least one of the selected stations. We improve the running time for obtaining a $(1+\epsilon)$-approximate solution for this problem from $n^{((\alpha/\epsilon)^{O(d)})}$ as reported by Bil{\`o} et al. (see Vittorio Bil{\`o} et al: Geometric Clustering to Minimize the Sum of Cluster Sizes, ESA 2005) to $O\left( n+ {\left(\frac{k^{2d+1}}{\epsilon^d}\right)}^{ \min{\{\; 2k,\;\; (\alpha/\epsilon)^{O(d)} \;\}} } \right)$ that is, we obtain a running time that is \emph{linear} in the network size. Further results include a constant approximation algorithm for the TSP problem under squared (non-metric!) edge costs, which can be employed to implement a novel data aggregation protocol, as well as efficient schemes to perform $k$-hop multicasts

Possible Origin of RHIC R_{out}/R_{sid} HBT Results

The effects of opacity of the nuclei together with a blackbody type of emission along the system history are considered as a means to explain the ratio $R_{out}/R_{sid}$ observed by STAR and PHENIX collaborations at RHIC. Within our model, no flow is required to explain the data trend of this ratio for large surface emissivities.Comment: 4 pages, 2 Postscript figures, uses espcrc1.sty. Talk presented at Quark Matter 2002, Nantes, France, July 18-24, 2002; to appear in the proceedings (Nucl. Phys. A

An investigation of the degradation of Fluorinated Ethylene Propylene (FEP) copolymer thermal blanketing materials aboard LDEF in the laboratory

Samples of fluorinated ethylene propylene copolymer thermal blanketing material, recovered from the Long Duration Exposure Facility (LDEF), were investigated to determine the nature and the extent of degradation due to exposure to the low-Earth-orbit environment. Samples recovered from the ram-facing direction of LDEF, which received vacuum-ultraviolet (VUV) radiation and atomic-oxygen impingement, and samples from the trailing edge, which received almost exclusively VUV exposure, were investigated by scanning electron microscopy and atomic force microscopy. The most significant result of this investigation was found on samples that received only VUV exposure. These samples possessed a hard, embrittled surface layer that was absent from the atomic-oxygen exposed sample and from unexposed control samples. This surface layer is believed to be responsible for the 'synergistic' effect between VUV and atomic oxygen. Overall, the investigation revealed dramatically different morphologies for the two samples. The sample receiving both atomic-oxygen and VUV exposure was deeply eroded and had a characteristic 'rolling' surface morphology, while the sample that received only VUV exposure showed mild erosion and a surface morphology characterized by sharp high-frequency peaks. The morphologies observed in the LDEF samples, including the embrittled surface layer, were successfully duplicated in the laboratory

Overview of Hard processes at RHIC: high-pt light hadron and charm production

An overview of the experimental results on high-pt light hadron production and open charm production is presented. Data on particle production in elementary collisions are compared to next-to-leading order perturbative QCD calculations. Particle production in Au+Au collisions is then compared to this baseline.Comment: 9 pages, 6 figures, Strange Quark Matter 200

Time dependence of Bragg forward scattering and self-seeding of hard x-ray free-electron lasers

Free-electron lasers (FELs) can now generate temporally short, high power x-ray pulses of unprecedented brightness, even though their longitudinal coherence is relatively poor. The longitudinal coherence can be potentially improved by employing narrow bandwidth x-ray crystal optics, in which case one must also understand how the crystal affects the field profile in time and space. We frame the dynamical theory of x-ray diffraction as a set of coupled waves in order to derive analytic expressions for the spatiotemporal response of Bragg scattering from temporally short incident pulses. We compute the profiles of both the reflected and forward scattered x-ray pulses, showing that the time delay of the wave $\tau$ is linked to its transverse spatial shift $\Delta x$ through the simple relationship $\Delta x = c\tau \cot\theta$, where $\theta$ is the grazing angle of incidence to the diffracting planes. Finally, we apply our findings to obtain an analytic description of Bragg forward scattering relevant to monochromatically seed hard x-ray FELs.Comment: 11 pages, 6 figure

TEMPERATURE AND RELATIVITY

We investigate whether inertial thermometers moving in a thermal bath behave as being hotter or colder. This question is directly related to the classical controversy concerning how temperature transforms under Lorentz transformations. Rather than basing our arguments on thermodynamical hypotheses, we perform straightforward calculations in the context of relativistic quantum field theory. For this purpose we use Unruh-DeWitt detectors, since they have been shown to be reliable thermometers in semi-classical gravity. We believe that our discussion helps in definitely clarifying this issue.Comment: 9 pages, 1 figure available upon reques

Radiation reaction and renormalization in classical electrodynamics of point particle in any dimension

The effective equations of motion for a point charged particle taking account of radiation reaction are considered in various space-time dimensions. The divergencies steaming from the pointness of the particle are studied and the effective renormalization procedure is proposed encompassing uniformly the cases of all even dimensions. It is shown that in any dimension the classical electrodynamics is a renormalizable theory if not multiplicatively beyond d=4. For the cases of three and six dimensions the covariant analogs of the Lorentz-Dirac equation are explicitly derived.Comment: minor changes in concluding section, misprints corrected, LaTeX2e, 15 page

Estimation of non-linear site response in a deep Alpine valley

We simulate non-linear behaviour of soils during strong ground motion in the Rhône valley in southern Switzerland. Previous studies of the site response using weak ground motion, ambient noise and linear 3-D FD simulations suggest that the 2-D structure of the basin will lead to amplification factors of up to 12 in the frequency band between 0.5 and 10 Hz. To estimate the importance of non-linear soil behaviour during strong ground motion in the Rhône valley we simulate the response of a superficial soft layer with a fully non-linear 1-D finite difference code. The non-linear wave propagator is based on an effective stress constitutive soil model capable of predicting pore pressure evolution due to shear. We determine the required dilatancy parameters from laboratory analysis of soil samples using cyclic triaxial tests. In order to include the effect of the strong 2-D structure in our non-linear analysis synthetic seismograms are convolved with the transfer function of the basin and then propagated through a 1-D non-linear layer. We find that reduced amplification due to soil non-linearity can be expected at rock accelerations above 0.5 ms−2, and that de-amplification occurs at ground motion levels of approximately 2 ms−2. Nevertheless, the spectral accelerations simulated for the valley centre are still exceeding the design spectra at about 0.5 Hz for magnitudes above 6.0, which reflects the strong amplification of ground motion by the deep 2-D resonance of the basin. For frequencies above 1 Hz the design spectra are generally in agreement with the strongest simulated accelerations. We evaluate the occurrence of soil failure using the 5 per cent strain criterion as a function of hypocentral distance and magnitude. Results confirm observations of liquefaction reported after the 1855 Mw 6.4 earthquake of Visp, and they suggest that soil liquefaction may occur at distances beyond those predicted by empirical relations in the valley. Near the basin edge, however, the simulated liquefaction occurrence agrees with the empirical relations. These results suggest that the response of the whole structure needs to be simulated in order to estimate the non-linear seismic response of complex basins like the Rhône valle

Spatiotemporal Response of Crystals in X-ray Bragg Diffraction

The spatiotemporal response of crystals in x-ray Bragg diffraction resulting from excitation by an ultra-short, laterally confined x-ray pulse is studied theoretically. The theory presents an extension of the analysis in symmetric reflection geometry [1] to the generic case, which includes Bragg diffraction both in reflection (Bragg) and transmission (Laue) asymmetric scattering geometries. The spatiotemporal response is presented as a product of a crystal-intrinsic plane wave spatiotemporal response function and an envelope function defined by the crystal-independent transverse profile of the incident beam and the scattering geometry. The diffracted wavefields exhibit amplitude modulation perpendicular to the propagation direction due to both angular dispersion and the dispersion due to Bragg's law. The characteristic measure of the spatiotemporal response is expressed in terms of a few parameters: the extinction length, crystal thickness, Bragg angle, asymmetry angle, and the speed of light. Applications to self-seeding of hard x-ray free electron lasers are discussed, with particular emphasis on the relative advantages of using either the Bragg or Laue scattering geometries. Intensity front inclination in asymmetric diffraction can be used to make snapshots of ultra-fast processes with femtosecond resolution

Об анатомическом строении членистостебельного растения Annulina Neuburgiana Radczenko

The purpose was to compare two approaches for the acquisition and analysis of dynamic-contrast-enhanced MRI data with respect to differences in the modelling of the arterial input-function (AIF), the dependency of the model parameters on physiological parameters and their numerical stability. Eight hundred tissue concentration curves were simulated for different combinations of perfusion, permeability, interstitial volume and plasma volume based on two measured AIFs and analysed according to the two commonly used approaches. The transfer constants (Approach 1) K (trans) and (Approach 2) k (ep) were correlated with all tissue parameters. K (trans) showed a stronger dependency on perfusion, and k (ep) on permeability. The volume parameters (Approach 1) v (e) and (Approach 2) A were mainly influenced by the interstitial and plasma volume. Both approaches allow only rough characterisation of tissue microcirculation and microvasculature. Approach 2 seems to be somewhat more robust than 1, mainly due to the different methods of CA administration