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.

A three-dimensional network constructed from the assembly of 1,3-diaminopropane-copper(II) and tetracyanopalladate(II) moieties

The coordination polymer [Cu(Pd(CN)(4))(pn)](n) (pn = 1,3-diaminopropane) has been synthesized and characterized by elemental analysis, infrared spectroscopy and single-crystal X-ray diffraction. The crystal structure showed that three cyano groups of each [Pd(CN)(4)] unit bridge Cu(II) centers leading to the formation of a three-dimensional network. A series of bifurcated hydrogen bonds between the amino groups of the diamine and the nonbridging cyano groups of the cyanometallate result in the organization of suprarnolecular chains and rings along the polymer. (c) 2008 Elsevier B.V. All rights reserved.

DC traction load flow including AC distribution network

In the first part some information and characterisation about an AC distribution network that feeds traction substations and their possible influences on the DC traction load flow are presented. Those influences are investigated and mathematically modelled. To corroborate the mathematical model, an example is presented and their results are confronted with real measurements.

Changes of a mutualistic network over time: reanalysis over a 10-year period

We analyzed the structure of a multispecific network or interacting ants and plants bearing extrafloral nectaries recorded in 1990 and again in 2000 in La Mancha, Veracruz, Mexico. We assessed the replicability of the number of interactions found among species and also whether there had been changes in the network structure associated with appearance of new ant and plant species during. that 10-year period. Our results show that the nested topology of the network was similar between sampling dates, group dissimilarity increased, mean number of interactions for ant species increased, the frequency distribution of standardized degrees reached higher values for plant species, more ant species and fewer plant species constituted the core of the more recent network, and the presence of new ant and plant species increased while their contribution to nestedness remained the same. Generalist species (i.e., those with the most links or interactions) appeared to maintain the stability of the network because the new species incorporated into the communities were linked to this core of generalists. Camponotus planatus was the most extreme generalist ant species (the one with the most links) in both networks, followed by four other ant species; but other species changed either their position along the continuum of generalists relative to specialists or their presence or absence within the network. Even though new species moved into the area during the decade between the surveys, the overall network structure remained unmodified.

Analysis of a hyper-diverse seed dispersal network: modularity and underlying mechanisms

Mutualistic interactions involving pollination and ant-plant mutualistic networks typically feature tightly linked species grouped in modules. However, such modularity is infrequent in seed dispersal networks, presumably because research on those networks predominantly includes a single taxonomic animal group (e.g. birds). Herein, for the first time, we examine the pattern of interaction in a network that includes multiple taxonomic groups of seed dispersers, and the mechanisms underlying modularity. We found that the network was nested and modular, with five distinguishable modules. Our examination of the mechanisms underlying such modularity showed that plant and animal trait values were associated with specific modules but phylogenetic effect was limited. Thus, the pattern of interaction in this network is only partially explained by shared evolutionary history. We conclude that the observed modularity emerged by a combination of phylogenetic history and trait convergence of phylogenetically unrelated species, shaped by interactions with particular types of dispersal agents.

Bayesian network classifiers: Beyond classification accuracy

This work proposes and discusses an approach for inducing Bayesian classifiers aimed at balancing the tradeoff between the precise probability estimates produced by time consuming unrestricted Bayesian networks and the computational efficiency of Naive Bayes (NB) classifiers. The proposed approach is based on the fundamental principles of the Heuristic Search Bayesian network learning. The Markov Blanket concept, as well as a proposed ""approximate Markov Blanket"" are used to reduce the number of nodes that form the Bayesian network to be induced from data. Consequently, the usually high computational cost of the heuristic search learning algorithms can be lessened, while Bayesian network structures better than NB can be achieved. The resulting algorithms, called DMBC (Dynamic Markov Blanket Classifier) and A-DMBC (Approximate DMBC), are empirically assessed in twelve domains that illustrate scenarios of particular interest. The obtained results are compared with NB and Tree Augmented Network (TAN) classifiers, and confinn that both proposed algorithms can provide good classification accuracies and better probability estimates than NB and TAN, while being more computationally efficient than the widely used K2 Algorithm.

Two-level network design with intermediate facilities: An application to electrical distribution systems

