Joint routing and scheduling for data collection with compressive sensing to achieve order-optimal latency

Xiaohan Yu, Seung Jun Baek

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We consider a joint routing and scheduling scheme for data collection in wireless sensor networks leveraging compressive sensing under the protocol interference model. We propose the construction of a connected dominating set as a network backbone for efficient routing. A hybrid compressive sensing technique, which combines conventional and compressive data gathering schemes, is used to aggregate data over the backbone. Pipelined scheduling is developed for fast aggregation of compressed data over the backbone. We set the communication range of sensor nodes to an appropriate value to control the size of the backbone and demonstrate that the proposed scheme can achieve order-optimal latency for data gathering. We extend the proposed scheme to the physical interference model and show that comparable latency is achievable under physical interference model. In addition, the proposed scheme is shown to be energy-efficient, in that it can achieve order-optimal energy consumption given that the sensor data sparsity is of constant order. Simulation results show the effectiveness of the proposed scheme in terms of latency and energy consumption.

Original languageEnglish
Pages (from-to)1-13
Number of pages13
JournalInternational Journal of Distributed Sensor Networks
Volume13
Issue number10
DOIs
Publication statusPublished - 2017 Oct 1

Fingerprint

Scheduling
Energy utilization
Sensor nodes
Wireless sensor networks
Agglomeration
Network protocols
Communication
Sensors

Keywords

  • compressive sensing
  • connected dominating set
  • data aggregation
  • graph theory
  • Wireless sensor networks

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications

Cite this

@article{8b6b3b64bc6c4c2da2d4f811c70c1ca4,
title = "Joint routing and scheduling for data collection with compressive sensing to achieve order-optimal latency",
abstract = "We consider a joint routing and scheduling scheme for data collection in wireless sensor networks leveraging compressive sensing under the protocol interference model. We propose the construction of a connected dominating set as a network backbone for efficient routing. A hybrid compressive sensing technique, which combines conventional and compressive data gathering schemes, is used to aggregate data over the backbone. Pipelined scheduling is developed for fast aggregation of compressed data over the backbone. We set the communication range of sensor nodes to an appropriate value to control the size of the backbone and demonstrate that the proposed scheme can achieve order-optimal latency for data gathering. We extend the proposed scheme to the physical interference model and show that comparable latency is achievable under physical interference model. In addition, the proposed scheme is shown to be energy-efficient, in that it can achieve order-optimal energy consumption given that the sensor data sparsity is of constant order. Simulation results show the effectiveness of the proposed scheme in terms of latency and energy consumption.",
keywords = "compressive sensing, connected dominating set, data aggregation, graph theory, Wireless sensor networks",
author = "Xiaohan Yu and Baek, {Seung Jun}",
year = "2017",
month = "10",
day = "1",
doi = "10.1177/1550147717737968",
language = "English",
volume = "13",
pages = "1--13",
journal = "International Journal of Distributed Sensor Networks",
issn = "1550-1329",
publisher = "SAGE Publications Inc.",
number = "10",

}

TY - JOUR

T1 - Joint routing and scheduling for data collection with compressive sensing to achieve order-optimal latency

AU - Yu, Xiaohan

AU - Baek, Seung Jun

PY - 2017/10/1

Y1 - 2017/10/1

N2 - We consider a joint routing and scheduling scheme for data collection in wireless sensor networks leveraging compressive sensing under the protocol interference model. We propose the construction of a connected dominating set as a network backbone for efficient routing. A hybrid compressive sensing technique, which combines conventional and compressive data gathering schemes, is used to aggregate data over the backbone. Pipelined scheduling is developed for fast aggregation of compressed data over the backbone. We set the communication range of sensor nodes to an appropriate value to control the size of the backbone and demonstrate that the proposed scheme can achieve order-optimal latency for data gathering. We extend the proposed scheme to the physical interference model and show that comparable latency is achievable under physical interference model. In addition, the proposed scheme is shown to be energy-efficient, in that it can achieve order-optimal energy consumption given that the sensor data sparsity is of constant order. Simulation results show the effectiveness of the proposed scheme in terms of latency and energy consumption.

AB - We consider a joint routing and scheduling scheme for data collection in wireless sensor networks leveraging compressive sensing under the protocol interference model. We propose the construction of a connected dominating set as a network backbone for efficient routing. A hybrid compressive sensing technique, which combines conventional and compressive data gathering schemes, is used to aggregate data over the backbone. Pipelined scheduling is developed for fast aggregation of compressed data over the backbone. We set the communication range of sensor nodes to an appropriate value to control the size of the backbone and demonstrate that the proposed scheme can achieve order-optimal latency for data gathering. We extend the proposed scheme to the physical interference model and show that comparable latency is achievable under physical interference model. In addition, the proposed scheme is shown to be energy-efficient, in that it can achieve order-optimal energy consumption given that the sensor data sparsity is of constant order. Simulation results show the effectiveness of the proposed scheme in terms of latency and energy consumption.

KW - compressive sensing

KW - connected dominating set

KW - data aggregation

KW - graph theory

KW - Wireless sensor networks

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

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

U2 - 10.1177/1550147717737968

DO - 10.1177/1550147717737968

M3 - Article

AN - SCOPUS:85032829835

VL - 13

SP - 1

EP - 13

JO - International Journal of Distributed Sensor Networks

JF - International Journal of Distributed Sensor Networks

SN - 1550-1329

IS - 10

ER -