arXiv Science⌕ Search

arXiv subjects

Lei Guo

Publications and source records attributed to Lei Guo.

137 records · Page 8Linked to original sources

End-to-End Known-Interference Cancellation (E2E-KIC) with Multi-Hop Interference

Recently, end-to-end known-interference cancellation (E2E-KIC) has been proposed as a promising technique for wireless networks. It sequentially cancels out the known interferences at each node so that wireless multi-hop transmission can achieve a similar throughput as single-hop transmission. Existing work on E2E-KIC assumed that the interference of a transmitter to those nodes outside the transmitter's communication range is negligible. In practice, however, this assumption is not always valid. There are many cases where a transmitter causes notable interference to nodes beyond its communication distance. From a wireless networking perspective, such interference is caused by a node to other nodes that are multiple hops away, thus we call it multi-hop interference. The presence of multi-hop interference poses fundamental challenges to E2E-KIC, where known procedures cannot be directly applied. In this paper, we propose an E2E-KIC approach which allows the existence of multi-hop interference. In particular, we present a method that iteratively cancels unknown interferences transmitted across multiple hops. We analyze mathematically why and when this approach works and the performance of it. The analysis is further supported by numerical results.

cs.IT↗

Necessary Optimality Conditions for Optimal Control Problems with Equilibrium Constraints

This paper introduces and studies the optimal control problem with equilibrium constraints (OCPEC). The OCPEC is an optimal control problem with a mixed state and control equilibrium constraint formulated as a complementarity constraint and it can be seen as a dynamic mathematical program with equilibrium constraints. It provides a powerful modeling paradigm for many practical problems such as bilevel optimal control problems and dynamic principal-agent problems. In this paper, we propose weak, Clarke, Mordukhovich and strong stationarities for the OCPEC. Moreover, we give some sufficient conditions to ensure that the local minimizers of the OCPEC are Fritz John type weakly stationary, Mordukhovich stationary and strongly stationary, respectively. Unlike Pontryagain's maximum principle for the classical optimal control problem with equality and inequality constraints, a counter example shows that for general OCPECs, there may exist two sets of multipliers for the complementarity constraints. A condition under which these two sets of multipliers coincide is given.

math.OC↗

Approaching Single-Hop Performance in Multi-Hop Networks: End-To-End Known-Interference Cancellation (E2E-KIC)

To improve the efficiency of wireless data communications, new physical-layer transmission methods based on known-interference cancellation (KIC) have been developed. These methods share the common idea that the interference can be cancelled when the content of it is known. Existing work on KIC mainly focuses on single-hop or two-hop networks, with physical-layer network coding (PNC) and full-duplex (FD) communications as typical examples. This paper extends the idea of KIC to general multi-hop networks, and proposes an end-to-end KIC (E2E-KIC) transmission method together with its MAC design. With E2E-KIC, multiple nodes in a flow passing through a few nodes in an arbitrary topology can simultaneously transmit and receive on the same channel. We first present a theoretical analysis on the effectiveness of E2E-KIC in an idealized case. Then, to support E2E-KIC in multi-hop networks with arbitrary topology, we propose an E2E-KIC-supported MAC protocol (E2E-KIC MAC), which is based on an extension of the Request-to-Send/Clear-to-Send (RTS/CTS) mechanism in the IEEE 802.11 MAC. We also analytically analyze the performance of the proposed E2E-KIC MAC in the presence of hidden terminals. Simulation results illustrate that the proposed E2E-KIC MAC protocol can improve the network throughput and reduce the end-to-end delay.

cs.NI↗

Constellation Mapping for Physical-Layer Network Coding with M-QAM Modulation

The denoise-and-forward (DNF) method of physical-layer network coding (PNC) is a promising approach for wireless relaying networks. In this paper, we consider DNF-based PNC with M-ary quadrature amplitude modulation (M-QAM) and propose a mapping scheme that maps the superposed M-QAM signal to coded symbols. The mapping scheme supports both square and non-square M-QAM modulations, with various original constellation mappings (e.g. binary-coded or Gray-coded). Subsequently, we evaluate the symbol error rate and bit error rate (BER) of M-QAM modulated PNC that uses the proposed mapping scheme. Afterwards, as an application, a rate adaptation scheme for the DNF method of PNC is proposed. Simulation results show that the rate-adaptive PNC is advantageous in various scenarios.

cs.IT↗

Coordination Control of Heterogeneous Compounded-Order Multi-Agent Systems with Communication Delays

Since the complexity of the practical environment, many distributed networked systems can not be illustrated with the integer-order dynamics and only be described as the fractional-order dynamics. Suppose multi-agent systems will show the individual diversity with difference agents, where the heterogeneous (integer-order and fractional-order) dynamics are used to illustrate the agent systems and compose integer-fractional compounded-order systems. Applying Laplace transform and frequency domain theory of the fractional-order operator, consensus of delayed multi-agent systems with directed weighted topologies is studied. Since integer-order model is the special case of fractional-order model, the results in this paper can be extend to the systems with integer-order models. Finally, numerical examples are used to verify our results.

eess.SY↗

Measurement of the generalized form factors near threshold via $γ^* p \to nπ^+$ at high $Q^2$

