Efficient tree construction for the multicast problem

A new heuristic for the Steiner minimal tree problem is presented. The method described is based on the detection of particular sets of nodes in networks, the “hot spot” sets, which are used to obtain better approximations of the optimal solutions. An algorithm is also proposed which is capable of improving the solutions obtained by classical heuristics, by means of a stirring process of the nodes in solution trees. Classical heuristics and an enumerative method are used as comparison terms in the experimental analysis which demonstrates the capability of the heuristic discussed

Immigration, species radiation and extinction in a highly diverse songbird lineage: white-eyes on Indian Ocean islands

Molecular phylogenetic hypotheses of species-rich lineages in regions where geological history can be reliably inferred may provide insights into the scale of processes driving diversification. Here we sample all extant or recently extinct white-eye (Zosterops) taxa of the southwest Indian Ocean, combined with samples from all principal continental lineages. Results support a high dispersal capability, with at least two independent continental sources for white-eyes of the region. An early (within 1.8 million years ago) expansion into the Indian Ocean may have originated either from Asia or Africa; the three resulting lineages show a disparate distribution consistent with considerable extinction following their arrival. Africa is supported as the origin of a later expansion into the region (within 1.2 million years ago). On two islands, a pair of Zosterops species derived from independent immigrations into the Indian Ocean co-occur or may have formerly co-occurred, providing strong support for their origin by double-island colonization rather than within-island (sympatric or microallopatric) speciation. On Mauritius and La Reunion, phylogenetic placement of sympatric white-eyes allow us to rule out a scenario in which independent within-island speciation occurred on both islands; one of the species pairs must have arisen by double colonization, while the other pair is likely to have arisen by the same mechanism. Long-distance immigration therefore appears to be responsible for much of the region's white-eye diversity. Independent immigrations into the region have resulted in lineages with mutually exclusive distributions and it seems likely that competition with congeneric species, rather than arrival frequency, may limit present-day diversity.

A grouped P2P network for scalable grid information services

Information services play a crucial role in grid environments in that the state information can be used to facilitate the discovery of resources and the services available to meet user requirements, and also to help tune the performance of a grid system. However, the large size and dynamic nature of the grid brings forth a number of challenges for information services. This paper presents PIndex, a grouped peer-to-peer network that can be used for scalable grid information services. PIndex builds on Globus MDS4, but introduces peer groups to dynamically split the large grid information search space into many small sections to enhance its scalability and resilience. PIndex is subsequently modeled with Colored Petri Nets for performance evaluation. The simulation results show that PIndex is scalable and resilient in dealing with a large number of peer nodes.

Bifidobacterium scardovii sp. nov., from human sources

Five strains of an unusual catalase-negative Gram-positive asporogenous rod-shaped bacterium from human sources were subjected to a polyphasic taxonomic study. The presence of fructose-6-phosphate phosphoketolase, a key enzyme of bifidobacterial hexose metabolism, indicated the strains were members of the genus Bifidobacterium but they did not correspond to any of the recognized species of this genus on the basis of biochemical profiles and whole-cell protein analyses. Comparative 16S rRNA gene sequencing confirmed the placement of the isolates in the genus Bifidobacterium, and demonstrated they represent a hitherto unknown subline within the genus displaying > 5% sequence divergence with recognized species. Based on both phenotypic and phylogenetic criteria, it is proposed that the isolates recovered from human sources be classified as a new species, Bifidobacterium scardovii sp. nov.; the type strain is CCUG 13008T (= DSM 13734T).

Minimum neighbour and extended Kalman filter estimator: a practical distributed channel assignment scheme for dense wireless local area networks

Dense deployments of wireless local area networks (WLANs) are becoming a norm in many cities around the world. However, increased interference and traffic demands can severely limit the aggregate throughput achievable unless an effective channel assignment scheme is used. In this work, a simple and effective distributed channel assignment (DCA) scheme is proposed. It is shown that in order to maximise throughput, each access point (AP) simply chooses the channel with the minimum number of active neighbour nodes (i.e. nodes associated with neighbouring APs that have packets to send). However, application of such a scheme to practice depends critically on its ability to estimate the number of neighbour nodes in each channel, for which no practical estimator has been proposed before. In view of this, an extended Kalman filter (EKF) estimator and an estimate of the number of nodes by AP are proposed. These not only provide fast and accurate estimates but can also exploit channel switching information of neighbouring APs. Extensive packet level simulation results show that the proposed minimum neighbour and EKF estimator (MINEK) scheme is highly scalable and can provide significant throughput improvement over other channel assignment schemes.

