无线传感器网络中一种启发式最小连通支配集算法

针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解,然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小,直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明,由于实现简便,该算法与其他已有算法相比较,在算法复杂性和算法稳定运行时间上有一定的优势。

Structure and chemical composition of supported Pt-Sn electrocatalysts for ethanol oxidation

Carbon supported PtSn alloy and PtSnOx particles with nominal Pt:Sn ratios of 3:1 were prepared by a modified polyol method. High resolution transmission electron microscopy (HRTEM) and X-ray microchemical analysis were used to characterize the composition, size, distribution, and morphology of PtSn particles. The particles are predominantly single nanocrystals with diameters in the order of 2.0-3.0 nm. According to the XRD results, the lattice constant of Pt in the PtSn alloy is dilated due to Sn atoms penetrating into the Pt crystalline lattice. While for PtSnOx nanoparticles, the lattice constant of Pt only changed a little. HRTEM micrograph of PtSnOx clearly shows that the change of the spacing of Pt (111) plane is neglectable, meanwhile, SnO2 nanoparticles, characterized with the nominal 0.264 nm spacing of SnO2 (10 1) plane, were found in the vicinity of Pt particles. In contrast, the HRTEM micrograph of PtSn alloy shows that the spacing of Pt (111) plane extends to 0.234 nm from the original 0.226 nm. High resolution energy dispersive X-ray spectroscopy (HR-EDS) analyses show that all investigated particles in the two PtSn catalysts represent uniform Pt/Sn compositions very close to the nominal one. Cyclic voltammograms (CV) in sulfuric acid show that the hydrogen ad/desorption was inhibited on the surface of PtSn alloy compared to that on the surface of the PtSnOx catalyst. PtSnOx catalyst showed higher catalytic activity for ethanol electro-oxidation than PtSn alloy from the results of chronoamperometry (CA) analysis and the performance of direct ethanol fuel cells (DEFCs). It is deduced that the unchanged lattice parameter of Pt in the PtSnOx catalyst is favorable to ethanol adsorption and meanwhile, tin oxide in the vicinity of Pt nanoparticles could offer oxygen species conveniently to remove the CO-like species of ethanolic residues to free Pt active sites. (C) 2005 Elsevier Ltd. All rights reserved.