We report the first extraction of the pion-nucleon multipoles near the production threshold for the $nπ^+$ channel at relatively high momentum transfer ($Q^2$ up to 4.2 $\rm{GeV^2}$). The dominance of the s-wave transverse multipole ($E_{0+}$), expected in this region, allowed us to access the generalized form factor $G_1$ within the light-cone sum rule (LCSR) framework as well as the axial form factor $G_A$. The data analyzed in this work were collected by the nearly $4π$ CEBAF Large Acceptance Spectrometer (CLAS) using a 5.754 $\rm{GeV}$ electron beam on a proton target. The differential cross section and the $π-N$-multipole $E_{0+}/G_D$ were measured using two different methods, the LCSR and a direct multipole fit. The results from the two methods are found to be consistent and almost $Q^2$ independent.

nucl-ex↗

On the Capability of Measurement-Based Quantum Feedback

As a key method in dealing with uncertainties, feedback has been understood fairly well in classical control theory. But for quantum control systems, the capability of measurement-based feedback control (MFC) has not been investigated systematically. In contrast to the control of classical systems where the measurement effect is negligible, the quantum measurement will cause a quantum state to collapse, which will inevitably introduce additional uncertainties besides the system initial uncertainty. Therefore, there is a complicated tradeoff between the uncertainty introduced and the information gained by the measurement, and thus a theoretical investigation of the capability of MFC is of fundamental importance. In this paper, inspired by both the Heisenberg uncertainty principle for quantum systems and the investigation of the feedback capability for classical systems, we try to answer the following three basic questions: (i) How to choose the measurement channel appropriately? (ii) Is the MFC still superior to the open loop control in dealing with the system information uncertainties? and (iii) What is the maximum capability or limitation of the MFC? These questions will be answered theoretically by establishing several theorems concerning the asymptotic reachability of eigenstates of a typical class of Hamiltonian control mode.

quant-ph↗

Soft Control on Collective Behavior of a Group of Autonomous Agents by a Shill Agent

This paper asks a new question: how can we control the collective behavior of self-organized multi-agent systems? We try to answer the question by proposing a new notion called 'Soft Control', which keeps the local rule of the existing agents in the system. We show the feasibility of soft control by a case study. Consider the simple but typical distributed multi-agent model proposed by Vicsek et al. for flocking of birds: each agent moves with the same speed but with different headings which are updated using a local rule based on the average of its own heading and the headings of its neighbors. Most studies of this model are about the self-organized collective behavior, such as synchronization of headings. We want to intervene in the collective behavior (headings) of the group by soft control. A specified method is to add a special agent, called a 'Shill', which can be controlled by us but is treated as an ordinary agent by other agents. We construct a control law for the shill so that it can synchronize the whole group to an objective heading. This control law is proved to be effective analytically and numerically. Note that soft control is different from the approach of distributed control. It is a natural way to intervene in the distributed systems. It may bring out many interesting issues and challenges on the control of complex systems.

cs.MA↗

Critical polymer-polymer phase separation in ternary solutions

We study polymer-polymer phase separation in a common good solvent by means of Monte Carlo simulations of the bond-fluctuation model. Below a critical, chain-length dependent concentration, no phase separation occurs. For higher concentrations, the critical demixing temperature scales nonlinearly with the total monomer concentration, with a power law relatively close to a renormalization-group prediction based on "blob" scaling arguments. We point out that earlier simulations and experiments have tested this power-law dependence at concentrations outside the validity regime of the scaling arguments. The critical amplitudes of the order parameter and the zero-angle scattering intensity also exhibit chain-length dependences that differ from the conventional predictions but are in excellent agreement with the renormalization-group results. In addition, we characterize the variation of the average coil shape upon phase separation.

cond-mat.soft↗

Reversible Gel Formation of Triblock Copolymers Studied by Molecular Dynamics Simulation

Molecular dynamics simulations have been employed to study the formation of a physical (thermoreversible) gel by amphiphilic A-B-A triblock copolymers in aqueous solution. In order to mimic the structure of hydrogel-forming polypeptides employed in experiments [W.A. Petka et al., Science 281, 389 (1998)], the endblocks of the polymer chains are modeled as hydrophobic rods representing the alpha-helical part of the polypeptides whereas the central B-block is hydrophilic and semi-flexible. We have determined structural properties, such as the hydrophobic cluster-size distribution function, the geometric percolation point and pair correlation functions, and related these to the dynamical properties of the system. Upon decrease of the temperature, a network structure is formed in which bundles of endblocks act as network junctions. Both at short and medium distances an increased ordering is observed, as characterized by the pair correlation function. Micelle formation and the corresponding onset of geometric percolation induce a strong change in dynamical quantities, e.g., in the diffusion constant and the viscosity, and causes the system to deviate from the Stokes-Einstein relation. The dynamical properties show a temperature dependence that is strongly reminiscent of the behavior of glass-forming liquids. The appearance of a plateau in the stress autocorrelation function suggests that the system starts to exhibit a solid-like response to applied stress once the network structure has been formed, although the actual sol-gel transition occurs only at a considerably lower temperature.

cond-mat.soft↗

Exploring the capability and limits of the feedback mechanism

Feedback is a most important concept in control systems, its main purpose is to deal with internal and/or external uncertainties in dynamical systems, by using the on-line observed information. Thus, a fundamental problem in control theory is to understand the maximum capability and potential limits of the feedback mechanism. This paper gives a survey of some basic ideas and results developed recently in this direction, for several typical classes of uncertain dynamical systems including parametric and nonparametric nonlinear systems, sampled-data systems and time-varying stochastic systems.

math.OC↗