Modeling optimal dynamic scheduling for energy-aware workload distribution in wireless sensor networks

W. Yu, Y. Huang, A. Garcia-Ortiz

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)

Abstract

Energy-aware workload distribution becomes crucial for extending the lifetime of wireless sensor networks (WSNs) in complex applications as those in Internet-of-Things or in-network DSP processing scenarios. Today static workload schedules are well understood, while dynamic schedules (i.e., with multiple partitions) remain unexplored. This paper models the dynamic scheduling by considering both the communication and computation energy consumption. It formulates a series of (integer) linear programming problems to characterize the optimal scheduling strategies. Surprisingly, even 2-partition scheduling can provide the maximum gains. Besides the interest to evaluate the optimality of on-line heuristics for dynamic scheduling, the reported off-line strategies can be immediately applied to WSN applications.
Original languageEnglish
Title of host publicationProceedings - 12th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2016
ISBN (Electronic)978-1-5090-1460-6
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event12th International Conference on Distributed Computing in Sensor Systems, DCOSS 2016 - Washington, United States
Duration: 26 May 201628 May 2016
Conference number: 12
http://www.dcoss.org/dcoss16/

Conference

Conference12th International Conference on Distributed Computing in Sensor Systems, DCOSS 2016
Abbreviated titleDCOSS 2016
CountryUnited States
CityWashington
Period26/05/1628/05/16
Internet address

Fingerprint

Dive into the research topics of 'Modeling optimal dynamic scheduling for energy-aware workload distribution in wireless sensor networks'. Together they form a unique fingerprint.

Cite this