Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks

The connected dominating set plays an important role in ad hoc wireless networking. Many constructions for approximating the minimum connected dominating set have been proposed in the literature. In this paper, we propose a new one with Steiner tree, which produces approximation solution within a factor of 6.8 from optimal. This approximation algorithm can also be implemented distributedly.     

Barycentric coordinates for convex sets

In this paper we provide an extension of barycentric coordinates from simplices to arbitrary convex sets. Barycentric coordinates over convex 2D polygons have found numerous applications in various fields as they allow smooth interpolation of data located on vertices. However, no explicit formulation valid for arbitrary convex polytopes has been proposed to extend this interpolation in higher dimensions. Moreover, there has been no attempt to extend these functions into the continuous domain, where barycentric coordinates are related to Green’s functions and construct functions that satisfy a boundary value problem. First, we review the properties and construction of barycentric coordinates in the discrete domain for convex polytopes. Next, we show how these concepts extend into the continuous domain to yield barycentric coordinates for continuous functions. We then provide a proof that our functions satisfy all the desirable properties of barycentric coordinates in arbitrary dimensions. Finally, we provide an example of constructing such barycentric functions over regions bounded by parametric curves and show how they can be used to perform freeform deformations.      

Ultrafast creation and annihilation of space-charge domains in a semiconductor superlattice observed by use of Terahertz fields

We report an experimental study indicating ultrafast creation and annihilation of space-charge domains in a semiconductor superlattice under the action of a THz field. Our experiment was performed for an InGaAs/InAlAs superlattice with the conduction electrons undergoing miniband transport. We applied to a superlattice a dc bias that was slightly smaller than a critical bias necessary for the formation of space-charge domains caused by a static negative differential conductivity. Additionally subjecting the superlattice to a strong THz field, resulted in a dc transport governed by the formation of domains if the frequency of the field was smaller than an upper frequency limit (~3 THz). From this frequency limit for the creation and annihilation of domains we determined the characteristic time of the domain buildup. Our analysis shows that the buildup time of domains in a wide miniband and heavily doped superlattice is limited by the relaxation time due to scattering of the miniband electrons at polar optic phonons. Our results are of importance for both an understanding of ultrafast dynamics of pattern formation in nanostructures and the development of THz electronic devices.Received: 25 March 2004, Published online: 23 July 2004PACS: 72.20.Ht High-field and nonlinear effects - 72.30. + q High-frequency effects; plasma effects - 73.21.Cd SuperlatticesK.N. Alekseev: Permanent address: Department of Physical Sciences, P.O. Box 3000, University of Oulu FIN-90014, Finland.     

Regular unbounded set functions

Set functions which are unbounded on an algebra of sets arise naturally by taking the products of bounded operators and spectral measures acting on a space of square integrable functions. The purpose of this note is to show that, provided a certain regularity condition is satisfied, there is a natural integration structure associated with such a set function and an auxiliary measure, so providing a complete space of integrable functions. Several examples illustrate the extent and limitations of the approach.     

Constructing one-parameter families of elliptic curves with moderate rank

We give several new constructions for moderate rank elliptic curves over Q(T). In particular we construct infinitely many rational elliptic surfaces (not in Weierstrass form) of rank 6 over Q using polynomials of degree two in T. While our method generates linearly independent points, we are able to show the rank is exactly 6 without having to verify the points are independent. The method generalizes; however, the higher rank surfaces are not rational, and we need to check that the constructed points are linearly independent.