2014
DOI: 10.1016/j.jpdc.2013.09.011
|View full text |Cite
|
Sign up to set email alerts
|

Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

Abstract: This paper investigates the design of fault-tolerant TDMA-based data aggregation scheduling (DAS) protocols for wireless sensor networks (WSNs). DAS is a fundamental pattern of communication in wireless sensor networks where sensor nodes aggregate and relay data to a sink node. However, any such DAS protocol needs to be cognisant of the fact that crash failures can occur. We make the following contributions: (i) we identify a necessary condition to solve the DAS problem, (ii) we introduce a strong and weak ver… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
6
0

Year Published

2016
2016
2022
2022

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 14 publications
(6 citation statements)
references
References 28 publications
0
6
0
Order By: Relevance
“…Time Division Multiple Access (TDMA) is considered in [1] to perform Data Aggregation Scheduling (DAS) and hence providing fault-tolerant network. Data aggregation scheduling is a basic communication pattern in WSN such that, sensor nodes collect and forward the information to a sink node.…”
Section: Background Workmentioning
confidence: 99%
“…Time Division Multiple Access (TDMA) is considered in [1] to perform Data Aggregation Scheduling (DAS) and hence providing fault-tolerant network. Data aggregation scheduling is a basic communication pattern in WSN such that, sensor nodes collect and forward the information to a sink node.…”
Section: Background Workmentioning
confidence: 99%
“…Classical models for distributed systems often use abstractions at various levels to compensate for timing non-determinism. 30 Examples are lock-step synchronous models, 31 fixed or no drift in individual clocks 32 and/or delays with fixed bounds 33 (which essentially models a subset of synchronous systems). We consider the Q-modelling technique 34 for the analysis of ad hoc WSNs, as it naturally facilitates modelling of timing aspects of asynchronous communication and queuing delays across the communication paths through the network while considering the precision of data timestamps.…”
Section: Related Workmentioning
confidence: 99%
“…On the other hand, there is bulk of research that focuses on fault tolerance that leaves privacy and security issues either out of scope or just mentioned, not keeping it as a priority. Examples of such work may be found in [22,23,24]. In [8] the authors present an asymptotic lower bound on the error of the aggregation that preserves privacy, showing that in order to reduce the errors, one has to resign from perfect privacy and focus rather on computational variant of the privacy preservation.…”
Section: Previous and Related Workmentioning
confidence: 99%