Improved structures for data collection in wireless sensor networks

Jon Crowcroft; Michael Segal; Liron Levin

doi:https://doi.org/10.1109/INFOCOM.2014.6848071

Improved structures for data collection in wireless sensor networks

Jon Crowcroft, Michael Segal, Liron Levin

Department of Communication Systems Engineering

Ben-Gurion University of the Negev

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

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
Pages	1375-1383
Number of pages	9
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

Conference

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

All Science Journal Classification (ASJC) codes

Computer Science(all)
Electrical and Electronic Engineering

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

https://doi.org/10.1109/INFOCOM.2014.6848071

Cite this

@inproceedings{df471366b3194f598ba2477f59c75727,

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 = "https://doi.org/10.1109/INFOCOM.2014.6848071",

language = "English",

isbn = "9781479933600",

series = "Proceedings - IEEE INFOCOM",

pages = "1375--1383",

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

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, 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

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 - https://doi.org/10.1109/INFOCOM.2014.6848071

DO - https://doi.org/10.1109/INFOCOM.2014.6848071

M3 - Conference contribution

SN - 9781479933600

T3 - Proceedings - IEEE INFOCOM

SP - 1375

EP - 1383

BT - IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

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

All Science Journal Classification (ASJC) codes

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this