Distributed De La Garza algorithm for load-balancing routing in wireless sensor networks

Large scale wireless sensor networks raise many challenges in the design of efficient and effective routing algorithm due to their complexity and hardware constraints. However, the scalability challenge may be mitigated from a macroscopic perspective. One example is the distributed De la Garza iteration (DDLGI) algorithm for global routing load-balancing, based on a set of partial differential equations iteratively solved by the De la Garza method. We theoretically analyze the parallelism of DDLGI and illustrate that the region of interest may impact the degree of parallelism and error. Furthermore, though DDLGI always converges, the slow convergence and long-range information exchange problems may lead to excess energy consumption in communication. Thus, we propose various enhanced De la Garza routing (E-DLGR) algorithms to alleviate the energy consumption problem by which nodes may exchange less information and only need to exchange information with closer nodes to complete each iteration. Our theoretical analysis and simulation results show that the proposed E-DLGR algorithms may have less transmission overhead, thus further reducing energy consumption, and converge faster while still maintaining adequate accuracy.

     

Identification of the adverse effect of nitrate on the phosphate release rate and improvement of EBPR process models.

The adverse effect of nitrate on the phosphate release rate in the anaerobic phase was observed and was hardly explainable with conventional EBPR process models. Four possible mechanisms were proposed including substrate competition, reduced fermentation, parallel reaction and sequential reaction. Batch experiments were designed and conducted to identify the dominant mechanism. Results showed that the sequential reaction was the only possible mechanism where only denitrification occurred if any nitrate existed in the anaerobic phase. Then the phosphate release following after the nitrate was completely removed. Nitrate inhibition effect was added into the PHA storage rate to incorporate the sequential reaction in the conventional ASM3 plus EAWAG bio-P module (ASM3 + P). Nitrate inhibition coefficient, K(I,NO,PAO) was found to be as low as 0.05 mg/L. This correlated well with experimental observation where no also meant that the anaerobic compartment of a continuous flow reactor could be seriously affected by the residual nitrate contained in the sludge recycle flow. This phenomenon caused overestimation of the phosphate uptake rate and consequently underestimation of PO4(3-) -P concentration. This problem was resolved by incorporation of a nitrate inhibition term in the ASM3 + P for more accurate simulation of the EBPR process.     

Reducing cycle times in manufacturing and supply chains by input and service rate smoothing

A key performance parameter of a manufacturing network or supply chain is its cycle time; the time that a typical item spends in the network. A previous simulation study on a semiconductor assembly and test facility showed that cycle times could be reduced by having smooth input and service rates. This suggested that there is a “cycle time principle” that, for a system with a specified throughput or input rate, the shortest cycle times are obtained when the input and service rates do not vary over time. We prove that this principle is true for the M/G/1 and M/M/s queueing systems and Jackson networks. The analysis involves establishing several results on the concavity of waiting time probabilities and the convexity of expected waiting times and queue lengths, as functions of input and service rates. These results also have natural uses in other optimization problems.     

D-AKAP2, a novel protein kinase A anchoring protein with a putative RGS domain

Subcellular localization directed by specific A kinase anchoring proteins (AKAPs) is a mechanism for compartmentalization of cAMP-dependent protein kinase (PKA). Using a two-hybrid screen, a novel AKAP was isolated. Because it interacts with both the type I and type II regulatory subunits, it was defined as a dual specific AKAP or D-AKAP1. Here we report the cloning and characterization of another novel cDNA isolated from that screen. This new member of the D-AKAP family, D-AKAP2, also binds both types of regulatory subunits. A message of 5 kb pairs was detected for D-AKAP2 in all embryonic stages and in all adult tissues tested. In brain, skeletal muscle, kidney, and testis, a 10-kb mRNA was identified. In testis, several small mRNAs were observed. Therefore, D-AKAP2 represents a novel family of proteins. cDNA cloning from a mouse testis library identified the full length D-AKAP2. It is composed of 372 amino acids which includes the R binding fragment, residues 333-372, at its C-terminus. Based on coprecipitation assays, the R binding domain interacts with the N-terminal dimerization domain of RIalpha and RIIalpha. A putative RGS domain was identified near the N-terminal region of D-AKAP2. The presence of this domain raises the intriguing possibility that D-AKAP2 may interact with a Galpha protein thus providing a link between the signaling machinery at the plasma membrane and the downstream kinase.     

