-
How boundary interactions dominate emergent driving of passive probes in active matter
Authors:
Jeanine Shea,
Gerhard Jung,
Friederike Schmid
Abstract:
Colloidal probes immersed in an active bath have been found to behave like active particles themselves. Here, we use coarse-grained simulations to investigate the mechanisms behind this behavior. We find that the active motion of the colloid cannot be simply attributed to the convective motion in the bath. Instead, the boundary of the probe contributes significantly to these adopted dynamics by ca…
▽ More
Colloidal probes immersed in an active bath have been found to behave like active particles themselves. Here, we use coarse-grained simulations to investigate the mechanisms behind this behavior. We find that the active motion of the colloid cannot be simply attributed to the convective motion in the bath. Instead, the boundary of the probe contributes significantly to these adopted dynamics by causing active bath particles to spontaneously accumulate at the probe. This gathering of active bath particles then pushes the probe, thus promoting its emergent active-particle-like behavior. Furthermore, we find that the dynamic properties of the probe depend on its size in a non-monotonic way, which further highlights the non-trivial interplay between probe and bath.
△ Less
Submitted 17 January, 2024;
originally announced January 2024.
-
Passive particle in an active bath: How can we tell it is out of equilibrium?
Authors:
Jeanine Shea,
Gerhard Jung,
Friederike Schmid
Abstract:
We study a passive probe immersed in a fluid of active particles. Despite the system's non-equilibrium nature, the trajectory of the probe does not exhibit non-equilibrium signatures: its velocity distribution remains Gaussian, the second fluctuation dissipation theorem is not fundamentally violated, and the motion does not indicate breaking of time reversal symmetry. To tell that the probe is out…
▽ More
We study a passive probe immersed in a fluid of active particles. Despite the system's non-equilibrium nature, the trajectory of the probe does not exhibit non-equilibrium signatures: its velocity distribution remains Gaussian, the second fluctuation dissipation theorem is not fundamentally violated, and the motion does not indicate breaking of time reversal symmetry. To tell that the probe is out of equilibrium requires examination of its behavior in tandem with that of the active fluid: the kinetic temperature of the probe does not equilibrate to that of the surrounding active particles. As a strategy to diagnose non-equilibrium from probe trajectories alone, we propose to examine their response to a small perturbation which reveals a non-equilibrium signature through a violation of the first fluctuation dissipation theorem.
△ Less
Submitted 15 January, 2024;
originally announced January 2024.
-
Force renormalization for probes immersed in an active bath
Authors:
Jeanine Shea,
Gerhard Jung,
Friederike Schmid
Abstract:
Langevin equations or generalized Langevin equations (GLEs) are popular models for describing the motion of a particle in a fluid medium in an effective manner. Here we examine particles immersed in an inherently nonequilibrium fluid, i.e., an active bath, which are subject to an external force. Specifically, we consider two types of forces that are highly relevant for microrheological studies: A…
▽ More
Langevin equations or generalized Langevin equations (GLEs) are popular models for describing the motion of a particle in a fluid medium in an effective manner. Here we examine particles immersed in an inherently nonequilibrium fluid, i.e., an active bath, which are subject to an external force. Specifically, we consider two types of forces that are highly relevant for microrheological studies: A harmonic, trap** force and a constant, "drag" force. We study such systems by molecular simulations and use the simulation data to derive an effective GLE description. We find that, in an active bath, the external force in the GLE is not equal to the physical external force, but rather a renormalized external force, which can be significantly smaller. The effect cannot be attributed to the mere temperature renormalization, which is also observed.
△ Less
Submitted 2 May, 2024; v1 submitted 4 October, 2023;
originally announced October 2023.
-
Studying excited-state-specific perturbation theory on the Thiel set
Authors:
Rachel Clune,
Jacqueline A. R. Shea,
Tarini Hardikar,
Harrison Tuckman,
Eric Neuscamman
Abstract:
We explore the performance of a recently-introduced $N^5$-scaling excited-state-specific second order perturbation theory (ESMP2) on the singlet excitations of the Thiel benchmarking set. We find that, without regularization, ESMP2 is quite sensitive to $π$ system size, performing well in molecules with small $π$ systems but poorly in those with larger $π$ systems. With regularization, ESMP2 is fa…
▽ More
We explore the performance of a recently-introduced $N^5$-scaling excited-state-specific second order perturbation theory (ESMP2) on the singlet excitations of the Thiel benchmarking set. We find that, without regularization, ESMP2 is quite sensitive to $π$ system size, performing well in molecules with small $π$ systems but poorly in those with larger $π$ systems. With regularization, ESMP2 is far less sensitive to $π$ system size and shows a higher overall accuracy on the Thiel set than CC2, EOM-CCSD, CC3, and a wide variety of time-dependent density functional approaches. Unsurprisingly, even regularized ESMP2 is less accurate than multi-reference perturbation theory on this test set, which can in part be explained by the set's inclusion of some doubly excited states but none of the strong charge transfer states that often pose challenges for state-averaging. Beyond energetics, we find that the ESMP2 doubles norm offers a relatively low-cost way to test for doubly excited character without the need to define an active space.
△ Less
Submitted 20 May, 2023; v1 submitted 14 February, 2023;
originally announced February 2023.
-
Model reduction techniques for the computation of extended Markov parameterizations for generalized Langevin equations
Authors:
Niklas Bockius,
Jeanine Shea,
Gerhard Jung,
Friederike Schmid,
Martin Hanke
Abstract:
The generalized Langevin equation is a model for the motion of coarse-grained particles where dissipative forces are represented by a memory term. The numerical realization of such a model requires the implementation of a stochastic delay-differential equation and the estimation of a corresponding memory kernel. Here we develop a new approach for computing a data-driven Markov model for the motion…
▽ More
The generalized Langevin equation is a model for the motion of coarse-grained particles where dissipative forces are represented by a memory term. The numerical realization of such a model requires the implementation of a stochastic delay-differential equation and the estimation of a corresponding memory kernel. Here we develop a new approach for computing a data-driven Markov model for the motion of the particles, given equidistant samples of their velocity autocorrelation function. Our method bypasses the determination of the underlying memory kernel by representing it via up to about twenty auxiliary variables. The algorithm is based on a sophisticated variant of the Prony method for exponential interpolation and employs the Positive Real Lemma from model reduction theory to extract the associated Markov model. We demonstrate the potential of this approach for the test case of anomalous diffusion, where data are given analytically, and then apply our method to velocity autocorrelation data of molecular dynamics simulations of a colloid in a Lennard-Jones fluid. In both cases, the VACF and the memory kernel can be reproduced very accurately. Moreover, we show that the algorithm can also handle input data with large statistical noise. We anticipate that it will be a very useful tool in future studies that involve dynamic coarse-graining of complex soft matter systems.
△ Less
Submitted 7 January, 2021;
originally announced January 2021.
-
Histology to 3D In Vivo MR Registration for Volumetric Evaluation of MRgFUS Treatment Assessment Biomarkers
Authors:
Blake E. Zimmerman,
Sara L. Johnson,
Henrik A. Odéen,
Jill E. Shea,
Rachel E. Factor,
Sarang C. Joshi,
Allison H. Payne
Abstract:
Advances in imaging and early cancer detection have increased interest in magnetic resonance (MR) guided focused ultrasound (MRgFUS) technologies for cancer treatment. MRgFUS ablation treatments could reduce surgical risks, preserve organ tissue/function, and improve patient quality of life. However, surgical resection and histological analysis remain the gold standard to assess cancer treatment r…
▽ More
Advances in imaging and early cancer detection have increased interest in magnetic resonance (MR) guided focused ultrasound (MRgFUS) technologies for cancer treatment. MRgFUS ablation treatments could reduce surgical risks, preserve organ tissue/function, and improve patient quality of life. However, surgical resection and histological analysis remain the gold standard to assess cancer treatment response. For non-invasive ablation therapies such as MRgFUS, the treatment response must be determined through MR imaging biomarkers. However, current MR biomarkers are inconclusive and have not been rigorously evaluated against histology via accurate registration. Existing registration methods rely on anatomical features to directly register in vivo MR and histology. For MRgFUS applications in anatomies such as liver, kidney, or breast, anatomical features independent from treatment features are often insufficient to perform direct registration. We present a novel MR to histology registration workflow that utilizes intermediate imaging and does not rely on these independent features. The presented workflow yields an overall registration accuracy of 1.00 +/- 0.13 mm. The developed registration pipeline is used to evaluate a common MRgFUS treatment assessment biomarker against histology. Evaluating MR biomarkers against histology using this registration pipeline will facilitate validating novel MRgFUS biomarkers to improve treatment assessment without surgical intervention.
△ Less
Submitted 20 November, 2020;
originally announced November 2020.
-
An N$^5$-scaling excited-state-specific perturbation theory
Authors:
Rachel Clune,
Jacqueline A. R. Shea,
Eric Neuscamman
Abstract:
We show that by working in a basis similar to that of the natural transition orbitals and using a modified zeroth order Hamiltonian, the cost of a recently-introduced perturbative correction to excited state mean field theory can be reduced from seventh to fifth order in the system size. The (occupied)$^2$(virtual)$^3$ asymptotic scaling matches that of ground state second order Møller-Plesset the…
▽ More
We show that by working in a basis similar to that of the natural transition orbitals and using a modified zeroth order Hamiltonian, the cost of a recently-introduced perturbative correction to excited state mean field theory can be reduced from seventh to fifth order in the system size. The (occupied)$^2$(virtual)$^3$ asymptotic scaling matches that of ground state second order Møller-Plesset theory, but with a significantly higher prefactor because the bottleneck is iterative: it appears in the Krylov-subspace-based solution of the linear equation that yields the first order wave function. Here we discuss the details of the modified zeroth order Hamiltonian we use to reduce the cost as well as the automatic code generation process we used to derive and verify the cost scaling of the different terms. Overall, we find that our modifications have little impact on the method's accuracy, which remains competitive with singles and doubles equation-of-motion coupled cluster.
△ Less
Submitted 1 September, 2020; v1 submitted 28 March, 2020;
originally announced March 2020.
-
Learning Multiparametric Biomarkers for Assessing MR-Guided Focused Ultrasound Treatment of Malignant Tumors
Authors:
Blake E. Zimmerman,
Sara Johnson,
Henrik Odéen,
Jill Shea,
Markus D. Foote,
Nicole Winkler,
Sarang C. Joshi,
Allison Payne
Abstract:
Noninvasive MR-guided focused ultrasound (MRgFUS) treatments are promising alternatives to the surgical removal of malignant tumors. A significant challenge is assessing the viability of treated tissue during and immediately after MRgFUS procedures. Current clinical assessment uses the nonperfused volume (NPV) biomarker immediately after treatment from contrast-enhanced MRI. The NPV has variable a…
▽ More
Noninvasive MR-guided focused ultrasound (MRgFUS) treatments are promising alternatives to the surgical removal of malignant tumors. A significant challenge is assessing the viability of treated tissue during and immediately after MRgFUS procedures. Current clinical assessment uses the nonperfused volume (NPV) biomarker immediately after treatment from contrast-enhanced MRI. The NPV has variable accuracy, and the use of contrast agent prevents continuing MRgFUS treatment if tumor coverage is inadequate. This work presents a novel, noncontrast, learned multiparametric MR biomarker that can be used during treatment for intratreatment assessment, validated in a VX2 rabbit tumor model. A deep convolutional neural network was trained on noncontrast multiparametric MR images using the NPV biomarker from follow-up MR imaging (3-5 days after MRgFUS treatment) as the accurate label of nonviable tissue. A novel volume-conserving registration algorithm yielded a voxel-wise correlation between treatment and follow-up NPV, providing a rigorous validation of the biomarker. The learned noncontrast multiparametric MR biomarker predicted the follow-up NPV with an average DICE coefficient of 0.71, substantially outperforming the current clinical standard (DICE coefficient = 0.53). Noncontrast multiparametric MR imaging integrated with a deep convolutional neural network provides a more accurate prediction of MRgFUS treatment outcome than current contrast-based techniques.
△ Less
Submitted 29 September, 2020; v1 submitted 23 October, 2019;
originally announced October 2019.
-
A generalized variational principle with applications to excited state mean field theory
Authors:
Jacqueline A. R. Shea,
Elise Gwin,
Eric Neuscamman
Abstract:
We present a generalization of the variational principle that is compatible with any Hamiltonian eigenstate that can be specified uniquely by a list of properties. This variational principle appears to be compatible with a wide range of electronic structure methods, including mean-field theory, density functional theory, multi-reference theory, and quantum Monte Carlo. Like the standard variationa…
▽ More
We present a generalization of the variational principle that is compatible with any Hamiltonian eigenstate that can be specified uniquely by a list of properties. This variational principle appears to be compatible with a wide range of electronic structure methods, including mean-field theory, density functional theory, multi-reference theory, and quantum Monte Carlo. Like the standard variational principle, this generalized variational principle amounts to the optimization of a nonlinear function that, in the limit of an arbitrarily flexible wave function, has the desired Hamiltonian eigenstate as its global minimum. Unlike the standard variational principle, it can target excited states and select individual states in cases of degeneracy or near-degeneracy. As an initial demonstration of how this approach can be useful in practice, we employ it to improve the optimization efficiency of excited state mean field theory by an order of magnitude. With this improved optimization, we are able to demonstrate that the accuracy of the corresponding second-order perturbation theory rivals that of singles-and-doubles equation-of-motion coupled cluster in a substantially broader set of molecules than could be explored by our previous optimization methodology.
△ Less
Submitted 5 February, 2020; v1 submitted 7 October, 2019;
originally announced October 2019.
-
Tracking excited states in wave function optimization using density matrices and variational principles
Authors:
Lan Nguyen Tran,
Jacqueline A. R. Shea,
Eric Neuscamman
Abstract:
We present a method for finding individual excited states' energy stationary points in complete active space self-consistent field theory that is compatible with standard optimization methods and highly effective at overcoming difficulties due to root flip** and near-degeneracies. Inspired by both the maximum overlap method and recent progress in excited state variational principles, our approac…
▽ More
We present a method for finding individual excited states' energy stationary points in complete active space self-consistent field theory that is compatible with standard optimization methods and highly effective at overcoming difficulties due to root flip** and near-degeneracies. Inspired by both the maximum overlap method and recent progress in excited state variational principles, our approach combines these ideas in order to track individual excited states throughout the orbital optimization process. In a series of tests involving root flip**, near-degeneracies, charge transfers, and double excitations, we show that this approach is more effective for state-specific optimization than either the naive selection of roots based on energy ordering or a more direct generalization of the maximum overlap method. Furthermore, we provide evidence that this state-specific approach improves the performance of complete active space perturbation theory. With a simple implementation, a low cost, and compatibility with large active space methods, the approach is designed to be useful in a wide range of excited state investigations.
△ Less
Submitted 10 April, 2019;
originally announced April 2019.
-
The Southern HII Region Discovery Survey I: The Bright Catalog
Authors:
Trey V. Wenger,
John. M. Dickey,
C. H. Jordan,
Dana S. Balser,
W. P. Armentrout,
L. D. Anderson,
T. M. Bania,
J. R. Dawson,
N. M. McClure-Griffiths,
Jeanine Shea
Abstract:
The census of Galactic HII regions is vastly incomplete in the Southern sky. We use the Australia Telescope Compact Array (ATCA) to observe 4-10 GHz radio continuum and hydrogen radio recombination line (RRL) emission from candidate HII regions in the Galactic zone 259 deg < l < 344 deg, |b| < 4 deg. In this first data release, we target the brightest HII region candidates and observe 282 fields i…
▽ More
The census of Galactic HII regions is vastly incomplete in the Southern sky. We use the Australia Telescope Compact Array (ATCA) to observe 4-10 GHz radio continuum and hydrogen radio recombination line (RRL) emission from candidate HII regions in the Galactic zone 259 deg < l < 344 deg, |b| < 4 deg. In this first data release, we target the brightest HII region candidates and observe 282 fields in the direction of at least one previously-known or candidate HII region. We detect radio continuum emission and RRL emission in 275 (97.5%) and 258 (91.5%) of these fields, respectively. We catalog the ~7 GHz radio continuum peak flux densities and positions of 80 previously-known and 298 candidate HII regions. After averaging ~18 RRL transitions, we detect 77 RRL velocity components towards 76 previously-known HII regions and 267 RRL velocity components towards 256 HII region candidates. The discovery of RRL emission from these nebulae increases the number of known Galactic HII regions in the surveyed zone by 82%, to 568 nebulae. In the fourth quadrant we discover 50 RRLs with positive velocities, placing those sources outside the Solar circle. Including the pilot survey, the SHRDS has now discovered 295 Galactic HII regions. In the next data release we expect to add ~200 fainter and more distant nebulae.
△ Less
Submitted 12 December, 2018;
originally announced December 2018.
-
A Mean Field Platform for Excited State Quantum Chemistry
Authors:
Jacqueline A. R. Shea,
Eric Neuscamman
Abstract:
We present a mean field theory for excited states that is broadly analogous to ground state Hartree-Fock theory. Like Hartree-Fock, our approach is deterministic, state-specific, applies a variational principle to a minimally correlated ansatz, produces energy stationary points, relaxes the orbital basis, has a Fock-build cost-scaling, and can serve as the foundation for correlation methods such a…
▽ More
We present a mean field theory for excited states that is broadly analogous to ground state Hartree-Fock theory. Like Hartree-Fock, our approach is deterministic, state-specific, applies a variational principle to a minimally correlated ansatz, produces energy stationary points, relaxes the orbital basis, has a Fock-build cost-scaling, and can serve as the foundation for correlation methods such as perturbation theory and coupled cluster theory. To emphasize this last point, we pair our mean field approach with an excited state analogue of second order Moller-Plesset theory and demonstrate that in water, formaldehyde, neon, and stretched lithium fluoride, the resulting accuracy far exceeds that of configuration interaction singles and rivals that of equation of motion coupled cluster.
△ Less
Submitted 25 August, 2018; v1 submitted 3 June, 2018;
originally announced June 2018.
-
QMCPACK : An open source ab initio Quantum Monte Carlo package for the electronic structure of atoms, molecules, and solids
Authors:
Jeongnim Kim,
Andrew Baczewski,
Todd D. Beaudet,
Anouar Benali,
M. Chandler Bennett,
Mark A. Berrill,
Nick S. Blunt,
Edgar Josue Landinez Borda,
Michele Casula,
David M. Ceperley,
Simone Chiesa,
Bryan K. Clark,
Raymond C. Clay III,
Kris T. Delaney,
Mark Dewing,
Kenneth P. Esler,
Hongxia Hao,
Olle Heinonen,
Paul R. C. Kent,
Jaron T. Krogel,
Ilkka Kylanpaa,
Ying Wai Li,
M. Graham Lopez,
Ye Luo,
Fionn D. Malone
, et al. (23 additional authors not shown)
Abstract:
QMCPACK is an open source quantum Monte Carlo package for ab-initio electronic structure calculations. It supports calculations of metallic and insulating solids, molecules, atoms, and some model Hamiltonians. Implemented real space quantum Monte Carlo algorithms include variational, diffusion, and reptation Monte Carlo. QMCPACK uses Slater-Jastrow type trial wave functions in conjunction with a s…
▽ More
QMCPACK is an open source quantum Monte Carlo package for ab-initio electronic structure calculations. It supports calculations of metallic and insulating solids, molecules, atoms, and some model Hamiltonians. Implemented real space quantum Monte Carlo algorithms include variational, diffusion, and reptation Monte Carlo. QMCPACK uses Slater-Jastrow type trial wave functions in conjunction with a sophisticated optimizer capable of optimizing tens of thousands of parameters. The orbital space auxiliary field quantum Monte Carlo method is also implemented, enabling cross validation between different highly accurate methods. The code is specifically optimized for calculations with large numbers of electrons on the latest high performance computing architectures, including multicore central processing unit (CPU) and graphical processing unit (GPU) systems. We detail the program's capabilities, outline its structure, and give examples of its use in current research calculations. The package is available at http://www.qmcpack.org .
△ Less
Submitted 4 April, 2018; v1 submitted 19 February, 2018;
originally announced February 2018.
-
Size consistent excited states via algorithmic transformations between variational principles
Authors:
Jacqueline A. R. Shea,
Eric Neuscamman
Abstract:
We demonstrate that a broad class of excited state variational principles is not size consistent. In light of this difficulty, we develop and test an approach to excited state optimization that transforms between variational principles in order to achieve state selectivity, size consistency, and compatibility with quantum Monte Carlo. To complement our formal analysis, we provide numerical example…
▽ More
We demonstrate that a broad class of excited state variational principles is not size consistent. In light of this difficulty, we develop and test an approach to excited state optimization that transforms between variational principles in order to achieve state selectivity, size consistency, and compatibility with quantum Monte Carlo. To complement our formal analysis, we provide numerical examples that confirm these properties and demonstrate how they contribute to a more black box approach to excited states in quantum Monte Carlo.
△ Less
Submitted 31 August, 2017;
originally announced August 2017.
-
Navigation Function Based Decentralized Control of A Multi-Agent System with Network Connectivity Constraints
Authors:
Zhen Kan,
John M. Shea,
Warren E. Dixon
Abstract:
A wide range of applications require or can benefit from collaborative behavior of a group of agents. The technical challenge addressed in this chapter is the development of a decentralized control strategy that enables each agent to independently navigate to ensure agents achieve a collective goal while maintaining network connectivity. Specifically, cooperative controllers are developed for netw…
▽ More
A wide range of applications require or can benefit from collaborative behavior of a group of agents. The technical challenge addressed in this chapter is the development of a decentralized control strategy that enables each agent to independently navigate to ensure agents achieve a collective goal while maintaining network connectivity. Specifically, cooperative controllers are developed for networked agents with limited sensing and network connectivity constraints. By modeling the interaction among the agents as a graph, several different approaches to address the problems of preserving network connectivity are presented, with the focus on a method that utilizes navigation function frameworks. By modeling network connectivity constraints as artificial obstacles in navigation functions, a decentralized control strategy is presented in two particular applications, formation control and rendezvous for a system of autonomous agents, which ensures global convergence to the unique minimum of the potential field (i.e., desired formation or desired destination) while preserving network connectivity. Simulation results are provided to demonstrate the developed strategy.
△ Less
Submitted 23 February, 2014;
originally announced February 2014.
-
Decentralized Rendezvous of Nonholonomic Robots with Sensing and Connectivity Constraints
Authors:
Zhen Kan,
Justin Klotz,
Eduardo L. Pasiliao Jr,
John M. Shea,
Warren E. Dixon
Abstract:
A group of wheeled robots with nonholonomic constraints is considered to rendezvous at a common specified setpoint with a desired orientation while maintaining network connectivity and ensuring collision avoidance within the robots. Given communication and sensing constraints for each robot, only a subset of the robots are aware or informed of the global destination, and the remaining robots must…
▽ More
A group of wheeled robots with nonholonomic constraints is considered to rendezvous at a common specified setpoint with a desired orientation while maintaining network connectivity and ensuring collision avoidance within the robots. Given communication and sensing constraints for each robot, only a subset of the robots are aware or informed of the global destination, and the remaining robots must move within the network connectivity constraint so that the informed robots can guide the group to the goal. The mobile robots are also required to avoid collisions with each other outside a neighborhood of the common rendezvous point. To achieve the rendezvous control objective, decentralized time-varying controllers are developed based on a navigation function framework to steer the robots to perform rendezvous while preserving network connectivity and ensuring collision avoidance. Only local sensing feedback, which includes position feedback from immediate neighbors and absolute orientation measurement, is used to navigate the robots and enables radio silence during navigation. Simulation results demonstrate the performance of the developed approach.
△ Less
Submitted 23 February, 2014;
originally announced February 2014.
-
Optimizing Network Topology to Reduce Aggregate Traffic in Systems of Mobile Robots
Authors:
Leenhapat Navaravong,
John M. Shea,
Eduardo L. Pasiliao Jr,
Gregory L. Barnette,
Warren E. Dixon
Abstract:
Systems of networked mobile robots, such as unmanned aerial or ground vehicles, will play important roles in future military and commercial applications. The communications for such systems will typically be over wireless links and may require that the robots form an ad hoc network and communicate on a peer-to-peer basis. In this paper, we consider the problem of optimizing the network topol…
▽ More
Systems of networked mobile robots, such as unmanned aerial or ground vehicles, will play important roles in future military and commercial applications. The communications for such systems will typically be over wireless links and may require that the robots form an ad hoc network and communicate on a peer-to-peer basis. In this paper, we consider the problem of optimizing the network topology to minimize the total traffic in a network required to support a given set of data flows under constraints on the amount of movement possible at each mobile robot. In this paper, we consider a subclass of this problem in which the initial and final topologies are trees, and the movement restrictions are given in terms of the number of edges in the graph that must be traversed. We develop algorithms to optimize the network topology while maintaining network connectivity during the topology reconfiguration process. Our topology reconfiguration algorithm uses the concept of prefix labelling and routing to move nodes through the network while maintaining network connectivity. We develop two algorithms to determine the final network topology: an optimal, but computationally complex algorithm, and a greedy suboptimal algorithm that has much lower complexity. We present simulation results to compare the performance of these algorithm.
△ Less
Submitted 30 August, 2011;
originally announced August 2011.
-
LDPC Code Design for the BPSK-constrained Gaussian Wiretap Channel
Authors:
Chan Wong Wong,
Tan F. Wong,
John M. Shea
Abstract:
A coding scheme based on irregular low-density parity-check (LDPC) codes is proposed to send secret messages from a source over the Gaussian wiretap channel to a destination in the presence of a wiretapper, with the restriction that the source can send only binary phase-shift keyed (BPSK) symbols. The secrecy performance of the proposed coding scheme is measured by the secret message rate through…
▽ More
A coding scheme based on irregular low-density parity-check (LDPC) codes is proposed to send secret messages from a source over the Gaussian wiretap channel to a destination in the presence of a wiretapper, with the restriction that the source can send only binary phase-shift keyed (BPSK) symbols. The secrecy performance of the proposed coding scheme is measured by the secret message rate through the wiretap channel as well as the equivocation rate about the message at the wiretapper. A code search procedure is suggested to obtain irregular LDPC codes that achieve good secrecy performance in such context.
△ Less
Submitted 20 March, 2011;
originally announced March 2011.
-
Secret Sharing LDPC Codes for the BPSK-constrained Gaussian Wiretap Channel
Authors:
Chan Wong Wong,
Tan F. Wong,
John M. Shea
Abstract:
The problem of secret sharing over the Gaussian wiretap channel is considered. A source and a destination intend to share secret information over a Gaussian channel in the presence of a wiretapper who observes the transmission through another Gaussian channel. Two constraints are imposed on the source-to-destination channel; namely, the source can transmit only binary phase shift keyed (BPSK) symb…
▽ More
The problem of secret sharing over the Gaussian wiretap channel is considered. A source and a destination intend to share secret information over a Gaussian channel in the presence of a wiretapper who observes the transmission through another Gaussian channel. Two constraints are imposed on the source-to-destination channel; namely, the source can transmit only binary phase shift keyed (BPSK) symbols, and symbol-by-symbol hard-decision quantization is applied to the received symbols of the destination. An error-free public channel is also available for the source and destination to exchange messages in order to help the secret sharing process. The wiretapper can perfectly observe all messages in the public channel. It is shown that a secret sharing scheme that employs a random ensemble of regular low density parity check (LDPC) codes can achieve the key capacity of the BPSK-constrained Gaussian wiretap channel asymptotically with increasing block length. To accommodate practical constraints of finite block length and limited decoding complexity, fixed irregular LDPC codes are also designed to replace the regular LDPC code ensemble in the proposed secret sharing scheme.
△ Less
Submitted 20 January, 2011; v1 submitted 15 September, 2010;
originally announced September 2010.
-
Secret Sharing over Fast-Fading MIMO Wiretap Channels
Authors:
Tan F. Wong,
Matthieu Bloch,
John M. Shea
Abstract:
Secret sharing over the fast-fading MIMO wiretap channel is considered. A source and a destination try to share secret information over a fast-fading MIMO channel in the presence of a wiretapper who also makes channel observations that are different from but correlated to those made by the destination. An interactive authenticated unrestricted public channel is also available for use by the sour…
▽ More
Secret sharing over the fast-fading MIMO wiretap channel is considered. A source and a destination try to share secret information over a fast-fading MIMO channel in the presence of a wiretapper who also makes channel observations that are different from but correlated to those made by the destination. An interactive authenticated unrestricted public channel is also available for use by the source and destination in the secret sharing process. This falls under the "channel-type model with wiretapper" considered by Ahlswede and Csiszar. A minor extension of their result (to continuous channel alphabets) is employed to evaluate the key capacity of the fast-fading MIMO wiretap channel. The effects of spatial dimensionality provided by the use of multiple antennas at the source, destination, and wiretapper are then investigated.
△ Less
Submitted 11 September, 2009; v1 submitted 14 December, 2008;
originally announced December 2008.
-
Flow-optimized Cooperative Transmission for the Relay Channel
Authors:
Tan F. Wong,
Tat M. Lok,
John M. Shea
Abstract:
This paper describes an approach for half-duplex cooperative transmission in a classical three-node relay channel. Assuming availability of channel state information at nodes, the approach makes use of this information to optimize distinct flows through the direct link from the source to the destination and the path via the relay, respectively. It is shown that such a design can effectively harn…
▽ More
This paper describes an approach for half-duplex cooperative transmission in a classical three-node relay channel. Assuming availability of channel state information at nodes, the approach makes use of this information to optimize distinct flows through the direct link from the source to the destination and the path via the relay, respectively. It is shown that such a design can effectively harness diversity advantage of the relay channel in both high-rate and low-rate scenarios. When the rate requirement is low, the proposed design gives a second-order outage diversity performance approaching that of full-duplex relaying. When the rate requirement becomes asymptotically large, the design still gives a close-to-second-order outage diversity performance. The design also achieves the best diversity-multiplexing tradeoff possible for the relay channel. With optimal long-term power control over the fading relay channel, the proposed design achieves a delay-limited rate performance that is only 3.0dB (5.4dB) worse than the capacity performance of the additive white Gaussian channel in low- (high-) rate scenarios.
△ Less
Submitted 13 September, 2007; v1 submitted 3 January, 2007;
originally announced January 2007.