Distinct difference configurations: multihop paths and key predistribution in sensor networks

A distinct difference configuration is a set of points in Z2 with the property that the vectors (difference vectors) connecting any two of the points are all distinct. Many specific examples of these configurations have been previously studied: the class of distinct difference configurations includes both Costas arrays and sonar sequences, for example. Motivated by an application of these structures in key predistribution for wireless sensor networks, we define the k-hop coverage of a distinct difference configuration to be the number of distinct vectors that can be expressed as the sum of k or fewer difference vectors. This is an important parameter when distinct difference configurations are used in the wireless sensor application, as this parameter describes the density of nodes that can be reached by a short secure path in the network. We provide upper and lower bounds for the k-hop coverage of a distinct difference configuration with m points, and exploit a connection with Bh sequences to construct configurations with maximal k-hop coverage. We also construct distinct difference configurations that enable all small vectors to be expressed as the sum of two of the difference vectors of the configuration, an important task for local secure connectivity in the application

Full-View Coverage Problems in Camera Sensor Networks

Camera Sensor Networks (CSNs) have emerged as an information-rich sensing modality with many potential applications and have received much research attention over the past few years. One of the major challenges in research for CSNs is that camera sensors are different from traditional scalar sensors, as different cameras from different positions can form distinct views of the object in question. As a result, simply combining the sensing range of the cameras across the field does not necessarily form an effective camera coverage, since the face image (or the targeted aspect) of the object may be missed. The angle between the object\u27s facing direction and the camera\u27s viewing direction is used to measure the quality of sensing in CSNs instead. This distinction makes the coverage verification and deployment methodology dedicated to conventional sensor networks unsuitable. A new coverage model called full-view coverage can precisely characterize the features of coverage in CSNs. An object is full-view covered if there is always a camera to cover it no matter which direction it faces and the camera\u27s viewing direction is sufficiently close to the object\u27s facing direction. In this dissertation, we consider three areas of research for CSNS: 1. an analytical theory for full-view coverage; 2. energy efficiency issues in full-view coverage CSNs; 3. Multi-dimension full-view coverage theory. For the first topic, we propose a novel analytical full-view coverage theory, where the set of full-view covered points is produced by numerical methodology. Based on this theory, we solve the following problems. First, we address the full-view coverage holes detection problem and provide the healing solutions. Second, we propose $k$-Full-View-Coverage algorithms in camera sensor networks. Finally, we address the camera sensor density minimization problem for triangular lattice based deployment in full-view covered camera sensor networks, where we argue that there is a flaw in the previous literature, and present our corresponding solution. For the second topic, we discuss lifetime and full-view coverage guarantees through distributed algorithms in camera sensor networks. Another energy issue we discuss is about object tracking problems in full-view coverage camera sensor networks. Next, the third topic addresses multi-dimension full-view coverage problem where we propose a novel 3D full-view coverage model, and we tackle the full-view coverage optimization problem in order to minimize the number of camera sensors and demonstrate a valid solution. This research is important due to the numerous applications for CSNs. Especially some deployment can be in remote locations, it is critical to efficiently obtain accurate meaningful data

Deformation of Two-Dimensional Amorphous Granular Packings

A microscopic understanding of how amorphous materials deform in response to an imposed disturbance is lacking. In this thesis, the connection between local structure and the observed dynamics is explored experimentally in a disordered granular pillar subjected to a quasi-static deformation. The pillar is composed of a single layer of grains, allowing for easy visualization of all particles throughout the deformation. The addition of a liquid into the system causes capillary bridges form between the grains, making the grains cohesive. The two-dimensionality of the system ensures that the liquid is distributed uniformly throughout the packing, making the cohesive forces between the grains known everywhere. We perform separate experiments to measure these capillarity-induced forces, and we find these measurements to be in excellent agreement with our theoretical model and numerical calculations. In the main experiments presented in this thesis, we explore the quasi-static deformation of granular pillar subjected to uniaxial compression. We find a statistical correlation between the local dynamics, characterized by the deviatoric strain rate, and the local structure, characterized by a new measure, introduced here, akin to a relative free area. This correlation is stronger in the presence of cohesion and indicates that regions that are more (less) well packed relative to their surroundings experience lower (higher) strain rates than their surroundings. The deviatoric strain rate also highlights shear bands within the deforming pillar. These shear bands are transient, moving around as the compression occurs. We have developed a way to identify these extended bands, and we compare the structure within these bands to the structure outside. Preliminary results suggest that these shear bands coincide with paths through the material that tend to have more underpacked regions than other parallel in the vicinity of the shear band

Coordinated Sensor Deployment for Improving Secure Communications and Sensing Coverage

Sensor network has a great potential in applications such as habitat monitoring, wildlife tracking, building surveillance, and military combat. The design of a sensor network system involves several important issues, including the sensing coverage, node-to-node or node-to-base-station communications, and the security in information gathering and relay by the sensors. In this paper, we show that the system performance on these aspects depends closely on how the sensors are deployed in the field, and on how the sensor locations can be adjusted after the initial deployment. For static sensor deployment, we investigate the hexagon and square lattice topology and analyze their impact on secure connectivity and sensing coverage. For advanced sensing devices that allow for location adjustment after deployment, we have established a new framework for coordinated updates of sensor locations. We propose two new sensor location updating algorithms, the VFSec and the Weighted Centroid algorithm, to jointly optimize sensing coverage and secure connectivity. Simulation results show that these new algorithms provide superior tradeoff over the existing approaches that do not take security into considerations

