Selective data gathering in community sensor networks

Smartphones and other powerful sensor-equipped consumer devices make it possible to sense the physical world at an unprecedented scale. Nearly 2 million Android and iOS devices are activated every day, each carrying numerous sensors and a high-speed internet connection. Whereas traditional sensor networks have typically deployed a fixed number of devices to sense a particular phenomena, community networks can grow as additional participants choose to install apps and join the network. In principle, this allows networks of thousands or millions of sensors to be created quickly and at low cost. However, making reliable inferences about the world using so many community sensors involves several challenges, including scalability, data quality, mobility, and user privacy.

This thesis focuses on how learning at both the sensor- and network-level can provide scalable techniques for data collection and event detection. First, this thesis considers the abstract problem of distributed algorithms for data collection, and proposes a distributed, online approach to selecting which set of sensors should be queried. In addition to providing theoretical guarantees for submodular objective functions, the approach is also compatible with local rules or heuristics for detecting and transmitting potentially valuable observations. Next, the thesis presents a decentralized algorithm for spatial event detection, and describes its use detecting strong earthquakes within the Caltech Community Seismic Network. Despite the fact that strong earthquakes are rare and complex events, and that community sensors can be very noisy, our decentralized anomaly detection approach obtains theoretical guarantees for event detection performance while simultaneously limiting the rate of false alarms.

I. Synthetic Studies Toward the Total Synthesis of Polycyclic Natural Products – Communesin F, Perophoramidine and Ineleganolide. II. Nickel Catalyzed Intramolecular C–O Bond Formation

Expedient synthetic approaches to the highly functionalized polycyclic alkaloids communesin F and perophoramidine are described using a unified approach featuring a key decarboxylative allylic alkylation to access a crucial and highly congested 3,3-disubstituted oxindole. Described are two distinct, stereoselective alkylations that produce structures in divergent diastereomeric series possessing the critical vicinal all-carbon quaternary centers needed for each synthesis. Synthetic studies toward these challenging core structures have revealed a number of unanticipated modes of reactivity inherent to these complex alkaloid scaffolds. Finally, a previously unknown mild and efficient deprotection protocol for the o-nitrobenzyl group is disclosed – this serendipitous discovery permitted a concise endgame for the formal syntheses of both communesin F and perophoramidine.

In addition, the atroposelective synthesis of PINAP ligands has been accomplished via a palladium-catalyzed C–P coupling process through dynamic kinetic resolution. These catalytic conditions allow access to a wide variety of alkoxy- and benzyloxy-substituted PINAP ligands in high enantiomeric excess.

An efficient and exceptionally mild intramolecular nickel-catalyzed carbon–oxygen bond-forming reaction between vinyl halides and primary, secondary, and tertiary alcohols has been achieved. This operationally simple method allows direct access to cyclic vinyl ethers in high yields in a single step.

Finally, synthetic studies toward polycyclic ineleganolide are described. The entire fragmented carbon framework has been constructed from this work. Highly (Z)-selective olefination was achieved by the method by the Ando group.

Sensor networks for geospatial event detection - theory and applications

This thesis presents theories, analyses, and algorithms for detecting and estimating parameters of geospatial events with today's large, noisy sensor networks. A geospatial event is initiated by a significant change in the state of points in a region in a 3-D space over an interval of time. After the event is initiated it may change the state of points over larger regions and longer periods of time. Networked sensing is a typical approach for geospatial event detection. In contrast to traditional sensor networks comprised of a small number of high quality (and expensive) sensors, trends in personal computing devices and consumer electronics have made it possible to build large, dense networks at a low cost. The changes in sensor capability, network composition, and system constraints call for new models and algorithms suited to the opportunities and challenges of the new generation of sensor networks. This thesis offers a single unifying model and a Bayesian framework for analyzing different types of geospatial events in such noisy sensor networks. It presents algorithms and theories for estimating the speed and accuracy of detecting geospatial events as a function of parameters from both the underlying geospatial system and the sensor network. Furthermore, the thesis addresses network scalability issues by presenting rigorous scalable algorithms for data aggregation for detection. These studies provide insights to the design of networked sensing systems for detecting geospatial events. In addition to providing an overarching framework, this thesis presents theories and experimental results for two very different geospatial problems: detecting earthquakes and hazardous radiation. The general framework is applied to these specific problems, and predictions based on the theories are validated against measurements of systems in the laboratory and in the field.

