scispace - formally typeset
Search or ask a question

Showing papers by "University of Illinois at Urbana–Champaign published in 1997"


Journal ArticleDOI
15 May 1997-Nature
TL;DR: In this paper, the authors have estimated the current economic value of 17 ecosystem services for 16 biomes, based on published studies and a few original calculations, for the entire biosphere, the value (most of which is outside the market) is estimated to be in the range of US$16-54 trillion (10^(12)) per year, with an average of US $33 trillion per year.
Abstract: The services of ecological systems and the natural capital stocks that produce them are critical to the functioning of the Earth's life-support system. They contribute to human welfare, both directly and indirectly, and therefore represent part of the total economic value of the planet. We have estimated the current economic value of 17 ecosystem services for 16 biomes, based on published studies and a few original calculations. For the entire biosphere, the value (most of which is outside the market) is estimated to be in the range of US$16-54 trillion (10^(12)) per year, with an average of US$33 trillion per year. Because of the nature of the uncertainties, this must be considered a minimum estimate. Global gross national product total is around US$18 trillion per year.

18,139 citations


Journal ArticleDOI
TL;DR: In this article, Naiman et al. pointed out that harnessing of streams and rivers comes at great cost: Many rivers no longer support socially valued native species or sustain healthy ecosystems that provide important goods and services.
Abstract: H umans have long been fascinated by the dynamism of free-flowing waters. Yet we have expended great effort to tame rivers for transportation, water supply, flood control, agriculture, and power generation. It is now recognized that harnessing of streams and rivers comes at great cost: Many rivers no longer support socially valued native species or sustain healthy ecosystems that provide important goods and services (Naiman et al. 1995, NRC 1992).

5,799 citations


PatentDOI
22 Aug 1997-Science
TL;DR: In this article, the complete 1.66-megabase pair genome sequence of an autotrophic archaeon, Methanococcus jannaschii, and its 58 and 16-kilobase pair extrachromosomal elements are described.
Abstract: The present application describes the complete 1.66-megabase pair genome sequence of an autotrophic archaeon, Methanococcus jannaschii, and its 58- and 16-kilobase pair extrachromosomal elements. Also described are 1738 predicted protein-coding genes.

2,384 citations


