A Polynomial Time Solution to Minimum Forwarding Set Problem in Wireless Networks under Unit Disk Coverage Model

Network-wide broadcast (simply broadcast) is a frequently used operation in wireless ad hoc networks (WANETs). One promising practical approach for energy-efficient broadcast is to use localized algorithms to minimize the number of nodes involved in the propagation of the broadcast messages. In this context, the minimum forwarding set problem (MFSP) (also known as multipoint relay (MPR) problem) has received a considerable attention in the research community. Even though the general form of the problem is shown to be NP-complete, the complexity of the problem has not been known under the practical application context of ad hoc networks. In this paper, we present a polynomial time algorithm to solve the MFSP for wireless network under unit disk coverage model. We prove the existence of some geometrical properties for the problem and then propose a polynomial time algorithm to build an optimal solution based on these properties. To the best of our knowledge, our algorithm is the first polynomial time solution to the MFSP under the unit disk coverage model. We believe that the work presented in this paper will have an impact on the design and development of new algorithms for several wireless network applications including energy-efficient multicast, broadcast, and topology control protocols for WANETs and sensor networks.     

The ratio of crystallinity and thermodynamical interactions of polycaprolactone with some aliphatic esters and aromatic solvents by inverse gas chromatography

Summary The retention diagrams of benzene, toluene, ethyl benzene, chloro benzene, n-propyl benzene, isopropyl benzene, methyl acetate, ethyl acetate, n-propyl acetate, n-butyl acetate and isoamyl acetate on the polycaprolactone were plotted at temperatures between 70 and 140^oC by inverse gas chromatography technique. Percent crystallinity of polycaprolactone were obtained at temperatures below melting point from the retention diagrams of benzene, toluene and ethyl benzene. It was concluded that the data obtained by inverse gas chromatography were comparable those of obtained by differential scanning calorimetry. Specific retention volume, V_g^o, Flory-Huggins polymer-solvent interaction parameters, ₁₂, the weight fraction activity coefficients of the solvents at infinite dilution, ₁, effective exchange energy parameters, X_eff were determined. Later, the partial molar heat of sorption, H_1,sorp and the partial molar heat of mixing, H₁ were obtained from the slope of the logarithm of specific retention volume, Ln V_g^o versus 1/T plot and from the slope of the logarithm of the weight fraction activity coefficients, ₁versus 1/T plot, respectively.     

A Distributed Approach for Monitoring Multicast Service Availability

With the deployment of native multicast in commercial networks, multicast is getting closer to becoming a ubiquitous service in the Internet. The success of this deployment largely depends on the availability of good management tools and systems. One of the most important management tasks for multicast is to verify the availability of the service to its users. This task is usually referred to as reachability monitoring. Reachability monitoring requires a number of monitoring stations to work together to collect this information in a distributed manner in the interdomain scale. In this paper we present a general architecture for multicast reachability monitoring systems and focus on three critical functions: agent configuration, monitoring, and feedback collection. For each component, we provide a number of alternative approaches to implement the required functionality and discuss their advantages and disadvantages. Then, we focus on the feedback collection component. To a large extent, it determines the complexity and the overhead of a monitoring system. Using simulations, we compare a number of alternative approaches for feedback collection and make suggestions on when to use each. We believe our work provides insight into the issues and considerations in designing and developing multicast reachability monitoring systems.     

Characterization of nanocrystalline Ni–Cu thin films electrodeposited onto ITO coated glass substrates: effect of pretreatment current density

In this work, Ni–Cu films were grown onto indium tin oxide coated glass substrates without and with galvanostatic pretreatment process at different current densities. In all cases, Ni–Cu films were electrodeposited at a constant deposition potential of ?1,800 mV versus saturated calomel electrode. After that, the surface morphology and structural properties of electrodeposited Ni–Cu films in dependence of pretreatment current density were studied. X-ray diffraction analysis showed that all films have face-centered cubic structure and consist of segregated two Ni-rich and Cu-rich phases regardless of pretreatment current density. The compositional analysis carried out by energy dispersive X-ray spectroscopy revealed that all films contain almost 90 wt% Ni and 10 wt% Cu. The average crystallite size decreased with decreasing pretreatment current density towards more negative values without inducing significant changes in the composition of the films. It was found that the preferred orientation of all films is in the [111] direction regardless of pretreatment current density. The effect of galvanostatic pretreatment process on the surface morphology investigated using a scanning electron microscopy and an atomic force microcopy were also discussed by means of obtained results.     

Radioactive element contents of some granites used as building materials: insights into the radiological hazards

