Design and fabrication of electro-thermal microcantilevers for ultrafast molecular sorting and delivery

Improvements to the current state of the art in microfabricated cantilevers are investigated in order to realize enhanced functionality and increased versatility for use in ultrafast electrophoretic molecular sorting and delivery. Design rationale and fabrication process flow are described for six types of electro-thermal microcantilevers. Devices have been tailored for the process of separating mixtures of heterogeneous molecules into discrete detectable bands based on electrophoretic mobility, and delivering them to a conductive substrate using electric fields. Four device types include integrated heating elements capable of warming samples to catalyze reactions or cleaning the device for reuse. Similar devices have been shown to be capable of targeting temperatures between ambient conditions and the melting point of silicon, to within 0.1˚C precision or better. All microcantilevers types are equipped with a highly doped conductive silicon tip capable of interacting with a conductive substrate to deliver molecules under the presence of an electric field. Devices are equipped with additional electrodes to aid in sorting molecules on the surface of the probe end. Two designs contain two legs and one additional sorting electrode while four designs contain three legs and have two sorting electrodes. Devices having two sorting electrodes are designed to be capable of sorting three or more molecular species, a distinctive advancement in the state of the art. A detailed process flow of the fabrication process for all six electro-thermal cantilever designs are explained in detail.

Design of advanced reverse osmosis and nanofiltration membranes for water purification

Most commercially available reverse osmosis (RO) and nanofiltration (NF) membranes are based on the thin film composite (TFC) aromatic polyamide membranes. However, they have several disadvantages including low resistance to fouling, low chemical and thermal stabilities and limited chlorine tolerance. To address these problems, advanced RO/NF membranes are being developed from polyimides for water and wastewater treatments. The following three projects have resulted from my research. (1) Positively charged and solvent resistant NF membranes. The use of solvent resistant membranes to facilitate small molecule separations has been a long standing industry goal of the chemical and pharmaceutical industries. We developed a solvent resistant membrane by chemically cross-linking of polyimide membrane using polyethylenimine. This membrane showed excellent stability in almost all organic solvents. In addition, this membrane was positively charged due to the amine groups remaining on the surface. As a result, high efficiency (> 95%) and selectivity for multivalent heavy metal removal was achieved. (2) Fouling resistant NF membranes. Antifouling membranes are highly desired for “all” applications because fouling will lead to higher energy demand, increase of cleaning and corresponding down time and reduced life-time of the membrane elements. For fouling prevention, we designed a new membrane system using a coating technique to modify membrane surface properties to avoid adsorption of foulants like humic acid. A layer of water-soluble polymer such as polyvinyl alcohol (PVA), polyacrylic acid (PAA), polyvinyl sulfate (PVS) or sulfonated poly(ether ether ketone) (SPEEK), was adsorbed onto the surface of a positively charged membrane. The resultant membranes have a smooth and almost neutrally charged surface which showed better fouling resistance than both the positively charged NF membranes and commercially available negatively charged NTR-7450 membrane. In addition, these membranes showed high efficiency for removal of multivalent ions (> 95% for both cations and anions). Therefore, these antifouling surfaces can be potentially used for water softening, water desalination and wastewater treatment in a membrane bioreactor (MBR) process. (3) Thermally stable RO membranes. Commercial RO membranes cannot be used at temperature higher than 45°C due to the use of polysulfone substrate, which often limits their applications in industries. We successfully developed polyimides as the membrane substrate for thermally stable RO membranes due to their high thermal resistance. The polyimide-based composite polyamide membranes showed desalination performance comparable to the commercial TFC membrane. However, the key advantage of the polyimide-based membrane is its high thermal stability. As the feed temperature increased from 25oC to 95oC, the water flux increased 5 - 6 times while the salt rejection almost kept constant. This membrane appears to provide a unique solution for hot water desalination and also a feasible way to improve the water productivity by increasing the operating temperature without any drop in salt rejection.

Approximation Algorithms for Network Design and Orienteering