Journal ArticleDOI
TL;DR: The Ribosomal Database Project (RDP-II), previously described by Maidak et al. (2000), continued during the past year to add new rRNA sequences to the aligned data and to improve the analysis commands.
Abstract: The Ribosomal Database Project (RDP) is a curated database that offers ribosome-related data, analysis services and associated computer programs. The offerings include phylogenetically ordered alignments of ribosomal RNA (rRNA) sequences, derived phylogenetic trees, rRNA secondary structure diagrams, and various software for handling, analyzing and displaying alignments and trees. The data are available via anonymous FTP (rdp.life.uiuc.edu), electronic mail (server@rdp.life.uiuc.edu), gopher (rdpgopher.life.uiuc.edu) and WWW (http://rdpwww.life.uiuc.edu/ ). The electronic mail and WWW servers provide ribosomal probe checking, approximate phylogenetic placement of user-submitted sequences, screening for possible chimeric rRNA sequences, automated alignment, and a suggested placement of an unknown sequence on an existing phylogenetic tree.

2,106 citations


Journal ArticleDOI
TL;DR: The energy landscape theory of protein folding suggests that the most realistic model of a protein is a minimally frustrated heteropolymer with a rugged funnel-like landscape biased toward the native structure.
Abstract: ▪ Abstract The energy landscape theory of protein folding is a statistical description of a protein's potential surface. It assumes that folding occurs through organizing an ensemble of structures rather than through only a few uniquely defined structural intermediates. It suggests that the most realistic model of a protein is a minimally frustrated heteropolymer with a rugged funnel-like landscape biased toward the native structure. This statistical description has been developed using tools from the statistical mechanics of disordered systems, polymers, and phase transitions of finite systems. We review here its analytical background and contrast the phenomena in homopolymers, random heteropolymers, and protein-like heteropolymers that are kinetically and thermodynamically capable of folding. The connection between these statistical concepts and the results of minimalist models used in computer simulations is discussed. The review concludes with a brief discussion of how the theory helps in the interpre...

2,040 citations


Book
30 Jul 1997
TL;DR: This paper presents a meta-modelling procedure called Multimachine Dynamic Models for Energy Function Methods, which automates the very labor-intensive and therefore time-heavy and expensive process of Synchronous Machine Modeling.
Abstract: 1 Introduction 2 Electromagnetic Transients 3 Synchronous Machine Modeling 4 Synchronous Machine Control Models 5 Single-Machine Dynamic Models 6 Multimachine Dynamic Models 7 Multimachine Simulation 8 Small-Signal Stability 9 Energy Function Methods Appendix A: Integral Manifolds for Model Bibliography Index

2,004 citations


Journal ArticleDOI
TL;DR: A fraction of the recycle slurry is treated with sulphuric acid to convert at least some of the gypsum to calcium sulphate hemihydrate and the slurry comprising hemihYDrate is returned to contact the mixture of phosphate rock, phosphoric acid and recycle Gypsum slurry.
Abstract: The use of hand gestures provides an attractive alternative to cumbersome interface devices for human-computer interaction (HCI). In particular, visual interpretation of hand gestures can help in achieving the ease and naturalness desired for HCI. This has motivated a very active research area concerned with computer vision-based analysis and interpretation of hand gestures. We survey the literature on visual interpretation of hand gestures in the context of its role in HCI. This discussion is organized on the basis of the method used for modeling, analyzing, and recognizing gestures. Important differences in the gesture interpretation approaches arise depending on whether a 3D model of the human hand or an image appearance model of the human hand is used. 3D hand models offer a way of more elaborate modeling of hand gestures but lead to computational hurdles that have not been overcome given the real-time requirements of HCI. Appearance-based models lead to computationally efficient "purposive" approaches that work well under constrained situations but seem to lack the generality desirable for HCI. We also discuss implemented gestural systems as well as other potential applications of vision-based gesture recognition. Although the current progress is encouraging, further theoretical as well as computational advances are needed before gestures can be widely used for HCI. We discuss directions of future research in gesture recognition, including its integration with other natural modes of human-computer interaction.

1,973 citations


Journal ArticleDOI
TL;DR: In the last decade, scientists offered several alternative approaches to defining and measuring quality of life: social indicators such as health and levels of crime, subjective well-being measures (assessing people's evaluative reactions to their lives and societies), and economic indices.
Abstract: Thinkers have discussed the “good life” and the desirable society for millennia. In the last decades, scientists offered several alternative approaches to defining and measuring quality of life: social indicators such as health and levels of crime, subjective well-being measures (assessing people's evaluative reactions to their lives and societies), and economic indices. These alternative indicators assess three philosophical approaches to well-being that are based, respectively, on normative ideals, subjective experiences, and the ability to select goods and services that one desires. The strengths and weaknesses of the various approaches are reviewed. It is argued that social indicators and subjective well-being measures are necessary to evaluate a society, and add substantially to the regnant economic indicators that are now favored by policy makers. Each approach to measuring the quality of life contains information that is not contained in the other measures.

1,956 citations


Journal ArticleDOI
TL;DR: In this paper, the authors provide a concise point of departure for researchers and practitioners alike wishing to assess the current state of the art in the control and monitoring of civil engineering structures, and provide a link between structural control and other fields of control theory.
Abstract: This tutorial/survey paper: (1) provides a concise point of departure for researchers and practitioners alike wishing to assess the current state of the art in the control and monitoring of civil engineering structures; and (2) provides a link between structural control and other fields of control theory, pointing out both differences and similarities, and points out where future research and application efforts are likely to prove fruitful. The paper consists of the following sections: section 1 is an introduction; section 2 deals with passive energy dissipation; section 3 deals with active control; section 4 deals with hybrid and semiactive control systems; section 5 discusses sensors for structural control; section 6 deals with smart material systems; section 7 deals with health monitoring and damage detection; and section 8 deals with research needs. An extensive list of references is provided in the references section.

1,883 citations


Journal ArticleDOI
TL;DR: C-terminal fusion to the Aga2p mating adhesion receptor of Saccharomyces cerevisiae has been used for the selection of scFv antibody fragments with threefold decreased antigen dissociation rate from a randomly mutated library.
Abstract: Display on the yeast cell wall is well suited for engineering mammalian cell-surface and secreted proteins (e.g., antibodies, receptors, cytokines) that require endoplasmic reticulum-specific post-translational processing for efficient folding and activity. C-terminal fusion to the Aga2p mating adhesion receptor of Saccharomyces cerevisiae has been used for the selection of scFv antibody fragments with threefold decreased antigen dissociation rate from a randomly mutated library. A eukaryotic host should alleviate expression biases present in bacterially propagated combinatorial libraries. Quantitative flow cytometric analysis enables fine discrimination of kinetic parameters for protein binding to soluble ligands.

1,880 citations


Journal ArticleDOI
TL;DR: This article examined how three distinct features of the teacher-child relationship (closeness, dependency, and conflict) were related to various aspects of children's school adjustment, and found that teacher's closeness was positively associated with children's academic performance, as well as teachers' ratings of school liking and selfdirectedness.

Journal ArticleDOI
TL;DR: Using these techniques, the FMM and MLFMA can solve the problem of electromagnetic scattering by large complex three-dimensional objects such as an aircraft on a small computer.
Abstract: The fast multipole method (FMM) and multilevel fast multipole algorithm (MLFMA) are reviewed. The number of modes required, block-diagonal preconditioner, near singularity extraction, and the choice of initial guesses are discussed to apply the MLFMA to calculating electromagnetic scattering by large complex objects. Using these techniques, we can solve the problem of electromagnetic scattering by large complex three-dimensional (3-D) objects such as an aircraft (VFY218) on a small computer.

Journal ArticleDOI
TL;DR: Referring to the above said paper by Narendra-Parthasarathy (ibid.
Abstract: Referring to the above said paper by Narendra-Parthasarathy (ibid., vol.1, p4-27 (1990)), it is noted that the given Example 2 (p.15) has a third equilibrium state corresponding to the point (0.5, 0.5).

Journal ArticleDOI
TL;DR: The most recent survey of best practices for NPD in the U.S. was conducted by Griffin et al. as mentioned in this paper with the goal of determining the current status of NPD practices and performance; understanding how product development has changed from five years ago; determining whether NPD practice and performance differ across industry segments; and investigating process and product development tools that differentiate product development success.

Journal ArticleDOI
TL;DR: The authors compare the results of Eulerian hydrodynamic simulations of cluster formation against virial scaling relations between four bulk quantities: the cluster mass, the dark matter velocity dispersion, the gas temperature and the cluster luminosity.
Abstract: We compare the results of Eulerian hydrodynamic simulations of cluster formation against virial scaling relations between four bulk quantities: the cluster mass, the dark matter velocity dispersion, the gas temperature and the cluster luminosity. The comparison is made for a large number of clusters at a range of redshifts in three different cosmological models (CHDM, CDM and OCDM). We find that the analytic formulae provide a good description of the relations between three of the four numerical quantities. The fourth (luminosity) also agrees once we introduce a procedure to correct for the fixed numerical resolution. We also compute the normalizations for the virial relations and compare extensively to the existing literature, finding remarkably good agreement. The Press-Schechter prescription is calibrated with the simulations, again finding results consistent with other authors. We also examine related issues such as the size of the scatter in the virial relations, the effect of metallicity with a fixed pass-band, and the structure of the halos. All of this is done in order to establish a firm groundwork for the use of clusters as cosmological probes. Implications for the models are briefly discussed.

Journal ArticleDOI
06 Feb 1997-Nature
TL;DR: It is shown that changes in cell migration speed resulting from three separate variables—substratum ligand level, cell integrin expression level, and integrin–ligand binding affinity—are all quantitatively predictable through the changes they cause in a single unifying parameter: short-term cell– substratum adhesion strength.
Abstract: Migration of cells in higher organisms is mediated by adhesion receptors, such as integrins, that link the cell to extracellular-matrix ligands, transmitting forces and signals necessary for locomotion. Whether cells will migrate or not on a given substratum, and also their speed, depends on several variables related to integrin-ligand interactions, including ligand levels, integrin levels, and integrin-ligand binding affinities. These and other factors affect the way molecular systems integrate to effect and regulate cell migration. Here we show that changes in cell migration speed resulting from three separate variables-substratum ligand level, cell integrin expression level, and integrin-ligand binding affinity-are all quantitatively predictable through the changes they cause in a single unifying parameter: short-term cell-substratum adhesion strength. This finding is consistent with predictions of a mathematical model for cell migration. The ligand concentration promoting maximum migration speed decreases reciprocally as integrin expression increases. Increases in integrin-ligand affinity similarly result in maximal migration at reciprocally lower ligand concentrations. The maximum speed attainable, however, remains unchanged as ligand concentration, integrin expression, or integrin-ligand affinity vary, suggesting that integrin coupling with intracellular motors remains unaltered.

Journal ArticleDOI
TL;DR: The error-related negativity is the manifestation of the activity of a generic neural system involved in error detection, and the distribution of the scalp potential was consistent with a local source in the anterior cingulate cortex or a more distributed sources in the supplementary motor areas.
Abstract: We examined scalp-recorded event-related potentials following feedback stimuli in a time-estimation task. Six hundred msec after indicating the end of a 1 sec interval, subjects received a visual, auditory, or somatosensory stimulus that indicated whether the interval they had produced was correct. Following feedback indicating incorrect performance, a negative deflection occurred, whose characteristics corresponded closely to those of the component (the error-related negativity) that accompanies errors in choice reaction time tasks. Furthermore, equivalent dipole analysis suggested that, for all three modalities, the distribution of the scalp potential was consistent with a local source in the anterior cingulate cortex or a more distributed source in the supplementary motor areas. These loci correspond closely to those described previously for the error-related negativity. We conclude that the error-related negativity is the manifestation of the activity of a “generic” neural system involved in error detection.

Journal ArticleDOI
27 Nov 1997-Nature
TL;DR: The A. fulgidus genome encodes functionally uncharacterized yet conserved proteins, two-thirds of which are shared with M. jannaschii (428 ORFs), indicating substantial archaeal gene diversity.
Abstract: Archaeoglobus fulgidus is the first sulphur-metabolizing organism to have its genome sequence determined. Its genome of 2,178,400 base pairs contains 2,436 open reading frames (ORFs). The information processing systems and the biosynthetic pathways for essential components (nucleotides, amino acids and cofactors) have extensive correlation with their counterparts in the archaeon Methanococcus jannaschii. The genomes of these two Archaea indicate dramatic differences in the way these organisms sense their environment, perform regulatory and transport functions, and gain energy. In contrast to M. jannaschii, A. fulgidus has fewer restriction-modification systems, and none of its genes appears to contain inteins. A quarter (651 ORFs) of the A. fulgidus genome encodes functionally uncharacterized yet conserved proteins, two-thirds of which are shared with M. jannaschii (428 ORFs). Another quarter of the genome encodes new proteins indicating substantial archaeal gene diversity.

Journal ArticleDOI
TL;DR: This article found that impulsive people respond more slowly to signals to inhibit (stop signals) than non-impulsive people when they hear a stop signal, and that the delay between the go signal and the stop signal was determined by a tracking procedure designed to allow subjects to inhibit on 50% of the trials.
Abstract: We report an experiment testing the hypothesis that impulsive behavior reflects a deficit in the ability to inhibit prepotent responses Specifically, we examined whether impulsive people respond more slowly to signals to inhibit (stop signals) than non-impulsive people In this experiment, 136 undergraduate students completed an impulsivity questionnaire and then participated in a stop-signal experiment, in which they performed a choice reaction time (go) task and were asked to inhibit their responses to the go task when they heard a stop signal The delay between the go signal and the stop signal was determined by a tracking procedure designed to allow subjects to inhibit on 50% of the stop-signal trials Reaction time to the go signal did not vary with impulsivity, but estimated stop-signal reaction time was longer in more impulsive subjects, consistent with the hypothesis and consistent with results from populations with pathological problems with impulse control


Journal ArticleDOI
TL;DR: An interactive 2-step theory of lexical retrieval was applied to the picture-naming error patterns of aphasic and nonaphasic speakers, arguing that simple quantitative alterations to a normal processing model can explain much of the variety among patient patterns in naming.
Abstract: An interactive 2-step theory of lexical retrieval was applied to the picture-naming error patterns of aphasic and nonaphasic speakers. The theory uses spreading activation in a lexical network to accomplish the mapping between the conceptual representation of an object and the phonological form of the word naming the object. A model developed from the theory was parameterized to fit normal error patterns. It was then "lesioned" by globally altering its connection weight, decay rates, or both to provide fits to the error patterns of 21 fluent aphasic patients. These fits were then used to derive predictions about the influence of syntactic categories on patient errors, the effect of phonology on semantic errors, error patterns after recovery, and patient performance on a singleword repetition task. The predictions were confirmed. It is argued that simple quantitative alterations to a normal processing model can explain much of the variety among patient patterns in naming.

Journal ArticleDOI
TL;DR: Dendritic spines in Golgi-impregnated cerebral cortex of transgenic fragile X gene (Fmr1) knockout mice that lack expression of the protein were longer than those in wild-type mice and were often thin and tortuous, paralleling the human syndrome and suggesting that FMRP expression is required for normal spine morphological development.
Abstract: Fragile X syndrome arises from blocked expression of the fragile X mental retardation protein (FMRP). Golgi-impregnated mature cerebral cortex from fragile X patients exhibits long, thin, tortuous postsynaptic spines resembling spines observed during normal early neocortical development. Here we describe dendritic spines in Golgi-impregnated cerebral cortex of transgenic fragile X gene (Fmr1) knockout mice that lack expression of the protein. Dendritic spines on apical dendrites of layer V pyramidal cells in occipital cortex of fragile X knockout mice were longer than those in wild-type mice and were often thin and tortuous, paralleling the human syndrome and suggesting that FMRP expression is required for normal spine morphological development. Moreover, spine density along the apical dendrite was greater in the knockout mice, which may reflect impaired developmental organizational processes of synapse stabilization and elimination or pruning.

Journal ArticleDOI
18 Apr 1997-Science
TL;DR: Miniaturized triblock copolymers have been found to self-assemble into nanostructures that are highly regular in size and shape and a large diversity of multifunctional materials could be formed from regular supramolecular units weighing hundreds of kilodaltons.
Abstract: Miniaturized triblock copolymers have been found to self-assemble into nanostructures that are highly regular in size and shape. Mushroom-shaped supramolecular structures of about 200 kilodaltons form by crystallization of the chemically identical blocks and self-organize into films containing 100 or more layers stacked in a polar arrangement. The polar supramolecular material exhibits spontaneous second-harmonic generation from infrared to green photons and has an adhesive tape-like character with nonadhesive-hydrophobic and hydrophilic-sticky opposite surfaces. The films also have reasonable shear strength and adhere tenaciously to glass surfaces on one side only. The regular and finite size of the supramolecular units is believed to be mediated by repulsive forces among some of the segments in the triblock molecules. A large diversity of multifunctional materials could be formed from regular supramolecular units weighing hundreds of kilodaltons.

Journal ArticleDOI
TL;DR: Modifications that may be required both at the transport and network layers to provide good end-to-end performance over high-speed WANs are indicated.
Abstract: This paper examines the performance of TCP/IP, the Internet data transport protocol, over wide-area networks (WANs) in which data traffic could coexist with real-time traffic such as voice and video. Specifically, we attempt to develop a basic understanding, using analysis and simulation, of the properties of TCP/IP in a regime where: (1) the bandwidth-delay product of the network is high compared to the buffering in the network and (2) packets may incur random loss (e.g., due to transient congestion caused by fluctuations in real-time traffic, or wireless links in the path of the connection). The following key results are obtained. First, random loss leads to significant throughput deterioration when the product of the loss probability and the square of the bandwidth-delay product is larger than one. Second, for multiple connections sharing a bottleneck link, TCP is grossly unfair toward connections with higher round-trip delays. This means that a simple first in first out (FIFO) queueing discipline might not suffice for data traffic in WANs. Finally, while the Reno version of TCP produces less bursty traffic than the original Tahoe version, it is less robust than the latter when successive losses are closely spaced. We conclude by indicating modifications that may be required both at the transport and network layers to provide good end-to-end performance over high-speed WANs.

Book ChapterDOI
01 Jan 1997
TL;DR: It is to be hoped that the major obstacles to cultivation of the most numerous rumen bacteria have been overcome by the development of sufficiently rigorous anaerobic methods and of suitable isolation media.
Abstract: This chapter will deal mainly with the characteristics of bacteria from the rumen that have been successfully cultivated in the laboratory. For some ecosystems, particularly those dominated by slow-growing or specialized microorganisms, it has become clear that only a very small fraction (often <1%) of the total microbial diversity has been recovered by cultural methods (Amann et al., 1995) and that descriptions of the ecosystem based on the available isolated strains can be highly misleading. These discrepancies are apparent both from comparison of direct microscopic and culturable counts, and from direct analyses of ribosomal RNA sequence diversity. In the rumen, organisms surviving in significant numbers must have growth rates sufficient to counteract the constant dilution due to turnover of rumen contents, and there are indications that the discrepancies may be less extreme. Leedle et al (1982) found that the culturable count fluctuated with time after feeding between 14% and 74% of the direct microscopic count in the rumens of animals fed on two different diets. Since the viability of several rumen species is known to change upon starvation, the lower figure could partly reflect changes in the viability of known, culturable species. Thus it is to be hoped that the major obstacles to cultivation of the most numerous rumen bacteria have been overcome by the development of sufficiently rigorous anaerobic methods and of suitable isolation media. It remains likely, however, that some functionally important groups (e.g. obligate syntrophs) may not have been recovered; Mclnerney et al (1981) used co-culture with Desulfovibrio in the presence of sulphate to isolate a fatty acid-oxidizing bacterium similar to Syntrophomonas wolfei from bovine rumen contents.


Journal ArticleDOI
TL;DR: This work uses hardware methods to evaluate low-level error detection and masking mechanisms, and software methods to test higher level mechanisms to evaluate the dependability of computer systems.
Abstract: Fault injection is important to evaluating the dependability of computer systems. Researchers and engineers have created many novel methods to inject faults, which can be implemented in both hardware and software. The contrast between the hardware and software methods lies mainly in the fault injection points they can access, the cost and the level of perturbation. Hardware methods can inject faults into chip pins and internal components, such as combinational circuits and registers that are not software-addressable. On the other hand, software methods are convenient for directly producing changes at the software-state level. Thus, we use hardware methods to evaluate low-level error detection and masking mechanisms, and software methods to test higher level mechanisms. Software methods are less expensive, but they also incur a higher perturbation overhead because they execute software on the target system.

Journal ArticleDOI
04 Dec 1997-Nature
TL;DR: It is shown that oestrogen regulates the reabsorption of luminal fluid in the head of the epididymis, which raises further concern over the potential direct effects of environmental oestrogens on male reproduction and reported declines in human sperm counts.
Abstract: Oestrogen is considered to be the 'female' hormone, whereas testosterone is considered the 'male' hormone. However, both hormones are present in both sexes. Thus sexual distinctions are not qualitative differences, but rather result from quantitative divergence in hormone concentrations and differential expressions of steroid hormone receptors. In males, oestrogen is present in low concentrations in blood, but can be extraordinarily high in semen, and as high as 250 pg ml(-1) in rete testis fluids, which is higher than serum oestradiol in the female. It is well known that male reproductive tissues express oestrogen receptors, but the role of oestrogen in male reproduction has remained unclear. Here we provide evidence of a physiological role for oestrogen in male reproductive organs. We show that oestrogen regulates the reabsorption of luminal fluid in the head of the epididymis. Disruption of this essential function causes sperm to enter the epididymis diluted, rather than concentrated, resulting in infertility. This finding raises further concern over the potential direct effects of environmental oestrogens on male reproduction and reported declines in human sperm counts.

Journal ArticleDOI
TL;DR: The basic genetic algorithm is described and its history in the electromagnetics literature is recounted, the application of advanced genetic operators to the field of electromagNETics is described, and designs are presented for a number of different applications.
Abstract: Genetic algorithms are on the rise in electromagnetics as design tools and problem solvers because of their versatility and ability to optimize in complex multimodal search spaces. This paper describes the basic genetic algorithm and recounts its history in the electromagnetics literature. Also, the application of advanced genetic operators to the field of electromagnetics is described, and design results are presented for a number of different applications.

Proceedings ArticleDOI
08 Jun 1997
TL;DR: This paper uses an approximation to the minimum connected dominating set (MCDS) of the ad-hoc network topology as the virtual backbone, and maintains local copies of the global topology of the network, along with shortest paths between all pairs of nodes.
Abstract: We impose a virtual backbone structure on the ad-hoc network, in order to support unicast, multicast, and fault-tolerant routing within the ad-hoc network. This virtual backbone differs from the wired backbone of cellular networks in two key ways: (a) it may change as nodes move, and (b) it is not used primarily for routing packets or flows, but only for computing and updating routes. The primary routes for packets and flows are still computed by a shortest-paths computation; the virtual backbone can, if necessary provide backup routes to handle interim failures. Because of the dynamic nature of the virtual backbone, our approach splits the routing problem into two levels: (a) find and update the virtual backbone, and (b) then find and update routes. The key contribution of this paper is to describe several alternatives for the first part of finding and updating the virtual backbone. To keep the virtual backbone as small as possible we use an approximation to the minimum connected dominating set (MCDS) of the ad-hoc network topology as the virtual backbone. The hosts in the MCDS maintain local copies of the global topology of the network, along with shortest paths between all pairs of nodes.