Performance of distributed mechanisms for flow admission in wireless adhoc networks

Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth quality-of-service (QoS) requirements can be satisfied. We are especially interested in algorithms which have low communication overhead and low processing complexity. The interference in the network is modeled using a conflict graph whose vertices correspond to the communication links in the network. Two links are adjacent in this graph if and only if they interfere with each other due to being in the same vicinity and hence cannot be simultaneously active. The problem of scheduling the transmission of the various links is then essentially a fractional, weighted vertex coloring problem, for which upper bounds on the fractional chromatic number are sought using only localized information. We recall some distributed algorithms for this problem, and then assess their worst-case performance. Our results on this fundamental problem imply that for some well known classes of networks and interference models, the performance of these distributed algorithms is within a bounded factor away from that of an optimal, centralized algorithm. The performance bounds are simple expressions in terms of graph invariants. It is seen that the induced star number of a network plays an important role in the design and performance of such networks.Comment: 21 pages, submitted. Journal version of arXiv:0906.378

The Efficacy of Galaxy Shape Parameters in Photometric Redshift Estimation: A Neural Network Approach

We present a determination of the effects of including galaxy morphological parameters in photometric redshift estimation with an artificial neural network method. Neural networks, which recognize patterns in the information content of data in an unbiased way, can be a useful estimator of the additional information contained in extra parameters, such as those describing morphology, if the input data are treated on an equal footing. We use imaging and five band photometric magnitudes from the All-wavelength Extended Groth Strip International Survey. It is shown that certain principal components of the morphology information are correlated with galaxy type. However, we find that for the data used the inclusion of morphological information does not have a statistically significant benefit for photometric redshift estimation with the techniques employed here. The inclusion of these parameters may result in a trade-off between extra information and additional noise, with the additional noise becoming more dominant as more parameters are added

EFFICIENT USE OF VIDEO FOR 3D MODELLING OF CULTURAL HERITAGE OBJECTS

Currently, there is a rapid development in the techniques of the automated image based modelling (IBM), especially in advanced structure-from-motion (SFM) and dense image matching methods, and camera technology. One possibility is to use video imaging to create 3D reality based models of cultural heritage architectures and monuments. Practically, video imaging is much easier to apply when compared to still image shooting in IBM techniques because the latter needs a thorough planning and proficiency. However, one is faced with mainly three problems when video image sequences are used for highly detailed modelling and dimensional survey of cultural heritage objects. These problems are: the low resolution of video images, the need to process a large number of short baseline video images and blur effects due to camera shake on a significant number of images. In this research, the feasibility of using video images for efficient 3D modelling is investigated. A method is developed to find the minimal significant number of video images in terms of object coverage and blur effect. This reduction in video images is convenient to decrease the processing time and to create a reliable textured 3D model compared with models produced by still imaging. Two experiments for modelling a building and a monument are tested using a video image resolution of 1920×1080 pixels. Internal and external validations of the produced models are applied to find out the final predicted accuracy and the model level of details. Related to the object complexity and video imaging resolution, the tests show an achievable average accuracy between 1 – 5 cm when using video imaging, which is suitable for visualization, virtual museums and low detailed documentation

Polars Changing State: Multiwavelength Long Term Photometry and Spectroscopy of QS Tel, V834 Cen, and BL Hyi

Long term optical and near-infrared photometric and blue spectroscopic observations were obtained for QS Tel, V834 Cen, and BL Hyi. The optical light curves of all three polars displayed large magnitude changes during our observations. These same high/low state transitions were also apparent in near-infrared JHK photometry, though with decreased amplitude. The color of the polar with respect to its state was examined and found not to be a good indicator of the instantaneous state. During low to high state transitions, a nearly constant magnitude difference was observed in all three polars. This $\Delta$m value was found to be consistent with the level expected to occur if accretion onto the white dwarf reached the Eddington luminosity during the high state. The high state Balmer decrement was measured for each star and used to estimate that the temperature of the emission line forming region was ~12,000K with N$_H$ near 12.8 dex. No relationship between the Balmer emission line strength and the white dwarf magnetic field strength was seen, in contrast to a good correlation between these two parameters observed for UV emission lines.Comment: 9 figures, 4 tables; accepted for publication in PAS

