Improved structures for data collection in wireless sensor networks

Jon Crowcroft; Michael Segal; Liron Levin

doi:10.1109/INFOCOM.2014.6848071

Improved structures for data collection in wireless sensor networks

Jon Crowcroft, Michael Segal, Liron Levin

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

27 Scopus citations

Abstract

In this paper we consider the problem of efficient data gathering in sensor networks for arbitrary sensor node deployments. The efficiency of the solution is measured by a number of criteria: total energy consumption, total transport capacity, latency and quality of the transmissions. We present a number of different constructions with various tradeoffs between aforementioned parameters. We provide theoretical performance analysis for our approaches, present their distributed implementation and discuss the different aspects of using each. We show that in many cases our output-sensitive approximation solution performs better than the currently known best results for sensor networks. Our simulation results validate the theoretical findings.

Original language	English
Title of host publication	IEEE INFOCOM 2014 - IEEE Conference on Computer Communications
Publisher	Institute of Electrical and Electronics Engineers
Pages	1375-1383
Number of pages	9
ISBN (Print)	9781479933600
DOIs	https://doi.org/10.1109/INFOCOM.2014.6848071
State	Published - 1 Jan 2014
Event	33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada Duration: 27 Apr 2014 → 2 May 2014

Publication series

Name	Proceedings - IEEE INFOCOM
ISSN (Print)	0743-166X

Conference

Conference	33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
Country/Territory	Canada
City	Toronto, ON
Period	27/04/14 → 2/05/14

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/INFOCOM.2014.6848071

Cite this

@inproceedings{9a286b38999a45cd9dfe9996de11b894,

title = "Improved structures for data collection in wireless sensor networks",

abstract = "In this paper we consider the problem of efficient data gathering in sensor networks for arbitrary sensor node deployments. The efficiency of the solution is measured by a number of criteria: total energy consumption, total transport capacity, latency and quality of the transmissions. We present a number of different constructions with various tradeoffs between aforementioned parameters. We provide theoretical performance analysis for our approaches, present their distributed implementation and discuss the different aspects of using each. We show that in many cases our output-sensitive approximation solution performs better than the currently known best results for sensor networks. Our simulation results validate the theoretical findings.",

author = "Jon Crowcroft and Michael Segal and Liron Levin",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/INFOCOM.2014.6848071",

language = "English",

isbn = "9781479933600",

series = "Proceedings - IEEE INFOCOM",

publisher = "Institute of Electrical and Electronics Engineers",

pages = "1375--1383",

booktitle = "IEEE INFOCOM 2014 - IEEE Conference on Computer Communications",

address = "United States",

note = "33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 ; Conference date: 27-04-2014 Through 02-05-2014",

}

Crowcroft, J, Segal, M & Levin, L 2014, Improved structures for data collection in wireless sensor networks. in IEEE INFOCOM 2014 - IEEE Conference on Computer Communications., 6848071, Proceedings - IEEE INFOCOM, Institute of Electrical and Electronics Engineers, pp. 1375-1383, 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, Toronto, ON, Canada, 27/04/14. https://doi.org/10.1109/INFOCOM.2014.6848071

Improved structures for data collection in wireless sensor networks. / Crowcroft, Jon; Segal, Michael; Levin, Liron.
IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers, 2014. p. 1375-1383 6848071 (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Improved structures for data collection in wireless sensor networks

AU - Crowcroft, Jon

AU - Segal, Michael

AU - Levin, Liron

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper we consider the problem of efficient data gathering in sensor networks for arbitrary sensor node deployments. The efficiency of the solution is measured by a number of criteria: total energy consumption, total transport capacity, latency and quality of the transmissions. We present a number of different constructions with various tradeoffs between aforementioned parameters. We provide theoretical performance analysis for our approaches, present their distributed implementation and discuss the different aspects of using each. We show that in many cases our output-sensitive approximation solution performs better than the currently known best results for sensor networks. Our simulation results validate the theoretical findings.

AB - In this paper we consider the problem of efficient data gathering in sensor networks for arbitrary sensor node deployments. The efficiency of the solution is measured by a number of criteria: total energy consumption, total transport capacity, latency and quality of the transmissions. We present a number of different constructions with various tradeoffs between aforementioned parameters. We provide theoretical performance analysis for our approaches, present their distributed implementation and discuss the different aspects of using each. We show that in many cases our output-sensitive approximation solution performs better than the currently known best results for sensor networks. Our simulation results validate the theoretical findings.

UR - http://www.scopus.com/inward/record.url?scp=84904431162&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2014.6848071

DO - 10.1109/INFOCOM.2014.6848071

M3 - Conference contribution

AN - SCOPUS:84904431162

SN - 9781479933600

T3 - Proceedings - IEEE INFOCOM

SP - 1375

EP - 1383

BT - IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers

T2 - 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014

Y2 - 27 April 2014 through 2 May 2014

ER -

Improved structures for data collection in wireless sensor networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this