Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi

Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi

Sensors are tiny devices, which consume low power and are inexpensive; they are used in many applications, such as, military surveillance, target tracking, forest-fire alarm. Many applications require k-coverage network to ensure the quality of the monitored area, where every single point is assured...

Full description

Bibliographic Details
Main Author: Saleh Al-Shalabi, Abdullah
Format: Thesis
Language:English
Published: 2014
Online Access:http://ir.uitm.edu.my/id/eprint/16403/
http://ir.uitm.edu.my/id/eprint/16403/1/ABS_AHMED%20ABDULLAH%20SALEH%20AL-SHALABI%20TDRA%20VOL%205%20IGS_14.pdf
id uitm-16403
recordtype eprints
repository_type Digital Repository
institution_category Local University
institution Universiti Teknologi MARA
building UiTM Institutional Repository
collection Online Access
language English
description Sensors are tiny devices, which consume low power and are inexpensive; they are used in many applications, such as, military surveillance, target tracking, forest-fire alarm. Many applications require k-coverage network to ensure the quality of the monitored area, where every single point is assured to be concurrently covered by a minimum of k sensors. Meanwhile, the network that provides more than the required k-coverage degree does not enhance the performance, but just increases the number of working sensors, and shortens the network lifetime. Preserving the requested k-coverage for Wireless Sensor Networks, while prolonging the network lifetime with a small computation cost, is a major challenge. This research demonstrates distributed and energy-efficient k-coverage scheduling algorithms that preserve the required k-coverage and prolong the network lifetime. An efficient k-coverage algorithm for sensors with fixed sensing range (Maximum Layers Scheduling algorithm - MLS) is demonstrated. MLS efficiently builds maximum number of layers, where, each layer consists of a disjoint set of working sensor nodes that conserve 1-coverage for the whole monitored area, and 1-connection that guarantees each layer is connected, and can individually deliver the data reporting to the base station. Moreover, MLS competently schedules the layers to conserve the required k-coverage degree, distribute the power consumption among sensors, and prolong the system lifetime. Experimental results show that, the MLS algorithm minimizes the average number of active sensors and the average coverage degree, and prolongs the network lifetime, compared to two popular k-coverage algorithms. Furthermore, MLS efficiently reduces the computation complexity and distributes the energy expenditure among sensors in the network. The second algorithm demonstrated in this study is Dynamic k-coverage Scheduling Algorithm (D£CS), to prolong the network lifetime and preserve the required k-coverage in WSNs. The DkCS provides two types of k-coverage, static and dynamic. The static k-coverage provides k-coverage for all the monitored area, whereas, the Dynamic k-coverage provides k-coverage for intruder zone, while the rest of the monitored area is 1-covered. The network decides to run static or dynamic k-coverage scheduling, based on the coverage status of the layer, to ensure preserving the required k-coverage degree. Experimental results show that, the DkCS algorithm profoundly reduces the average number of active sensors, power consumption, and efficiently prolongs the network lifetime. The third demonstrated algorithm is a power aware k-coverage algorithm for WSNs with adjustable sensing range. The power consumption of this kind of sensor depends on the extent of the sensing radius. For this type of sensor, setting the coverage range to the minimum is necessary to decrease the energy consumption. Each sensor uses the least possible sensing range to provide coverage, without affecting the network k-coverage; on the other hand, the activated sensors are able to cover the same area, if the operational sensors are activated with their maximum sensing range. Experimental results show that, the proposed algorithm minimizes the sum of sensing energy cost of all sensors without affecting the network coverage, and also efficiently distribute the power among sensors in the network and prolong the network lifetime. Finally, a Dynamic k- Coverage Scheduling algorithm for WSNs with Adjustable sensing range (DkCSA) is demonstrated, where DkCS is implemented over MLSA to provide a dynamic scheduling algorithm for WSNs with adjustable sensing range capability. Experimental results show that, the DkCSA saving the network power, and prolonging the network lifetime, compared to DACS.
format Thesis
author Saleh Al-Shalabi, Abdullah
spellingShingle Saleh Al-Shalabi, Abdullah
Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi
author_facet Saleh Al-Shalabi, Abdullah
author_sort Saleh Al-Shalabi, Abdullah
title Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi
title_short Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi
title_full Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi
title_fullStr Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi
title_full_unstemmed Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi
title_sort efficient k-coverage scheduling algorithms for wireless sensor networks / ahmed abdullah saleh al-shalabi
publishDate 2014
url http://ir.uitm.edu.my/id/eprint/16403/
http://ir.uitm.edu.my/id/eprint/16403/1/ABS_AHMED%20ABDULLAH%20SALEH%20AL-SHALABI%20TDRA%20VOL%205%20IGS_14.pdf
first_indexed 2023-09-18T22:55:59Z
last_indexed 2023-09-18T22:55:59Z
_version_ 1777417857184825344
spelling uitm-164032018-10-02T04:16:40Z http://ir.uitm.edu.my/id/eprint/16403/ Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi Saleh Al-Shalabi, Abdullah Sensors are tiny devices, which consume low power and are inexpensive; they are used in many applications, such as, military surveillance, target tracking, forest-fire alarm. Many applications require k-coverage network to ensure the quality of the monitored area, where every single point is assured to be concurrently covered by a minimum of k sensors. Meanwhile, the network that provides more than the required k-coverage degree does not enhance the performance, but just increases the number of working sensors, and shortens the network lifetime. Preserving the requested k-coverage for Wireless Sensor Networks, while prolonging the network lifetime with a small computation cost, is a major challenge. This research demonstrates distributed and energy-efficient k-coverage scheduling algorithms that preserve the required k-coverage and prolong the network lifetime. An efficient k-coverage algorithm for sensors with fixed sensing range (Maximum Layers Scheduling algorithm - MLS) is demonstrated. MLS efficiently builds maximum number of layers, where, each layer consists of a disjoint set of working sensor nodes that conserve 1-coverage for the whole monitored area, and 1-connection that guarantees each layer is connected, and can individually deliver the data reporting to the base station. Moreover, MLS competently schedules the layers to conserve the required k-coverage degree, distribute the power consumption among sensors, and prolong the system lifetime. Experimental results show that, the MLS algorithm minimizes the average number of active sensors and the average coverage degree, and prolongs the network lifetime, compared to two popular k-coverage algorithms. Furthermore, MLS efficiently reduces the computation complexity and distributes the energy expenditure among sensors in the network. The second algorithm demonstrated in this study is Dynamic k-coverage Scheduling Algorithm (D£CS), to prolong the network lifetime and preserve the required k-coverage in WSNs. The DkCS provides two types of k-coverage, static and dynamic. The static k-coverage provides k-coverage for all the monitored area, whereas, the Dynamic k-coverage provides k-coverage for intruder zone, while the rest of the monitored area is 1-covered. The network decides to run static or dynamic k-coverage scheduling, based on the coverage status of the layer, to ensure preserving the required k-coverage degree. Experimental results show that, the DkCS algorithm profoundly reduces the average number of active sensors, power consumption, and efficiently prolongs the network lifetime. The third demonstrated algorithm is a power aware k-coverage algorithm for WSNs with adjustable sensing range. The power consumption of this kind of sensor depends on the extent of the sensing radius. For this type of sensor, setting the coverage range to the minimum is necessary to decrease the energy consumption. Each sensor uses the least possible sensing range to provide coverage, without affecting the network k-coverage; on the other hand, the activated sensors are able to cover the same area, if the operational sensors are activated with their maximum sensing range. Experimental results show that, the proposed algorithm minimizes the sum of sensing energy cost of all sensors without affecting the network coverage, and also efficiently distribute the power among sensors in the network and prolong the network lifetime. Finally, a Dynamic k- Coverage Scheduling algorithm for WSNs with Adjustable sensing range (DkCSA) is demonstrated, where DkCS is implemented over MLSA to provide a dynamic scheduling algorithm for WSNs with adjustable sensing range capability. Experimental results show that, the DkCSA saving the network power, and prolonging the network lifetime, compared to DACS. 2014 Thesis NonPeerReviewed text en http://ir.uitm.edu.my/id/eprint/16403/1/ABS_AHMED%20ABDULLAH%20SALEH%20AL-SHALABI%20TDRA%20VOL%205%20IGS_14.pdf Saleh Al-Shalabi, Abdullah (2014) Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi. PhD thesis, Universiti Teknologi MARA.

Similar Items