This study was conducted to investigate the radioactive potential hazard of granite, which is widely used as building material in Turkey. Natural radiation levels of 18 various, globally-distributed industrial granite samples imported by Turkey, were analyzed using gamma-ray spectrometer. The results are compared with the formerly published findings of granite samples from Turkey. Radioactivity levels of ²³⁸U, ²³²Th, and ⁴⁰K natural radioactive series elements of the selected 18 specimens were measured, which were from 2.4 ± 0.5 to 88.8 ± 3.6 Bq kg^?1 for ²³⁸U, from 2.4 ± 0.7 to 273 ± 0.9 Bq kg^?1 for ²³²Th, and from 169 ± 24 to 1,479 ± 94 Bq kg^?1 for ⁴⁰K. Radium equivalent activities (Ra_eq) were calculated for the granite samples to assess their radiation hazards in the construction of dwellings. The Ra_eq values of granite samples varied in the range of 39.05–570 Bq kg^?1, only one sample exceeded the safe limit value of 370 Bq kg^?1 set by the OECD-NEA (Nuclear Energy Agency. Exposure to radiation from natural radioactivity in building materials. Report by NEA Group of Experts 1979). Absorbed dose rates in air were found between 18.74 and 261 nGy h^?1 and radiogenic heat production values were calculated in the range of 0.45–6.53 μW m^?3. All rock samples used in this study were also analysed mineralogically and defined their compositions.     

Immobilization Horseradish Peroxidase onto UiO-66-NH2 for Biodegradation of Organic Dyes

Enzymes are extensively used as catalyst in several fields of production such as chemistry, and pharmaceuticals owing to their selectivity, efficiency and environmentally friendliness. However, their applications are often hindered due to their insufficient stability and difficulties in re-use. As a member of porous crystalline materials, metal organic frameworks are a promising enzyme carrier due to their multi-functional pore surfaces and robustness in variety of harsh conditions. In this study, the horseradish peroxidase (HRP) enzyme was immobilized onto UiO-66-NH₂ (Universitetet i Oslo) by a facile incubation method at the room temperature to improve the stability and reusability of enzyme. The prepared HRP@UiO-66-NH₂ bio-composite was characterized by using FT-IR, XRD and SEM. The crystal structure of MOF was well-preserved after enzyme immobilization. A colorimetric assay for enzyme activity after released from UiO-66-NH₂ has been employed based on the catalytic oxidation of phenol coupled with 4-aminoantipyrine. The robustness and activity of immobilized enzyme after released from UiO-66-NH₂ were investigated by biodegradation of methyl orange (MO) and methylene blue (MB) with several parameters such as pH, temperature, the dosage of H₂O₂ and the dye concentration with comparison to its free form. The optimum condition for dye degradation was obtained at basic conditions. The immobilized enzyme maintained its activity at elevated temperature while free enzyme lost its activity at the same conditions, attributed to the armoring effect of UiO-66-NH₂. According to the results of studied various parameters, MO and MB were biodegraded to 60% and 45%, respectively, within 60 min with the optimum conditions at pH 9 and 50 °C at a H₂O₂ dosage of 3%. The superior pH tolerance and stability suggest potential of UiO-66-NH₂ immobilized peroxidase enzyme in industrial applications.

     

Mechanical,chemical, thermal,and rheological properties of recycled PA6/ABS binary and PA6/PA66/ABS ternary blends

The effects of multiple injection molding cycles on the chemical and mechanical properties of PA6/ABS and PA6/PA66/ABS blends are investigated. The chemical structures of both PA6/ABS binary and PA6/PA66/ABS ternary blends do not alter after recycling process. For PA6/ABS binary blend, it is found that the tensile strength, strain at break, elastic modulus, impact strength, flexural strength, and modulus of recycled blend decrease by 6.49%, 15.19%, 21.00%, 9.41%, 7.09%, and 8.25%, respectively, while MFI increases by 23.59% as compared with the virgin blend. After five recycling process for PA6/PA66/ABS ternary blend, the tensile strength, strain at break, and impact strength of recycled blend decrease by 18.00%, 50.80%, and 87.27%, respectively. However, flexural strength and modulus of PA6/PA66/ABS blend increase slightly. For virgin PA6/PA66/ABS blend, MFI value was 7.7 g/10 min and with recycling this value showed an important increase to 31.56 g/10 min after five cycles. © 2014 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2014 , 131, 40810.     

Growth of CdS thin films and nanowires for flexible photoelectrochemical cells

In this study, cadmium sulfide (CdS) nanocrystal thin films and nanowires have been deposited onto mechanically flexible substrates via dc-electrodeposition, which is a very suitable technique for large area manufacturing. For the first time with this study, flexible CdS nanocrystal thin films were integrated into photoelectrochemical (PEC) cells and their performances were compared with CdS nanowires. It has been demonstrated that PEC performance of both nanocrystal thin films and nanowires were a strong function of production conditions such as deposition time and voltage. The maximum power conversion efficiency of the CdS nanocrystal thin films obtained in this study was 0.3%. On the other hand, higher efficiencies (about 1.4%) were observed for the CdS nanowires. UV-vis analysis confirmed that both transmittance and band gap energies of the CdS nanowires were lower than that of CdS nanocrystal thin films. X-ray diffraction analysis revealed that both nanocrystal thin films and nanowires have a preferred orientation at 26° (2θ), which can be attributed to the CdS (0 0 2) structure.     

Copolymer of ketonic resin–polyacrylonitrile

The polymerization of acrylonitrile in the presence of Ce(IV) salts and ketonic resin such as methyl ethyl ketone/formaldehyde and cyclohexanone/formaldehyde resin was investigated. Block copolymer of ketonic resin–polyacrylonitrile was produced. The effect of Ce(IV) concentration, temperature, time, and monomer concentration on the yield and molecular weight was studied. Maximum yield was obtained at 50°C and ceric ammonium nitrate concentration of 0.033 mol/L.