Consensus optimization on manifolds

The present paper considers distributed consensus algorithms that involve N agents evolving on a connected compact homogeneous manifold. The agents track no external reference and communicate their relative state according to a communication graph. The consensus problem is formulated in terms of the extrema of a cost function. This leads to efficient gradient algorithms to synchronize (i.e., maximizing the consensus) or balance (i.e., minimizing the consensus) the agents; a convenient adaptation of the gradient algorithms is used when the communication graph is directed and time-varying. The cost function is linked to a specific centroid definition on manifolds, introduced here as the induced arithmetic mean, that is easily computable in closed form and may be of independent interest for a number of manifolds. The special orthogonal group SO(n) and the Grassmann manifold Grass(p,n) are treated as original examples. A link is also drawn with the many existing results on the circle

Performance of multiphase packed-bed reactors and scrubbers on offshore floating platforms: hydrodynamics, chemical reaction, CFD modeling and simulation

Les systèmes flottants de production, stockage et de déchargement (FPSO) ont été introduits dans les secteurs d'exploitation des hydrocarbures offshore en tant qu'outils facilement déplaçables pour l’exploitation de champs de pétrole et de gaz de petites ‘a moyenne tailles ou lorsque ceux-ci sont éloignés des côtes ou en eaux profondes. Ces systèmes sont de plus en plus envisagés pour les opérations de traitement et de raffinage des hydrocarbures à proximité des sites d'extraction des réservoirs sous-marins en utilisant des laveurs et des réacteurs à lit fixe embarqués. De nombreuses études dans la littérature pour découvrir l'hydrodynamique de l'écoulement polyphasiques dans des lits garnis ont révélé que la maîtrise de tels réacteurs continue d’être un défi quant à leur conception /mise à l'échelle ou à leur fonctionnement. De plus, lorsque de tels réacteurs sont soumis à des conditions fluctuantes propres au contexte marin, l'interaction des phases devient encore plus complexe, ce qui entraîne encore plus de défis dans leur conception. Les travaux de recherche proposés visent à fournir des informations cruciales sur les performances des réacteurs à lit fixes à deux phases dans le cadre d'applications industrielles flottantes. Pour atteindre cet objectif, un simulateur de mouvement de navire de type hexapode avec des mouvements à six degrés de liberté a été utilisé pour simuler les mouvements des FPSO tandis que des capteurs à maillage capacitif (WMS) et un tomographe à capacitance électrique (ECT) couplés avec le lit garni ont permis de suivre en ligne les caractéristiques dynamiques locales des écoulements diphasiques. L'effet des inclinaisons et des oscillations de la colonne sur le comportement hydrodynamique des lits garnis biphasiques a été étudié, puis les résultats ont été comparés à leurs analogues terrestres correspondants (colonne verticale immobile). De plus, des stratégies opérationnelles potentielles ont été proposées pour atténuer la maldistribution des fluides résultant des oscillations du lit ainsi que pour intensifier le processus de réactions dans les réacteurs à lit fixe. Parallèlement aux études expérimentales, un modèle Eulérien CFD transitoire 3D a été développé pour simuler le comportement hydrodynamique de lits garnis polyphasiques sous des inclinaisons et des oscillations de colonnes. Enfin, pour compléter le travail expérimental, une étude systématique a été réalisée pour étudier les performances de capture de CO2 à base d'amines d’un laveur à garnissage (en vrac et structuré) émulant une colonne à bord des ...Floating production storage and offloading (FPSO) systems have been introduced to offshore hydrocarbon exploitation sectors as readily movable tools for development of small or remote oil and gas fields in deeper water. These systems are increasingly contemplated for onboard treatment and refining operations of hydrocarbons extracted from undersea reservoirs near extraction sites using embarked packed-bed scrubbers and reactors. Numerous efforts in the literature to uncover the hydrodynamics of multiphase flow in packed beds have disclosed that such reactors continue to challenge us either in their design/scale-up or their operation. Furthermore, when such reactors are subjected to marine conditions, the interaction of phases becomes even more complex, resulting in further challenges for design and scale-up. The proposed research aims at providing important insights into the performance of two-phase flow packed-bed reactors in the context of floating industrial applications. To achieve this aim, a hexapod ship motion simulator with six-degree-of-freedom motions was employed to emulate FPSO movements while capacitance wire mesh sensors (WMS) and electrical capacitance tomography (ECT) coupled with the packed bed scrutinized on-line and locally the two-phase flow dynamic features. The effect of column tilts and oscillations on the hydrodynamic behavior of multiphase packed beds was investigated and then the results were compared with their corresponding onshore analogs. Moreover, potential operational strategies were proposed to diminish fluid maldistribution resulting from bed oscillations as well as for process intensification of heterogeneous catalytic reactions in packed-bed reactors. In parallel with the experiment studies, a 3D transient Eulerian CFD model was developed to simulate the hydrodynamic behavior of multiphase packed beds under column tilts and oscillations. Ultimately, a systematic experimental study was performed to address the amine-based CO2 capture performance of packed-bed scrubbers on board offshore floating vessels/platforms. Apart from gaining a comprehensive knowledge on the influence of translational and rotational movements on multiphase flows in porous media, oil and gas sectors and ship industry would benefit from the results of this work for design and scale-up of industrial reactors and scrubbers.Unité flottante de production, de stockage et de déchargemen