Selective hydroxylation of small alkanes by the particulate methane monooxygenase

The particulate methane monooxygenase (pMMO) catalyzes the oxidation of methane to methanol under ambient temperatures and pressures. Other small alkanes and alkenes are also substrates of this enzyme. We measured and compared the initial rate constants of oxidation of small alkanes (C1 to C5) catalyzed by pMMO. Both primary and secondary alcohols were formed from oxidation of n-butane and n-pentane. The alcohols produced from alkane oxidation can be further oxidized, probably by pMMO, to aldehydes and ketones. The apparent regioselectivity for n-butane and n-pentane is 100% 2-alcohols because the formation of primary alcohols is slower than further oxidation of these alcohols. The hydroxylation at the secondary carbons is highly stereoselective: (R)-alcohols are preferentially formed. The enantiomeric excess increases slightly with decreasing reaction temperature. The steric course of hydroxylation on primary carbons was also studied by using isotopically substituted ethane: (S)- or (R)-CH_3-CHDT, and (S)- or (R)-CD_3- CHDT and the reactions were found to proceed with 100% retention of configuration. A primary isotopic effect of k_H/k_D=5.0 was observed in these experiments.

Z-selective olefin metathesis using chelating ruthenium alkylidene catalysts

Publications about olefin metathesis will generally discuss how the discovery and development of well-defined catalysts to carry out this unique transformation have revolutionized many fields, from natural product and materials chemistry, to green chemistry and biology. However, until recently, an entire manifestation of this methodology had been inaccessible. Except for a few select examples, metathesis catalysts favor the thermodynamic trans- or E-olefin products in cross metathesis (CM), macrocyclic ring closing metathesis (mRCM), ring opening metathesis polymerization (ROMP), and many other types of reactions. Judicious choice of substrates had allowed for the direct synthesis of cis- or Z-olefins or species that could be converted upon further reaction, however the catalyst controlled synthesis of Z-olefins was not possible until very recently.

Research into the structure and stability of metallacyclobutane intermediates has led to the proposal of models to impart Z-selectivity in metathesis reactions. Having the ability to influence the orientation of metallacyclobutane substituents to cause productive formation of Z- double bonds using steric and electronic effects was highly desired. The first successful realization of this concept was by Schrock and Hoveyda et al. who synthesized monoaryloxide pyrolidine (MAP) complexes of tungsten and molybdenum that promoted Z-selective CM. The Z-selectivity of these catalysts was attributed to the difference in the size of the two axial ligands. This size difference influences the orientation of the substituents on the forming/incipient metallacyclobutane intermediate to a cis-geometry and leads to productive formation of Z-olefins. These catalysts have shown great utility in the synthesis of complicated natural product precursors and stereoregular polymers. More recently, ruthenium catalysts capable of promoting Z-selective metathesis have been reported by our group and others. This thesis will discuss the development of ruthenium-based NHC chelated Z-selective catalysts, studies probing their unique metathesis mechanism, and synthetic applications that have been investigated thus far.

Chapter 1 will focus on studies into the stability of NHC chelated complexes and the synthesis of new and improved stable chelating architectures. Chapter 2 will discuss applications of the highly active and Z-selective developed in Chapter 1, including the formation of lepidopteran female sex pheromones using olefin cross metathesis and highly Z- and highly E-macrocycles using macrocyclic ring closing metathesis and Z-selective ethenolysis. Chapter 3 will explore studies into the unique mechanism of olefin metathesis reactions catalyzed by these NHC chelated, highly Z-selective catalysts, explaining observed trends by investigating the stability of relevant, substituted metallacyclobutane intermediates.

Chelation-enforced metal-arene interactions : insights into substrate binding and catalysis by late transition metal complexes

Understanding and catalyzing chemical reactions requiring multiple electron transfers is an endeavor relevant to many outstanding challenges in the field of chemistry. To study multi-electron reactions, a terphenyl diphosphine framework was designed to support one or more metals in multiple redox states via stabilizing interactions with the central arene of the terphenyl backbone. A variety of unusual compounds and reactions and their relevance toward prominent research efforts in chemistry are the subject of this dissertation.

