Distributed Real-Time Data Aggregation Scheduling in Duty-Cycled Multi-hop Sensor Networks

Xiaohua Xu, Yi Zhao, Dongfang Zhao, Lei Yang, Spiridon Bakiras

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Wireless sensor network (WSN) systems often need to support real time periodic queries of physical environments. In this work, we focus on periodic queries with sufficiently long time horizon in duty-cycled sensor networks. For each periodic query issued by a control center in a WSN, after the source sensors produced the sensory data, the data are to be sent to the sink via multi-hop data aggregation timely in a periodic fashion. To this end, we propose efficient and effective data aggregation algorithms subject to quality of service constraints such as deadline requirements and interference constraints. We decompose these into three sequential operations: (1) aggregation tree construction (2) node and link-level scheduling and (3) packet scheduling. Inspired by the scheduling algorithms, we identify both sufficient conditions and necessary conditions for scheduling multiple queries. The schedulability analysis under various interference models demonstrate that the proposed algorithms achieve an approximate proportion of the maximum possible load.

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - 14th International Conference, WASA 2019, Proceedings
EditorsEdoardo S. Biagioni, Yao Zheng, Siyao Cheng
PublisherSpringer Verlag
Pages432-444
Number of pages13
ISBN (Print)9783030235963
DOIs
Publication statusPublished - 1 Jan 2019
Event14th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2019 - Honolulu, United States
Duration: 24 Jun 201926 Jun 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11604 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2019
CountryUnited States
CityHonolulu
Period24/6/1926/6/19

Keywords

  • Data aggregation
  • Duty cycle
  • Interference
  • Real time scheduling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Distributed Real-Time Data Aggregation Scheduling in Duty-Cycled Multi-hop Sensor Networks'. Together they form a unique fingerprint.

  • Cite this

    Xu, X., Zhao, Y., Zhao, D., Yang, L., & Bakiras, S. (2019). Distributed Real-Time Data Aggregation Scheduling in Duty-Cycled Multi-hop Sensor Networks. In E. S. Biagioni, Y. Zheng, & S. Cheng (Eds.), Wireless Algorithms, Systems, and Applications - 14th International Conference, WASA 2019, Proceedings (pp. 432-444). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11604 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-23597-0_35