Distributed self-stabilizing placement of replicated resources in emerging networks

Emerging large scale distributed networking systems, such as P2P file sharing systems, sensor networks, and ad hoc wireless networks, require replication of content, functionality, or configuration to enact or optimize communication tasks. The placement of these replicated resources can significantly impact performance. We present a novel self-stabilizing, fully distributed, asynchronous, scalable protocol that can be used to place replicated resources such that each node is "close" to some copy of any object. We describe our protocol in the context of a graph with colored nodes, where a node's color indicates the replica/task that it is assigned. Our combination of theoretical results and simulation prove stabilization of the protocol, and evaluate its performance in the context of convergence time, message transmissions, and color distance. Our results show that the protocol generates colorings that are close to the optimal under a set of metrics, making such a protocol ideal for emerging networking systems.     

Using classification techniques for informal requirements in the requirements analysis-supporting system

In order to efficiently develop large-scale and complicated software, it is important for system engineers to correctly understand users’ requirements. Most requirements in large-scale projects are collected from various stakeholders located in various regions, and they are generally written in natural language. Therefore, the initial collected requirements must be classified into various topics prior to analysis phases in order to be usable as input in several requirements analysis methods. If this classification process is manually done by analysts, it becomes a time-consuming task. To solve this problem, we propose a new bootstrapping method which can automatically classify requirements sentences into each topic category using only topic words as the representative of the analysts’ views. The proposed method is verified through experiments using two requirements data sets: one written in English and the other in Korean. The significant performances were achieved in the experiments: the 84.28 and 87.91 F1 scores for the English and Korean data sets, respectively. As a result, the proposed method can provide an effective function for an Internet-based requirements analysis-supporting system so as to efficiently gather and analyze requirements from various and distributed stakeholders by using the Internet.     

Toughening mechanism for a rubber-toughened epoxy resin with rubber/matrix interfacial modification

For a rubber-toughened piperidine-DGEBA epoxy resin, the interface between the rubber particle and the epoxy resin matrix was modified by an epoxide end-capped carboxyl terminated butadiene and acrylonitrile random copolymer (CTBN). The end-capping epoxides used were a rigid diglycidyl ether of bisphenol-A (Epon 828), a short-chain flexible diglycidyl ether of propylene glycol (DER 736), and a long-chain flexible diglycidyl ether of propylene glycol (DER 732). The microstructures and the fracture behaviour of these rubber-modified epoxy resins were studied by transmission electron microscopy and scanning electron microscopy. Their thermal and mechanical properties were also investigated. In the rubber-modified epoxy resins, if the added CTBNs were end-capped by a flexible diglycidyl ether of propylene glycol (DER 732 or DER 736) before curing, the interfacial zone of the undeformed rubber particle, the degree of cavitation of the cavitated rubber particle on the fracture surface and the fracture energy of the toughened epoxy resin were all significantly increased. The toughening mechanism based on cavitation and localized shear yielding was considered and a mechanism for the interaction between cavitation and localized shear yielding that accounts for all the observed characteristics is proposed.     

Autoimmune hemolytic anemia and posthepatitis-C liver cirrhosis

Here we are presenting the case of a 70-years-old woman who has hepatic cirrhosis anti-HCV and insulin-dependent diabetes mellitus, without relevant epidemiologic ascendants or previous transfusions and HBV, HIV negatives. On admission to our hospital she showed signs of autoimmune hemolytic anaemia (AHA) which was confirmed by positive direct Coombs test and an improvement in blood test after corticoid treatment. Having discarded other possible causes such as drugs infectious diseases or essential mixed cryoglobulinemia (CME), we put forward the possible association between AHA and infection by HCV, where AHA was an extrahepatic immunological manifestation of HCV. This fact has never been brought to light in previous medical literature.