Chapter 2 introduces the para-terphenyl diphosphine framework and its coordination chemistry with group 10 transition metal centers. Both mononuclear and dinuclear compounds are characterized. In many cases, the metal center(s) are stabilized by the terphenyl central arene. These metal–arene interactions are characterized both statically, in the solid state, and fluxionally, in solution. As a proof-of-principle, a dinickel framework is shown to span multiple redox states, showing that multielectron chemistry can be supported by the coordinatively flexible terphenyl diphosphine.

Chapter 3 presents reactivity of the terphenyl diphosphine when bound to a metal center. Because of the dearomatizing effect of the metal center, the central arene of the ligand is susceptible to reactions that do not normally affect arenes. In particular, Ni-to-arene H-transfer and arene dihydrogenation reactions are presented. Additionally, evidence for reversibility of the Ni-to-arene H-transfer is discussed.

Chapter 4 expands beyond the chelated metal-arene interactions of the previous chapters. A dipalladium(I) terphenyl diphosphine framework is used to bind a variety of exogenous organic ligands including arenes, dienes, heteroarenes, thioethers, and anionic ligands. The compounds are structurally characterized, and many ligands exhibit unprecedented bindng modes across two metal centers. The relative binding affinities are evaluated spectroscopically, and equilibrium binding constants for the examined ligands are determined to span over 13 orders of magnitude. As an application of this framework, mild hydrogenation conditions of bound thiophene are presented.

Chapter 5 studies nickel-mediated C–O bond cleavage of aryl alkyl ethers, a transformation with emerging applications in fields such as lignin biofuels and organic methodology. Other group members have shown the mechanism of C–O bond cleavage of an aryl methyl ether incorporated into a meta-terphenyl diphosphine framework to proceed through β-H elimination of an alkoxide. First, the electronic selectivity of the model system is examined computationally and compared with catalytic systems. The lessons learned from the model system are then applied to isotopic labeling studies for catalytic aryl alkyl ether cleavage under dihydrogen. Results from selective deuteration experiments and mass spectrometry draw a clear analogy between the mechanisms of the model and catalytic systems that does not require dihydrogen for C–O bond cleavage, although dihydrogen is proposed to play a role in catalyst activation and catalytic turnover.

Appendix A presents initial efforts toward heterodinuclear complexes as models for CO dehydrogenase and Fischer Tropsch chemistry. A catechol-incorporating terphenyl diphosphine is reported, and metal complexes thereof are discussed.

Appendix B highlights some structurally characterized terphenyl diphosphine complexes that either do not thematically belong in the research chapters or proved to be difficult to reproduce. These compounds show unusual coordination modes of the terphenyl diphosphine from which other researchers may glean insights.

Development of tantalum phenoxy-imine compounds for selective ethylene oligomerization

The development of catalysts that selectively oligomerize light olefins for uses in polymers and fuels remains of interest to the petrochemical and materials industry. For this purpose, two tantalum compounds, (FI)TaMe2Cl2 and (FI)TaMe4, implementing a previously reported phenoxy-imine (FI) ligand framework, have been synthesized and characterized with NMR spectroscopy and X-ray crystallography. When tested for ethylene oligomerization catalysis, (FI)TaMe2Cl2 was found to dimerize ethylene when activated with Et2Zn or EtMgCl, and (FI)TaMe4 dimerized ethylene when activated with B(C6F5)3, both at room temperature.

Fundamental Studies of Carbon Oxygen Bond Activation in Nickel Diphosphine Ether Complexes. And, Metallomacrocycles as Ligands: Synthesis and Characterization of Aluminum-Bridged Bisglyoximato Complexes of Iron and Cobalt

In order to develop better catalysts for the cleavage of aryl-X bonds fundamental studies of the mechanism and individual steps of the mechanism have been investigated in detail. As the described studies are difficult at best in catalytic systems, model systems are frequently used. To study aryl-oxygen bond activation, a terphenyl diphosphine scaffold containing an ether moiety in the central arene was designed. The first three chapters of this dissertation focus on the studies of the nickel complexes supported by this diphosphine backbone and the research efforts in regards to aryl-oxygen bond activation.

