Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks
The K-coverage configuration that guarantees coverage of each location by at least K sensors is highly popular and is extensively used to monitor diversified applications in wireless sensor networks. Long network lifetime and high detection quality are the essentials of such K-covered sleep-scheduli...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2017-12-01
|
Series: | Sensors |
Subjects: | |
Online Access: | https://www.mdpi.com/1424-8220/17/12/2945 |
id |
doaj-f636114ad340463ba564c2a174302438 |
---|---|
record_format |
Article |
spelling |
doaj-f636114ad340463ba564c2a1743024382020-11-24T22:25:27ZengMDPI AGSensors1424-82202017-12-011712294510.3390/s17122945s17122945Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor NetworksPrasan Kumar Sahoo0Hiren Kumar Thakkar1I-Shyan Hwang2Department of Computer Science and Information Engineering, Chang Gung University, Guishan, Taoyuan 33302, TaiwanDepartment of Computer Science and Information Engineering, Chang Gung University, Guishan, Taoyuan 33302, TaiwanDepartment of Computer Science and Engineering, Yuan Ze University, Chung-Li District, Taoyuan 32003, TaiwanThe K-coverage configuration that guarantees coverage of each location by at least K sensors is highly popular and is extensively used to monitor diversified applications in wireless sensor networks. Long network lifetime and high detection quality are the essentials of such K-covered sleep-scheduling algorithms. However, the existing sleep-scheduling algorithms either cause high cost or cannot preserve the detection quality effectively. In this paper, the Pre-Scheduling-based K-coverage Group Scheduling (PSKGS) and Self-Organized K-coverage Scheduling (SKS) algorithms are proposed to settle the problems in the existing sleep-scheduling algorithms. Simulation results show that our pre-scheduled-based KGS approach enhances the detection quality and network lifetime, whereas the self-organized-based SKS algorithm minimizes the computation and communication cost of the nodes and thereby is energy efficient. Besides, SKS outperforms PSKGS in terms of network lifetime and detection quality as it is self-organized.https://www.mdpi.com/1424-8220/17/12/2945wireless sensor networksschedulingK-coverageenergy efficient |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Prasan Kumar Sahoo Hiren Kumar Thakkar I-Shyan Hwang |
spellingShingle |
Prasan Kumar Sahoo Hiren Kumar Thakkar I-Shyan Hwang Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks Sensors wireless sensor networks scheduling K-coverage energy efficient |
author_facet |
Prasan Kumar Sahoo Hiren Kumar Thakkar I-Shyan Hwang |
author_sort |
Prasan Kumar Sahoo |
title |
Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks |
title_short |
Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks |
title_full |
Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks |
title_fullStr |
Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks |
title_full_unstemmed |
Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks |
title_sort |
pre-scheduled and self organized sleep-scheduling algorithms for efficient k-coverage in wireless sensor networks |
publisher |
MDPI AG |
series |
Sensors |
issn |
1424-8220 |
publishDate |
2017-12-01 |
description |
The K-coverage configuration that guarantees coverage of each location by at least K sensors is highly popular and is extensively used to monitor diversified applications in wireless sensor networks. Long network lifetime and high detection quality are the essentials of such K-covered sleep-scheduling algorithms. However, the existing sleep-scheduling algorithms either cause high cost or cannot preserve the detection quality effectively. In this paper, the Pre-Scheduling-based K-coverage Group Scheduling (PSKGS) and Self-Organized K-coverage Scheduling (SKS) algorithms are proposed to settle the problems in the existing sleep-scheduling algorithms. Simulation results show that our pre-scheduled-based KGS approach enhances the detection quality and network lifetime, whereas the self-organized-based SKS algorithm minimizes the computation and communication cost of the nodes and thereby is energy efficient. Besides, SKS outperforms PSKGS in terms of network lifetime and detection quality as it is self-organized. |
topic |
wireless sensor networks scheduling K-coverage energy efficient |
url |
https://www.mdpi.com/1424-8220/17/12/2945 |
work_keys_str_mv |
AT prasankumarsahoo prescheduledandselforganizedsleepschedulingalgorithmsforefficientkcoverageinwirelesssensornetworks AT hirenkumarthakkar prescheduledandselforganizedsleepschedulingalgorithmsforefficientkcoverageinwirelesssensornetworks AT ishyanhwang prescheduledandselforganizedsleepschedulingalgorithmsforefficientkcoverageinwirelesssensornetworks |
_version_ |
1725757590112043008 |