On-demand hd video using Jini based grid

This research establishes the feasibility of using a network centric technology, Jini, to provide a grid framework on which to perform parallel video encoding. A solution was implemented using Jini and obtained real-time on demand encoding of a 480 HD video stream. Further, a projection is made concerning the encoding of 1080 HD video in real-time, as the current grid was not powerful enough to achieve this above 15fps. The research found that Jini is able to provide a number of tools and services highly applicable in a grid environment. It is also suitable in terms of performance and responds well to a varying number of grid nodes. The main performance limiter was found to be the network bandwidth allocation, which when loaded with a large number of grid nodes was unable to handle the traffic.

Online modeling with tunable RBF network

In this paper, we propose a novel online modeling algorithm for nonlinear and nonstationary systems using a radial basis function (RBF) neural network with a fixed number of hidden nodes. Each of the RBF basis functions has a tunable center vector and an adjustable diagonal covariance matrix. A multi-innovation recursive least square (MRLS) algorithm is applied to update the weights of RBF online, while the modeling performance is monitored. When the modeling residual of the RBF network becomes large in spite of the weight adaptation, a node identified as insignificant is replaced with a new node, for which the tunable center vector and diagonal covariance matrix are optimized using the quantum particle swarm optimization (QPSO) algorithm. The major contribution is to combine the MRLS weight adaptation and QPSO node structure optimization in an innovative way so that it can track well the local characteristic in the nonstationary system with a very sparse model. Simulation results show that the proposed algorithm has significantly better performance than existing approaches.

Dendritic cells interact with CD4 T cells in intestinal mucosa

Absence of lymph nodes in nonmammalian species, expression of MHCII by APCs in the periphery, and the recent findings that T cells can change their polarization status after presentation in the lymph nodes imply a role for MHCII-mediated presentation outside the organized lymphoid tissue. This study shows that MHCII+ ECs and DCs from the intestinal mucosa of the pig can present antigen to T cells in vitro. In vivo, APCs colocalize with T cells in pig and mouse intestinal mucosa. In the pig, endothelium is involved in these interactions in neonates but not in adults, indicating different roles for stromal and professional APCs in the neonate compared with the adult. The ratio of expression of DQ and DR MHCII locus products was lower on ECs than on other mucosal APCs, indicating that the two types of cells present different peptide sets. Adult nonendothelial APCs expressed a higher ratio of DQ/DR than in neonates. These results suggest that mucosal DCs can present antigen locally to primed T cells and that stromal APCs are recruited to these interactions in some cases. This raises the possibility that local presentation may influence T cell responses at the effector stage after initial presentation in the lymph node.

Energy-efficient hybrid system for Wireless Body Area Network Applications

Wireless Body Area Networks (WBANs) consist of a number of miniaturized wearable or implanted sensor nodes that are employed to monitor vital parameters of a patient over long duration of time. These sensors capture physiological data and wirelessly transfer the collected data to a local base station in order to be further processed. Almost all of these body sensors are expected to have low data-rate and to run on a battery. Since recharging or replacing the battery is not a simple task specifically in the case of implanted devices such as pacemakers, extending the lifetime of sensor nodes in WBANs is one of the greatest challenges. To achieve this goal, WBAN systems employ low-power communication transceivers and low duty cycle Medium Access Control (MAC) protocols. Although, currently used MAC protocols are able to reduce the energy consumption of devices for transmission and reception, yet they are still unable to offer an ultimate energy self-sustaining solution for low-power MAC protocols. This paper proposes to utilize energy harvesting technologies in low-power MAC protocols. This novel approach can further reduce energy consumption of devices in WBAN systems.

Concepts for a geostationary-like polar missions

