Analysis of the Threshold for Energy Consumption in Displacement of Random Sensors

Consider $n$ mobile sensors placed randomly in $m-$dimensional unit cube for fixed $m\in\{1,2\}.$ The sensors have identical sensing range, say $r.$ We are interested in moving the sensors from their initial random positions to new locations so that every point in the unit cube is within the range of at least one sensor, while at the same time each pair of sensors is placed at interference distance greater or equal to $s.$ Suppose the displacement of the $i-$th sensor is a distance $d_i$. As a \textit{energy consumption} for the displacement of a set of $n$ sensors we consider the $a-$total displacement defined as the sum $\sum_{i=1}^n d_i^a,$ for some constant $a> 0.$ The main contribution of this paper can be summarized as follows. For the case of unit interval we \textit{explain a threshold} around the sensing radius equal to $\frac{1}{2n}$ and the interference distance equal to $\frac{1}{n}$ for the expected minimum $a-$total displacement. For the sensors placed in the unit square we \textit{explain a threshold} around the square sensing radius equal to $\frac{1}{2 \sqrt{n}}$ and the interference distance equal to $\frac{1}{\sqrt{n}}$ for the expected minimum $a-$total displacement

Model for Spreading of Liquid Monolayers

Manipulating fluids at the nanoscale within networks of channels or chemical lanes is a crucial challenge in developing small scale devices to be used in microreactors or chemical sensors. In this context, ultra-thin (i.e., monolayer) films, experimentally observed in spreading of nano-droplets or upon extraction from reservoirs in capillary rise geometries, represent an extreme limit which is of physical and technological relevance since the dynamics is governed solely by capillary forces. In this work we use kinetic Monte Carlo (KMC) simulations to analyze in detail a simple, but realistic model proposed by Burlatsky \textit{et al.} \cite{Burlatsky_prl96,Oshanin_jml} for the two-dimensional spreading on homogeneous substrates of a fluid monolayer which is extracted from a reservoir. Our simulations confirm the previously predicted time-dependence of the spreading, $X(t \to \infty) = A \sqrt t$, with $X(t)$ as the average position of the advancing edge at time $t$, and they reveal a non-trivial dependence of the prefactor $A$ on the strength $U_0$ of inter-particle attraction and on the fluid density $C_0$ at the reservoir as well as an $U_0$-dependent spatial structure of the density profile of the monolayer. The asymptotic density profile at long time and large spatial scale is carefully analyzed within the continuum limit. We show that including the effect of correlations in an effective manner into the standard mean-field description leads to predictions both for the value of the threshold interaction above which phase segregation occurs and for the density profiles in excellent agreement with KMC simulations results.Comment: 21 pages, 9 figures, submitted to Phys. Rev.

Dagstuhl Reports : Volume 1, Issue 2, February 2011

Online Privacy: Towards Informational Self-Determination on the Internet (Dagstuhl Perspectives Workshop 11061) : Simone Fischer-Hübner, Chris Hoofnagle, Kai Rannenberg, Michael Waidner, Ioannis Krontiris and Michael Marhöfer Self-Repairing Programs (Dagstuhl Seminar 11062) : Mauro Pezzé, Martin C. Rinard, Westley Weimer and Andreas Zeller Theory and Applications of Graph Searching Problems (Dagstuhl Seminar 11071) : Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer and Dimitrios M. Thilikos Combinatorial and Algorithmic Aspects of Sequence Processing (Dagstuhl Seminar 11081) : Maxime Crochemore, Lila Kari, Mehryar Mohri and Dirk Nowotka Packing and Scheduling Algorithms for Information and Communication Services (Dagstuhl Seminar 11091) Klaus Jansen, Claire Mathieu, Hadas Shachnai and Neal E. Youn

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14)

The implicit objective of the biennial "international - Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST) is to foster collaboration between international scientific teams by disseminating ideas through both specific oral/poster presentations and free discussions. For its second edition, the iTWIST workshop took place in the medieval and picturesque town of Namur in Belgium, from Wednesday August 27th till Friday August 29th, 2014. The workshop was conveniently located in "The Arsenal" building within walking distance of both hotels and town center. iTWIST'14 has gathered about 70 international participants and has featured 9 invited talks, 10 oral presentations, and 14 posters on the following themes, all related to the theory, application and generalization of the "sparsity paradigm": Sparsity-driven data sensing and processing; Union of low dimensional subspaces; Beyond linear and convex inverse problem; Matrix/manifold/graph sensing/processing; Blind inverse problems and dictionary learning; Sparsity and computational neuroscience; Information theory, geometry and randomness; Complexity/accuracy tradeoffs in numerical methods; Sparsity? What's next?; Sparse machine learning and inference.Comment: 69 pages, 24 extended abstracts, iTWIST'14 website: http://sites.google.com/site/itwist1