We consider the lifetime optimization problem for multicasting in wireless ad hoc networks, in which each node is equipped with a directional antenna and hits limited energy supplies. In this paper, we propose a new d...
详细信息
ISBN:
(纸本)9783540898931
We consider the lifetime optimization problem for multicasting in wireless ad hoc networks, in which each node is equipped with a directional antenna and hits limited energy supplies. In this paper, we propose a new distributed algorithm, whose performance in terms of providing long-lived multicast tree is guaranteed by our theoretical analysis. We prove that its approximation ratio is bounded by a finite number. In particular, the derived upper bound in a closed form shows that the algorithm call achieve global optimal in some cases. the real performance of this new proposed algorithm is also evaluated using Simulation studies and the experimental results show that it outperforms other distributed algorithms.
We propose a new algorithm for independent component and independent subspace analysis problems. this algorithm uses a contrast based on the Schweizer-Wolff measure of pairwise dependence (Schweizer & Wolff, 1981)...
详细信息
ISBN:
(纸本)9781605582054
We propose a new algorithm for independent component and independent subspace analysis problems. this algorithm uses a contrast based on the Schweizer-Wolff measure of pairwise dependence (Schweizer & Wolff, 1981), a non-parametric measure computed on pairwise ranks of the variables. Our algorithm frequently outperforms state of the art ICA methods in the normal setting, is significantly more robust to outliers in the mixed signals, and performs well even in the presence of noise. Our method can also be used to solve independent subspace analysis (ISA) problems by grouping signals recovered by ICA methods. We provide an extensive empirical evaluation using simulated, sound, and image data.
New generation sequencing technologies offer unique opportunities and challenges for re-sequencing studies. In this article, we focus on re-sequencing experiments using the Solexa technology, based on bacterial artifi...
详细信息
New generation sequencing technologies offer unique opportunities and challenges for re-sequencing studies. In this article, we focus on re-sequencing experiments using the Solexa technology, based on bacterial artificial chromosome (BAC) clones, and address an experimental design problem. In these specific experiments, approximate coordinates of the BACs on a reference genome are known, and fine-scale differences between the BAC sequences and the reference are of interest. the high-throughput characteristics of the sequencing technology makes it possible to multiplex BAC sequencing experiments by pooling BACs for a cost-effective operation. However, the way BACs are pooled in such re-sequencing experiments has an effect on the downstream analysis of the generated data, mostly due to subsequences common to multiple BACs. the experimental design strategy we develop in this article offers combinatorial solutions based on approximation algorithms for the well-known max n-cut problem and the related max n-section problem on hypergraphs. Our algorithms, when applied to a number of sample cases give more than a 2-fold performance improvement over random partitioning.
this book constitutes the refereed proceedings of the 6thinternationalconference on Business Process Management, BPM 2008, held in Milan, Italy, in September 2008. the volume contains 20 revised full research papers...
详细信息
ISBN:
(数字)9783540857587
ISBN:
(纸本)9783540857570
this book constitutes the refereed proceedings of the 6thinternationalconference on Business Process Management, BPM 2008, held in Milan, Italy, in September 2008. the volume contains 20 revised full research papers and 3 industrial papers carefully reviewed and selected from 154 submissions, as well as 8 prototype demonstration papers selected out of 15 demo submissions. In addition three invited keynote papers are presented. the conference has a record of attracting innovative research of the highest quality related to all aspects of BPM, including theory, frameworks, methods, techniques, architectures, standards, and empirical findings.
Nozzle plays very important role to control the gas flow during the interruption for SF(6) circuit breaker (CB). Due to the higher non-tinear global mapping relationship between interruption performance of SF(6) CB an...
详细信息
ISBN:
(纸本)9787506292214
Nozzle plays very important role to control the gas flow during the interruption for SF(6) circuit breaker (CB). Due to the higher non-tinear global mapping relationship between interruption performance of SF(6) CB and its nozzle structural parameters, artificial neural network (ANN) and genetic algorithm (GA) were applied to the nozzle parameter optimization of SF(6) CB on the basis of the non-linear mapping properties of ANN and parallel processing, stochastic, and self-adapting search abilities of GA. And the parameter optimization system was established to study the influence of the nozzle structural parameter to the dielectric recovery. the application program is compiled in engineering computing language, which is used in calculating the parameter value predicted by neural network and the result of genetic algorithm optimization. the comparison and error analysis have been carried out between the results predicted by network and CAE simulated results, which shows that the BP network is stable and reliable. the optimized outcome, after verified by computer aided engineering (CAE) simulation, has been proved to be correct. It has been indicated that the nozzle structural parameter optimization method based on the artificial neural network and genetic algorithm approach is feasible And this optimization strategy provides a feasible scheme for the complex structural optimization.
We report about design and construction of the bidirectional transceiver TRx module for subscriber part of the passive optical network PON for a fiber to the home FTth topology. the TRx module consists of a epoxy novo...
详细信息
ISBN:
(纸本)9780819473790
We report about design and construction of the bidirectional transceiver TRx module for subscriber part of the passive optical network PON for a fiber to the home FTth topology. the TRx module consists of a epoxy novolak resin polymer planar lightwave circuit (PLC) hybrid integration technology with volume holographic grating triplex filter VHGT, surface-illuminated photodetectors and spot-size converted Fabry-Perot laser diode in SMD package. the hybrid PLC has composed from a two parts - polymer optical waveguide including VHGT filter section and a optoelectronic microwave section. the both parts are placed on the composite substrate.
Communication in mobile ad-hoc networks is vulnerable to numerous passive attacks, such as eavesdropping of sensitive information. Encryption helps to protect the confidentiality of transmitted data. However, tracking...
详细信息
ISBN:
(纸本)9780889867741
Communication in mobile ad-hoc networks is vulnerable to numerous passive attacks, such as eavesdropping of sensitive information. Encryption helps to protect the confidentiality of transmitted data. However, tracking mobile communications introduces further threats to the reliability of mobile networks. After a successful identification of communicating entities, an adversary on the multi-hop communication path is able to selectively drop packets in order to save own resources. In addition, active attacks are frequently launched subsequently to passive attacks, allowing malicious network entities to disturb the functionality of the mobile network. In this paper, we present the concept of our protocol for k-anonymous communication in mobile ad-hoc networks. the basic idea of the protocol is to hide mobile communication within the communication of k honest nodes. Hence, an adversary trying to identify communication partners can just narrow down its search to at least k entities. A trust system helps to determine the anonymity-level k of the communication. A node wishing to communicate, is able to set the anonymity-level k for each communication dynamically, always in dependence on the sensitivity of transmitted data.
the Group-Lasso method for finding important explanatory factors suffers from the potential non-uniqueness of solutions and also from high computational costs. We formulate conditions for the uniqueness of Group-Lasso...
详细信息
ISBN:
(纸本)9781605582054
the Group-Lasso method for finding important explanatory factors suffers from the potential non-uniqueness of solutions and also from high computational costs. We formulate conditions for the uniqueness of Group-Lasso solutions which lead to an easily implementable test procedure that allows us to identify all potentially active groups. these results are used to derive an efficient algorithm that can deal with input dimensions in the millions and can approximate the solution path efficiently. the derived methods are applied to large-scale learning problems where they exhibit excellent performance and where the testing procedure helps to avoid misinterpretations of the solutions. Copyright 2008 by the author(s)/owner(s).
Sensor webs consist of a large collection of small nodes providing collaborative and distributed sensing ability in unpredictable environments. Nodes composing such sensor webs, are characterized by their resource res...
详细信息
ISBN:
(纸本)9781605580463
Sensor webs consist of a large collection of small nodes providing collaborative and distributed sensing ability in unpredictable environments. Nodes composing such sensor webs, are characterized by their resource restrictions, especially the energy, the processing, and the communication capacities. these nodes are also in constant interaction with each other and withtheir geographic environment. An efficient system aiming at managing sensor webs must take into account the evolution of the sensor nodes as well as the geographic environment. Such a management process involves coping with a variety of dynamic variables including the nodes characteristics, the environment properties as well as the sensed data. In this context, Multi-Agent Geo-Simulation (MAGS) provides a flexible approach that can be used to easily analyse complex systems such as sensor webs in large scale georeferenced environments. the purpose of this paper is to present SensorMAGS, an agent-based geo-simulation system which manages sensor nodes in virtual geographic environments. this system is applied in the context of a water resource monitoring project. Copyright 2008 ACM.
Multimedia systems and applications have recently started to integrate the sense of touch and force feedback in the human-computer interaction. Surprisingly, measuring the quality of experience (QoE) when haptic modal...
详细信息
ISBN:
(纸本)9783540690566
Multimedia systems and applications have recently started to integrate the sense of touch and force feedback in the human-computer interaction. Surprisingly, measuring the quality of experience (QoE) when haptic modality is incorporated in a virtual user interface has received limited attention from the research community. In this paper, we propose a taxonomy for measuring the quality of experience of Virtual Reality (VR) applications. Furthermore, the taxonomy is modeled using a Fuzzy Logic Inference System (FIS) to quantitatively measure the QoE of a haptic virtual environment. Finally, the proposed model is tested using the Mamdani system. the simulation and usability analysis demonstrated that the proposed model reflects the user estimation for the applications more accurately and thus is capable of measuring the overall QoE of a haptic application.
暂无评论