34,920 research outputs found
Energy Efficient and Reliable Wireless Sensor Networks - An Extension to IEEE 802.15.4e
Collecting sensor data in industrial environments from up to some tenth of
battery powered sensor nodes with sampling rates up to 100Hz requires energy
aware protocols, which avoid collisions and long listening phases. The IEEE
802.15.4 standard focuses on energy aware wireless sensor networks (WSNs) and
the Task Group 4e has published an amendment to fulfill up to 100 sensor value
transmissions per second per sensor node (Low Latency Deterministic Network
(LLDN) mode) to satisfy demands of factory automation. To improve the
reliability of the data collection in the star topology of the LLDN mode, we
propose a relay strategy, which can be performed within the LLDN schedule.
Furthermore we propose an extension of the star topology to collect data from
two-hop sensor nodes. The proposed Retransmission Mode enables power savings in
the sensor node of more than 33%, while reducing the packet loss by up to 50%.
To reach this performance, an optimum spatial distribution is necessary, which
is discussed in detail
Submodularity and Optimality of Fusion Rules in Balanced Binary Relay Trees
We study the distributed detection problem in a balanced binary relay tree,
where the leaves of the tree are sensors generating binary messages. The root
of the tree is a fusion center that makes the overall decision. Every other
node in the tree is a fusion node that fuses two binary messages from its child
nodes into a new binary message and sends it to the parent node at the next
level. We assume that the fusion nodes at the same level use the same fusion
rule. We call a string of fusion rules used at different levels a fusion
strategy. We consider the problem of finding a fusion strategy that maximizes
the reduction in the total error probability between the sensors and the fusion
center. We formulate this problem as a deterministic dynamic program and
express the solution in terms of Bellman's equations. We introduce the notion
of stringsubmodularity and show that the reduction in the total error
probability is a stringsubmodular function. Consequentially, we show that the
greedy strategy, which only maximizes the level-wise reduction in the total
error probability, is within a factor of the optimal strategy in terms of
reduction in the total error probability
Contamination source inference in water distribution networks
We study the inference of the origin and the pattern of contamination in
water distribution networks. We assume a simplified model for the dyanmics of
the contamination spread inside a water distribution network, and assume that
at some random location a sensor detects the presence of contaminants. We
transform the source location problem into an optimization problem by
considering discrete times and a binary contaminated/not contaminated state for
the nodes of the network. The resulting problem is solved by Mixed Integer
Linear Programming. We test our results on random networks as well as in the
Modena city network
SimpleTrack:Adaptive Trajectory Compression with Deterministic Projection Matrix for Mobile Sensor Networks
Some mobile sensor network applications require the sensor nodes to transfer
their trajectories to a data sink. This paper proposes an adaptive trajectory
(lossy) compression algorithm based on compressive sensing. The algorithm has
two innovative elements. First, we propose a method to compute a deterministic
projection matrix from a learnt dictionary. Second, we propose a method for the
mobile nodes to adaptively predict the number of projections needed based on
the speed of the mobile nodes. Extensive evaluation of the proposed algorithm
using 6 datasets shows that our proposed algorithm can achieve sub-metre
accuracy. In addition, our method of computing projection matrices outperforms
two existing methods. Finally, comparison of our algorithm against a
state-of-the-art trajectory compression algorithm show that our algorithm can
reduce the error by 10-60 cm for the same compression ratio
Wireless synchronisation for low cost wireless sensor networks using DCF77
Wireless Sensor Networks (WSN) consist out of multiple end nodes containing sensors and one or more coordinator nodes which poll and command the end nodes. WSN can prove very efficient in distributed energy data acquisition, e.g. for phasor or power measurements. These types of measurements however require relatively tight synchronisation, which is sometimes difficult to achieve for low-cost WSN. This paper explores the possibility of a low-cost wireless synchronization system using the DCF77 long wave time signal to achieve sub-millisecond synchronisation accuracy. The results are compared to conventional GPS based synchronisation. As a practical example, the implementation of the described synchronisation method is proposed for a non-contact electrical phase identifier, which uses synchronised current measurements to distinguishing between the different phases in an unmarked electrical distribution grid
A fast ILP-based Heuristic for the robust design of Body Wireless Sensor Networks
We consider the problem of optimally designing a body wireless sensor
network, while taking into account the uncertainty of data generation of
biosensors. Since the related min-max robustness Integer Linear Programming
(ILP) problem can be difficult to solve even for state-of-the-art commercial
optimization solvers, we propose an original heuristic for its solution. The
heuristic combines deterministic and probabilistic variable fixing strategies,
guided by the information coming from strengthened linear relaxations of the
ILP robust model, and includes a very large neighborhood search for reparation
and improvement of generated solutions, formulated as an ILP problem solved
exactly. Computational tests on realistic instances show that our heuristic
finds solutions of much higher quality than a state-of-the-art solver and than
an effective benchmark heuristic.Comment: This is the authors' final version of the paper published in G.
Squillero and K. Sim (Eds.): EvoApplications 2017, Part I, LNCS 10199, pp.
1-17, 2017. DOI: 10.1007/978-3-319-55849-3\_16. The final publication is
available at Springer via http://dx.doi.org/10.1007/978-3-319-55849-3_1
- …