Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

The assessment of routing protocols for mobile wireless networks is a difficult task, because of the networks` dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and some delay tolerant networks (DTNs), have more predictable dynamics, as the temporal variations in the network topology can be considered as deterministic, which may make them easier to study. Recently, a graph theoretic model-the evolving graphs-was proposed to help capture the dynamic behavior of such networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study about the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. In this paper, we use the NS2 network simulator to first implement an evolving graph based routing protocol, and then to use it as a benchmark when comparing the four major ad hoc routing protocols (AODV, DSR, OLSR and DSDV). Interestingly, our experiments show that evolving graphs have the potential to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model, like adaptive algorithms. We also discuss such issues in this paper, as a result of our experience.

Comments on regularization of identity based solutions in string field theory

We analyze the consistency of the recently proposed regularization of an identity based solution in open bosonic string field theory. We show that the equation of motion is satisfied when it is contracted with the regularized solution itself. Additionally, we propose a similar regularization of an identity based solution in the modified cubic superstring field theory.

Galerkin finite element method for incompressible thermofluid flows framed within the bond graph theory

In this paper a bond graph methodology is used to model incompressible fluid flows with viscous and thermal effects. The distinctive characteristic of these flows is the role of pressure, which does not behave as a state variable but as a function that must act in such a way that the resulting velocity field has divergence zero. Velocity and entropy per unit volume are used as independent variables for a single-phase, single-component flow. Time-dependent nodal values and interpolation functions are introduced to represent the flow field, from which nodal vectors of velocity and entropy are defined as state variables. The system for momentum and continuity equations is coincident with the one obtained by using the Galerkin method for the weak formulation of the problem in finite elements. The integral incompressibility constraint is derived based on the integral conservation of mechanical energy. The weak formulation for thermal energy equation is modeled with true bond graph elements in terms of nodal vectors of temperature and entropy rates, resulting a Petrov-Galerkin method. The resulting bond graph shows the coupling between mechanical and thermal energy domains through the viscous dissipation term. All kind of boundary conditions are handled consistently and can be represented as generalized effort or flow sources. A procedure for causality assignment is derived for the resulting graph, satisfying the Second principle of Thermodynamics. (C) 2007 Elsevier B.V. All rights reserved.

Optimization and Complexity Reduction of Switch-Reconfigured Antennas Using Graph Models

This letter addresses the optimization and complexity reduction of switch-reconfigured antennas. A new optimization technique based on graph models is investigated. This technique is used to minimize the redundancy in a reconfigurable antenna structure and reduce its complexity. A graph modeling rule for switch-reconfigured antennas is proposed, and examples are presented.

Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.

Template-based quadrilateral meshing

Generating quadrilateral meshes is a highly non-trivial task, as design decisions are frequently driven by specific application demands. Automatic techniques can optimize objective quality metrics, such as mesh regularity, orthogonality, alignment and adaptivity; however, they cannot make subjective design decisions. There are a few quad meshing approaches that offer some mechanisms to include the user in the mesh generation process; however, these techniques either require a large amount of user interaction or do not provide necessary or easy to use inputs. Here, we propose a template-based approach for generating quad-only meshes from triangle surfaces. Our approach offers a flexible mechanism to allow external input, through the definition of alignment features that are respected during the mesh generation process. While allowing user inputs to support subjective design decisions, our approach also takes into account objective quality metrics to produce semi-regular, quad-only meshes that align well to desired surface features. Published by Elsevier Ltd.

A pointcut-based coverage analysis approach for aspect-oriented programs

Aspect-oriented programming (AOP) is a promising technology that supports separation of crosscutting concerns (i.e., functionality that tends to be tangled with, and scattered through the rest of the system). In AOP, a method-like construct named advice is applied to join points in the system through a special construct named pointcut. This mechanism supports the modularization of crosscutting behavior; however, since the added interactions are not explicit in the source code, it is hard to ensure their correctness. To tackle this problem, this paper presents a rigorous coverage analysis approach to ensure exercising the logic of each advice - statements, branches, and def-use pairs - at each affected join point. To make this analysis possible, a structural model based on Java bytecode - called PointCut-based Del-Use Graph (PCDU) - is proposed, along with three integration testing criteria. Theoretical, empirical, and exploratory studies involving 12 aspect-oriented programs and several fault examples present evidence of the feasibility and effectiveness of the proposed approach. (C) 2010 Elsevier Inc. All rights reserved.

Designing Novel Antitrypanosomal Agents from a Mixed Graph-Theoretical Substructural Approach

Chagas disease is nowadays the most serious parasitic health problem. This disease is caused by Trypanosoma cruzi. The great number of deaths and the insufficient effectiveness of drugs against this parasite have alarmed the scientific community worldwide. In an attempt to overcome this problem, a model for the design and prediction of new antitrypanosomal agents was obtained. This used a mixed approach, containing simple descriptors based on fragments and topological substructural molecular design descriptors. A data set was made up of 188 compounds, 99 of them characterized an antitrypanosomal activity and 88 compounds that belong to other pharmaceutical categories. The model showed sensitivity, specificity and accuracy values above 85%. Quantitative fragmental contributions were also calculated. Then, and to confirm the quality of the model, 15 structures of molecules tested as antitrypanosomal compounds (that we did not include in this study) were predicted, taking into account the information on the abovementioned calculated fragmental contributions. The model showed an accuracy of 100% which means that the ""in silico"" methodology developed by our team is promising for the rational design of new antitrypanosomal drugs. (C) 2009 Wiley Periodicals, Inc. J Comput Chem 31: 882-894. 2010

Design of novel antituberculosis compounds using graph-theoretical and substructural approaches

The increasing resistance of Mycobacterium tuberculosis to the existing drugs has alarmed the worldwide scientific community. In an attempt to overcome this problem, two models for the design and prediction of new antituberculosis agents were obtained. The first used a mixed approach, containing descriptors based on fragments and the topological substructural molecular design approach (TOPS-MODE) descriptors. The other model used a combination of two-dimensional (2D) and three-dimensional (3D) descriptors. A data set of 167 compounds with great structural variability, 72 of them antituberculosis agents and 95 compounds belonging to other pharmaceutical categories, was analyzed. The first model showed sensitivity, specificity, and accuracy values above 80% and the second one showed values higher than 75% for these statistical indices. Subsequently, 12 structures of imidazoles not included in this study were designed, taking into account the two models. In both cases accuracy was 100%, showing that the methodology in silico developed by us is promising for the rational design of antituberculosis drugs.

Subcutaneous tissue response of isogenic mice to calcium hydroxide-based pastes with chlorhexidine

This study was evaluated the response of subcutaneous connective tissue of isogenic mice to calcium hydroxide-based pastes with chlorhexidine digluconate (CHX). Seventy isogenic male BALB/c mice aged 6-8 weeks and weighing 15-20 g were randomly assigned to 8 groups. The animals received polyethylene tube implants as follows: Groups I, II, and III (n=10) - Calen® paste mixed with 0.4% CHX (experimental paste; Calen/CHX) for 7, 21, and 63 days, respectively; Groups IV, V, and VI (n=10) - UltraCal™ paste mixed with 2% CHX (experimental paste supplied by Ultradent Products Inc.; Ultracal/CHX) for 7, 21, and 63 days, respectively; and Groups VII and VIII (n=5): empty tube for 7 and 21 days, respectively. At the end of the experimental periods, the implants were removed together with the surrounding tissues (skin and subcutaneous connective tissue). The biopsied tissues were subjected to routine processing for histological analysis. Using a descriptive analysis and a four-point (0-3) scoring system, the following criteria were considered for qualitative and quantitative analysis of the tissue around the implanted materials: collagen fiber formation, tissue thickness and inflammatory infiltrate. A quantitative analysis was performed by measuring the thickness (µm), area (µm²) and perimeter (µm) of the reactionary granulomatous tissue formed at the tube ends. Data were analyzed statistically by the Kruskal-Wallis test and Dunn's post-test (α=0.05). Calen/CHX showed biocompatibility with the subcutaneous and reactionary tissues, with areas of discrete fibrosis and normal conjunctive fibrous tissue, though without statistically significant difference (p>0.05) from the control groups. In Groups I to III, there was a predominance of score 1, while in Groups IV to VI scores 2 and 3 predominated for all analyzed parameters. UltraCal/CHX, on the other hand, induced the formation of an inflammatory infiltrate and abundant exudate, suggesting a persistent residual aggression from the material, even 63 days after implant placement. In conclusion, the Calen paste mixed with 0.4% CHX allowed an adequate tissue response, whereas the UltraCal paste mixed with 2% CHX showed unsatisfactory results.

Clinical and antimicrobial efficacy of NitrAdineTM-based disinfecting cleaning tablets in complete denture wearers

OBJECTIVE: This study evaluated the efficacy of NitrAdineTM-based disinfecting cleaning tablets for complete denture, in terms of denture biofilm removal and antimicrobial action. MATERIAL AND METHODS: Forty complete denture wearers (14 men and 26 women) with a mean age of 62.3±9.0 years were randomly assigned to two groups and were instructed to clean their dentures according to two methods: brushing (control) - 3 times a day with denture brush and tap water following meals; brushing and immersion (Experimental) - brushing the denture 3 times a day with denture brush and tap water following meals and immersion of the denture in NitrAdineTM-based denture tablets (Medical InterporousTM). Each method was used for 21 days. Denture biofilm was disclosed by a 1% neutral red solution and quantified by means of digital photos taken from the internal surface before and after the use of the product. Microbiological assessment was conducted to quantify Candida sp. RESULTS: An independent t-test revealed a significant lower biofilm percentage for the experimental group (4.7, 95% CI 2.4 to 7.9) in comparison with the control group (mean 37.5, 95% CI 28.2 to 48.1) (t38=7.996, p<0.001). A significant reduction of yeast colony forming units could be found after treatment with Medical InterporousTM denture tablets as compared to the control group (Mann-Whitney test, Z=1.90; p<0.05). CONCLUSION: The present findings suggest that NitrAdineTM-based disinfecting cleaning tablets are efficient in removal of denture biofilm. In addition, a clear antimicrobial action was demonstrated. Therefore, they should be recommended as a routine denture maintenance method for the prevention of the development of microbial biofilm induced denture stomatitis.

T-Bar clasp-retained removable partial denture as an alternative to implant-based prosthetic treatment

This article reports the case of a 55-year-old female patient who presented with unsatisfactory temporary crowns in the right mandibular premolars and molars, and a premolar-to-molar fixed partial denture in the left side. The clinical and radiographic examinations revealed a fracture of the left first premolar that was a retainer of the fixed partial denture and required extraction. Initially, the acrylic resin crowns were replaced by new ones, and a provisional RPD was made using acrylic resin and orthodontic wire clasps to resolve the problem arising from the loss of the fixed partial denture. Considering the patient's high esthetic demands, the treatment options for the definitive prosthetic treatment were discussed with her and rehabilitation with implant-supported dentures was proposed because the clinical conditions of the residual alveolar ridge were suitable for implant installation, and the patient's general health was excellent. However, the patient did not agree because she knew of a failed case of implant-retained denture in a diabetic individual and was concerned. The patient was fully informed that implant installation was the best indication for her case, but the arguments were not sufficient to change her decision. The treatment possibilities were presented and the patient opted for a clasp-retained removable partial denture (RPD) associated with the placement of crowns in the pillar teeth. The temporary RPD was replaced by the definitive RPD constructed subsequently. Although RPD was not the first choice, satisfactory esthetic and functional outcomes were achieved, overcaming the patient's expectations. This case report illustrates that the dentist must be prepared to deal with situations where, for reasons that cannot be managed, the patient does not accept the treatment considered as the most indicated for his/her case. Alternatives must be proposed and the functional and esthetic requirements must be fulfilled in the best possible manner.

Determination of the maximum inhibitory dilution of cetylpyridinium chloride-based mouthwashes against staphylococcus aureus: an in vitro study

The aim of this in vitro study was to determine the maximum inhibitory dilution (MID) of four cetylpyridinium chloride (CPC)-based mouthwashes: CPC+Propolis, CPC+Malva, CPC+Eucaliptol+Juá+Romã+Propolis (Natural Honey®) and CPC (Cepacol®), against 28 Staphylococcus aureus field strains, using the agar dilution method. Decimal dilutions ranging from 1/10 to 1/655,360 were prepared and added to Mueller Hinton Agar. Strains were inoculated using Steers multipoint inoculator. The inocula were seeded onto the surface of the culture medium in Petri dishes containing different dilutions of the mouthwashes. The dishes were incubated at 37ºC for 24 h. For readings, the MID was considered as the maximum dilution of mouthwash still capable of inhibiting microbial growth. The obtained data showed that CPC+Propolis had antimicrobial activity against 27 strains at 1/320 dilution and against all 28 strains at 1/160 dilution, CPC+Malva inhibited the growth of all 28 strains at 1/320 dilution, CPC+Eucaliptol+Juá+Romã+Propolis inhibited the growth of 2 strains at 1/640 dilution and all 28 strains at 1/320 dilution, and Cepacol® showed antimicrobial activity against 3 strains at 1/320 dilution and against all 28 strains at 1/160 dilution. Data were submitted to Kruskal-Wallis test, showing that the MID of Cepacol® was lower than that determined for the other products (p<0.05). In conclusion, CPC-mouthwashes showed antimicrobial activity against S. aureus and the addition of other substances to CPC improved its antimicrobial effect.

Effect of eugenol-based endodontic sealer on the adhesion of intraradicular posts cemented after different periods

OBJECTIVE: This study evaluated in vitro the influence of an eugenol-based sealer (EndoFill) on the retention of stainless steel prefabricated posts cemented with zinc phosphate and resin-based (Panavia F) cements after different periods of root canal obturation, using the pull-out test. MATERIAL AND METHODS: Sixty upper canines were decoronated and the roots were embedded in resin blocks. The specimens were distributed into 3 groups, according to the period elapsed between canal obturation and post cementation: Group I - immediately; Group II - 72 h and Group III - 4 months. The groups were subdivided according to the type of cement used for post cementation: A - zinc phosphate and B - Panavia F. Following the experimental periods, specimens were subjected to pullout test in an Instron machine with application of tensile force at a crosshead speed of 0.5 mm/min until post dislodgement. The maximum forces required for post removal were recorded (kN) and means were subjected to statistical analysis by 2-way ANOVA and Tukey-Kramer test (α=0.001) RESULTS: There were statistically significant differences (p<0.01) between the posts cemented with zinc phosphate cement (0.2112 kN) and Panavia F (0.0501 kN). However, no statistically significant differences (p>0.05) were found between the three post cementation periods, regardless of the cement. CONCLUSIONS: It was concluded that the eugenol-based sealer influenced the tensile strength of the posts cemented with the resin cement, but had no influence on the time waited between root canal obturation and post space preparation/post cementation.

Reviewed evidence about the safety of the daily use of alcohol-based mouthrinses

Current scientific knowledge provides clear evidence that alcohol-based mouthwashes can be beneficial in a daily oral health routine, including dental hygiene and plaque control. Several issues are worth discussing, in spite of the wealth of supporting evidence. Despite some undesirable effects to some people, like burning sensation, and some contraindications, like the use by infants, alcohol addicts and patients with mucosal injuries, there is no reason to avoid the use of alcohol-containing mouthwashes as long as they are used following proper guidance by dental professionals and the manufacturers' instructions. The alleged correlation between oral cancer and alcohol-based mouthrinses presents so little, weak, inconsistent and even contradictory evidence in the literature that any kind of risk warning to patients would be uncalled for. Antimicrobial mouthrinses are safe and effective in reducing plaque and gingivitis, and should be part of a comprehensive oral health care regimen that includes brushing, flossing and rinsing to prevent or minimize periodontal disease.