We consider the two-level network design problem with intermediate facilities. This problem consists of designing a minimum cost network respecting some requirements, usually described in terms of the network topology or in terms of a desired flow of commodities between source and destination vertices. Each selected link must receive one of two types of edge facilities and the connection of different edge facilities requires a costly and capacitated vertex facility. We propose a hybrid decomposition approach which heuristically obtains tentative solutions for the vertex facilities number and location and use these solutions to limit the computational burden of a branch-and-cut algorithm. We test our method on instances of the power system secondary distribution network design problem. The results show that the method is efficient both in terms of solution quality and computational times. (C) 2010 Elsevier Ltd. All rights reserved.

Benders, metric and cutset inequalities for multicommodity capacitated network design

Solving multicommodity capacitated network design problems is a hard task that requires the use of several strategies like relaxing some constraints and strengthening the model with valid inequalities. In this paper, we compare three sets of inequalities that have been widely used in this context: Benders, metric and cutset inequalities. We show that Benders inequalities associated to extreme rays are metric inequalities. We also show how to strengthen Benders inequalities associated to non-extreme rays to obtain metric inequalities. We show that cutset inequalities are Benders inequalities, but not necessarily metric inequalities. We give a necessary and sufficient condition for a cutset inequality to be a metric inequality. Computational experiments show the effectiveness of strengthening Benders and cutset inequalities to obtain metric inequalities.

Shape classification using complex network and Multi-scale Fractal Dimension

Shape provides one of the most relevant information about an object. This makes shape one of the most important visual attributes used to characterize objects. This paper introduces a novel approach for shape characterization, which combines modeling shape into a complex network and the analysis of its complexity in a dynamic evolution context. Descriptors computed through this approach show to be efficient in shape characterization, incorporating many characteristics, such as scale and rotation invariant. Experiments using two different shape databases (an artificial shapes database and a leaf shape database) are presented in order to evaluate the method. and its results are compared to traditional shape analysis methods found in literature. (C) 2009 Published by Elsevier B.V.

Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network

Differently from theoretical scale-free networks, most real networks present multi-scale behavior, with nodes structured in different types of functional groups and communities. While the majority of approaches for classification of nodes in a complex network has relied on local measurements of the topology/connectivity around each node, valuable information about node functionality can be obtained by concentric (or hierarchical) measurements. This paper extends previous methodologies based on concentric measurements, by studying the possibility of using agglomerative clustering methods, in order to obtain a set of functional groups of nodes, considering particular institutional collaboration network nodes, including various known communities (departments of the University of Sao Paulo). Among the interesting obtained findings, we emphasize the scale-free nature of the network obtained, as well as identification of different patterns of authorship emerging from different areas (e.g. human and exact sciences). Another interesting result concerns the relatively uniform distribution of hubs along concentric levels, contrariwise to the non-uniform pattern found in theoretical scale-free networks such as the BA model. (C) 2008 Elsevier B.V. All rights reserved.

Spectroscopic Investigation on the Formation of a Dinuclear Me(2)SO-Ru(2)-Mercaptopyridine Bridged Complex: [Ru(2)Cl(3)(mu-pyS)(mu-dmso)(dmso)(4)]center dot 2H(2)O

A dinuclear ruthenium(II) complex double-bridged by an N-aromatic ligand 2-mercaptopyridine (2-pyridinethiol or 2-pyridyl mercaptan) and a methyl sulfoxide (dmso) have been characterized by X-ray crystallography. The reported compound with formula [Ru(2)Cl(3) (mu-pyS)(mu-dmso)(dmso)(4)] center dot 2H(2)O, [C(15)H(36)Cl(3)NO(7)S(6)Ru(2)] (P2/c, a = 13.8175(2) angstrom, b = 10.5608(2) angstrom, c = 21.3544 (3) angstrom, beta = 106.090(1)degrees, V = 2,994.05(8) angstrom(3), Z = 4) represents a seven-membered ring system with both rutheniums in an octahedral geometry. All the hydrogen bonds (C-H-Cl) and the van der Waals contacts give rise to three-dimensional network in the structure and add stability to the dinuclear compound. To our knowledge, this is the first time that the formation of a dinuclear ruthenium(II) complex double-bridged by an N-aromatic ligand 2-mercaptopyridine and dmso have been reported. The study also provided valuable insight into bioinorganic chemistry as continuing efforts are being made to develop metal-based cancer chemotherapeutics. A major feature of this paper is the resolution of a double bridged ruthenium structure which contributes to a better understanding of ruthenium reactivity.

