412 research outputs found
Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid Wireless Sensor Networks
In this report, we study the issue of delay optimization and energy
efficiency in grid wireless sensor networks (WSNs). We focus on STDMA (Spatial
Reuse TDMA)) scheduling, where a predefined cycle is repeated, and where each
node has fixed transmission opportunities during specific slots (defined by
colors). We assume a STDMA algorithm that takes advantage of the regularity of
grid topology to also provide a spatially periodic coloring ("tiling" of the
same color pattern). In this setting, the key challenges are: 1) minimizing the
average routing delay by ordering the slots in the cycle 2) being energy
efficient. Our work follows two directions: first, the baseline performance is
evaluated when nothing specific is done and the colors are randomly ordered in
the STDMA cycle. Then, we propose a solution, ORCHID that deliberately
constructs an efficient STDMA schedule. It proceeds in two steps. In the first
step, ORCHID starts form a colored grid and builds a hierarchical routing based
on these colors. In the second step, ORCHID builds a color ordering, by
considering jointly both routing and scheduling so as to ensure that any node
will reach a sink in a single STDMA cycle. We study the performance of these
solutions by means of simulations and modeling. Results show the excellent
performance of ORCHID in terms of delays and energy compared to a shortest path
routing that uses the delay as a heuristic. We also present the adaptation of
ORCHID to general networks under the SINR interference model
TRASA: TRaffic Aware Slot Assignment Algorithm in Wireless Sensor Networks
International audienceIn data gathering applications which is a typical application paradigm in wireless sensor networks, sensor nodes may have different traffic demands. Assigning equal channel access to each node may lead to congestion, inefficient use of the bandwidth and decrease of the application performance. In this paper, we prove that the time slot assignment problem is NP-complete when p-hop nodes are not assigned the same slot, with 1 <= p <= h for any strictly positive integer h. We propose TRASA, a TRaffic Aware time Slot Assignment algorithm able to allocate slots to sensors proportionally to their demand. We evaluate the performance of TRASA for different heuristics and prove that it provides an optimized spatial reuse and a minimized cycle length
OSERENA, an Optimized Coloring Algorithm for Dense or Large Scale Wireless Networks
The goal of this research report is to present OSERENA "Optimized SchEduling
RoutEr Node Activity", a distributed coloring algorithm optimized for dense
wireless networks. Network density has an extremely reduced impact on the size
of the messages exchanged to color the network. Furthermore, the number of
colors used to color the network is not impacted by this optimization. We
describe in this research report the properties of the algorithm and prove its
correctness and termination. Simulation results point out the considerable
gains in bandwidth.Comment: No. RR-7785 (2011
On the Coloring of Grid Wireless Sensor Networks: the Vector-Based Coloring Method
Graph coloring is used in wireless networks to optimize network resources:
bandwidth and energy. Nodes access the medium according to their color. It is
the responsibility of the coloring algorithm to ensure that interfering nodes
do not have the same color. In this research report, we focus on wireless
sensor networks with grid topologies. How does a coloring algorithm take
advantage of the regularity of grid topology to provide an optimal periodic
coloring, that is a coloring with the minimum number of colors? We propose the
Vector-Based Coloring Method, denoted VCM, a new method that is able to provide
an optimal periodic coloring for any radio transmission range and for any h-hop
coloring, h>=1. This method consists in determining at which grid nodes a color
can be reproduced without creating interferences between these nodes while
minimizing the number of colors used. We compare the number of colors provided
by VCM with the number of colors obtained by a distributed coloring algorithm
with line and column priority assignments. We also provide bounds on the number
of colors of optimal general colorings of the infinite grid, and show that
periodic colorings (and thus VCM) are asymptotically optimal. Finally, we
discuss the applicability of this method to a real wireless network
Node Coloring in Wireless Networks: Complexity Results and Grid Coloring
International audienceColoring is used in wireless networks to improve communication efficiency, mainly in terms of bandwidth, energy and possibly end-to-end delays. In this paper, we define the h-hop node coloring problem, with h any positive integer, adapted to two types of applications in wireless networks. We specify both general mode for general applications and strategic mode for data gathering applications.We prove that the associated decision problem is NP-complete. We then focus on grid topologies that constitute regular topologies for large or dense wireless networks. We consider various transmission ranges and identify a color pattern that can be reproduced to color the whole grid with the optimal number of colors. We obtain an optimal periodic coloring of the grid for the considered transmission range. We then present a 3-hop distributed coloring algorithm, called SERENA. Through simulation results, we highlight the impact of node priority assignment on the number of colors obtained for any network and grids in particular. We then compare these optimal results on grids with those obtained by SERENA and identify directions to improve SERENA
Concentrated seawater brines for use in solar-powered desiccant cooling cycles
We have directly measured properties of concentrated seawater brines produced through solar evaporation in salt works. They are sufficiently hygroscopic for use in desiccant cooling cycles which can cool air to 8.0–10.9 °C below ambient. This compares to only 3.8–8.7 °C with simple evaporative cooling. Desiccant cooling can extend the growing seasons of greenhouse crops thus providing an adaptive measure against climate change
Delay Optimized Time Slot Assignment for Data Gathering Applications in Wireless Sensor Networks
International audienceWireless sensor networks, WSNs, are an efficient way to deal with low-rate communications in confined environments such as mines or nuclear power plants because of their simplicity of deployment and low cost. In these application domains, WSNs are used to gather data from sensor nodes towards a sink in a multi-hop convergecast structure. In this paper, we focus on a traffic-aware time slot assignment minimizing the schedule length for tree topologies and for two special deployments (i.e. linear and multi-linear) representative of unusual environments. We formalize the problem as a linear program and provide results on the optimal number of slots. We then propose a delay optimized algorithm with two heuristics that minimize on the one hand the energy consumption and on the other hand the storage capacity as secondary criteria
Semi-Automatic Method to Assist Expert for Association Rules Validation
Abstract-In order to help the expert to validate association rules extracted from data, some quality measures are proposed in the literature. We distinguish two categories: objective and subjective measures. The first one depends on a fixed threshold and on data quality from which the rules are extracted. The second one consists on providing to the expert some tools in the objective to explore and visualize rules during the evaluation step. However, the number of extracted rules to validate remains high. Thus, the manually mining rules task is very hard. To solve this problem, we propose, in this paper, a semi-automatic method to assist the expert during the association rule's validation. Our method uses rule-based classification as follow: (i) We transform association rules into classification rules (classifiers), (ii) We use the generated classifiers for data classification. (iii) We visualize association rules with their quality classification to give an idea to the expert and to assist him during validation process
Numerical convergence and stability of mixed formulation with X-fem cut-off
International audienceIn this paper we are concerned with the mathematical and numerical analysis of convergence and stability of the mixed formulation for incompressible elasticity in cracked domains. The objective is to extend the X-FEM cut-off analysis done in the case of compressible elasticity to the incompressible one. A mathematical proof of the inf-sup condition of the discrete mixed formulation with X-FEM is established for some enriched fields. We also give a mathematical result of quasi-optimal error estimate. Finally, we validate these results with numerical tests
- …