Chapter 2 outlines the synthesis of a variety of diphosphine terphenyl ether ligand scaffolds. The metallation of these scaffolds with nickel is described. The reactivity of these nickel(0) systems is also outlined. The systems were found to typically undergo a reductive cleavage of the aryl oxygen bond. The mechanism was found to be a subsequent oxidative addition, β-H elimination, reductive elimination and (or) decarbonylation.

Chapter 3 presents kinetic studies of the aryl oxygen bond in the systems outlined in Chapter 2. Using a series of nickel(0) diphosphine terphenyl ether complexes the kinetics of aryl oxygen bond activation was studied. The activation parameters of oxidative addition for the model systems were determined. Little variation was observed in the rate and activation parameters of oxidative addition with varying electronics in the model system. The cause of the lack of variation is due to the ground state and oxidative addition transition state being affected similarly. Attempts were made to extend this study to catalytic systems.

Chapter 4 investigates aryl oxygen bond activation in the presence of additives. It was found that the addition of certain metal alkyls to the nickel(0) model system lead to an increase in the rate of aryl oxygen bond activation. The addition of excess Grignard reagent led to an order of magnitude increase in the rate of aryl oxygen bond activation. Similarly the addition of AlMe3 led to a three order of magnitude rate increase. Addition of AlMe₃ at -80 °C led to the formation of an intermediate which was identified by NOESY correlations as a system in which the AlMe3 is coordinated to the ether moiety of the backbone. The rates and activation parameters of aryl oxygen bond activation in the presence of AlMe3 were investigated.

The last two chapters involve the study of metalla-macrocycles as ligands. Chapter 5 details the synthesis of a variety of glyoxime backbones and diphenol precursors and their metallation with aluminum. The coordination chemistry of iron on the aluminum scaffolds was investigated. Varying the electronics of the aluminum macrocycle was found to affect the observed electrochemistry of the iron center.

Chapter 6 extends the studies of chapter 5 to cobalt complexes. The synthesis of cobalt dialuminum glyoxime metal complexes is described. The electrochemistry of the cobalt complexes was investigated. The electrochemistry was compared to the observed electrochemistry of a zinc analog to identify the redox activity of the ligand. In the presence of acid the cobalt complexes were found to electrochemically reduce protons to dihydrogen. The electronics of the ancillary aluminum ligands were found to affect the potential of proton reduction in the cobalt complexes. These potentials were compared to other diglyoximate complexes.

Part I. Kinetics of coarsening of the gamma-prime precipitate in nickel-silicon alloys. Part II. Rate of crystallization of an amorphous Fe-P-C alloy

