Evolutionary forwarding games in delay tolerant networks: Equilibria,mechanism design and stochastic approximation

In this paper, we apply evolutionary games to non-cooperative forwarding control in Delay Tolerant Networks (DTNs). The main focus is on mechanisms to rule the participation of the relays to the delivery of messages in DTNs. Thus, we express the success probability as a function of the competition that takes place within a large population of mobiles, and we characterize the effect of reward-based mechanisms on the performance of such systems. Devices acting as active relays, in fact, sacrifice part of their batteries in order to support message replication and thus increase the probability to reach the destination. In our scheme, a relay can choose the strategy by which they participate to the message relaying. A mobile that participates receives a unit of reward based on the reward mechanism selected by the network. A utility function is introduced as the difference between the expected reward and the energy cost, i.e., the cost spent by the relay to sustain forwarding operations. We show how the evolution dynamics and the equilibrium behavior (called Evolutionary Stable Strategy – ESS) are influenced by the characteristics of inter contact time, energy expenditure and pricing characteristics.We extend our analysis to mechanisms that the system can introduce in order to have the message delivered to the destination with high probability within a given deadline and under energy constraints which bound the number of released copies per message. Finally, we apply our findings in order to devise decentralized forwarding algorithms that are rooted in the theory of stochastic approximations. Thus, we demonstrate that the ESS can be attained without complete knowledge of the system state and letting the source monitor number of released copies per message only. We provide extensive numerical results to validate the proposed scheme.     

Random Bichromatic Matchings

Given a graph with edges colored Red and Blue, we study the problem of sampling and approximately counting the number of matchings with exactly k Red edges. We solve the problem of estimating the number of perfect matchings with exactly k Red edges for dense graphs. We study a Markov chain on the space of all matchings of a graph that favors matchings with k Red edges. We show that it is rapidly mixing using non-traditional canonical paths that can backtrack. We show that this chain can be used to sample matchings in the 2-dimensional toroidal lattice of any fixed size ℓ with k Red edges, where the horizontal edges are Red and the vertical edges are Blue. An extended abstract appeared in J.R. Correa, A. Hevia and M.A. Kiwi (eds.) Proceedings of the 7th Latin American Theoretical Informatics Symposium, LNCS 3887, pp. 190–201, Springer, 2006. N. Bhatnagar’s and D. Randall’s research was supported in part by NSF grants CCR-0515105 and DMS-0505505. V.V. Vazirani’s research was supported in part by NSF grants 0311541, 0220343 and CCR-0515186. N. Bhatnagar’s and E. Vigoda’s research was supported in part by NSF grant CCR-0455666.     

Trust management towards service-oriented applications

In service-oriented computing (SOC) environments, service clients interact with service providers for services or transactions. From the point view of service clients, the trust status of a service provider is a critical issue to consider, particularly when the service provider is unknown to them. Typically, the trust evaluation is based on the feedback on the service quality provided by service clients. In this paper, we first present a trust management framework that is event-driven and rule-based. In this framework, trust computation is based on formulae. But rules are defined to determine which formula to use and what arguments to use, according to the event occurred during the transaction or service. In addition, we propose some trust evaluation metrics and a formula for trust computation. The formula is designed to be adaptable to different application domains by setting suitable arguments. Particularly, the proposed model addresses the incremental characteristics of trust establishment process. Furthermore, we propose a fuzzy logic based approach for determining reputation ranks that particularly differentiates new service providers and old (long-existing) ones. This is further incentive to new service providers and penalize poor quality services from service providers. Finally, a set of empirical studies has been conducted to study the properties of the proposed approaches, and the method to control the trust changes in both trust increment and decrement cases. The proposed framework is adaptable for different domains and complex trust evaluation systems.

CP2EH: a comprehensive privacy-preserving e-health scheme over cloud

The Journal of Supercomputing - In the Attribute-Based Encryption (ABE) scheme, patients encrypt their electronic health record (EHR), attach the appropriate attributes with it, and outsource them...     

Dehazing of remote sensing images using improved restoration model based dark channel prior

Haze degrades visual information of remotely sensed images. Therefore, haze removal is a demanding and significant task for visual multispectral information improvement. The existing haze removal techniques utilize different restrictions and before restoring hazy images in an efficient manner. The review of existing haze removal methods demonstrates that the haze-free images suffer from colour distortion and halo artefacts problems. To solve these issues, an improved restoration model based dark channel prior is proposed in this paper. The proposed technique has redefined transmission map, with the aim to reduce the colour distortion problem. The modified joint trilateral filter is also utilized to improve the coarse estimated atmospheric veil. The experimental results reveal that the proposed approach provides visually significant haze-free images and also preserves the significant detail.     

Biofilm reduction,cell proliferation,anthelmintic and cytotoxicity effect of green synthesised silver nanoparticle using Artemisia vulgaris extract

