Energy Efficient Node Deployment in Wireless Ad-hoc Sensor Networks

We study a wireless ad-hoc sensor network (WASN) where $N$ sensors gather data from the surrounding environment and transmit their sensed information to $M$ fusion centers (FCs) via multi-hop wireless communications. This node deployment problem is formulated as an optimization problem to make a trade-off between the sensing uncertainty and energy consumption of the network. Our primary goal is to find an optimal deployment of sensors and FCs to minimize a Lagrange combination of the sensing uncertainty and energy consumption. To support arbitrary routing protocols in WASNs, the routing-dependent necessary conditions for the optimal deployment are explored. Based on these necessary conditions, we propose a routing-aware Lloyd algorithm to optimize node deployment. Simulation results show that, on average, the proposed algorithm outperforms the existing deployment algorithms.Comment: 7 pages, 6 figure

Fine-grained Image Classification by Exploring Bipartite-Graph Labels

Given a food image, can a fine-grained object recognition engine tell "which restaurant which dish" the food belongs to? Such ultra-fine grained image recognition is the key for many applications like search by images, but it is very challenging because it needs to discern subtle difference between classes while dealing with the scarcity of training data. Fortunately, the ultra-fine granularity naturally brings rich relationships among object classes. This paper proposes a novel approach to exploit the rich relationships through bipartite-graph labels (BGL). We show how to model BGL in an overall convolutional neural networks and the resulting system can be optimized through back-propagation. We also show that it is computationally efficient in inference thanks to the bipartite structure. To facilitate the study, we construct a new food benchmark dataset, which consists of 37,885 food images collected from 6 restaurants and totally 975 menus. Experimental results on this new food and three other datasets demonstrates BGL advances previous works in fine-grained object recognition. An online demo is available at http://www.f-zhou.com/fg_demo/

Nonequilibrium Dynamics of Charged Particles in an Electromagnetic Field: Causal and Stable Dynamics from 1/c Expansion of QED

We derive from a microscopic Hamiltonian a set of stochastic equations of motion for a system of spinless charged particles in an electromagnetic (EM) field based on a consistent application of a dimensionful 1/c expansion of quantum electrodynamics (QED). All relativistic corrections up to order 1/c^3 are captured by the dynamics, which includes electrostatic interactions (Coulomb), magnetostatic backreaction (Biot-Savart), dissipative backreaction (Abraham-Lorentz) and quantum field fluctuations at zero and finite temperatures. With self-consistent backreaction of the EM field included we show that this approach yields causal and runaway-free equations of motion, provides new insights into charged particle backreaction, and naturally leads to equations consistent with the (classical) Darwin Hamiltonian and has quantum operator ordering consistent with the Breit Hamiltonian. To order 1/c^3 the approach leads to a nonstandard mass renormalization which is associated with magnetostatic self-interactions, and no cutoff is required to prevent runaways. Our new results also show that the pathologies of the standard Abraham-Lorentz equations can be seen as a consequence of applying an inconsistent (i.e. incomplete, mixed-order) expansion in 1/c, if, from the start, the analysis is viewed as generating a low-energy effective theory rather than an exact solution. Finally, we show that the 1/c expansion within a Hamiltonian framework yields well-behaved noise and dissipation, in addition to the multiple-particle interactions.Comment: 17 pages, 2 figure

Divisors of the Euler and Carmichael functions

We study the distribution of divisors of Euler's totient function and Carmichael's function. In particular, we estimate how often the values of these functions have "dense" divisors.Comment: v.3, 11 pages. To appear in Acta Arithmetica. Very small corrections and changes suggested by the referee. Added abstract, keywords, MS

Restrictions on Negative Energy Density in Flat Spacetime

In a previous paper, a bound on the negative energy density seen by an arbitrary inertial observer was derived for the free massless, quantized scalar field in four-dimensional Minkowski spacetime. This constraint has the form of an uncertainty principle-type limitation on the magnitude and duration of the negative energy density. That result was obtained after a somewhat complicated analysis. The goal of the current paper is to present a much simpler method for obtaining such constraints. Similar ``quantum inequality'' bounds on negative energy density are derived for the electromagnetic field, and for the massive scalar field in both two and four-dimensional Minkowski spacetime.Comment: 17 pages, including two figures, uses epsf, minor revisions in the Introduction, conclusions unchange