An evidence-led scientific case for development of a space-based polar remote sensing platform at geostationary-like (GEO-like) altitudes is developed through methods including a data user survey. Whilst a GEO platform provides a nearstatic perspective, multiple platforms are required to provide circumferential coverage. Systems for achieving GEO-like polar observation likewise require multiple platforms however the perspective is non-stationery. A key choice is between designs that provide complete polar view from a single platform at any given instant, and designs where this is obtained by compositing partial views from multiple sensors. Users foresee an increased challenge in extracting geophysical information from composite images and consider the use of non-composited images advantageous. Users also find the placement of apogee over the pole to be preferable to the alternative scenarios. Thus, a clear majority of data users find the “Taranis” orbit concept to be better than a critical inclination orbit, due to the improved perspective offered. The geophysical products that would benefit from a GEO-like polar platform are mainly estimated from radiances in the visible/near infrared and thermal parts of the electromagnetic spectrum, which is consistent with currently proven technologies from GEO. Based on the survey results, needs analysis, and current technology proven from GEO, scientific and observation requirements are developed along with two instrument concepts with eight and four channels, based on Flexible Combined Imager heritage. It is found that an operational system could, mostly likely, be deployed from an Ariane 5 ES to a 16-hour orbit, while a proof-of-concept system could be deployed from a Soyuz launch to the same orbit.

Cross layer based protocols for energy aware and critical data delivery related applications using wireless sensor networks

Wireless Sensor Networks (WSNs) have been an exciting topic in recent years. The services offered by a WSN can be classified into three major categories: monitoring, alerting, and information on demand. WSNs have been used for a variety of applications related to the environment (agriculture, water and forest fire detection), the military, buildings, health (elderly people and home monitoring), disaster relief, and area or industrial monitoring. In most WSNs tasks like processing the sensed data, making decisions and generating emergency messages are carried out by a remote server, hence the need for efficient means of transferring data across the network. Because of the range of applications and types of WSN there is a need for different kinds of MAC and routing protocols in order to guarantee delivery of data from the source nodes to the server (or sink). In order to minimize energy consumption and increase performance in areas such as reliability of data delivery, extensive research has been conducted and documented in the literature on designing energy efficient protocols for each individual layer. The most common way to conserve energy in WSNs involves using the MAC layer to put the transceiver and the processor of the sensor node into a low power, sleep state when they are not being used. Hence the energy wasted due to collisions, overhearing and idle listening is reduced. As a result of this strategy for saving energy, the routing protocols need new solutions that take into account the sleep state of some nodes, and which also enable the lifetime of the entire network to be increased by distributing energy usage between nodes over time. This could mean that a combined MAC and routing protocol could significantly improve WSNs because the interaction between the MAC and network layers lets nodes be active at the same time in order to deal with data transmission. In the research presented in this thesis, a cross-layer protocol based on MAC and routing protocols was designed in order to improve the capability of WSNs for a range of different applications. Simulation results, based on a range of realistic scenarios, show that these new protocols improve WSNs by reducing their energy consumption as well as enabling them to support mobile nodes, where necessary. A number of conference and journal papers have been published to disseminate these results for a range of applications.

Bone Remodeling Adjacent to Morse Cone-Connection Implants with Platform Switch: A Fluorescence Study in the Dog Mandible

Purpose: The aim of this study was to evaluate, through fluorescence analysis, the effect that different interimplant distances, after prosthetic restoration, will have on bone remodeling in submerged and nonsubmerged implants restored with a ""platform switch."" Materials and Methods: Fifty-six Ankylos implants were placed 1.5 mm subcrestally in seven dogs. The implants were placed so that two fixed prostheses, with three interimplant contacts separated by 1-mm, 2-mm, and 3-mm distances, could be fabricated for each side of the mandible. The sides and the positions of the groups were selected randomly. To better evaluate bone remodeling, calcein green was injected 3 days before placement of the prostheses at 12 weeks postimplantation. At 3 days before sacrifice (8 weeks postloading), alizarin red was injected. The amounts of remodeled bone within the different interimplant areas were compared statistically before and after loading in submerged and nonsubmerged implants. Results: Statistically significant differences existed in the percentage of remodeled bone seen in the different regions. Mean percentages of remodeled bone in the submerged and nonsubmerged groups, respectively, were as follows: for the 1-mm distance, 23.0% +/- 0.05% and 23.1% +/- 0.03% preloading and 27.0% +/- 0.03% and 25.2% +/- 0.04% postloading, for the 2-mm distance, 18.2% +/- 0.05% and 18.1% +/- 0.04% preloading and 21.3% +/- 0.07% and 19.9% +/- 0.03% postloading, for the 3-mm distance, 18.3% +/- 0.03% and 18.3% +/- 0.03% preloading and 18.8% +/- 0.04% and 19.8% +/- 0.04% postloading, for distal-extension regions, 16.6% +/- 0.02% and 17.4% +/- 0.04% preloading and 17.0% +/- 0.04% and 18.4% +/- 0.04% postloading. Conclusions: Based upon this animal study, loading increases bone formation for submerged or nonsubmerged implants, and the interimplant distance of 1 mm appears to result in more pronounced bone remodeling than the 2-mm or 3-mm distances in implants with a ""platform switch."" INT J ORAL MAXILLOFAC IMPLANTS 2009;24:257-266

