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.

     

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.     

Behavior and surface energies of polybenzoxazines formed by polymerization with argon,oxygen, and hydrogen plasmas

Polybenzoxazine (PBZZ) thin films can be fabricated by the plasma‐polymerization technique with, as the energy source, plasmas of argon, oxygen, or hydrogen atoms and ions. When benzoxazine (BZZ) films are polymerized through the use of high‐energy argon atoms, electronegative oxygen atoms, or excited hydrogen atoms, the PBZZ films that form possess different properties and morphologies in their surfaces. High‐energy argon atoms provide a thermodynamic factor to initiate the ring‐opening polymerization of BZZ and result in the polymer surface having a grid‐like structure. The ring‐opening polymerization of the BZZ film that is initiated by cationic species such as oxygen atoms in plasma, is propagated around nodule structures to form the PBZZ. The excited hydrogen atom plasma initiates both polymerization and decomposition reactions simultaneously in the BZZ film and results in the formation of a porous structure on the PBZZ surface. We evaluated the surface energies of the PBZZ films polymerized by the action of these three plasmas by measuring the contact angles of diiodomethane and water droplets. The surface roughness of the films range from 0.5 to 26 nm, depending on the type of carrier gas and the plasma‐polymerization time. By estimating changes in thickness, we found that the PBZZ film synthesized by the oxygen plasma‐polymerization process undergoes the slowest rate of etching in CF₄ plasma. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 4063–4074, 2004     

Transient binary nucleation from ethanol-hexanol vapour

We study condensation of ethanol-hexanol vapour by numerical solution of kinetic equations. The number of droplets formed in unit volume is computed within self-consistent classical model. It is shown that formation of ethanol-rich droplets prevails at the initial stage of nucleation process, but in the stationary state formation of droplets near the saddle point (on cluster formation energy surface) plays the dominant role. Presented at the 6th Joint Seminar “Development of Materials Science in Research and Education”, Karlštejn, Czech Republic, 17–19 September 1996. This work was supported by Grant No. A1010615 of the Grant Agency of the Academy of Sciences of the Czech Republic.     

On the genericity of chaos

Let M be a compact manifold with dimM?2. We prove that some iteration of the generic homeomorphism on M is semiconjugated to the shift map and has infinite topological entropy (Theorem 1.1).     

Evaluation of closed-vessel microwave digestion method for the determination of trace impurities in polymer-based photoresist by inductively coupled plasma mass spectrometry

A closed microwave digestion method followed by inductively coupled plasma spectrometric (ICP-MS) analysis was evaluated for the determination of trace impurities in photoresist. To optimize the digestion procedure, several digestion parameters such as acid, heating temperature and heating time were evaluated. Besides, the digestion efficiency of used photoresist material and the recovery of analyte elements obtained by the use of gravimetric method and ICP-MS measurement, individually, were also compared to clarify the completeness of digestion. According to our experiments, the gravimetric method was found to be not so relevant to the completeness of digestion, because the remaining sample matrix could cause suppression effect in the subsequent ICP-MS measurement. In view of minimizing blank value and working time, a simple single-step heating program was proposed to mineralize 0.25 ml of photoresist material with 5 ml of nitric acid at 180 °C for 10 min. Based on the comparative study of the analytical results obtained by instrumental neutron activation analysis (INAA) and proposed method, the reliability of proposed method for the determination of trace metallic impurities in photoresist material has been confirmed.     

Formation of p-type ZnO film on InP substrate by phosphor doping

ZnO thin film was initially deposited on InP substrate by radio frequency (rf) magnetron sputtering and the diffusion process was performed using the closed ampoule technique where Zn₃P₂ was used as the dopant source. To verify the junction formation of ZnO thin films, the electrical properties were measured, and the effects of Zn₃P₂ diffusion on ZnO thin films were investigated. It is observed that the electrical property of the film is changed from n-type to p-type by dopant diffusion effect. Based on the results, it is confirmed that ZnO thin films can be a potential candidate for ultraviolet (UV) optical devices.     

Polarity control of GaN epilayers grown on ZnO templates

We report the successful growth of Ga-polar GaN epilayers on O-polar ZnO templates pre-deposited on c-sapphire. Prior to GaN growth, NH₃ is exposed onto the ZnO template. The polarity of the GaN layers is confirmed by etching of the surface and by conversion beam electron diffraction (CBED), while the O-polar ZnO is confirmed by CBED. It is suggested that the NH₃ pre-exposure helps form a Zn₃N₂ layer, which possesses inversion symmetry and inverts the crystal from anion polar to cation polar.     

Dynamic RSVP protocol

RSVP is a resource reservation setup protocol that can be used by a host to request specific QoS for multicast multimedia flows on the Internet. Multiprotocol label switching (MPLS) architecture also needs RSVP. The fact that the resolutions of the display system used in different receiver nodes might have different, multi-resolution characteristics is supported in the MPEG-4 standard, and the EZW compression algorithm can cease decoding at any point in the bitstream. However, RSVP does not provide a more flexible mechanism. In this article we propose an extension of RSVP to provide the needed mechanism, coined dynamic RSVP (DRSVP), to dynamically adjust reserved resources on nodes without much effort. It provides different video resolutions to different receiver nodes with different needed reserved resources. Therefore, it does not waste precious Internet resources to transmit unnecessary multimedia packets.