The coarsening kinetics of Ni₃ Si(γ') precipitate in a binary Ni-Si alloy containing 6.5 wt. % silicon was studied by magnetic techniques and transmission electronmicroscopy. A calibration curve was established to determine the concentration of silicon in the matrix. The variation of the Si content of the Ni-rich matrix as a function of time follows Lifshitz and Wagner theory for diffusion controlled coarsening phenomena. The estimated values of equilibrium solubility of silicon in the matrix represent the true coherent equilibrium solubilities.

The experimental particle-size distributions and average particle size were determined from dark field electron micrographs. The average particle size varies linearly with t^-1/3 as suggested by Lifshitz and Wagner. The experimental distributions of particle sizes differ slightly from the theoretical curve at the early stages of aging, but the agreement is satisfactory at the later stages. The values of diffusion coefficient of silicon, interfacial free energy and activation energy were calculated from the results of coarsening kinetics. The experimental value of effective diffusion coefficient is in satisfactory agreement with the value predicted by the application of irreversible the rmodynamics to the process of volume constrained growth of coherent precipitate during coarsening. The coherent γ' particles in Ni-Sialloy unlike those in Ni-Al and Ni-Ti seem to lose coherency at high temperature. A mechanism for the formation of semi-coherent precipitate is suggested.

Structure-Function Studies of Nicotinic Acetylcholine Receptors Using Selective Agonists and Positive Allosteric Modulators

This dissertation primarily describes chemical-scale studies of nicotinic acetylcholine receptors (nAChRs) in order to better understand ligand-receptor selectivity and allosteric modulation influences during receptor activation. Electrophysiology coupled with canonical and non-canonical amino acids mutagenesis is used to probe subtle changes in receptor function.

The first half of this dissertation focuses on differential agonist selectivity of α4β2-containing nAChRs. The α4β2 nAChR can assemble in alternative stoichiometries as well as assemble with other accessory subunits. Chapter 2 identifies key structural residues that dictate binding and activation of three stoichiometry-dependent α4β2 receptor ligands: sazetidine-A, cytisine, and NS9283. These do not follow previously suggested hydrogen-bonding patterns of selectivity. Instead, three residues on the complementary subunit strongly influence binding ability of a ligand and receptor activation. Chapter 3 involves isolation of a α5α4β2 receptor-enriched population to test for a potential alternative agonist binding location at the α5 α4 interface. Results strongly suggest that agonist occupation of this site is not necessary for receptor activation and that the α5 subunit only incorporates at the accessory subunit location.

The second half of this dissertation seeks to identify residue interactions with positive allosteric modulators (PAMs) of the α7 nAChR. Chapter 4 focuses on methods development to study loss of potentiation of Type I PAMs, which indicate residues vital to propagation of PAM effects and/or binding. Chapter 5 investigates α7 receptor modulation by a Type II PAM (PNU 120596). These results show that PNU 120596 does not alter the agonist binding site, thus is relegated to influencing only the gating component of activation. From this, we were able to map a potential network of residues from the agonist binding site to the proposed PNU 120596 binding site that are essential for receptor potentiation.

Electronic structure in five-coordinate complexes of nickel(II) with heavy-donor ligands

I.

Various studies designed to elucidate the electronic structure of the arsenic donor ligand, o-phenylenebisdimethylarsine (diarsine), have been carried out. The electronic spectrum of diarsine has been measured at 300 and 77˚K. Electronic spectra of the molecular complexes of various substituted organoarsines and phosphines with tetracyanoethylene have been measured and used to estimate the relative ionization potentials of these molecules.

Uv photolysis of arsines in frozen solution (96˚K) has yielded thermally labile, paramagnetic products. These include the molecular cations of the photolyzed compounds. The species (diars)⁺ exhibits hyper-fine splitting due to two equivalent ⁷⁵As(I=3/2) nuclei. Resonances due to secondary products are reported and assignments discussed.

Evidence is presented for the involvement of d-orbitals in the bonding of arsines. In (diars)⁺ there is mixing of arsenic “lone-pair” orbitals with benzene ring π-orbitals.

II.

Detailed electronic spectral measurements at 300 and 77˚K have been carried out on five-coordinate complexes of low-spin nickel(II), including complexes of both trigonal bipyramidal (TBP) and square pyramidal (SPY) geometry. TBP complexes are of the form NiLX⁺ (X=halide or cyanide,

L = Qƭ(CH₂)₃As(CH₃)₂]₃ or

P [hexagon - Q'CH₃] , Q = P, As,

Q’=S, Se).

The electronic spectra of these compounds exhibit a novel feature at low temperature. The first ligand field band, which is asymmetric in the room temperature solution spectrum, is considerably more symmetrical at 77˚K. This effect is interpreted in terms of changes in the structure of the complex.

The SPY complexes are of the form Ni(diars)₂X^z (X=CL, Br, CNS, CN, thiourea, NO₂, As). On the basis of the spectral results, the d-level ordering is concluded to be xy ˂ xz, yz ˂ z² ˂˂ x² - y². Central to this interpretation is identification of the symmetry-allowed ¹A₁ → ¹E (xz, yz → x² - y²) transition. This assignment was facilitated by the low temperature measurements.

An assignment of the charge-transfer spectra of the five-coordinate complexes is reported, and electronic spectral criteria for distinguishing the two limiting geometries are discussed.

Part I. Electric birefringence studies of deoxyribonucleic acids. Part II. Selective dissociation of nucleohistone complexes

Part I

The electric birefringence of dilute DNA solutions has been studied in considerable detail and on a large number of samples, but no new and reliable information was discovered concerning the tertiary structure of DNA. The large number of variables which effect the birefringence results is discussed and suggestions are made for further work on the subject.

The DNA molecules have been aligned in a rapidly alternating (10 to 20 kc/sec) square wave field confirming that the orientation mechanism is that of counterion polarization. A simple empirical relation between the steady state birefringence, Δn_st, and the square of the electric field, E, has been found: Δn_st = E²/(a E² + b), where a = 1/Δn_s and b = (E²/Δn_st)_E→o. Δn_s is the birefringence extrapolated to infinite field strength.

The molecules show a distribution of relaxation times from 10^-4 to 0.2 sec, which is consistent with expectations for flexible coil molecules. The birefringence and the relaxation times decrease with increasing salt concentrations. They also depend on the field strength and pulse duration in a rather non-reproducible manner, which may be due in part to changes in the composition of the solution or in the molecular structure of the DNA (other than denaturation). Further progress depends on the development of some control over these effects.

Part II

The specificity of the dissociation of reconstituted and native deoxyribonucleohistones (DNH) by monovalent salt solutions has been investigated. A novel zone ultracentrifugation method is used in which the DNH is sedimented as a zone through a preformed salt gradient, superimposed on a stabilizing D₂O (sucrose) density gradient. The results, obtained by scanning the quartz sedimentation tubes in a spectrophotometer, were verified by the conventional, preparative sedimentation technique. Procedures are discussed for the detection of microgram quantities of histones, since low concentrations must be used to prevent excessive aggregation of the DNH.

The data show that major histone fractions are selectively dissociated from DNH by increasing salt concentrations: Lysine rich histone (H I) dissociates gradually between 0.1 and 0.3 F, slightly lysine rich histone (H II) dissociates as a narrow band between 0.35 and 0.5 F, and arginine rich histone (H III, H IV) dissociates gradually above 0.5 F NaClO₄.

The activity of the partially dissociated, native DNH in sustaining RNA synthesis, their mobility and their unusual heat denaturation and renaturation behavior are described. The two-step melting behavior of the material indicates that the histones are non-randomly distributed along the DNA, but the implications are that the uncovered regions are not of gene-size length.

Late Transition Metals Supported by Aryl Ethers and Phenoxides Bearing Pendant Phosphines: Mechanistic Insights Relevant to Ether C-O Bond Cleavage

Terphenyl diphosphines bearing pendant ethers were prepared to provide mechanistic insight into the mechanism of activation of aryl C–O bonds with Group 9 and Group 10 transition metals. Chapters 2 and 3 of this dissertation describe the reactivity of compounds supported by the model phosphine and extension of this chemistry to heterogenous C–O bond activation.

Chapter 2 describes the synthesis and reactivity of aryl-methyl and aryl-aryl model systems. The metallation of these compounds with Ni, Pd, Pt, Co, Rh, and Ir is described. Intramolecular bond activation pathways are described. In the case of the aryl-methyl ether, aryl C–O bond activation was observed only for Ni, Rh, and Ir.

Chapter 3 outlines the reactivity of heterogenous Rh and Ir catalysts for aryl ether C–O bond cleavage. Using Rh/C and an organometallic Ir precursor, aryl ethers were treated with H2 and heat to afford products of hydrogenolysis and hydrogenation. Conditions were modified to optimize the yield of hydrogenolysis product. Hydrogenation could not be fully suppressed in these systems.

Appendix A describes initial investigations of bisphenoxyiminoquinoline dichromium compounds for selective C2H4 oligomerization to afford α-olefins. The synthesis of monometallic and bimetallic Cr complexes is described. These compounds are compared to literature examples and found to be less active and non-selective for production of α-olefins.

Appendix B describes the coordination chemistry of terphenyl diphosphines, terphenyl bisphosphinophenols, and biphenyl phosphinophenols proligands with molybdenum, cobalt, and nickel. Since their synthesis, terphenyl diphosphine molybdenum compounds have been reported to be good catalysts for the dehydrogenation of ammonia borane. Biphenyl phosphinophenols are demonstrated provide both phosphine and arene donors to transition metals while maintaining a sterically accessible coordination sphere. Such ligands may be promising in the context of the activation of other small molecules.

Appendix C contains relevant NMR spectra for the compounds presented in the preceding sections.