Infectious diseases are caused by etiological agents. Nanotechnology has been used to minimise the effect of clinical pathogens which have resistance to antibiotics. In current research synthesis, characterisation and biological activities of green synthesised nanoparticles using Artemisia vulgaris extract have been done. The characterisation of AgNPs was carried out using Fourier transform infrared spectroscopy, UV‐Vis spectrophotometry, and scanning electron microscopy. Anti‐biofilm, cell viability, antibacterial, brine shrimp lethality, and deoxyribonucleic acid protection effects have been screened. UV‐Vis spectra showed the absorption peak of synthesised nanoparticles at 400 nm. FT‐IR indicated the involvement of the functional group in the preparation of AgNPs. SEM showed the spherical shape of AgNPs with 30 nm diameter. Biological screening results revealed the antibacterial effect against clinical bacterial pathogens. Biofilm reduction and cell viability assay also supported the antibacterial effect. Cytotoxicity effect was recorded as 100% at 200 μg/ml through brine shrimp lethality assay. Protein kinase inhibition zones recorded for AgNPs (16 mm bald) compared with A. vulgaris extract (11 mm bald). It has been concluded that green synthesised AgNPs are more effective against infectious pathogens and could be used as a potential source for therapeutic drugs.Inspec keywords: cellular biophysics, toxicology, silver, nanoparticles, nanomedicine, diseases, microorganisms, ultraviolet spectra, visible spectra, Fourier transform infrared spectra, enzymes, molecular biophysicsOther keywords: biofilm reduction, cell proliferation, anthelmintic effect, cytotoxicity effect, green synthesised silver nanoparticle, Artemisia vulgaris extract, infectious diseases, aetiological agents, Fourier transform infrared spectroscopy, UV‐Vis spectrophotometry, scanning electron microscopy, SEM, antibiofilm, cell viability, brine shrimp lethality, deoxyribonucleic acid protection effects, AgNP, cytotoxicity, protein kinase inhibition zones, therapeutic drugs     

Interaction of guided light in rib polymer waveguides with dielectrophoretically controlled nanoparticles

This work demonstrates an optofluidic system, where dielectrophoretically controlled suspended nanoparticles are used to manipulate the properties of an optical waveguide. This optofluidic device is composed of a multimode polymeric rib waveguide and a microfluidic channel as its upper cladding. This channel integrates dielectrophoretic (DEP) microelectrodes and is infiltrated with suspended silica and tungsten trioxide nanoparticles. By applying electrical signals with various intensities and frequencies to the DEP microelectrodes, the nanoparticles can be concentrated close to the waveguide surface significantly altering the optical properties in this region. Depending on the particle refractive indices, concentrations, positions and dimensions, the light remains confined or is scattered into the surrounding media in the microfluidic channel.     

Symmetry in scalar field topology

Study of symmetric or repeating patterns in scalar fields is important in scientific data analysis because it gives deep insights into the properties of the underlying phenomenon. Though geometric symmetry has been well studied within areas like shape processing, identifying symmetry in scalar fields has remained largely unexplored due to the high computational cost of the associated algorithms. We propose a computationally efficient algorithm for detecting symmetric patterns in a scalar field distribution by analysing the topology of level sets of the scalar field. Our algorithm computes the contour tree of a given scalar field and identifies subtrees that are similar. We define a robust similarity measure for comparing subtrees of the contour tree and use it to group similar subtrees together. Regions of the domain corresponding to subtrees that belong to a common group are extracted and reported to be symmetric. Identifying symmetry in scalar fields finds applications in visualization, data exploration, and feature detection. We describe two applications in detail: symmetry-aware transfer function design and symmetry-aware isosurface extraction.     

Selection of industrial robots using compromise ranking and outranking methods

Selection of a robot for a specific industrial application is one of the most challenging problems in real time manufacturing environment. It has become more and more complicated due to increase in complexity, advanced features and facilities that are continuously being incorporated into the robots by different manufacturers. At present, different types of industrial robots with diverse capabilities, features, facilities and specifications are available in the market. Manufacturing environment, product design, production system and cost involved are some of the most influencing factors that directly affect the robot selection decision. The decision maker needs to identify and select the best suited robot in order to achieve the desired output with minimum cost and specific application ability. This paper attempts to solve the robot selection problem using two most appropriate multi-criteria decision-making (MCDM) methods and compares their relative performance for a given industrial application. The first MCDM approach is ‘VIsekriterijumsko KOmpromisno Rangiranje’ (VIKOR), a compromise ranking method and the other one is ‘ELimination and Et Choice Translating REality’ (ELECTRE), an outranking method. Two real time examples are cited in order to demonstrate and validate the applicability and potentiality of both these MCDM methods. It is observed that the relative rankings of the alternative robots as obtained using these two MCDM methods match quite well with those as derived by the past researchers.     

A bandpass filter with adjustable bandwidth and predictable transmission zeros

In this article, a microstrip bandpass filter with an adjustable bandwidth and predictable transmission zeros is proposed. The proposed filter is implemented by combining two hairpin edge‐coupled resonators with interdigital capacitors. Compared to typical edge‐coupled filters, the proposed filter provides a wider bandwidth resulting from a higher coupling strength between its resonators. To further increase the coupling and consequently the bandwidth, a pair of etched slots in the ground plane is used. By adjusting the geometrical parameters of the interdigital capacitors and etched slots, the bandwidth can be easily adjusted. The filter features two transmission zeros, which are determined by means of the semi‐analytical model developed as part of this work. Furthermore, the proposed filters can be cascaded to obtain a sharper cutoff frequency response. Frequency responses of the filters from measurements are in good agreement with those simulated using IE3D in the 5–9 GHz range. © 2009 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2010.