The DEEP2 Galaxy Redshift Survey: Clustering of Groups and Group Galaxies at z~1

We study the clustering properties of groups and of galaxies in groups in the DEEP2 Galaxy Redshift Survey dataset at z~1. Four clustering measures are presented: 1) the group correlation function for 460 groups with estimated velocity dispersions of sigma>200 km/s, 2) the galaxy correlation for the full galaxy sample, using a flux-limited sample of 9800 objects between 0.7<z<1.0, 3) the galaxy correlation for galaxies in groups, and 4) the group-galaxy cross-correlation function. Using the observed number density and clustering amplitude of the groups, the estimated minimum group dark matter halo mass is M_min~6 10^12 h^-1 M_Sun for a flat LCDM cosmology. Groups are more clustered than galaxies, with a relative bias of b=1.7 +/-0.04 on scales r_p=0.5-15 Mpc/h. Galaxies in groups are also more clustered than the full galaxy sample, with a scale-dependent relative bias which falls from b~2.5 +/-0.3 at r_p=0.1 Mpc/h to b~1 +/-0.5 at r_p=10 Mpc/h. The correlation functions for all galaxies and galaxies in groups can be fit by a power-law on scales r_p=0.05-20 Mpc/h. We empirically measure the contribution to the projected correlation function for galaxies in groups from a `one-halo' term and a `two-halo' term by counting pairs of galaxies in the same or in different groups. The projected cross-correlation between shows that red galaxies are more centrally concentrated in groups than blue galaxies at z~1. DEEP2 galaxies in groups appear to have a shallower radial distribution than that of mock galaxy catalogs made from N-body simulations, which assume a central galaxy surrounded by satellite galaxies with an NFW profile. We show that the clustering of galaxies in groups can be used to place tighter constraints on the halo model than can be gained from using the usual galaxy correlation function alone.Comment: 22 pages, 12 figures, in emulateapj format, accepted to ApJ, minor changes made to match published versio

Electro-purification studies and first measurement of relative permittivity of TMBi

A new type of detector for positron-emission tomography (PET) has been proposed recently, using a heavy organo-metallic liquid - TriMethyl Bismuth (TMBi) - as target material. TMBi is a transparent liquid with the high Z element Bismuth contributing 82% of its mass. 511keV annihilation photons are converted efficiently into photo-electrons within the detector material producing both Cherenkov light and free charge carriers in the liquid. While the optical component enables a fast timing, a charge readout using a segmented anode can provide an accurate position reconstruction and energy determination. The charge measurement requires a high level of purification, as any electronegative contaminants cause signal degradation. In addition to the purity requirements, the reactive nature of TMBi poses many challenges that need to be met until a fully functioning detector for PET applications can be realized. The paper presents an experimental setup that aims to remove electronegative impurities by electrostatic filtering and to characterise the properties of TMBi, e.g. the relative permittivity, for its application as a detector medium for charge read out

Science Objectives and Early Results of the DEEP2 Redshift Survey

The DEIMOS spectrograph has now been installed on the Keck-II telescope and commissioning is nearly complete. The DEEP2 Redshift Survey, which will take approximately 120 nights at the Keck Observatory over a three year period and has been designed to utilize the power of DEIMOS, began in the summer of 2002. The multiplexing power and high efficiency of DEIMOS enables us to target 1000 faint galaxies per clear night. Our goal is to gather high-quality spectra of \~60,000 galaxies with z>0.75 in order to study the properties and large scale clustering of galaxies at z ~ 1. The survey will be executed at high spectral resolution, $R=\lambda/\Delta \lambda \approx 5000$, allowing us to work between the bright OH sky emission lines and to infer linewidths for many of the target galaxies (for several thousand objects, we will obtain rotation curves as well). The linewidth data will facilitate the execution of the classical redshift-volume cosmological test, which can provide a precision measurement of the equation of state of the Universe. This talk reviews the project, summarizes our science goals and presents some early DEIMOS data.Comment: 12 pages, 5 figures, talk presented at SPIE conference, Aug. 200