Exact algorithms to minimize interference in wireless sensor networks

AbstractFinding a low-interference connected topology is a fundamental problem in wireless sensor networks (WSNs). The problem of reducing interference through adjusting the nodes’ transmission radii in a connected network is one of the most well-known open algorithmic problems in wireless sensor network optimization. In this paper, we study minimization of the average interference and the maximum interference for the highway model, where all the nodes are arbitrarily distributed on a line. First, we prove that there is always an optimal topology with minimum interference that is planar. Then, two exact algorithms are proposed. The first one is an exact algorithm to minimize the average interference in polynomial time, O(n3Δ), where n is the number of nodes and Δ is the maximum node degree. The second one is an exact algorithm to minimize the maximum interference in sub-exponential time, O(n3ΔO(k)), where k=O(Δ) is the minimum maximum interference. All the optimal topologies constructed are planar

Atomic-Scale Tracking Phase Transition Dynamics of Berezinskii-Kosterlitz-Thouless Polar Vortex-Antivortex

Particle-like topologies, such as vortex-antivortex (V-AV) pairs, have garnered significant attention in the field of condensed matter. However, the detailed phase transition dynamics of V-AV pairs, as exemplified by self-annihilation, motion, and dissociation, have yet to be verified in real space due to the lack of suitable experimental techniques. Here, we employ polar V-AV pairs as a model system and track their transition pathways at atomic resolution with the aid of in situ (scanning) transmission electron microscopy and phase field simulations. We demonstrate the absence of a Berezinskii-Kosterlitz-Thouless phase transition between the room-temperature quasi-long-range ordered ground phase and the high-temperature disordered phase. Instead, we observe polarization suppression in bound V-AV pairs as the temperature increases. Furthermore, electric fields can promote the vortex and antivortex to approach each other and annihilate near the interface. The elucidated intermediate dynamic behaviors of polar V-AV pairs under thermal- and electrical-fields lay the foundation for their potential applications in electronic devices. Moreover, the dynamic behaviors revealed at atomic scale provide us new insights into understanding topological phase of matter and their topological phase transitions.Comment: 19 pages and 4 figure

Cyclisation strategies for stabilising peptides with irregular conformations

Cyclisation is a common synthetic strategy for enhancing the therapeutic potential of peptide-based molecules. While there are extensive studies on peptide cyclisation for reinforcing regular secondary structures such as α-helices and β-sheets, there are remarkably few reports of cyclising peptides which adopt irregular conformations in their bioactive target-bound state. In this review, we highlight examples where cyclisation techniques have been successful in stabilising irregular conformations, then discuss how the design of cyclic constraints for irregularly structured peptides can be informed by existing β-strand stabilisation approaches, new computational design techniques, and structural principles extracted from cyclic peptide library screening hits. Through this analysis, we demonstrate how existing peptide cyclisation techniques can be adapted to address the synthetic design challenge of stabilising irregularly structured binding motifs