Structural role of fluoride in the ion-conducting glass system B(2)O(3)-PbO-LiF studied by single- and double-resonance NMR

The local structure of an ion-conducting glass with nominal composition 50B(2)O(3)-10PbO-40LiF has been investigated by complementary (7)Li, (11)B, (19)F, and (207)Pb single- and double-resonance experiments. The results give insight into the structural role of the lithium fluoride additive in borate glasses: (1) LiF is seen to actively participate in the network transformation process contributing to the conversion of three- into four-coordinate boron units, as shown by (11)B single-resonance as well as by (11)B{(19)F} and (19)F{(11)B} double-resonance experiments. (2) (19)F signal quantification experiments suggest substantial fluoride loss, presumably caused by formation of volatile BF(3). A part of the fluoride remains in the dopant role, possibly in the form of small LiF-like cluster domains, which serve as a mobile ion supply. (3) The extent of lithium-fluorine and lead-fluorine interactions has been characterized by (7)Li{(19)F} and (207)Pb{(19)F} REDOR and SEDOR experiments. On the basis of these results, a quantitative structural description of this system has been developed.

Biolabeling with nanoparticles based on Y(2)O(3):Nd(3+) and luminescence detection in the near-infrared

Neodymium based fluorescence presents several advantages in comparison to conventional rare earth or enzyme-substrate based fluorescence emitting sources (e.g.Tb, HRP). Based on this fact we have herein explored a Nd-based fluoroimmunoassay. We efficiently detected the presence of an oxidized low-density lipoprotein (oxLDL) in human plasma a well-known marker for cardiovascular diseases, which causes around 30% of deaths worldwide. Conventional fluoroimmunoassay uses time-resolved luminescence techniques, with detection in the visible range, to eliminate the fluorescence background from the biological specimens. By using an immunoassay based on functionalized Y(2)O(3):Nd(3+) nanoparticles, where the excitation and emission processes in the Nd(3+) ion occur in the near-infrared (NIR) region, we have succeeded in eliminating the interferences from the biological fluorescence background, avoiding the use of time-resolved techniques. This yields higher emission intensity from the Nd(3+)-nanolabels and efficient detection of anti-oxidized low-density lipoproteins (anti-oxLDL) by Y(2)O(3):Nd(3+)-antibody-antigen conjugation, leading to a novel biolabeling method. (C) 2010 Elsevier B.V. All rights reserved.

Evaluation of Postpolymerization as a Function of the Storage Time of Triethylene Glycol Dimethacrylate/2,2-Bis[4-(2-Hydroxy-3-Methacryloxy-Prop-1-Oxy)-Phenyl]-propane Bisphenyl-alpha-Glycidyl Ether Dimethacrylate Copolymers Used in Dental Resins by Differential Scanning Calorimetry and Dynamic Mechanical Analysis

The aim of this work was to evaluate the effect of the storage time on the thermal properties of triethylene glycol dimethacrylate/2,2-bis[4-(2-hydroxy-3-methacryloxy-prop-1-oxy)-phenyl]propane bisphenyl-alpha-glycidyl ether dimethacrylate (TB) copolymers used in formulations of dental resins after photopolymerization. The TB copolymers were prepared by photopolymerization with an Ultrablue IS light-emitting diode, stored in the dark for 160 days at 37 degrees C, and characterized with differential scanning calorimetry (DSC), dynamic mechanical analysis (DMA), and Fourier transform infrared spectroscopy with attenuated total reflection. DSC curves indicated the presence of an exothermic peak, confirming that the reaction was not completed during the photopolymerization process. This exothermic peak became smaller as a function of the storage time and was shifted at higher temperatures. In DMA studies, a plot of the loss tangent versus the temperature initially showed the presence of two well-defined peaks. The presence of both peaks confirmed the presence of residual monomers that were not converted during the photopolymerization process. (C) 2009 Wiley Periodicals, Inc. J Appl Polym Sci 112: 679-684, 2009