Mesenchymal Stem Cells and Bovine Bone Mineral in Sinus Lift Procedures-An Experimental Study in Sheep

Introduction: New reconstructive and less invasive methods have been searched to optimize bone formation and osseointegration of dental implants in maxillary sinus augmentation. Purpose: The aim of the presented ovine split-mouth study was to compare bovine bone mineral (BBM) alone and in combination with mesenchymal stem cells (MSCs) regarding their potential in sinus augmentation. Material and Methods: Bilateral sinus floor augmentations were performed in six adult sheep. BBM and MSCs were placed into the test side and only BBM in the contra-lateral control side of each sheep. Animals were sacrificed after 8 and 16 weeks. Augmentation sites were analyzed by computed tomography, histology, and histomorphometry. Results: The initial volumes of both sides were similar and did not change significantly with time. A tight connection between the particles of BBM and the new bone was observed histologically. Bone formation was significantly (p = 0.027) faster by 49% in the test sides. Conclusion: The combination of BBM and MSCs accelerated new bone formation in this model of maxillary sinus augmentation. This could allow early placement of implants.

Flap vs. ""flapless"" surgical approach at immediate implants: a histomorphometric study in dogs

Aim To compare the remodeling of the alveolar process at implants installed immediately into extraction sockets by applying a flap or a ""flapless"" surgical approach in a dog model. Material and methods Implants were installed immediately into the distal alveoli of the second mandibular premolars of six Labrador dogs. In one side of the mandible, a full-thickness mucoperiosteal flap was elevated (control site), while contra-laterally, the mucosa was gently dislocated, but not elevated (test site) to disclose the alveolar crest. After 4 months of healing, the animals were sacrificed, ground sections were obtained and a histomorphometric analysis was performed. Results After 4 months of healing, all implants were integrated (n=6). Both at the test and at the control sites, bone resorption occurred with similar outcomes. The buccal bony crest resorption was 1.7 and 1.5 mm at the control and the test sites, respectively. Conclusions ""Flapless"" implant placement into extraction sockets did not result in the prevention of alveolar bone resorption and did not affect the dimensional changes of the alveolar process following tooth extraction when compared with the usual placement of implants raising mucoperiosteal flaps. To cite this article:Caneva M, Botticelli D, Salata LA, Souza SLS, Bressan E, Lang NP. Flap vs. ""flapless"" surgical approach at immediate implants: a histomorphometric study in dogs.Clin. Oral Impl. Res. 21, 2010; 1314-1319.doi: 10.1111/j.1600-0501.2009.01959.x.

An incremental space to visualize dynamic data sets

In Information Visualization, adding and removing data elements can strongly impact the underlying visual space. We have developed an inherently incremental technique (incBoard) that maintains a coherent disposition of elements from a dynamic multidimensional data set on a 2D grid as the set changes. Here, we introduce a novel layout that uses pairwise similarity from grid neighbors, as defined in incBoard, to reposition elements on the visual space, free from constraints imposed by the grid. The board continues to be updated and can be displayed alongside the new space. As similar items are placed together, while dissimilar neighbors are moved apart, it supports users in the identification of clusters and subsets of related elements. Densely populated areas identified in the incSpace can be efficiently explored with the corresponding incBoard visualization, which is not susceptible to occlusion. The solution remains inherently incremental and maintains a coherent disposition of elements, even for fully renewed sets. The algorithm considers relative positions for the initial placement of elements, and raw dissimilarity to fine tune the visualization. It has low computational cost, with complexity depending only on the size of the currently viewed subset, V. Thus, a data set of size N can be sequentially displayed in O(N) time, reaching O(N (2)) only if the complete set is simultaneously displayed.