EOTS: An Energy-consumption Optimization-oriented Task Scheduling Algorithm for Wireless Sensor Networks

Authors

  • Zeyu Sun School of Computer and Information Engineering, Luoyang Institute of Science and Technology School of Information Engineering, Xi’an Jiaotong University
  • Yuanbo Li School of Computer and Information Engineering, Luoyang Institute of Science and Technology
  • Chuanfeng Li School of Computer and Information Engineering, Luoyang Institute of Science and Technology
  • Yalin Nie School of Computer and Information Engineering, Luoyang Institute of Science and Technology

DOI:

https://doi.org/10.3991/ijoe.v12i07.5904

Keywords:

wireless sensor network, energy consumption model, task scheduling

Abstract


The mismatch of task scheduling results in rapid network energy consumption during data transmission in wireless sensor networks. To address this issue, the paper proposed an Energy-consumption Optimization-oriented Task Scheduling Algorithm (EOTS algorithm) which formally described the overall power dissipation in the network system. On this basis, a network model was built up such that both the idle energy consumption in sensor nodes and energy consumption during the execution of tasks were taken into account, with which the whole task was effectively decomposed into sub-task sequences. They underwent simulated annealing and iterative refinement, with the intention of improving sensor nodes’ utilization rate, reducing local idle energy cost, as well as cutting down the overall energy consumption accordingly. The experiment result shows that under the environment of multi-task operation, from the perspective of energy cost optimization, the proposed scheduling strategy recorded an increase of 21.24% compared with the FIFO algorithm, and an increase of 16.77% in comparison to the EMRSA algorithm; while in light of network lifetimes, the EOTS algorithm surpassed the ECTA algorithm by a gain of 19.21%. Therefore, the effectiveness of the proposed EOTS algorithm is verified.

Author Biographies

Zeyu Sun, School of Computer and Information Engineering, Luoyang Institute of Science and Technology School of Information Engineering, Xi’an Jiaotong University

Associate professor in School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, 471023, China. His research interests include wireless sensor networks, Internet of Things

Yuanbo Li, School of Computer and Information Engineering, Luoyang Institute of Science and Technology

A lecture in School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, 471023, China. His research interests include wireless sensor networks, Internet of Things

Chuanfeng Li, School of Computer and Information Engineering, Luoyang Institute of Science and Technology

Associate professor in School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, 471023, China. His research interests include wireless sensor networks, Internet of Things

Yalin Nie, School of Computer and Information Engineering, Luoyang Institute of Science and Technology

A lecture in School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, 471023, China. Her research interests include wireless sensor networks, Internet of Things

Downloads

Published

2016-07-29

How to Cite

Sun, Z., Li, Y., Li, C., & Nie, Y. (2016). EOTS: An Energy-consumption Optimization-oriented Task Scheduling Algorithm for Wireless Sensor Networks. International Journal of Online and Biomedical Engineering (iJOE), 12(07), pp. 59–65. https://doi.org/10.3991/ijoe.v12i07.5904

Issue

Section

Papers