Joint task allocation approaches for hierarchical wireless sensor networks

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

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

5 Citations (Scopus)

Abstract

In current wireless sensor network (WSN) applications, especially in Internet of Things or in-network processing scenarios, the WSN nodes are required not only to execute local processing individually but also to collaborate for completing the periodical global tasks. Due to the complexity of joint task allocation problem, most of the existing approaches are restricted to distribute either only the local or global tasks. This work overcomes this limitation. It firstly proposes a static joint task allocation algorithm (SJTA) based on binary integer linear programming. Secondly, this work further presents a dynamic joint task allocation algorithm (DJTA) using linear programming, in order to achieve more balanced task distribution. Simulation results show that DJTA and SJTA significantly outperform previous approaches. They extend the network lifetime by up to 10 times longer than no scheduling strategy.
Original languageEnglish
Title of host publication2018 7th International Conference on Modern Circuits and Systems Technologies, MOCAST 2018
ISBN (Electronic)978-1-5386-4788-2
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event7th International Conference on Modern Circuits and Systems Technologies, MOCAST 2018 - Thessaloniki, Greece
Duration: 7 May 20189 May 2018
Conference number: 7

Conference

Conference7th International Conference on Modern Circuits and Systems Technologies, MOCAST 2018
Abbreviated titleMOCAST 2018
Country/TerritoryGreece
CityThessaloniki
Period7/05/189/05/18

Fingerprint

Dive into the research topics of 'Joint task allocation approaches for hierarchical wireless sensor networks'. Together they form a unique fingerprint.

Cite this