Coverage and Connectivity in Three-Dimensional Networks

Most wireless terrestrial networks are designed based on the assumption that the nodes are deployed on a two-dimensional (2D) plane. However, this 2D assumption is not valid in underwater, atmospheric, or space communications. In fact, recent interest in underwater acoustic ad hoc and sensor networks hints at the need to understand how to design networks in 3D. Unfortunately, the design of 3D networks is surprisingly more difficult than the design of 2D networks. For example, proofs of Kelvin's conjecture and Kepler's conjecture required centuries of research to achieve breakthroughs, whereas their 2D counterparts are trivial to solve. In this paper, we consider the coverage and connectivity issues of 3D networks, where the goal is to find a node placement strategy with 100% sensing coverage of a 3D space, while minimizing the number of nodes required for surveillance. Our results indicate that the use of the Voronoi tessellation of 3D space to create truncated octahedral cells results in the best strategy. In this truncated octahedron placement strategy, the transmission range must be at least 1.7889 times the sensing range in order to maintain connectivity among nodes. If the transmission range is between 1.4142 and 1.7889 times the sensing range, then a hexagonal prism placement strategy or a rhombic dodecahedron placement strategy should be used. Although the required number of nodes in the hexagonal prism and the rhombic dodecahedron placement strategies is the same, this number is 43.25% higher than the number of nodes required by the truncated octahedron placement strategy. We verify by simulation that our placement strategies indeed guarantee ubiquitous coverage. We believe that our approach and our results presented in this paper could be used for extending the processes of 2D network design to 3D networks.Comment: To appear in ACM Mobicom 200

Matrix measures and random walks

In this paper we study the connection between matrix measures and random walks with a tridiagonal block transition matrix. We derive sufficient conditions such that the blocks of the n-step transition matrix of the Markov chain can be represented as integrals with respect to a matrix valued spectral measure. Several stochastic properties of the processes are characterized by means of this matrix measure. In many cases this measure is supported in the interval [-1, 1]. The results are illustrated by several examples including random walks on a grid and the embedded chain of a queuing system. --Markov chain,block tridiagonal transition matrix,spectral measure,matrix measure,quasi birth and death processes,canonical moments

Influence of Alkali Ions on Tribological Properties of Silicon Surface

Tribological properties of surfaces (friction, adhesion and wear) provide challenging limitations to the design of reliable machines on the micro- and nanometer scale as the surface to volume area increases and volume, mass and inertia of the mobile parts decrease. This study reports on the reduction in the friction force of silicon surfaces after the alkali metal ion exposure in the form of aqueous solutions. A scanning force microscope equipped with a liquid cell was used to investigate the friction force and the pull-off force of a flat silicon surface immersed in water and in different alkali metal chlorides solutions: LiCl, NaCl and CsCl. The concentration ranged from 0.1 up to 1000 µmol/l. The changes in the free surface energy of the initial surface and of the modified surfaces after drying were determined from contact angle measurements and from the acid–base adhesion theory. In both cases, in the liquid environment and after drying of the exposed silicon substrates in air, the friction force is reduced by approximately 50 %. Our results provide new, fundamental insight into the exchange of surface termination layers in particular for tribology. Also it is suggested to use the procedure as a low-cost alternative to improve the tribological properties of the silicon surface in particular in applications where lubricating fluids are not appropriate, e.g., in nanomachines and devices

Automatic method of analysis of OCT images in assessing the severity degree of glaucoma and the visual field loss

Introduction: In many practical aspects of ophthalmology, it is necessary to assess the severity degree of glaucoma in cases where, for various reasons, it is impossible to perform a visual field test - static perimetry. These are cases in which the visual field test result is not reliable, e.g. advanced AMD (Age-related Macular Degeneration). In these cases, there is a need to determine the severity of glaucoma, mainly on the basis of optic nerve head (ONH) and retinal nerve fibre layer (RNFL) structure. OCT is one of the diagnostic methods capable of analysing changes in both, ONH and RNFL in glaucoma. Material and method: OCT images of the eye fundus of 55 patients (110 eyes) were obtained from the SOCT Copernicus (Optopol Tech. SA, Zawiercie, Poland). The authors proposed a new method for automatic determination of the RNFL (retinal nerve fibre layer) and other parameters using: mathematical morphology and profiled segmentation based on morphometric information of the eye fundus. A quantitative ratio of the quality of the optic disk and RNFL – BGA (biomorphological glaucoma advancement) was also proposed. The obtained results were compared with the results obtained from a static perimeter. Results: Correlations between the known parameters of the optic disk as well as those suggested by the authors and the results obtained from static perimetry were calculated. The result of correlation with the static perimetry was 0.78 for the existing methods of image analysis and 0.86 for the proposed method. Practical usefulness of the proposed ratio BGA and the impact of the three most important features on the result were assessed. The following results of correlation for the three proposed classes were obtained: cup/disk diameter 0.84, disk diameter 0.97 and the RNFL 1.0. Thus, analysis of the supposed visual field result in the case of glaucoma is possible based only on OCT images of the eye fundus. Conclusions: The calculations and analyses performed with the proposed algorithm and BGA ratio confirm that it is possible to calculate supposed mean defect (MD) of the visual field test based on OCT images of the eye fundus

Analysis of roles and groups in blogosphere

In the paper different roles of users in social media, taking into consideration their strength of influence and different degrees of cooperativeness, are introduced. Such identified roles are used for the analysis of characteristics of groups of strongly connected entities. The different classes of groups, considering the distribution of roles of users belonging to them, are presented and discussed.Comment: 8th International Conference on Computer Recognition Systems, CORES 201

Diverse functions for the semaphorin receptor PlexinD1 in development and disease

AbstractPlexins are a family of single-pass transmembrane proteins that serve as cell surface receptors for Semaphorins during the embryonic development of animals. Semaphorin–Plexin signaling is critical for many cellular aspects of organogenesis, including cell migration, proliferation and survival. Until recently, little was known about the function of PlexinD1, the sole member of the vertebrate-specific PlexinD (PlxnD1) subfamily. Here we review novel findings about PlxnD1's roles in the development of the cardiovascular, nervous and immune systems and salivary gland branching morphogenesis and discuss new insights concerning the molecular mechanisms of PlxnD1 activity