Decentralized vs. centralized scheduling in wireless sensor networks for data fusion

M.A. Mitici; Jasper Goseling; Maurits de Graaf; Richardus J. Boucherie

doi:10.1109/ICASSP.2014.6854568

Decentralized vs. centralized scheduling in wireless sensor networks for data fusion

M.A. Mitici, Jasper Goseling, Maurits de Graaf, Richardus J. Boucherie

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

6 Citations (Scopus)

220 Downloads (Pure)

Abstract

We consider the problem of data estimation in a sensor wireless network where sensors transmit their observations according to decentralized and centralized transmission schedules. A data collector is interested in achieving a data estimation using several sensor observations such that the variance of the estimation is below a targeted threshold. We analyze the waiting time for a collector to receive sufficient sensor observations. We show that, for sufficiently large sensor sets, the decentralized schedule results in a waiting time that is a constant factor approximation of the waiting time under the optimal centralized scheme.

Original language	Undefined
Title of host publication	IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014
Place of Publication	Los Alamitos, CA, USA
Publisher	IEEE
Pages	5070-5074
Number of pages	5
ISBN (Print)	978-1-4799-2893-4
DOIs	https://doi.org/10.1109/ICASSP.2014.6854568
Publication status	Published - 2014
Event	IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014 - Fortezza dal Basso, Florence, Italy Duration: 4 May 2014 → 9 May 2014 http://www.icassp2014.org/home.html

Publication series

Name
Publisher	IEEE

Conference

Conference	IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014
Abbreviated title	ICASSP
Country/Territory	Italy
City	Florence
Period	4/05/14 → 9/05/14
Internet address	http://www.icassp2014.org/home.html

Keywords

EWI-25113
Scheduling
Waiting time
IR-92206
Wireless Sensor Network
METIS-306044
Data Fusion

Access to Document

10.1109/ICASSP.2014.6854568

Cite this

@inproceedings{961a93706c0d4e7f95865dad8728ab77,

title = "Decentralized vs. centralized scheduling in wireless sensor networks for data fusion",

abstract = "We consider the problem of data estimation in a sensor wireless network where sensors transmit their observations according to decentralized and centralized transmission schedules. A data collector is interested in achieving a data estimation using several sensor observations such that the variance of the estimation is below a targeted threshold. We analyze the waiting time for a collector to receive sufficient sensor observations. We show that, for sufficiently large sensor sets, the decentralized schedule results in a waiting time that is a constant factor approximation of the waiting time under the optimal centralized scheme.",

keywords = "EWI-25113, Scheduling, Waiting time, IR-92206, Wireless Sensor Network, METIS-306044, Data Fusion",

author = "M.A. Mitici and Jasper Goseling and {de Graaf}, Maurits and Boucherie, {Richardus J.}",

note = "10.1109/ICASSP.2014.6854568 ; IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014 ; Conference date: 04-05-2014 Through 09-05-2014",

year = "2014",

doi = "10.1109/ICASSP.2014.6854568",

language = "Undefined",

isbn = "978-1-4799-2893-4",

publisher = "IEEE",

pages = "5070--5074",

booktitle = "IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014",

address = "United States",

url = "http://www.icassp2014.org/home.html",

}

Mitici, MA, Goseling, J, de Graaf, M & Boucherie, RJ 2014, Decentralized vs. centralized scheduling in wireless sensor networks for data fusion. in IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014. IEEE, Los Alamitos, CA, USA, pp. 5070-5074, IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014, Florence, Italy, 4/05/14. https://doi.org/10.1109/ICASSP.2014.6854568

Decentralized vs. centralized scheduling in wireless sensor networks for data fusion. / Mitici, M.A.; Goseling, Jasper; de Graaf, Maurits et al.
IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014. Los Alamitos, CA, USA: IEEE, 2014. p. 5070-5074.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

TY - GEN

T1 - Decentralized vs. centralized scheduling in wireless sensor networks for data fusion

AU - Mitici, M.A.

AU - Goseling, Jasper

AU - de Graaf, Maurits

AU - Boucherie, Richardus J.

N1 - 10.1109/ICASSP.2014.6854568

PY - 2014

Y1 - 2014

N2 - We consider the problem of data estimation in a sensor wireless network where sensors transmit their observations according to decentralized and centralized transmission schedules. A data collector is interested in achieving a data estimation using several sensor observations such that the variance of the estimation is below a targeted threshold. We analyze the waiting time for a collector to receive sufficient sensor observations. We show that, for sufficiently large sensor sets, the decentralized schedule results in a waiting time that is a constant factor approximation of the waiting time under the optimal centralized scheme.

AB - We consider the problem of data estimation in a sensor wireless network where sensors transmit their observations according to decentralized and centralized transmission schedules. A data collector is interested in achieving a data estimation using several sensor observations such that the variance of the estimation is below a targeted threshold. We analyze the waiting time for a collector to receive sufficient sensor observations. We show that, for sufficiently large sensor sets, the decentralized schedule results in a waiting time that is a constant factor approximation of the waiting time under the optimal centralized scheme.

KW - EWI-25113

KW - Scheduling

KW - Waiting time

KW - IR-92206

KW - Wireless Sensor Network

KW - METIS-306044

KW - Data Fusion

U2 - 10.1109/ICASSP.2014.6854568

DO - 10.1109/ICASSP.2014.6854568

M3 - Conference contribution

SN - 978-1-4799-2893-4

SP - 5070

EP - 5074

BT - IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014

PB - IEEE

CY - Los Alamitos, CA, USA

T2 - IEEE International Conference on Acoustic, Speech and Signal Processing, ICASSP 2014

Y2 - 4 May 2014 through 9 May 2014

ER -