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.
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. 相似文献
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. 相似文献
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). 相似文献
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. 相似文献
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 Zn3P2 was used as the dopant source. To verify the junction formation of ZnO thin films, the electrical properties were measured, and the effects of Zn3P2 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. 相似文献
We report the successful growth of Ga-polar GaN epilayers on O-polar ZnO templates pre-deposited on c-sapphire. Prior to GaN growth, NH3 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 NH3 pre-exposure helps form a Zn3N2 layer, which possesses inversion symmetry and inverts the crystal from anion polar to cation polar. 相似文献
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. 相似文献