This thesis presents approximation algorithms for some NP-Hard combinatorial optimization problems on graphs and networks; in particular, we study problems related to Network Design. Under the widely-believed complexity-theoretic assumption that P is not equal to NP, there are no efficient (i.e., polynomial-time) algorithms that solve these problems exactly. Hence, if one desires efficient algorithms for such problems, it is necessary to consider approximate solutions: An approximation algorithm for an NP-Hard problem is a polynomial time algorithm which, for any instance of the problem, finds a solution whose value is guaranteed to be within a multiplicative factor of the value of an optimal solution to that instance. We attempt to design algorithms for which this factor, referred to as the approximation ratio of the algorithm, is as small as possible. The field of Network Design comprises a large class of problems that deal with constructing networks of low cost and/or high capacity, routing data through existing networks, and many related issues. In this thesis, we focus chiefly on designing fault-tolerant networks. Two vertices u,v in a network are said to be k-edge-connected if deleting any set of k − 1 edges leaves u and v connected; similarly, they are k-vertex connected if deleting any set of k − 1 other vertices or edges leaves u and v connected. We focus on building networks that are highly connected, meaning that even if a small number of edges and nodes fail, the remaining nodes will still be able to communicate. A brief description of some of our results is given below. We study the problem of building 2-vertex-connected networks that are large and have low cost. Given an n-node graph with costs on its edges and any integer k, we give an O(log n log k) approximation for the problem of finding a minimum-cost 2-vertex-connected subgraph containing at least k nodes. We also give an algorithm of similar approximation ratio for maximizing the number of nodes in a 2-vertex-connected subgraph subject to a budget constraint on the total cost of its edges. Our algorithms are based on a pruning process that, given a 2-vertex-connected graph, finds a 2-vertex-connected subgraph of any desired size and of density comparable to the input graph, where the density of a graph is the ratio of its cost to the number of vertices it contains. This pruning algorithm is simple and efficient, and is likely to find additional applications. Recent breakthroughs on vertex-connectivity have made use of algorithms for element-connectivity problems. We develop an algorithm that, given a graph with some vertices marked as terminals, significantly simplifies the graph while preserving the pairwise element-connectivity of all terminals; in fact, the resulting graph is bipartite. We believe that our simplification/reduction algorithm will be a useful tool in many settings. We illustrate its applicability by giving algorithms to find many trees that each span a given terminal set, while being disjoint on edges and non-terminal vertices; such problems have applications in VLSI design and other areas. We also use this reduction algorithm to analyze simple algorithms for single-sink network design problems with high vertex-connectivity requirements; we give an O(k log n)-approximation for the problem of k-connecting a given set of terminals to a common sink. We study similar problems in which different types of links, of varying capacities and costs, can be used to connect nodes; assuming there are economies of scale, we give algorithms to construct low-cost networks with sufficient capacity or bandwidth to simultaneously support flow from each terminal to the common sink along many vertex-disjoint paths. We further investigate capacitated network design, where edges may have arbitrary costs and capacities. Given a connectivity requirement R_uv for each pair of vertices u,v, the goal is to find a low-cost network which, for each uv, can support a flow of R_uv units of traffic between u and v. We study several special cases of this problem, giving both algorithmic and hardness results. In addition to Network Design, we consider certain Traveling Salesperson-like problems, where the goal is to find short walks that visit many distinct vertices. We give a (2 + epsilon)-approximation for Orienteering in undirected graphs, achieving the best known approximation ratio, and the first approximation algorithm for Orienteering in directed graphs. We also give improved algorithms for Orienteering with time windows, in which vertices must be visited between specified release times and deadlines, and other related problems. These problems are motivated by applications in the fields of vehicle routing, delivery and transportation of goods, and robot path planning.

Design and development of distributed feedback transistor lasers

The transistor laser is a unique three-port device that operates simultaneously as a transistor and a laser. With quantum wells incorporated in the base regions of heterojunction bipolar transistors, the transistor laser possesses advantageous characteristics of fast base spontaneous carrier lifetime, high differential optical gain, and electrical-optical characteristics for direct “read-out” of its optical properties. These devices have demonstrated many useful features such as high-speed optical transmission without the limitations of resonance, non-linear mixing, frequency multiplication, negative resistance, and photon-assisted switching. To date, all of these devices operate as multi-mode lasers without any type of wavelength selection or stabilizing mechanisms. Stable single-mode distributed feedback diode laser sources are important in many applications including spectroscopy, as pump sources for amplifiers and solid-state lasers, for use in coherent communication systems, and now as TLs potentially for integrated optoelectronics. The subject of this work is to expand the future applications of the transistor laser by demonstrating the theoretical background, process development and device design necessary to achieve singlelongitudinal- mode operation in a three-port transistor laser. A third-order distributed feedback surface grating is fabricated in the top emitter AlGaAs confining layers using soft photocurable nanoimprint lithography. The device produces continuous wave laser operation with a peak wavelength of 959.75 nm and threshold current of 13 mA operating at -70 °C. For devices with cleaved ends a side-mode suppression ratio greater than 25 dB has been achieved.