Energy-Optimal Data Aggregation and Dissemination for the Internet of Things
read more
Citations
A Comprehensive Survey of Blockchain: From Theory to IoT Applications and Beyond
A review paper on wireless sensor network techniques in Internet of Things (IoT)
Secure Data Aggregation of Lightweight E-Healthcare IoT Devices With Fair Incentives
Smart Anomaly Detection in Sensor Systems: A Multi-Perspective Review
Two Time-Scale Resource Management for Green Internet of Things Networks
References
Energy-efficient communication protocol for wireless microsensor networks
Energy-efficient communication protocols for wireless microsensor networks
An application-specific protocol architecture for wireless microsensor networks
HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks
Fog computing and its role in the internet of things
Related Papers (5)
Frequently Asked Questions (15)
Q2. What future works have the authors mentioned in the paper "Energy-optimal data aggregation and dissemination for the internet of things" ?
The development of approximation algorithms and practical protocols for the problems the authors have investigated in this work is also an important direction for future work. There are also a number of possibilities for further development of their optimisation models. Their models presented here have the potential to provide energy efficient solutions for future networks, as well as performance bounds for approximate algorithms for time- or processingconstrained use cases. First, the authors have considered two models for the capabilities of the sensor nodes: that they can both aggregate and transit other nodes ’ measurements, and that they only generate their own measurements, but do not transit or aggregate.
Q3. How many cores were used in the min-max experiments?
The min-max experiments were executed on an Intel Xeon E5-2420 v2 CPU (2.20 GHz), with 12 virtual cores (6 cores with 2 threads each).
Q4. What is the way to work towards optimisation for the network lifetime?
In order to work towards optimisation for the network lifetime, as an alternative to total energy usage, the authors here consider min-max energy optimisation, that is, optimising for the minimum energy usage of the node that uses the most energy.
Q5. Why do the authors only show the energy usage of a single node?
Since energy costs for aggregation and transmission are combined in the min-max formulations (6) and (7), the authors only show the total energy usage, rather than a breakdown of the energy used for12these two functions as previously.
Q6. What are the influential protocols stemming from such methods?
Two of the most influential protocols stemming from such methods are LEACH [24], [25] and PEGASIS [20], on which much other work is based [31]–[35].
Q7. Why is aggregation more common in the nK case?
This is because, although aggregation occurs in both cases, for min-max energy usage it is more distributed, with each node typically only aggregating few packets.
Q8. What is the way to achieve the optimal transmission pattern for the collection of sensor measurements?
Once the optimal reverse arborescences A(s) := {e ∈ E ′(s) : y∗se = 1} (where E ′(s) := E(s) \\ δ−(W ) and y∗ is optimal for (1)) for all s ∈ S are found, the transmission pattern is optimised to achieve maximum throughput for the collection of sensor measurement streams.
Q9. What is the optimisation problem for the arc?
An appropriate optimisation problem can be constructed by means of the following integer programming (IP) formulation (where A := ⋃ s∈S A(s)).min ∑ c∈C Tc (2a)[πe ≥ 0] ∑ c∈C(e) Tc ≥ n(e), e ∈ A (2b)Tc ∈ Z+, c ∈ C, (2c) where n(e) := ∑ s∈S y ∗ se is the number of stream rarborescences that use arc e ∈ A.
Q10. What is the problem of data dissemination in wireless sensor networks?
In [21], data dissemination (but not aggregation) is investigated, with multiple data sinks for each source, but each sink can only receive data from a single source.
Q11. What is the problem of the pipelining of multiple subsequent measurements?
The pipelining of multiple subsequent measurements in the streams then fills all slots in the frame with transmissions after an initial warm-up period.
Q12. What is the way to achieve maximum throughput for a TDMA frame?
The authors then wish to minimise the number of slots in the frame (the frame length) such that all necessary transmissions occur during a single frame.
Q13. Why is the frame minimisation problem more complicated than for the 1K case?
Due to the multicast transmissions for dissemination of measurements to multiple destinations, frame minimisation becomes significantly more complicated than for the 1K case (see [42]).
Q14. what is the optimisation problem for minimum total energy routing in the 1K case?
The optimisation problem for minimum total energy routing and aggregation in the 1K case is formulated as follows:min ∑ s∈S ( Ps +Qs ) (1a)∑o∈O(s) xos ≥ K(s), s ∈ S (1b)∑ e∈δ+(s,v) zose = ∑ e∈δ−(s,v) zose,s ∈ S, o ∈ O(s), v ∈ V(s) \\ {o,W} (1c)∑ e∈δ−(s,W ) zose = x o s, s ∈ S, o ∈ O(s) (1d)zose ≤ yse, s ∈ S, o ∈ O(s), e ∈ E(s) (1e)∑ e∈δ+(s,v) yse ≤ 1, s ∈ S, v ∈ V(s) (1f)gsv ≥ ∑e∈δ−(s,v)yse − 1, s ∈ S, v ∈ N (s) (1g)gso ≥ ∑e∈δ−(s,v)yse + x o s − 1, s ∈ S, o ∈ O(s) (1h)Ps = B ∑e∈E(s)\\δ−(s,W )yse, s ∈ S (1i)Qs = C ∑v∈O(s)∪N (s)gsv, s ∈ S (1j)xos ∈ B, s ∈ S, o ∈ O(s) (1k)zose ∈ R+, s ∈ S, o ∈ O(s), e ∈ E(s) (1l) yse ∈ B, s ∈ S, e ∈ E(s) (1m) gsv ∈ R+, s ∈ S, v ∈ O(s) ∪N (s) (1n) Ps, Qs ∈ R, s ∈ S. (1o)The objective function (1a) seeks to minimise the total energy used by all nodes for both transmission and aggregation.
Q15. What is the optimal solution of the subproblems?
the minimum of (1a) will be equal to R = ∑ s∈S R(s) and the optimal solutions of the subproblems, when combined, will produce the optimal solution of (1).